A distributed evolutionary classifier for knowledge discovery in data mining

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 35, Issue 2, 2005, Pages 131-142

  Tan, K C ^a   Yu, Q ^a   Lee, T H ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Classification; Coevolution; Data mining; Evolutionary algorithms (EA)

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; EVOLUTIONARY ALGORITHMS; INTERNET; KNOWLEDGE ACQUISITION; LEARNING SYSTEMS; PATTERN RECOGNITION;

COEVOLUTION; DISTRIBUTED COEVOLUTIONARY CLASSIFIER; KNOWLEDGE DISCOVERY;

DATA MINING;

EID: 18644376089     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2004.841911     Document Type: Article

References (57)

1. D. Andre and J. R. Koza, "Parallel genetic programming on a network of transputers," in Workshop on Genetic Programming: From Theory to Real World Applications, vol. 95-2, 1995, pp. 111-120.
2. W. Banzhaf, P. Nordin, R. E. Keller, and F. D. Francone, Genetic Programming: An Introduction on the Automatic Evolution of Computer Programs and Its Applications. San Francisco, CA: Morgan Kaufmann, 1998.
3. M. Brameier and W. Banzhaf, "A comparison of linear genetic programming neural networks in medical data mining," IEEE Trans. Evol. Comput. , vol. 5, no. 1, pp. 17-26, Jan. 2001.
4. R. Cattral, F. Oppacher, and D. Deugo, "Rule acquisition with a genetic algorithm," in Proc. IEEE Congr. Evolutionary Computation, vol. 1, 1999, pp. 125-129.
5. E. Cantú-Paz, "A survey of parallel genetic algorithms," in Proc. Calculateurs paralleles, reseaux et systems repartis, vol. 10, 1998, pp. 141-171.
6. J. M. Chambers, W. S. Cleveland, B. Kleiner, and P. A. Turkey, Graphical Methods for Data Analysis. Belmont, CA: Wadsworth, 1983.
7. Y. W. Chen, Z. Nakao, and F. Xue, "A parallel genetic algorithm based on the island model for image restoration," in Proc. 13th Int. Conf. Pattern Recognition, vol. 3, 1996, pp. 694-698.
8. F. S. Chong, "A Java based distributed genetic programming on the internet," M.S. thesis, School Comp. Sci., Univ. Birmingham, Birmingham, U.K., 1997.
9. P. Clark and T. Niblett, "The CN2 induction algorithm," Mach. Learn., vol. 3, pp. 261-283, 1989.
10. V. Cristea and G. Godza, "Genetic algorithms and intrinsic parallel characteristics," Proc. IEEE Congr. Evolutionary Computation, vol. 1, pp. 431-436, 2000.
11. I. De Falco, A. D. Cioppa, and E. Tarantino, "Discovering interesting classification rules with genetic programming," Appl. Soft Comput. , vol. 23, pp. 1-13, 2002.
12. K. A. De Jong, W. M. Spears, and D. F. Gordon, "Using genetic algorithms for concept learning," Mach. Learn., vol. 13, pp. 161-188, 1993.
13. P. Domingos, "Unifying instance-based and rule-based induction," Mach. Learn., vol. 24, pp. 141-168, 1996.
14. M.V. Fidelis, H. S. Lopes, and A. Freitas, "Discovering comprehensible classification rules with a genetic algorithm," Proc. IEEE Congr. Evolutionary Computation, vol. 1, pp. 805-810, 2000.
15. E. Frank and I. H. Witten, "Generating accurate rule sets without global optimization," in Proc. 15th Int. Conf. Machine Learning (ICML'98), 1998, pp. 144-151.
16. A. A. Freitas, "A survey of evolutionary algorithms for data mining and knowledge discovery," in Advances in Evolutionary Computation, A. Ghosh and S. Tsutsui, Eds: Springer-Verlag, 2002.
17. A. Giordana and F. Neri, "Search-intensive concept induction," Evol.y Comput., vol. 3, no. 4, pp. 375-416, 1995.
18. E. R. Hruschka and N. F. F. Ebecken, "A clustering genetic algorithm for extracting rules from supervised neural network models in data mining tasks," International Journal of Computers, Systems, and Signals, vol. 1, no. 1, pp. 17-29, 2000.
19. H. Ishibuchi, T. Nakashima, and T. Murata, "Three-objective genetic-based machine learning for linguistic rule extraction," Inform. Sci., vol. 136, pp. 109-133, 2001.
20. C. Z. Janikow, "A knowledge-intensive genetic algorithm for supervised learning," Mach. Learn., vol. 13, pp. 189-228, 1993.
21. G. H. John and P. Langley, "Estimating continuous distributions in Bayesian classifiers," in Proc. 11th Conf. Uncertainty in Artificial Intelligence. San Mateo, CA, 1995, pp. 338-345.
22. J. K. Kishore, L. M. Patnaik, V. Mani, and V. K. Agrawal, "Application of genetic programming for multicategory pattern classification," IEEE Trans. Evolutionary Computation, vol. 4, no. 3, pp. 242-258, 2000.
23. Y. Liu, X. Yao, Q. F. Zhao, and T. Higuchi, "Scaling up fast evolutionary programming with cooperative coevolution," in Proc. IEEE Congr. Evolutionary Computation, May 2001, pp. 1101-1108.
24. R. R. F. Mendes, F. B. Voznika, A. A. Freitas, and J. C. Nievola, "Discovering fuzzy classification rules with genetic programming and coevolution," in Principles of Data Mining and Knowledge Discovery (Proc. 5th Eur. Conf., PKDD 2001) - Lecture Notes in Artificial Intelligence 2168, 2001, pp. 314-325.
25. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs. London, U.K.: Kluwer, 1994.
26. R. S. Michalski, "A theory and methodology of inductive learning," Artif. Intell., vol. 20, pp. 111-161, 1983.
27. R. S. Michalski, I. Mozetic, J. Hong, and N. Lavrac, "The multipurpose incremental learning system AQ15 and its testing application to three medical domains," in Proc. 5th Int. Conf. Artificial Intelligence , Philadelphia, PA, 1986, pp. 1041-1045.
28. D. Michie, D. J. Spiegelhalter, and C. C. Taylor, Machine Learning, Neural and Statistical Classification. London, U.K.: Ellis Horwood, 1994.
29. T. M. Mitchell, Machine Learning: McGraw Hill, 1997.
30. D. C. Montgomery and G. Runger Norma Faris Hubele, Engineering Statistics, 2nd ed. New York, NY: Wiley, 2001.
31. D. E. Moriarty, Symbiotic Evolution of Neural Networks in Sequential Decision Tasks. Austin: Univ. Texas, Jan. 1997.
32. D. P. Muni, N. R. Pal, and J. Das, "A novel approach to design classifier using genetic programming," IEEE Trans. Evol. Comput., vol. 8, no. 2, pp. 183-196, Apr. 2004.
33. J. Nang and K. Matsuo, "A survey on the parallel genetic algorithms," J. Soc. Instrum. Contr. Eng., vol. 33, no. 6, pp. 186-191, 1994.
34. E. Noda, A. A. Freitas, and H. S. Lopes, "Discovering interesting prediction rules with a genetic algorithm," in Proc. IEEE Congr. Evolutionary Computation Washington, D.C., Jul. 1999, pp. 1322-1329.
35. C. A. Peña-Reyes and M. Sipper, "Fuzzy CoCo: A cooperative-coevolutionary approach to fuzzy modeling," IEEE Trans. Fuzzy Syst., vol. 9, no. 5, pp. 727-737, Oct. 2001.
36. J. Paredis, "Coevolutionary computation," Artif. Life, vol. 2, pp. 355-375, 1995.
37. B. Paechter and T. Back, "A distributed resources evolutionary algorithm machine [DREAM)," Proc. IEEE Congr. Evolutionary Computation, vol. 2, pp. 951-958, 2000.
38. A. R. Polo and M. Hasse, "A genetic classifier tool," in Proc. 20th Int. Conf. Chilean Computer Science Society, 2000, pp. 14-23.
39. J. R. Quinlan, C4.5: Programs for Machine Learning. San Mateo, CA: Morgan Kaufmann, 1993.
40. N. J. Radcliffe and P. D. Surry, "Co-operation through hierarchical competition in genetic data mining," Parallel Comput. Cent., Univ. Edinburgh, U.K., Tech. Rep. no. EPCC-TR94-09, 1994.
41. R. L. Rivest, "Learning decision lists," Mach. Learn., vol. 2, pp. 229-246, 1987.
42. C. D. Rosin and R. K. Belew, "New methods for competitive coevolution," Evol. Comput., vol. 5, no. 1, pp. 1-29, 1997.
43. S. E. Rouwhorst and A. P. Engelbrecht, "Searching the forest: Using decision trees as building blocks for evolutionary search in classification databases," in Proc. IEEE Congr. Evolutionary Computation, vol. 1, 2000, pp. 633-638.
44. R. Setiono and H. Liu, "NeuroLinear: From neural networks to oblique decision rules," Neurocomputing, vol. 17, pp. 1-24, 1997.
45. A. Sleem, M. Ahmed, A. Kumar, and K. Kamel, "Comparative study of parallel versus distributed genetic algorithm implementation of ATM network environment," in Proc. 5th IEEE Symp. Computers and Communications, 2000, pp. 152-157.
46. I. Tanev, T. Uozumi, and K. Ono, "Parallel genetic programming: Component object-based distributed collaborative approach," in Proc. 15th Int. Conf. Information Networking, 2001, pp. 129-136.
47. K. C. Tan, A. Tay, T. H. Lee, and C. M. Heng, "Mining multiple comprehensible classification rules using genetic programming," in Proc. IEEE Congr. Evolutionary Computation, ch. I, Honolulu, 2002, pp. 1302-1307.
48. K. C. Tan, E. F. Khor, J. Cai, C. M. Heng, and T. H. Lee, "Automating the drug scheduling of cancer chemotherapy via evolutionary computation," Artif. Intell. Med., vol. 25, no. 2, pp. 169-185, 2002.
49. K. C. Tan, Q. Yu, C. M. Heng, and T. H. Lee, "Evolutionary Computing for knowledge discovery in medical diagnosis," Artif. Intell. Med. , vol. 27, no. 2, pp. 129-154, 2003.
50. K. C. Tan, A. Tay, and J. Cai, "Design and implementation of a distributed evolutionary computing software," IEEE Trans. Syst., Man, Cybern. C. Appl. Rev., vol. 33, no. 3, pp. 325-338, Jul. 2003.
51. M. Tomassini and F. Fernandez, "An MPI-based tool for distributed genetic programming," in IEEE Int. Conf. Cluster Computing, 2000, pp. 209-216.
52. C. H. Wang, T. P. Hong, and S. S. Tseng, "Integrating membership functions and fuzzy rule sets from multiple knowledge sources," Fuzzy Sets Syst., vol. 112, no. 1, pp. 141-154, 2000.
53. I. H. Witten and E. Frank, Data Mining: Practical Machine Learning Tools and Techniques With Java Implementations. San Mateo, CA: Morgan Kaufmann, 1999.
54. M. L. Wong and K. S. Leung, Data Mining Using Grammar Based Genetic Programming and Applications. London, U.K.: Kluwer, 2000.
55. M. L. Wong, "A flexible knowledge discovery system using genetic programming and logic grammars," Decision Support Syst., vol. 31, pp. 405-428, 2001.
56. X. Yao and Y. Liu, "A new evolutionary system for evolving artificial neural networks," IEEE Trans. Neural Netw., vol. 8, no. 3, pp. 694-713, May 1997.
57. N. Yoshida and T. Yasuoka, "Multi-GAP: Parallel and distributed genetic algorithms in VLSI," in IEEE Int. Conf. Syst., Man, Cybern. B, Cybern., vol. 5, 1999, pp. 571-576.