[1]朱万富,李坤.基于对象频度的粗集约简算法研究[J].计算机技术与发展,2014,24(03):39-41.
　ZHU Wan-fu,LI Kun.Research on Rough Set Reduction Algorithm Based on Object Frequency[J].,2014,24(03):39-41.
点击复制

基于对象频度的粗集约简算法研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
24
期数:
2014年03期
页码:
39-41
栏目:
智能、算法、系统工程
出版日期:
2014-03-31

文章信息/Info

Title:
Research on Rough Set Reduction Algorithm Based on Object Frequency
文章编号:
1673-629X（2014）03-0039-03
作者:
朱万富; 李坤
安徽理工大学 机械工程学院
Author(s):
ZHU Wan-fu；LI Kun
关键词:
粗集; 最简决策表; 对象频度; 约简; 算法
Keywords:
rough set; simplest decision table; object frequency; reduction; algorithm
分类号:
TP301.6
文献标志码:
A
摘要:
策表中大量的不相容对象和相同对象会降低粗集约简算法性能，出现错误的属性核和约简结果。因此文中首先讨论决策表的不相容对象与相同对象即冗余对象对约简结果的影响，然后提出利用对象频度概念来删除冗余对象，组建最简决策表的算法。把求最简决策表的算法与高学东的粗集约简算法结合起来，形成了一种具有较好的处理不相容决策表、决策规则较合理的粗集约简算法。实例证明，该算法性能时间与空间复杂度与高学东算法相同，但明显优于Hu Xi-aoHua、叶东毅等的算法。
Abstract:
Incompatible objects and the same objects in the decision table can degrade the performance of rough set reduction algorithms, producing wrong attribute core and reduction results. Therefore firstly it is discussed that incompatible objects and the same objects also called redundancy objects of the decision table affect reduction results. Secondly,objects frequency is put forward to remove redundant objects,the simplest decision table algorithm has been proposed. The algorithm for the simplest decision table is integrated with Gao Xue-dong's rough reduction algorithm,which could better deal with inconsistent decision tables and decision rules is more reasonable. Exam-ple proves that the performance time and space complexity of this algorithm is same as Gao Xuedong's algorithm,and is better than Hu Xiaohua's、Ye Dongyi's algorithms.

相似文献/References:

[1]周迪民 段国云.地理信息系统属性数据不确定性的研究[J].计算机技术与发展,2009,(12):174.
　ZHOU Di-min,DUAN Guo-yun.Study on Attribute Data Uncertainty in GIS[J].,2009,(03):174.
[2]周玉新 周军 梅红岩 邵雪红.一种不完备信息系统的约简方法[J].计算机技术与发展,2007,(09):109.
　ZHOU Yu-xin,ZHOU Jun,MEI Hong-yan,et al.A Reduct Method of Incomplete Information System[J].,2007,(03):109.
[3]杨宝华.一种新的属性约简算法[J].计算机技术与发展,2006,(05):80.
　YANG Bao-hua.A New Attribute Reducing Algorithm[J].,2006,(03):80.
[4]杨宝华.基于粗集的决策树构建的探讨[J].计算机技术与发展,2006,(08):83.
　YANG Bao-hua.Discussion of Constructing Decision Tree Based on RS[J].,2006,(03):83.
[5]沈玮 赵佳宝.一种新的启发式粗集决策表属性约简算法[J].计算机技术与发展,2010,(10):16.
　SHEN Wei,ZHAO Jia-bao.A New Heuristic Reduction Algorithm of Rough Sets Decision-Making Table[J].,2010,(03):16.

更新日期/Last Update: 1900-01-01