计算机科学 ›› 2014, Vol. 41 ›› Issue (12): 189-191.doi: 10.11896/j.issn.1002-137X.2014.12.041

• 人工智能 • 上一篇    下一篇

序信息系统的贴近度及属性约简算法

孟慧丽,赵晓焱,徐久成   

  1. 河南师范大学计算机与信息工程学院 新乡453007 河南省高校计算智能与数据挖掘工程技术研究中心 新乡453007;河南师范大学计算机与信息工程学院 新乡453007 河南省高校计算智能与数据挖掘工程技术研究中心 新乡453007;河南师范大学计算机与信息工程学院 新乡453007 河南省高校计算智能与数据挖掘工程技术研究中心 新乡453007
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金项目(60873104,9),河南省科技攻关重点项目(112102210194),河南省教育厅自然科学研究项目(2011A520054)资助

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!