RBFFCA: A hybrid pattern classifier using radial basis function and fuzzy cellular automata

Fundamenta Informaticae

Volumn 78, Issue 3, 2007, Pages 369-396

  Maji, Pradipta ^a   Chaudhuri, P Pal ^b  

^a INDIAN STATISTICAL INSTITUTE   (India)

^b Alumnus Software Limited   (India)

Author keywords

Cellular Automata; Fuzzy Cellular Automata; Genetic Algorithm; Pattern Classification; Radial Basis Function

Indexed keywords

CELLULAR AUTOMATA; COMPUTER SIMULATION; FUZZY RULES; GENETIC ALGORITHMS; PROBLEM SOLVING; RADIAL BASIS FUNCTION NETWORKS;

FUZZY CELLULAR AUTOMATA; RADIAL BASIS FUNCTIONS;

PATTERN RECOGNITION;

EID: 34548610279     PISSN: 01692968     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (53)

1. Adamatzky, A.: Hierarchy of Fuzzy Cellular Automata, Fuzzy Sets and Systems, 62, 1994, 167-174.
2. Agrawal, R., Ghosh, S., Imielinski, T., Iyer, B., Swami, A.: An Interval Classifier for Database Mining Applications, VLDB92, Vancouver, British Columbia, Canada, 1992, 560-573.
3. Austin, J., Kennedy, J., Buckle, S., Moulds, A., Pack, R.: The Cellular Neural Network Associative Processor, C-NNAP, IEEE Monograph on Associative Computers, 1997.
4. Breathnach, R. J., Mandel, J. L., Chambon, P.: Ovalbumin gene is split in chicken DNA, Nature, 270, 1977, 314-319.
5. Breiman, L., Friedman, J. H., Olshen, R. A., Stone, C. J.: Classification and Regression Trees, Wadsworth, Belmont, 1984.
6. Cattaneo, G., Flocchini, P., Mauri, G., Santoro, N.: Cellular Automata in Fuzzy Backgrounds, Physica D, 105, 1997, 105-120.
7. Chady, M., Poli, R.: Evolution of Cellular-automaton-based Associative Memories, Technical Report no. CSRP-97-15, May 1997.
8. Chattopadhyay, S., Adhikari, S., Sengupta, S., Pal, M.: Highly Regular, Modular, and Cascadable Design of Cellular Automata-Based Pattern Classifier, IEEE Transaction on VLSI Systems, 8(6), December 2000, 724-735.
9. Chaudhuri, P. P., Chowdhury, D. R., Nandi, S., Chatterjee, S.: Additive Cellular Automata, Theory and Applications, VOL. 1, IEEE Computer Society Press, Los Alamitos, California, ISBN-0-8186-7717-1, 1997.
10. Cheeseman, P., Stutz, J.: Bayesian Classification (AutoClass): Theory and Results, In U. M. Fayyad, G. Piatetsky-Shapiro, P. Smith andR. Uthurusamy, editors, Advances in Knowledge Discovery and Data Mining, AAAI/MIT Press, 1996, 153-180.
11. Chopard, B., Droz, M.: Cellular Automata Modelling of Physical Systems, Cambridge University Press, 1998.
12. Chua, L. O., Yang, L.: Cellular Neural Networks : Application, IEEE Transaction on Circuits and Systems, 35(10), 1988, 1273-1290.
13. Chua, L. O., Yang, L.: Cellular Neural Networks : Theory, IEEE Transaction on Circuits and Systems, 35(10), 1988, 1257-1272.
14. Dougherty, J., Kohavi, R., Sahami, M.: Supervised and Unsupervised Discretization of Continuous Features, Proceedings of the 12th International Conference on Machine Learning, San Francisco, CA: Morgan Kaufmann, 1995, 194-202.
15. Duda, R. O., Hart, P. E., Stork, D. G.: Pattern Classification, Wiley-Interscience, 2000, ISBN 0471056693.
16. Fickett, J., Tung, C. S.: Assessment of protein coding measures, Nucleic Acids Res., 20, 1992, 6441-6450.
17. Fisher, D.: Improving Inference Through Conceptual Clustering, In Proceedings 1987 AAAI Conference, Seattle, Washington, 1987.
18. Flocchini, P., Geurts, F., Mingarelli, A., Santoro, N.: Convergence and Aperiodicity in Fuzzy Cellular Automata: Revisiting Rule 90, Physica D, 142, 2000, 20-28.
19. Fotheringham, S., P. Rogerson, E.: Spatial Analysis and GIS, Taylor and Francis, 1994.
20. Ganguly, N., Maji, P., Dhar, S., Sikdar, B. K., Chaudhuri, P. P.: Evolving Cellular Automata as Pattern Classifier, Proceedings of Fifth International Conference on Cellular Automata for Research and Industry, ACRI 2002, Switzerland, Lecture Notes in Computer Science, Springer, 2493, October 2002, 56-68.
21. Ganguly, N., Maji, P., Sikdar, B. K., Chaudhuri, P. P.: Design and Characterization of Cellular Automata Based Associative Memory for Pattern Recognition, IEEE Transaction on System, Man and Cybernetics, Part B, 34(1), February 2004, 672-678.
22. Goldberg, D. E.: Genetic Algorithms in Search, Optimizations and Machine Learning, Morgan Kaufmann, 1989.
23. Gordon, D. M.: The Development of Organization in An Ant Colony, American Scientist, 83, Jan-Feb 1995, 50-57.
24. Hertz, J., Krogh, A., Palmer, R. G.: Introduction to the Theory of Neural Computation, Santa Fe Institute Studies in the Sciences of Complexity, Addison Wesley, 1991.
25. Jen, E.: Invariant Strings and Pattern Recognizing properties of ID CA, Journal of Statistical Physics, 43, 1986.
26. Kaufmann, L., Rousseeuw, P. J.: Finding Groups in Data: An Introduction to Cluster Analysis, John Wiley and Sons, 1990.
27. Kohavi, R., Sahami, M.: Error-based and Entropy-based Discretization of Continuous Features, Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining, Portland, OR: AAAI Press, 1996, 114-119.
28. Langton, C. G.: Self-reproduction in cellular automata, Physica D, 10, 1984, 135-144.
29. Lippmann, R.: An Introduction to Computing with Neural Nets, IEEE ASSP Magazine, 4(22), April 1987.
30. Maji, P., Chaudhuri, P. P.: Fuzzy Cellular Automata for Modeling Pattern Classifier, IEICE Transactions on Information and Systems, E88-D(4), April 2005, 691-702.
31. Maji, P., Ganguly, N., Chaudhuri, P. P.: Error Correcting Capability of Cellular Automata Based Associative Memory, IEEE Transaction on System, Man and Cybernetics, Part A, 33(4), July 2003, 466-480.
32. Maji, P., Shaw, C., Ganguly, N., Sikdar, B. K., Chaudhuri, P. P.: Theory and Application of Cellular Automata for Pattern Classification, Fundamenta Informaticae, 58(3-4), December 2003, 321-354.
33. Maji, P., Sikdar, B. K., Chaudhuri, P. P.: Cellular Automata Evolution for Pattern Classification, Proceedings of 6th International Conference on Cellular Automata for Research and Industry, ACRI 2004, Amsterdam, The Netherlands, Lecture Notes in Computer Science, Springer, 3305, October 2004, 660-669.
34. Mehta, M., Agrawal, R., Rissanen, J.: SLIQ: A Fast Scalable Classifier for Data Mining, Proceedings of International Conference on Extending Database Technology, Avignon, France, 1996.
35. Michalski, R. S., Carbonnel, J. M., Mitchell, T. M.: Machine Learning: An Artificial Intelligence Approach, Morgan Kaufmann, Los Atlos, CA, 1983.
36. Michie, D., Spiegelhalter, D. J., Taylor, C. C.: Machine Learning, Neural and Statistical Classification, Ellis Horwood, 1994.
37. Mitchell, T. M.: Generalization as Search, In Artificial Intelligence, 18, 1982, 203-226.
38. Morita, K., Ueno, S.: Parallel Generation and Parsing of Array Languages Using Reversible Cellular Automata, International Journal of Pattern Recognition and Artificial Intelligence, 8, 1994, 543-561.
39. Neumann, J. V.: The Theory of Self-Reproducing Automata, A. W. Burks, Ed. University of Illinois Press, Urbana and London, 1966.
40. Quinlan, J. R.: C4.5: Programs for Machine Learning, Morgan Kaufmann, CA, 1993.
41. Raghavan, R.: Cellular Automata In Pattern Recognition, Information Science, 70, 1993, 145-177.
42. Saha, S., Maji, P., Ganguly, N., Sikdar, B. K., Chaudhuri, P. P.: Evolution of Cellular Automata Based Pattern classifier and recognizer, IEEE Conference on Systems, Man and Cyberbnatics, 1, October 2002.
43. Shafer, J., Agrawal, R., Mehta, M.: SPRINT: A Scalable Parallel Classifier for Data Mining, In 22nd VLDB Conference, 1996.
44. Shaw, G., Wheeler, D.: Statistical Techniques in Geographical Analysis, London, David Fulton, 1994.
45. th International Conference on VLSI Design, India, January 2001, 454-459.
46. Stonebraker, M.: Readings in Database Systems, 2ed, Morgan Kaufmann, 1993.
47. Toffoli, T.: Reversible computing, In J. W. De Bakker and J. Van Leeuwen, editors, Automata, Languages and Programming, 1980, 632-644.
48. Toffoli, T., Margolus, N.: Cellular Automata Machines, The MIT Press, Cambridge, Massachusetts, 1987.
49. Tzionas, P., Tsalides, P., Thanailakis, A.: Design and VLSI implementation of a Pattern Classifier using pseudo 2D Cellular Automata, IEE Proc. G, 139(6), December 1992, 661-668.
50. Tzionas, P., Tsalides, P., Thanailakis, A.: A new Cellular Automaton-based nearest neighbor pattern classifier and its VLSI implementation, IEEE Transaction on VLSI Implementation, 2(3), 1994, 343-353.
51. Tzionas, P., Tsalides, P., Thanailakis, A.: A Cellular Neural Network Predicting the behaviour of a Complex System modelled as a Cellular Automaton, Fifteenth Annual International Symposium on Forecasting ISF95, Toronto, CANADA, June 4-7 1995.
52. Vichniac, G.: Simulating physics with cellular automata, Physica D, 10, 1984, 96-115.
53. Wolfram, S.: A New Kind of Science, Wolfram Media, Inc, 2002.