检索结果-南通市图书馆

基于距离相似性K-means的红外图像聚类算法研究

在线全文

学校读者我要写书评

暂无评论

半导体光电 2014年第5期35卷 904-907页

作者：王东王理想重庆理工大学计算机科学与工程学院重庆400054

提出了一种基于距离相似性K-means的红外图像聚类算法。该算法对通过Isomap算法降维后的空间点,进一步进行聚类;算法中引入了密度因素,通过距离相似性的差异进一步排除孤立点和选取初始聚类中心,使数据内部的紧凑性得到加强。经过实验证... 详细信息

提出了一种基于距离相似性K-means的红外图像聚类算法。该算法对通过Isomap算法降维后的空间点,进一步进行聚类;算法中引入了密度因素,通过距离相似性的差异进一步排除孤立点和选取初始聚类中心,使数据内部的紧凑性得到加强。经过实验证明,改进后的方法比原方法更有效,时间复杂度也大幅度降低。

关键词：聚类算法距离相似性 K-means 数据挖掘

基于行为轮廓的流程模型及其流程变体的距离相似性分析

在线全文

学校读者我要写书评

暂无评论

佳木斯大学学报（自然科学版） 2019年第3期37卷 481-484页

作者：李东月方欢安徽理工大学数学与大数据学院

针对已有研究对距离相同的流程变体无法进一步区分的问题,利用行为轮廓在描述流程模型相似性方面强大的分析功能,提出了基于行为轮廓的距离相似性分析方法,对流程模型及其流程变体的相似性程度进行了研究。在流程族的模型距离相等的基... 详细信息

针对已有研究对距离相同的流程变体无法进一步区分的问题,利用行为轮廓在描述流程模型相似性方面强大的分析功能,提出了基于行为轮廓的距离相似性分析方法,对流程模型及其流程变体的相似性程度进行了研究。在流程族的模型距离相等的基础上引入行为轮廓相似性度,将距离与行为轮廓相似性度相结合,利用二维度量指标,将流程族模型的结构特性和行为特性进行综合评判,更加全面的分析流程模型及其流程变体的相似程度,解决已有文献使用单一维度无法区分流程变体间差异的问题。

关键词：行为轮廓流程模型流程变体距离相似性

混合Neural-Gas网络和Sammon映射的数据可视化算法

在线全文

学校读者我要写书评

暂无评论

电子与信息学报 2008年第5期30卷 1118-1121页

作者：晋良念欧阳缮桂林电子科技大学信息与通信学院桂林541004

与SOFM,最大熵聚类,K均值聚类相比,"Neural-Gas"网络算法具有收敛速度快、代价误差小等优点。但"Neural-Gas"网络用于非均匀分布的线性或非线性数据集进行降维或可视化时,输出空间上固定有序的神经元表现出极不理想的距离信息。为此,该... 详细信息

与SOFM,最大熵聚类,K均值聚类相比,"Neural-Gas"网络算法具有收敛速度快、代价误差小等优点。但"Neural-Gas"网络用于非均匀分布的线性或非线性数据集进行降维或可视化时,输出空间上固定有序的神经元表现出极不理想的距离信息。为此,该文根据归一化概率自组织特征映射的基本思想,提出混合"Neural-Gas"网络和Sammon映射的新方法来解决此问题,通过"Neural-Gas"网络算法进行特征聚类以降低计算复杂度,通过Sammon映射保持输入空间和输出空间上神经元间的距离相似性。仿真结果表明,该混合算法对合成数据集或现实数据集的可视化能够取得较理想的效果,从而验证了该混合算法的可行性和有效性。

关键词： Neural-Gas网络 Sammon映射混合算法距离相似性

可别度领前原理及语义靠近原理阐释——以现代汉语多项定语语序为例

在线全文

学校读者我要写书评

暂无评论

汉字文化 2023年第3期 65-67页

作者：刘丽丹宋橘婷喀什大学中国语言学院 844000 喀什大学继续教育学院 844000

可别度领前原理从语用角度出发,说话人、听话人容易识别的成分越倾向靠前;语义靠近原理则是反映了修饰语与中心语的语义亲疏程度。陆丙甫先生将可别度领前原理和语义靠近原理二者结合起来对语序问题做认知解释,同时也解释了世界语言的... 详细信息

可别度领前原理从语用角度出发,说话人、听话人容易识别的成分越倾向靠前;语义靠近原理则是反映了修饰语与中心语的语义亲疏程度。陆丙甫先生将可别度领前原理和语义靠近原理二者结合起来对语序问题做认知解释,同时也解释了世界语言的普遍倾向。本文拟从现代汉语多项定语语序问题入手阐释这两个理论,以期推动语序优势概念的应用,解决人们在语序层面的困惑。

关键词：可别度领前语义靠近距离相似性

基于可拓联系云模型的隧道塌方风险等级评价方法

在线全文

学校读者我要写书评

暂无评论

中国安全生产科学技术 2018年第11期14卷 186-192页

作者：关晓吉山东工商学院管理科学与工程学院山东烟台264000

为准确预测隧道塌方风险等级,基于塌方相关理论和工程实际,建立塌方风险等级评价因子体系,借助云理论中云雾化现象检验采用综合权重方法确定的评价因子权重,利用物元可拓理论与联系云模型实现评价因子定性与定量之间的转换,提出1种基于... 详细信息

为准确预测隧道塌方风险等级,基于塌方相关理论和工程实际,建立塌方风险等级评价因子体系,借助云理论中云雾化现象检验采用综合权重方法确定的评价因子权重,利用物元可拓理论与联系云模型实现评价因子定性与定量之间的转换,提出1种基于可拓联系云的隧道塌方风险等级评价方法。计算待评价物元与联系云模型间的综合确定度,结合模糊等级特征值确定塌方风险等级,并引入距离相似性判断风险的演变趋势。研究结果表明:可拓联系云模型评价结果与实际塌方风险等级一致,模型可以较好地适用于隧道塌方风险等级评价。

关键词：隧道塌方风险联系云模型物元可拓方法云雾化距离相似性

在线全文

学校读者我要写书评

暂无评论

基于改进网格运动统计特征的图像匹配算法

计算机应用 2019年第8期39卷 2396-2401页

作者：朱成德李志伟王凯高燕郭亨长上海工程技术大学电子电气工程学院上海201620 上海晨光文具股份有限公司上海201406

为了解决尺度不变特征变换(SIFT)算法在图像匹配中匹配正确率低、耗时长等问题,提出一种基于改进网格运动统计特征RANSAC-GMS的图像匹配算法。首先,利用快速旋转不变性特征(ORB)算法对图像进行预匹配,对预匹配的特征点采用网格运动统计(... 详细信息

为了解决尺度不变特征变换(SIFT)算法在图像匹配中匹配正确率低、耗时长等问题,提出一种基于改进网格运动统计特征RANSAC-GMS的图像匹配算法。首先,利用快速旋转不变性特征(ORB)算法对图像进行预匹配,对预匹配的特征点采用网格运动统计(GMS)来支持估计量以实现正确匹配点与错误匹配点的区分;然后,采用改进的随机抽样一致性(RANSAC)算法通过匹配点间的距离相似性对特征点进行筛选,并采用评价函数对筛选后的新数据集进行重新整理,进而实现对误匹配点的剔除。采用Oxford标准图库和现实中拍摄的图像对图像匹配算法进行测试对比,实验结果表明,所提算法在图像匹配中的平均匹配正确率达到91%以上;与GMS、SIFT、ORB等算法相比,该改进算法的近景匹配正确率和远景匹配正确率分别最少提高了16.15个百分点和3.56个百分点,说明它能有效剔除误匹配点,进一步提高图像匹配精度。

关键词：图像匹配特征点匹配距离相似性误匹配网格运动统计

在线全文

学校读者我要写书评

暂无评论

全局寻优的点状地名自动匹配方法研究

测绘科学技术学报 2020年第5期37卷 525-530页

作者：陈经伟刘新贵孙傲辉李元復郭文月李慧敏信息工程大学河南郑州450001

多源地名数据融合为地名数据的采集、维护和更新提供了新的途径。地名匹配作为多源地名数据融合的关键技术,匹配质量将影响融合效果。点状地名是地名数据中的重要组成部分,因此点状地名数据的匹配是一个关键问题。鉴于当前点状地名匹配... 详细信息

多源地名数据融合为地名数据的采集、维护和更新提供了新的途径。地名匹配作为多源地名数据融合的关键技术,匹配质量将影响融合效果。点状地名是地名数据中的重要组成部分,因此点状地名数据的匹配是一个关键问题。鉴于当前点状地名匹配方法多从单个要素出发设计匹配模型,缺乏全局一致性的考量,基于全局匹配思想,提出一种全局寻优的点状地名自动匹配方法,通过计算地名要素的相似性因子,构建全局寻优匹配模型,获取最佳全局一致性匹配。实验证明,全局寻优的点状地名自动匹配方法可显著提高地名匹配的准确性。

关键词：地名匹配全局一致性名称相似性距离相似性位置偏差

LBSN中融合线上关系和线下行为的好友推荐算法

在线全文

学校读者我要写书评

暂无评论

计算机应用与软件 2018年第4期35卷 276-280页

作者：丁勇曲秋菊蒋翠清合肥工业大学管理学院安徽合肥230000

好友推荐是基于位置的社交网络LBSN(Location-Based Social Networks)的重要服务之一。融合线上关系和线下行为,考虑位置偏好相似性、距离相似性和熟识度三个特征,构建新的好友推荐算法。通过考虑时间因素和排除时间因素两方面计算位置... 详细信息

好友推荐是基于位置的社交网络LBSN(Location-Based Social Networks)的重要服务之一。融合线上关系和线下行为,考虑位置偏好相似性、距离相似性和熟识度三个特征,构建新的好友推荐算法。通过考虑时间因素和排除时间因素两方面计算位置偏好的相似性;通过探究用户与其好友间签到地点在距离上的关系计算距离相似性;使用阶数与路数作为影响好友关系的重要因素计算熟识度;对以上三个特征进行加权并融合用户影响力计算最终推荐分数。利用Gowalla上的数据证明该算法可以有效提高好友推荐的有效性。

关键词：基于位置的社交网络位置偏好相似性距离相似性熟识度

在线全文

学校读者我要写书评

暂无评论

基于过程挖掘的系统日志符合性检测

基于过程挖掘的系统日志符合性检测

作者：李东月安徽理工大学

学位级别：硕士

流程挖掘已经成为一种分析组织行为的方法,它从事件日志中提取知识,并提供发现、监视和增强实际流程的技术。并在过去的十几年里被用于业务流程管理(Business Process Management,BPM)和数据挖掘领域。随着越来越多过程感知信息系统的应... 详细信息

流程挖掘已经成为一种分析组织行为的方法,它从事件日志中提取知识,并提供发现、监视和增强实际流程的技术。并在过去的十几年里被用于业务流程管理(Business Process Management,BPM)和数据挖掘领域。随着越来越多过程感知信息系统的应用,记录了大量的事件数据,可以通过过程挖掘技术对这些事件数据进行分析。通常企业在初始阶段没有进行系统地建模,但在其系统中仍记录了大量的活动执行过程。随着业务的逐渐复杂,企业通常通过一些已有的过程挖掘技术,在大量实际日志中挖掘出工作流模型来更好地管理业务,从而提高工作效率,但我们往往需要符合性检测来衡量挖掘出来的模型的质量。组织极有可能在其业务流程之间具有相似性、差异性和多样性。为了协调并使这些流程更加有效和高效,有必要对现有过程之间的相似性和差异性进行分析。业务流程相似度(Business Process Similarity,BPS)是识别两个不同业务流程间相似度的活动。同时,过程感知信息系统的实现,支持在构建时进行流程模型配置,以及在运行时更改流程实例。各自的适应导致了大量流程模型的变体,这些变体是从一个流程模型派生出来的,但在结构上略有不同。一般来说,配置和维护这样的模型变体是非常昂贵的。对流程模型与其流程变体相似性的研究,有利于减少流程变体对未来流程配置和适应的需求,以便于维护和降低成本。本文以Petri网理论为基础,结合行为轮廓知识与活动的发生关系,对流程模型及其流程变体的相似性、不同业务流程间的相似性进行了分析,并给出事件日志与流程模型的符合性度量方法。(1)针对已有研究对距离相同的流程变体无法进一步区分的问题,利用行为轮廓在描述流程模型相似性方面强大的分析功能,提出了基于行为轮廓的距离相似性分析方法。在流程族的模型距离相等的基础上引入行为轮廓相似性度,利用二维度量指标,将流程族模型的结构特性和行为特性进行综合评判,更加全面的分析流程模型及其流程变体的相似程度,解决已有文献使用单—维度无法区分流程变体间差异的问题。(2)针对现有的流程模型行为相似性度量方法大都基于变迁的发生序列,存在时间复杂度较高的问题,提出一种基于活动发生关系的流程相似性度量方法。首先,提出左右集概念,并引入违背度和左右集权重α,β,根据活动间的发生关系是否变化,确定权重取值,计算活动的相似性;然后,将流程中活动的相似性归一化处理,给出流程的相似性定义,并提出基于活动发生关系的流程相似性算法(Activity Occurrence relation,AOR),进行业务流程的相似性度量。(3)过程挖掘领域使用事件数据来发现流程模型,符合性检测可以评价挖掘模型的质量。针对现有的符合性检测方法大都基于单个活动的对齐,且只给出模型与日志的快速匹配方法,存在非块结构模型不敏感的问题,提出一种基于直接后继关系对齐的过程符合性检测方法。首先根据直接后继关系,以紧邻活动对的方式展现模型与日志中相关属性,然后根据基于紧邻活动对的最优对齐算法(Adjacency Activity Pair,AAP),得到轨迹的最优匹配活动对序列,提出基于最小代价的单条迹与模型的拟合度函数,并给出拟合度算法(Difference Fitness Algorithm,DFA),度量日志与模型的符合性。本文共有2个主要实验,分别用以验证基于直接后继关系对齐的拟合度算法和基于活动发生关系的流程相似性算法,两个实验结果表明了两个算法的可行性。另外,还通过人工编纂的模型来检验拟合度算法和相似性算法的性能体现,记录算法的运行时间,通过与已有的主流法作比较,说明本文算法的运算效率在一定程度上优于其他算法。本文主要研究内容和贡献如下:(1)提出一种流程模型及其流程变体的相似性度量方法,有效区分了距离相等的流程族模型。(2)设计了基于活动发生关系的流程相似性算法,该方法结合活动在左右集上的结构特征与活动间发生关系变化情况,从结构和行为综合分析,度量不同流程的相似性。(3)基于直接后继关系,首次提出紧邻活动对对齐概念,并提出基于紧邻活动对的最优对齐算法,以寻找待匹配迹与模型执行迹的最优对齐,定义基于最优对齐的代价函数,进而计算模型与日志拟合度。该方法能够较快匹配执行迹与待匹配迹,并给出模型与日志的符合性度量方法。图[12]表[9]参[79]。

关键词： Petri网流程变体距离相似性紧邻活动对对齐活动发生关系左右集