효율적인 문서 분류를 위한 혼합 특징 집합과 하이브리드 특징 선택 기법 = Combined Feature Set and Hybrid Feature Selection Method for Effective Document Classification

다국어 초록 (Multilingual Abstract)

A novel approach for the feature selection is proposed, which is the important preprocessing task of on-line document classification. In previous researches, the features based on information from their single population for feature selection task have been selected. In this paper, a mixed feature set is constructed by selecting features from multi-population as well as single population based on various information. The mixed feature set consists of two feature sets: the original feature set that is made up of words on documents and the transformed feature set that is made up of features generated by LSA. The hybrid feature selection method using both filter and wrapper method is used to obtain optimal features set from the mixed feature set. We performed classification experiments using the obtained optimal feature sets. As a result of the experiments, our expectation that our approach makes better performance of classification is verified, which is over 90% accuracy. In particular, it is confirmed that our approach has over 90% recall and precision that have a low deviation between categories.

참고문헌 (Reference)

1 김정호, "의미 기반 유전 알고리즘을 사용한 특징 선택" 한국인터넷정보학회 13 (13): 1-10, 2012

2 Selamat, A, "Web page Feature Selection and Classification using Neural Networks" 158 : 69-88, 2004

3 Chen, C. M, "Two novel selection approaches for Web page Classification" 36 (36): 260-272, 2009

4 Liu, H., "Toward Integrating Feature selection algorithm for Classification and Clustering" 17 (17): 491-502, 2005

5 Sun, J. T, "Supervised Latent Semantic Indexing for Document Categorization" 535-538, 2004

6 Chakraborti, S., "Sprinkling : Supervised Latent Semantic Indexing"

7 John, G. Kohavi, "Irrelevant Feature and the Subset Selection Problem" 121-129, 1994

8 Deerwester, S. C, "Indexing by latent semantic analysis" 41 (41): 391-407, 1990

9 Gheyas, I. A., "Feature subset selection in large dimensionality domains" 43 (43): 5-13, 2010

10 Luukka, P., "Feature selection using fuzzy entropy measures with similarity classifier" 38 (38): 4600-4607, 2011

11 Liu, Y. N, "Feature selection based on adaptive multi-population genetic algorithm" 41 (41): 1690-1693, 2011

12 Peng, H., "Feature selection Based on Mutual Information Criteria of Max-Dependency, Max-Relevance, and Min-Redundancy" 27 (27): 1226-1238, 2005

13 Dasgupta, A., "Feature Seletion methods for Text Categorization" 230-239, 2007

14 Guyon, I., "An Introduction to Variable and Feature Selection" 3 : 1157-1182, 2003

15 Landauer, T. K, "A solution to Plato’s problem : The latent semantic analysis theory of acquisition, induction, and representation of knowledge" 104 (104): 211-240, 1997

16 Yang, Y., "A Comparative Study on Feature Selection in Text Categorization" 412-420, 1997