期刊文献+
共找到73篇文章
< 1 2 4 >
每页显示 20 50 100
基于改进的Jaccard系数文档相似度计算方法 被引量:31
1
作者 俞婷婷 徐彭娜 +1 位作者 江育娥 林劼 《计算机系统应用》 2017年第12期137-142,共6页
文本相似度主要应用于学术论文查重检测、搜索引擎去重等领域,而传统的文本相似度计算方法中的特征项提取与分词环节过于冗杂,而且元素的随机挑选也会产生权重的不确定性.为了解决传统方法的不足,提出一种基于改进的Jaccard系数确定文... 文本相似度主要应用于学术论文查重检测、搜索引擎去重等领域,而传统的文本相似度计算方法中的特征项提取与分词环节过于冗杂,而且元素的随机挑选也会产生权重的不确定性.为了解决传统方法的不足,提出一种基于改进的Jaccard系数确定文档相似度的方法,该算法综合考虑了各元素、样本在文档中的权重及其对多个文档相似度的贡献程度.实验结果表明,基于改进的Jaccard系数的文档相似度算法具有实效性并且能够得到较高的准确率,适用于各种长度的中英文文档,有效地解决现有技术中存在的文档间相似度计算不精的问题. 展开更多
关键词 文本相似度 jaccard系数 文本分析 文本查重 文本检索
下载PDF
战略性新兴产业共性技术测度指标实证研究 被引量:27
2
作者 栾春娟 《中国科技论坛》 CSSCI 北大核心 2012年第6期73-77,共5页
战略性新兴产业共性技术测度指标实证研究,对我国战略性新兴产业发展过程中的共性技术选择与管理具有重要的理论意义和现实意义。本文选取太阳能技术为实例,利用《德温特创新索引》2010年的21399条专利文献数据为样本,基于技术共现率与... 战略性新兴产业共性技术测度指标实证研究,对我国战略性新兴产业发展过程中的共性技术选择与管理具有重要的理论意义和现实意义。本文选取太阳能技术为实例,利用《德温特创新索引》2010年的21399条专利文献数据为样本,基于技术共现率与技术共现强度的分析方法与指标,进行了战略性新兴产业共性技术测度指标的实证研究。分析结果显示,两种方法与指标测度的结果相互印证了在共性技术测度过程中,技术共现率指标与技术共现强度指标都具有比较强的科学性和客观性。技术共现率分析方法与指标测度的共性技术结果更严格些;技术共现强度的Jaccard系数分析方法与指标测度的共性技术结果更趋向于合理与精确。 展开更多
关键词 共性技术测度指标 战略性新兴产业 技术共现率 技术共现强度 jaccard系数
下载PDF
基于巴氏系数和Jaccard系数的协同过滤算法 被引量:16
3
作者 杨家慧 刘方爱 《计算机应用》 CSCD 北大核心 2016年第7期2006-2010,共5页
针对传统基于邻域的协同过滤推荐算法存在数据稀疏性及相似性度量只能利用用户共同评分的问题,提出一种基于巴氏系数和Jaccard系数的协同过滤算法(CFBJ)。在项目相似性度量中,该算法引入巴氏系数和Jaccard系数,巴氏系数利用用户所有评... 针对传统基于邻域的协同过滤推荐算法存在数据稀疏性及相似性度量只能利用用户共同评分的问题,提出一种基于巴氏系数和Jaccard系数的协同过滤算法(CFBJ)。在项目相似性度量中,该算法引入巴氏系数和Jaccard系数,巴氏系数利用用户所有评分信息克服共同评分的限制,Jaccard系数可以增加相似性度量中共同评分项所占的比重。该算法通过提高项目相似度准确率来选取最近邻,优化了对目标用户的偏好预测和个性化推荐。实验结果表明,该算法比平均值-杰卡德差分(MJD)算法、皮尔森系数(PC)算法、杰卡德均方差(JMSD)算法、PIP算法误差更小,分类准确率更高,有效缓解了用户评分数据稀疏所带来的问题,提高了推荐系统的预测准确率。 展开更多
关键词 协同过滤 巴氏系数 杰卡德系数 相似性度量 矩阵稀疏性
下载PDF
发泡垫在头颈肿瘤放疗定位中应用价值研究 被引量:13
4
作者 石慧烽 涂文勇 +3 位作者 白景峰 孔月虹 胡海生 丁继平 《中华肿瘤防治杂志》 CAS 北大核心 2016年第4期238-243,共6页
目的头颈部调强放疗技术高速发展,摆位精度要求越来越高。本研究通过定位发泡垫在头颈部调强放疗摆位中的应用,探讨其在定位中的价值。方法选取上海交通大学附属第九人民医院2014-02-01-2014-05-30收治的20例舌癌患者为研究对象,分为发... 目的头颈部调强放疗技术高速发展,摆位精度要求越来越高。本研究通过定位发泡垫在头颈部调强放疗摆位中的应用,探讨其在定位中的价值。方法选取上海交通大学附属第九人民医院2014-02-01-2014-05-30收治的20例舌癌患者为研究对象,分为发泡垫组和头枕组,两组患者放疗前后体质量变化<5kg。每例患者在放疗前与放疗20次后,各完成1次定位CT扫描;将定位图像输入MIM软件,建立坐标系,分别勾画颈椎,利用DICE流程计算出的Dice系数、Jaccard系数、Hausdorff距离作为评价指标,分组研究颈椎位置变化。结果定位发泡垫组的Dice系数为0.79±0.07,Jaccard系数为0.65±0.10;头枕组的Dice系数为0.70±0.08,Jaccard系数为0.53±0.10,P<0.000 1。定位发泡垫组的Hausdorff距离为0.65±0.12,头枕组的Hausdorff距离=0.84±0.15,统计值P<0.05。定位发泡垫组颈椎中心间距为0.21±0.08,头枕组为0.30±0.10。定位发泡垫组的Dice系数、Jaccard系数、Hausdorff距离颈椎和颈椎中心间距均优于头枕组。结论相对于传统的头枕,定位发泡垫减少患者横向纵向、以及旋转的误差,更适合临床应用。 展开更多
关键词 头颈肿瘤 定位发泡垫 配准 Dice系数 jaccard系数 HAUSDORFF距离
原文传递
山西霍山植物群落种-面积曲线与物种多样性的关系 被引量:10
5
作者 要元媛 闫明 毕润成 《生态学杂志》 CAS CSCD 北大核心 2013年第1期39-44,共6页
采用标准样方调查法,对霍山植物群落的物种数、面积和物种多样性之间的关系进行了研究。结果表明:种(对数)-面积(对数)曲线在各海拔处的R2值较种-面积曲线和种-面积(对数)曲线大,中海拔处的平均物种数最多,群落Margalef丰富度指数(R)和S... 采用标准样方调查法,对霍山植物群落的物种数、面积和物种多样性之间的关系进行了研究。结果表明:种(对数)-面积(对数)曲线在各海拔处的R2值较种-面积曲线和种-面积(对数)曲线大,中海拔处的平均物种数最多,群落Margalef丰富度指数(R)和Shan-non-Wiener多样性指数(H')也最大,而Jaccard系数(J)最小。各海拔样地物种数的观察值与种-面积曲线和种-面积(对数)曲线在各海拔样地物种数的预测值接近。 展开更多
关键词 植物群落 种-面积曲线 物种多样性 jaccard系数
原文传递
基于WordNet词义消歧的语义检索研究 被引量:8
6
作者 高雪霞 炎士涛 《湘潭大学自然科学学报》 北大核心 2017年第2期118-121,共4页
针对有监督和基于知识库的词义消歧问题,提出了一种新的基于Jaccard系数的词义消歧算法,以解决词义错误配对问题.利用WordNet知识库中的知识源表示歧义词的词义信息并生成词义资源库,结合提出的基于Jaccard系数词义消歧算法完成信息检索... 针对有监督和基于知识库的词义消歧问题,提出了一种新的基于Jaccard系数的词义消歧算法,以解决词义错误配对问题.利用WordNet知识库中的知识源表示歧义词的词义信息并生成词义资源库,结合提出的基于Jaccard系数词义消歧算法完成信息检索.试验测试结果显示,通过新的词义消歧算法,信息检索系统精确度比传统信息检索系统提高10%. 展开更多
关键词 词义消歧 信息检索 jaccard系数 WORDNET 查准率 查全率
下载PDF
基于节点相似性的LFM社团发现算法 被引量:9
7
作者 杨晓波 陈楚湘 王至婉 《复杂系统与复杂性科学》 CSCD 北大核心 2017年第3期85-90,共6页
传统的局部适应度社团发现算法(LFM)在社团结构模糊的网络中精度下降严重。针对此问题,提出LFMJ算法。利用邻居节点信息和改进的杰卡德系数重构网络,使网络结构更为清楚,社团划分结果更为准确。为验证算法,选择了5种算法在LFR网络和真... 传统的局部适应度社团发现算法(LFM)在社团结构模糊的网络中精度下降严重。针对此问题,提出LFMJ算法。利用邻居节点信息和改进的杰卡德系数重构网络,使网络结构更为清楚,社团划分结果更为准确。为验证算法,选择了5种算法在LFR网络和真实网络中进行测试,包括LFMJ、LFM和传统的LPA算法以及性能较好的WT和FUA算法。结果表明:在标准LFR网络中,LFMJ精度高于LFM和LPA,与FUA和WT相当;在真实网络和具有重叠结构的LFR网络中,LFMJ精度优于其他4种算法。 展开更多
关键词 复杂网络 社团发现 节点相似性 杰卡德系数
下载PDF
基于ITD与改进内积的压缩感知风电变流器电压信号重建方法 被引量:7
8
作者 董唯光 张晓东 +1 位作者 汤旻安 郭俊锋 《高电压技术》 EI CAS CSCD 北大核心 2018年第7期2338-2345,共8页
为了解决风电变流器电压检测信号高速传输、大容量长期存储以及重构性能差等问题,提出了一种本征时间尺度分解(ITD)与改进内积的压缩感知重构算法相结合的变流器电压信号重建方法。该方法利用电压信号压缩与采样同时进行的思路,首先利... 为了解决风电变流器电压检测信号高速传输、大容量长期存储以及重构性能差等问题,提出了一种本征时间尺度分解(ITD)与改进内积的压缩感知重构算法相结合的变流器电压信号重建方法。该方法利用电压信号压缩与采样同时进行的思路,首先利用ITD把电压信号自适应分解为若干个合理旋转分量信号和一个残余分量,对所有分量用离散余弦变换基稀疏表示,建立基于Gauss随机投影矩阵的欠定方程;然后利用提出的基于广义Jaccard系数匹配性度量准则代替内积准则来对支撑集优化的压缩感知广义正交匹配追踪算法重建各个分量电压信号;最后对所有重构分量信号组合得到原始变流器电压检测信号。仿真表明:ITD与改进内积的压缩感知重构算法相结合的方法提高了变流器电压检测信号的重构精度,降低了重构计算复杂度,具有更好的运行效率。 展开更多
关键词 本征时间尺度分解 jaccard系数 压缩感知 风电变流器 重构算法
下载PDF
基于标签的协同过滤推荐方法研究 被引量:7
9
作者 齐晶 刘瀛 +2 位作者 刘艳霞 胡美振 乐海丰 《北京联合大学学报》 CAS 2021年第2期47-52,共6页
传统基于物品的协同过滤算法由于物品相似度矩阵稀疏,推荐准确率不高。针对这一问题,提出一种基于标签和改进杰卡德系数的协同过滤算法,进行电视节目个性化推荐。首先,爬取相关信息对原始数据进行扩充,并利用统计学方法对时间特征进行... 传统基于物品的协同过滤算法由于物品相似度矩阵稀疏,推荐准确率不高。针对这一问题,提出一种基于标签和改进杰卡德系数的协同过滤算法,进行电视节目个性化推荐。首先,爬取相关信息对原始数据进行扩充,并利用统计学方法对时间特征进行归一化处理,计算用户偏好系数;然后,统计出现次数较高的类别作为推荐类别标签,并利用改进的杰卡德系数构造标签相似度矩阵;最后,根据推荐类别标签的用户偏好系数计算节目的推荐系数。实验结果表明,基于标签的协同过滤算法可以降低稀疏矩阵对推荐准确率的影响,相比基于物品的协同过滤算法,准确率提高了5%,召回率提高了3.1%。另外,使用改进的杰卡德系数计算相似度,减少了热门标签对推荐系统的影响,进一步将准确率提高了5%,召回率提高了2.3%。 展开更多
关键词 协同过滤 标签类别相似度 个性化推荐 惩罚系数 杰卡德系数
下载PDF
基于广义Jaccard系数的SWOMP语音压缩感知重建算法 被引量:6
10
作者 刘建生 赵茂君 +2 位作者 李忠兵 段洪名 蒋川东 《郑州大学学报(理学版)》 北大核心 2022年第1期75-80,共6页
针对分段弱正交匹配追踪(SWOMP)算法使用内积匹配准则完成原子筛选时存在丢失原子的现象,造成重建语音信号质量差的缺点,提出了一种基于广义Jaccard系数的SWOMP算法。该算法利用广义Jaccard系数相似性的匹配准则代替内积匹配准则,在保... 针对分段弱正交匹配追踪(SWOMP)算法使用内积匹配准则完成原子筛选时存在丢失原子的现象,造成重建语音信号质量差的缺点,提出了一种基于广义Jaccard系数的SWOMP算法。该算法利用广义Jaccard系数相似性的匹配准则代替内积匹配准则,在保留原子信息的同时放大了相关性,解决了以内积准则求向量相似度造成原子丢失的问题,优化了原子筛选。在相同条件下,对重建语音信号从平均帧信噪比和主观语音质量评估两个方面进行评价。仿真评价结果表明,与SWOMP算法相比,基于广义Jaccard系数的SWOMP算法能有效提高对语音信号重建的性能。 展开更多
关键词 压缩感知 稀疏重建 阶段性弱选择正交匹配追踪 信号重建 jaccard系数
下载PDF
中国会计准则国际趋同水平研究 被引量:6
11
作者 吴革 刘经纬 黄权 《经济与管理研究》 CSSCI 北大核心 2013年第11期92-100,共9页
本文依据多元统计理论,借鉴前人采用的距离分析和系数分析方法,实现了中国新会计准则与国际财务报告准则全面量化有层次的比较,测量了现行中国企业会计准则CAS与国际财务报告准则IFRS的趋同程度。在参数设计上,本文对Jaccard系数赋值指... 本文依据多元统计理论,借鉴前人采用的距离分析和系数分析方法,实现了中国新会计准则与国际财务报告准则全面量化有层次的比较,测量了现行中国企业会计准则CAS与国际财务报告准则IFRS的趋同程度。在参数设计上,本文对Jaccard系数赋值指标进行了进一步改良,从而能够准确比较和分析"缺失"的来源,并估计中国会计准则在内容上对国际会计准则的覆盖程度。在操作方法上,本文对比较过程中方法选择、比较点设置等进行了细致的阐述,从而使得研究更为可信。研究结果表明,中国会计准则与国际财务报告准则的协调度仍有很大提升空间,其中一方准则缺乏相关规定导致的差异是主因,而绝大部分的缺失来自中国会计准则。在差异结构上,披露项目缺失水平高于计量项目,分歧水平低于计量项目。 展开更多
关键词 会计趋同 形式协调 平均距离jaccard系数
下载PDF
MIM软件的图像形变配准可靠性研究 被引量:5
12
作者 胡海生 樊文慧 +3 位作者 石慧烽 冯琨 毕帆 涂文勇 《中国医疗设备》 2019年第6期82-85,共4页
目的评价MIM软件对CT图像的形变配准精度。方法选取4个金属点及3个印模膏捏制的具有一定形状的物体置于琼脂糖形成的凝胶中作为弹性模体。采用CT对弹性模体形变前后进行扫描重建,然后再分别导入MIM软件中进行图像配准。利用形变配准前... 目的评价MIM软件对CT图像的形变配准精度。方法选取4个金属点及3个印模膏捏制的具有一定形状的物体置于琼脂糖形成的凝胶中作为弹性模体。采用CT对弹性模体形变前后进行扫描重建,然后再分别导入MIM软件中进行图像配准。利用形变配准前后弹性模体内金属点矩心在X、Y、Z轴方向上的平移距离以及印模膏的Dice系数、Hausdorff距离、Jaccard系数对MIM软件CT图像形变配准精度进行评价。结果金属点矩心在X、Y、Z轴方向上的偏移均小于1.1 mm。印模膏的相似度验证中,3个印模膏的Dice系数均在0.9以上,Hausdorff距离均在2.1 mm以内,Jaccard系数均在0.85以上。结论 MIM软件对CT图像的形变配准精度能够满足临床要求,可为多模态图像在放疗计划设计中的应用提供可靠的依据。 展开更多
关键词 形变配准 Dice系数 HAUSDORFF距离 jaccard系数 CT
下载PDF
基于改进Jaccard系数的证据间相似性度量方法 被引量:4
13
作者 董仕 马怀祥 《石家庄铁道大学学报(自然科学版)》 2021年第2期66-71,共6页
合理准确地描述证据之间的相似性,是证据有效合成的前提。针对现有方法在度量证据之间相似性时的不足,提出了一种度量证据间相似性的新方法。首先将Jaccard系数矩阵分块归一化并引入余弦相似度模型,根据证据间相似度对证据源加权平均,... 合理准确地描述证据之间的相似性,是证据有效合成的前提。针对现有方法在度量证据之间相似性时的不足,提出了一种度量证据间相似性的新方法。首先将Jaccard系数矩阵分块归一化并引入余弦相似度模型,根据证据间相似度对证据源加权平均,最后利用Dempster组合规则进行组合。该方法突出单元素焦元在计算证据间相似度时的重要度,在对含有多元素焦元的证据合成时可靠性更高。仿真算例验证了该方法的有效性。 展开更多
关键词 证据合成 相似性度量 jaccard系数
下载PDF
一种基于MinHash的改进新闻文本聚类算法 被引量:4
14
作者 王安瑾 《计算机技术与发展》 2019年第2期39-42,共4页
信息技术的不断发展,带来的是网络上新闻文本的快速增长,面对大量的新闻文本,对其进行有效聚类就显得十分重要。基于上述需求,提出一种基于MinHash的DBSCAN聚类算法。针对传统向量空间模型文本聚类存在的数据维度高、计算复杂度大、资... 信息技术的不断发展,带来的是网络上新闻文本的快速增长,面对大量的新闻文本,对其进行有效聚类就显得十分重要。基于上述需求,提出一种基于MinHash的DBSCAN聚类算法。针对传统向量空间模型文本聚类存在的数据维度高、计算复杂度大、资源消耗多的问题,该算法使用Min Hash对所有文本的文本特征词集合进行降维,从而有效减少了资源的浪费。对新得到的特征矩阵中的数据任意两两计算Jaccard系数,将每一个结果与DBSCAN聚类中给定的邻域半径Eps进行比较并计算所有距离大于邻域半径Eps的点的周围节点数目是否大于等于形成一个簇所需要的最小点数MinPts,由此可以判断该文本是否为核心点,是否可以形成簇。实验结果表明,该方法对于新闻文本聚类有着很好的效果,可以对网络上错综复杂的新闻文本进行有效的聚类。 展开更多
关键词 MinHash jaccard系数 DBSCAN 文本聚类
下载PDF
新高考志愿填报推荐系统的HHRA算法研究
15
作者 温创新 黄桂萍 胡舟 《现代计算机》 2024年第5期50-55,共6页
近年来,我国高考人数逐年增加,竞争也越来越激烈,高考志愿填报的重要性不言而喻。针对当前高考志愿填报存在的问题,在对高考志愿数据进行调研的基础上,提出了一种HHRA混合推荐算法。该算法首先构建用户特征矩阵,并采用min-max法做标准... 近年来,我国高考人数逐年增加,竞争也越来越激烈,高考志愿填报的重要性不言而喻。针对当前高考志愿填报存在的问题,在对高考志愿数据进行调研的基础上,提出了一种HHRA混合推荐算法。该算法首先构建用户特征矩阵,并采用min-max法做标准化处理;其次采用改进的皮尔逊相关系数进行相似度计算,并生成推荐集;然后对不同志愿的录取概率进行计算,并按录取概率进行院校志愿层次划分;最后从原始志愿表中提取考生偏好特征,计算偏好相似度,得到最终的志愿推荐结果。研究表明,采用HHRA算法能够更好地利用分数,满足用户个性化的志愿需求。 展开更多
关键词 高考志愿 HHRA算法 推荐算法 jaccard系数
下载PDF
数据预处理技术在异构数据中的应用 被引量:5
16
作者 罗长银 陈学斌 +1 位作者 宋尚文 刘洋 《软件》 2020年第5期6-13,共8页
数据预处理成为数据挖掘与分析最重要的一环,针对多源数据中数据冗余和数据缺失以及浪费算力的问题,本文采用系数对重复性的数值型数据进行检测和基于传统的字段匹配算法,提出了系数能够解决相同的字段在不同的字符串中的相似程度的问题... 数据预处理成为数据挖掘与分析最重要的一环,针对多源数据中数据冗余和数据缺失以及浪费算力的问题,本文采用系数对重复性的数值型数据进行检测和基于传统的字段匹配算法,提出了系数能够解决相同的字段在不同的字符串中的相似程度的问题,对缺失值数据采用频率分布和牛顿插值法来填充缺失值,使数据也具有基本的安全性和有效性,采用马氏距离可以有效的去除异常值,最后通过数据约简的方法来减少数据规模。经实验验证,经过预处理后的数据建立的模型的准确度没有太大影响,但处理时间以及安全性得到了大幅度的提升。 展开更多
关键词 数据预处理 频率分布 马氏距离
下载PDF
一种基于改进相似度计算的文本聚类方法 被引量:3
17
作者 李征 李斌 《河南大学学报(自然科学版)》 CAS 2018年第4期415-420,共6页
针对文本在聚类或分类时,由于数据高维稀疏导致相似度值低的问题,提出一种基于改进文本相似度计算的聚类方法.首先,利用向量空间模型VSM表示文本,采用余弦函数计算文本之间的相似度;然后,基于网络中节点的相似性传播原理,通过设置阈值... 针对文本在聚类或分类时,由于数据高维稀疏导致相似度值低的问题,提出一种基于改进文本相似度计算的聚类方法.首先,利用向量空间模型VSM表示文本,采用余弦函数计算文本之间的相似度;然后,基于网络中节点的相似性传播原理,通过设置阈值找到与各个文本相似度较大的文本集合,进而使用Jaccard系数将两个文本之间相似度计算转化为两个文本集合之间的相似度计算;最后根据得到的文本相似度矩阵,利用谱聚类算法对文本进行聚类.在WebKB上的实验结果表明,与传统的K-means、谱聚类方法相比,该方法提高了聚类的准确度,召回率与F值. 展开更多
关键词 文本相似度 jaccard系数 文本集合 谱聚类算法
原文传递
SBHCF:基于奇异值分解的混合协同过滤推荐算法 被引量:3
18
作者 苏凡军 唐启桂 《电子科技》 2016年第1期44-47,共4页
针对传统协同过滤中的最近邻查找不够合理导致推荐的准确率较低的困境。提出一个基于矩阵分解的混合相似度算法。该方法融合了基于模型的奇异值矩阵分解算法和基于近邻的协同过滤算法皮尔逊相关系数,并引入阈值和杰卡德系数对相似度进... 针对传统协同过滤中的最近邻查找不够合理导致推荐的准确率较低的困境。提出一个基于矩阵分解的混合相似度算法。该方法融合了基于模型的奇异值矩阵分解算法和基于近邻的协同过滤算法皮尔逊相关系数,并引入阈值和杰卡德系数对相似度进行修正。在公共有效数据集上的实验表明,所提出算法的平均绝对误差比传统的推荐算法至少降低了7.7%,有效提高了推荐准确率。 展开更多
关键词 协同过滤 奇异值矩阵分解 杰卡德系数 皮尔逊系数
下载PDF
基于资源签名的Android应用相似性快速检测方法 被引量:2
19
作者 张鹏 牛少彰 黄如强 《电子学报》 EI CAS CSCD 北大核心 2019年第9期1913-1918,共6页
由于盗版Android应用(Android Application,简称APP)通常保持着与正版APP相似的用户体验,因此本文提出一种基于资源签名的APP相似性快速检测方法.该方法将APP的资源签名视为字符串集合,利用计算任意一对APP资源签名集合的Jaccard系数判... 由于盗版Android应用(Android Application,简称APP)通常保持着与正版APP相似的用户体验,因此本文提出一种基于资源签名的APP相似性快速检测方法.该方法将APP的资源签名视为字符串集合,利用计算任意一对APP资源签名集合的Jaccard系数判断两者的相似性.为了避免遍历全部的APP对,该方法将MinHash和LSH(Locality Sensitive Hashing)[JP2]算法的思路引入其中,通过从APP集合中挑选候选对并对候选对进行检验的方式获得最终的检测结果.由于挑选候选对的方式将大量相似性较低的APP对排除在外,因此该方法可以明显地提高APP相似性的检测速度.实验结果表明,该方法的检测速度比现有方法FSquaDRA提高了大约30倍,而检测结果与FSquaDRA几乎完全相同. 展开更多
关键词 APP相似性 资源签名 MinHash LSH jaccard系数
下载PDF
改进遗传算法求解文化旅游线路规划问题 被引量:2
20
作者 张瑞姣 陈崇成 +1 位作者 黄正睿 方荟 《贵州大学学报(自然科学版)》 2022年第1期57-64,共8页
针对旅游线路规划问题的非确定性多项式难题(nondeterministic polynomially problem, NP)特性,顾及文化旅游景点文化内涵的多样性,提出了一种可有效保持种群多样性的遗传算法以求解旅游线路规划问题。为了解决传统遗传算法的局部最优问... 针对旅游线路规划问题的非确定性多项式难题(nondeterministic polynomially problem, NP)特性,顾及文化旅游景点文化内涵的多样性,提出了一种可有效保持种群多样性的遗传算法以求解旅游线路规划问题。为了解决传统遗传算法的局部最优问题,改进的算法利用Jaccard系数产生初始种群以提升种群质量;在交叉算子后采用多种变异算子产生多个子代,保留子代与父代中较优个体组成新种群,从而保持种群在进化过程中的多样性。实验结果表明所提算法能够更有效求解旅游线路规划问题。 展开更多
关键词 文化旅游线路规划 遗传算法 jaccard系数 变异算子 种群多样性
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部