Abstract
Binary factor analysis (BFA) is a nonhierarchical binary data analysis, based on reduction of binary space dimension. It allows us to find hidden relationships in binary data, which can be used for efficient data compression, data mining, or intelligent data comparison for information retrieval. It seems that genetic algorithm (GA) may be used to find the solution. This paper describes two GA variants usable for BFA. The better one is described in detail, and results of some experiments are shown, comparing it with other known BFA methods. The experiments reveal that the new method based on revised genetic algorithm performs very well.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Allenson, R. Genetic Algorithms with Gender for Multi-Function Optimisation. Technical Report EPCC-SS92-01, Edinburgh Parallel Computing Centre, Edinburgh, Scotland, 1992.
Chipperfield, A. J., Fleming, P. J. Parallel Genetic Algorithms, In: Handbook of Parallel and Distributed Computing. Ed. A. Y. Zomaya, pp. 1034–1059, McGraw Hill, 1995.
Goldberg, D.E. Genetic Algorithms in Search, Optimization & Machine Learning. Addison-Wesley, 1989, ISBN 0-201-15767-5.
Holland, J.H. Adaptation in Natural and Artificial Systems. Ann Arbor, University of Michigan Press, 1975, ISBN 0-262-58111-6.
Húsek, D., Frolov, A.A., Řezanková, H., Snášel. Application of Hopfield-like Neural Networks to Nonlinear Factorization. In: CompStat 2002 — Proceedings in Computational Statistics. Physica/Springer Verlag, Germany, 2002, ISBN: 3-7908-1517-9.
Keprt, A. Using Blind Search and Formal Concepts for Binary Factor Analysis. In Dateso 2004 — Proceedings of 4th annual workshop. Eds. Václav Snášel, Jaroslav Pokorný, Karel Richta, CEUR WS — Deutsche Bibliothek, Aachen, Germany; 2004, pp. 120–131, ISSN 1613-0073 (CEUR).
Keprt, A. Binary Factor Analysis. In: Wofex 2004 — Proceedings of the 2nd annual workshop. VŠB — Technical University, Ostrava, Czech Republic, 2003, pp. 298–303, ISBN 80-248-0596-0.
Keprt, A., Snášel, V. Binary Factor Analysis with Help of Formal Concepts. In Proceedings of CLA 2004 — Concept Lattices and their Applications. Eds. Václav Snášel, Radim Bělohlávek, VŠB — Technical University of Ostrava, Czech Republic, 2004, pp. 90–101, ISBN 80-248-0597-9.
Olej, V. Comparison of Distributed Genetic Algorithms and Evolution Strategies. In: Proceedings of Mendel’ 97. VUT, Brno, Czech Rep., 1997, ISBN 80-214-0884-7.
Ošmera, P., Kvasnička, V., Pospíchal, J. Genetic algorithms with diploid chromosomes. In: Proceedings of Mendel’ 97, pages VUT, Brno, Czech Republic, 1997, pp. 111–116, ISBN 80-214-0884-7.
Řezanková, H., Húsek, D., Frolov, A.A. Using Standard Statistical Procedures for Boolean Factorization. In: Proceedings of SIS 2003. Neapol, Italy, 2003.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Keprt, A., Snášel, V. (2005). Binary Factor Analysis with Genetic Algorithms. In: Abraham, A., Dote, Y., Furuhashi, T., Köppen, M., Ohuchi, A., Ohsawa, Y. (eds) Soft Computing as Transdisciplinary Science and Technology. Advances in Soft Computing, vol 29. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-32391-0_128
Download citation
DOI: https://doi.org/10.1007/3-540-32391-0_128
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25055-5
Online ISBN: 978-3-540-32391-4
eBook Packages: EngineeringEngineering (R0)