Database Support for Data Mining Applications: Discovering Knowledge with Inductive QueriesRosa Meo, Pier L. Lanzi, Mika Klemettinen Springer, 2004 M07 28 - 332 pages Data mining from traditional relational databases as well as from non-traditional ones such as semi-structured data, Web data, and scientific databases housing biological, linguistic, and sensor data has recently become a popular way of discovering hidden knowledge. This book on database support for data mining is developed to approaches exploiting the available database technology, declarative data mining, intelligent querying, and associated issues, such as optimization, indexing, query processing, languages, and constraints. Attention is also paid to the solution of data preprocessing problems, such as data cleaning, discretization, and sampling. The 16 reviewed full papers presented were carefully selected from various workshops and conferences to provide complete and competent coverage of the core issues. Some papers were developed within an EC funded project on discovering knowledge with inductive queries. |
From inside the book
Results 1-5 of 45
... databases as well as from non-traditional ones such as semi-structured data, Web data and scientific databases such as ... Transaction-Processing tasks. Instead, database technology for On-Line Analytical-Processing tasks, such as data ...
... Databases). Assume that Items is a finite set of symbols denoted by capital letters, e.g., Items= {A,B,C,...}. A transaction t is a subset of Items. A transactional database r Inductive Databases and Multiple Uses of Frequent Itemsets 3.
... transactional database r is a finite and non empty multiset r = {t1 ,t2 ,...,t n} of transactions. Typical examples of transactional databases concern basket data (transactions are sets of products that are bought by customers), textual ...
... transactions of r that supports S (e.g., support(∅) = r). The support of a rule is defined as the support of the itemset X ∪ Y. A transaction t supports a rule X ⇒ Y if it supports X ∪ Y. Definition 6 (Exceptions to Rules). A ...
... transaction database r over Items+, let us define a complemented transaction database over Items = Items+∪Items− as follows: for a given transaction t ∈ r, we add to t negative items corresponding to positive items not present in t ...
Contents
1 | |
24 | |
Declarative Data Mining Using SQL3 | 52 |
Towards a Logic Query Language for Data Mining | 76 |
A Data Mining Query Language for Knowledge Discovery in | 95 |
Towards Query Evaluation in Inductive Databases Using Version Spaces | 117 |
The GUHA Method Data Preprocessing and Mining | 135 |
Constraint Based Mining of First Order Sequences in SeqLog | 154 |
Frequent Itemset Discovery with SQL Using Universal Quantification | 194 |
Deducing Bounds on the Support of Itemsets | 214 |
ModelIndependent Bounding of the Supports of Boolean Formulae | 234 |
Condensed Representations for Sets of Mining Queries | 250 |
Arnaud Giacometti Dominique Laurent Cheikh Talibouya Diop | 270 |
Evgueni N Smirnov Ida G SprinkhuizenKuyper H Japp van den Herik | 289 |
Kimmo Hätönen Mika Klemettinen | 304 |
Artur Bykowski Thomas Daurel Nicolas Méger Christophe Rigotti | 324 |