{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,10]],"date-time":"2024-09-10T16:32:51Z","timestamp":1725985971740},"publisher-location":"Cham","reference-count":28,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319972886"},{"type":"electronic","value":"9783319972893"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"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":[[2018]]},"DOI":"10.1007\/978-3-319-97289-3_12","type":"book-chapter","created":{"date-parts":[[2018,7,26]],"date-time":"2018-07-26T11:28:07Z","timestamp":1532604487000},"page":"154-169","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Multi-dimensional Banded Pattern Mining"],"prefix":"10.1007","author":[{"given":"Fatimah B.","family":"Abdullahi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frans","family":"Coenen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,7,27]]},"reference":[{"key":"12_CR1","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1007\/978-3-319-08979-9_5","volume-title":"Machine Learning and Data Mining in Pattern Recognition","author":"FB Abdullahi","year":"2014","unstructured":"Abdullahi, F.B., Coenen, F., Martin, R.: A novel approach for identifying banded patterns in zero-one data using column and row banding scores. In: Perner, P. (ed.) MLDM 2014. LNCS (LNAI), vol. 8556, pp. 58\u201372. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-08979-9_5"},{"key":"12_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1007\/978-3-319-10160-6_31","volume-title":"Data Warehousing and Knowledge Discovery","author":"FB Abdullahi","year":"2014","unstructured":"Abdullahi, F.B., Coenen, F., Martin, R.: A scalable algorithm for banded pattern mining in multi-dimensional zero-one data. In: Bellatreche, L., Mohania, M.K. (eds.) DaWaK 2014. LNCS, vol. 8646, pp. 345\u2013356. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-10160-6_31"},{"key":"12_CR3","doi-asserted-by":"crossref","unstructured":"Abdullahi, F.B., Coenen, F., Martin, R.: Finding banded patterns in big data using sampling. In: 2015 IEEE International Conference on Big Data (Big Data), pp. 2233\u20132242. IEEE (2015)","DOI":"10.1109\/BigData.2015.7364012"},{"key":"12_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/978-3-319-22729-0_8","volume-title":"Big Data Analytics and Knowledge Discovery","author":"FB Abdullahi","year":"2015","unstructured":"Abdullahi, F.B., Coenen, F., Martin, R.: Finding banded patterns in data: the banded pattern mining algorithm. In: Madria, S., Hara, T. (eds.) DaWaK 2015. LNCS, vol. 9263, pp. 95\u2013107. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-22729-0_8"},{"key":"12_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-662-49784-5_1","volume-title":"Transactions on Large-Scale Data- and Knowledge-Centered Systems XXVI","author":"FB Abdullahi","year":"2016","unstructured":"Abdullahi, F.B., Coenen, F., Martin, R.: Banded pattern mining algorithms in multi-dimensional zero-one data. In: Hameurlain, A., K\u00fcng, J., Wagner, R., Bellatreche, L., Mohania, M. (eds.) Transactions on Large-Scale Data- and Knowledge-Centered Systems XXVI. LNCS, vol. 9670, pp. 1\u201331. Springer, Heidelberg (2016). https:\/\/doi.org\/10.1007\/978-3-662-49784-5_1"},{"issue":"1\u20132","key":"12_CR6","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1007\/BF01188581","volume":"13","author":"F Alizadeh","year":"1995","unstructured":"Alizadeh, F., Karp, R.M., Newberg, L.A., Weisser, D.K.: Physical mapping of chromosomes: a combinatorial problem in molecular biology. Algorithmica 13(1\u20132), 52\u201376 (1995)","journal-title":"Algorithmica"},{"key":"12_CR7","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1137\/S0097539795285771","volume":"28","author":"JE Atkins","year":"1998","unstructured":"Atkins, J.E., Boman, E.G., Hendrickson, B.: Spectral algorithm for seriation and the consecutive ones problem. J. Comput. SIAM 28, 297\u2013310 (1998)","journal-title":"J. Comput. SIAM"},{"key":"12_CR8","volume-title":"An Introduction to Numerical Analysis","author":"KE Atkinson","year":"2008","unstructured":"Atkinson, K.E.: An Introduction to Numerical Analysis. John Wiley & Sons, New York (2008)"},{"key":"12_CR9","doi-asserted-by":"publisher","first-page":"1860","DOI":"10.1137\/S1064827502401953","volume":"25","author":"C Aykanat","year":"2004","unstructured":"Aykanat, C., Pinar, A., Catalyurek, U.: Permuting sparse rectangular matrices into block-diagonal form. SIAM J. Sci. Comput. 25, 1860\u20131879 (2004)","journal-title":"SIAM J. Sci. Comput."},{"key":"12_CR10","unstructured":"Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. Addison-Wesley, Reading (1999)"},{"key":"12_CR11","doi-asserted-by":"publisher","DOI":"10.1515\/9783110854688","volume-title":"Graphics and Graphic Information Processing","author":"J Bertin","year":"1981","unstructured":"Bertin, J.: Graphics and Graphic Information Processing. Walter de Gruyter, New York (1981)"},{"key":"12_CR12","unstructured":"Bertin, J.: Graphics and graphic information processing. In: Readings in Information Visualization, pp. 62\u201365. Morgan Kaufmann Publishers Inc., (1999)"},{"key":"12_CR13","unstructured":"Blake, C.I., Merz, C.J.: UCI repository of machine learning databases (1998). www.ics.uci.edu\/~mlearn\/MLRepository.htm"},{"issue":"2","key":"12_CR14","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/BF02252900","volume":"11","author":"K-Y Cheng","year":"1973","unstructured":"Cheng, K.-Y.: Minimizing the bandwidth of sparse symmetric matrices. Computing 11(2), 103\u2013110 (1973)","journal-title":"Computing"},{"issue":"1","key":"12_CR15","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/BF02239468","volume":"11","author":"K-Y Cheng","year":"1973","unstructured":"Cheng, K.-Y.: Note on minimizing the bandwidth of sparse, symmetric matrices. Computing 11(1), 27\u201330 (1973)","journal-title":"Computing"},{"key":"12_CR16","unstructured":"Cheng, Y., Church, G.M.: Biclustering of expression data. In: ISMB, vol. 8, pp. 93\u2013103 (2000)"},{"issue":"6","key":"12_CR17","doi-asserted-by":"publisher","first-page":"1350","DOI":"10.1287\/opre.19.6.1350","volume":"19","author":"SB Deutsch","year":"1971","unstructured":"Deutsch, S.B., Martin, J.J.: An ordering algorithm for analysis of data arrays. Oper. Res. 19(6), 1350\u20131362 (1971)","journal-title":"Oper. Res."},{"key":"12_CR18","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1371\/journal.pcbi.0020002","volume":"2","author":"M Fortelius","year":"2006","unstructured":"Fortelius, M., Kai Puolamaki, M.F., Mannila, H.: Seriation in paleontological data using Markov chain monte carlo methods. PLoS Comput. Biol. 2, 2 (2006)","journal-title":"PLoS Comput. Biol."},{"key":"12_CR19","doi-asserted-by":"crossref","unstructured":"Garriga, G.C., Junttila, E., Mannila, H.: Banded structures in binary matrices. In: Proceedings Knowledge Discovery in Data Mining (KDD 2008), pp. 292\u2013300 (2008)","DOI":"10.1145\/1401890.1401929"},{"issue":"1","key":"12_CR20","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/s10115-010-0319-7","volume":"28","author":"GC Garriga","year":"2011","unstructured":"Garriga, G.C., Junttila, E., Mannila, H.: Banded structure in binary matrices. Knowl. Inf. Syst. 28(1), 197\u2013226 (2011)","journal-title":"Knowl. Inf. Syst."},{"key":"12_CR21","unstructured":"Junttila, E.: Pattern in Permuted Binary Matrices. Ph.D thesis (2011)"},{"issue":"7","key":"12_CR22","first-page":"377","volume":"26","author":"M Koebe","year":"1990","unstructured":"Koebe, M., Kn\u00f6chel, J.: On the block alignment problem. Elektronische Informationsverarbeitung und Kybernetik 26(7), 377\u2013387 (1990)","journal-title":"Elektronische Informationsverarbeitung und Kybernetik"},{"issue":"2","key":"12_CR23","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1002\/sam.10071","volume":"3","author":"I Liiv","year":"2010","unstructured":"Liiv, I.: Seriation and matrix reordering methods: an historical overview. Stat. Anal. Data Min. 3(2), 70\u201391 (2010)","journal-title":"Stat. Anal. Data Min."},{"key":"12_CR24","first-page":"357","volume":"29","author":"E Makinen","year":"2005","unstructured":"Makinen, E., Siirtola, H.: The barycenter heuristic and the reorderable matrix. Informatica 29, 357\u2013363 (2005)","journal-title":"Informatica"},{"key":"12_CR25","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1007\/3-540-44590-0_37","volume-title":"Theory and Application of Diagrams","author":"E M\u00e4kinen","year":"2000","unstructured":"M\u00e4kinen, E., Siirtola, H.: Reordering the reorderable matrix as an algorithmic problem. In: Anderson, M., Cheng, P., Haarslev, V. (eds.) Diagrams 2000. LNCS (LNAI), vol. 1889, pp. 453\u2013468. Springer, Heidelberg (2000). https:\/\/doi.org\/10.1007\/3-540-44590-0_37"},{"key":"12_CR26","doi-asserted-by":"crossref","unstructured":"Mannila, H., Terzi, E.: Nestedness and segmented nestedness. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 480\u2013489. ACM (2007)","DOI":"10.1145\/1281192.1281245"},{"key":"12_CR27","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., Bohling, T., Nagy, B., Hollman, J., Knuutila, S.: DNA copy number amplification profiling of human neoplasms. Oncogene 25, 7324\u20137332 (2006)","journal-title":"Oncogene"},{"key":"12_CR28","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1109\/TSMC.1981.4308636","volume":"11","author":"K Sugiyama","year":"1981","unstructured":"Sugiyama, K., Tagawa, S., Toda, M.: Methods for visual understanding of hierarchical system structures. IEEE Trans. Syst. Man Cybern. 11, 109\u2013125 (1981)","journal-title":"IEEE Trans. Syst. Man Cybern."}],"container-title":["Lecture Notes in Computer Science","Knowledge Management and Acquisition for Intelligent Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-97289-3_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,8]],"date-time":"2024-07-08T17:23:15Z","timestamp":1720459395000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-97289-3_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319972886","9783319972893"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-97289-3_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]}}}