{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:27:39Z","timestamp":1750307259736,"version":"3.41.0"},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2011,3,31]],"date-time":"2011-03-31T00:00:00Z","timestamp":1301529600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGKDD Explor. Newsl."],"published-print":{"date-parts":[[2011,3,31]]},"abstract":"<jats:p>This paper suggests a framework for mining subjectively interesting pattern sets that is based on two components: (1) the encoding of prior information in a model for the data miner's state of mind; (2) the search for a pattern set that is maximally informative while efficient to convey to the data miner.<\/jats:p>\n          <jats:p>We illustrate the framework with an instantiation for tile patterns in binary databases where prior information on the row and column marginals is available. This approach implements step (1) above by constructing the MaxEnt model with respect to the prior information [2, 3], and step (2) by relying on concepts from information and coding theory. We provide a brief overview of a number of possible extensions and future research challenges, including a key challenge related to the design of empirical evaluations for subjective interestingness measures.<\/jats:p>","DOI":"10.1145\/1964897.1964920","type":"journal-article","created":{"date-parts":[[2011,4,1]],"date-time":"2011-04-01T15:54:25Z","timestamp":1301673265000},"page":"92-100","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["A framework for mining interesting pattern sets"],"prefix":"10.1145","volume":"12","author":[{"given":"Tijl","family":"De Bie","sequence":"first","affiliation":[{"name":"University of Bristol, Bristol, UK"}]},{"given":"Kleanthis-Nikolaos","family":"Kontonasios","sequence":"additional","affiliation":[{"name":"University of Bristol, Bristol, UK"}]},{"given":"Eirini","family":"Spyropoulou","sequence":"additional","affiliation":[{"name":"University of Bristol, Bristol, UK"}]}],"member":"320","published-online":{"date-parts":[[2011,3,31]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2007.85"},{"key":"e_1_2_1_2_1","unstructured":"T. De Bie. Explicit probabilistic models for databases and networks. Technical report University of Bristol TR 123931 arXiv:0906.5148v1 2009.  T. De Bie. Explicit probabilistic models for databases and networks. Technical report University of Bristol TR 123931 arXiv:0906.5148v1 2009."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-010-0209-3"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972771.22"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/3120747.3120794"},{"key":"e_1_2_1_6_1","first-page":"123936","article-title":"From frequent itemsets to informative patterns. Technical report","author":"Gallo A.","year":"2009","journal-title":"University of Bristol TR"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30214-8_22"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132960.1132963"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1297332.1297338"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1774088.1774299"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557065"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014074"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972801.14"},{"volume-title":"Massachusetts Institute of Technology","year":"1949","author":"Kraft L. G.","key":"e_1_2_1_14_1"},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","unstructured":"K. Lemmens T. Dhollander T. De Bie P. Monsieurs K. Engelen B. Smets J. Winderickx B. D. Moor and K. Marchal. Inferring transcriptional modules from chip-chip motif and microarray data. Genome Biology 7(R37) 2006.  K. Lemmens T. Dhollander T. De Bie P. Monsieurs K. Engelen B. Smets J. Winderickx B. D. Moor and K. Marchal. Inferring transcriptional modules from chip-chip motif and microarray data. Genome Biology 7(R37) 2006.","DOI":"10.1186\/gb-2006-7-5-r37"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972801.79"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972788.45"},{"key":"e_1_2_1_18_1","first-page":"94","volume-title":"Proc. of the 4th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD)","author":"Padmanabhan B.","year":"1998"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/347090.347103"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972764.35"},{"key":"e_1_2_1_21_1","first-page":"275","volume-title":"Proc. of the 1st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD)","author":"Silberschatz A.","year":"1995"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-008-0128-4"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1561\/2200000001"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972726.27"}],"container-title":["ACM SIGKDD Explorations Newsletter"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1964897.1964920","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1964897.1964920","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:52:33Z","timestamp":1750243953000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1964897.1964920"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,3,31]]},"references-count":24,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,3,31]]}},"alternative-id":["10.1145\/1964897.1964920"],"URL":"https:\/\/doi.org\/10.1145\/1964897.1964920","relation":{},"ISSN":["1931-0145","1931-0153"],"issn-type":[{"type":"print","value":"1931-0145"},{"type":"electronic","value":"1931-0153"}],"subject":[],"published":{"date-parts":[[2011,3,31]]},"assertion":[{"value":"2011-03-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}