-
题名基于稀疏化最小生成树聚类的个性化轨迹隐私保护算法
被引量：3
- 1
-
-
作者
王超
杨静
张健沛
-
机构
哈尔滨工程大学计算机科学与技术学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2015年第11期2338-2344,共7页
-
基金
国家自然科学基金(No.61370083
No.61073041
+3 种基金
No.61073043)
高等学校博士学科点专项科研基金(No.20112304110011
No.20122304110012)
哈尔滨市科技创新人才研究专项资金(优秀学科带头人No.2011RFXXG015)
-
文摘
现有的轨迹匿名算法没有充分考虑轨迹内外在特征信息以及移动对象个性化的隐私需求.为此,本文提出个性化轨迹κ-匿名的概念,并提出轨迹结构相似性度量模型,综合考虑轨迹方向、速度、转角和位置等内外在特征信息;然后,提出基于稀疏化最小生成树聚类的个性化隐私保护算法,通过稀疏化的方法降低最小生成树聚类的执行时间,通过贪婪策略生成近似最优的轨迹κ-匿名集合.实验结果表明,本文的轨迹结构相似性度量模型能更加准确地度量轨迹间的相似性,所提算法花费了更少的时间代价,具有更高的数据可用性.
-
关键词
轨迹相似性
个性化轨迹κ-匿名
稀疏化
最小生成树聚类
κ-节点划分
-
Keywords
trajectory similarity
personalized trajectory κ-anonymity
sparse methods
minimum spanning tree cluste-ring
κ-node partition
-
分类号
TP309.2
[自动化与计算机技术—计算机系统结构]
-
-
题名基于最小生成树聚类的中文版面分割法
被引量：2
- 2
-
-
作者
张充
苗秀芬
司建辉
史青宣
田学东
-
机构
河北大学数学与计算机学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第15期211-213,共3页
-
基金
国家自然科学基金资助项目(60772073)
河北省科学技术研究与发展计划基金资助项目(06213598)
-
文摘
针对中文版面多横竖混排的特点,提出一种基于最小生成树聚类的版面分割方法。对原图像进行水平和垂直游程平滑,并对平滑后所得的连通域进行预分类处理,将文本进行横排、竖排分类。对预分类后的各类文本采用最小生成树聚类算法进行聚类处理。经实验,准确率达97%。实验表明,该方法对中文文档有良好的分割效果。
-
关键词
版面分割
游程平滑
最小生成树聚类
-
Keywords
layout segmentation
run_length smoothing
minimal spanning tree clustering
-
分类号
TP391.1
[自动化与计算机技术—计算机应用技术]
-
-
题名粒子寻优和最小生成树聚类下的WSN能量优化
- 3
-
-
作者
郑淼
郑成增
-
机构
常州工学院网络与教育技术中心
常州工学院计算机信息工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2017年第15期106-110,265,共6页
-
文摘
为了均衡分簇无线传感器网络节点能量负载,提高网络的能量利用效率,提出了一种粒子寻优和最小生成树聚类规则的能量优化算法(OMST)。该算法为了使得簇头的能量负载能够得到均衡,采用基于粒子寻优的方法来进行适应值求解,通过适应值对比来求得最佳簇头,以减少簇内节点的传输能耗。同时,提出一种最小生成树聚类规则的簇首数量选择方法,该方法基于剩余能量和距离因素来选择最优的簇首数量,在保证数据传输质量的同时最小化网络总能量的消耗量。仿真结果表明,相比一种新型差分进化的无线传感器网络聚类算法和多层节能及距离感知的无线传感器网络聚类算法,OMST算法的节点平均能量效率分别提高了16.7%和6.4%,网络节点存活数量分别提高了24.1%和13.7%。
-
关键词
无线传感器网络
能量优化
粒子寻优
最小生成树聚类规则
-
Keywords
wireless sensor network
energy optimization
particle optimization
minimum spanning tree clustering rules
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于禁忌搜索的聚类簇数目估算算法
被引量：2
- 4
-
-
作者
刘勇国
张伟
陈克非
廖晓峰
-
机构
上海交通大学计算机科学与工程系
重庆教育学院计算机与现代教育技术系
重庆大学计算机科学与工程学院
-
出处
《计算机科学》
CSCD
北大核心
2005年第1期168-171,共4页
-
基金
国家自然科学基金(90104005)
国家自然科学基金(60273049)
-
文摘
本文提出一种基于禁忌搜索的聚类算法,能自动估计数据集的正确的聚类簇数目,其数据对象既可是紧凑球型分布,也可是非紧凑球型分布,或皆具两者。该算法包括三个阶段:最小生成树聚类、聚类簇重组和禁忌搜素优化。实验结果表明,所提出的算法可行、有效。
-
关键词
禁忌搜索
聚类算法
聚类簇数目
最小生成树聚类
聚类簇重组
禁忌搜索优化
-
Keywords
Clustering
Minimum spanning tree method
Recombination of clusters
Tabu search
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
