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

英文篇名：A Feature Selection Algorithm of Ordered Decision Tables
中文刊名：广西师范大学学报(自然科学版)
英文刊名：Journal of Guangxi Normal University(Natural Science Edition)
作者：马楠楠 ; 梁吉业 ; 王锋 ; 钱宇华
英文作者：MA Nan-nan1 ; 2 ; LIANG Ji-ye1 ; 2 ; WANG Feng1 ; 2 ; QIAN Yu-hua1 ; 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)
中文关键词：序决策表 ; 优势类 ; 条件依赖度 ; 特征选择
英文关键词：ordered decision tables ; dominance classes ; condition dependability ; feature selection
出版日期：2010-09-15
机构：山西大学计算机与信息技术学院;计算智能与中文信息处理教育部重点实验室;
年：2010
期：03
出版单位：广西师范大学学报(自然科学版)

摘要

本文基于序意义下优势类的概念,提出了序决策表的一种条件依赖度,从而给出了序决策表中属性重要度的定义。在此基础上,设计了一种序决策表的特征选择算法,并通过实例分析对算法进行了有效性检验。
In this 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 of attribute significance.Then,a feature selection algorithm is put forward for ordered decision tables,and the validity of this algorithm is exemplified by an illustrative example.

引文

[1]PAWLAK Z.Rough sets:theoretical aspects of reasoning about data[M].Norwell,MA:Kluwer AcademicPublishers,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 andMathematics 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].InformationSciences,2009,179(16):2809-2832.
    [11]QIAN Yu-hua,LIANG Ji-ye,SONG Peng,et al.On dominance relations in disjunctive set-valued orderedinformation 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].ChineseJournal 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 inincomplete 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.