A hybrid classification method of k nearest neighbor, Bayesian methods and genetic algorithm

Expert Systems with Applications

Volumn 37, Issue 7, 2010, Pages 5061-5067

  Aci, Mehmet ^a   Inan, Cigdem ^a   Avci, Mutlu ^a  

^a CUKUROVA UNIVERSITY   (Turkey)

Author keywords

Bayesian method; Classification; Clustering; Genetic algorithm; Hybrid method; k Nearest neighbor method

Indexed keywords

BAYESIAN METHODS; BREAST CANCER; CLUSTERING GENETIC ALGORITHMS; DATA SETS; GOOD DATA; HYBRID CLASSIFICATION; HYBRID METHOD; K-NEAREST NEIGHBOR METHOD; K-NEAREST NEIGHBORS; MACHINE-LEARNING; TEST PROCESS; TEST RESULTS;

BAYESIAN NETWORKS; GENETIC ALGORITHMS; HYBRID SENSORS; LEARNING ALGORITHMS; LEARNING SYSTEMS; MOTION COMPENSATION; WINE;

CLUSTERING ALGORITHMS;

EID: 77950189563     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2009.12.004     Document Type: Article

References (39)

1. Amasyali, M. F. (2006). Introduction to machine learning. .
2. Aminzadeh, S. (2006). Using genetic algorithm for high-level synthesis. .
3. Anbeek P., Vincken K.L., Gronendaal F., Koeman A., Osch M.J.P.V., and Grond J.V.D. Probabilistic brain tissue segmentation in neonatal magnetic resonance imaging. International Pediatric Research Foundation Inc. 63 2 (2008) 158-163
4. Baoli, L., Shiwen, Y., & Qin, L. (2003). An improved k-nearest neighbor algorithm for text categorization. In Proceedings of the 20th international conference on computer processing of oriental languages.
5. Beasley D., Bull D.R., and Martin R.R. An overview of genetic algorithms: Part 1, Fundamentals. University Computing 15 2 (1993) 58-69
6. Beasley D., Bull D.R., and Martin R.R. An overview of genetic algorithms: Part 2, Research topics. University Computing 15 4 (1993) 170-181
7. Blanzieri E., and Melgani F. Nearest neighbor classification of remote sensing images with the maximal margin principle. IEEE Transactions on Geoscience and Remote Sensing 46 6 (2008) 1804-1811
8. Chen J., Huang H., Tian S., and Qu Y. Feature selection for text classification with Naïve Bayes. Expert Systems with Applications (2008) 10.1016/j.eswa.2008.06.054
9. Corso J.J., Sharon E., Dube S., El-Saden S., Sinha U., and Yuille A. Efficient multilevel brain tumor segmentation with integrated Bayesian model classification. IEEE Transactions on Medical Imaging 27 5 (2008) 629-640
10. Elliott M.N., Fremont A., Morrison P.A., Pantoja P., and Lurie N. A new method for estimating race/ethnicity and associated disparities where administrative records lack self-reported race/ethnicity. HSR: Health Services Research 43 5 (2008) (Part I)
11. Flom, L., & Robinson, C. (2005). Using a genetic algorithm to weight an evaluation function for Tetris. .
12. Friedman, N. (1998). The Bayesian structural EM algorithm. In Proceedings of the 14th conference on uncertainty in artificial intelligence (UAI '98) (pp. 129-138).
13. Goncalves J.F., Mendes J.J.M., and Resende M.G.C. A genetic algorithm for the resource constrained multi-project scheduling problem. European Journal of Operational Research 189 (2008) 1171-1190
14. Green M.L., and Karp P.D. A Bayesian method for identifying missing enzymes in predicted metabolic pathway databases. BMC Bioinformatics (2004) 10.1186/1471-2105-5-76
15. Gungor, T. (2004). Developing dynamic and adaptive methods for Turkish spam messages filtering. Technical report 04A101, Bogazici University Research Fund.
16. Hu, Y., Jiang, X., Xin, F., Zhang, T., Yuan, J., Zhai, L., et al. (2008). An algorithm on processing medical image based on rough-set and genetic algorithm. In Proceedings of the fifth international conference on information technology and application in biomedicine, in conjunction with the second international symposium & summer school on biomedical and health engineering (pp. 109-111).
17. Kim, S. B., Rim, H. C., Yook, D. S., Lim, H. S., & Anseo-Dong, C. (2002). Effective methods for improving naive Bayes text classifiers. In PRICAI 2002: Trends in artificial intelligence: Seventh pacific, LNAI, Vol. 2417 (pp. 414-423).
18. Kotsiantis S., Athanasopoulou E., and Pintelas P. Logitboost of multinomial Bayesian classifier for text classification. International Review on Computers and Software (IRECOS) 1 3 (2006) 243-250
19. Kubota R., Uchino E., and Suetake N. Hierarchical k-nearest neighbor classification using feature and observation space information. IEICE Electronics Express 5 3 (2008) 114-119
20. Kucala L., Marin J.-M., Robert C.P., and Titterington D.M. A Bayesian reassessment of nearest-neighbour classification. Journal of the American Statistical Association (2009)
21. Lee Z.J., Su S.F., Chuang C.C., and Liu K.H. Genetic algorithm with ant colony optimization (GA-ACO) for multiple sequence alignment. Applied Soft Computing 8 (2008) 55-78
22. Liu, G., Zhang, J., Gao, R., & Sun, Y. (2008). A coarse-grained genetic algorithm for the optimal design of the flexible multi-body model vehicle suspensions based on skeletons implementing. In Proceedings of the first international conference on intelligent networks and intelligent systems (pp. 139-142).
23. Mantere, T. (2006). A min-max genetic algorithm with alternating multiple sorting for solving constrained problems. In Finnish Artificial Intelligence Society FAIS (pp. 61-67).
24. Mitchell T.M. Machine learning (1997), McGraw-Hill, New York
25. Moreira J.J. A system for automatic construction of exam timetable using genetic algorithms. Tékhne 6 9 (2008) 319-336
26. Neal R.M. Bayesian methods for machine learning. NIPS Tutorial (2004)
27. Ozcanli, Ö. C., Duygulu-Şahin, P., & Yarman-Vural, F. T. (2003). Açi{dotless}klamali{dotless} Görüntü Veritabanlari{dotless} Kullanarak Nesne Tani{dotless}ma Ve Erişimi, 11. Sinyal İşleme ve İletişim Uygulamalari{dotless} Kurultayi{dotless} (pp. 18-20).
28. Pohlheim, H. (2003). Genetic and evolutionary algorithms: Principles, methods and algorithms. Genetic and Evolutionary Algorithm Toolbox. .
29. Song Y., Huang J., Zhou D., Zha H., and Giles C.L. IKNN: Informative k-nearest neighbor pattern classification. PKDD (2007) 248-264
30. Vannucci M., Sha N., and Brown P.J. NIR and mass spectra classification: Bayesian methods for wavelet-based feature selection. Chemometrics and Intelligent Laboratory Systems 77 (2005) 139-148
31. Wang, B., & Shi, C. (2006). A hybrid genetic algorithm for two types of polygonal approximation problems. In D.-S. Huang, K. Li, & G. W. Irwin (Eds.), ICIC 2006, LNCIS, Vol. 345 (pp. 30-41).
32. Wei, L. (2004). Using genetic algorithm for network intrusion detection. In Proceedings of the United States department of energy cyber security group 2004 training conference.
33. Weinberger, K. Q., & Saul, L. K. (2008). Fast solvers and efficient implementations for distance metric learning. In ACM international conference proceeding series, Vol. 307 (pp. 1160-1167).
34. Yildiz, T., Yildirim, S., & Altilar, D. T. (2008). Spam filtering with parallelized KNN algorithm. Akademik Bilişim.
35. Yu J., Cheng F., Xiong H., Qu W., and Chen X. A Bayesian approach to support vector machines for the binary classification. Neurocomputing 72 (2008) 177-185
36. Zeng Y., Yang Y., and Zhao L. Nonparametric classification based on local mean and class statistics. Expert Systems with Applications (2008) 10.1016/j.eswa.2008.10.041
37. Zhang, J., & Tong, C. (2008). Solving TSP with novel local search heuristic genetic algorithms. In Proceedings of the fourth international conference on natural computation, Vol. 1 (pp. 670-674).
38. Zhang Z., Cheng H., Chen W., Zhang S., and Fang Q. Correlation clustering based on genetic algorithm for documents clustering. IEEE Congress on Evolutionary Computation (2008) 3193-3198
39. Zheng Z., and Webb G.I. Lazy learning of Bayesian rules. Machine Learning 41 (2000) 53-87