A three-stage unsupervised dimension reduction method for text clustering

Journal of Computational Science

Volumn 5, Issue 2, 2014, Pages 156-169

  Bharti, Kusum Kumari ^a   Singh, P K ^a  

^a ABV INDIAN INSTITUTE OF INFORMATION TECHNOLOGY AND MANAGEMENT   (India)

Author keywords

Dimension reduction; Feature extraction; Feature selection; Sparsity; Text clustering; Three stage model

Indexed keywords

DIMENSION REDUCTION; DIMENSION REDUCTION METHOD; DIMENSION REDUCTION MODEL; FEATURE SUBSPACE; IMPROVE PERFORMANCE; PRE-PROCESSING STEP; SPARSITY; TEXT CLUSTERING;

BENCHMARKING; CLUSTER ANALYSIS; FEATURE EXTRACTION; TEXT PROCESSING;

CLUSTERING ALGORITHMS;

EID: 84897628823     PISSN: 18777503     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jocs.2013.11.007     Document Type: Article

References (43)

1. Akadi A., Amine A., Ouardighi A., Aboutajdine D. A two-stage gene selection scheme utilizing MRMR filter and GA wrapper. Knowledge and Information System 2011, 26:487-500.
2. Bala R., Agrawal R. A two-stage approach for relevant gene selection for cancer classification. IADIS European Conference Data Mining 2009, 127-132.
3. Bezdec J. Pattern Recognition with Fuzzy Objective Function Algorithms 1981, Plenum Press, New York.
4. Church K., Hanks P. Word association norm, mutual information and lexicography. Computational Linguistics 1990, 16:22-29.
5. Mitra P., Murthy C.A., Pal S.K. Unsupervised feature selection using feature similarity. IEEE Transactions on Pattern Analysis and Machine Intelligence 2002, 24:301-312.
6. Deerwester S. Improving information retrieval with latent semantic indexing. Proceedings of the 51st Annual Meeting of the American Society for Information Science 25 1988, 36-40.
7. Dempster A., Laird N., Rubin D. Maximum likelihood from incomplete data via the em algorithm. Journal of the Royal Statistical Society. Series B (Methodological) 1977, 39:1-38.
8. Ferreira A., Figueired M. Efficient feature selection filters for high-dimensional data. Pattern Recognition Letters 2012, 33:1794-1804.
9. Foithong S., Pinngern O., Attachoo B. Feature subset selection wrapper based on mutual information and rough sets. Expert Systems with Applications 2012, 39:574-584.
10. Guyon I., Elisseeff A. An introduction to variable and feature selection. Journal of Machine Learning Research 2003, 3:1157-1182.
11. He X., Cai D., Niyogi P. Laplacian score for feature selection. Proceedings of Neural Information Processing Systems 2005, 505-512.
12. Heyer L., Kruglyak S., Yooseph S. Exploring expression data: Identification and analysis of coexpressed genes. Genome Research 1999, 9:1106-1115.
13. Hsu H., Hsieh C., Lu M. Hybrid feature selection by combining filters and wrappers. Expert Systems with Applications 2011, 38:8144-8150.
14. Kira K., Rendell L. The feature selection problem: traditional methods and a new algorithm. Association for the Advancement of Artificial Intelligence 1992, 129-134. AAAI Press and MIT Press.
15. Kohavi R., John G. Wrappers for feature subset selection. Artificial Intelligence 1997, 97:273-324.
16. Kononenko I. Estimating attributes: analysis and extensions of relief. Proc. European Conference on Machine Learning 1994, 171-182). Springer-Verlag.
17. Kriegel H., Krger P., Sander J., Zimek A. Density-based clustering. WIREs Data Mining and Knowledge Discovery 2011, 1:231-240.
18. Kruskal J.M.W. Multidimensional Scaling 1978, Sage University Paper series on Quantitative Application in the Social Sciences.
19. Li Y., Luo C., Chung S. Text clustering with feature selection by using statistical data. IEEE Transactions on Knowledge and Data Engineering 2008, 20:641-652.
20. Liu L., Kang J., Yu J., Wang Z. A comparative study on unsupervised feature selection methods for text clustering. IEEE International Conference on Natural Language Processing and Knowledge Engineering 2005, 597-601.
21. MacQueen J. Some methods for classification and analysis of multivariate observations. Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability 1967, 167-172. University of California Press.
22. Menga J., Lin H., Yu Y. A two-stage feature selection method for text categorization. Knowledge-Based Systems 2011, 62:2793-2800.
23. Mladenic D., Grobelnik M. Feature selection on hierarchy of web documents. Decision Support Systems 2003, 35:45-87.
24. Pearson K. On lines and planes of closest filt to systems of points in space. Philosophical Magazine 1901, 1:559-572.
25. Quinlan J. Induction of decision tree. Machine learning 1986, 1:81-106.
26. Salton G., Buckley C. Term-weighting approaches in automatic text retrieval. Information Processing & Management 1988, 24:513-523.
27. Saeys Y., Inza I., Larranaga P. A review of feature selection techniques in bioinformatics. Bioinformatics 2007, 23:2507-2517.
28. Salton A., Wong G., Yang C. A vector space model for automatic indexing. Communications of the ACM 1975, 18:613-620.
29. Girolami M. Mercer kernel-based clustering in feature space. IEEE Transactions on Neural Networks 2002, 13:780-784.
30. Shang W., Huang H., Zhu H., Lin Y., Qu Y., Wang Z. A novel feature selection algorithm for text categorization. Expert Systems with Applications 2007, 33:1-5.
31. Shi L., Zhangm J., Liu E., He P. Text classification based on nonlinear dimensionality reduction techniques and support vector machines. Proceedings of the Third International Conference on Natural Computation 2007, 674-677.
32. Shlens J. A tutorial on principal component analysis 2005, Systems Neurobiology Laboratory, University of California at San Diego.
33. Song W., Park S. Genetic algorithm for text clustering based on latent semantic indexing. Computers and Mathematics with Applications 2009, 57:1901-1907.
34. Stoer J., Bulirsch R. Introduction to Numerical Analysis 2002, Springer-Verlag. 3rd ed.
35. Uguz H. A hybrid system based on information gain and principal component analysis for the classification of transcranial doppler signals. Computer Methods and Programs in Biomedicine 2011, 107:598-609.
36. Uguz H. A two-stage feature selection method for text categorization by using information gain, principal component analysis and genetic algorithm. Knowledge-Based Systems 2012, 24:1024-1032.
37. Unler A., Murat A., Chinnam R. mr2pso: a maximum relevance minimum redundancy feature selection method based on swarm intelligence for support vector machine classification. Information Sciences 2011, 181:4625-4641.
38. Wang X., Paliwal K. Feature extraction and dimensionality reduction algorithms and their applications in vowel recognition. Pattern Recognition 2003, 36:2429-2439.
39. Yang Y. Noise reduction in a statistical approach to text categorization. Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'95) 1995, 256-263.
40. Yu L., Liu H. Feature selection for high-dimensional data: a fast correlationbased filter solution. Proceedings of International Conference on Machine Learning ICML03 2003, 856-863.
41. Zahn C. Graph-theoretical methods for detecting and describing getalt clusters. IEEE Transactions on Computers 1971, 20:68-86.
42. Zhang Y., Ding C., Li T. Gene selection algorithm by combining reliefF and MRMR. IEEE 7th International Conference on Bioinformatics and Bioengineering 2008, 127-132.
43. Battiti R. Using mutual information for selecting features in supervised neural net learning. IEEE Transactions on Neural Networks 1994, 5:537-550.