Theory and Application of Cellular Automata For Pattern Classification

Fundamenta Informaticae

Volumn 58, Issue 3-4, 2003, Pages 321-354

  Maji, Pradipta ^a   Shaw, Chandrama ^a   Ganguly, Niloy ^b   Sikdar, Biplab K ^a   Chaudhuri, P Pal ^a  

^a INDIAN INSTITUTE OF ENGINEERING SCIENCE AND TECHNOLOGY   (India)

^b DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Cellular Automata (CA); Data Mininig; Fault Diagnosis; Genetic Algorithm (GA); Image Compression; Multiple Attractor Cellular Automata (MACA); Pattern Classification

Indexed keywords

CELLULAR AUTOMATA (CA); FAULT DIAGNOSIS; LINEAR OPERATORS; MULTIPLE ATTRACTOR CELLULAR AUTOMATA (MACA);

BANDPASS FILTERS; COMPUTATIONAL COMPLEXITY; COMPUTER HARDWARE; DATA MINING; DATABASE SYSTEMS; GENETIC ALGORITHMS; IMAGE COMPRESSION; INFORMATION RETRIEVAL; MATHEMATICAL MODELS; NETWORKS (CIRCUITS); NEURAL NETWORKS; PATTERN RECOGNITION;

AUTOMATA THEORY;

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

References (36)

1. Abramovici, M., Breuer, M., Friedman, A.: Digital-Systems Testing and Testable Design, IEEE Press, 1990.
2. Agrawal, R., Imielinski, T., Swami, A.: Database Mining: A Performance Perspective, IEEE Transaction on Knowledge and Data Engineering, 5(6), December 1993.
3. Agrawal, V. D., Mercer, M. R.: Testability Measures - What Do They Tell Us?, In Proc. International Test Conference, 1982, 391-396.
4. Bardell, P., McAnney, W., Savir, J.: Built In Test for VLSI: Pseudorandom Techniques, Wiley Interscience, 1987.
5. Boppana, V., Fuchs, W. K.: Fault Dictionary Compaction by Output Sequence Removal, In ICCAD, November 1994, 576-579.
6. Breiman, L., Friedman, J. H., Olshen, R. A., Stone, C. J.: Classification and Regression Trees, Wadsworth, Belmont, 1984.
7. 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.
8. 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.
9. 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 Data Mining, AAAI/MIT Press, 1996, 153-180.
10. Gallant, S. I.: Neural Networks Learning and Expert Systems, Cambridge, Mass; MIT Press, 1993.
11. Ganguly, N.: Cellular Automata Evolution: Theory and Applications in Pattern Recognition and Classification, Ph.D Thesis, CST Dept, BECDU, India, 2003.
12. 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, October 2002, 56-68.
13. Gantamatcher, F. R.: The Theory of Matrices, Chelsa Publishing Co., New York, I & II, 1959.
14. Goldberg, D. E.: Genetic Algorithms in Search, Optimizations and Machine Learning, Morgan Kaufmann, 1989.
15. Gresho, A., Gray, R. M.: Vector Quantization and Signal Compression, Kluwer Academy Publishers, 1992.
16. Han, J., Kamber, M.: Data Mining, Concepts and Techniques, Morgan Kaufmann Publishers, ISBN: 1-55860-489-8, 2001.
17. 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.
18. Holland, J. H.: Adaptation in natural and artificial systems, The University of Michigan Press, Ann Arbor, MI, 1975.
19. th Design Automation Conference, 1992, 336-340.
20. Lippmann, R.: An Introduction to Computing with Neural Nets,. IEEE ASSP Magazine, 4(22), April 1987.
21. Matheus, C. J., Chan, P. K., Piatetsky-Shapiro, G.: Systems for Knowledge Discovery in Databases, IEEE Transaction on Knowledge and Data Engineering, 5, 1993, 903-913.
22. 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.
23. Neumann, J. V: The Theory of Self-Reproducing Automata, A. W. Burks, Ed. University of Illinois Press, Urbana and London, 1966.
24. Pal, K.: Theory and Application of Multiple Attractor Cellular Automata for Fault Diagnosis, Proceedings of Asian Test Symposium, December 1998.
25. Piatetsky-Shapiro, G., Fayyad, U., Smith, P.: From Data Mining to Knowledge Discovery: An Overview, In U. M. Fayyad, G. Piatetsky-Shapiro, P. Smith and R. Uthurusamy, editors, Advances in Knowledge Discovery and Data Mining, AAAI/MIT Press, 1996, 1-35.
26. Piatetsky-Shapiro, G., Frawley, W. J.: Knowledge Discovery in Databases, AAAI/MIT Press, 1991.
27. Pomeranz, I., Reddy, S. M.: On The Generation of Small Dictionaries for Fault Location, In ICCAD, November 1992, 272-279.
28. Quinlan, J. R.: C4.5: Programs for Machine Learning, Morgan Kaufmann, CA, 1993.
29. Roy, B. N., Chaudhuri, P. P., Nandi, P. K.: Efficient Synthesis of OTA Network for Linear Analog Functions, IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems, 21(5), May 2002, 517-533.
30. Ryan, P. G., Fuchs, W. K., Pomeranz, I: Fault Dictionary Compression and Equivalence Class Computation for Sequential Circuits, In ICCAD, November 1993, 508-511.
31. Santa-Cruz, D., Ebrahimi, T., Askelf, J., Larsson, M., Christopoulos, C.: JPEG 2000 still image coding versus other standards, Proceedings of the SPIE's 46th annual meeting, Applications of Digital Image Processing XXIV, San Diego, California, 4472, July 2001, 267-275.
32. Shafer, J., Agrawal, R., Mehta, M.: SPRINT: A Scalable Parallel Classifier for Data Mining, In 22nd VLDB Conference, 1996.
33. th International Conference on VLSI Design, India, January 2003.
34. th Asian Test Symposium, Japan, 2001.
35. th International Conference on VLSI Design, India, January 2001, 454-459.
36. Wolfram, S.: Theory and Application of Cellular Automata, World Scientific, 1986.