期刊文献+

基于相对密度的多分辨率聚类算法 被引量:4

Relative Density Based Multi-resolution Clustering Algorithm
下载PDF
导出
摘要 提出基于相对密度的多分辨率聚类算法,结合了密度聚类和模糊聚类的优点,能形成任意形状、多级分辨率的聚类结果,具有抗噪声能力和处理大数据集的能力,并有效地解决参数值难以设置,以及高密度簇完全被相连的低密度簇所包含等问题. Provides a multi-resolution clustering algorithm based on relative density,which not only inherits the advantages of density based clustering and fuzzy clustering that can discover arbitrary-shape and multi-resolution clusters and deal with the large dataset,and are insensitive to noises,but also solves those common problems efficiently that clustering results are very sensitive to the user-defined parameters ,it is hard to determine reasonable parameters ,and high density clusters are contained fully in coterminous low density clusters.
出处 《小型微型计算机系统》 CSCD 北大核心 2007年第7期1287-1292,共6页 Journal of Chinese Computer Systems
基金 基于ontology语义信息的半结构化数据管理方法研究(60172012)资助.
关键词 多分辨率聚类 模糊聚类 聚类参数 相对密度 multi-resolution clustering fuzzy clustering clustering parameter relative density
  • 相关文献

参考文献13

  • 1Ester M,Kriegel H-P,Sander J,et al.A density-based algorithm for discovering clusters in large spatial databases with noise[C].In:Proc.2nd Int.Conf.on Knowledge Discovery and Data Mining,Portland.OR,1996,226-231.
  • 2Ester M,Kriegel H-P,Sander J,et al.Incremental clustering for mining in a data warehousing environment[A].In:Gupta.A.,Shmueli.O.,Widom J,eds.The 24th International Conference on Very Large Data Bases[C].New York,Morgan Kaufmann Publishers Inc.,1998,323-333.
  • 3Ankerst M,Breunig M,Kriegel H-P,et al.OPTICS:ordering points to identify the clustering structure[C].In:Proc.ACM SIGMOD'99,Int.Conf.on Management of Data.Philadelphia,PA,1999.
  • 4Breunig M,Kriegel H-P,Ng RT,et al.LOF:identifying densitybased local outliers[C].In:Proc.ACM SIGMOD 2000 Int.Conf.On Management of Data.Dalles,TX,2000.
  • 5Jian Tang,Zhixiang Chen,Ada Wai-chee Fu,et al.A robust outlier detection scheme for large data sets[EB/OL].In:http://www.cs.panam.edu/-chen/papers.html.
  • 6Zhou Yong-feng,Liu Qing-bao,Deng Su,et al.An incremental outlier factor based clustering algorithm[C].In the First International Conference on Machine Learning and Cybernetics.China,Nov,2002.
  • 7Wen Jin,Anthony K,Jiawei Han.Mining top-n local outliers in large databases[C].In:Proc ACM KDD 2001 San Francisco,California USA,2001.
  • 8Han Jia-wei,Kamber M,Fan Ming,Meng Xiao-feng,et al.Translated data ming:conception and technology[M].Beijing:China Machine Press,2001.
  • 9Zhang T,Ramakrishnan R,Linvy M.BIRCH:an efficient data clustering method for very large databases[C].In:Proc.ACM SIGMOD Int.Conf.on Management of Data.1996,103-114.
  • 10Ng R T,Han J.Efficient and effective clustering methods for spatial data mining[C].In:Proc.20th Int.Conf.on Very Large Data.Bases,Santiago,Chile,1994,144-155.

同被引文献20

引证文献4

二级引证文献14

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部