{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,31]],"date-time":"2025-05-31T14:40:03Z","timestamp":1748702403585,"version":"3.41.0"},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662485767"},{"type":"electronic","value":"9783662485774"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-662-48577-4_8","type":"book-chapter","created":{"date-parts":[[2015,11,24]],"date-time":"2015-11-24T15:06:05Z","timestamp":1448377565000},"page":"118-133","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Dimensionality Reduction in Boolean Data: Comparison of Four BMF Methods"],"prefix":"10.1007","author":[{"given":"Eduard","family":"Bartl","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Radim","family":"Belohlavek","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Petr","family":"Osicka","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hana","family":"\u0158ezankov\u00e1","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,11,25]]},"reference":[{"key":"8_CR1","unstructured":"Asuncion, A., Newman, D.J.: UCI Machine Learning Repository. University of California, Irvine, School of Information and Computer Sciences (2007). http:\/\/www.ics.uci.edu\/~mlearn\/MLRepository.html"},{"key":"8_CR2","doi-asserted-by":"publisher","unstructured":"Belohlavek, R.: Optimal decompositions of matrices with entries from residuated lattices. J. Logic Comput., 7 September 2011. doi: 10.1093\/logcom\/exr023","DOI":"10.1093\/logcom\/exr023"},{"key":"8_CR3","series-title":"Lecture Notes in Computer Science ( Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/978-3-642-01815-2_8","volume-title":"Formal Concept Analysis","author":"R Belohlavek","year":"2009","unstructured":"Belohlavek, R., Vychodil, V.: Factor analysis of incidence data via novel decomposition of matrices. In: Ferr\u00e9, S., Rudolph, S. (eds.) ICFCA 2009. LNCS (LNAI), vol. 5548, pp. 83\u201397. Springer, Heidelberg (2009)"},{"issue":"1","key":"8_CR4","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.jcss.2009.05.002","volume":"76","author":"R Belohlavek","year":"2010","unstructured":"Belohlavek, R., Vychodil, V.: Discovery of optimal factors in binary data via a novel method of matrix decomposition. J. Comput. Syst. Sci. 76(1), 3\u201320 (2010)","journal-title":"J. Comput. Syst. Sci."},{"key":"8_CR5","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/j.csda.2006.11.006","volume":"52","author":"MW Berry","year":"2007","unstructured":"Berry, M.W., Browne, M., Langville, A.N., Pauca, V.P., Plemmons, R.J.: Algorithms and applications for approximate nonnegative matrix factorization. Comput. Stat. Data Anal. 52, 155\u2013173 (2007)","journal-title":"Comput. Stat. Data Anal."},{"volume-title":"Factor Analysis at 100: Historical Developments and Future Directions","year":"2007","key":"8_CR6","unstructured":"Cudeck, R., MacCallum, R.C. (eds.): Factor Analysis at 100: Historical Developments and Future Directions. Lawrence Erlbaum Associates Inc., Hillsdale (2007)"},{"key":"8_CR7","unstructured":"Fortelius, M., et al.: Neogene of the old world database of fossil mammals (NOW) (2003). http:\/\/www.helsinki.fi\/science\/now\/"},{"issue":"3","key":"8_CR8","doi-asserted-by":"publisher","first-page":"698","DOI":"10.1109\/TNN.2007.891664","volume":"18","author":"AA Frolov","year":"2007","unstructured":"Frolov, A.A., H\u00fasek, D., Polyakov, P.A.: Boolean factor analysis by Hopfield-like autoassociative memory. IEEE Trans. Neural Networks 18(3), 698\u2013707 (2007)","journal-title":"IEEE Trans. Neural Networks"},{"key":"8_CR9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-59830-2","volume-title":"Formal Concept Analysis. Mathematical Foundations","author":"B Ganter","year":"1999","unstructured":"Ganter, B., Wille, R.: Formal Concept Analysis. Mathematical Foundations. Springer, Berlin (1999)"},{"key":"8_CR10","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1007\/978-3-540-30214-8_22","volume-title":"Discovery Science","author":"F Geerts","year":"2004","unstructured":"Geerts, F., Goethals, B., Mielik\u00e4inen, T.: Tiling databases. In: Suzuki, E., Arikawa, S. (eds.) DS 2004. LNCS (LNAI), vol. 3245, pp. 278\u2013289. Springer, Heidelberg (2004)"},{"key":"8_CR11","volume-title":"Matrix Computations","author":"GA Golub","year":"1995","unstructured":"Golub, G.A., Van Loan, C.F.: Matrix Computations, 3rd edn. The Johns Hopkins University Press, Baltimore (1995)","edition":"3"},{"key":"8_CR12","volume-title":"Modern Factor Analysis","author":"HH Harman","year":"1970","unstructured":"Harman, H.H.: Modern Factor Analysis, 2nd edn. The Univ. Chicago Press, Chicago (1970)","edition":"2"},{"key":"8_CR13","volume-title":"Boolean Matrix Theory and Applications","author":"KH Kim","year":"1982","unstructured":"Kim, K.H.: Boolean Matrix Theory and Applications. M. Dekker, New York (1982)"},{"key":"8_CR14","doi-asserted-by":"publisher","first-page":"788","DOI":"10.1038\/44565","volume":"401","author":"D Lee","year":"1999","unstructured":"Lee, D., Seung, H.: Learning parts of objects by non-negative matrix factorization. Nature 401, 788\u2013791 (1999)","journal-title":"Nature"},{"key":"8_CR15","unstructured":"Leeuw, J.D.: Principal component analysis of binary data. Application to roll-call analysis (2003). http:\/\/gifi.stat.ucla.edu"},{"key":"8_CR16","doi-asserted-by":"crossref","unstructured":"Lu, H., Vaidya, J., Atluri, V.: Optimal Boolean matrix decomposition: application to role engineering. In: Proceedings of IEEE ICDE 2008, pp. 297\u2013306 (2008)","DOI":"10.1109\/ICDE.2008.4497438"},{"key":"8_CR17","volume-title":"Factor Analysis and Related Methods","author":"RP McDonald","year":"1985","unstructured":"McDonald, R.P.: Factor Analysis and Related Methods. Lawrence Erlbaum Associates Inc., McHorney (1985)"},{"key":"8_CR18","first-page":"849","volume-title":"BMDP Statistical Software Manual","author":"MR Mickey","year":"1990","unstructured":"Mickey, M.R., Mundle, P., Engelman, L.: Boolean factor analysis. In: Dixon, W.J. (ed.) BMDP Statistical Software Manual, vol. 2, pp. 849\u2013860. University of California Press, Berkeley (1990). http:\/\/www.statistical-solutions-software.com\/products-page\/bmdp-statistical-software\/"},{"key":"8_CR19","doi-asserted-by":"crossref","unstructured":"Miettinen, P.: Sparse Boolean matrix factorizations. In: Proceedings of 10th IEEE International Conference on Data Minig (ICDM2010), pp. 935\u2013940 (2010)","DOI":"10.1109\/ICDM.2010.93"},{"issue":"10","key":"8_CR20","doi-asserted-by":"publisher","first-page":"1348","DOI":"10.1109\/TKDE.2008.53","volume":"20","author":"P Miettinen","year":"2008","unstructured":"Miettinen, P., Mielik\u00e4inen, T., Gionis, A., Das, G., Mannila, H.: The discrete basis problem. IEEE Trans. Knowl. Data Eng. 20(10), 1348\u20131362 (2008). preliminary version in PKDD 2006, pp. 335\u2013346","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"8_CR21","first-page":"17","volume":"14","author":"DS Monson","year":"1995","unstructured":"Monson, D.S., Pullman, J.N.: A survey of clique and biclique coverings and factorizations of (0,1)-matrices. Bull. ICA 14, 17\u201386 (1995)","journal-title":"Bull. ICA"},{"issue":"55","key":"8_CR22","doi-asserted-by":"publisher","first-page":"7324","DOI":"10.1038\/sj.onc.1209717","volume":"25","author":"S Myllykangas","year":"2006","unstructured":"Myllykangas, S., Himberg, J., B\u00f6hling, T., Nagy, B., Hollm\u00e9n, J., Knuutila, S.: DNA copy number amplification profiling of human neoplasms. Oncogene 25(55), 7324\u20137332 (2006)","journal-title":"Oncogene"},{"key":"8_CR23","unstructured":"Nau, D.S.: Specificity covering: immunological and other applications, computational complexity and other mathematical properties, and a computer program. A.M. Thesis, Technical report CS-1976-7, Computer Sci. Dept., Duke Univ., Durham, N.C. (1976)"},{"key":"8_CR24","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/0025-5564(78)90088-3","volume":"40","author":"DS Nau","year":"1978","unstructured":"Nau, D.S., Markowsky, G., Woodbury, M.A., Amos, D.B.: A mathematical analysis of human leukocyte antigen serology. Math. Biosci. 40, 243\u2013270 (1978)","journal-title":"Math. Biosci."},{"key":"8_CR25","doi-asserted-by":"crossref","unstructured":"Outrata, J.: Boolean factor analysis for data preprocessing in machine learning. In: Proceedins of ICML 2010, Washington, D.C., USA, pp. 899\u2013902 (2010)","DOI":"10.1109\/ICMLA.2010.141"},{"key":"8_CR26","volume-title":"Advances in Neural Information Processing Systems 17","author":"SA Orlitsky","year":"2005","unstructured":"Orlitsky, S.A.: Semi-parametric exponential family PCA. In: Saul, L.K., et al. (eds.) Advances in Neural Information Processing Systems 17. MIT Press, Cambridge (2005). http:\/\/books.nips.cc\/papers\/files\/nips17\/NIPS2004_0152.pdf"},{"key":"8_CR27","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1007\/978-3-540-39804-2_38","volume-title":"Knowledge Discovery in Databases: PKDD 2003","author":"JK Sepp\u00e4nen","year":"2003","unstructured":"Sepp\u00e4nen, J.K., Bingham, E., Mannila, H.: A simple algorithm for topic identification in 0\u20131 data. In: Lavra\u010d, N., Gamberger, D., Todorovski, L., Blockeel, H. (eds.) PKDD 2003. LNCS (LNAI), vol. 2838, pp. 423\u2013434. Springer, Heidelberg (2003)"},{"key":"8_CR28","unstructured":"Schein, A., Saul, L., Ungar, L.: A generalized linear model for principal component analysis of binary data. In: Proceedings of International Workshop on Artificial Intelligence and Statistics, pp. 14\u201321 (2003)"},{"key":"8_CR29","unstructured":"Stockmeyer, L.J.: The set basis problem is NP-complete. IBM Research Report RC5431, Yorktown Heights, NY (1975)"},{"key":"8_CR30","doi-asserted-by":"crossref","unstructured":"Tang, F., Tao, H.: Binary principal component analysis. In: Proceedings of British Machine Vision Conference 2006, pp. 377\u2013386 (2006)","DOI":"10.5244\/C.20.39"},{"key":"8_CR31","doi-asserted-by":"crossref","unstructured":"Tatti, N., Mielik\u00e4inen, T., Gionis, A., Mannila, H.: What is the dimension of your binary data? In: The 2006 IEEE Conference on Data Mining (ICDM 2006), pp. 603\u2013612. IEEE Computer Society (2006)","DOI":"10.1109\/ICDM.2006.167"},{"key":"8_CR32","doi-asserted-by":"crossref","unstructured":"Vaidya, J., Atluri, V., Guo, Q.: The role mining problem: finding a minimal descriptive set of roles. In: ACM Symposium on Access Control Models and Technologies, pp. 175\u2013184, June 2007","DOI":"10.1145\/1266840.1266870"},{"key":"8_CR33","doi-asserted-by":"crossref","unstructured":"Zivkovic, Z., Verbeek, J.: Transformation invariant component analysis for binary images. In: 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2006), vol. 1, pp. 254\u2013259 (2006)","DOI":"10.1109\/CVPR.2006.316"}],"container-title":["Lecture Notes in Computer Science","Clustering High--Dimensional Data"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-48577-4_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,31]],"date-time":"2025-05-31T14:06:02Z","timestamp":1748700362000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-48577-4_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662485767","9783662485774"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-48577-4_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"25 November 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}