Towards Optimizing Conjunctive Inductive Queries
作者： Johannes Fischer , Luc De Raedt
DOI: 10.1007/978-3-540-24775-3_74
关键词:
摘要: Inductive queries are to an inductive database that generate a set of patterns in data mining context. querying poses new challenges and technology. We study conjunctive queries, which can be written as conjunction monotonic anti-monotonic subquery. introduce the query optimization problem, is concerned with minimizing cost computing answer query. In it assumed there costs c m associated evaluating pattern w.r.t. subquery respectively. The aim then minimize total needed compute all solutions Secondly, we present algorithm aims at optimizing context domain strings evaluate on challenging computational biology.
springer.com
core.ac.uk
sci-hub.st 参考文章(22)
Luc De Raedt, Stefan Kramer, The levelwise version space algorithm and its application to molecular fragment finding international joint conference on artificial intelligence. pp. 853- 859 ,(2001)
Ramakrishnan Srikant, Rakesh Agrawal, Fast algorithms for mining association rules very large data bases. pp. 580- 592 ,(1998)
Heikki Mannila, Sanjeev Saluja, Dimitrios Gunopulos, Discovering All Most Specific Sentences by Randomized Algorithms international conference on database theory. pp. 215- 229 ,(1997)
Akihiro Inokuchi, Takashi Washio, Hiroshi Motoda, Complete Mining of Frequent Patterns from Graphs: Mining Graph Data Machine Learning. ,vol. 50, pp. 321- 354 ,(2003) , 10.1023/A:1021726221443
Jiawei Han, Yongjian Fu, Krzysztof Koperski, Osmar Zaiane, Wei Wang, DMQL: A Data Mining Query Language for Relational Databases ,(2007)
Heikki Mannila, Roni Khardon, Dimitrios Gunopulos, Hannu Toivonen, Data mining, hypergraph transversals, and machine learning symposium on principles of database systems. pp. 209- 216 ,(1997)
Bart Goethals, Jan Van den Bussche, On Supporting Interactive Association Rule Mining data warehousing and knowledge discovery. pp. 307- 316 ,(2000) , 10.1007/3-540-44466-1_31
Cristian Bucila, Johannes Gehrke, Daniel Kifer, Walker White, DualMiner Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '02. pp. 42- 51 ,(2002) , 10.1145/775047.775054
Stefan Kramer, Luc De Raedt, Christoph Helma, Molecular feature mining in HIV data knowledge discovery and data mining. pp. 136- 143 ,(2001) , 10.1145/502512.502533
Jiawei Han, Laks VS Lakshmanan, Raymond T Ng, Constraint-based, multidimensional data mining Computer. ,vol. 32, pp. 46- 50 ,(1999) , 10.1109/2.781634