-
题名一种基于数据垂直划分的分布式密度聚类算法
被引量：8
- 1
-
-
作者
倪巍伟
陈耿
孙志挥
-
机构
东南大学计算机科学与工程学院
南京审计学院审计信息工程实验室
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2007年第9期1612-1617,共6页
-
基金
江苏省自然科学基金项目(BK2006095)
教育部高等学校博士学科点专项科研基金项目(20040286009)
-
文摘
聚类分析是数据挖掘领域的一项重要研究课题,对大数据集的聚类更以其数据量大、噪声数据多等而成为一个难点.针对数据垂直划分的情况,提出连通点集及局部噪声点集等概念.在分析局部噪声点集与全局噪声点集以及局部连通点集与全局连通点集关系的基础上,对全局噪声点进行有效过滤,进一步设计闭三角链表结构存储各个结点的聚类中间结果,提出了基于密度的分布式聚类算法DDB-SCAN.理论分析和实验结果表明,算法可以有效解决垂直划分的大数据集聚类问题,算法是有效可行的.
-
关键词
分布式数据挖掘
数据垂直划分
连通点集
局部噪声点集
闭三角链表
-
Keywords
distributed data mining
vertically partitioned data
connected set
local noise set
closed triangle list
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于改进的局部表面凸性算法三维点云分割
被引量：9
- 2
-
-
作者
王雅男
王挺峰
田玉珍
孙涛
-
机构
中国科学院长春光学精密机械与物理研究所激光与物质相互作用国家重点实验室
中国科学院大学
-
出处
《中国光学》
EI
CAS
CSCD
2017年第3期348-354,共7页
-
基金
国家高技术研究发展计划(863计划)资助项目~~
-
文摘
点云分割是点云分类、识别以及三维重建等处理的基础,分割结果对后续应用影响巨大。本文提出利用连通点集改进局部表面凸性算法中邻近点关系的方法,解决目前激光三维成像系统点云分割算法在处理复杂环境散乱点云时存在分割过度及分割不充分的问题,通过主顶点与周围点构成连通集,作为分割判断局部子点集,形成有效分割区域。该方法解决了常用点云分割方法无法对形状不规则物体进行有效分割的问题,提高了分割精度。算法实验结果表明,相比于最小切割算法和区域生长算法,基于连通点集的改进局部表面凸性算法对实际路面环境信息的分割效果更好,并能在一定程度上避免分割过度和分割不充分的情况,证明该方法适用于复杂环境散乱点云数据分割。
-
关键词
激光三维成像
点云分割
连通点集
局部表面凸性
-
Keywords
three-dimensional laser imaging
segmentation for point cloud
connected point sets
local convexity
-
分类号
TN958.98
[电子电信—信号与信息处理]
-
