-
题名融合位置和社交属性的热点轨迹聚类算法
被引量:1
- 1
-
-
作者
袁怀旺
李积丰
徐彪
霍欢
-
机构
上海理工大学光电信息与计算机工程学院
菲沙·河谷大学计算机信息系统系
-
出处
《计算机工程与应用》
CSCD
北大核心
2015年第7期118-123,共6页
-
基金
国家自然科学基金(No.61003031)
-
文摘
提出一种新的热点轨迹聚类算法(LSHT),结合社交网络中的位置属性和社交特征,利用基于位置的社交网络(LBSN)用户中的好友关系特征,引入用户亲密度和用户活跃度,对用户之间的联系进行分析;提出对用户轨迹进行评分的评分函数,计算用户轨迹的影响力。结合用户亲密度和轨迹评分值,挖掘用户好友中的热点轨迹。该算法能够将热门轨迹中的不真实轨迹进行过滤。实验表明,该算法能更快更准确地挖掘出用户好友中的热点轨迹。
-
关键词
社交网络
轨迹
用户亲密度
位置信息
聚类
-
Keywords
social network
trajectory
friendship intimacy
location information
clustering
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名一种不确定数据流子空间聚类算法
被引量:1
- 2
-
-
作者
徐亚
霍欢
奚金金
袁怀旺
-
机构
上海理工大学光电信息与计算机学院
-
出处
《信息技术》
2014年第2期27-30,共4页
-
基金
国家自然科学基金(61003031)
上海市研究生创新基金项目(JWCXSL1202)
-
文摘
提出了基于滑动窗口的不确定数据流子空间聚类算法USSC,它应用采样时加权值的方法来选择初始化聚类中心点,采用滑动窗口SW缓存一段时间的元组作为聚类对象,并提出一种新的离群点处理机制来排除离群点O p。为适应不确定数据流元组不确定特性,该算法使用基于隶属度的非分割聚类方法来确定一个元组只能划分到一个簇中。试验结果表明,USSC算法与同类型的算法相比有较好的聚类效果和较快的聚类速度,而且其自身拥有很强的可伸缩性。
-
关键词
不确定数据流
聚类
子空间
滑动窗口
-
Keywords
uncertain data stream
clustering
subspace
sliding window
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-