摘要：动态属性约简是粗糙集理论的重要研究内容之一。针对动态决策表构造了一种基于信息粒度的动态属性约简模型,详细分析了决策表中出现新属性动态增加时信息粒度的增量式计算方法;在此基础上,以信息粒度作为启发信息,设计了一种动态属性约简求解算法,该算法能有效利用原决策表的属性约简结果和信息粒度来降低算法的计算复杂度,并使得约简结果具有较好传承性;最后通过算例分析和实验比较进一步验证了本算法的可行性和有效性。

摘要：针对现有基于属性度量的属性约简算法未考虑决策表中各属性信息粒度的差异性和计算复杂度不理想的情况,首先给出了决策表信息粒度的定义,同时从理论上分析了核属性和粒度细化在属性约简中的重要性,由此构造了一种新的混合属性度量方法,使得求解的属性约简更符合实际情况,并能有效缩小了算法的搜索空间,在此基础上,设计了一种基于属性度量的快速属性约简算法,算法能求解出决策表的完备属性约简;最后,通过实例分析和实验结果进一步验证了算法的可行性和有效性.

摘要：本体是知识共享的重要工具,也是语义Web的支柱.随着语义Web的发展,网络上出现了大量的本体.同时,为提高系统通讯、互操作和自动处理的能力,越来越多的应用需要使用本体来实现知识共享和重用.由于本体的构建通常是一个耗时且繁琐的人工劳动过程,因此一个高效的解决方案是从Web上为应用搜索合适的本体进行重用.为此,一些研究者开发了本体搜索引擎和原型系统,提供本体搜索与排序服务.本文主要从本体的收集、处理、用户接口、搜索机制和排序机制等方面,综述了近来年出现的本体搜索工具和相关研究进展,详细阐述了各自的设计原理和实现技术.在此基础上,重点分析了用户接口查询机制和本体排序方法两方面存在的不足,并指出了未来的研究和发展方向.