节点文献

DBSCAN算法中参数自适应确定方法的研究

Research on Adaptive Parameters Determination in DBSCAN Algorithm

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 周红芳王鹏

【Author】 ZHOU Hongfang,WANG Peng(Faculty of Coputer Science and Engineering,Xi’an University of Technology,Xi’an 710048,China)

【机构】 西安理工大学计算机科学与工程学院

【摘要】 在DBSCAN算法中需要人工输入Eps和MinPts两个参数,因而聚类过程需要用户的干预才能进行,导致聚类结果的准确度直接取决于用户对参数的选择。鉴于此,本研究提出了一种新的Eps和MinPts参数的确定方法,避免了聚类过程中的人工干预,实现了聚类过程的全自动化。理论分析和实验结果表明,该方法能够选择合理的Eps和MinPts参数并得到较高准确度的聚类结果。

【Abstract】 In the DBSCAN algorithm,the parameters Eps and MinPts’ input is needed manually.So that the process of clustering requires user’s intervention,whereby leading to the accuracy of clustering results which depends directly on the user’s selection of parameters.For this reason,this paper proposes a new method to determine the parameters Eps and MinPts,so as to avoid the manual intervention in the process of clustering and realize automation in the clustering.Theoretical analysis and experimental results show that the method can choose the rational parameters Eps and MinPts,and get a higher accuracy of clustering results.

【基金】 国家自然科学基金资助项目(61172124);陕西省自然科学基础研究计划基金资助项目(SJ08-ZT14);陕西省教育厅科学研究计划基金资助项目(06JK229、09JK683)
  • 【文献出处】 西安理工大学学报 ,Journal of Xi’an University of Technology , 编辑部邮箱 ,2012年03期
  • 【分类号】TP311.13
  • 【被引频次】77
  • 【下载频次】1516
节点文献中: