• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

钱美旋 (钱美旋.) [1] | 叶东毅 (叶东毅.) [2]

Indexed by:

CQVIP PKU CSCD

Abstract:

针对DBSCAN(Density Based Spatial Clustering of ApplicationswithNoise)算法对参数敏感且无法适用于多密度数据集聚类的缺点,提出一种改进的基于一维投影分析的无参数多密度聚类算法PFMDBSCAN(ParameterFreeMulti—DensityC1us—teringUsingOne—dimensionalProjectionAnalysis).算法首先对数据集进行一维投影,并对投影后的数据进行高斯核密度估计。据此采用极值策略得到多个局部密度估计值,将每个局部密度估计值转换为参数后依次调用DBSCAN进行聚类,最终得到完整的聚类结果.该算法达到了聚类无参数化且能适用于多密度的目标.实验表明,本文提出的无参数算法对单密度和多密度数据集都有较好的聚类效果,能适用于任意形状、任意密度的数据集,且具有较强的抗噪性.与近期文献中提出的无参数多密度聚类算法APSCAN相比,不仅聚类效果更好,且计算复杂性更低.

Keyword:

DBSCAN 投影分析 无参数多密度聚类 高斯核密度估计

Community:

  • [ 1 ] 福州大学数学与计算机学院,福州350108

Reprint 's Address:

Email:

Show more details

Related Keywords:

Source :

小型微型计算机系统

ISSN: 1000-1220

CN: 21-1106/TP

Year: 2013

Issue: 8

Volume: 34

Page: 1866-1871

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count: -1

30 Days PV: 0

Affiliated Colleges:

Online/Total:62/10045565
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1