{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,9]],"date-time":"2026-03-09T21:29:22Z","timestamp":1773091762779,"version":"3.50.1"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2013,10]]},"DOI":"10.1007\/s10115-012-0561-2","type":"journal-article","created":{"date-parts":[[2012,10,20]],"date-time":"2012-10-20T15:08:11Z","timestamp":1350745691000},"page":"181-217","source":"Crossref","is-referenced-by-count":15,"title":["Model-based probabilistic frequent itemset mining"],"prefix":"10.1007","volume":"37","author":[{"given":"Thomas","family":"Bernecker","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Reynold","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David W.","family":"Cheung","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hans-Peter","family":"Kriegel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sau Dan","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthias","family":"Renz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Florian","family":"Verhein","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liang","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Zuefle","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,10,21]]},"reference":[{"key":"561_CR1","doi-asserted-by":"crossref","unstructured":"Deshpande A et al (2004) Model-driven data acquisition in sensor networks. In: VLDB","DOI":"10.1016\/B978-012088469-8.50053-X"},{"key":"561_CR2","unstructured":"Abramowitz and Stegun (1972) Handbook of mathematical functions with formulas, graphs, and mathematical tables. 10 edition"},{"key":"561_CR3","doi-asserted-by":"crossref","unstructured":"Aggarwal C, Li Y, Wang J, Wang J (2009) Frequent pattern mining with uncertain data. In: KDD","DOI":"10.1007\/978-0-387-09690-2"},{"key":"561_CR4","doi-asserted-by":"crossref","unstructured":"Aggarwal C, Yu P (2009) A survey of uncertain data algorithms and applications. TKDE 21(5): 609\u2013623","DOI":"10.1109\/TKDE.2008.190"},{"key":"561_CR5","doi-asserted-by":"crossref","unstructured":"Agrawal R, Imieli\u0144ski T, Swami A (1993) Mining association rules between sets of items in large databases. In: SIGMOD","DOI":"10.1145\/170035.170072"},{"key":"561_CR6","unstructured":"Bernecker T, Kriegel H-P, Renz M, Verhein F, Z\u00fcfle A (2008) Probabilistic frequent itemset mining in uncertain databases. In: Proceedings of the 15th ACM SIGKDD conference on knowledge discovery and data mining (KDD\u201909), Paris, France, pp 119\u2013128"},{"key":"561_CR7","unstructured":"van Rijsbergen CJ (1979) Information retrieval. Butterworth"},{"key":"561_CR8","doi-asserted-by":"crossref","unstructured":"Cam LL (1960) An approximation theorem for the poisson binomial distribution. Pacific J Math 10: 1181\u20131197","DOI":"10.2140\/pjm.1960.10.1181"},{"key":"561_CR9","doi-asserted-by":"crossref","unstructured":"Cheng H, Yu P, Han J (2008) Approximate frequent itemset mining in the presence of random noise. SCKDDM","DOI":"10.1007\/978-0-387-69935-6_15"},{"key":"561_CR10","doi-asserted-by":"crossref","unstructured":"Cheng R, Kalashnikov D, Prabhakar S (2003) Evaluating probabilistic queries over imprecise data. In: SIGMOD","DOI":"10.1145\/872757.872823"},{"key":"561_CR11","doi-asserted-by":"crossref","unstructured":"Chui CK, Kao B, Hung E (2007) Mining frequent itemsets from uncertain data. In 11th Pacific-Asia conference on advances in knowledge discovery and data mining, PAKDD 2007, Nanjing, China, pp 47\u201358","DOI":"10.1007\/978-3-540-71701-0_8"},{"key":"561_CR12","doi-asserted-by":"crossref","unstructured":"Chui CK, Kao B, Hung E (2007) Mining frequent itemsets from uncertain data. In: PAKDD","DOI":"10.1007\/978-3-540-71701-0_8"},{"key":"561_CR13","doi-asserted-by":"crossref","unstructured":"Cormode G, Garofalakis M (2007) Sketching probabilistic data streams. In: SIGMOD","DOI":"10.1145\/1247480.1247513"},{"key":"561_CR14","doi-asserted-by":"crossref","unstructured":"Dalvi N, Suciu D (2004) Efficient query evaluation on probabilistic databases. In: VLDB","DOI":"10.1016\/B978-012088469-8.50076-0"},{"key":"561_CR15","unstructured":"Esseen C-G (1942) On the Liapunoff limit of error in the theory of probability. Arkiv f\u00f6r matematik, astronomi och fysik"},{"key":"561_CR16","doi-asserted-by":"crossref","unstructured":"Feller W (1945) The fundamental limit theorems in probability. Bull Amer Math Soc 51: 800\u2013832","DOI":"10.1090\/S0002-9904-1945-08448-1"},{"key":"561_CR17","volume-title":"The strong law of large numbers, in an introduction to probability theory and its applications","author":"W Feller","year":"1968","unstructured":"Feller W (1968) The strong law of large numbers, in an introduction to probability theory and its applications. Wiley, New York"},{"key":"561_CR18","doi-asserted-by":"crossref","unstructured":"Han J, Pei J, Yin Y (2000) Mining frequent patterns without candidate generation. In: SIGMOD","DOI":"10.1145\/342009.335372"},{"key":"561_CR19","doi-asserted-by":"crossref","unstructured":"Hodges J, le Cam L (1959) The poisson approximation to the poisson binomial distribution. The annals of mathematical statistics. Institute of Mathematical Statistics","DOI":"10.1214\/aoms\/1177705799"},{"key":"561_CR20","doi-asserted-by":"crossref","unstructured":"Hua M, Pei J, Zhang W, Lin X (2008) Ranking queries on uncertain data: a probabilistic threshold approach. In: Wang JT-L (ed) Proceedings of the ACM SIGMOD international conference on management of data, SIGMOD 2008, Vancouver, BC, Canada, June 10\u201312, 2008, pp 673\u2013686. ACM","DOI":"10.1145\/1376616.1376685"},{"key":"561_CR21","doi-asserted-by":"crossref","unstructured":"Huang J et al (2009) MayBMS: a probabilistic database management system. In: SIGMOD","DOI":"10.1145\/1559845.1559984"},{"key":"561_CR22","doi-asserted-by":"crossref","unstructured":"Ren J, Lee S, Chen X, Kao B, Cheng R, Cheung D (2009) Naive Bayes classification of uncertain data. In: ICDM","DOI":"10.1109\/ICDM.2009.90"},{"key":"561_CR23","doi-asserted-by":"crossref","unstructured":"Jampani R, Perez L, Wu M, Xu F, Jermaine C, Haas P (2008) MCDB: a Monte Carlo approach to managing uncertain data. In: SIGMOD","DOI":"10.1145\/1376616.1376686"},{"key":"561_CR24","doi-asserted-by":"crossref","unstructured":"Khoussainova N, Balazinska M, Suciu D (2006) Towards correcting input data errors probabilistically using integrity constraints. In: MobiDE","DOI":"10.1145\/1140104.1140114"},{"key":"561_CR25","unstructured":"Kozawa Y, Amagasa T, Kitagawa H (2011) Fast frequent itemset mining from uncertain databases using gpgpu. In: DBRank, pp 55\u201362"},{"key":"561_CR26","doi-asserted-by":"crossref","unstructured":"Kriegel H, Pfeifle M (2005) Density-based clustering of uncertain data. In: KDD","DOI":"10.1145\/1081870.1081955"},{"key":"561_CR27","doi-asserted-by":"crossref","unstructured":"Kuok C, Fu A, Wong M (1998) Mining fuzzy association rules in databases. SIGMOD record","DOI":"10.1145\/273244.273257"},{"issue":"1","key":"561_CR28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10115-009-0267-2","volume":"26","author":"H Liu","year":"2011","unstructured":"Liu H, Lin Y, Han J (2011) Methods for mining frequent items in data streams: an overview. Knowl Inf Syst 26(1):1\u201330","journal-title":"Knowl Inf Syst"},{"key":"561_CR29","doi-asserted-by":"crossref","unstructured":"Lu A, Ke Y, Cheng J, Ng W (2007) Mining vague association rules. In: DASFAA","DOI":"10.1007\/978-3-540-71703-4_75"},{"key":"561_CR30","unstructured":"Mutsuzaki M et al (2007) Trio-one: layering uncertainty and lineage on a conventional dbms. In: CIDR"},{"key":"561_CR31","unstructured":"Yiu M, et al. (2009) Efficient evaluation of probabilistic advanced spatial queries on existentially uncertain data. TKDE 21(9): 108\u2013122"},{"key":"561_CR32","doi-asserted-by":"crossref","unstructured":"Sistla P, et al. (1998) Querying the uncertain position of moving objects. In: Temporal databases: research and practice. Springer, New York","DOI":"10.1007\/BFb0053708"},{"issue":"6","key":"561_CR33","doi-asserted-by":"crossref","first-page":"1409","DOI":"10.1109\/TKDE.2003.1245281","volume":"15","author":"D Pavlov","year":"2003","unstructured":"Pavlov D, Mannila H, Smyth P (2003) Beyond independence: probabilistic models for query approximation on binary transaction data. IEEE Trans Knowl Data Eng 15(6):1409\u20131421","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"561_CR34","unstructured":"Poisson S (1837) Recherches sur la probilit\u00e9 des Jugements"},{"key":"561_CR35","unstructured":"Renze J, Weisstein E. Law of large numbers"},{"key":"561_CR36","doi-asserted-by":"crossref","unstructured":"Shevtsova IG (2010) An improvement of convergence rate estimates in the Lyapunov theorem. Doklady Math 82:862\u2013864","DOI":"10.1134\/S1064562410060062"},{"key":"561_CR37","doi-asserted-by":"crossref","unstructured":"Stein C (1986) Approximate computation of expectations. Institute of mathematical statistics lecture notes\u2014monograph series, 7","DOI":"10.1214\/lnms\/1215466568"},{"key":"561_CR38","doi-asserted-by":"crossref","unstructured":"Sun L, Cheng R, Cheung DW, Cheng J (2010) Mining uncertain data with probabilistic guarantees. In: SIGKDD","DOI":"10.5353\/th_b4570539"},{"key":"561_CR39","doi-asserted-by":"crossref","unstructured":"Bernecker T et al (2009) Probabilistic frequent itemset mining in uncertain databases. In: KDD","DOI":"10.1145\/1557019.1557039"},{"key":"561_CR40","unstructured":"Jayram T et al (2006) Avatar information extraction system. IEEE Data Eng Bull 29(1): 40\u201348"},{"key":"561_CR41","doi-asserted-by":"crossref","unstructured":"Tsang S, Kao B, Yip KY, Ho W, Lee S (2009) Decision trees for uncertain data. In: ICDE","DOI":"10.1109\/ICDE.2009.26"},{"key":"561_CR42","doi-asserted-by":"crossref","unstructured":"Wang C, Parthasarathy S (2006) Summarizing itemset patterns using probabilistic models. In: Proceedings of the twelfth ACM SIGKDD international conference on knowledge discovery and data mining, Philadelphia, PA, USA, August 20\u201323, 2006, pp 730\u2013735","DOI":"10.1145\/1150402.1150495"},{"key":"561_CR43","doi-asserted-by":"crossref","unstructured":"Wang L, Cheng R, Lee SD, Cheung DW-L (2010) Accelerating probabilistic frequent itemset mining: a model-based approach. In: CIKM, pp 429\u2013438","DOI":"10.1145\/1871437.1871494"},{"issue":"2","key":"561_CR44","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/s10115-009-0223-1","volume":"23","author":"C-H Weng","year":"2010","unstructured":"Weng C-H, Chen Y-L (2010) Mining fuzzy association rules from uncertain data. Knowl Inf Syst 23(2):129\u2013152","journal-title":"Knowl Inf Syst"},{"issue":"2","key":"561_CR45","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/s10115-009-0211-5","volume":"23","author":"B Yang","year":"2010","unstructured":"Yang B, Huang H (2010) Topsil-miner: an efficient algorithm for mining top- k significant itemsets over data streams. Knowl Inf Syst 23(2):225\u2013242","journal-title":"Knowl Inf Syst"},{"key":"561_CR46","doi-asserted-by":"crossref","unstructured":"Zhang Q, Li F, Yi K (2008) Finding frequent items in probabilistic data. In: SIGMOD","DOI":"10.1145\/1376616.1376698"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-012-0561-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,30]],"date-time":"2024-04-30T15:00:00Z","timestamp":1714489200000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-012-0561-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,10,21]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,10]]}},"alternative-id":["561"],"URL":"https:\/\/doi.org\/10.1007\/s10115-012-0561-2","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,10,21]]}}}