东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

对象间差异度的限制非对称相似关系模型

期刊名称：计算机工程与应用
时间：0
页码：31-33
分类：TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
作者机构：[1]广西多源信息挖掘与安全重点实验室,广西桂林541004, [2]广西师范大学计算机科学与信息工程学院,广西桂林541004, [3]广西师范大学网络中心,广西桂林541004, [4]桂林电子科技大学广西信息科学实验中心,广西桂林541004
相关基金：国家自然科学基金项目（61262004,61363034,60963008）资助;广西自然科学基金项目（2011GXNSFA018163,2015GXNSFDA139040）资助;广西信息科学实验中心项目（20130204）资助;广西师范大学校级项目青年课题资助.
相关项目：基于不完备决策表的高效知识获取算法的研究

关键词：不完备决策系统, 容差类, 不一致对象, 属性约简, 核属性, incomplete decision system, tolerance classes, inconsistent object, attribute reduction, core attribute

中文摘要：

在不完备决策系统中,给出高效的计算容差类算法.提出不一致对象概念,研究不一致对象的性质,根据其性质给出在不一致对象下的核属性和属性约简的定义并设计求核属性算法.提出一个新的属性重要性定义,最后依据新的属性重要性定义设计一个最坏情况下时间复杂度和空间复杂度分别为O（kC~2U）和O（U）的启发式属性约简算法,并通过理论分析、实例分析和实验分析说明该算法准确性和可行性.

英文摘要：

In incomplete decision system, an efficient algorithm for calculating the tolerance relation is given. The concept of inconsis- tent object is proposed, and its natures are researched. According to its nature ,the definition of the core attributes and attribute reduc- tion based on inconsistent object is presented, and the algorithm of the core attributes is designed. A new definition of attribute impor- tance is put forward. Finally ,according to the importance of attribute design a heuristic attribute reduction algorithm. In the worst case, the time complexity is O（ k ｜ C ｜2 ｜ U｜）, and space complexity is O（｜ U｜）. Theoretical, example analysis and experimental results show that the accuracy and feasibility of the reduction algorithm.

同期刊论文项目