Journal of Guangxi Normal University(Natural Science Edition) ›› 2010, Vol. 28 ›› Issue (3): 89-92.

Previous Articles     Next Articles

A Feature Selection Algorithm of Ordered Decision Tables

MA Nan-nan1,2, LIANG Ji-ye1,2, WANG Feng1,2, QIAN Yu-hua1,2   

  1. 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: 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

CLC Number: 

  • TP18
[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.
[1] ZHENG Wei,WEN Guoqiu,HE Wei,HU Rongyao,ZHAO Shuzhi. Low-rank Unsupervised Feature Selection Based on Self-representation [J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(1): 61-69.
[2] CHEN Zhen-ya, CHEN Guang-hui, XU Jian-min. A Selection Method of Ontology-based Text Feature [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(1): 143-146.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!