RBFFCA: A Hybrid Pattern Classifier Using Radial Basis Function and Fuzzy Cellular Automata

• Autorzy: Maji P. , Chaudhuri P.P.
• Języki publikacji: EN

Abstrakty

EN

A hybrid learning algorithm, termed as RBFFCA, for the solution of classification problems with real valued inputs is proposed. It comprises an integration of the principles of radial basis function (RBF) and fuzzy cellular automata (FCA). The FCA has been evolved through genetic algorithm (GA) formulation to perform pattern classification task. The versatility of the proposed hybrid scheme is illustrated through its application in diverse fields. Simulation results conducted on benchmark database show that the hybrid pattern classifier achieves excellent performance both in terms of classification accuracy and learning efficiency. Extensive experimental results supported with analytical formulation establish the effectiveness of RBFFCA based pattern classifier and prove it as an efficient and cost-effective alternative for the classification problem.

Słowa kluczowe

EN

cellular automata; fuzzy cellular automata; radial basis function (RBF); genetic algorithm; pattern clasification

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2007
• Tom: Vol. 78, nr 3
• Strony: 369--396
• Opis fizyczny: bibliogr. 53 poz., tab., wykr.

Twórcy

autor

Maji P.

autor

Chaudhuri P.P.

• Machine Intelligence Unit, Indian Statistical Institute 203 B.T. Road, Calcutta 700 108, India,

Bibliografia

• [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 NeuralNetwork 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 and R. Uthurusamy, editors, Advances in Knowledge Discovery and DataMining, 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 1D 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] Sikdar, B. K., Ganguly, N., Majumder, P., Chaudhuri, P. P.: Design of Multiple Attractor GF(2p) Cellular Automata for Diagnosis of VLSI Circuits, Proceedings of 14th 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.