基于本体的城市交通的知识分析和推理.pdf

《基于本体的城市交通的知识分析和推理.pdf》由会员分享，可在线阅读，更多相关《基于本体的城市交通的知识分析和推理.pdf（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机科学2 0 0 7 V 0 1 3 4 3基于本体的城市交通的知识分析和推理*)黄珂萍蒋昌俊(同济大学电子与信息工程学院计算机科学与工程系上海2 0 1 8 0 4)(国家高性能计算机工程技术研究中心同济分中心上海2 0 1 8 0 4)摘要以城市交通为研究和应用背景，基于本体模型的知识表示技术，建立城市交通本体。对城市交通领域知识进行规范描述，详细描述了定义类层次及类的属性和关系，以及实例的基本规则，并从领域知识中提取出类内公理和类间公理，建立公理库，用于领域知识的一致性分析和知识推理。解决了语义层次上信息共享和交互的问题，为上海城市交通信息网格的交通信息服务提供语义支撑。关键词城市交

2、通，本体，知识获取，公理，推理，A n a l y z i n ga n dR e a s o n i n gK n o w l e d g eo fU r b a nT r a n s p o r t a t i o n：B a s e do nO n t o l o g yH U A N GK e-P i n gJ t A N GC h a n g-J u n(D e p a r t m e n to fC o m p u t e rS c i e n c ea n dE n g i n e e r i n g，S c h o o lo fE l e c t r o n i c sa n

3、dI n f o r m a t i o nE n g i n e e r i n g，T o n g j iU n i v e r s i t y S h a n g h a i2 0 1 8 0 4)(T o n 鲥iB r a n c h N a t i o n a lE n g i n e e r i n g T e c h n o l o g yC e n t r eo fH i g hP e r f o r m a n c eC o m p u t e r s，S h a n g h a i2 0 1 8 0 4)A b s t r a c tI nt h eb a c k g r

4、 o u n do fu r b a nt r a n s p o r t a t i o n，b a s e do nt h et e c h n i q u e so fk n o w l e d g er e p r e s e n t a t i o no fo n t o l o g ym o d e l，w ed e v e l o pu r b a nt r a n s p o r t a t i o no n t o l o g y T h es t a n d a r dd e s c r i p t i o na n dt h eb a s i cr u l e sa r

5、ei n t r o d u c e dw h i c hc l e a r l yd e f i n et h ec l a s s e sh i e r a r c h y，p r o p e r t i e s，r e l a t i o n sa n di n s t a n c e s As e to fd o m a i n-s p e c i f i ca x i o m sa r ed e r i v e df r o mc l a s s e sa n ds l o t s A x i o m ab a s ea r eU S e di nc o n s i s t e n

6、c yc h e c k i n ga n dk n o w l e d g er e a s o n i n gw h i c hs o l v et h ep r o b l e m ao fi n f o r m a t i o ns h a r i n ga n di n t e r o p e r a b i l i t yi ns e m a n t i c sa n di st h es e m a n t i cb a s ef o rt r a n s p o r t a t i o ns e r v i c e so fS h a n g h a it r a n s p

7、o r t a t i o ng r i d K e y w o r d sU r b a nt r a n s p o r t a t i o n，O n m l o g y，A c q u i r i n gk n o w l e d g e，A x i o m s，R e a s o n i n g1引言目前，全世界交通需求日益增加，城市交通面临交通拥挤、事故频发和环境污染等问题。自2 0 世纪8 0 年代以来，智能交通系统(I T S)成为解决这些问题的技术手段，是城市交通进入信息时代的重要标志。其中有代表性的是美国M I T的交通仿真系统和日本东京大学的大规模交通网络交通状态动态分析

8、系统。我国自9 0 年代以来也将I T S 作为城市交通发展的方向。智能交通系统由分布在各地相互独立的系统协同工作，整合而成 1 。由于城市道路上的信息瞬息万变，造成交通信息容量的海量性、内容的多样性，不同区域、不同部门难以达到交通信息资源有效的共享和利用。而各分布系统间的集成决定着I T S 整体效益的发挥。所以，解决各异构系统之间信息共享和资源互操作的问题成为智能交通系统中的核心问题。本体(O n t o l o g y)作为一种能在语义和知识层次上描述信息系统的类模型建模工具，本质就是领域知识的共享和复用。标准化和形式化的领域本体为信息系统之间的互操作提供很好的解决方案，自被提出来就在很

9、多领域得到了广泛的应用和研究。美国D L e n a t 教授领导研制的大型常识知识库系统C y d 引，目标是建成百万级数量的断言知识库，在此基础上对自然语言理解、学习、问题求解等人类智能活动的机理进行研究。P r i n c e t o n 的B e r k e l e y 分校研制的语言知识W o r d N e t C3。，以同义词集为单位组织信息，是基于心理语言学规则的英文词典。本体在数字图书馆中的应用，已基本实现知识图书馆中知识的划分、分类和组织模型的建立，从而方便知识的面向主题的存放和智能检索等。在医学领域中，阿姆斯特丹自由大学和荷兰E l s e v i e r 出版社合作研制

10、了一个医学文献语义检索工具D()P 百4。，其中的本体是以E M 树状叙词表为其术语结构，提供与疾病相关的药物本体信息。国内北京大学遥感中心开展了本体在地理空间信息系统中的应用，通过建立共享地理领域信息的公共词汇集G e o-O n t o l o g y 提供知识查询系统和知识系统的查询推理嘲。本文通过本体对城市交通领域知识进行规范描述，对类和类之间的关系进行精确定义，建立起城市交通本体，从而解决了语义层次上信息共享和交互的问题。该系统已集成到上海城市交通信息网格平台，为交通信息服务提供语义支撑。2 城市交通本体2 1 本体的描述本体(o n t o l o g y)即共享概念模型的明确的形

11、式化规范说明 6】。它有5 个基本元素：类或概念(C a t e g o r i e so rC o n-c e p t s)、属性(P r o p e r t i e s)、实例(h s t a n c e s)、关系(R e l a t i o n s)、公理(A x i o m s)。从语义上分析，(1)类就是对现实世界抽象得到的概念。类的定义一般采取框架(F r a m e)结构，包括类*)国家9 7 3 计划(2 0 0 3 C B 3 1 6 9 0 2)资助。黄珂萍硕士研究生，主要研究方向：语义W e b、本体论；蒋昌俊教授，博士生导师，主要研究方向：P e t r i 网理论与

12、应用、网格计算、并发理论与并行处理。1 9 2 万方数据的名称、与其他类之问关系的集合，以及用自然语言对类的描述。(2)属性是对类特征或性质的描述。(3)关系是在领域中概念之间的交互作用，形式上定义为N 维笛卡儿积的子集 7 ：R：曰唠曰C n。基本的关系有4 种：p a r t-o f，k i n d-o f，i n s t a n c e-o f，a t t r i b u t e-o f P a r t-o f 表达类之间部分与整体的关系；k i n d-o f 表达类之间的继承关系，类似于面向对象中父类和子类之间的关系；i n s t a n c e-o f 表达类的实例和类的关系，类

13、似于面向对象中的对象和类之间的关系；a t t r i b u t e-o f 表达某个类是另外一个类的属性。(4)公理是定义在类和属性上的限定和规则。(5)实例表示的是对象，而类表示的是对象的集合，关系对应于对象元组的集合。类定义包括类知识描述和槽定义。槽定义包括定义槽类型和槽名 8 。槽定义代表了本体的属性、类相关的知识，是类定义的重要组成部分。槽分为3 个类型：1)属性槽。属性为名词，例如“名称”。2)关系槽。关系为动词，例如“经过”。3)属性关系槽。既可为名词也可为动词的槽，例如“位置”或“位于”。类之间的基本关系是继承(I n h e r i t a n c e)和实现(I m p

14、l e m e n t)。一个类A 继承另一个类B，表示B 类的知识可以被A使用，B 的槽可以被A 继承，A 的相关公理可以被B 使用。父类和子类之间就是继承的关系。一个类A 实现另一个类B，表示A 可以使用B 的词汇，如属性和关系，可以继承B 的所有公理。开发一个本体，须完成如下内容：1)定义本体中的类；2)将已定义类和子类按照分类法定义在不同的层次上；3)定义槽并且描述槽的取值范围和约束；4)对初步获取的知识做一致性分析，提取公理，去除矛盾和定义不合理之处，完善本体，5)使用公理对类和类的属性、关系进行推理。2 2 城市交通本体的类城市公共交通是指在城市及其郊区范围内，为方便公众出行，用客

15、运工具进行旅客运输的总称。首先，城市交通领域本体可以分为以下6 类：交通工具、交通线路、单位、站点、道路、路口。我们使用P m t 醇本体编辑工具建立本体，如图1所示。(1)交通工具：主要包括公共汽车、有轨电车、出租汽车、轨道交通(包括地铁、轻轨、磁悬浮列车等)。出行方式包括居民出行所采用的方法或使用的交通工具。居民出行有单一和复合出行两种方式。单一出行方式是一次出行只用一种出行方式，或虽然使用了多种方式，但以其中一种主要方式为代表。复合出行方式是列出一次出行中所使用的所有方式。但步行同其他方式合用时，则不再把步行方式列出。图1 城市交通分类表(2)交通线路：分为固定线路和非固定线路两种。其中

16、固定线路有：公交车行驶线路、地铁、轻轨和磁悬浮列车行驶线路，非固定线路有出租车行驶线路。公交线路是指公共交通车辆从起点站始发，按规定走向到达终点站的通路。按不同的线路设置，可区别为：市内路线、市郊路线、郊县路线、长途路线、全日路线、夜宵路线、高峰路线、区间路线、临时路线、高架路线、地下路线、环形路线和游览路线等。因选用的车种不同，路线名称有区别，路线装备亦各异。(3)单位：为了快速寻找目的地，单位分类如下：停车场、加油站、旅游中心、宾馆、急救中心、药房、餐饮场所、娱乐场所、大卖场和其他公共设施。(4)站点：交通线路经过的站点是城市交通中很重要的类。公交站点类和轨道交通站点类分别是它的子类。(5

17、)道路：根据城市交通的需要和道路的不同作用，我们把道路类划分为4 个子类；主干道、次干道、快速干道、支路。主干道是连接城市各主要部分交通的道路，是城市道路网的骨架。次干道是城市一个区域内的主要道路。快速干道是具有较高车速和较大通行能力的一种特殊道路系统，为城市远距离交通服务。支路是一个地区如居住区内部的道路。(6)路口：两条或以上道路的交叉1 3。2 3 城市交通本体的槽以上给出了城市交通的分类方法。下面具体说明类中的槽，包括属性和关系。以公交线路类的槽为例来说明。它是交通线路类的一个子类，可以继承交通线路的槽并添加新的槽。在描述一条公交线路时，出行者首先关注的是这条线路的线路号，同一个线路号

18、可以由不同的交通公司来运营，一般应取不同的名称，以示区别。交通线路采取的票制，分为以下几类：常有计程票制、计时票制和复合票制。计程票制即按运营里程制定票价，它是一种国际通用的收费方式。又分为单票制和多级票制。单一票制为不论乘行里程远近，票价均相同，目前公交汽车和磁悬浮列车一般采取该方法。多级票制也称为梯形票制，就是将线路从起点至终点按照站点划分成几级，每一级实行不同的票价。这种票制常用在公交汽车和轨道交通中。计时票制是按租用车辆的时间计算票价的方法，未来轨道交通也会将计时票制纳入票价计算方法中，按在付费区内停留的时间计费。复合票制是计程和计时共用，是出租车经常使用的计费方法。出租车运行时按里程

19、计价，停车等待时则按时间计价。票制决定着票价。票价有基本票价和全程票价。基本票价指乘用公共交通工具的起始收费金额。其次描述线路的信息。该线路的车是否电车，是否月票有效等。为了用户查询信息的方便，需要包含如下信息：该线路经过站点个数、首班车时间和末班车时间运营时间，单程时间。另外，该线路经过的站点序列是重要的属性，也要求记1 9 3 万方数据录到属性之内，我们用第一站、第二站、第N 站来表示经过的站点序列。同一条线路有上行线和下行线之分。通常情况下，上行线和下行线经过的站点序不完全相反，所以有必要记录各自经过的站点序列。表1 记录了公交线路的槽定义。表1 公交线路的槽槽类型注释该线路的编号。不同

20、公司可以运营同样线路，线路名字符串线路名可不同所属公司字符串该线路所属公司名称起点站字符串该线路的起始站点终点站字符串该线路的终止站点计时票制；计程票制(单级票制，多极票制，月票制字符串票票制)基本票价实型乘用交通工具的起始收费金额全程票价实型从起点站到终点站的收费金额方向布尔型1 为下行，0 为上行从头班车发车时刻起至末班车收车时刻止的运营时间时间时间平均情况下车辆从起始站点起至终止站点的单程时间时间时间首班时间时间该线路最早班车出发的时问末班时间时间该线路最晚班车出发的时间是否电车布尔型1 为电车，0 为非电车空调车布尔型1 为空调车，0 为非空调车月票有效布尔型1 为月票有效，0 为月票

21、无效站点个数整型经过站点个数，大于0 的整数第一站字符串是站点类型，等于起始站第二站字符串是站点类型第N 站字符串是站点类型，等于终点站2 4 城市交通本体中的关系口概念。属性叫具嚣或马类撇类图2 交通线路和交通工具之间的关系在城市交通本体中存在一些关系，将概念之问联系起来，具有很重要的作用。例如交通线路和交通工具两个概念之间的关系是某交通工具运行在某条交通线路上，是属于的关系，如图2 所示。属于关系：交通工具行使在固定的交通线路上，即交通工具属于交通线路，交通工具属于单位拥有；道路属于单位负责。】9 4 停靠关系：交通线路停靠在站点。临近关系：站点和单位相互I 临近。位于关系：站点或单位位于

22、固定道路上；路口位于两条或以上道路的交叉1 2 1。图3 则表示了交通本体中所有类之间的关系。概念间的关系为本体推理提供了重要的基础。匝函丑吨回停靠上土属于嚷势好竺彰I道路l 属于位于t丽l 路口I图3 类间关系图3 知识的一致性分析在建立了城市交通本体和知识库之后，还有一个非常重要的任务，即对知识的检查和推理。而仅依据现有的本体是无法实现的，这就需要建立一个满足一致性的公理库，根据公理库对知识库中的知识进行检查和推理。公理的实质是描述了不同概念所对应的客观对象间的真实关系。公理本身也是知识，而且应该是更高层次的知识。一个本体建得好不好，很大程度上取决予它的公理库建得如何，因为公理主要是保证了

23、知识之间以及知识库与本体之间的一致性。另外，还可以利用公理对知识进行推理和利用公理实现知识之间的联通。3 1 公理表示法城市交通本体的公理使用一阶逻辑来表示嘲。使用“X：(类)”表示X 是一个类变量，X 的取值是类中的一个实例；使用“x S”表示X 的槽S 的值。S(X，聊表示X 的槽S 取值为Y。在城市交通本体中存在着表2 所示的函数和谓词。表2 城市交通本体中的函数和谓词表函数或谓词含义上位类(B)函数：A 是B 的上位类，A 所从属的概念或类为B下位类(A)函数：B 是A 的下位类，B 从属于类A加(A，B)函数：求A 和B 的和乘(A，B)函数：求A 和B 的积属于(A，B)谓词：a

24、属于A等于(A，B)谓词：A 的值等于B 的值大于等于(A，B)谓词：A 的值大于等于B 的值小于等于(A，B)谓词：A 的值小于等于B 的值3 2 城市交通本体中的公理我们从类内公理和类与类之间公理两个方面分别加以考察。3 2 1 类内公理获取城市交通的类内公理是对本体类中的槽及槽间关系的一种约束。我们对每一个槽进行分析，把类内公理分为值域公理、属性关系公理。3 2 1 1 值域公理对槽值的值域限定在一个合理范围内，用于知识的错误检查，发现常识上的一些矛盾，如表3 所示。3 2 1 2 属性关系公理对于类内属性间、关系间进行限定，用于知识的错误检查 万方数据和知识推理，如表4 所示。表3 类

25、的值域公理所有x：出租车 大于等于(X 载客数，O)公理1a M 小于等于(x 载客数，4)3公理2所有X：交通线路 大于等于(X 营运车辆个数，1)公理3所有x：交通线路 大于(x 停靠站点个数，1)公理4所有x：主干道P J,于等于(X 车速，最大车速值)公理5所有x：公交线路 等于()(方向，O)o r 等于(x 方向，1)所有x：公交线路 大于等于(X 起价，1)公理6a n d 小于等于(x 起价，2)表4 类的属性关系公理公理7所有x：交通线路 小于(起始时问，结束时间)公理8所有X：交通线路E l i,于等于(起价，全程票价)公理9所有X：交通线路 等于(起始站，第一站)所有x：

26、轨道交通线路公理1 0 等于(乘(每站运行时间，站数)，全程时间)所有X：出租车公理1 1 等于(加(起价全程，乘(每公里金额，公里数)，金额)所有X：公交汽车公理1 2 自动投币(x，是)一票制(x，单级票制)3 2 2 类闯公理类间公理分为类与类公理和类槽与类槽间公理。我们获取这一类公理的方法是对每个类都从交通领域的涵义上找出该类与其他类的关系，再把这种关系用一阶逻辑的方式表示出来。3 2 2 1 类与类公理类与类的公理是对两者关系的约束，表5 是一部分类与类公理的实例。表5 类之间的公理公理1 3所有x：交通工具，所有Y：交通线路E i s a(线路号(x)，Y)公理1 4所有x：公交线

27、路，所有Y：公交站点 i s a(停靠站点(x)，Y)公理1 5所有x：单位，存在Y：道路 属于(x，Y)公理1 6所有X：道路，存在Y：单位 负责(Y，X)表6 类槽与类槽之间的公理所有X：公交车，所有Y：轨道交通公理1 7 小于(x 载客数，Y 载客数)所有X：公交线路，公理1 8 属于(x 线路号，X 第i 站站点经过线路号)所有X：快速于道，所有Y：主干道公理1 9 小于(x 最大车速，Y 最大车速)所有X：公交线路，所有Y：轨道交通线路公理2 0 小于(X 起价，Y 起价)所有X：公交线路，存在Y：轨道交通线路公理2 1 属于(x，Y 附近公交线路)所有X：轨道交通线路，存在Y：公交

28、线路公理2 2 属于(x，Y 附近轨道交通线路)公理2 3所有X：站点，存在Y：道路 属于(X 所在道路，Y)公理2 4所有x：站点，存在Y：单位 属于(X 临近单位，Y)公理2 5所有x：单位，存在Y：站点 属于(X 临近站点，Y)公理2 6所有x：道路，存在Y：单位 属于(X 责任单位，Y)3 2 2 2 类槽与类槽问公理用于约束一个类的槽及另一个类的槽，表示了多个类之间的内在联系及约束。表6 是一部分类槽间公理的实例。3 3 基于公理的城市交通知识的一致性分析公理库的每一类公理都可用于一致性分析，包括知识完备性检查、值错误检查、知识矛盾检查等。以下是公理在这些方面应用的例子。例1 我们知

29、道每个站点必然位于某条道路上，依据表4的公理2 3，站点的“所属道路”这个属性值为道路。如果一个站点的知识中没有关于道路的知识，那么关于该站点的知识是不完备的。例2 例如我们有以下关于1 2 3 路公交车和人民广场站点的两条知识：1 2 3 路：公交线路 首班时间：6：2 0方向：上行起点站：人民广场。)人民广场站：站点 盆过公交线路：1 8 路，2 3 路，4 6 路，1 0 8 路，1 0 9 路，1 1 2 路，5 1 8 路曩经过轨道交通线路：地铁一号线，地铁二号线)由第一条知识我们可知1 2 3 路公交车经过人民广场站点，由表5 的公理1 4 知道人民广场站点经过的公交线路中一定存在

30、1 2 3 路公交汽车，而在第二条人民广场站的属性“经过公交线路”中并没有1 2 3 路。由此我们发现关于1 2 3 路公交线路和人民广场站点的知识存在着不一致。4 基于公理的城市交通知识推理公理库不仅有在一致性分析上的作用，而且更重要的是在知识推理方面的应用。我们可以从已知的概念出发，由公理库推理出未知概念的知识；也可以从概念的已知属性出发，推理出概念的未知属性知识。例1 假如我们有以下关于6 7 路公交车和长风公园站点的两条知识。6 7 路：公交线路 停靠站点花溪路站，长风公园站，长风公园站：站点所在道路：金沙江路临近单位；长风公园，经萼篓粤过一图4 类间关系子图由图4 可以看出，已知交通

31、线路停靠在站点，站点位于道路上，可以推出交通线路经过道路。可以为交通线路添加一个属性“经过的道路”，那么这条推理结果为知识库增加了新的知识，并为出行者提供“交通线路经过的道路”查询，将交通查询更加细致和具体化。如例1 中6 7 路公交车停靠长风公园站，而长风公园站位于金沙江路上，如上所述可以推出该6 7 路公交车一定经过金沙江路。故属性“经过的道路：金沙江路”即可作为一条新的属性添加进6 7 路公交线路的类中。】9 5 万方数据同理，已知交通线路停靠站点，站点和附近单位有临近关系，则可推出交通线路经过单位。那么可以在单位类中添加一个“经过公交线路”的属性。对出行者来说，只要提供单位名称，即可查

32、询附近有哪些交通线路可以乘坐。如例1 中长风公园站临近单位有长风公园，可以推理出如果出行者的目的地是长风公园，可以考虑乘坐6 7 路公交车，并且可以在长风公园类的属性“经过公交线路”中添加进一条记录为6 7 路。5 城市交通本体在语义查询系统中的应用由上述方法设计的本体及获取的知识库可以应用在城市交通语义查询系统。系统设计模型如图5 所示。该系统由以下几个模块构成：(1)城市交通元数据库。保存城市交通元数据信息和属性。(2)城市交通本体库。是领域概念化模型的形式化表示，包括概念、属性、关系、实例等，以附加文件形式保存，或和城市交通元数据一体化存储。i(3)推理引擎。主要是本体推理。根据用户概念

33、化的信息需求描述和出行方式的显式规则选择，结合本体库对用户需求进行分析，生成针对视图的查询计划，然后把结果返回给用户界面。(4)查询。包括数据查询和本体查询。本体查询对城市交通本体所包含的概念、属性、关系和实例进行检索和查询，将查询结果返回。结论和进一步的工作本文从本体论的角度出发探讨城市交通本体建立和获取公理的方法，建立了比较完善的城市交通本体，包括类和公理集合，其中类定义了属性和关系集。形成了城市交通本体的知识库，公理用来对已经获取的知识进行分析，从而确保知识的一致性和对未知知识的推理。由于城市交通是门类众多、变化迅速的知识领域，下一步我们需要不断补充完整和添加新的概念、属性和关系集；其次

34、，也是很重要的一点，公理库中要添加更多的公理，以保证知识的完备性和一致性。继而我们需要开展城市交通本体的应用研究，将交通本体和知识推理应用在城市交通查询系统中，并进一步研究城市交通本体与交通信息服务结合的可行。性和有效性。用户界面内容查询语义查询数据查询本体查询城市交通元数据库J 蔓墅睦一规则I 公理集合I 集合图5 语义查询系统设计模型参考文献城市交通本体知识库确嘲集合I 集合S m i t hBL，W i l l i a mTSD e v e l o p m e n to fi n t e g r a t e di n t e l l i g e n tt r a n s p o r t

35、a t i o ns y s t e m A I n：T r a n s p o r t a t i o nR e s e a r c hR e c o r d1 6 7 5 C ，W a s h i n g t o nDC：T R B，1 9 9 9 8 5 9 0C y c l h t t p：w w w c y c,c o m t e c h h t m l#c y c lW o r l d n e t h t t p：w w w c o g s c i,p r i n c e t o n e d u w n D O P E h t t p a d u n a b i z d o p e

36、 宋炜语义网络教程北京：高等教育出版社，2 0 0 4B o r s tWN C o n s t r u c t i o no fE n g i n e e r i n gO n t o l o g i e sf o rK n o w l-e d g eS h a r i n ga n dR e u s e：P h Dt h e s i s U n i v e r s i t yo fT w e n t e，E n s c h e d e，1 9 9 7邓志鸿，唐世渭，张铭，等O n t o l o g y 研究综述北京大学学报(自然科学版)，2 0 0 2，3 8(5)：7 3 0 7 3

37、8周肖彬，曹存根基于本体的医学知识获取计算机科学，2 0 0 3，3 0(1 0)：3 5 3 9S t a a bS，S t u d eRK n o w l e d g ep r o c e s s e sa n do n t o l o g i e s J I E E EI n t e l l i g e n tS y s t e m s，2 0 0 1(1)：2 6 3 4(上接第1 7 3 页)3S I l iJ M a l i kJ N o r m a l i z e dc u t sa n di m a g es e g m e n t a t i o n I E E ET r a

38、 n s a c t i o n so nP a t t e r nA n a l y s i sa n dM a c h i n eI n t e l l i g e n c e，2 0 0 0。2 5(9)l1 0 7 5 1 0 8 84M o i lY，T a k a h a s h iH，O k aRI m a g e-t c r w o r dt r a n s f o r m a t i o nb a s e do nd i v i d i n ga n dv e c t o rq u a n t i z i n gi m a g e sw i t hw o r d s I n：

39、P r o c：o ft h eF i r s tI n t e r n a t i o n a lW o r k s h o po nM u l t i m e d i aI n t e l l i g e n tS t o r a g ea n dR e t r i e v a lM a n a g e m e n t，1 9 9 95D u y g u l uP，B a r n a r dK，d eF r e i t a sN，e ta 1 O b j e c tr e c o g n i t i o na sm a c h i n et r a n s l a t i o n：L e

40、a r n i n gal e x i c o nf o raf i x e di m a g ev o c a b u-l a r y I n：P r o e o ft h eS e v e n t hE u r o p e a nC o n f e r e n c eo nC o m p u t e rV i s i o n，C o p e n h a g e n，D e n m a r k：S p r i n g e r，2 0 0 2 9 7 1 1 26J e o nJ，L a v r e n k oV，M a n m a t h a1 LA u t o m a t i cI m a

41、 g eA n n o t a t i o na n dR e t r i e v a lu s i n gC r o s s-M e d i aR e l e v a n c eM o d e l s I n：P r o c o ft h e2 6 t hA n n u a lI n t e r n a t i o n a lA C MS I G I RC o n f e r e n c e，T o r o n t o，C a n a d a：A C M，2 0 0 3 1 1 9 1 2 67W a n gJZ。L iJ L e a r n i n g-b a s e dl i n g u

42、 i s t i ci n d e x i n go fp i c t u r e s、，i t h2-dm h m m s I n：P r o c A C MM u h i m e d i a，2 0 0 28J o a c h i m sT M a k i n gl a r g e-s c a l es v n ll e a r n i n gp r a c t i c a la d v a n c e si nk e r n e lm e t h o d s s u p p o r tv e c t o rl e a r n i n g，M I T 一P r e s s。1 9 9 99

43、A g r a w a lR，S r i k a n tRF a s ta l g o r i t h m sf o rm i n i n ga s s o c i a t i o n1 9 6 r u l e s I n lV L D B 9 4，1 9 9 4 4 8 7 4 9 91 0A 4 9 r a w a lR，S r i k a n tRF a s ta l g o r i t h m sf o rm i n i n ga s s o c i a t i o nr u l e s：I B MR e s e a r c hR e p o r tP J 9 8 3 9 I B MA

44、 l m a d e nR e s e a r c hC e n t e r，S a nJ o s e，C a l l f o r n i a，J u n e1 9 9 41 1P a r kJS，C h e nMS，Y uP&A ne f f e c t i v eh a s hb a s e da l g o r i t h mf o rm i n i n ga s s o c i a t i o nr u l e s I n：P r o c e e d i n g so ft h e1 9 9 5A C MS I G M O DI n t e m a t i o n a lC o n f

45、 e r e n c eo nM a n a g e m e n to fD a t a，S I 昏M O DR e c o r d，A C MP r e s s，1 9 9 5，2 4(2)：1 7 5 1 8 61 2H a nJ i a w e i，P e iJ i a n，Y i nY i w e n M i n i n gF r e q u e n tP a t t e r n sw i t h o u tC a n d i d a t eG e n e r a t i o n A C MS I G M O D，2 0 0 0，2 9(2)：1 1 21 3D o n gG，Z h

46、a n gX，W o n gL，e ta 1 C a e p：C l a s s i f f i c a t i o nb ya g g r e g a t i n ge m e r g i n gp a t t e r n s D i s c o v e r yS c i e n c e，1 9 9 91 4W e iWA，Z h a n g 丸E v a l u a t i o no fl o w-l e v e lf e a t u r e sb yd e c i s i v ef e a t u r ep a t t e r n s c o n t e n t-b a s e di m

47、 a g er e t r i e v a l-M u l t i m e d i aa n dE x p o。I C M E 0 4，2 0 0 4，2：1 0 0 7 1 0 1 01 5F a y y a dUM，I r a n iKBM u l t i-i n t e r v a ld i s e r e t i z a t i o no fc o n t i n u-o u s-v a l u e da t t r i b u t e sf o rc l a s s i f i c a t i o nl e a r n i n g I n：P r o c o ft h e1 3 t

48、hI n t e r n a t i o n a lJ o i n tC o n f e r e n c eo nA r t i f i c i a lI n t e l l i g e n c e C h a m b e r y，F r a n c e：M o r g a nK a u f m a n n，1 9 9 3 1 0 2 2 1 0 2 9 万方数据基于本体的城市交通的知识分析和推理基于本体的城市交通的知识分析和推理作者：黄珂萍，蒋昌俊，HUANG Ke-Ping，JIANG Chang-Jun作者单位：黄珂萍,HUANG Ke-Ping(同济大学电子与信息工程学院计算机科学与工

49、程系,上海,201804)，蒋昌俊,JIANG Chang-Jun(国家高性能计算机工程技术研究中心同济分中心,上海,201804)刊名：计算机科学英文刊名：COMPUTER SCIENCE年，卷(期)：2007，34(3)被引用次数：5次 参考文献(9条)参考文献(9条)1.Smith B L.William T S Development of integrated intelligent transportation system 19992.Cycl3.Worldnet4.查看详情5.宋炜 语义网络教程 20046.Borst W N Construction of Engineeri

50、ng Ontologies for Knowledge Sharing and Reuse 19977.邓志鸿.唐世渭.张铭 Ontology研究综述期刊论文-北京大学学报(自然科学版)2002(05)8.周肖彬.曹存根 基于本体的医学知识获取期刊论文-计算机科学 2003(10)9.Staab S.Stude R Knowledge processes and ontologies 2001(01)相似文献(10条)相似文献(10条)1.学位论文 时卫静 城市交通信息服务的本体建模与应用研究 2009 目前，全世界交通需求日益增加，立足公众多样化的交通需求，综合利用各类交通信息，为公众出行提