{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T02:34:20Z","timestamp":1768703660954,"version":"3.49.0"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,9,8]],"date-time":"2017-09-08T00:00:00Z","timestamp":1504828800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2017,9,8]],"date-time":"2017-09-08T00:00:00Z","timestamp":1504828800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11101067"],"award-info":[{"award-number":["11101067"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004663","name":"Ministry of Science and Technology, Taiwan","doi-asserted-by":"publisher","award":["104-2115-M-006-017-MY3"],"award-info":[{"award-number":["104-2115-M-006-017-MY3"]}],"id":[{"id":"10.13039\/501100004663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004663","name":"Ministry of Science and Technology, Taiwan","doi-asserted-by":"publisher","award":["105-2634-E-002-001"],"award-info":[{"award-number":["105-2634-E-002-001"]}],"id":[{"id":"10.13039\/501100004663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100009639","name":"Mathematics Division, National Center for Theoretical Sciences","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100009639","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["FA8750-12-2-0309"],"award-info":[{"award-number":["FA8750-12-2-0309"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-0808863"],"award-info":[{"award-number":["CCF-0808863"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1242304"],"award-info":[{"award-number":["IIS-1242304"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS- 1231742"],"award-info":[{"award-number":["IIS- 1231742"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2018,4]]},"DOI":"10.1007\/s10915-017-0531-7","type":"journal-article","created":{"date-parts":[[2017,9,11]],"date-time":"2017-09-11T19:15:27Z","timestamp":1505157327000},"page":"198-224","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Integer Matrix Approximation and Data Mining"],"prefix":"10.1007","volume":"75","author":[{"given":"Bo","family":"Dong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthew M.","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haesun","family":"Park","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,9,8]]},"reference":[{"issue":"1","key":"531_CR1","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s10618-005-1396-1","volume":"11","author":"R Agrawal","year":"2005","unstructured":"Agrawal, R., Gehrke, J., Gunopulos, D., Raghavan, P.: Automatic subspace clustering of high dimensional data. Data Min Knowl. Discov. 11(1), 5\u201333 (2005)","journal-title":"Data Min Knowl. Discov."},{"issue":"8","key":"531_CR2","doi-asserted-by":"publisher","first-page":"2201","DOI":"10.1109\/TIT.2002.800499","volume":"48","author":"E Agrell","year":"2002","unstructured":"Agrell, E., Eriksson, T., Vardy, A., Zeger, K.: Closest point search in lattices. IEEE Trans. Inf. Theory 48(8), 2201\u20132214 (2002). doi:\n                    10.1109\/TIT.2002.800499","journal-title":"IEEE Trans. Inf. Theory"},{"key":"531_CR3","unstructured":"Asuncion, A., Newman, D.: UCI machine learning repository (2007). \n                    http:\/\/www.ics.uci.edu\/~mlearn\/MLRepository.html"},{"key":"531_CR4","doi-asserted-by":"publisher","unstructured":"Banerjee, A., Krumpelman, C., Ghosh, J., Basu, S., Mooney, R.J.: Model-based overlapping clustering. In: Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, KDD \u201905, pp. 532\u2013537. ACM, New York, NY, USA (2005). doi:\n                    10.1145\/1081870.1081932","DOI":"10.1145\/1081870.1081932"},{"key":"531_CR5","unstructured":"Breen, S., Chang, X.W.: Column reordering for box-constrained integer least squares problems. \n                    arXiv:1204.1407\n                    \n                   (2012)"},{"key":"531_CR6","unstructured":"CBCL face database $$\\sharp $$ 1, MIT center for biological and computation learning (2000). \n                    http:\/\/www.ai.mit.edu\/projects\/cbcl"},{"issue":"3","key":"531_CR7","doi-asserted-by":"publisher","first-page":"1071","DOI":"10.1137\/060660680","volume":"31","author":"XW Chang","year":"2009","unstructured":"Chang, X.W., Golub, G.H.: Solving ellipsoid-constrained integer least squares problems. SIAM J. Matrix Anal. Appl. 31(3), 1071\u20131089 (2009). doi:\n                    10.1137\/060660680","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"531_CR8","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1109\/TWC.2008.060497","volume":"7","author":"XW Chang","year":"2008","unstructured":"Chang, X.W., Han, Q.: Solving box-constrained integer least squares problems. IEEE Trans. Wirel. Commun. 7(1), 277\u2013287 (2008). doi:\n                    10.1109\/TWC.2008.060497","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"531_CR9","unstructured":"Chang, X.W., Yang, X.: An efficient regularization approach for underdetermined mimo system decoding (2007). \n                    http:\/\/www.cs.mcgill.ca\/~chang\/pub\/ChaY07a.pdf"},{"key":"531_CR10","volume-title":"Introduction to Modern Information Retrieval","author":"GG Chowdhury","year":"2004","unstructured":"Chowdhury, G.G.: Introduction to Modern Information Retrieval, 2nd edn. Facet Publishing, Abingdon (2004)","edition":"2"},{"issue":"3","key":"531_CR11","doi-asserted-by":"publisher","first-page":"1131","DOI":"10.1137\/070680436","volume":"30","author":"MT Chu","year":"2008","unstructured":"Chu, M.T., Lin, M.M.: Low-dimensional polytope approximation and its applications to nonnegative matrix factorization. SIAM J. Sci. Comput. 30(3), 1131\u20131155 (2008). doi:\n                    10.1137\/070680436","journal-title":"SIAM J. Sci. Comput."},{"key":"531_CR12","volume-title":"Elements of Information Theory","author":"TM Cover","year":"2006","unstructured":"Cover, T.M., Thomas, J.A.: Elements of Information Theory, 2nd edn. Wiley, Hoboken (2006)","edition":"2"},{"key":"531_CR13","unstructured":"Donoho, D., Stodden, V.: When does nonnegative matrix factorization give a correct decomposition into parts? In: Proceedings of 17th Annual Conference on Neural Information Processing Systems. NIPS, Stanford University, Stanford, CA, 2003 (2003)"},{"issue":"25","key":"531_CR14","doi-asserted-by":"publisher","first-page":"14863","DOI":"10.1073\/pnas.95.25.14863","volume":"95","author":"MB Eisen","year":"1998","unstructured":"Eisen, M.B., Spellman, P.T., Brown, P.O., Botstein, D.: Cluster analysis and display of genome-wide expression patterns. Proc. Natl. Acad. Sci. 95(25), 14863\u201314868 (1998)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"11","key":"531_CR15","doi-asserted-by":"publisher","first-page":"2765","DOI":"10.1109\/TPAMI.2013.57","volume":"35","author":"E Elhamifar","year":"2013","unstructured":"Elhamifar, E., Vidal, R.: Sparse subspace clustering: algorithm, theory, and applications. IEEE Trans. Pattern Anal. Mach. Intell. 35(11), 2765\u20132781 (2013)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"3","key":"531_CR16","doi-asserted-by":"publisher","first-page":"2185","DOI":"10.1016\/j.neuroimage.2010.09.074","volume":"54","author":"R Filipovych","year":"2011","unstructured":"Filipovych, R., Resnick, S.M., Davatzikos, C.: Semi-supervised cluster analysis of imaging data. NeuroImage 54(3), 2185\u20132197 (2011)","journal-title":"NeuroImage"},{"key":"531_CR17","doi-asserted-by":"publisher","unstructured":"Gillis, N., Glineur, F.: Using underapproximations for sparse nonnegative matrix factorization. Pattern Recogn. 43(4), 1676\u20131687 (2010). doi:\n                    10.1016\/j.patcog.2009.11.013\n                    \n                  . \n                    http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0031320309004324","DOI":"10.1016\/j.patcog.2009.11.013"},{"key":"531_CR18","volume-title":"Matrix Computations. Johns Hopkins Studies in the Mathematical Sciences","author":"GH Golub","year":"2013","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations. Johns Hopkins Studies in the Mathematical Sciences, 4th edn. Johns Hopkins University Press, Baltimore (2013)","edition":"4"},{"key":"531_CR19","first-page":"1157","volume":"3","author":"I Guyon","year":"2003","unstructured":"Guyon, I., Elisseeff, A.: An introduction to variable and feature selection. J. Mach. Learn. Res. 3, 1157\u20131182 (2003)","journal-title":"J. Mach. Learn. Res."},{"key":"531_CR20","doi-asserted-by":"publisher","unstructured":"Hassibi, A., Boyd, S.: Integer parameter estimation in linear models with applications to gps. In: Proceedings of the 35th IEEE Conference on Decision and Control, 1996, vol.\u00a03, pp. 3245\u20133251 vol.3 (1996). doi:\n                    10.1109\/CDC.1996.573639","DOI":"10.1109\/CDC.1996.573639"},{"key":"531_CR21","doi-asserted-by":"publisher","unstructured":"Houseman, E.A., Accomando, W.P., Koestler, D.C., Christensen, B.C., Marsit, C.J., Nelson, H.H., Wiencke, J.K., Kelsey, K.T.: Dna methylation arrays as surrogate measures of cell mixture distribution. BMC Bioinform. 13, 86 (2012). doi:\n                    10.1186\/1471-2105-13-86","DOI":"10.1186\/1471-2105-13-86"},{"key":"531_CR22","first-page":"1457","volume":"5","author":"PO Hoyer","year":"2004","unstructured":"Hoyer, P.O.: Non-negative matrix factorization with sparseness constraints. J. Mach. Learn. Res. 5, 1457\u20131469 (2004)","journal-title":"J. Mach. Learn. Res."},{"issue":"10","key":"531_CR23","doi-asserted-by":"publisher","first-page":"2291","DOI":"10.1016\/j.neucom.2007.07.038","volume":"71","author":"A Kab\u00e1n","year":"2008","unstructured":"Kab\u00e1n, A., Bingham, E.: Factorisation and denoising of 0\u20131 data: a variational approach. Neurocomputing 71(10), 2291\u20132308 (2008)","journal-title":"Neurocomputing"},{"key":"531_CR24","doi-asserted-by":"publisher","unstructured":"Kannan, R., Ishteva, M., Park, H.: Bounded matrix low rank approximation. In: 2012 IEEE 12th International Conference on Data Mining (ICDM), pp. 319\u2013328 (2012). doi:\n                    10.1109\/ICDM.2012.131","DOI":"10.1109\/ICDM.2012.131"},{"key":"531_CR25","first-page":"429","volume":"3","author":"T Kawamoto","year":"2000","unstructured":"Kawamoto, T., Hotta, K., Mishima, T., Fujiki, J., Tanaka, M., Kurita, T.: Estimation of single tones from chord sounds using non-negative matrix factorization. Neural Netw. World 3, 429\u2013436 (2000)","journal-title":"Neural Netw. World"},{"issue":"2","key":"531_CR26","doi-asserted-by":"publisher","first-page":"713","DOI":"10.1137\/07069239X","volume":"30","author":"H Kim","year":"2008","unstructured":"Kim, H., Park, H.: Nonnegative matrix factorization based on alternating nonnegativity constrained least squares and active set method. SIAM J. Matrix Anal. Appl. 30(2), 713\u2013730 (2008)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"531_CR27","doi-asserted-by":"publisher","unstructured":"Kim, H., Park, H., Drake, B.L.: Extracting unrecognized gene relationships from the biomedical literature via matrix factorizations. BMC Bioinform. 9, 211 (2008). doi:\n                    10.1186\/1471-2105-9-211","DOI":"10.1186\/1471-2105-9-211"},{"issue":"2","key":"531_CR28","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1007\/s10898-013-0035-4","volume":"58","author":"J Kim","year":"2014","unstructured":"Kim, J., He, Y., Park, H.: Algorithms for nonnegative matrix and tensor factorizations: a unified view based on block coordinate descent framework. J. Global Optim. 58(2), 285\u2013319 (2014). doi:\n                    10.1007\/s10898-013-0035-4","journal-title":"J. Global Optim."},{"issue":"6","key":"531_CR29","doi-asserted-by":"publisher","first-page":"3261","DOI":"10.1137\/110821172","volume":"33","author":"J Kim","year":"2011","unstructured":"Kim, J., Park, H.: Fast nonnegative matrix factorization: an active-set-like method and comparisons. SIAM J. Sci. Comput. 33(6), 3261\u20133281 (2011). doi:\n                    10.1137\/110821172","journal-title":"SIAM J. Sci. Comput."},{"key":"531_CR30","doi-asserted-by":"publisher","unstructured":"Koyut\u00fcrk, M., Grama, A.: Proximus: a framework for analyzing very high dimensional discrete-attributed datasets. In: KDD \u201903: Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 147\u2013156. ACM, New York, NY, USA (2003). doi:\n                    10.1145\/956750.956770","DOI":"10.1145\/956750.956770"},{"issue":"4","key":"531_CR31","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1109\/TKDE.2005.55","volume":"17","author":"M Koyuturk","year":"2005","unstructured":"Koyuturk, M., Grama, A., Ramakrishnan, N.: Compression, clustering, and pattern discovery in very high-dimensional discrete-attribute data sets. IEEE Trans. Knowl. Data Eng. 17(4), 447\u2013461 (2005). doi:\n                    10.1109\/TKDE.2005.55","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"1","key":"531_CR32","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1145\/1132973.1132976","volume":"32","author":"M Koyut\u00fcrk","year":"2006","unstructured":"Koyut\u00fcrk, M., Grama, A., Ramakrishnan, N.: Nonorthogonal decomposition of binary matrices for bounded-error data compression and analysis. ACM Trans. Math. Softw. 32(1), 33\u201369 (2006). doi:\n                    10.1145\/1132973.1132976","journal-title":"ACM Trans. Math. Softw."},{"key":"531_CR33","doi-asserted-by":"publisher","unstructured":"Liao, J.C., Boscolo, R., Yang, Y.L., Tran, L.M., Sabatti, C., Roychowdhury, V.P.: Network component analysis: reconstruction of regulatory signals in biological systems. In: Proceedings of the National Academy of Sciences 100(26), 15522\u201315527 (2003). doi:\n                    10.1073\/pnas.2136632100\n                    \n                  . \n                    http:\/\/www.pnas.org\/content\/100\/26\/15522.abstract","DOI":"10.1073\/pnas.2136632100"},{"issue":"4","key":"531_CR34","doi-asserted-by":"publisher","first-page":"1367","DOI":"10.1137\/10081099X","volume":"32","author":"MM Lin","year":"2011","unstructured":"Lin, M.M.: Discrete eckart-young theorem for integer matrices. SIAM J. Matrix Anal. Appl. 32(4), 1367\u20131382 (2011). doi:\n                    10.1137\/10081099X","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"531_CR35","first-page":"977","volume":"19","author":"E Meeds","year":"2007","unstructured":"Meeds, E., Ghahramani, Z., Neal, R.M., Roweis, S.T.: Modeling dyadic data with binary latent factors. Adv. Neural Inf. Process. Syst. 19, 977 (2007)","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"531_CR36","unstructured":"Morgan, S.D.: Cluster analysis in electronic manufacturing. Ph.D. dissertation, North Carolina State University, Raleigh, NC 27695 (2001)"},{"key":"531_CR37","doi-asserted-by":"publisher","unstructured":"Mow, W.H.: Universal lattice decoding: a review and some recent results. In: 2004 IEEE International Conference on Communications, vol.\u00a05, pp. 2842\u20132846 (2004). doi:\n                    10.1109\/ICC.2004.1313048","DOI":"10.1109\/ICC.2004.1313048"},{"key":"531_CR38","unstructured":"Segal, E., Battle, A., Koller, D.: Decomposing gene expression into cellular processes. In: In Proceedings of the 8th Pacific Symposium on Biocomputing (2003)"},{"key":"531_CR39","unstructured":"Slawski, M., Hein, M., Lutsik, P.: Matrix factorization with binary components. In: Advances in Neural Information Processing Systems, pp. 3210\u20133218 (2013)"},{"key":"531_CR40","doi-asserted-by":"publisher","unstructured":"Su, K., Wassell, I.: A new ordering for efficient sphere decoding. In: 2005 IEEE International Conference on Communications, ICC 2005, vol.\u00a03, pp. 1906\u20131910 (2005). doi:\n                    10.1109\/ICC.2005.1494671","DOI":"10.1109\/ICC.2005.1494671"},{"key":"531_CR41","unstructured":"Tu, S., Chen, R., Xu, L.: Transcription network analysis by a sparse binary factor analysis algorithm. J. Integr. Bioinform. 9(2), 68\u201379 (2012)"},{"issue":"4","key":"531_CR42","doi-asserted-by":"publisher","first-page":"1078","DOI":"10.1109\/78.564198","volume":"45","author":"AJ van der Veen","year":"1997","unstructured":"van der Veen, A.J.: Analytical method for blind binary signal separation. IEEE Trans. Signal Process. 45(4), 1078\u20131082 (1997). doi:\n                    10.1109\/78.564198","journal-title":"IEEE Trans. Signal Process."},{"key":"531_CR43","unstructured":"van Emde-Boas, P.: Another NP-complete partition problem and the complexity of computing short vectors in a lattice. Report. Department of Mathematics. University of Amsterdam. Department, University (1981). \n                    http:\/\/books.google.com.tw\/books?id=tCQiHQAACAAJ"},{"key":"531_CR44","unstructured":"Zhang, Z., Li, T., Ding, C., Zhang, X.: Binary matrix factorization with applications. In: Seventh IEEE International Conference on Data Mining, 2007, ICDM 2007, pp. 391\u2013400. IEEE (2007)"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-017-0531-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-017-0531-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-017-0531-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T09:24:34Z","timestamp":1589707474000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-017-0531-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,8]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,4]]}},"alternative-id":["531"],"URL":"https:\/\/doi.org\/10.1007\/s10915-017-0531-7","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,9,8]]},"assertion":[{"value":"26 September 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 June 2017","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 August 2017","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 September 2017","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}