Fuzzy cellular automata for modeling pattern classifier

IEICE Transactions on Information and Systems

Volumn E88-D, Issue 4, 2005, Pages 691-702

  Maji, Pradipta ^a   Chaudhuri, P Pal ^a  

^a NETAJI SUBHASH ENGINEERING COLLEGE   (India)

Author keywords

Cellular automata (CA); Classifier; Decision tree; Fuzzy cellular automata (FCA); Genetic algorithm (GA)

Indexed keywords

CLASSIFICATION (OF INFORMATION); FUZZY SETS; GENETIC ALGORITHMS; PATTERN RECOGNITION;

CELLULAR AUTOMATA (CA); CLASSIFIER; DECISION TREE; FUZZY CELLULAR AUTOMATA (FCA);

AUTOMATA THEORY;

EID: 24144458648     PISSN: 09168532     EISSN: None     Source Type: Journal    
DOI: 10.1093/ietisy/e88-d.4.691     Document Type: Article

References (35)

1. T. Toffoli and N. Margolus, Cellular Automata Machines, The MIT Press, Cambridge, MA, 1987.
2. C.G. Langten, "Self-reproduction in cellular automata," Physica D, vol.10, pp. 135-144, 1984.
3. T. Toffoli, "Reversible computing," in Automata, Languages and Programming, ed. J.W. De Bakker and J. Van Leeuwen, pp.632-644, 1980.
4. G. Vichniac, "Simulating physics with cellular automata," Physica D, vol.10, pp.96-115, 1984.
5. J. V. Neumann, The Theory of Self-Reproducing Automata, ed. A.W. Burks, University of Illinois Press, Urbana and London, 1966.
6. S. Wolfram, A New Kind of Science, Wolfram Media, 2002.
7. M. Stonebraker, Readings in Database Systems, 2nd ed., Morgan Kaufmann, 1993.
8. D. Fisher, "Improving inference through conceptual clustering," Proc. 1987 AAAI Conference, Seattle, WA, 1987.
9. R.S. Michalski, J.M. Carbonnel, and T.M. Mitchell, Machine Learning: An Artificial Intelligence Approach, Morgan Kaufmann, Los Atlos, CA, 1983.
10. T.M. Mitchell, "Generalization as search," Artif. Intell., vol.18, pp.203-226, 1982.
11. S. Fotheringham and E.P. Rogerson, Spatial Analysis and GIS, Taylor and Francis, 1994.
12. L. Kaufmann and P.J. Rousseeuw, Finding Groups in Data: An Introduction to Cluster Analysis, John Wiley and Sons, 1990.
13. G. Shaw and D. Wheeler, Statistical Techniques in Geographical Analysis, David Fulton, London, 1994.
14. M. Mehta, R. Agrawal, and J. Rissanen, "SLIQ: A fast scalable classifier for data mining," Proc. International Conference on Extending Database Technology, Avignon, France, 1996.
15. J. Shafer, R. Agrawal, and M. Mehta, "SPRINT: A scalable parallel classifier for data mining," 22nd VLDB Conference, 1996.
16. P. Cheeseman and J. Stutz, "Bayesian classification (AutoClass): Theory and results," in Advances in Knowledge Discovery and Data Mining, ed. U.M. Fayyad, G. Piatetsky-Shapiro, P. Smith, and R. Uthurusamy, pp.153-180, AAAI/MIT Press, 1996.
17. J. Hertz, A. Krogh, and R.G. Palmer, "Introduction to the theory of neural computation," Santa Fe Institute Studies in the Sciences of Complexity, Addison Wesley, 1991.
18. R. Lippmann, "An introduction to computing with neural nets," IEEE ASSP Mag., vol.4, no.22, April 1987.
19. J.R. Quinlan, C4.5: Programs for Machine Learning, Morgan Kaufmann, San Francisco, CA, 1993.
20. L. Breiman, J.H. Friedman, R.A. Olshen, and C.J. Stone, Classification and Regression Trees, Wadsworth, Belmont, 1984.
21. D.E. Goldberg, Genetic Algorithms in Search, Optimizations and Machine Learning, Morgan Kaufmann, 1989.
22. N. Ganguly, P. Maji, S. Dhar, B.K. Sikdar, and P.P. Chaudhuri, "Evolving cellular automata as pattern classifier," Proc. Fifth International Conference on Cellular Automata for Research and Industry, ACRI 2002, pp.56-68, Switzerland, Oct. 2002.
23. S. Chattopadhyay, S. Adhikari, S. Sengupta, and M. Pal, "Highly regular, modular, and cascadable design of cellular automata-based pattern classifier," IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol.8, no.6, pp.724-735, Dec. 2000.
24. P. Maji, C. Shaw, N. Ganguly, B.K. Sikdar, and P.P. Chaudhuri, "Theory and application of cellular automata for pattern classification2C" Fundam. Inform., vol.58, no.3-1, pp.321-354, Dec. 2003.
25. J. Dougherty, R. Kohavi, and M. Sahami, "Supervised and unsupervised discretization of continuous features," Proc. 12th International Conference on Machine Learning, pp. 194-202, Morgan Kaufmann, San Francisco, CA, 1995.
26. R. Kohavi and M. Sahami, "Error-based and entropy-based discretization of continuous features," Proc. 2nd International Conference on Knowledge Discovery and Data Mining, pp. 114-119, Portland, OR, AAAI Press, 1996.
27. W.G. Wee and K.S. Fu, "A formulation of fuzzy automata and its application as model of learning systems," IEEE Trans. Syst., Man Cybern., vol.5, pp.215-223, 1969.
28. G. Cattaneo, P. Flocchini, G. Mauri, and N. Santoro, "Cellular automata in fuzzy backgrounds," Physica D, vol.105, pp.105-120, 1997.
29. P. Flocchini, F. Geurts, A. Mingarelli, and N. Santoro, "Convergence and aperiodicity in fuzzy cellular automata: Revisiting rule 90," Physica D, 2000.
30. A. Adamatzky, Identification of Cellular Automata, 1994.
31. A. Adamatzky, "Hierarchy of fuzzy cellular automata," Fuzzy Sets and Systems, vol.62, pp. 167-174, 1994.
32. S. Wolfram, Theory and Application of Cellular Automata, World Scientific, 1986.
33. P. Maji and P.P. Chaudhuri, "FMACA: A fuzzy cellular automata based pattern classifier," Proc. 9th International Conference on Database Systems for Advanced Applications, pp.494-505, Korea, March 2004.
34. J.J. Oliver, "Decision graphs - An extension of decision trees," Proc. 4th International Conference on Artificial Intelligence and Statistics, pp.343-350, Miami, FL, 1993.
35. S. Lipschurtz, Linear Algebra, 2nd ed., Schaum's Outline Series, McGraw-Hill, 1991.