一种新的基于网格的边界点检测算法
被引量:3
A Boundary Points Detector Based On Grid
摘要
本文针对目前数据挖掘中边界点检测的效率低等问题,本文提出了基于网格中边界格和根据对象的邻域中数据分布特点进行边界点的检测算法BPDG(a Boundary Poinfs Defector based on Gnd)。实验结果表明BPDG能在含有噪声点/孤立点的不同形状、大小的数据集上更加迅速而有效地检测出边界点。
出处
《计算机系统应用》
2007年第12期52-56,60,共6页
Computer Systems & Applications
参考文献6
-
1Xia C, Hsu W, Lee M L, Ooi B C. BORDER: Efficient Computation of Boundary Points. IEEE transaction on knowlBPDG and engineering [J]. 2006, 18 (3):289 -303.
-
2Qiu B Z, Yue F, Shen J Y. BRIM: A Efficient Boundary Points Detecting Algorithm [J]. PAK- DD2007, LNAI4426, 761 - 768.
-
3Korn F, Muthukrishnan S. Influence Sets Based on Reverse Nearest Neighbor Queries, roc. ACM SIGMOD [J], 2000:201-212.
-
4Xia C., Lu H., Ooi B.C., Hu J. Corder: An Efficient Method for KNN Join Processing [J]. VLDB 2004, pp:756-767.
-
5邱保志,沈钧毅.基于网格技术的高精度聚类算法[J].计算机工程,2006,32(3):12-13. 被引量:11
-
6Lindell Y, Pinkas B. Privacy Preserving Data Mining [c]. Advances in Cryptology - Crypto2000, Lecture Notes in Computer Science,2000.
二级参考文献5
-
1Hinneburg A,Keim D A.Optional Grid-clustering:Towards Breaking the Curse of Dimensionality in High-dimensional Clustering[C].Proc.of the 25th VLDB Conf.,Edinburgh,Scotland,1999:506-517.
-
2Zhao Yanchang,Song Junde.GDILC:A Gride-based Densith-isoline Clustering Algorithm[C].Proc.of 2001 Int'l Conf.on Info-tech and Info-net,Beijing,China,IEEE 2001:140-145.
-
3Eden W M,Chow T W S.A New Shifting Grid Clustering Algorithm[J].Pattern Recognition,2003,37(3):503-514.
-
4Hsu Chihming,Chen Mingsyan.Subspace Clustering of High Dimensional Spatial Data with Noise[C].Advanced in Knowledge Discovery and Data Mining:8th Pacific-Asia Conference,2004:31-40.
-
5Agrawal R,Gehrke J.Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications[C].Proc.of the ACM SIGMOD Int'l Conference on Management of Data,Seattle,Washington,1998-06:94-105.
共引文献10
-
1李丰军,吾守尔·斯拉木,刘宏杰,陶梅.一种基于角度的边界点检测算法[J].计算机工程,2008,34(11):203-205. 被引量:2
-
2陈阵,于炯.FRINGE:边界点的有效检测[J].新疆大学学报(自然科学版),2008,25(3):263-268.
-
3孟建良,程伟想,牛为华.基于网格距离的高精度聚类算法[J].计算机应用与软件,2009,26(6):262-264. 被引量:4
-
4邱保志,卢海艇.基于网格和密度权值的模糊c均值聚类算法[J].计算机工程与设计,2010,31(4):822-824. 被引量:1
-
5王海波,王宪鹏,王芳,陈志国.一种基于网格和最小生成树的数据流聚类算法[J].计算机系统应用,2011,20(2):152-156. 被引量:1
-
6邱磊,杨承志,陈昊,占望宝.基于网格聚类的雷达信号预分选[J].航天电子对抗,2012,28(3):51-54. 被引量:1
-
7邱磊,杨承志,何佃伟,陈昊.一种基于改进网格聚类的雷达信号预分选算法[J].电子信息对抗技术,2012,27(5):14-17. 被引量:2
-
8郑逢斌,张振东.相交网格下基于最优划分的多密度梯度网格聚类算法[J].河南大学学报(自然科学版),2012,42(5):631-635.
-
9邱磊,杨承志,何佃伟.一种新的基于网格聚类的雷达信号预分选算法[J].现代防御技术,2013,41(2):167-172. 被引量:5
-
10张晓民,张枫,刘黎明.一种基于代表点质量的万有引力聚类算法[J].南开大学学报(自然科学版),2016,49(4):8-15.
同被引文献7
-
1安宁,林树忠,刘海华,崔慧.图像处理方法研究及其应用[J].仪器仪表学报,2006,27(z1):792-793. 被引量:34
-
2韩培友,董桂云,郝重阳.双线性广义模糊增强边界图像检测算法[J].计算机辅助设计与图形学学报,2005,17(2):300-304. 被引量:7
-
3任江涛,孙婧昊,黄焕宇,印鉴.基于边界点的可分离性度量及特征选择[J].计算机工程,2007,33(10):79-80. 被引量:1
-
4David Hand,Heikki Mannila,Padhraic Smyth.数据挖掘原理[M].北京:机械工业出版2003.
-
5邱保志,余田.基于网格梯度的边界点检测算法的研究[J].微电子学与计算机,2008,25(3):77-80. 被引量:9
-
6李丰军,吾守尔·斯拉木,刘宏杰,陶梅.一种基于角度的边界点检测算法[J].计算机工程,2008,34(11):203-205. 被引量:2
-
7邱保志,琚长涛.具有聚类功能的边界检测技术的研究[J].计算机工程与应用,2010,46(20):133-137. 被引量:3
引证文献3
-
1王朋.一种基于线性模型拟合的纸币图像边界检测方法[J].机电一体化,2010,16(6):80-83.
-
2肖书浩,何为,吴蕾,张雅晶,谢俊宏.一种基于离散序列相关分析的图像边界点识别方法[J].信息通信,2017,30(12):31-33.
-
3李娜.一种基于网格的场强覆盖和异常检测算法[J].中国新通信,2020,22(11):2-3.
-
1吾守尔.斯拉木,李丰军,陶梅.IBORA:一种改进的有效的边界点检测[J].小型微型计算机系统,2008,29(10):1845-1848.
-
2李亚琴.利用图像纹理和边缘特征的数字水印方法[J].计算机工程与应用,2010,46(22):124-125. 被引量:5
-
3邱保志,余田.基于网格梯度的边界点检测算法的研究[J].微电子学与计算机,2008,25(3):77-80. 被引量:9
-
4陈阵,于炯.FRINGE:边界点的有效检测[J].新疆大学学报(自然科学版),2008,25(3):263-268.
-
5邱保志,岳峰.基于引力的边界点检测算法[J].小型微型计算机系统,2008,29(2):279-282. 被引量:3
-
6杜玉越.圆形窗口的多边形裁剪[J].计算机工程,1994,20(S1):392-397. 被引量:1
-
7杜玉越,曹德范.基于圆形窗口的简单多边形裁剪算法[J].中国图象图形学报(A辑),1998,3(11):937-940. 被引量:2
-
8岳峰,邱保志.噪声数据集上的边界点检测算法[J].计算机工程,2007,33(19):82-84. 被引量:3
-
9黄浩,何钦铭,陈奇,钱烽,何江峰,马连航.基于加权边界度的稀有类检测算法[J].软件学报,2012,23(5):1195-1206. 被引量:6
-
10肖玲玲,范海辉.基于“最小差值法”的网络模型耗费代价研究[J].电脑知识与技术,2014,0(10):6650-6658.