An improved feature selection algorithm based on Markov blanket

Proceedings - 2011 4th International Conference on Biomedical Engineering and Informatics, BMEI 2011

Volumn 3, Issue , 2011, Pages 1645-1649

  Zuo, Xiaohan ^a   Lu, Peng ^a   Liu, Xi ^a   Gao, Yibo ^a   Yang, Yiping ^a   Chen, Jianxin ^b  

^a INSTITUTE OF AUTOMATION   (China)

^b BEIJING UNIVERSITY OF CHINESE MEDICINE   (China)

Author keywords

coronary artery heart disease; feature selection; information gain; Markov blanket; syndrome pattern discovery; syndrome recognition; traditional Chinese medicine

Indexed keywords

HEART DISEASE; INFORMATION GAIN; MARKOV BLANKETS; SYNDROME PATTERNS; SYNDROME RECOGNITION; TRADITIONAL CHINESE MEDICINE;

ALGORITHMS; BIOMEDICAL ENGINEERING; CARDIOLOGY; DISEASES; HEART; INFORMATION SCIENCE;

FEATURE EXTRACTION;

EID: 84862938015     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BMEI.2011.6098568     Document Type: Conference Paper

References (20)

1. I. Guyon and A. Elisseeff. An introduction to variable and feature selection. The Journal of Machine Learning Research, 3:1157-1182, 2003.
2. S. Fu and M.C. Desmarais. Markov Blanket based Feature Selection: A Review of Past Decade. In Proceedings of the World Congress on Engineering, volume 1, 2010.
3. Y. Saeys, I. Inza, and P. Larrañaga. A review of feature selection techniques in bioinformatics. Bioinformatics, 23(19):2507, 2007.
4. Y. Yang and J.O. Pedersen. A comparative study on feature selection in text categorization. In MACHINE LEARNING-INTERNATIONAL WORKSHOP THEN CONFERENCE-, pages 412-420. Citeseer, 1997.
5. D. Koller and M. Sahami. Toward optimal feature selection. In MACHINE LEARNING-INTERNATIONAL WORKSHOP THEN CONFERENCE-, pages 284-292. Citeseer, 1996.
6. J. Pearl. Probabilistic reasoning in intelligent systems: networks of plausible inference. Morgan Kaufmann, 1988.
7. P. Spirtes, C.N. Glymour, and R. Scheines. Causation, prediction, and search. The MIT Press, 2000.
8. D Margaritis and S Thrun. Bayesian network induction via local neighborhoods. In ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 12, pages 505-511. M I T PRESS, 2000. 13th Annual Conference on Neural Information Processing Systems (NIPS), CO, NOV 29-DEC 04, 1999.
9. I. Tsamardinos, C.F. Aliferis, and A. Statnikov. Time and sample efficient discovery of Markov blankets and direct causal relations. In Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 673-678. ACM, 2003.
10. S. Yaramakala and D. Margaritis. Speculative markov blanket discovery for optimal feature selection. In Data Mining, Fifth IEEE International Conference on, page 4 pp., nov. 2005.
11. Ioannis Tsamardinos and Constantin Aliferis. Towards principled feature selection: Relevancy, filters and wrappers. In Proceedings of the Ninth International Workshop on Artificial Intelligence and Statistics. Morgan Kaufmann Publishers, 2003.
12. I. Tsamardinos, C.F. Aliferis, and A. Statnikov. Algorithms for large scale markov blanket discovery. In Proceedings of the Sixteenth International Florida Artificial Intelligence Research Society Conference, pages 376-380, 2003.
13. C.F. Aliferis, I. Tsamardinos, and A. Statnikov. Hiton: a novel markov blanket algorithm for optimal variable selection. AMIA Annu Symp Proc, 2003.
14. Constantin Aliferis, Ioannis Tsamardinos, Alexander Statnikov, C. F. Aliferis M. D, Ph. D, I. Tsamardinos Ph. D, and Er Statnikov M. S. Hiton, a novel markov blanket algorithm for optimal variable selection. In Proceedings of the 2003 American Medical Informatics Association Annual Symposium, pages 21-25, 2003.
15. Jose M. Peoà, Roland Nilsson, Johan Björkegren, and Jesper Tegnér. Towards scalable and data efficient learning of markov boundaries. Int. J. Approx. Reasoning, 45:211-232, July 2007.
16. Shunkai Fu and Michel Desmarais. Fast markov blanket discovery algorithm via local learning within single pass. In Sabine Bergler, editor, Advances in Artificial Intelligence, volume 5032 of Lecture Notes in Computer Science, pages 96-107. Springer Berlin/Heidelberg, 2008. (Pubitemid 351777515)
17. Zexuan Zhu, Yew-Soon Ong, and Manoranjan Dash. Markov blanket-embedded genetic algorithm for gene selection. Pattern Recognition, 40(11):3236-3248, 2007. (Pubitemid 46990428)
18. Cui Zi-Feng, Xu Bao-Wen, Zhang Wei-Feng, and Xu Jun-Ling. An approximate markov blanket feature selection algorithm. CHINESE JOURNAL OF COMPUTERS, 30(12):2074-2081, 2007.
19. O.L. Mangasarian and W.H. Wolberg. Cancer diagnosis via linear programming. University of Wisconsin-Madison, Computer Sciences Dept., 1990.
20. W.H. Wolberg and O.L. Mangasarian. Multisurface method of pattern separation for medical diagnosis applied to breast cytology. Proceedings of the National Academy of Sciences, 87(23):9193, 1990.