Hill-climber Based Fuzzy-Rough Feature Extraction with an Application to Cancer Classification

被引:0
作者
Dash, Sujata [1 ]
机构
[1] Gandhi Inst Technol, Dept Comp Sci, Bhubaneswar, Odisha, India
来源
2013 13TH INTERNATIONAL CONFERENCE ON HYBRID INTELLIGENT SYSTEMS (HIS) | 2013年
关键词
Fuzzy set; rough set; fuzzy-rough set; hill-climber search; feature extraction;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Real-world problems are often imprecise and redundant thereby create difficulty in taking decisions accurately. In recent past, rough set theory has been used for predicting potential genes responsible for causing cancer using discrete dataset. But discretization of data makes the dataset inconsistent by loosing information. To overcome this problem, this paper presents an efficient approach to predict the dominant genes using fuzzy-rough boundary region-based feature selection in combination with a heuristic hill-climber search method. But hill-climber search method produces subsets that contain redundant features. This problem is addressed using fuzzy-rough boundary region-based method that finds the reduct by minimizing the total uncertainty degree of the dataset to achieve faster convergence. Hill-climber based fuzzy-rough boundary region generates fuzzy decision reducts, which represent the minimal set of non-redundant features, capable of discerning between all objects. In this work, we attempt to introduce a prediction scheme that combines the proposed filter method with three different rule classifiers such as JRIP, Decision Tree and PART. We demonstrate the performance by two benchmark microarray data sets and the results show that our proposed method significantly reduce the dimensionality while preserving the classification accuracy.
引用
收藏
页码:28 / 34
页数:7
相关论文
共 20 条
[1]  
[Anonymous], 1992, INTELLIGENT DECISION
[2]   MLL translocations specify a distinct gene expression profile that distinguishes a unique leukemia [J].
Armstrong, SA ;
Staunton, JE ;
Silverman, LB ;
Pieters, R ;
de Boer, ML ;
Minden, MD ;
Sallan, SE ;
Lander, ES ;
Golub, TR ;
Korsmeyer, SJ .
NATURE GENETICS, 2002, 30 (01) :41-47
[3]  
DeRisi J, 1996, NAT GENET, V14, P457
[4]  
Guyon I., 2003, J MACH LEARN RES, V3, P1157
[5]  
Hu KY, 2003, AI COMMUN, V16, P41
[6]  
Hu X., 1995, THESIS REGINA U
[7]   Fuzzy-rough sets assisted attribute selection [J].
Jensen, Richard ;
Shen, Qiang .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2007, 15 (01) :73-89
[8]   New Approaches to Fuzzy-Rough Feature Selection [J].
Jensen, Richard ;
Shen, Qiang .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2009, 17 (04) :824-838
[9]  
Kohavi R, 1995, LECT NOTES ARTIF INT, V912, P174
[10]  
Liu H., 1998, FEATURE SELECTION KN, DOI [10.1007/978-1-4615-5689-3, DOI 10.1007/978-1-4615-5689-3]