Approximate Markov blanket feature selection algorithm

Jisuanji Xuebao/Chinese Journal of Computers

Volumn 30, Issue 12, 2007, Pages 2074-2081

  Cui, Zi Feng ^a   Xu, Bao Wen ^a   Zhang, Wei Feng ^b   Xu, Jun Ling ^a  

^a SOUTHEAST UNIVERSITY   (China)

^b NANJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Categorization; CHI Square test; Feature selection; Markov Blanket; Relevance

Indexed keywords

INFORMATION RETRIEVAL; LEARNING ALGORITHMS; LEARNING SYSTEMS; REDUNDANCY; SET THEORY;

CATEGORIZATION; CHI SQUARE TEST; FEATURE SELECTION (FS); MARKOV BLANKET (MB); NEWSGROUP DATASET; RELEVANCE;

SUPERVISED LEARNING;

EID: 37749050746     PISSN: 02544164     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (17)

1. Mitchell T M. Machine Learning. New Jersey: McGraw Hill, 1997
2. Duda R O, Hart P E, Stork D G. Pattern Classification. 2nd Edition. New York: John Wiley and Sons, 2000
3. Rennie J D, Shih L, Teevan J, Karger D R. Tackling the poor assumptions of naive Bayes text classifiers//Proceedings of the 20th International Conference on Machine Learning. Washington DC, 2003: 616-623
4. Joachims T. Text categorization with support vector machines: Learning with many relevant features//Proceedings of the 10th European Conference on Machine Learning. Chemnitz, DE, 1998: 137-142
5. Dash M, Liu H. Feature selection for classification. International Journal of Intelligent data Analysis, 1997, 1: 131-156
6. Kohavi R, John R C. Wrappers for feature subset selection. Artificial Intelligence, 1997, 97: 273-324
7. Das S. Filters, wrappers and a boo sting-based hybrid for feature selection//Proceedings of the 18th International Conference on Machine Learning. Williams College, 2001: 74-81
8. Yang Y, Pedersen J O. A comparative study on feature selection in text categorization//Proceedings of the 14th International Conference on Machine Learning. Nashville, 1997: 412-420
9. Yu L, Liu H. Efficient feature selection via analysis of relevance and redundancy. Journal of Machine Learning Research, 2004, 10: 1205-1224
10. Qu G, Hariri S, Yousif M. A new dependency and correlation analysis for features. IEEE Transactions on Knowledge and Data Engineering, 2005, 17: 1199-1207
11. Wang G, Lochovsky F H, Yang Q. Feature selection with conditional mutual information maxmin in text categorization//Proceedings of the 13th ACM Conference on Information and Knowledge Management. Washington DC, 2004. 342-349
12. Yan J, Liu N, Zhang B, Yan S et al. OCFS: Optimal orthogonal centroid feature selection for text categorization//Proceedings of the ACMSIG on Information Retrieval. Salvador, Brazil, 2005: 122-129
13. John G H, Kohavi R, Pfleger K. Irrelevant feature and the subset selection problem//Proceedings of the 11th International Conference on Machine Learning. New Jersey, 1994: 121-129
14. Koller D, Sahami M. Toward optimal feature selection//Proceedings of the 20th International Conference on Machine Learning. Bari, Italy, 1996. 284-292
15. Pearl J. Probabilistic Reasoning in Intelligent System. San Francisco: Morgan Kaufmann, 1988
16. William M, Robert J B, Barbara M B. Introduction to Probability and Statistics (Reprint 11th ed.). Beijing: Machine Press, 2004
17. Porter M F. An algorithm for suffix stripping. Program, 1998, 14(3): 130-137