Distributed mining of classification rules

DOI10.1007/S10115-002-8191-8MaRDI QIDQ1606567zbMATH OpenOpenAlexFDO

Authors Vincent Cho, Beat Wüthrich

Publication date 25 July 2002

Published in Knowledge and Information Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10115-002-8191-8

zbMATH Keywords

ConfidenceConsensusDistributed miningRulesSupport

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Pattern recognition, speech recognition (68T10) Computing methodologies and applications (68U99)

Review text

Many successful data-mining techniques and systems have been developed. These techniques usually apply to centralized databases with less restricted requirements on learning and response time. Not so much effort has yet been put into mining distributed databases and real-time issues. In this paper, we investigate issues of fast-distributed data mining. We assume that merging the distributed databases into a single one would either be too costly (distributed case) or the individual fragments would be non-uniform so that mining only one fragment would bias the result (fragmented case). The goal is to classify the objects \(O\) of the database into one of several mutually exclusive classes \(C_{i}\). Our approach to make mining fast and feasible is as follows. From each data site or fragment \(db_{k}\), only a single rule \(r_{ik}\) is generated for each class \(C_{i}\). A small subset \(\{r_{i1}, \ldots , r_{ih}\}\) of these individual rules is selected to form a rule set \(R_{i}\) for each class \(C_{i}\). These rule subsets represent adequately the hidden knowledge of the entire database. Various selection criteria to form \(R_{i}\) are discussed, both theoretically and experimentally.

Recommendations

• An updating mining algorithm for distributed association rules
• scientific article; zbMATH DE number 2088898

Cited in

(11)

• Induction of multiclass multifeature split decision trees from distributed data
• Database classification for multi-database mining
• Reducing and mining of frequent patterns in distributed databases
• scientific article; zbMATH DE number 2088898 (Why is no real title available?)
• A distributed associative classification algorithm
• Research of data mining system
• Fractal analysis of semantically distributed data
• scientific article; zbMATH DE number 1834552 (Why is no real title available?)
• Distributed Computing - IWDC 2003
• An Improved Database Classification Algorithm for Multi-database Mining
• Rule Validation of a Meta-classifier Through a Galois (Concept) Lattice and Complementary Means

This page was built for publication: Distributed mining of classification rules

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1606567)