An Application-independent Database Classification Method Based on High Cohesion and Low Coupling
CAO Liyuan
LI Shenluo
Abstract：Database classification is a preprocess technology for multi-database storage,management and mining.At present,there is a few related works for multi-database classification which is application-independent.However,they ignore the inter-class coupling or intra-class cohesion,and have a higher complexity.In this paper,an application-independent data-base classification method based on high intra-class cohesion and low inter-class coupling is proposed.Which uses hierarchical clustering method to avoid the instability and reduce the time complexity.The methodology,called Database Hierarchical Clustering,is established from a multi-criteria optimization problem of the sum of distance of classes and the coupling of clas-ses and the number of classes,and uses hierarchical clustering method to find the best cluster.Experiments on a synthetic da-tabase and the real-world databases show that the proposed methodology indeed is efficient in finding clusters in a set of data-bases.
Keywords：database clusteringmulticriteria optimizationmulti-database mininghierarchical clustering
Publication Date：2016-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：5( 1226-1229,1342 )