Advertisement
Published in:
2009 | OriginalPaper | Chapter
An Improved Database Classification Algorithm for Multi-database Mining
Authors : Hong Li, XueGang Hu, YanMing Zhang
Published in: Frontiers in Algorithmics
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Database classification is a data preprocessing technique for multi-database mining. To reduce search costs in the data from all databases, we need to identify those databases which are most likely relevant to a data mining application. Based on the related research, the algorithm
GreedyClass
and
BestClassification
[7]are improved in order to optimize the time complexity of algorithm and to obtainthe best classification from
m
given databases. Theoretical analysis and experimental results show the efficiency of the proposed algorithm.