·98. 智能系统学报 第11卷 [4]MIMAROGLU S,AKSEHIRLI E.Improving DBSCAN's ex- [13]LIU Bing.A fast density-based clustering algorithm for ecution time by using a pruning technique on bit vectors[]. large databases C//2006 International Conference on Pattern Recognition Letters,2011,32(13):1572-1580. Machine Learning and Cybernetics.Dalian,China,2006: [5]JIANG Hua,LI Jing,YI Shenghe,et al.A new hybrid 996-1000. method based on partitioning-based DBSCAN and ant clus. [14]夏鲁宁.SA-DBSCAN:一种自适应基于密度聚类算法 tering[J.Expert systems with applications,2011,38(8): [J].中国科学院研究生院学报，2009,26(4)：530- 9373-9381 538. [6]BORAH B,BHATTACHARYYA D K.An improved sam- XIA Luning.SA-DBSCAN:A self-adaptive density-based pling-based DBSCAN for large spatial databases[C]//Pro- clustering algorithm[J].Journal of the graduate school of ceedings of International Conference on Intelligent Sensing the Chinese academy of sciences,2009,26(4):530-538. and Information Processing (ICISIP).Chennai,India, [15]周水庚，周傲英，曹晶，等.一种基于密度的快速聚类 2004:92-96. 算法[J].计算机研究与发展，2000,37(11)：1287- [7]KELLNER D,KLAPPSTEIN J,DIETMAYER K.Grid- 1292. based DBSCAN for clustering extended objects in radar data ZHOU Shuigeng,ZHOU Aoying,CAO Jing,et al.A fast [C]//2012 IEEE Intelligent Vehicles Symposium.Alcal de density-based clustering algorithmJ.Journal of computer Henares,Madrid,Spain,2012:365-370. research development,2000,37(11):1287-1292. [8]ZHOU Hongfang,Wang Peng,LI Hongyan.Research on a- 作者简介： daptive parameters determination in DBSCAN algorithm[J]. 周治平，男，1962年生，教授，博士， Journal of information computational science,2012,9 主要研究方向为检测技术与自动化装 (7):1967-1973. 置、信息安全等。 [9]YUE Shihong,LI Ping,GUO Jidong,et al.A statistical in- formation-based clustering approach in distance space[J]. Journal of Zhejiang university science,2005,6A(1):71- 78. [10]MA Yu,GAO Yuling,SONG Shaoyun.The algorithm of 王杰锋，男，1989年生，硕士研究 DBSCAN based on probability distribution[C]//5th Inter- 生，主要研究方向为智能信息处理。 national Symposium on IT in Medicine and Education.Xin- ing,China,2014:2785-2792. [11]JAHIRABADKAR S,KULKARNI P.Algorithm to deter- mine s-distance parameter in density based clustering[J]. Expert systems with applications,2014,41(6):2939- 朱书伟，男，1990年生，硕士研究 2946. 生，主要研究方向为数据挖掘与人工 [12]XIONG Zhongyang,CHEN Ruotian,ZHANG Yufang,et 智能。 al.Multi-density DBSCAN algorithm based on density lev- els partitioning[J].Journal of information and computa- tional science,2012,9(10):2739-2749.［４］ＭＩＭＡＲＯＧＬＵ Ｓ， ＡＫＳＥＨＩＲＬＩ Ｅ． Ｉｍｐｒｏｖｉｎｇ ＤＢＳＣＡＮ􀆳ｓ ｅｘ⁃ ｅｃｕｔｉｏｎ ｔｉｍｅ ｂｙ ｕｓｉｎｇ ａ ｐｒｕｎｉｎｇ ｔｅｃｈｎｉｑｕｅ ｏｎ ｂｉｔ ｖｅｃｔｏｒｓ［Ｊ］． Ｐａｔｔｅｒｎ Ｒｅｃｏｇｎｉｔｉｏｎ Ｌｅｔｔｅｒｓ， ２０１１， ３２（１３）： １５７２⁃１５８０． ［５］ ＪＩＡＮＧ Ｈｕａ， ＬＩ Ｊｉｎｇ， ＹＩ Ｓｈｅｎｇｈｅ， ｅｔ ａｌ． Ａ ｎｅｗ ｈｙｂｒｉｄ ｍｅｔｈｏｄ ｂａｓｅｄ ｏｎ ｐａｒｔｉｔｉｏｎｉｎｇ⁃ｂａｓｅｄ ＤＢＳＣＡＮ ａｎｄ ａｎｔ ｃｌｕｓ⁃ ｔｅｒｉｎｇ［Ｊ］． Ｅｘｐｅｒｔ ｓｙｓｔｅｍｓ ｗｉｔｈ ａｐｐｌｉｃａｔｉｏｎｓ， ２０１１， ３８（８）： ９３７３⁃９３８１． ［６］ ＢＯＲＡＨ Ｂ， ＢＨＡＴＴＡＣＨＡＲＹＹＡ Ｄ Ｋ． Ａｎ ｉｍｐｒｏｖｅｄ ｓａｍ⁃ ｐｌｉｎｇ⁃ｂａｓｅｄ ＤＢＳＣＡＮ ｆｏｒ ｌａｒｇｅ ｓｐａｔｉａｌ ｄａｔａｂａｓｅｓ［Ｃ］ ／ ／ Ｐｒｏ⁃ ｃｅｅｄｉｎｇｓ ｏｆ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｅｎｓｉｎｇ ａｎｄ Ｉｎｆｏｒｍａｔｉｏｎ Ｐｒｏｃｅｓｓｉｎｇ （ ＩＣＩＳＩＰ ）． Ｃｈｅｎｎａｉ， Ｉｎｄｉａ， ２００４： ９２⁃９６． ［７］ ＫＥＬＬＮＥＲ Ｄ， ＫＬＡＰＰＳＴＥＩＮ Ｊ， ＤＩＥＴＭＡＹＥＲ Ｋ． Ｇｒｉｄ⁃ ｂａｓｅｄ ＤＢＳＣＡＮ ｆｏｒ ｃｌｕｓｔｅｒｉｎｇ ｅｘｔｅｎｄｅｄ ｏｂｊｅｃｔｓ ｉｎ ｒａｄａｒ ｄａｔａ ［Ｃ］ ／ ／ ２０１２ ＩＥＥＥ Ｉｎｔｅｌｌｉｇｅｎｔ Ｖｅｈｉｃｌｅｓ Ｓｙｍｐｏｓｉｕｍ． Ａｌｃａｌ ｄｅ Ｈｅｎａｒｅｓ， Ｍａｄｒｉｄ， Ｓｐａｉｎ， ２０１２： ３６５⁃３７０． ［８］ＺＨＯＵ Ｈｏｎｇｆａｎｇ， Ｗａｎｇ Ｐｅｎｇ， ＬＩ Ｈｏｎｇｙａｎ． Ｒｅｓｅａｒｃｈ ｏｎ ａ⁃ ｄａｐｔｉｖｅ ｐａｒａｍｅｔｅｒｓ ｄｅｔｅｒｍｉｎａｔｉｏｎ ｉｎ ＤＢＳＣＡＮ ａｌｇｏｒｉｔｈｍ［Ｊ］． Ｊｏｕｒｎａｌ ｏｆ ｉｎｆｏｒｍａｔｉｏｎ ＆ ｃｏｍｐｕｔａｔｉｏｎａｌ ｓｃｉｅｎｃｅ， ２０１２， ９ （７）： １９６７⁃１９７３． ［９］ＹＵＥ Ｓｈｉｈｏｎｇ， ＬＩ Ｐｉｎｇ， ＧＵＯ Ｊｉｄｏｎｇ， ｅｔ ａｌ． Ａ ｓｔａｔｉｓｔｉｃａｌ ｉｎ⁃ ｆｏｒｍａｔｉｏｎ⁃ｂａｓｅｄ ｃｌｕｓｔｅｒｉｎｇ ａｐｐｒｏａｃｈ ｉｎ ｄｉｓｔａｎｃｅ ｓｐａｃｅ ［ Ｊ］． Ｊｏｕｒｎａｌ ｏｆ Ｚｈｅｊｉａｎｇ ｕｎｉｖｅｒｓｉｔｙ ｓｃｉｅｎｃｅ， ２００５， ６Ａ（ １）：７１⁃ ７８． ［１０］ＭＡ Ｙｕ， ＧＡＯ Ｙｕｌｉｎｇ， ＳＯＮＧ Ｓｈａｏｙｕｎ． Ｔｈｅ ａｌｇｏｒｉｔｈｍ ｏｆ ＤＢＳＣＡＮ ｂａｓｅｄ ｏｎ ｐｒｏｂａｂｉｌｉｔｙ ｄｉｓｔｒｉｂｕｔｉｏｎ［Ｃ］ ／ ／ ５ｔｈ Ｉｎｔｅｒ⁃ ｎａｔｉｏｎａｌ Ｓｙｍｐｏｓｉｕｍ ｏｎ ＩＴ ｉｎ Ｍｅｄｉｃｉｎｅ ａｎｄ Ｅｄｕｃａｔｉｏｎ． Ｘｉｎ⁃ ｉｎｇ， Ｃｈｉｎａ， ２０１４： ２７８５⁃２７９２． ［１１］ ＪＡＨＩＲＡＢＡＤＫＡＲ Ｓ， ＫＵＬＫＡＲＮＩ Ｐ． Ａｌｇｏｒｉｔｈｍ ｔｏ ｄｅｔｅｒ⁃ ｍｉｎｅ ε⁃ｄｉｓｔａｎｃｅ ｐａｒａｍｅｔｅｒ ｉｎ ｄｅｎｓｉｔｙ ｂａｓｅｄ ｃｌｕｓｔｅｒｉｎｇ［ Ｊ］． Ｅｘｐｅｒｔ ｓｙｓｔｅｍｓ ｗｉｔｈ ａｐｐｌｉｃａｔｉｏｎｓ， ２０１４， ４１ （ ６）： ２９３９⁃ ２９４６． ［１２］ＸＩＯＮＧ Ｚｈｏｎｇｙａｎｇ， ＣＨＥＮ Ｒｕｏｔｉａｎ， ＺＨＡＮＧ Ｙｕｆａｎｇ， ｅｔ ａｌ． Ｍｕｌｔｉ⁃ｄｅｎｓｉｔｙ ＤＢＳＣＡＮ ａｌｇｏｒｉｔｈｍ ｂａｓｅｄ ｏｎ ｄｅｎｓｉｔｙ ｌｅｖ⁃ ｅｌｓ ｐａｒｔｉｔｉｏｎｉｎｇ ［ Ｊ］． Ｊｏｕｒｎａｌ ｏｆ ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ ｃｏｍｐｕｔａ⁃ ｔｉｏｎａｌ ｓｃｉｅｎｃｅ， ２０１２， ９（１０）： ２７３９⁃２７４９． ［ １３］ ＬＩＵ Ｂｉｎｇ． Ａ ｆａｓｔ ｄｅｎｓｉｔｙ⁃ｂａｓｅｄ ｃｌｕｓｔｅｒｉｎｇ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｌａｒｇｅ ｄａｔａｂａｓｅｓ ［ Ｃ］ ／ ／ ２００６ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｍａｃｈｉｎｅ Ｌｅａｒｎｉｎｇ ａｎｄ Ｃｙｂｅｒｎｅｔｉｃｓ． Ｄａｌｉａｎ， Ｃｈｉｎａ， ２００６： ９９６⁃１０００． ［１４］夏鲁宁． ＳＡ⁃ＤＢＳＣＡＮ：一种自适应基于密度聚类算法 ［Ｊ］． 中国科学院研究生院学报， ２００９， ２６ （ ４）： ５３０⁃ ５３８． ＸＩＡ Ｌｕｎｉｎｇ． ＳＡ⁃ＤＢＳＣＡＮ： Ａ ｓｅｌｆ⁃ａｄａｐｔｉｖｅ ｄｅｎｓｉｔｙ⁃ｂａｓｅｄ ｃｌｕｓｔｅｒｉｎｇ ａｌｇｏｒｉｔｈｍ［ Ｊ］． Ｊｏｕｒｎａｌ ｏｆ ｔｈｅ ｇｒａｄｕａｔｅ ｓｃｈｏｏｌ ｏｆ ｔｈｅ Ｃｈｉｎｅｓｅ ａｃａｄｅｍｙ ｏｆ ｓｃｉｅｎｃｅｓ， ２００９， ２６（４）： ５３０⁃５３８． ［１５］周水庚， 周傲英， 曹晶， 等． 一种基于密度的快速聚类 算法［ Ｊ］． 计算机研究与发展， ２０００， ３７（ １１）： １２８７⁃ １２９２． ＺＨＯＵ Ｓｈｕｉｇｅｎｇ， ＺＨＯＵ Ａｏｙｉｎｇ， ＣＡＯ Ｊｉｎｇ， ｅｔ ａｌ． Ａ ｆａｓｔ ｄｅｎｓｉｔｙ⁃ｂａｓｅｄ ｃｌｕｓｔｅｒｉｎｇ ａｌｇｏｒｉｔｈｍ［Ｊ］． Ｊｏｕｒｎａｌ ｏｆ ｃｏｍｐｕｔｅｒ ｒｅｓｅａｒｃｈ ＆ ｄｅｖｅｌｏｐｍｅｎｔ， ２０００， ３７（１１）： １２８７⁃１２９２． 作者简介： 周治平，男，１９６２ 年生，教授，博士， 主要研究方向为检测技术与自动化装 置、信息安全等。 王杰锋，男，１９８９ 年生，硕士研究 生，主要研究方向为智能信息处理。 朱书伟，男，１９９０ 年生，硕士研究 生，主要研究方向为数据挖掘与人工 智能。 ·９８· 智 能 系 统 学 报 第 １１ 卷