一种序决策表的特征选择算法

广西师范大学学报（自然科学版） ›› 2010, Vol. 28 ›› Issue (3): 89-92.

一种序决策表的特征选择算法

马楠楠^1,2, 梁吉业^1,2, 王锋^1,2, 钱宇华^1,2

1.山西大学计算机与信息技术学院,山西太原030006;
2.计算智能与中文信息处理教育部重点实验室,山西太原030006

收稿日期:2010-06-12 出版日期:2010-09-20 发布日期:2023-02-06
通讯作者: 梁吉业(1962—),男,山西晋城人,山西大学教授,博导。E-mail:ljy@sxu.edu.cn
基金资助:
国家自然科学基金资助项目(60773133,70971080,60903110);山西省自然科学基金资助项目(2008011038,2009021017-1)

A Feature Selection Algorithm of Ordered Decision Tables

MA Nan-nan^1,2, LIANG Ji-ye^1,2, WANG Feng^1,2, QIAN Yu-hua^1,2

1. School of Computer and Information Technology,Shanxi University,Taiyuan Shanxi 030006,China;
2. Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of Education, Taiyuan Shanxi 030006,China

Received:2010-06-12 Online:2010-09-20 Published:2023-02-06

摘要/Abstract

摘要： 本文基于序意义下优势类的概念,提出了序决策表的一种条件依赖度,从而给出了序决策表中属性重要度的定义。在此基础上,设计了一种序决策表的特征选择算法,并通过实例分析对算法进行了有效性检验。

关键词: 序决策表, 优势类, 条件依赖度, 特征选择

Abstract: Inthis paper,a kind of new condition dependability is proposed for ordered decision tables based on dominance classes,which can be used to give the definition ofattribute significance.Then,a feature selection algorithm is put forward for ordered decision tables,and the validity of this algorithm is exemplified by anillustrative example.

Key words: ordered decision tables, dominance classes, conditiondependability, feature selection

中图分类号:

TP18

马楠楠, 梁吉业, 王锋, 钱宇华. 一种序决策表的特征选择算法[J]. 广西师范大学学报（自然科学版）, 2010, 28(3): 89-92.

MA Nan-nan, LIANG Ji-ye, WANG Feng, QIAN Yu-hua. A Feature Selection Algorithm of Ordered Decision Tables[J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 89-92.

参考文献

[1] PAWLAK Z.Rough sets:theoretical aspects of reasoning about data[M].Norwell,MA:Kluwer Academic Publishers,1991.
[2] PAWLAK Z.Rough sets[J].Communication of the ACM,1995,38(11):89-95.
[3] 张文修,吴伟志,梁吉业,等.粗糙集理论与方法[M].北京:科学出版社,2001.
[4] 梁吉业,李德玉.信息系统中的不确定性与知识获取[M].北京:科学出版社,2005.
[5] 刘清.Rough集及Rough推理[M].北京:科学出版社,2001.
[6] 梁吉业,钱宇华.信息系统中的信息粒与熵理论[J].中国科学E辑:信息科学,2008,38(12):2048-2065.
[7] GRECO S,MATARAZZO B,SLOWINSKI R.Rough approximation of a preference relation by dominance relations[J].European Journal of Operation Research,1999,117(1):63-83.
[8] 张文修,梁怡,吴伟志.信息系统与知识发现[M].北京:科学出版社,2003.
[9] QIAN Yu-hua,LIANG Ji-ye,DANG Chuang-yin.Interval ordered information systems[J].Computers and Mathematics with Applications,2008,56(8):1994-2009.
[10] QIAN Yu-hua,DANG Chuang-yin,LIANG Ji-ye,et al.Set-valued ordered information systems[J].Information Sciences,2009,179(16):2809-2832.
[11] QIAN Yu-hua,LIANG Ji-ye,SONG Peng,et al.On dominance relationsin disjunctive set-valued ordered information systems[J].International Journal of Information Technology and Decision Making,2010,9(1):9-33.
[12] SHAO Ming-wen,ZHANG Hong-ying.Dominance relation and rules in ordered information system[J].Chinese Journal of Engineering Mathematics,2005,22(4):697-702.
[13] YANG Xi-bei,YANG Jing-yu,WU Chen,et al.Dominance-based rough set approach and knowledge reductions in incomplete ordered information system[J].Information Science,2008,178(4):1219-1234.
[14] 徐伟华,张文修.基于优势关系下不协调目标信息系统的分布约简[J].模糊系统与数学,2007,21(4):124-131.
[15] 袁修久,何华灿.优势关系下的相容关系约简和下近似约简[J].西北工业大学学报,2006,24(5):604-608.
[16] 王锋,钱宇华,梁吉业.序信息系统的启发式属性约简算法[J].计算机科学,2010,37(1):258-260.
[17] 朱冰冰,吴绍春,王炜.以优势关系为基础的粗糙集在地震数据挖掘中的应用[J].计算机应用,2006,26(12):3023-3026.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed