期刊文献+
共找到26篇文章
< 1 2 >
每页显示 20 50 100
基于序列树的增量式序列模式更新算法 被引量:1
1
作者 刘佳新 严书亭 +1 位作者 贺春亮 任家东 《计算机工程与应用》 CSCD 北大核心 2011年第33期143-145,155,共4页
在序列数据库更新时,现有的增量式序列模式挖掘算法只提到序列的插入操作和序列的扩展操作两种情况,没有针对序列删除操作。提出了一种基于序列树的增量式序列模式更新算法(ISPST)。当数据库更新时,ISPST算法只需要对与删除序列有关的... 在序列数据库更新时,现有的增量式序列模式挖掘算法只提到序列的插入操作和序列的扩展操作两种情况,没有针对序列删除操作。提出了一种基于序列树的增量式序列模式更新算法(ISPST)。当数据库更新时,ISPST算法只需要对与删除序列有关的序列构造投影数据库,实现对序列树的更新操作,通过深度优先遍历序列树得到更新后数据库中的所有序列模式。实验结果表明,当支持度发生变化时,ISPST算法在时间性能上优于PrefixSpan算法和IncSpan算法。 展开更多
关键词 序列模式 增量式挖掘 投影数据库 序列树
下载PDF
基于蚁群算法的异步并行装配序列规划方法 被引量:19
2
作者 刘晓阳 刘恩福 靳江艳 《机械工程学报》 EI CAS CSCD 北大核心 2019年第9期107-119,共13页
为了提高复杂产品的装配序列规划效率,利用蚁群算法的并行性及其搜索过程的独立性,对装配序列进行异步并行求解。首先,调整产品结构树的装配层次关系,并基于多色集合理论(PST)对装配层次结构进行形式化表达,建立PS层次结构树;其次,基于... 为了提高复杂产品的装配序列规划效率,利用蚁群算法的并行性及其搜索过程的独立性,对装配序列进行异步并行求解。首先,调整产品结构树的装配层次关系,并基于多色集合理论(PST)对装配层次结构进行形式化表达,建立PS层次结构树;其次,基于“分治”原则,建立“全局并行、区域线性”的蚂蚁搜索策略,对PS层次结构树进行逐层规划和整合计算,实现装配序列的异步并行求解,并提高求解效率;然后,为了解决非线性装配序列表达方式问题,建立装配序列树模型及其自相关矩阵。最后,通过实例验证了异步并行装配序列方法的可行性与有效性。 展开更多
关键词 装配序列 蚁群算法 异步并行规划 PS层次结构树:装配序列树模型
原文传递
基于一种树模型的装配序列优化生成的研究 被引量:7
3
作者 戴国洪 张友良 尤飞 《中国机械工程》 EI CAS CSCD 北大核心 2006年第S2期181-186,共6页
分析了装配序列评价的特点,提出了一种用于表达装配序列的树模型及其生成算法。阐述了装配序列二级分层综合评价与优化的方法,提出了利用熵权法来确定各评价指标的权重,利用模糊综合评价方法对该装配序列树模型中每层关系节点A或节点AP... 分析了装配序列评价的特点,提出了一种用于表达装配序列的树模型及其生成算法。阐述了装配序列二级分层综合评价与优化的方法,提出了利用熵权法来确定各评价指标的权重,利用模糊综合评价方法对该装配序列树模型中每层关系节点A或节点AP下的各数据子节点进行装配顺序的优化,最终生成优化的装配序列。该方法缩小了装配序列解空间,提高了装配序列的评价效率,并以齿轮减速器为例进行了验证。 展开更多
关键词 装配序列树模型 熵权法 模糊综合评价 装配序列优化
下载PDF
预测性模型中的一种数据挖掘算法 被引量:4
4
作者 丁崧 黄上腾 《计算机工程与应用》 CSCD 北大核心 2001年第2期86-87,97,共3页
在数据挖掘中,预测性模型是一个重要的方面。文中提出一个基于N阶转移概率的数据挖掘规则。给出了基本模型和算法,并评估了该算法的复杂性和优缺点。根据该算法,结合序列树提出了一个改进算法。
关键词 数据库 数据挖掘 算法 预测性模型
下载PDF
基于页面布局相似性的钓鱼网页发现方法 被引量:7
5
作者 邹学强 张鹏 +3 位作者 黄彩云 陈志鹏 孙永 刘庆云 《通信学报》 EI CSCD 北大核心 2016年第S1期116-124,共9页
针对钓鱼网页与真实网页布局结构相似的特点,提出了基于页面布局相似性的钓鱼网页发现方法,该方法首先抽取出网页中带链接属性的标签作为特征,然后基于该特征提取网页标签序列分支来标识网页;接着通过网页标签序列树对齐算法将网页标签... 针对钓鱼网页与真实网页布局结构相似的特点,提出了基于页面布局相似性的钓鱼网页发现方法,该方法首先抽取出网页中带链接属性的标签作为特征,然后基于该特征提取网页标签序列分支来标识网页;接着通过网页标签序列树对齐算法将网页标签序列树的对齐转换成网页标签序列分支的对齐,使二维的树结构转换成一维的字符串结构,最后通过生物信息学BLOSUM62编码的替换矩阵快速计算对齐分值,从而提高钓鱼网页的检测效果,仿真实验表明该方法可行,并具有较高的准确率和召回率。 展开更多
关键词 页面布局 钓鱼网页 标签序列树
下载PDF
DMGSP:一种快速分布式全局序列模式挖掘算法 被引量:2
6
作者 龚振志 胡孔法 +1 位作者 达庆利 张长海 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2007年第4期574-579,共6页
为了解决分布式环境下挖掘全局序列模式常产生过多候选序列,加大网络通信代价问题,提出了一种基于分布式环境下的快速挖掘全局序列模式算法——DMGSP.该算法将分布式环境下的各站点得到的局部序列模式压缩到一种语法序列树上,避免了重... 为了解决分布式环境下挖掘全局序列模式常产生过多候选序列,加大网络通信代价问题,提出了一种基于分布式环境下的快速挖掘全局序列模式算法——DMGSP.该算法将分布式环境下的各站点得到的局部序列模式压缩到一种语法序列树上,避免了重复的序列前缀传输.采用合并树中结点序列规则和项序扩展策略,对非频繁序列进行剪枝,有效地约简了候选序列,减少了网络传输量,从而快速生成全局序列模式.算法分析和实验结果表明,在大数据集环境下的DMGSP算法性能优越,能够有效地挖掘全局序列模式. 展开更多
关键词 数据挖掘 分布式系统 全局序列模式 语法序列树
下载PDF
分布式环境下全局序列模式挖掘技术研究 被引量:2
7
作者 胡孔法 张长海 +2 位作者 陈崚 宋爱波 达庆利 《计算机集成制造系统》 EI CSCD 北大核心 2007年第11期2229-2235,共7页
由于分布式环境下挖掘全局序列模式常常产生过多候选序列,加大了网络通信代价。为此提出一种基于分布式环境下的全局序列模式快速挖掘算法。该算法将各站点得到的局部序列模式压缩到一种语法序列树上,避免了重复的序列前缀传输;基于合... 由于分布式环境下挖掘全局序列模式常常产生过多候选序列,加大了网络通信代价。为此提出一种基于分布式环境下的全局序列模式快速挖掘算法。该算法将各站点得到的局部序列模式压缩到一种语法序列树上,避免了重复的序列前缀传输;基于合并树中节点序列规则和简单的特点,提出一种项扩展和序列扩展剪枝策略,有效地约减了候选序列,减少了网络传输量,从而快速生成全局序列模式。理论和实验表明,在大数据集环境下该算法性能优越,能够有效地挖掘全局序列模式。 展开更多
关键词 数据挖掘 全局序列模式 语法序列树 项扩展和序列扩展剪枝
下载PDF
一种高效的增量式序列模式挖掘算法 被引量:3
8
作者 刘佳新 《计算机工程》 CAS CSCD 2012年第12期39-41,共3页
现有的增量式挖掘算法在支持度发生变化时,需要对序列数据库进行重复挖掘,为减少由此产生的时空消耗,提出一种高效的增量式序列模式挖掘算法。算法采用频繁序列树作为序列存储结构,当序列数据库和最小支持度发生变化时,通过执行更新操作... 现有的增量式挖掘算法在支持度发生变化时,需要对序列数据库进行重复挖掘,为减少由此产生的时空消耗,提出一种高效的增量式序列模式挖掘算法。算法采用频繁序列树作为序列存储结构,当序列数据库和最小支持度发生变化时,通过执行更新操作,实现频繁序列树的更新,利用深度优先遍历频繁序列树找到序列数据库中所有的序列模式。实验结果表明,与IncSpan算法和PrefixSpan算法相比,该算法的挖掘效率较高。 展开更多
关键词 数据挖掘 增量式挖掘 序列模式 投影数据库 频繁序列树
下载PDF
缩减投影数据库规模的增量式序列模式算法 被引量:2
9
作者 刘佳新 严书亭 任家东 《计算机工程》 CAS CSCD 2012年第3期28-30,共3页
在增量式序列模式挖掘算法中,数据库更新只有插入和扩展2种操作,未考虑序列删除的情况。为此,提出一种基于频繁序列树的增量式序列模式更新算法(IUFST)。在数据库和支持度发生变化时,IUFST算法分不同情况对频繁序列树进行更新操作,缩减... 在增量式序列模式挖掘算法中,数据库更新只有插入和扩展2种操作,未考虑序列删除的情况。为此,提出一种基于频繁序列树的增量式序列模式更新算法(IUFST)。在数据库和支持度发生变化时,IUFST算法分不同情况对频繁序列树进行更新操作,缩减投影数据库的规模,提高算法效率。实验结果表明,该算法在时间性能上优于PrefixSpan算法和IncSpan算法。 展开更多
关键词 数据挖掘 增量式挖掘 序列模式 投影数据库 频繁序列树 深度优先
下载PDF
A tree-shaped motion strategy for robustly executing robotic assembly tasks
10
作者 Yusuke BOTA Hajime MIZUYAMA +2 位作者 Akio NODA Tatsuya NAGATANI Ken-ichi TANAKA 《Journal of Zhejiang University-Science A(Applied Physics & Engineering)》 SCIE EI CAS CSCD 2010年第12期986-991,共6页
An assembly robot needs to be capable of executing an assembly task robustly under various uncertainties.To attain this goal,we use a task sequence tree model originally proposed for manual assembly.This model regards... An assembly robot needs to be capable of executing an assembly task robustly under various uncertainties.To attain this goal,we use a task sequence tree model originally proposed for manual assembly.This model regards an assembly task under uncertainties as a transformation of the contact state concept.The concept may contain several contact states with probabilities but these are transformed through a series of task elements into the contact state concept having only the goal state at the end.The transformed contact state concept can be classified according to the terminal condition of each task element.Thus,the whole assembly task can be designed as a tree-shaped contingent strategy called a task sequence tree.This paper proposes a systematic approach for reconfiguring a task sequence tree model for application to a robotic assembly task.In addition,by taking a 2D peg-in-hole insertion task to be performed by a robot equipped with a force sensor as an example,we confirm that the proposed approach can provide a robust motion strategy for the task and that the robot can actually execute the task robustly under bounded uncertainty according to the strategy. 展开更多
关键词 Active compliant motion Contact states Motion strategy Robotic assembly Task sequence tree
原文传递
一种基于频繁序列树的增量式序列模式挖掘算法 被引量:1
11
作者 刘佳新 《计算机与现代化》 2012年第2期8-10,18,共4页
针对目前现有的增量式序列模式挖掘算法没有充分利用先前的挖掘结果,当数据库更新时,需要对数据库进行重复挖掘的问题。本文提出一种基于频繁序列树的增量式序列模式挖掘算法(ISFST),ISFST采用频繁序列树作为序列存储结构,当数据库发生... 针对目前现有的增量式序列模式挖掘算法没有充分利用先前的挖掘结果,当数据库更新时,需要对数据库进行重复挖掘的问题。本文提出一种基于频繁序列树的增量式序列模式挖掘算法(ISFST),ISFST采用频繁序列树作为序列存储结构,当数据库发生变化时,ISFST算法分两种情况对频繁序列树进行更新操作,通过遍历频繁序列树得到满足最小支持度的所有序列模式。实验结果表明,ISFST算法在时间性能上优于PrefixSpan算法和IncSpan算法。 展开更多
关键词 数据挖掘 序列模式 增量式挖掘 频繁序列树 投影数据库 剪枝策略
下载PDF
基于频繁序列树的交互式序列模式挖掘算法 被引量:1
12
作者 刘佳新 《计算机技术与发展》 2012年第5期64-66,70,共4页
为了减少在序列模式挖掘过程中由于重复运行挖掘算法而产生的时空消耗,提出了一种基于频繁序列树的交互式序列模式挖掘算法(ISPM)。ISPM算法采用频繁序列树作为序列存储结构,频繁序列树中存储数据库中满足频繁序列树支持度阈值的所有序... 为了减少在序列模式挖掘过程中由于重复运行挖掘算法而产生的时空消耗,提出了一种基于频繁序列树的交互式序列模式挖掘算法(ISPM)。ISPM算法采用频繁序列树作为序列存储结构,频繁序列树中存储数据库中满足频繁序列树支持度阈值的所有序列模式及其支持度信息。当支持度发生变化时,通过减少本次挖掘所要构造投影数据库的频繁项的数量来缩减投影数据库的规模,从而减少时空消耗。实验结果表明,ISPM算法在时间性能上优于PrefixSpan算法和Inc-Span算法。 展开更多
关键词 数据挖掘 序列模式 交互式挖掘 频繁序列树
下载PDF
基于FP序列树的法文词语提取方法研究 被引量:1
13
作者 于娟 吴晓鹏 +1 位作者 廖晓 刘建国 《电子科技大学学报》 EI CAS CSCD 北大核心 2021年第1期84-90,共7页
法语复杂的语法和词形变化规则导致N-gram等词语提取方法的效果无法保证,影响法语文本挖掘的准确性。该文提出一种高效的法文词语提取方法,从待分析的法语文本中自动获取包括单词和短语的词语集合,构建法语文本挖掘所需的词库。该方法... 法语复杂的语法和词形变化规则导致N-gram等词语提取方法的效果无法保证,影响法语文本挖掘的准确性。该文提出一种高效的法文词语提取方法,从待分析的法语文本中自动获取包括单词和短语的词语集合,构建法语文本挖掘所需的词库。该方法把文本中的单词共现信息压缩为FP序列树结构,快速提取频繁词串并计算其成词度,得到法文词语集合。实验表明,该方法的准确率高达90%,且具有比现有法文词语提取方法更高的召回率,能有效支持法语文本挖掘应用。 展开更多
关键词 FP序列树 法语文本挖掘 词语提取 成词度 文本压缩
下载PDF
大数据环境下基于前缀树的频繁项集挖掘 被引量:1
14
作者 黄彩娟 刘卓华 +1 位作者 所辉 杨滨 《控制工程》 CSCD 北大核心 2019年第11期2136-2140,共5页
针对大数据环境下频繁项查找效率低和可扩展性问题,提出了一种基于MapReduce框架运行的新分布式FIM算法。首先,使用前缀序列树来构建候选序列子集,避免了昂贵的扫描过程。接着,使用宽幅支持度的方法产生频繁项集,每个MapReduce迭代将修... 针对大数据环境下频繁项查找效率低和可扩展性问题,提出了一种基于MapReduce框架运行的新分布式FIM算法。首先,使用前缀序列树来构建候选序列子集,避免了昂贵的扫描过程。接着,使用宽幅支持度的方法产生频繁项集,每个MapReduce迭代将修剪掉非频繁项集,显著地压缩内存消耗,以及每一个MapReduce作业的迭代时间。最后,在不同事务规模和支持度下,与不同算法进行实验对比。实验结果表明,提出的序列增长算法获得了良好的效率和可扩展性,特别是在处理大数据集和长项集方面。 展开更多
关键词 频繁项集挖掘 MAPREDUCE 前缀序列树 模糊支持度 大数据
下载PDF
非确定性系统的动态测试过程
15
作者 刘咏梅 叶新铭 +1 位作者 周建涛 赵玉兰 《内蒙古大学学报(自然科学版)》 CAS CSCD 1999年第2期247-253,共7页
针对非确定性系统,提出一种新的相容性测试方法.即扩展〔1〕中所提出的对确定的有限状态机进行动态测试的方法,使之可应用于非确定的带标记转换系统.与以往方法相比,该方法可获得更符合实际的测试结果.
关键词 相容性测试 测试序列树 非确定性系统 动态测试
下载PDF
1996~1998年中国流行的E亚型艾滋病病毒1型毒株的分子流行病学研究 被引量:24
16
作者 邢辉 潘品良 +4 位作者 苏玲 范秀娟 冯毅 强来英 邵一鸣 《中国性病艾滋病防治》 2002年第4期200-203,共4页
目的通过对1996~1998年采集的艾滋病病毒1型(HIV-1)毒株样本的env基因的序列分析,阐明在中国流行的E亚型HIV-1毒株的特点、来源和传播方式。为中国E亚型HIV-1疫苗的研制和应用提供基础资料。方法 从HIV感染者淋巴细胞(PBMC)中提取前病... 目的通过对1996~1998年采集的艾滋病病毒1型(HIV-1)毒株样本的env基因的序列分析,阐明在中国流行的E亚型HIV-1毒株的特点、来源和传播方式。为中国E亚型HIV-1疫苗的研制和应用提供基础资料。方法 从HIV感染者淋巴细胞(PBMC)中提取前病毒DNA.使用嵌套式聚合酶链反应(PCR)方法扩增HIV-1的env基因的C2V5区。PCR产物不经克隆直接测序并使用GCG软件包进行序列分析。结果样品采自1996~1998年中国29个省(自治区,直辖市),总共发现37个E亚型HIV-1感染者。他们中大部分是通过性途径感染(23人,占62.2%);部分在静脉吸毒人群中发现(10人,占27.0%);少数是在职业献血员中发现(4人,占10.8%)。经C2-V3区序列分析发现,大部分中国E亚型HIV-1毒株与泰国株很相近,而与非洲株相差很大。而来自广西壮族自治区的毒株与越南吸毒人群中的流行株U48720相一致;系统树分析结果发现,中国的E亚型HIV-1株与泰国(CM240X、H93TH966)、越南(U48720)的代表株聚在一起。结论 中国E亚型HIV-1毒株目前仅在东南沿海地区流行,涉及静脉吸毒、输供血和性乱等各种人群,通过env区的序列分析发现其主要来源于泰国,部分来源于与中国接壤的越南。 展开更多
关键词 中国 E亚型 艾滋病 分子流行病学 艾滋病病毒 嵌套式聚合酶链式反应 序列分析 系统树分析 AIDS
下载PDF
数据挖掘技术在互联网时代的应用 被引量:3
17
作者 彭四明 王伟 枊祥云 《广东自动化与信息工程》 2001年第4期52-55,共4页
广泛地从Web获取信息是信息时代的一个重要特征。借助数据挖掘的知识,从Web日志中发现用户的访问模式,可以帮助管理站点,更好地满足用户的要求。本文介绍了从原始的日志数据中发现用户访问模式的方法,提出了数据预处理的方法和一... 广泛地从Web获取信息是信息时代的一个重要特征。借助数据挖掘的知识,从Web日志中发现用户的访问模式,可以帮助管理站点,更好地满足用户的要求。本文介绍了从原始的日志数据中发现用户访问模式的方法,提出了数据预处理的方法和一种新的用于挖掘的数据结构——序列访问树SAT,以及基于此结构的挖掘算法。 展开更多
关键词 WEB日志 数据挖掘 数据预处理 数据库 INTERNET 互联网
下载PDF
肿瘤抗原MAGE-A家族成员进化关系的初步研究 被引量:3
18
作者 耿淼 吴玉章 万瑛 《中国免疫学杂志》 CAS CSCD 北大核心 2002年第5期341-344,共4页
目的:探讨肿瘤抗原MAGE-A家族成员间的同源性,发现公共CTL表位对抗肿瘤逃逸。方法:采用1999DNNAstar软件Windwow95/98平台支持下的蛋白质核酸序列编辑、分析工具对MAGE-A家族成员进行开放阅读框、蛋白及其CTL序列同源性分析井构建种... 目的:探讨肿瘤抗原MAGE-A家族成员间的同源性,发现公共CTL表位对抗肿瘤逃逸。方法:采用1999DNNAstar软件Windwow95/98平台支持下的蛋白质核酸序列编辑、分析工具对MAGE-A家族成员进行开放阅读框、蛋白及其CTL序列同源性分析井构建种系发生树。结果:表明MAGE-A家族核苷酸同源性高达57.6%-98.0%,种系发生树显示各成员来源于同一祖先井在不同时间分野,且部分CIL表位高度相似。结论:MAGE-A 家族成员来自于同一祖先的同一家族,在肿瘤细胞中表达存在异质性,故此研究结果将有利于在发展肿瘤治疗性细胞免疫疫苗中选择合适的CTL表位。 展开更多
关键词 MAGE-A家族 序列比较 种系发生树 肿瘤抗原 肿瘤免疫学
下载PDF
一株产木质素降解酶真菌的分离与鉴定 被引量:7
19
作者 武善军 荚荣 甘露 《生物技术通报》 CAS CSCD 北大核心 2009年第12期172-176,共5页
从自然界中分离到一株产木质素降解酶真菌。平板显色反应显示,该菌株具有产多种木质素降解酶的能力,并通过酶活力测定得到证实。为确定该菌株的分类地位,对其ITS序列进行了扩增并测序,并利用MEGA4.0生物学软件计算其与同属其它菌株的遗... 从自然界中分离到一株产木质素降解酶真菌。平板显色反应显示,该菌株具有产多种木质素降解酶的能力,并通过酶活力测定得到证实。为确定该菌株的分类地位,对其ITS序列进行了扩增并测序,并利用MEGA4.0生物学软件计算其与同属其它菌株的遗传距离并构建系统发育树,在分子水平上确定它们之间的亲缘关系。试验结果表明,该菌株的ITS序列与Irpex lacteus乳白耙菌序列相似度达99%,且与Irpex lacteus XSD-2亲缘关系最近。 展开更多
关键词 平板显色 ITS序列 系统发育树 乳白耙菌
下载PDF
一种改进的基于攻击树的木马分析与检测 被引量:8
20
作者 牛冰茹 刘培玉 段林珊 《计算机应用与软件》 CSCD 北大核心 2014年第3期277-280,330,共5页
木马是一种具有潜在威胁的程序,会对计算机造成不同程度危害,对于木马的检测与防范尤为重要。通过分析程序的PE文件提取API函数调用序列,将其分割为长度为k的短序列与攻击树匹配,再对攻击树各节点计算其发生的概率及恶意性权值,最后综... 木马是一种具有潜在威胁的程序,会对计算机造成不同程度危害,对于木马的检测与防范尤为重要。通过分析程序的PE文件提取API函数调用序列,将其分割为长度为k的短序列与攻击树匹配,再对攻击树各节点计算其发生的概率及恶意性权值,最后综合计算攻击树根节点代表事件的危险指数用来估计该程序与木马的相似程度,从而判断程序为木马程序或者包含木马部分的可能性,以准确地检测和防范木马攻击。 展开更多
关键词 API短序列 攻击树 危险指数 木马检测
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部