摘要
在不完备决策系统中,给出高效的计算容差类算法.提出不一致对象概念,研究不一致对象的性质,根据其性质给出在不一致对象下的核属性和属性约简的定义并设计求核属性算法.提出一个新的属性重要性定义,最后依据新的属性重要性定义设计一个最坏情况下时间复杂度和空间复杂度分别为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.
出处
《小型微型计算机系统》
CSCD
北大核心
2016年第10期2300-2305,共6页
Journal of Chinese Computer Systems
基金
国家自然科学基金项目(61262004
61363034
60963008)资助
广西自然科学基金项目(2011GXNSFA018163
2015GXNSFDA139040)资助
广西信息科学实验中心项目(20130204)资助
广西师范大学校级项目青年课题资助
关键词
不完备决策系统
容差类
不一致对象
属性约简
核属性
incomplete decision system
tolerance classes
inconsistent object
attribute reduction
core attribute
