期刊文献+
共找到18篇文章
< 1 >
每页显示 20 50 100
基于分子晶体序参数与K-means聚类的TNT晶型转化有限温度弦研究 被引量:1
1
作者 常玲玲 任福德 +6 位作者 刘英哲 葛忠学 王晓磊 邱丽莉 孟子晖 王艳红 曹端林 《火炸药学报》 EI CAS CSCD 北大核心 2023年第6期545-552,I0004,共9页
为揭示炸药转晶稀有事件的分子机制,分别构建了基于键距离(即分子间距离)与键取向和分子取向的两类序参数,借助基于Euclidean距离和密度权重的K-means聚类算法进行了序参数的增强采样。结果表明,基于分子晶体序参数与K-means聚类的增强... 为揭示炸药转晶稀有事件的分子机制,分别构建了基于键距离(即分子间距离)与键取向和分子取向的两类序参数,借助基于Euclidean距离和密度权重的K-means聚类算法进行了序参数的增强采样。结果表明,基于分子晶体序参数与K-means聚类的增强采样改进了稀有事件常规有限温度弦方法,使自由能快速收敛。将该方法用于TNT晶型转化的研究,避免了分子晶体序参数“维数爆炸”,获得了平均力势面,验证了基于分子晶体序参数与K-means聚类有限温度弦方法在炸药晶型转化研究中的有效性,探明了TNT(O)与TNT(M)之间界面诱导、局部引发、多核非同步生长的晶型转变过程。 展开更多
关键词 物理化学 晶型转化 有限温度弦 k-means聚类采样 分子晶体序参数 TNT
下载PDF
基于GPU实现允许k-差别近似串匹配并行算法 被引量:3
2
作者 张锦雄 梁正友 +1 位作者 蔡德霞 韦兴柳 《广西大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第2期285-291,共7页
为了在GPU上实现允许k-差别近似串匹配并行算法,并进一步提高在GPU上的算法性能,在综合考虑GPU的存储层次前提下,采取了多种访存优化措施,并提出了避免bank冲突的解决方案。测试结果表明,所用优化措施及方案使算法性能明显提高。
关键词 k-差别近似串匹配 GPU CUDA 访存优化 bank冲突
下载PDF
K进制遗传算法在聚类问题求解中的应用
3
作者 韩海 《无线互联科技》 2016年第17期135-136,共2页
文章提出了用K进制串作为遗传算法的染色体的方案,给出了用该算法求解聚类问题的一般性步骤,并对该方法的适用性进行了分析。
关键词 聚类 遗传算法 k进制串 染色体
下载PDF
基于可变染色体长度的遗传K均值聚类算法 被引量:7
4
作者 严宇平 肖菁 《计算机工程与设计》 CSCD 北大核心 2008年第14期3709-3713,共5页
针对传统K-均值聚类算法需要事先确定聚类数,以及对初始质心的选择具有敏感性,从而容易陷入局部极值点的缺点,使用了一种基于可变染色体编码长度的遗传算法对传统K-均值聚类进行改进。该算法可以在事先不确定K值的情况下,通过多次的选... 针对传统K-均值聚类算法需要事先确定聚类数,以及对初始质心的选择具有敏感性,从而容易陷入局部极值点的缺点,使用了一种基于可变染色体编码长度的遗传算法对传统K-均值聚类进行改进。该算法可以在事先不确定K值的情况下,通过多次的选择、交叉、变异的遗传操作,最终得到最优的聚类数,以及最优的初始质心集。通过Reuters数据集的实验结果表明,基于该算法的聚类划分结果明显优于传统K-均值聚类算法,并且好过基于固定染色体编码长度遗传算法的K-均值聚类算法。 展开更多
关键词 文本聚类 k-均值算法 遗传算法 可变染色体长度编码 Reuters数据集
下载PDF
±800kV直流耐张串复合绝缘子伞裙材料的老化特性 被引量:14
5
作者 谢从珍 袁超 +2 位作者 胡长猛 李立浧 赵华忠 《中国电机工程学报》 EI CSCD 北大核心 2015年第3期735-741,共7页
复合绝缘子因其优异的耐污闪性能和良好的技术经济性越来越多地应用于超/特高压直流输电线路。对4支±800 k V直流复合绝缘子的伞裙进行了运行特性试验研究,主要包括憎水性测试、伞裙材料测试、扫描电镜(scanning electron microsco... 复合绝缘子因其优异的耐污闪性能和良好的技术经济性越来越多地应用于超/特高压直流输电线路。对4支±800 k V直流复合绝缘子的伞裙进行了运行特性试验研究,主要包括憎水性测试、伞裙材料测试、扫描电镜(scanning electron microscope,SEM)检测、傅里叶红外光谱分析(Fourier transform infrared spectroscopy analysis,FTIR)。研究结果表明:在特高压直流线路已经挂网运行5年的直流耐张串复合绝缘子的憎水性、伞裙材料性能存在不同程度的下降;电镜扫描与傅里叶红外光谱分析为评价复合绝缘子伞裙材料的老化程度提供了重要的参考。 展开更多
关键词 ±800 k V直流 复合绝缘子 特高压 耐张串 伞裙材料 扫描电镜检测 傅里叶红外光谱分析
下载PDF
结合遗传k均值改进的密度峰值聚类算法 被引量:8
6
作者 卜秋瑾 段隆振 段文影 《计算机工程与设计》 北大核心 2020年第4期1012-1016,共5页
针对密度峰值聚类(CFSFDP)算法处理多密度峰值数据集时,人工选择聚类中心易造成簇的误划分问题,提出一种结合遗传k均值改进的密度峰值聚类算法。在CFSFDP求得的可能簇中心中,利用基于可变染色体长度编码的遗传k均值的全局搜索能力自动... 针对密度峰值聚类(CFSFDP)算法处理多密度峰值数据集时,人工选择聚类中心易造成簇的误划分问题,提出一种结合遗传k均值改进的密度峰值聚类算法。在CFSFDP求得的可能簇中心中,利用基于可变染色体长度编码的遗传k均值的全局搜索能力自动搜索出最优聚类中心,同时自适应确定遗传k均值的交叉概率,避免早熟问题的出现。在UCI数据集上的实验结果表明,改进算法具有较好的聚类质量和较少的迭代次数,验证了所提算法的可行性和有效性。 展开更多
关键词 聚类 密度峰值聚类 簇中心 遗传k均值 可变染色体长度编码
下载PDF
基于改进K-modes聚类的KNN分类算法 被引量:23
7
作者 王志华 刘绍廷 罗齐 《计算机工程与设计》 北大核心 2019年第8期2228-2234,共7页
为解决K-modes算法初始化k簇时误差率较高和KNN(K最近邻算法)算法面对大样本数据量时分类不准确的现状,分析传统的K-modes算法从k簇的初始化到簇中心不再变化的全过程和KNN(K最近邻算法)算法在面对大样本数据时执行效率低下的问题,提出... 为解决K-modes算法初始化k簇时误差率较高和KNN(K最近邻算法)算法面对大样本数据量时分类不准确的现状,分析传统的K-modes算法从k簇的初始化到簇中心不再变化的全过程和KNN(K最近邻算法)算法在面对大样本数据时执行效率低下的问题,提出改进的K-modes-KNN算法。使用字符串核函数初始化k簇,字符串核函数迭代计算样本到簇中心的距离来动态改变簇中心,利用改进的K-modes算法将数据集进行分簇处理后,在每个子簇中建立KNN(K最近邻算法)分类模型。通过真实数据验证了所提算法在一定程度上优于同种分类算法。 展开更多
关键词 k-modes算法 kNN算法 分类 簇中心 k-modes-kNN算法 字符串核函数
下载PDF
套损检测技术在青海油田的应用 被引量:17
8
作者 张洪 李得信 +3 位作者 杨西娟 吴朝全 陈宗群 王燕 《测井技术》 CAS CSCD 北大核心 2012年第1期56-62,67,共8页
青海油田测试公司先后引进SONDEX公司生产的MTT+MIT多臂井径成像测井仪和俄罗斯生产的MID-K多层管柱电磁探伤成像测井仪,针对不同的测井目的优选套损检测测井手段,取得了较好的效果。MTT+MIT套损检测技术在套管变形检测方面主要用于检... 青海油田测试公司先后引进SONDEX公司生产的MTT+MIT多臂井径成像测井仪和俄罗斯生产的MID-K多层管柱电磁探伤成像测井仪,针对不同的测井目的优选套损检测测井手段,取得了较好的效果。MTT+MIT套损检测技术在套管变形检测方面主要用于检测套管弯曲变形、错断、缩径等套管物理形变情况,在MTT的辅助作用下,可检测套管腐蚀、穿孔等;MTT+MIT测井前应通井、洗井。若井筒出液,应挂接井温系列,放慢测速(最佳测速为600m/h),可有效识别疑似孔、洞、缝等不易识别的情况;加测MID-K电磁探伤测井进行辅助验证效果会更好。MID-K套损检测技术在套管腐蚀等化学形变检测方面主要用于检测多层套管技术状况、套管变形、腐蚀情况,尤其是识别小直径孔、洞、缝等套损情况效果明显。射孔对套管的影响非常大,有近1/4的变形是在射孔部位。在后期开采中应选择适合油田的套管类型,优化射孔方案,在保证施工成功率的情况下最大限度地保护套管。完成MTT+MIT测井133井次、MID-K测井125井次套损检测测井作业,给出了8个具体实例,为套损修复措施提供了科学依据。 展开更多
关键词 生产测井 套损 MTT+MIT多臂井径成像测井仪 MID-k多层管柱电磁探伤成像测井仪 青海油田
下载PDF
网络信息审计系统中的多模式相似匹配算法 被引量:13
9
作者 高鹏 张德运 +2 位作者 孙钦东 翟亚辉 卢伍春 《软件学报》 EI CSCD 北大核心 2004年第7期1074-1080,共7页
针对网络信息审计系统的需要,提出一种新颖的基于Episode距离的快速多模式相似串匹配算法.该算法把模式串集合转换为多个有限自动机,然后利用模式串集合建立一个状态驱动器.依次用待匹配串的字符驱动状态驱动器,由状态驱动器驱动各个有... 针对网络信息审计系统的需要,提出一种新颖的基于Episode距离的快速多模式相似串匹配算法.该算法把模式串集合转换为多个有限自动机,然后利用模式串集合建立一个状态驱动器.依次用待匹配串的字符驱动状态驱动器,由状态驱动器驱动各个有限自动机,实现了中英文混合的允许插入错误的相似多模式匹配.该算法不需要匹配每个字符,能充分利用匹配过程中本次匹配不成功的信息并结合改进的文本窗机制,跳过尽可能多的字符;能够控制每个模式串的允许错误上限;匹配速度与允许插入的错误字符数k无关.该算法在信息审计、数据库、信息检索等领域有着广阔的应用前景. 展开更多
关键词 信息审计 允许错误的匹配 多模式相似匹配 有限自动机
下载PDF
基于分割的字符串相似性查找算法 被引量:2
10
作者 刘慧婷 黄厚柱 +1 位作者 刘志中 赵鹏 《计算机科学与探索》 CSCD 北大核心 2018年第1期120-133,共14页
字符串相似性查找问题主要包括两方面,基于阈值的字符串相似性查找以及top-k字符串相似性查找。目前处理基于阈值的字符串相似性查找问题的算法多是基于过滤-验证框架的。基于该框架提出了PBsearch算法,算法在过滤阶段首次加入One-Off... 字符串相似性查找问题主要包括两方面,基于阈值的字符串相似性查找以及top-k字符串相似性查找。目前处理基于阈值的字符串相似性查找问题的算法多是基于过滤-验证框架的。基于该框架提出了PBsearch算法,算法在过滤阶段首次加入One-Off条件过滤掉大量的无效匹配,并在验证阶段提出了一种新的验证算法MultiThreshold算法,大大减少了计算编辑距离的次数。在top-k字符串相似性查找问题方面,提出了两种基于分割思想的算法,Pb-topk算法和PbCount-topk算法。其中,Pb-topk算法采用差值递增的策略,减少了需处理的字符串数目;PbCount-topk算法采用匹配数目划分的策略,进一步缩小了候选集的规模。最后,通过在3个真实数据集上的实验结果,验证了提出算法的高效性。 展开更多
关键词 字符串相似性查找 阈值 TOP-k 分割 编辑距离
下载PDF
一种基于聚类和模式串匹配的未知协议比特流分类方法研究 被引量:1
11
作者 王兆丰 单甘霖 《军械工程学院学报》 2015年第4期65-71,共7页
为提取比特流中各未知协议对应的比特流子集,提出了一种基于聚类和模式串匹配的未知协议比特流分类方法.在获取比特流压缩率、汉明重量和游程频数等统计特征的基础上,先采用K-medoids算法对比特流数据进行初步聚类,再通过随机抽样和基... 为提取比特流中各未知协议对应的比特流子集,提出了一种基于聚类和模式串匹配的未知协议比特流分类方法.在获取比特流压缩率、汉明重量和游程频数等统计特征的基础上,先采用K-medoids算法对比特流数据进行初步聚类,再通过随机抽样和基于有向图的模式串匹配,将已知协议比特流从各聚类中筛除.对实验数据集的测试结果验证了所提方法的有效性. 展开更多
关键词 比特流 协议识别 聚类 k-me
下载PDF
系统发育基因组学研究进展 被引量:16
12
作者 王章群 解增言 +2 位作者 蔡应繁 舒坤贤 黄飞飞 《遗传》 CAS CSCD 北大核心 2014年第7期669-678,共10页
系统发育基因组学是利用全基因组数据构建系统发育树的新领域。全基因组数据能有效消除横向基因转移和类群间基因进化速率差异等因素对系统发育树的影响。根据所使用的全基因组数据的类型,可以将系统发育基因组学方法分为以下5类:多基... 系统发育基因组学是利用全基因组数据构建系统发育树的新领域。全基因组数据能有效消除横向基因转移和类群间基因进化速率差异等因素对系统发育树的影响。根据所使用的全基因组数据的类型,可以将系统发育基因组学方法分为以下5类:多基因联合建树方法,基于基因含量的方法,基于基因排列信息的方法,基于序列短串含量特征信息的方法及基于代谢途径的方法。文章系统地总结了每一类方法的原理、速度、准确性、适用范围及在各个生物类群中的应用,并对系统发育基因组学的前景及面临的挑战进行了概述。 展开更多
关键词 系统发育 系统发育树 系统发育基因组学 基因含量 序列短串
下载PDF
基于改进遗传算法的岩体结构面产状聚类分析 被引量:7
13
作者 崔学杰 晏鄂川 陈武 《岩土力学》 EI CAS CSCD 北大核心 2019年第A01期374-380,共7页
根据产状对结构面进行分组是研究岩体结构的重要环节。传统分组方法通常需要依靠地质经验,缺乏客观性,而现有的聚类方法也存在一些缺陷。基于变长度字符串遗传算法,提出了一种改进的K均值算法,实现了岩体结构面产状的自动聚类。该方法... 根据产状对结构面进行分组是研究岩体结构的重要环节。传统分组方法通常需要依靠地质经验,缺乏客观性,而现有的聚类方法也存在一些缺陷。基于变长度字符串遗传算法,提出了一种改进的K均值算法,实现了岩体结构面产状的自动聚类。该方法的核心思想是使用遗传算法为K均值算法选择恰当的聚类中心,克服了K均值(K-means)算法受初始聚类中心影响,易收敛于局部最优解的缺陷。由于使用了变长度字符串,该方法能够在聚类过程中自动确定最佳结构面组数,同时提供最优的分组结果。针对产状数据,提出了一种新的变异方法,该方法利用C++语言实现,并被应用于浙江省某地下水封洞库结构面产状数据的分析,得到较为合理的分组结果,证明了该方法的有效性。 展开更多
关键词 岩体结构面 产状数据 k均值算法 变长度字符串遗传算法
下载PDF
基于近似字符串匹配的姿势识别算法 被引量:1
14
作者 王绍雷 杨鹤标 《软件导刊》 2018年第9期101-105,109,共6页
近似字符串匹配算法string-k是一种高效的基于模板类的人体姿势识别算法,其实时性能能保障在低端设备(如智能手机、平板等)上完美运行。由于该算法的识别率偏低,难以满足用户体验。为此,提出一种优化的姿势识别算法。算法基本思想是:剔... 近似字符串匹配算法string-k是一种高效的基于模板类的人体姿势识别算法,其实时性能能保障在低端设备(如智能手机、平板等)上完美运行。由于该算法的识别率偏低,难以满足用户体验。为此,提出一种优化的姿势识别算法。算法基本思想是:剔除与姿势相关度低的骨骼节点,依据骨骼节点对识别姿势贡献度的大小分配相应权值,采用改进的Levenshtein距离计算姿势序列降低识别过程的计算量。实验结果表明,在保证实时性条件下,提高了多数姿势的识别率。 展开更多
关键词 姿势识别 骨骼节点 string-k MSRC-12 Levenshtein距离
下载PDF
20世纪之数学(英文) 被引量:2
15
作者 迈克.阿蒂亚 《数学进展》 CSCD 北大核心 2004年第1期26-40,共15页
20世纪数学的重点从局部转移到整体,从低维转移到高维,从交换转移到非交换,以及从线性转移到非线性.几何学和代数学的对立统一依然存在,从哲学上反映了空间与时间之对立统一.与同调论、K-理论和李群有关的技巧和概念被广泛运用.在最近... 20世纪数学的重点从局部转移到整体,从低维转移到高维,从交换转移到非交换,以及从线性转移到非线性.几何学和代数学的对立统一依然存在,从哲学上反映了空间与时间之对立统一.与同调论、K-理论和李群有关的技巧和概念被广泛运用.在最近的20年间, 量子场论和弦理论为数学注入新观念.理论物理学对数学的影响还将在21世纪延续下去. 展开更多
关键词 几何学 代数学 李群 同调论 k-理论 量子场论 弦理论
下载PDF
String similarity search and join: a survey 被引量:4
16
作者 Minghe YU Guoliang LI +1 位作者 Dong DENG Jianhua FENG 《Frontiers of Computer Science》 SCIE EI CSCD 2016年第3期399-417,共19页
String similarity search and join are two impor- tant operations in data cleaning and integration, which ex- tend traditional exact search and exact join operations in databases by tolerating the errors and inconsiste... String similarity search and join are two impor- tant operations in data cleaning and integration, which ex- tend traditional exact search and exact join operations in databases by tolerating the errors and inconsistencies in the data. They have many real-world applications, such as spell checking, duplicate detection, entity resolution, and webpage clustering. Although these two problems have been exten- sively studied in the recent decade, there is no thorough sur- vey. In this paper, we present a comprehensive survey on string similarity search and join. We first give the problem definitions and introduce widely-used similarity functions to quantify the similarity. We then present an extensive set of algorithms for siring similarity search and join. We also dis- cuss their variants, including approximate entity extraction, type-ahead search, and approximate substring matching. Fi- nally, we provide some open datasets and summarize some research challenges and open problems. 展开更多
关键词 string similarity similarity search similarity join TOP-k
原文传递
基于红外图像特征与BP神经网络的绝缘子串低零值故障和污秽故障识别方法 被引量:10
17
作者 廖志伟 臧晓春 +3 位作者 周可慧 肖立军 毛强 兰鹏昊 《电瓷避雷器》 CAS 北大核心 2019年第3期204-211,共8页
提出一种基于红外图像温度分布特征和BP神经网络(BPNN, back-propagation neural networks)的绝缘子串低零值故障和污秽故障识别方法。首先利用图像处理技术分割提取绝缘子串红外图像中钢帽和盘面目标区域,得到对应温度数据;之后引入K-m... 提出一种基于红外图像温度分布特征和BP神经网络(BPNN, back-propagation neural networks)的绝缘子串低零值故障和污秽故障识别方法。首先利用图像处理技术分割提取绝缘子串红外图像中钢帽和盘面目标区域,得到对应温度数据;之后引入K-means聚类算法剔除分割目标区域中背景像素温度数据的干扰,并计算每个分割区域温度平均值,形成反映绝缘子运行状态的钢帽和盘面温度特征向量;在此基础上,建立以温度特征向量为输入的BPNN模型,实现绝缘子串低零值故障和污秽故障的识别及故障定位。最后通过将模型应用于某500 kV变电站绝缘子串故障诊断,验证所提出方法的准确性。 展开更多
关键词 绝缘子串 低零值故障 污秽故障 图像分割 k-MEANS聚类 人工神经网络
原文传递
基于共词分析的文本主题词聚类与主题发现 被引量:33
18
作者 王小华 徐宁 谌志群 《情报科学》 CSSCI 北大核心 2011年第11期1621-1624,共4页
文本主题检测可以很好的挖掘海量信息中的关键因子,本文主要通过基于共词分析方法对文本主题词进行聚类从而发现当前的主题,首先通过停用词过滤和TF-IDF关键词提取技术提取出主题词串,然后构建共词矩阵,最后通过Bisecting K-means算法... 文本主题检测可以很好的挖掘海量信息中的关键因子,本文主要通过基于共词分析方法对文本主题词进行聚类从而发现当前的主题,首先通过停用词过滤和TF-IDF关键词提取技术提取出主题词串,然后构建共词矩阵,最后通过Bisecting K-means算法对主题词串进行聚类分析,从而发现主题。实验结果表明,该方法对热点主题提取有一定的效果。 展开更多
关键词 共词分析 TF-IDF 共词矩阵 Bisecting k-MEANS 主题
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部