利用轨迹大数据进行城市道路交叉口识别及结构提取 被引量：28

1

作者 唐炉亮 牛乐 +3 位作者 杨雪 张霞 李清泉 萧世伦 《测绘学报》 EI CSCD 北大核心 2017年第6期770-779,共10页

交叉口是城市交通路网生成、更新的重要组成部分。本文基于车辆时空轨迹大数据,提出了一种城市交叉口自动识别方法。该方法首先通过轨迹跟踪识别轨迹数据中包含的车辆转向点对;然后基于距离和角度的生长聚类方法进行转向点对的空间聚类... 交叉口是城市交通路网生成、更新的重要组成部分。本文基于车辆时空轨迹大数据,提出了一种城市交叉口自动识别方法。该方法首先通过轨迹跟踪识别轨迹数据中包含的车辆转向点对;然后基于距离和角度的生长聚类方法进行转向点对的空间聚类,并采用基于局部点连通性的聚类方法识别交叉口;最后利用交叉口范围圆和转向点对提取城市各级别路网下的交叉口结构。以武汉市出租车轨迹大数据为例,对武汉市城区内189个交叉口进行了探测。试验结果表明,本文所提方法可以准确地从轨迹大数据中识别出城市交叉口及其结构。 展开更多

关键词 城市交通路网 交叉口自动识别 交叉口结构 相似度聚类 轨迹大数据

下载PDF 职称材料

基于序列匹配的作业相似度检测系统 被引量：9

2

作者 王晓英 靳力 +1 位作者 王晓青 黄维通 《计算机工程》 CAS CSCD 2012年第24期53-56,61,共5页

为辅助教师进行电子作业的批改和抄袭鉴别,设计并实现一种基于序列匹配的作业相似度检测系统。以班级为分组建立相似度计算模型,利用序列匹配算法计算公共子序列的长度,得到每组作业两两之间的相似度,并在此基础上进行聚类分析,给出可... 为辅助教师进行电子作业的批改和抄袭鉴别,设计并实现一种基于序列匹配的作业相似度检测系统。以班级为分组建立相似度计算模型,利用序列匹配算法计算公共子序列的长度,得到每组作业两两之间的相似度,并在此基础上进行聚类分析,给出可视化结果。实验结果表明,该系统具有较强的实用性,能够辅助教师在批改作业时快速高效地鉴别疑似抄袭的情况。 展开更多

关键词 电子作业 相似度检测 抄袭检测 序列匹配 相似度聚类 公共子序列

下载PDF 职称材料

基于稀疏Parzen窗密度估计的快速自适应相似度聚类方法 被引量：6

3

作者 钱鹏江 王士同 邓赵红 《自动化学报》 EI CSCD 北大核心 2011年第2期179-187,共9页

相似度聚类方法(Similarity-based clustering method,SCM)因其简单易实现和具有鲁棒性而广受关注.但由于内含相似度聚类算法(Similarity clustering algorithm,SCA)的高时间复杂度和凝聚型层次聚类(Agglomerative hierarchicalclusteri... 相似度聚类方法(Similarity-based clustering method,SCM)因其简单易实现和具有鲁棒性而广受关注.但由于内含相似度聚类算法(Similarity clustering algorithm,SCA)的高时间复杂度和凝聚型层次聚类(Agglomerative hierarchicalclustering,AHC)的高空间复杂度,SCM不适用大数据集场合.本文首先发现了SCM和核密度估计问题的本质联系,并以此入手,通过快速压缩集密度估计器(Fast reduced set density estimator,FRSDE)和基于图的松弛聚类(Graph-based relaxedclustering,GRC)算法提出了快速自适应相似度聚类方法(Fast adaptive similarity-based clustering method,FASCM).相比于原SCM,该方法的主要优点是:1)其总体渐近时间复杂度与样本容量呈线性关系;2)不依赖于人工经验的干预,具有了自适应性.由此,FASCM适用于大数据集环境.该方法的有效性在图像分割应用中进行了验证. 展开更多

关键词 相似度聚类 密度估计 时间复杂度 图像分割

下载PDF 职称材料

基于相似度聚类的可信联邦安全聚合算法

4

作者 蔡红云 张宇 +2 位作者 王诗云 赵傲 张美玲 《电子与信息学报》 EI CSCD 北大核心 2023年第3期894-904,共11页

联邦学习能够有效地规避参与方数据隐私问题,但模型训练中传递的参数或者梯度仍有可能泄露参与方的隐私数据,而恶意参与方的存在则会严重影响聚合过程和模型质量。基于此,该文提出一种基于相似度聚类的可信联邦安全聚合方法(FSA-SC)。... 联邦学习能够有效地规避参与方数据隐私问题,但模型训练中传递的参数或者梯度仍有可能泄露参与方的隐私数据,而恶意参与方的存在则会严重影响聚合过程和模型质量。基于此,该文提出一种基于相似度聚类的可信联邦安全聚合方法(FSA-SC)。首先基于客户端训练数据集规模及其与服务器间的通信距离综合评估选出拟参与模型聚合的候选客户端;然后根据候选客户端间的相似度,利用聚类将候选客户端划分为良性客户端和异常客户端;最后,对异常客户端类中的成员利用类内广播和二次协商进行参数替换和记录,检测识别恶意客户端。为了验证FSA-SC的有效性,以联邦推荐为应用场景,选取MovieLens 1M,Netflix数据集和Amazon抽样数据集为实验数据集,实验结果表明,所提方法能够实现高效的安全聚合,且相较对比方法有更高的鲁棒性。 展开更多

关键词 隐私保护 联邦学习 模型攻击 安全聚合 相似度聚类

下载PDF 职称材料

一种基于警报数据关联的入侵检测系统模型 被引量：3

5

作者 何信振 胡维华 郑秋华 《计算机工程与科学》 CSCD 北大核心 2009年第8期30-32,共3页

入侵检测是保障网络安全的重要手段。对入侵检测系统产生的警报信息进行关联分析已经成为改善入侵检测系统检测性能的一个重要的、实际可行的手段。本文提出了一种分布式入侵检测警报数据关联模型,模型通过警报数据聚类和高层事件关联... 入侵检测是保障网络安全的重要手段。对入侵检测系统产生的警报信息进行关联分析已经成为改善入侵检测系统检测性能的一个重要的、实际可行的手段。本文提出了一种分布式入侵检测警报数据关联模型,模型通过警报数据聚类和高层事件关联消除或减少重复警报,降低误警率,发现高层攻击策略。最后给出了警报聚类关联实现算法,该算法通过警报数据相似度的计算来实现警报聚类。 展开更多

关键词 网络安全 分布式入侵检测 警报关联 相似度聚类

下载PDF 职称材料

基于LDA的英汉维文本聚类系统的设计与实现 被引量：2

6

作者 田亮 吐尔根.依布拉音 +1 位作者 艾山.吾买尔 卡哈尔江.阿比的热西提 《现代电子技术》 北大核心 2019年第3期122-126,共5页

以英汉维三种大规模文本聚类为目标,针对三种语言的特点实现基于LDA模型的静态文本聚类系统。因为存在博客、微博等网络媒体的文本不太规范及涉及的话题范围广泛等现象,对文本特征的提取及聚类算法的选择带来一定的难度。通过对样本文... 以英汉维三种大规模文本聚类为目标,针对三种语言的特点实现基于LDA模型的静态文本聚类系统。因为存在博客、微博等网络媒体的文本不太规范及涉及的话题范围广泛等现象,对文本特征的提取及聚类算法的选择带来一定的难度。通过对样本文本的分析,计算出适当的聚类数k,再调用LDA算法将文本聚为k类并给出每类文本的关键词。测试结果表明,该系统能将英汉维三种语言的文本相似度高的聚为一类,可显著提高聚类效果。 展开更多

关键词 文本聚类 LDA模型 多语言 文本特征提取 相似度聚类 权重

下载PDF 职称材料

天基数据混合推荐方法研究 被引量：2

7

作者 杜楚 彭会湘 +1 位作者 李峰 王长力 《无线电工程》 2017年第5期15-18,共4页

数据推荐技术能够主动地满足用户对数据的需求,提高用户对数据的获取效率,该技术已经在电商系统中得到了广泛应用。然而,现有的数据推荐算法无法很好地适应天基数据的特点。新提出的天基数据混合推荐方法基于模式挖掘、兴趣关系图和相... 数据推荐技术能够主动地满足用户对数据的需求,提高用户对数据的获取效率,该技术已经在电商系统中得到了广泛应用。然而,现有的数据推荐算法无法很好地适应天基数据的特点。新提出的天基数据混合推荐方法基于模式挖掘、兴趣关系图和相似度聚类技术实现,能够使推荐的天基数据在内容上主动匹配用户的潜在需求,从而提高用户使用天基数据的效率。 展开更多

关键词 天基数据 推荐算法 天基数据混合推荐 模式挖掘 相似度聚类

下载PDF 职称材料

基于相似度的多类别不完整云计算网络的聚类填充算法设计 被引量：1

8

作者 周向军 《辽宁科技大学学报》 CAS 2017年第4期298-304,共7页

传统基于概率分布的不完整数据聚类填充算法,未综合分析数据对象的类别属性,数据填充效率和精度较低。因此,本文提出一种新的聚类填充算法,利用近邻传播(AP)算法聚类不完整数据,采用元祖相似度算法对不同类别的不完整数据实施填充。通... 传统基于概率分布的不完整数据聚类填充算法,未综合分析数据对象的类别属性,数据填充效率和精度较低。因此,本文提出一种新的聚类填充算法,利用近邻传播(AP)算法聚类不完整数据,采用元祖相似度算法对不同类别的不完整数据实施填充。通过数据挖掘方法获取多类别不完整云计算网络系统中的加权关联规则,实施常规缺失数据的填充,采用数据推荐筛选方案实施元组相似度运算,完成异常缺失数据的填充,最终获取完整的云计算网络数据集,提高云计算网络数据的有效利用率。实验表明,本文设计的聚类填充算法具有较高的填充效率和精度。 展开更多

关键词 云计算网络 相似度聚类 元祖相似度算 加权关联规则

下载PDF 职称材料

基于相似度聚类与免疫危险理论的入侵检测方法研究

9

作者 张玉宁 樊银芳 《宁夏师范学院学报》 2008年第6期54-57,共4页

本文提出了一种基于相似度聚类与免疫危险理论的入侵检测方法.该方法将相似度聚类分析方法应用在入侵检测的分类器产生阶段,既生成了用于免疫算法的检测器,又过滤了正常数据,减少了需检测的数据量,改进了检测方法,提高了系统的检测效率... 本文提出了一种基于相似度聚类与免疫危险理论的入侵检测方法.该方法将相似度聚类分析方法应用在入侵检测的分类器产生阶段,既生成了用于免疫算法的检测器,又过滤了正常数据,减少了需检测的数据量,改进了检测方法,提高了系统的检测效率和检测能力. 展开更多

关键词 免疫危险理论 入侵检测 相似度聚类

下载PDF 职称材料

基于相似度聚类的网络异常快速识别方法研究

10

作者 李伟民 《信息与电脑》 2019年第9期117-118,共2页

传统网络异常识别方法速度慢、准确率低。为此,笔者提出基于相似度聚类的网络异常快速识别方法,经过详细分析相似度聚类算法,提出网络异常快速识别五步流程;并对网络安全权限机制识别和签名机制进行强化设计。实验对比表明,提出的识别... 传统网络异常识别方法速度慢、准确率低。为此,笔者提出基于相似度聚类的网络异常快速识别方法,经过详细分析相似度聚类算法,提出网络异常快速识别五步流程;并对网络安全权限机制识别和签名机制进行强化设计。实验对比表明,提出的识别方法能在短时间内识别网络异常,准确率高,对于保证网络安全有重要意义。 展开更多

关键词 相似度聚类 网络异常 异常识别 快速识别 识别方法

下载PDF 职称材料

大用户电力负荷的多模型模糊综合预测 被引量：47

11

作者 谷云东 张素杰 冯君淑 《电工技术学报》 EI CSCD 北大核心 2015年第23期110-115,共6页

研究大用户的短期电力负荷预测问题,给出一种基于变权综合模糊推理的多模型综合预测方法。该方法首先引入基于质心相似度聚类的负荷模式分析算法,挖掘历史负荷数据中合群的典型负荷模式,并按相似性进行分组,同时剔除少量的离群异常记录... 研究大用户的短期电力负荷预测问题,给出一种基于变权综合模糊推理的多模型综合预测方法。该方法首先引入基于质心相似度聚类的负荷模式分析算法,挖掘历史负荷数据中合群的典型负荷模式,并按相似性进行分组,同时剔除少量的离群异常记录;然后给出基于共轭梯度的RBF神经网络训练算法,分别对每类典型负荷模式建立相应的单元预测模型;最后利用基于相似度加权的多模型变权综合模糊推理策略,实现各单元模型预测结果的自适应融合。案例仿真验证了多模型模糊综合预测方法的可靠性。 展开更多

关键词 大用户负荷预测 质心相似度聚类 RBF 神经网络 多模型模糊综合预测 模糊推理

下载PDF 职称材料

基于SLIC超像素分割的SAR图像海陆分割算法 被引量：9

12

作者 李智 曲长文 +1 位作者 周强 刘晨 《雷达科学与技术》 北大核心 2017年第4期354-358,共5页

海陆分割在合成孔径雷达(SAR)图像的海面目标检测以及海岸线提取等海洋应用方面具有非常重要的意义。针对合成孔径雷达图像的特点,提出了基于SLIC超像素分割的SAR图像海陆分割算法。首先为抑制SAR图像固有相干斑噪声并较好地保留图像的... 海陆分割在合成孔径雷达(SAR)图像的海面目标检测以及海岸线提取等海洋应用方面具有非常重要的意义。针对合成孔径雷达图像的特点,提出了基于SLIC超像素分割的SAR图像海陆分割算法。首先为抑制SAR图像固有相干斑噪声并较好地保留图像的边缘信息,采用精致Lee滤波对图像进行预处理。然后对图像进行SLIC超像素分割,再将分割后的图像进行FT区域显著性检测以及显著值相似度聚类。最后将处理后的图片二值化得到海陆分割结果。实验结果表明,本文所提海陆分割算法具有很高的处理精度以及较高的处理效率。 展开更多

关键词 海陆分割 合成孔径雷达图像 SLIC超像素分割 FT区域显著性检测 显著值相似度聚类 图像二值化

下载PDF 职称材料

广州市中产阶层日常活动时空路径的特征及影响因素 被引量：3

13

作者 代丹丹 周春山 梁史进 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2017年第2期117-130,共14页

对广州36个中产阶层聚居区881个中产阶层进行工作日与休息日活动日志问卷调查的基础上,运用时间地理学和多层次聚类方法,探讨中产阶层日常活动时空路径的特征及影响因素。研究发现中产阶层工作日活动路径根据就业地不同而呈现差异化的... 对广州36个中产阶层聚居区881个中产阶层进行工作日与休息日活动日志问卷调查的基础上,运用时间地理学和多层次聚类方法,探讨中产阶层日常活动时空路径的特征及影响因素。研究发现中产阶层工作日活动路径根据就业地不同而呈现差异化的路径形态,可聚成无工作的直线路径和有工作但通勤距离不同的曲线路径等5类;休息日活动路径根据活动距离和活动持续时间不同而呈现多样化的路径形态,可聚成近家型活动的短距离曲线路径、购物与用餐为主的中短距离曲线路径、购物与外出办事为主的中长距离曲线路径和休闲与用餐为主的长距离曲线路径等6类。此外,不同自然、社会经济和环境属性的中产阶层活动路径特征各不相同。个体特征、城市空间结构、产业和制度因素综合作用于中产阶层的日常行为,导致中产阶层日常活动时空路径呈现独特特征。研究有助于揭示中产阶层的日常活动规律,为提高城市社会经济活力和完善城市精细化管理提供参考。 展开更多

关键词 中产阶层 活动时空路径 时空路径相似度聚类 广州市

下载PDF 职称材料

基于PCA的关键帧相似度核聚类检索算法 被引量：5

14

作者 张杰 齐官红 +1 位作者 叶蓬 陈益 《控制工程》 CSCD 北大核心 2017年第4期728-735,共8页

针对基于内容的视频检索领域中,关键帧特征矩阵维度不同时的相似度计算问题,提出一种基于主成分分析的关键帧相似度核聚类检索算法。首先,针对任意具有不同数量关键帧的视频片段,提取特征向量并构造不同维度的特征矩阵。其次,基于PCA计... 针对基于内容的视频检索领域中,关键帧特征矩阵维度不同时的相似度计算问题,提出一种基于主成分分析的关键帧相似度核聚类检索算法。首先,针对任意具有不同数量关键帧的视频片段,提取特征向量并构造不同维度的特征矩阵。其次,基于PCA计算对特征矩阵进行SVD计算降维矩阵后,结合矩阵运算方法及核方法设计出一种视频关键帧相似度核聚类检索算法,并给出其加权改进形式。最后,通过测试视频标准库和人工视频片段的实验表明,该算法能更好地提视频高视频检索的效率。 展开更多

关键词 基于内容 视频检索 关键帧 特征矩阵 PCA 相似度核聚类

下载PDF 职称材料

绘画作品流派分析核聚类算法

15

作者 张杰 《电子技术与软件工程》 2016年第10期99-99,100,共2页

针对绘画作品存在流派众多风格各异,而导致无法机器识别并分类的问题,提出一种核聚类算法。首先,选取数字化绘画作品并选定绘画特征基准图像集,提取特征向量、构造特征矩阵。其次,基于矩阵运算方法及核函数提出一种相似度核聚类算法,能... 针对绘画作品存在流派众多风格各异,而导致无法机器识别并分类的问题,提出一种核聚类算法。首先,选取数字化绘画作品并选定绘画特征基准图像集,提取特征向量、构造特征矩阵。其次,基于矩阵运算方法及核函数提出一种相似度核聚类算法,能有效完成绘画作品的流派分析和聚类。 展开更多

关键词 相似度核聚类 基于内容 绘画流派

下载PDF 职称材料

一种基于语义相似度的文本聚类算法 被引量：18

16

作者 孙爽 章勇 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2006年第6期712-716,共5页

文本聚类在很多文本挖掘和信息检索系统中发挥着重要的作用。现有的聚类算法大多数都是基于向量空间模型,文档集合中出现的单词词频作为特征项。这些算法都存在数据维数过高、聚簇难以描述的问题,而且忽略了单词间的语义联系。本文提出... 文本聚类在很多文本挖掘和信息检索系统中发挥着重要的作用。现有的聚类算法大多数都是基于向量空间模型,文档集合中出现的单词词频作为特征项。这些算法都存在数据维数过高、聚簇难以描述的问题,而且忽略了单词间的语义联系。本文提出了一种基于语义相似度的文本聚类算法——TCU SS(Text clustering usingsem an ticsim ilarity)算法。TCU SS算法将文档表示成概念列表,有效地解决了数据维数高和聚簇描述难的问题,并给出如何利用概念列表进行聚簇描述的方法。TCU SS算法利用两个概念列表中单词间的语义相似度作为文档间相近程度的度量,并以图为基础进行聚类分析,避免有些聚类算法对聚簇形状的限制。实验证明,TCU SS算法提高了聚类质量。 展开更多

关键词 文本聚类 语义相似度 文本表示 语义相似度的文本聚类算法

下载PDF 职称材料

基于co-occurrence相似度的聚类集成方法 被引量：3

17

作者 凌光 王明春 冯嘉毅 《计算机应用》 CSCD 北大核心 2011年第2期441-445,461,共6页

首先提出了一种基于属性值的co-occurrence相似度概念,通过对其进一步的研究,提出了3个等价性表述;然后对属性值之间的co-occurrence相似度进行引申,给出了数据对象之间co-occurrence相似度的定义,并将其成功应用到聚类集成方法中。利用... 首先提出了一种基于属性值的co-occurrence相似度概念,通过对其进一步的研究,提出了3个等价性表述;然后对属性值之间的co-occurrence相似度进行引申,给出了数据对象之间co-occurrence相似度的定义,并将其成功应用到聚类集成方法中。利用co-occurrence相似度在计算某个初始聚类结果中数据对象之间的相似度时,充分考虑了其他初始聚类结果和该初始聚类结果之间的相互影响和联系。实验表明,基于co-occurrence相似度的聚类集成(CSCE)方法能有效识别数据之间的细微结构,有助于提高聚类集成的效果。 展开更多

关键词 聚类集成 binary相似度 co-occurrence相似度 基于簇相似的划分算法 基于co-occurrence相似度的聚类集成

下载PDF 职称材料

聚类分析算法在入侵检测中的应用研究

18

作者 耿风 《黄河水利职业技术学院学报》 2013年第4期52-54,共3页

从数据挖掘的基本技术着手,分析了K-means聚类算法、基于相似度的聚类算法和蚁群聚类算法的特点,探讨了3种聚类算法在入侵检测系统中的应用步骤、计算方法,并通过实验测试,验证了3种算法对未知入侵行为检测的可行性。

关键词 网络安全 入侵检测 数据挖掘 K-MEANS聚类算法 基于相似度的聚类算法 蚁群聚类算法

下载PDF 职称材料