Fuzzy-rough simultaneous attribute selection and feature extraction algorithm

IEEE Transactions on Cybernetics

Volumn 43, Issue 4, 2013, Pages 1166-1177

  Maji, Pradipta ^a   Garai, Partha ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Attribute selection; Classification; Feature extraction; Pattern recognition; Rough sets

Indexed keywords

ATTRIBUTE SELECTION; DIMENSIONALITY REDUCTION METHOD; FEATURE EXTRACTION ALGORITHMS; FEATURE EXTRACTION METHODS; NEAREST NEIGHBOR RULE; NEIGHBORHOOD ROUGH SETS; PRE-PROCESSING STEP; PREDICTIVE ACCURACY;

ALGORITHMS; CLASSIFICATION (OF INFORMATION); DATA MINING; DECISION TREES; FEATURE EXTRACTION; PATTERN RECOGNITION;

ROUGH SET THEORY;

EID: 84890382718     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2012.2225832     Document Type: Article

References (30)

1. P. A. Devijver and J. Kittler, Pattern Recognition: A Statistical Approach. Englewood Cliffs, NJ: Prentice-Hall, 1982.
2. R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification and Scene Analysis. Hoboken, NJ: Wiley, 2000.
3. I. Guyon and A. Elisseeff, "An introduction to variable and feature selection," J. Mach. Learn. Res., vol. 3, no. 7/8, pp. 1157-1182, Mar. 2003.
4. H.-L. Wei and S. Billings, "Feature subset selection and ranking for data dimensionality reduction," IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 1, pp. 162-166, Jan. 2007.
5. M. Bressan and J. Vitria, "On the selection and classification of independent features," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 10, pp. 1312-1317, Oct. 2003.
6. Z. Pawlak, Rough Sets: Theoretical Aspects of Reasoning About Data. Dordrecht, The Netherlands: Kluwer, 1991.
7. P. Maji and S. K. Pal, Rough-Fuzzy Pattern Recognition: Applications in Bioinformatics and Medical Imaging. Hoboken, New Jersey: IEEE Press, 2012.
8. A. Chouchoulas and Q. Shen, "Rough set-aided keyword reduction for text categorization," Appl. Artif. Intell., vol. 15, no. 9, pp. 843-873, Oct. 2001.
9. P. Maji and S. Paul, "Rough set based maximum relevance-maximum significance criterion and gene selection from microarray data," Int. J. Approx. Reason., vol. 52, no. 3, pp. 408-426, Mar. 2011.
10. N. Parthalain, Q. Shen, and R. Jensen, "A distance measure approach to exploring the rough set boundary region for attribute reduction," IEEE Trans. Knowl. Data Eng., vol. 22, no. 3, pp. 305-317, Mar. 2010.
11. R. Jensen and Q. Shen, "Semantics-preserving dimensionality reduction: Rough and fuzzy-rough-based approach," IEEE Trans. Knowl. Data Eng., vol. 16, no. 12, pp. 1457-1471, Dec. 2004.
12. D. Dubois and H. Prade, "Rough fuzzy sets and fuzzy rough sets," Int. J. Gen. Syst., vol. 17, no. 2/3, pp. 191-209, Jun. 1990.
13. S. Zhao, E. C. C. Tsang, D. Chen, and X. Wang, "Building a rule-based classifier: A fuzzy-rough set approach," IEEE Trans. Knowl. Data Eng., vol. 22, no. 5, pp. 624-638, May 2010.
14. Q. Hu, D. Yu, Z. Xie, and J. Liu, "Fuzzy probabilistic approximation spaces and their information measures," IEEE Trans. Fuzzy Syst., vol. 14, no. 2, pp. 191-201, Apr. 2006.
15. E. C. C. Tsang, D. Chen, D. S. Yeung, X.-Z. Wang, and J. Lee, "Attributes reduction using fuzzy rough sets," IEEE Trans. Fuzzy Syst., vol. 16, no. 5, pp. 1130-1141, Oct. 2008.
16. R. Jensen and Q. Shen, "New approaches to fuzzy-rough feature selection," IEEE Trans. Fuzzy Syst., vol. 17, no. 4, pp. 824-838, Aug. 2009.
17. P. Maji and S. K. Pal, "Feature selection using f-information measures in fuzzy approximation spaces," IEEE Trans. Knowl. Data Eng., vol. 22, no. 6, pp. 854-867, Jun. 2010.
18. D. Chen, L. Zhang, S. Zhao, Q. Hu, and P. Zhu, "A novel algorithm for finding reducts with fuzzy rough sets," IEEE Trans. Fuzzy Syst., vol. 20, no. 2, pp. 385-389, Apr. 2012.
19. Q. Hu, D. Yu, J. Liu, and C. Wu, "Neighborhood rough set based heterogeneous feature subset selection," Inf. Sci., vol. 178, no. 18, pp. 3577-3594, Sep. 2008.
20. Q. Hu, W. Pedrycz, D. Yu, and J. Lang, "Selecting discrete and continuous features based on neighborhood decision error minimization," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 40, no. 1, pp. 137-150, Feb. 2010.
21. P. Maji and P. Garai, "On fuzzy-rough attribute selection: Criteria of maxdependency, max-relevance, min-redundancy, and max-significance," Appl. Soft Comput., to be published.
22. P. Maji and S. K. Pal, "Fuzzy-rough sets for information measures and selection of relevant genes frommicroarray data," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 40, no. 3, pp. 741-752, Jun. 2010.
23. P. Maji, "Fuzzy-rough supervised attribute clustering algorithm and classification of microarray data," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 41, no. 1, pp. 222-233, Feb. 2011.
24. S. K. Pal and S. Mitra, Neuro-Fuzzy Pattern Recognition: Methods in Soft Computing. New York: Wiley, 1999.
25. H. Peng, F. Long, and C. Ding, "Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 8, pp. 1226-1238, Aug. 2005.
26. V. Vapnik, The Nature of Statistical Learning Theory. New York: Springer-Verlag, 1995.
27. J. R. Quinlan, C4.5: Programs for Machine Learning. San Mateo, CA: Morgan Kaufmann, 1993.
28. A. Frank and A. Asuncion, UCI Machine Learning Repository, Univ. California, Irvine, CA. [Online]. Available: http://archive.ics.uci.edu/ml
29. Kent Ridge Bio-medical Data Set Repository. [Online]. Available: http://sdmc.lit.org.sg/GEDatasets/Datasets.html
30. A. Aspin, "Tables for use in comparisons whose accuracy involves two variances, separately estimated," Biometrika, vol. 36, no. 3/4, pp. 245-271, Dec. 1949.