Efficient design of neural network tree using a new splitting criterion

Neurocomputing

Volumn 71, Issue 4-6, 2008, Pages 787-800

  Maji, Pradipta ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Bioinformatics; Data mining; Decision tree; Deoxyribonucleic acid; Gene; Neural network; Pattern classification

Indexed keywords

BIOINFORMATICS; COMPUTER SIMULATION; DATA MINING; DECISION TREES; IMAGE CLASSIFICATION; LEARNING SYSTEMS; MULTILAYER NEURAL NETWORKS; PATTERN MATCHING;

NEURAL NETWORK TREE; PATTERN CLASSIFICATION;

NEURAL NETWORKS;

ACCURACY; ANALYTICAL ERROR; ARTICLE; ARTIFICIAL NEURAL NETWORK; BIOINFORMATICS; CLASSIFICATION ALGORITHM; COMPUTER ANALYSIS; COMPUTER SIMULATION; CONTROLLED STUDY; DATA BASE; DECISION SUPPORT SYSTEM; INTERMETHOD COMPARISON; MACHINE LEARNING; MATHEMATICAL COMPUTING; PRIORITY JOURNAL; PROCESS OPTIMIZATION;

EID: 38649127599     PISSN: 09252312     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.neucom.2007.03.005     Document Type: Article

References (45)

1. Agrawal R., Imielinski T., and Swami A. Database mining: a performance perspective. IEEE Trans. Knowl. Data Eng. 5 6 (1993) 914-925
2. Blaisdell B.E. A prevalent persistent global nonrandomness that distinguishes coding and non-coding eucaryotic nuclear DNA sequence. J. Mol. Evol. 19 2 (1983) 122-133
3. Breathnach R.J., Mandel J.L., and Chambon P. Ovalbumin gene is split in chicken DNA. Nature 270 5635 (1977) 314-319
4. Breiman L., Friedman J.H., Olshen R.A., and Stone C.J. Classification and Regression Trees (1984), Wadsworth, Belmont
5. Cheeseman P., and Stutz J. Bayesian classification (AutoClass): theory and results. In: Fayyad U.M., Piatetsky-Shapiro G., Smith P., and Uthurusamy R. (Eds). Advances in Knowledge Discovery and Data Mining (1996), AAAI/MIT Press, Cambridge, MA 153-180
6. Farber R., Lapedes A., and Sirotkin K. Determination of Eucaryotic protein coding regions using neural networks and information theory. J. Mol. Biol. 226 2 (1992) 471-479
7. Fickett J. Recognition of protein coding regions in DNA sequences. Nucleic Acids Res. 10 17 (1982) 5303-5318
8. Fickett J., and Tung C.S. Assessment of protein coding measures. Nucleic Acids Res. 20 24 (1992) 6441-6450
9. Fisher D. Improving inference through conceptual clustering (1987), Proceedings of AAAI Conference, Seattle, Washington
10. Fotheringham S., and Rogerson E.P. Spatial Analysis and GIS (1994), Taylor & Francis, London
11. Goldberg D.E. Genetic Algorithms in Search (1989), Optimizations and Machine Learning, Morgan Kaufmann, Los Atlos, CA
12. Guo H., and Gelfand S.B. Classification trees with neural network feature extraction. IEEE Trans. Neural Networks 3 6 (1992) 923-933
13. Han E.H.S., Karypis G., and Kumar V. Scalable parallel data mining for association rules. IEEE Trans. Knowl. Data Eng. 12 3 (2000) 337-352
14. Han J., Cai Y., and Cercone N. Data-driven discovery of quantitative rules in relational databases. IEEE Trans. Knowl. Data Eng. 5 1 (1993) 29-40
15. Han J., and Fu Y. Exploration of the Power of Attribute-Oriented Induction in Data Mining. In: Fayyad U.M., Piatetsky-Shapiro G., Smith P., and Uthurusamy R. (Eds). Advances in Knowledge Discovery and Data Mining (1996), AAAI, MIT Press, Cambridge, MA 399-421
16. Han J., Kamber M., and Data Mining. Concepts and Techniques (2001), Morgan Kaufmann, Los Atlos, CA
17. Hertz J., Krogh A., and Palmer R.G. Introduction to the theory of neural computation (1991), Santa Fe Institute Studies in the Sciences of Complexity, Addison Wesley, Reading, MA
18. Kaufmann L., and Rousseeuw P.J. Finding Groups in Data: An Introduction to Cluster Analysis (1990), Wiley, New York
19. Koza J.R., and Genetic Programming-I. The MIT Press (1994), Cambridge, MA (Fourth Printing)
20. Lippmann R. An introduction to computing with neural nets. IEEE Acoust. Speech Signal Process. Mag. 4 2 (1987) 4-22
21. Maji P., Shaw C., Ganguly N., Sikdar B.K., and Chaudhuri P.P. Theory and application of cellular automata for pattern classification. Fundamenta Informaticae 58 3-4 (2003) 321-354
22. Matheus C.J., Chan P.K., and Piatetsky-Shapiro G. Systems for knowledge discovery in databases. IEEE Trans. Knowl. Data Eng. 5 6 (1993) 903-913
23. Mehta M., Agrawal R., and Rissanen J. SLIQ: a fast scalable classifier for data mining. Proceedings of International Conference on Extending Database Technology (1996), Avignon, France
24. Michalski R.S., Carbonnel J.M., and Mitchell T.M. Machine Learning: An Artificial Intelligence Approach (1983), Morgan Kaufmann, Los Atlos, CA
25. Michie D., Spiegelhalter D.J., and Taylor C.C. Machine Learning, Neural and Statistical Classification (1994), Ellis Horwood, Chichesten, UK
26. Mingers J. Expert systems-Rule induction with statistical data. J. Oper. Res. Soc. 38 1 (1987) 39-47
27. Mitchell T.M. Generalization as search. Artif. Intell. 18 (1982) 203-226
28. Murthy S.K., Kasif S., and Salzberg S. A system for induction of oblique decision trees. J. Artif. Intell. Res. 2 (1994) 1-32
29. S.K. Murthy, S. Kasif, S. Salzberg, R. Beigel, OC1 randomized induction of oblique decision trees, Proceedings of the 11th National Conference on Artificial Intelligence, The AAAI Press, The MIT Press, Cambridge, MA, 1993, pp. 322-327.
30. Piatetsky-Shapiro G., Fayyad U., and Smith P. From data mining to knowledge discovery: an overview. In: Fayyad U.M., Piatetsky-Shapiro G., Smith P., and Uthurusamy R. (Eds). Advances in Knowledge Discovery and Data Mining (1996), AAAI, MIT Press, Cambridge, MA 1-35
31. Piatetsky-Shapiro G., and Frawley W.J. Knowledge Discovery in Databases (1991), AAAI, MIT Press, Cambridge, MA
32. Quinlan J.R. C4.5: Programs for Machine Learning (1993), Morgan Kaufmann, Los Atlos, CA
33. Schmitz G.P., Aldrich C., and Gouws F.S. ANN-DT: an algorithm for extraction of decision trees from artificial neural networks. IEEE Trans. Neural Networks 10 6 (1999) 1392-1401
34. Sethi I.K. Entropy nets: from decision trees to neural networks. Proc. IEEE 78 10 (1990) 1605-1613
35. Sethi I.K., and Yoo J.H. Structure-driven induction of decision tree classifiers through neural learning. Pattern Recognition 30 11 (1997) 1893-1904
36. J. Shafer, R. Agrawal, M. Mehta, SPRINT: a scalable parallel classifier for data mining, in: Proceedings of 22nd VLDB Conference, 1996.
37. Shaw G., and Wheeler D. Statistical Techniques in Geographical Analysis (1994), David Fulton, London
38. Song H.H., and Lee S.W. A self-organizing neural network tree for large-set pattern classification. IEEE Trans. Neural Networks 9 6 (1998) 369-380
39. Stonebraker M. Readings in Database Systems. second ed. (1993), Morgan Kaufmann, Los Atlos, CA
40. Tsukimoto H. Extracting rules from trained neural networks. IEEE Trans. Neural Networks 11 2 (2000) 377-389
41. Uberbacher E., and Mural R. Locating protein-coding regions in human DNA sequences by a multiple sensor-neural network approach. Proc. Natl. Acad. Sci. USA 88 24 (1991) 11261-11265
42. Q.F. Zhao, Neural network tree: integration of symbolic and nonsymbolic approaches, Vol. NC2000-57, Technical Report of IEICE, 2000.
43. Q.F. Zhao, Evolutionary design of neural network tree: integration of decision tree, neural network and GA, in: Proceedings of IEEE Congress on Evolutionary Computation 2001, pp. 240-244
44. Q.F. Zhao, Training and retraining of neural network trees, in: Proceedings of INNS-IEEE International Joint Conference on Neural Networks, 2001, pp. 726-731.
45. Zhou Z.H., and Chen Z.Q. Hybrid decision tree. Knowledge Based System 15 8 (2002) 515-528