节点文献
DBSCAN算法中参数自适应确定方法的研究
Research on Adaptive Parameters Determination in DBSCAN Algorithm
【摘要】 在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.
【Key words】 density-based clustering; Eps neighborhood; density-reachable; cluster; noise;
- 【文献出处】 西安理工大学学报 ,Journal of Xi’an University of Technology , 编辑部邮箱 ,2012年03期
- 【分类号】TP311.13
- 【被引频次】77
- 【下载频次】1516