{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,5]],"date-time":"2026-02-05T05:25:47Z","timestamp":1770269147494,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642334856","type":"print"},{"value":"9783642334863","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33486-3_29","type":"book-chapter","created":{"date-parts":[[2012,9,10]],"date-time":"2012-09-10T12:39:17Z","timestamp":1347280757000},"page":"451-466","source":"Crossref","is-referenced-by-count":10,"title":["Size Matters: Finding the Most Informative Set of Window Lengths"],"prefix":"10.1007","author":[{"given":"Jefrey","family":"Lijffijt","sequence":"first","affiliation":[]},{"given":"Panagiotis","family":"Papapetrou","sequence":"additional","affiliation":[]},{"given":"Kai","family":"Puolam\u00e4ki","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"29_CR1","doi-asserted-by":"crossref","unstructured":"Altmann, E.G., Pierrehumbert, J.B., Motter, A.E.: Beyond word frequency: Bursts, lulls, and scaling in the temporal distributions of words. PLoS ONE 4(11), e7678 (2009)","DOI":"10.1371\/journal.pone.0007678"},{"issue":"2","key":"29_CR2","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1093\/nar\/27.2.573","volume":"27","author":"G. Benson","year":"1999","unstructured":"Benson, G.: Tandem repeats finder: a program to analyze dna sequences. Nucleic Acids Research\u00a027(2), 573\u2013580 (1999)","journal-title":"Nucleic Acids Research"},{"key":"29_CR3","doi-asserted-by":"crossref","unstructured":"Biber, D.: Variation across speech and writing. Cambridge University Press (1988)","DOI":"10.1017\/CBO9780511621024"},{"issue":"03","key":"29_CR4","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1046\/j.1469-1809.2000.6430255.x","volume":"64","author":"C. Bourgain","year":"2000","unstructured":"Bourgain, C., Genin, E., Quesneville, H., Clerget-Daproux, F.: Search for multifactorial disease susceptibility genes in founder populations. Annals of Human Genetics\u00a064(03), 255\u2013265 (2000)","journal-title":"Annals of Human Genetics"},{"issue":"3","key":"29_CR5","doi-asserted-by":"crossref","first-page":"293","DOI":"10.3233\/IDA-2008-12304","volume":"12","author":"T. Calders","year":"2008","unstructured":"Calders, T., Dexters, N., Goethals, B.: Mining frequent items in a stream using flexible windows. Intelligent Data Analysis\u00a012(3), 293\u2013304 (2008)","journal-title":"Intelligent Data Analysis"},{"key":"29_CR6","doi-asserted-by":"crossref","unstructured":"Chiu, B., Keogh, E., Lonardi, S.: Probabilistic discovery of time series motifs. In: Proc. of ACM SIGKDD, pp. 493\u2013498 (2003)","DOI":"10.1145\/956804.956808"},{"issue":"suppl. 7","key":"29_CR7","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1186\/1471-2105-8-S7-S21","volume":"8","author":"M.K. Das","year":"2007","unstructured":"Das, M.K., Dai, H.-K.: A survey of DNA motif finding algorithms. BMC Bioinformatics\u00a08(suppl. 7), S21 (2007)","journal-title":"BMC Bioinformatics"},{"key":"29_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1007\/3-540-45749-6_33","volume-title":"Algorithms - ESA 2002","author":"E.D. Demaine","year":"2002","unstructured":"Demaine, E.D., L\u00f3pez-Ortiz, A., Munro, J.I.: Frequency Estimation of Internet Packet Streams with Limited Space. In: M\u00f6hring, R.H., Raman, R. (eds.) ESA 2002. LNCS, vol.\u00a02461, pp. 348\u2013360. Springer, Heidelberg (2002)"},{"issue":"2","key":"29_CR9","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1515\/zaa-2006-0208","volume":"54","author":"S. Evert","year":"2006","unstructured":"Evert, S.: How random is a corpus? the library metaphor. Zeitschrift f\u00fcr Anglistik und Amerikanistik\u00a054(2), 177\u2013190 (2006)","journal-title":"Zeitschrift f\u00fcr Anglistik und Amerikanistik"},{"key":"29_CR10","unstructured":"Forsyth, D., Ponce, J.: Computer Vision: A Modern Approach. Prentice Hall (2011)"},{"issue":"4","key":"29_CR11","doi-asserted-by":"publisher","first-page":"540","DOI":"10.1101\/gr.163101","volume":"11","author":"A.J. Gentles","year":"2001","unstructured":"Gentles, A.J., Karlin, S.: Genome-scale compositional comparisons in eukaryotes. Genome Research\u00a011(4), 540\u2013546 (2001)","journal-title":"Genome Research"},{"key":"29_CR12","unstructured":"Giannella, C., Han, E.R.J., Liu, C.: Mining frequent itemsets over arbitrary time intervals in data streams. Technical Report TR587 (2003)"},{"key":"29_CR13","doi-asserted-by":"crossref","unstructured":"Golab, L., L\u00f3pez-Ortiz, A., Dehaan, D., Munro, J.I.: Identifying frequent items in sliding windows over on-line packet streams. In: Proc. of IMC, pp. 173\u2013178 (2003)","DOI":"10.1145\/948224.948227"},{"issue":"4","key":"29_CR14","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1075\/ijcl.13.4.02gri","volume":"13","author":"S.T.. Gries","year":"2008","unstructured":"Gries, S.T.: Dispersions and adjusted frequencies in corpora. International Journal of Corpus Linguistics\u00a013(4), 403\u2013437 (2008)","journal-title":"International Journal of Corpus Linguistics"},{"key":"29_CR15","doi-asserted-by":"crossref","unstructured":"Jin, L., Chai, D.J., Lee, Y.K., Ryu, K.H.: Mining frequent itemsets over data streams with multiple time-sensitive sliding windows. In: Proc. of ALPIT, pp. 486\u2013491 (2007)","DOI":"10.1109\/ALPIT.2007.39"},{"key":"29_CR16","unstructured":"Jin, R., Agrawal, G.: An algorithm for in-core frequent itemset mining on streaming data. In: Proc. of IEEE ICDM, pp. 210\u2013217 (2005)"},{"issue":"1","key":"29_CR17","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1145\/762471.762473","volume":"28","author":"R.M. Karp","year":"2003","unstructured":"Karp, R.M., Shenker, S., Papadimitriou, C.H.: A simple algorithm for finding frequent elements in streams and bags. ACM Trans. Database Syst.\u00a028(1), 51\u201355 (2003)","journal-title":"ACM Trans. Database Syst."},{"issue":"1","key":"29_CR18","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1017\/S1351324996001246","volume":"2","author":"S.M. Katz","year":"1996","unstructured":"Katz, S.M.: Distribution of content words and phrases in text and language modelling. Natural Language Engineering\u00a02(1), 15\u201359 (1996)","journal-title":"Natural Language Engineering"},{"issue":"5641","key":"29_CR19","doi-asserted-by":"publisher","first-page":"1898","DOI":"10.1126\/science.1086432","volume":"301","author":"E.F. Kirkness","year":"2003","unstructured":"Kirkness, E.F., Bafna, V., Halpern, A.L., Levy, S., Remington, K., Rusch, D.B., Delcher, A.L., Pop, M., Wang, W., Fraser, C.M., Venter, J.C.: The dog genome: survey sequencing and comparative analysis. Science\u00a0301(5641), 1898\u20131903 (2003)","journal-title":"Science"},{"key":"29_CR20","unstructured":"Lee, D., Lee, W.: Finding maximal frequent itemsets over online data streams adaptively. In: Proc. of IEEE ICDM, pp. 266\u2013273 (2005)"},{"key":"29_CR21","unstructured":"Li, C., Wang, B., Yang, X.: Vgram: improving performance of approximate queries on string collections using variable-length grams. In: Proc. of VLDB, pp. 303\u2013314 (2007)"},{"issue":"4","key":"29_CR22","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1086\/513205","volume":"80","author":"Y. Li","year":"2007","unstructured":"Li, Y., Sung, W.-K., Liu, J.J.: Association mapping via regularized regression analysis of single-nucleotidepolymorphism haplotypes in variable-sized sliding windows. The American Journal of Human Genetics\u00a080(4), 705\u2013715 (2007)","journal-title":"The American Journal of Human Genetics"},{"key":"29_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1007\/978-3-642-23783-6_22","volume-title":"Machine Learning and Knowledge Discovery in Databases","author":"J. Lijffijt","year":"2011","unstructured":"Lijffijt, J., Papapetrou, P., Puolam\u00e4ki, K., Mannila, H.: Analyzing Word Frequencies in Large Text Corpora Using Inter-arrival Times and Bootstrapping. In: Gunopulos, D., Hofmann, T., Malerba, D., Vazirgiannis, M. (eds.) ECML PKDD 2011, Part II. LNCS, vol.\u00a06912, pp. 341\u2013357. Springer, Heidelberg (2011)"},{"key":"29_CR24","doi-asserted-by":"crossref","unstructured":"Madsen, R.E., Kauchak, D., Elkan, C.: Modeling word burstiness using the dirichlet distribution. In: Proc. of ICML, pp. 545\u2013552 (2005)","DOI":"10.1145\/1102351.1102420"},{"issue":"3","key":"29_CR25","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1023\/A:1009748302351","volume":"1","author":"H. Mannila","year":"1997","unstructured":"Mannila, H., Toivonen, H., Inkeri Verkamo, A.: Discovery of frequent episodes in event sequences. Data Min. Knowl. Discov.\u00a01(3), 259\u2013289 (1997)","journal-title":"Data Min. Knowl. Discov."},{"key":"29_CR26","doi-asserted-by":"crossref","unstructured":"Mathias, R., Gao, P., Goldstein, J., Wilson, A., Pugh, E., Furbert-Harris, P., Dunston, G., Malveaux, F., Togias, A., Barnes, K., Beaty, T., Huang, S.-K.: A graphical assessment of p-values from sliding window haplotype tests of association to identify asthma susceptibility loci on chromosome 11q. BMC Genetics\u00a07(1) (2006)","DOI":"10.1186\/1471-2156-7-38"},{"key":"29_CR27","doi-asserted-by":"crossref","unstructured":"Mueen, A., Keogh, E.J., Zhu, Q., Cash, S., Westover, B.: Exact discovery of time series motifs. In: Proc. of SIAM SDM (2009)","DOI":"10.1137\/1.9781611972795.41"},{"key":"29_CR28","doi-asserted-by":"crossref","unstructured":"Papadimitriou, S., Yu, P.: Optimal multi-scale patterns in time series streams. In: Proc. of ACM SIGMOD, pp. 647\u2013658 (2006)","DOI":"10.1145\/1142473.1142545"},{"key":"29_CR29","doi-asserted-by":"crossref","unstructured":"Papapetrou, P., Benson, G., Kollios, G.: Discovering frequent poly-regions in dna sequences. In: Proc. of IEEE ICDM Workshops, pp. 94\u201398 (2006)","DOI":"10.1109\/ICDMW.2006.63"},{"key":"29_CR30","doi-asserted-by":"crossref","unstructured":"S\u00f6rnmo, L., Laguna, P.: Bioelectrical Signal Processing in Cardiac and Neurological Applications. Elsevier Academic Press (2005)","DOI":"10.1016\/B978-012437552-9\/50007-6"},{"issue":"Pt 6","key":"29_CR31","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1111\/j.1469-1809.2009.00543.x","volume":"73","author":"R. Tang","year":"2009","unstructured":"Tang, R., Feng, T., Sha, Q., Zhang, S.: A variable-sized sliding-window approach for genetic association studies via principal component analysis. Annals of Human Genetics\u00a073(Pt 6), 631\u2013637 (2009)","journal-title":"Annals of Human Genetics"},{"key":"29_CR32","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1086\/302954","volume":"67","author":"H. Toivonen","year":"2000","unstructured":"Toivonen, H., Onkamo, P., Vasko, K., Ollikainen, V., Sevon, P., Mannila, H., Herr, M., Kere, J.: Data mining applied to linkage disequilibrium mapping. Am. J. Hum. Genet.\u00a067, 133\u2013145 (2000)","journal-title":"Am. J. Hum. Genet."}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33486-3_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,7]],"date-time":"2019-05-07T05:16:11Z","timestamp":1557206171000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33486-3_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642334856","9783642334863"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33486-3_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012]]}}}