Computer Science ›› 2014, Vol. 41 ›› Issue (12): 189-191.doi: 10.11896/j.issn.1002-137X.2014.12.041

Previous Articles     Next Articles

Close-degree of Ordered Information Systems and Attribute Reduction Algorithm

MENG Hui-li,ZHAO Xiao-yan and XU Jiu-cheng   

  • Online:2018-11-14 Published:2018-11-14

Abstract: In ordered information systems based on dominance relations,the close-degree of dominance classes under different attribute sets was defined,and then the close-degree of different attribute sets was also defined.The heuristic attribute reduction algorithm based on the close-degree of attribute sets was designed.The validity of the algorithm was tested by an example,and results show that the algorithm is efficient for attribute reduction of ordered information systems,and provides a theoretical basis for knowledge discovery in ordered information systems.

Key words: Ordered information system,Close-degree,Attribute reduction

[1] Pawlak Z.Rough Set-Theoretical Aspect of Reasoning AboutData[M].Kluwer Academic pub,1991
[2] Lingras P J,Yao Y Y.Data mining using extensions of the rough set model [J].Journal of the American Society for Information Science,1998,49(5):415-422
[3] 张文修,梁怡,吴伟志.信息系统与知识发现[M].北京:科学出版社,2003
[4] 苗夺谦,胡桂荣.知识约简的一种启发式算法[J].计算机研究与发展,1999,36(6):681-684
[5] 王国胤,于洪,杨大春.基于条件信息熵的决策表约简[J].计算机学报,2002,25(7):759-766
[6] 徐久成,孟慧丽,郭林鹏.粗糙集的划分贴近度及基于划分贴近度的属性约简算法[J].计算机科学,2008,35(3):213-215
[7] 徐久成,孟慧丽,郭林鹏.基于划分贴近度的不完备信息系统属性约简[J].计算机工程与应用,2008,44(30) :163-166
[8] Greco S,Matarazzo B,Slowinski R.Rough approximation of a preference relation by dominance by relation[J].European Journal of Operation Research,1999,7:63-83
[9] 马建敏,张文修,朱朝晖.基于信息量的序信息系统的属性约简[J].系统工程理论与实践,2010,30(9):1679-1683
[10] 王锋,钱宇华,梁吉业.序信息系统的启发式属性约简算法[J].计算机科学,2010,7(1):258-260
[11] 徐伟华,张晓燕,钟坚敏,等.序信息系统中属性约简的启发式算法[J].计算机工程,2010,6(17):69-71
[12] 吕跃进,韦碧鹏,胡明明.基于相对优势类差量的序信息系统属性约简算法[J].模糊系统与数学,2013,7(1):142-148
[13] 廖帆,滕书华,邵世雷.基于优势关系的启发式属性约简算法[J].计算机工程,2011,7(24):52-54
[14] 鲍忠奎,杨善林.基于新特征优势关系的知识约简模型[J].小型微型计算机系统,2013,4(8):1858-1861
[15] 韦碧鹏,吕跃进,李金海.基于α优势关系粗糙集模型的属性约简[J].智能系统学报,2014,9(1):1-9

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!