Metric incremental clustering of nominal data

作者: D. Simovici , N. Singla , M. Kuperberg

DOI: 10.1109/ICDM.2004.10005

关键词: Cluster analysisAlgorithmFLAME clusteringSingle-linkage clusteringPattern recognitionMathematicsData stream clusteringCURE data clustering algorithmCorrelation clusteringFuzzy clusteringk-medians clusteringArtificial intelligence

摘要: We present an algorithm/or clustering nominal data that is based on a metric the set of partitions finite objects; this defined starting from lower valuation lattice partitions. The proposed algorithm seeks to determine partition such total distance between and determined by attributes objects has local minimum. resulting quite stable relative ordering objects.

参考文章(23)
Bruno Leclerc, Jean-Pierre Barthélemy, The Median Procedure for Partitions. Partitioning Data Sets. pp. 3- 34 ,(1993)
Dan A. Simovici, Richard Butterworth, A metric approach to supervised discretization. EGC. pp. 197- 202 ,(2004)
Geoffrey I. Webb, Ying Yang, Weighted proportional k-interval discretization for naive-Bayes classifiers knowledge discovery and data mining. pp. 501- 512 ,(2003) , 10.5555/1760894.1760960
Antoine Cornuéjols, Getting Order Independence in Incremental Learning european conference on machine learning. pp. 196- 212 ,(1993) , 10.1007/3-540-56602-3_137
Hans-Peter Kriegel, Martin Ester, Jörg Sander, Michael Wimmer, Xiaowei Xu, Incremental Clustering for Mining in a Data Warehousing Environment very large data bases. pp. 323- 333 ,(1998)
Josep Roure, Luis Talavera, Robust Incremental Clustering with Bad Instance Orderings: A New Strategy ibero american conference on ai. pp. 136- 147 ,(1998) , 10.1007/3-540-49795-1_12
Usama Mohammad Fayyad, On the induction of decision trees for multiple concept learning University of Michigan. ,(1992)
Jessica Lin, Michail Vlachos, Eamonn Keogh, Dimitrios Gunopulos, Iterative incremental clustering of time series extending database technology. pp. 106- 122 ,(2004) , 10.1007/978-3-540-24741-8_8
Keki B. Irani, Usama M. Fayyad, Multi-Interval Discretization of Continuous-Valued Attributes for Classification Learning international joint conference on artificial intelligence. ,vol. 2, pp. 1022- 1027 ,(1993)
Timothy Langford, Christophe Giraud-Carrier, John Magee, Detection of Infectious Outbreaks in Hospitals through Incremental Clustering artificial intelligence in medicine in europe. pp. 30- 39 ,(2001) , 10.1007/3-540-48229-6_4