Machine Learning
Molecular feature mining in HIV data
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Levelwise Search and Borders of Theories in KnowledgeDiscovery
Data Mining and Knowledge Discovery
Fast Algorithms for Mining Association Rules in Large Databases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Incremental Refinement of Mining Queries
DaWaK '99 Proceedings of the First International Conference on Data Warehousing and Knowledge Discovery
A General Incremental Technique for Maintaining Discovered Association Rules
Proceedings of the Fifth International Conference on Database Systems for Advanced Applications (DASFAA)
A perspective on inductive databases
ACM SIGKDD Explorations Newsletter
DualMiner: a dual-pruning algorithm for itemsets with constraints
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
A Theory of Inductive Query Answering
ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
Linear pattern matching algorithms
SWAT '73 Proceedings of the 14th Annual Symposium on Switching and Automata Theory (swat 1973)
Theoretical underpinnings of version spaces
IJCAI'91 Proceedings of the 12th international joint conference on Artificial intelligence - Volume 2
The levelwise version space algorithm and its application to molecular fragment finding
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
A framework to support multiple query optimization for complex mining tasks
MDM '05 Proceedings of the 6th international workshop on Multimedia data mining: mining integrated media and complex data
Looking for monotonicity properties of a similarity constraint on sequences
Proceedings of the 2006 ACM symposium on Applied computing
Structural geography of the space of emerging patterns
Intelligent Data Analysis
Introducing Softness into Inductive Queries on String Databases
Proceedings of the 2007 conference on Databases and Information Systems IV: Selected Papers from the Seventh International Baltic Conference DB&IS'2006
An efficient algorithm for mining string databases under constraints
KDID'04 Proceedings of the Third international conference on Knowledge Discovery in Inductive Databases
Computation of mining queries: an algebraic approach
Proceedings of the 2004 European conference on Constraint-Based Mining and Inductive Databases
Mining databases and data streams with query languages and rules
KDID'05 Proceedings of the 4th international conference on Knowledge Discovery in Inductive Databases
| Hi-index | 0.00 |
Inductive queries are queries that generate pattern sets.This paper studies properties of boolean inductive queries,i.e. queries that are boolean expressions over monotonicand anti-monotonic constraints. More specifically, we introduceand study algebraic operations on the answer setsof such queries and show how these can be used for constructingand optimizing query plans. Special attention isdevoted to the dimension of the queries, i.e. the minimumnumber of version spaces needed to represent the answersets. The framework has been implemented for the patterndomain of strings and experimentally validated.