Data mining with cellular automata

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Data mining with cellular automata

Full text

Pdf (1.60 MB)

Source

ACM SIGKDD Explorations Newsletter archive
Volume 10 , Issue 1 (June 2008) table of contents

SESSION: Contributed articles table of contents

Pages 32-39

Year of Publication: 2008

ISSN:1931-0145

Author

Tom Fawcett

Stanford University, Stanford, CA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 17, Downloads (12 Months): 164, Citation Count: 1

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1412734.1412738 What is a DOI?

ABSTRACT

A cellular automaton is a discrete, dynamical system composed of very simple, uniformly interconnected cells. Cellular automata may be seen as an extreme form of simple, localized, distributed machines. Many researchers are familiar with cellular automata through Conway's Game of Life. Researchers have long been interested in the theoretical aspects of cellular automata. This article explores the use of cellular automata for data mining, specifically for classification tasks. We demonstrate that reasonable generalization behavior can be achieved as an emergent property of these simple automata.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	David W. Aha , Dennis Kibler , Marc K. Albert, Instance-Based Learning Algorithms, Machine Learning, v.6 n.1, p.37-66, Jan. 1991 [doi>10.1023/A:1022689900470]
	2	Proceedings of the Second Conference on Cellular Automata for Research and Industry, October 1996
	3	A. Benyoussef, N. E. HafidAllah, A. ElKenz, H. Ez-Zahraouy, and M. Loulidi. Dynamics of HIV infection on 2d cellular automata. Physica A: Statist ical Mechanics and its Applications, 322:506--520, May 2003.
	4	C. Blake and C. Merz. UCI repository of machine learning databases, 1998. http://www.ics.uci.edu/~mlearn/MLRepository.html.
	5	M. Brady, R. Raghavan, and J. Slawny. Probabilistic cellular automata in pattern recognition. In International Joint Conference on Neural Networks, pages 177--182, 1989.
	6	Richard O. Duda , Peter E. Hart , David G. Stork, Pattern Classification (2nd Edition), Wiley-Interscience, 2000
	7	N. Ganguly. Cellular Automata Evolution: Theory and Applications in Pattern Classification and Recognition. PhD thesis, Bengal Engineering College, June 2004.
	8	M. Gardner. Mathematical games: The fantastic combinations of John Conway's new solitaire game "life". Scientific American, 223:120--123, October 1970. Available: http://hensel.lifepatterns.net/october1970.html.
	9	J. S. Hall. Utility fog: The stuff that dreams are made of. Available: http://www.kurzweilai.net/articles/art0220.html?m=18, July 2001.
	10	P. Maji, B. K. Sikdar, and P. P. Chaudhuri. Cellular automata evolution for distributed data mining. Lecture Notes in Computer Science, 3305:40--49, 2004.
	11	V. Ramos and A. Abraham. Swarms on continuous data. In Proceedings of CEC-03 - Congress on Evolutionary Computation, pages 1370--1375. IEEE Press, 2003.
	12	Palash Sarkar, A brief history of cellular automata, ACM Computing Surveys (CSUR), v.32 n.1, p.80-107, March 2000 [doi>10.1145/349194.349202]
	13	M. Sipper, M. S. Capcarrere, and E. Ronald. A simple cellular automaton that solves the density and ordering problems. International Journal of Modern Physics, 9(7), 1998.
	14	A. L. Sullivan and A. K. Knight. A hybrid cellular automata/semi-physical model of fire growth. In The 7th Asia-Pacific Conference on Complex Systems, 2004.
	15	A. D. Syphard, K. C. Clark, and J. Franklin. Using a cellular automaton model to forecast the effects of urban growth on habitat pattern in southern California. Ecological Complexity, 2:185--203, 2005.
	16	Tommaso Toffoli , Norman Margolus, Cellular automata machines: a new environment for modeling, MIT Press, Cambridge, MA, 1987
	17	A. Ultsch. An artificial life approach to data mining. In Proc. European Meeting of Cybernetics and Systems Research (EMCSR), July 2000.
	18	A. Ultsch. Data mining as an application for artificial life. In Proc. Fifth GermanWorkshop on Artificial Life, pages 191--197, 2002.
	19	K. Walus and G. A. Jullien. Design tools for an emerging soc technology: Quantum-dot cellular automata. Proceedings of the IEEE, 94(6):1225--1244, 2006.
	20	Brett Warneke , Matt Last , Brian Liebowitz , Kristofer S. J. Pister, Smart Dust: Communicating with a Cubic-Millimeter Computer, Computer, v.34 n.1, p.44-51, January 2001 [doi>10.1109/2.963443]
	21	Ian H. Witten , Eibe Frank, Data mining: practical machine learning tools and techniques with Java implementations, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2000
	22	S. Wolfram. Cellular Automata and Complexity: Collected Papers. Westview Press, 1994.
	23	A new kind of science, Wolfram Media Inc., Champaign, Ilinois, US, 2002