{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:35:44Z","timestamp":1750307744817,"version":"3.41.0"},"reference-count":56,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2008,3,1]],"date-time":"2008-03-01T00:00:00Z","timestamp":1204329600000},"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":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2008,3]]},"abstract":"<jats:p>High-throughput biological screens are yielding ever-growing streams of information about multiple aspects of cellular activity. As more and more categories of datasets come online, there is a corresponding multitude of ways in which inferences can be chained across them, motivating the need for compositional data mining algorithms. In this article, we argue that such compositional data mining can be effectively realized by functionally cascading redescription mining and biclustering algorithms as primitives. Both these primitives mirror shifts of vocabulary that can be composed in arbitrary ways to create rich chains of inferences. Given a relational database and its schema, we show how the schema can be automatically compiled into a compositional data mining program, and how different domains in the schema can be related through logical sequences of biclustering and redescription invocations. This feature allows us to rapidly prototype new data mining applications, yielding greater understanding of scientific datasets. We describe two applications of compositional data mining: (i) matching terms across categories of the Gene Ontology and (ii) understanding the molecular mechanisms underlying stress response in human cells.<\/jats:p>","DOI":"10.1145\/1342320.1342322","type":"journal-article","created":{"date-parts":[[2008,4,8]],"date-time":"2008-04-08T15:40:00Z","timestamp":1207669200000},"page":"1-35","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Compositional mining of multirelational biological datasets"],"prefix":"10.1145","volume":"2","author":[{"given":"Ying","family":"Jin","sequence":"first","affiliation":[{"name":"Virginia Tech"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T. M.","family":"Murali","sequence":"additional","affiliation":[{"name":"Virginia Tech"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Naren","family":"Ramakrishnan","sequence":"additional","affiliation":[{"name":"Virginia Tech"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2008,4,3]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2005.94"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-005-1396-1"},{"volume-title":"Proceedings of the 20th International Conference on Very Large Data Bases (VLDB'94)","author":"Agrawal R.","key":"e_1_2_1_3_1"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1038\/75556"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkg056"},{"key":"e_1_2_1_6_1","first-page":"D580","article-title":"The stanford microarray database accomodates additional microarray platforms and data formats","volume":"1","author":"Ball C.","year":"2005","journal-title":"Nucleic Acids Resear."},{"key":"e_1_2_1_7_1","first-page":"1","article-title":"The many roles of constraints in data mining","volume":"4","author":"Bayardo R.","year":"2002","journal-title":"ACM SIGKDD Explorations"},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1111\/j.2517-6161.1995.tb02031.x","article-title":"Controlling the false discovery rate: a practical and powerful approach to multiple testing","volume":"57","author":"Benjamini Y.","year":"1995","journal-title":"J. Royal Statis. Soc."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0308512100"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1128\/JVI.75.24.12319-12330.2001"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1189769.1189770"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1038\/nrg1248"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gki066"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkh033"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(99)00102-2"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009863704807"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007612"},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Drysdale R. A. and Crosby M. A. 2005. FlyBase: Genes and gene models. Nucleic Acids Resear. 33. Drysdale R. A. and Crosby M. A. 2005. FlyBase: Genes and gene models. Nucleic Acids Resear. 33.","DOI":"10.1093\/nar\/gki046"},{"volume-title":"N","year":"2001","author":"Dzeroski S.","key":"e_1_2_1_19_1"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022852608280"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1074\/jbc.M305788200"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/11732990_9"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1186\/1748-7188-1-15"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ceb.2004.12.008"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/29.1.102"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gki072"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150475"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/383779.383781"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1186\/gb-2004-5-9-r63"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150439"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2004.2"},{"key":"e_1_2_1_32_1","first-page":"24","article-title":"RNAi-mediated pathways in the nucleus. Nature Revi","volume":"6","author":"Matzke M.","year":"2005","journal-title":"Genetics"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pbio.0020133"},{"key":"e_1_2_1_34_1","first-page":"219","article-title":"Knowledge acquisition through conceptual Clustering: A theoretical framework and algoritha for partitioning data into conjunctive concepts","volume":"4","author":"Michalski R.","year":"1980","journal-title":"Inter. J. Policy Anal. Inform. Syst."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/319382.319390"},{"volume-title":"Proceedings of the Pacific Symposium on Biocomputing. 77--88","author":"Murali T.","key":"e_1_2_1_36_1"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1091\/mbc.e03-11-0799"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1128\/jvi.76.5.2350-2362.2002"},{"volume-title":"Proceedings of the 20th National Conference on Artificial Intelligence (AAAI'05)","author":"Parida L.","key":"e_1_2_1_39_1"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-7-218"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1101\/gr.1680803"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780100057"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014083"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1186\/gb-2005-6-5-r40"},{"volume-title":"J","year":"2005","author":"Rual","key":"e_1_2_1_45_1"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.5555\/3087223.3087278"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007652"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cell.2005.08.029"},{"key":"e_1_2_1_49_1","doi-asserted-by":"crossref","unstructured":"Subramanian A. Tamayo P. Mootha V. Mukherjee S. Ebert B. Gillette M. Paulovich A. Pomeroy S. Golub T. Lander E. and Mesirov J. 2005. Gene set enrichment analysis: A knowledge-based approach for interpreting genome-wide expression profiles. Proc. Natl. Acad. Sci. Subramanian A. Tamayo P. Mootha V. Mukherjee S. Ebert B. Gillette M. Paulovich A. Pomeroy S. Golub T. Lander E. and Mesirov J. 2005. Gene set enrichment analysis: A knowledge-based approach for interpreting genome-wide expression profiles. Proc. Natl. Acad. Sci.","DOI":"10.1073\/pnas.0506580102"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/18.suppl_1.S136"},{"key":"e_1_2_1_51_1","doi-asserted-by":"crossref","unstructured":"Tanay A. Sharan R. and Shamir R. 2005. Biclustering algorithms: A survey. In Handbook of Computational Molecular Biology S. Aluru Ed. CRC Computer and Information Science Series. Chapman &amp; Hall. Tanay A. Sharan R. and Shamir R. 2005. Biclustering algorithms: A survey. In Handbook of Computational Molecular Biology S. Aluru Ed. CRC Computer and Information Science Series. Chapman &amp; Hall.","DOI":"10.1201\/9781420036275.ch26"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276306"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1091\/mbc.02-02-0030"},{"volume-title":"-J","year":"2002","author":"Zaki M.","key":"e_1_2_1_54_1"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081912"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150511"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1342320.1342322","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1342320.1342322","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:39:03Z","timestamp":1750253943000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1342320.1342322"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,3]]},"references-count":56,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,3]]}},"alternative-id":["10.1145\/1342320.1342322"],"URL":"https:\/\/doi.org\/10.1145\/1342320.1342322","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"type":"print","value":"1556-4681"},{"type":"electronic","value":"1556-472X"}],"subject":[],"published":{"date-parts":[[2008,3]]},"assertion":[{"value":"2007-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2007-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-04-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}