%0 Journal Article
%T DBSCAN algorithm based on filtration for datasets with varied densities<br>针对非均匀数据集的DBSCAN过滤式改进算法*
%A XIONG Zhong-yang
%A WU Lin-min
%A ZHANG Yu-fang
%A <br>熊忠阳
%A 吴林敏
%A 张玉芳
%J 计算机应用研究
%D 2009
%I 
%X 针对在数据分布不均匀时，由于DBSCAN使用统一的全局变量，使得聚类的效果差，提出了一种基于过滤的DBSCAN算法。该算法的思想是：在调用传统的DBSCAN算法前，先对数据集进行预处理，针对所有点的k-dist数据进行一维聚类，自动计算出不同的Eps；然后再根据每个Eps分别调用传统的DBSCAN算法，从而找出非均匀数据集的各种聚类。实验结果表明，改进算法对密度不均匀的数据能够有效聚类。
%K DBSCAN<br>聚类
%K DBSCAN
%K 过滤
%K 非均匀密度
%K 数据挖掘
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=DD439CD4E31D80C58DF3EE145738C385&yid=DE12191FBD62783C&vid=96C778EE049EE47D&iid=F3090AE9B60B7ED1&sid=A011A7135B58C6DE&eid=CB5075BA6F215C80&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=7