Unsupervised hybrid PSO — Relative reduct approach for feature reduction

作者: H. Hannah Inbarani , P. K. Nizar Banu

DOI: 10.1109/ICPRIME.2012.6208295

关键词: Unsupervised learningData miningFeature (computer vision)PopulationParticle swarm optimizationArtificial intelligenceFeature selectionReductCluster analysisRough setMathematicsPattern recognition

摘要: Feature reduction selects more informative features and reduces the dimensionality of a database by removing irrelevant features. Selecting in unsupervised learning scenarios is harder problem than supervised feature selection due to absence class labels that would guide search for relevant Rough set proved be efficient tool needs no additional information. PSO (Particle Swarm Optimization) an evolutionary computation technique which finds global optimum solution many applications. This work combines benefits both rough sets better data reduction. paper describes novel Unsupervised based Relative Reduct (US-PSO-RR) employs population particles existing within multi-dimensional space dependency measure. The performance proposed algorithm compared with methods USQR (UnSupervised Quick Reduct) USSR effectiveness approach measured using Clustering evaluation indices.

参考文章(14)
Richard Jensen, Rough Set-Based Feature Selection: A Review Information Science Reference. pp. 70- 107 ,(2007) , 10.4018/978-1-59904-552-8.CH003
C. Velayutham, K. Thangavel, Unsupervised Quick Reduct Algorithm Using Rough Set Theory Journal of Electronic Science and Technology. ,vol. 9, pp. 193- 201 ,(2011) , 10.3969/J.ISSN.1674-862X.2011.03.001
Jerzy W. Grzymala-Busse, LERS-A System for Learning from Examples Based on Rough Sets Intelligent Decision Support. pp. 3- 18 ,(1992) , 10.1007/978-94-015-7975-9_1
Yuhui Shi, Russell C. Eberhart, Parameter Selection in Particle Swarm Optimization Evolutionary Programming. pp. 591- 600 ,(1998) , 10.1007/BFB0040810
Andrzej Skowron, Jaroslaw Stepaniuk, Tolerance approximation spaces Fundamenta Informaticae. ,vol. 27, pp. 245- 253 ,(1996) , 10.3233/FI-1996-272311
B. Walczak, D.L. Massart, Rough sets theory Chemometrics and Intelligent Laboratory Systems. ,vol. 47, pp. 1- 16 ,(1999) , 10.1016/S0169-7439(98)00200-7
X.L. Xie, G. Beni, A validity measure for fuzzy clustering IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 13, pp. 841- 847 ,(1991) , 10.1109/34.85677
P. Mitra, C.A. Murthy, S.K. Pal, Unsupervised feature selection using feature similarity IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 24, pp. 301- 312 ,(2002) , 10.1109/34.990133
C. Velayutham, K. Thangavel, Entropy based unsupervised Feature Selection in digital mammogram image using rough set theory. International Journal of Computational Biology and Drug Design. ,vol. 5, pp. 16- 34 ,(2012) , 10.1504/IJCBDD.2012.045949
S.K. Pal, R.K. De, J. Basak, Unsupervised feature evaluation: a neuro-fuzzy approach IEEE Transactions on Neural Networks. ,vol. 11, pp. 366- 376 ,(2000) , 10.1109/72.839007