Network representation of the game of life

• Autorzy: Kayama Y. , Imamura Y.
• Języki publikacji: EN

Abstrakty

EN

The Game of Life (Life) is one of the most famous cellular automata. The main purpose of this article is to present a network representation of Life as an application of the approach proposed in our previous papers. This network representation has made it possible to investigate Life using a network theory. Some well-known Life patterns are illustrated by using the corresponding clustered networks. The visualization of Life’s rest state reveals the underlying tension as a complex network. The typical network parameters show the characteristics of Life as a Wolfram’s class IV rule. In particular, the in-degree distribution of the derived network from a Life’s rest state shows a scale-free nature, which could be related to the evidence of self-organized criticality.

Słowa kluczowe

EN

Game of Life; Life; network representation; network theory; Life pattern; clustered network; Wolfram’s class IV rule

• Wydawca: University of Social Sciences
• Czasopismo: Journal of Artificial Intelligence and Soft Computing Research
• Rocznik: 2011
• Tom: Vol. 1, No. 3
• Strony: 233--240
• Opis fizyczny: Bibliogr. 35 poz., rys.

Twórcy

autor

Kayama Y.

• Department of Media and Information, BAIKA Women’s University, 2-19-5, Shukuno-sho, Ibaraki 567-8578, Osaka, Japan

autor

Imamura Y.

• Department of Media and Information, BAIKA Women’s University, 2-19-5, Shukuno-sho, Ibaraki 567-8578, Osaka, Japan

Bibliografia

• [1] Fg-net aging database. http://www.fgnet.rsunit.com.
• [2] G. Amayeh, G. Bebis, and M. Nicolescu. Gender classification from hand shape. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, 2008.
• [3] A. Badawi, M. Mahfouz, R. Tadross, and R. Jantz. Fingerprint-based gender classification. In The International Conference on Image Processing, Computer Vision, and Pattern Recognition, 2006.
• [4] S. Baluja and H. Rowley. Boosting sex identification performance. IJCV, 71(1):111–119, January 2007.
• [5] L. Breiman. Random forests. Machine Learning, 45(1):5–32, 2001.
• [6] S. Buchala, N. Davey, R. J. Frank, T. M. Gale, M. J. Loomes, and W. Kanargard. Gender classification of face images: The role of global and featurebased information. In Proceeding of ICONIP 2004, pages 763–768, 2004.
• [7] C. Chen, Y. Chang, K. Ricanek, and Y.Wang. Faceage estimation using model selection. In Computer Vision and Pattern Recognition Workshops (CVPRW), pages 93 –99, 2010.
• [8] W. Gao and H. Ai. Face gender classification on consumer images in a multiethnic environment. Lecture Notes in Computer Science, 5558:169–178, 2009.
• [9] L. D. T. Golomb, B. A. and T. J. Sejnowski. Sexnet: A neural network identifies sex from human faces. In Advances in Neural Information Processing Systems, R.P. Lippman, J. Moody, and D.S. Touretzky, eds., volume 3, page 572577, 1991.
• [10] G.-D. Guo, C. Dyer, Y. Fu, and T. S. Huang. Is gender recognition influenced by age? IEEE International Workshop on Human-Computer Interaction (HCI’09), in conjunction with ICCV’09, 2009.
• [11] I. Guyon. An introduction to variable and feature selection. Journal of Machine Learning Research, 3:1157–1182, 2003.
• [12] I. Guyon, J. Weston, S. Barnhill, and V. Vapnik. Gene selection for cancer classification using support vector machines. Mach. Learn., 46(1-3):389–422, 2002.
• [13] A. Hadid and M. Pietik‥ainen. Manifold learning for gender classification from face sequences. In ICB, pages 82–91, 2009.
• [14] J. H. Holland. Adaptation in natural and artificial learning. The university of michigan Press, 1976.
• [15] M. Keyvanrad and M. Homayounpour. Feature selection and dimension reduction for automatic gender identification. In Computer Conference, 2009.CSICC 2009. 14th International CSI, pages 613–618, oct. 2009.
• [16] L. Lee and W. Grimson. Gait analysis for recognition and classification. In AFGR02, pages 148–155, 2002.
• [17] H. H. Liming and L. Chen. Gender identification using a general audio classifier. In in Proc. Int. Conf. on Multimedia and Expo (ICME, 2003.
• [18] E. Makinen and R. Raisamo. Evaluation of gender classification methods with automatically detected and aligned faces. PAMI, 30(3):541–547, March 2008.
• [19] P. Merz and B. Freisleben. A comparison of memetic algorithms, tabu search, and ant colonies for the quadratic assignment problem. In Proc. Congress on Evolutionary Computation, IEEE, pages 2063–2070. Press, 1999.
• [20] P. E. Miller, A. W. Rawls, S. J. Pundlik, and D. L. Woodard. Personal identification using periocular skin texture. In SAC 10: Proceedings of the 2010 ACM Symposium on Applied Computing, pages 1496–1500, 2010.
• [21] M. Minear and D. C. Park. A lifespan database of adult facial stimuli. Behavior Research Methods, Instruments, & Computers, 36:630–633, 2004.
• [22] B. Moghaddam and M. H. Yang. Learning gender with support faces. IEEE Trans. Pattern Anal. Mach. Intell., 24(5):707–711, 2002.
• [23] P. Moscato. On evolution, search, optimization, genetic algorithms and martial arts - towards memetic algorithms, 1989. Tech. Rep. Caltech Concurrent Computation Program 826, California Institute of Technology,Pasadena, Calif.
• [24] K. Ricanek, Y. Wang, C. Chen, and S. Simmons. Generalized multi-ethnic face age-estimation. In BTAS09, pages 1–6, 2009.
• [25] G. S. Shan, C. and P.W. McOwan. Fusing gait and face cues for human gender recognition. Neurocomputing, 71(10-12):19311938, 2008.
• [26] S. Slomka and S. Sridharan. Automatic gender identification optimised for language independence. In TENCON ’97. IEEE Region 10 Annual Conference. Speech and Image Technologies for Computing and Telecommunications., Proceedings of IEEE, volume 1, pages 145 –148 vol.1, dec. 1997.
• [27] V. Vapnik. Statistical learning theory. Wiley- Interscience, New York, 1998.
• [28] Y.Wang, K. Ricanek, C. Chen, and Y. Chang. Gender classification from infants to seniors. In Biometrics: Theory Applications and Systems (BTAS), 2010 Fourth IEEE International Conference on, pages 1 –6, 2010.
• [29] Z.-H. Wang and Z.-C. Mu. Gender classification using selected independent-features based on genetic algorithm. In Machine Learning and Cybernetics, 2009 International Conference on, volume 1, pages 394 –398, july 2009.
• [30] Z. Yang and H. Ai. Demographic classification with local binary patterns. In S.-W. Lee and S. Li, editors, Advances in Biometrics, volume 4642 of Lecture Notes in Computer Science, pages 464–473. Springer Berlin / Heidelberg, 2007.
• [31] Z. Yang, M. Li, and H. Ai. An experimental study on automatic face gender classification. In ICPR06, pages 1099–1102, 2006.
• [32] J.-H. Yoo, D. Hwang, and M. S. Nixon. Gender classification in human gait using support vector machine. In ACIVS, pages 138–145, 2005.
• [33] S. Yu, T. Tan, K. Huang, K. Jia, and X.Wu. A study on gait-based gender classification. Image Processing, IEEE Transactions on, 18(8):1905 –1910, aug. 2009.
• [34] Z. Zhu, Y.-S. Ong, and M. Dash. Markov blanketembedded genetic algorithm for gene selection. Pattern Recognition, 40(11):3236 – 3248, 2007.
• [35] Z. Zhu, Y.-S. Ong, and M. Dash. Wrapper-filter feature selection algorithm using a memetic framework. IEEE Transactions on Systems, Man, and Cybernetics, PartB, 37(1):70–76, 2007