A Study and Analysis on Cellular Automata based Classifier in Data Mining

IJCA Proceedings on International Conference on Advances in Computer Applications 2012
© 2012 by IJCA Journal
ICACA - Number 1
Year of Publication: 2012
Mayank Arya Chandra

Mayank Arya Chandra and Vidushi. Article: A Study and Analysis on Cellular Automata based Classifier in Data Mining. IJCA Proceedings on International Conference on Advances in Computer Applications 2012 ICACA(1):30-35, September 2012. Full text available. BibTeX

	author = {Mayank Arya Chandra and Vidushi},
	title = {Article: A Study and Analysis on Cellular Automata based Classifier in Data Mining},
	journal = {IJCA Proceedings on International Conference on Advances in Computer Applications 2012},
	year = {2012},
	volume = {ICACA},
	number = {1},
	pages = {30-35},
	month = {September},
	note = {Full text available}


In the era of Information Technology, information flow has been enormously increased. Data mining techniques are widely used and accepted to retrieve information from various data. Cellular automata based techniques have been extensively reported in complex adaptive system. In this we present a survey of cellular automata as classifier.


  • Tom Fawcett (Center for the Study ), "Data mining with cellular automata," pp. 1-10, 2007.
  • N. Ganguly, B. K. Sikdar, A. Deutsch, G. Canright, and P. P. Chaudhuri, "A Survey on Cellular Automata?," Engineering, pp. 1-30.
  • P. Gu and Y. Zheng, "A New Data Mining Model for Forest-Fire Cellular Automata," 2012 Fifth International Conference on Intelligent Computation Technology and Automation, pp. 37-40, Jan. 2012.
  • H. Nishio, "Changing the Neighborhood of Cellular Automata," no. September, pp. 10-13, 2007.
  • S. Physics, R. October, K. E. Y. Words, and A. Study, "Two-Dimensional Cellular Automata," vol. 38, 1985.
  • C. D. Brummitt, H. Delventhal, and M. Retzlaff, "Packard Snowflakes on the von Neumann Neighborhood," Science, vol. 3, pp. 57-79, 2008.
  • P. M. Wocjan and C. Science, "Hamiltonian Cellular Automata in Joint work with Daniel Nagaj( MIT )," Electrical Engineering.
  • A. Seth, S. Bandyopadhyay, and U. Maulik, "Probabilistic Analysis of Cellular Automata Rules and its Application in Pseudo Random Pattern Generation," International Journal, no. November, 2008.
  • B. Meshkboo and M. Kangavari, "Video Data Mining with Learning Cellular Automata," pp. 1-9.
  • A. Sleit, A. Dalhoum, I. Al-dhamari, and A. Awwad, "Efficient Enhancement on Cellular Automata for Data Mining," Technology, pp. 616-620.
  • L. Zhou and M. Yang, "A Classifier Build Around Cellular Automata for Distributed Data Mining," 2008 International Conference on Computer Science and Software Engineering, pp. 312-315, 2008.
  • T. N. Phyu, "Survey of Classification Techniques in Data Mining," Computer, vol. I, 2009.
  • R. M. Hamou, A. Lehireche, A. C. Lokbani, and M. Rahmani, "Text Clustering by 2D Cellular Automata Based on the N-Grams," 2010 First ACIS International Symposium on Cryptography, and Network Security, Data Mining and Knowledge Discovery, E-Commerce and Its Applications, and Embedded Systems, pp. 271-277, Oct. 2010.
  • M. P. and P. M. M. S. of G. U. of N. N. U. K. N. 2RD, "DECISION TREE BASED CLASSIFICATION OF REMOTELY SENSED DATA," no. November, pp. 5-8, 2001.
  • P. Yin, A. Criminisi, J. Winn, and I. Essa, "Tree-based Classifiers for Bilayer Video Segmentation," 2007 IEEE Conference on Computer Vision and Pattern Recognition, pp. 1-8, Jun. 2007.
  • J. N. Al-karaki and A. E. Kamal, "Routing Techniques in Wireless Sensor Networks?: A," Computer Engineering, pp. 1-37.
  • M. Modeling, "Different Routing Techniques in VANET. "
  • U. S. Office and P. Management, "THE CLASSIFIER ' S HANDBOOK Table of Contents ( Also See The Introduction to the Position Classification Standards . ) THE CLASSIFIER ' S HANDBOOK Table of Contents ( Continued )," Management, vol. 41, no. August, pp. 1-45, 1991.
  • K. P. Murphy, "Naive Bayes classifiers Generative classifiers," Bernoulli, pp. 1-8, 2006.
  • J. V. Marcos, R. Hornero, D. Alvarez, F. del Campo, M. López, and C. Zamarrón, "Radial basis function classifiers to help in the diagnosis of the obstructive sleep apnoea syndrome from nocturnal oximetry. ," Medical & biological engineering & computing, vol. 46, no. 4, pp. 323-32, May 2008.
  • Y. -J. Oyang, S. -C. Hwang, Y. -Y. Ou, C. -Y. Chen, and Z. -W. Chen, "Data classification with radial basis function networks based on a novel kernel density estimation algorithm. ," IEEE transactions on neural networks / a publication of the IEEE Neural Networks Council, vol. 16, no. 1, pp. 225-36, Jan. 2005.
  • A. G. Bors, "Introduction of the Radial Basis Function ( RBF ) Networks," Science, pp. 1-7.
  • C. J. C. Burges, "A Tutorial on Support Vector Machines for Pattern Recognition," Data Mining and Knowledge Discovery, vol. 43, pp. 1-43, 1997.
  • S. Tong and D. Koller, "with Applications to Text Classification," Journal of Machine Learning Research, pp. 45-66, 2001.
  • W. S. Noble and P. Street, "What is a support vector machine??," Nature Biotechnology, vol. 24, no. 12, pp. 1565-1567, 2006.
  • "A LAZY LEARNING CONTROL METHOD USING SUPPORT VECTOR REGRESSION Masayuki Kobayashi, YasuoKonishi and Hiroyuki Ishigaki," Information and Control, vol. 3, no. 6, p. 2007, 2007.
  • Z. Zheng and G. I. Webb, "Lazy Learning of Bayesian Rules," vol. 87, pp. 53-87, 2000.
  • M. -ling Zhang and Z. -hua Zhou, "Ml-knn?: A Lazy Learning Approach to Multi-Label Learning," Technology.
  • G. -xun Yuan, C. -hua Ho, and C. -jen Lin, "Recent Advances of Large-scale Linear Classification," Computer, pp. 1-25.
  • R. -en Fan, X. -rui Wang, and C. -jen Lin, "LIBLINEAR?: A Library for Large Linear Classification," Corpus, vol. 9, pp. 1871-1874, 2008.
  • M. Dredze, "Confidence-Weighted Linear Classification," Update, 2008.
  • T. Weise, "Global Optimization Algorithms – Theory and Application –," 2009.
  • M. V. Butz and M. Pelikan, "Studying XCS / BOA Learning in Boolean Functions?: Structure Encoding and Random Boolean Functions Categories and Subject Descriptors," Cognitive Psychology.
  • S. W. Wilson, "State of XCS Classifier System Research," Environment, no. 99, pp. 1-21, 1999.
  • P. I. Armstrong, S. X. Day, J. P. McVay, and J. Rounds, "Holland's RIASEC model as an integrative framework for individual differences. ," Journal of Counseling Psychology, vol. 55, no. 1, pp. 1-18, 2008.
  • M. Abedini and M. Kirley, "Guided Rule Discovery in XCS for High-dimensional Classification Problems," Engineering.
  • A. Orriols-puig, D. E. Goldberg, E. Bernad, and K. Sastry, "Modeling XCS in Class Imbalances?: Population Size and Parameter Settings," no. January, 2007.
  • A. Gandhe, S. -hsin Yu, and R. E. Smith, "XCS for Fusing Multi-Spectral Data in Automatic Target Recognition. "
  • Q. Jackson and D. Landgrebe, "No Title," Office, pp. 1-35, 2001.
  • P. Sarkar, "A brief history of cellular automata," ACM Computing Surveys, vol. 32, no. 1, pp. 80-107, Mar. 2000.
  • "Game of Life," Physics, 1970.
  • G. P. Zhang, "Neural Networks for Classification?: A Survey," vol. 30, no. 4, pp. 451-462, 2000.
  • A. S. Introduction, "Neural Networks," Neural Networks, 1996.
  • C. Gershenson, "Artificial Neural Networks for Beginners," Networks, pp. 1-8.
  • M. Daven, A. Kheyfits, G. Zeleke, MSam, and Elkamu, "An introduction to Cellular Automata and their applications Pascal ' s Triangle," Group, pp. 1-23, 2001.
  • N. Yu, M. Li, and X. Ruan, "Applications of cellular automata in complex system study," Education, vol. 1, no. 3, pp. 302-310, 2005.
  • A. P. Carlos, "Quantum Cellular Automata?: Theory and Applications by," 2007.
  • J. R. Wolpaw, D. J. McFarland, and T. M. Vaughan, "Brain-computer interface research at the Wadsworth Center. ," IEEE transactions on rehabilitation engineering?: a publication of the IEEE Engineering in Medicine and Biology Society, vol. 8, no. 2, pp. 222-6, Jun. 2000.
  • B. R. Friedman, "No Title," Simulation, 2009.
  • K. D. Anthony, "Introduction to Causal Modeling , Bayesian Theory and Major Bayesian Modeling Tools for the Intelligence Analyst," European Journal Of Operational Research, pp. 1-31.
  • P. S. Albin, "Rationality?:"
  • "Theory and Applications of Nonlinear Cellular Automata In VLSI Design Theory and Applications of Nonlinear Cellular Automata In VLSI Design," Engineering and Science.
  • I. Processing, "Image Processing," Image Processing, pp. 404-465.
  • "What is Pattern Recognition??," vol. 25, no. 1, 2003.
  • D. Talia, "Cellular Automata + Parallel Computing = Computational Simulation," Computer.
  • J. Suthakorn and G. S. Chirikjian, "A Semi-Autonomous Replicating Robotic System," Mechanical Engineering, pp. 776-781, 2003.
  • A. Smith, P. Turney, and R. Ewaschuk, "Self-replicating machines in continuous space with virtual physics. ," Artificial life, vol. 9, no. 1, pp. 21-40, Jan. 2003.
  • I. Electricista, M. Automática, and U. Valle, "Implementation of a Self-Replicating Héctor Fabio Restrepo-García," vol. 2457, 2001.
  • "NP-complete problems," Search.
  • D. Gage, E. Laub, and B. Mcgarry, "Cellular automata: is rule 30 random?," pp. 1-10.
  • G. Guo, H. Wang, D. Bell, Y. Bi, and K. Greer, "KNN Model-Based Approach in Classification," Idea.
  • J. A. Gamez and P. Puerta, Jose MBermejo, "Improving KNN-based e-mail classification into folders generating class-balanced datasets . ," pp. 529-536, 2008.
  • A. Ault, X. Zhong, and E. J. Coyle, "K-Nearest-Neighbor Analysis of Received Signal Strength Distance Estimation Across Environments," Environment.
  • A. D. Lattner, "Instance-Based Learning and Information Extraction for the Generation of Metadata," Management, pp. 472-479, 2003.
  • D. W. Aha, D. Kibler, and M. K. Albert, "Instance-based learning algorithms," Machine Learning, vol. 6, no. 1, pp. 37-66, Jan. 1991.
  • A. Y. Al-Omary and M. S. Jamil, "A new approach of clustering based machine-learning algorithm," Knowledge-Based Systems, vol. 19, no. 4, pp. 248-258, Aug. 2006.
  • I. H. Witten and E. Frank, "Machine Learning Algorithms in Java Nuts and bolts?: Machine," Machine Learning, 2000.
  • G. Schmidberger, "Practical Data Mining Tutorial 2?: Nearest Neighbor Learning and Decision Trees," Learning, 2008.
  • T. V. Inglesby and D. a Henderson, "Introduction. ," Biosecurity and bioterrorism?: biodefense strategy, practice, and science, vol. 10, no. 1, p. 5, Mar. 2012.