APP下载

度量信息系统的属性约简

2018-07-13

西安邮电大学学报 2018年2期
关键词:定义

史 婵

(西安邮电大学 通信与信息工程学院, 陕西 西安 710121)

用于不精确和不确定数据信息分析的粗糙集理论[1],作为一种有效的知识发现与获取工具,倍受关注[2-8]。粗糙集理论以数据库为基础,两者发展关系密切。早期信息系统的属性取值域有限,只探讨等价关系。随着数据库的深入分析,信息系统的取值域及其论域上的二元关系也不断扩展。结合其他理论,涌现出许多新的信息系统。例如取值为区间的区间值信息系统[9-10],取值为集合的集值信息系统[11-12],取值在特定区间内的连续值信息系统[13]等。基于实际生活中的优势关系,信息系统被扩展为序信息系统[14-15]。基于模糊集理论,信息系统又被扩展为模糊信息系统[16-18]。不过,这些信息系统都无法直接处理信息表中的多维数据。

其实,对于信息系统,除了讨论其取值域以及二元关系之外,还可以考虑从取值域的代数结构和几何结构进行分析。如将所有属性值限定在同一个度量空间,那么,在引入度量之后,所得度量信息系统则可解决信息表中多维数据的处理问题。此外,度量信息系统更是部分信息系统的推广,这些信息系统不过是度量信息系统在合适度量下的特例;在相同的信息表中,引入不同度量,还可从不同角度获取不同知识。

属性约简是信息系统理论研究的核心问题之一[8],即在保持知识库分类能力不变的条件下,删除其中不相关或不重要的属性,从而简化知识的表示。本文将基于度量空间研究信息系统的属性约简与特征描述。……

登录APP查看全文

猜你喜欢

定义
活用定义巧解统计概率解答题
例谈椭圆的定义及其应用
题在书外 根在书中——圆锥曲线第三定义在教材和高考中的渗透
永远不要用“起点”定义自己
严昊:不定义终点 一直在路上
定义“风格”
成功的定义
有壹手——重新定义快修连锁
修辞学的重大定义
山的定义