免预设间隔约束的对比序列模式高效挖掘 被引量：15

1

作者 王慧锋 段磊 +3 位作者 左劼 王文韬 李钟麒 唐常杰 《计算机学报》 EI CSCD 北大核心 2016年第10期1979-1991,共13页

对比序列模式在识别不同类别序列样本集合的特征上有着重要的作用.已有对比序列模式挖掘算法需要用户预设间隔约束.在不具备充分先验知识情况下,用户不易准确地预设恰当的间隔约束,进而导致不能发现有用的模式.对此,文中设计了带紧凑间... 对比序列模式在识别不同类别序列样本集合的特征上有着重要的作用.已有对比序列模式挖掘算法需要用户预设间隔约束.在不具备充分先验知识情况下,用户不易准确地预设恰当的间隔约束,进而导致不能发现有用的模式.对此,文中设计了带紧凑间隔约束的最小对比序列模式挖掘算法,实现免预设间隔约束,并对候选模式自动计算最适合的间隔约束.此外,设计了3种剪枝策略来提高算法的执行效率.通过蛋白质序列、DNA序列、行为序列数据集验证了提出的算法的有效性和高效率. 展开更多

关键词 对比序列模式 间隔约束 序列数据挖掘

下载PDF 职称材料

多级汽车装配车间的集成排产优化模型 被引量：6

2

作者 熊福力 严洪森 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2010年第10期1891-1900,共10页

为了研究多级汽车装配车间的多目标集成排产优化问题,详细讨论了涂装车间的颜色批量约束以及总装车间的空间间隔约束,证明了空间间隔约束是能力约束的充分条件,在此基础上分别给出了无辅助工人和有辅助工人参与情况下的空间间隔约束不... 为了研究多级汽车装配车间的多目标集成排产优化问题,详细讨论了涂装车间的颜色批量约束以及总装车间的空间间隔约束,证明了空间间隔约束是能力约束的充分条件,在此基础上分别给出了无辅助工人和有辅助工人参与情况下的空间间隔约束不等式。以同时优化涂装车间调整费用和总装车间辅助工人费用为目标,建立了一类整数规划数学模型。采用模型非线性约束线性化的方法并结合运用优化软件对模型进行求解。最后通过仿真实例,验证了该方法的可行性和有效性. 展开更多

关键词 多级汽车装配车间排产 辅助工人费用 调整费用 颜色批量 间隔约束

原文传递

基于打分矩阵的生物序列频繁模式挖掘 被引量：3

3

作者 袁二毛 郭丹 +1 位作者 胡学钢 吴信东 《模式识别与人工智能》 EI CSCD 北大核心 2016年第10期894-906,共13页

从生物序列中发现有意义的频繁模式已经成为生物信息领域研究的重要任务.文中提出基于打分矩阵的生物序列频繁模式挖掘算法.首先构造近似匹配得分矩阵,用于处理带通配符间隔约束的模式匹配问题中插入、替换、删除操作.然后设计基于打分... 从生物序列中发现有意义的频繁模式已经成为生物信息领域研究的重要任务.文中提出基于打分矩阵的生物序列频繁模式挖掘算法.首先构造近似匹配得分矩阵,用于处理带通配符间隔约束的模式匹配问题中插入、替换、删除操作.然后设计基于打分矩阵的近似模匹配方法获取模式在序列中的近似出现次数.最后采用数据驱动模式生成方法和Apriori-like剪枝策略避免产生过多不必要的候选模式.在蛋白质和DNA序列上的实验表明文中算法性能更优,可用于挖掘不同序列的共同频繁模式. 展开更多

关键词 近似匹配 通配符 间隔约束 得分矩阵 频繁模式

下载PDF 职称材料

基于主成分分析的模糊频繁项集合挖掘方法 被引量：2

4

作者 耿立校 李恒昱 刘丽莎 《计算机仿真》 北大核心 2022年第2期410-413,共4页

传统模糊频繁项集合挖掘方法的挖掘范围较大,且无法预处理模糊频繁项集合,导致存在运行内存过大、应用有效性低的问题。因此提出新的间隔约束条件下的模糊频繁项集合挖掘方法。方法预处理模糊频繁项集合,修补缺损数据,并引入主成分分析... 传统模糊频繁项集合挖掘方法的挖掘范围较大,且无法预处理模糊频繁项集合,导致存在运行内存过大、应用有效性低的问题。因此提出新的间隔约束条件下的模糊频繁项集合挖掘方法。方法预处理模糊频繁项集合,修补缺损数据,并引入主成分分析法完成数据的降维,并为数据添加间隔约束条件,缩小挖掘范围。利用蚁群算法获取最优爬行路径,挖掘模糊频繁项集合。实验结果表明,与传统方法相比,所提方法运行内存小,挖掘有效性更理想。 展开更多

关键词 间隔约束 频繁项 预处理 数据挖掘 蚁群算法 主成分分析法

下载PDF 职称材料

带间隔约束的序列数据质量评价算法设计 被引量：2

5

作者 王慧锋 段磊 +3 位作者 胡斌 邓松 王文韬 秦攀 《计算机科学与探索》 CSCD 北大核心 2015年第10期1180-1194,共15页

序列数据广泛存在于实际应用中,因此关于序列数据挖掘的算法研究一直都是热点。序列数据的质量关系到挖掘结果的可靠性,传统的数据质量评价方法多通过统计指标来分析数据的质量问题,但统计指标无法对非结构化序列数据中各元素之间的关... 序列数据广泛存在于实际应用中,因此关于序列数据挖掘的算法研究一直都是热点。序列数据的质量关系到挖掘结果的可靠性,传统的数据质量评价方法多通过统计指标来分析数据的质量问题,但统计指标无法对非结构化序列数据中各元素之间的关系进行评估。为检测序列数据质量,提出了基于概率后缀树模型的序列数据质量评价算法。具体地,在满足间隔约束的前提下,根据数据质量可靠的序列数据样本生成概率后缀树,并根据概率后缀树对查询序列数据进行质量评价。最后通过真实序列数据集验证了算法的有效性、执行效率和伸缩性。 展开更多

关键词 数据质量 概率后缀树 间隔约束

下载PDF 职称材料

点融合进近模式下的多机协同优化排序方法 被引量：1

6

作者 魏志强 曹格 《计算机仿真》 北大核心 2022年第4期23-28,50,共7页

为了提高终端区的飞行效率和安全,研究了基于点融合进近模式的多机协同进场4D航迹计算方法及排序算法。首先,介绍了点融合进近模式的基本结构和运行方法,分析了终端区点融合进近多机4D航迹的计算方法;其次,建立了以提高多机飞行效率和... 为了提高终端区的飞行效率和安全,研究了基于点融合进近模式的多机协同进场4D航迹计算方法及排序算法。首先,介绍了点融合进近模式的基本结构和运行方法,分析了终端区点融合进近多机4D航迹的计算方法;其次,建立了以提高多机飞行效率和降低管制员工作负荷为目标,满足安全尾流间隔约束,以多机进近的先后顺序为决策变量的考虑间隔约束的点融合进近多机排序模型并对其优化求解;最后,以典型民用飞机为例,对典型空域内的进场运行进行仿真验证。结果表明,该计算方法能准确推算出终端区点融合进近多机的4D航迹且有效提高了终端区点融合进近模式多机的飞行效率,对终端区应用点融合进近模式多机协同进场运行有较大的指导意义。 展开更多

关键词 进场航迹预测 多机协同排序 点融合进近技术 终端区 间隔约束

下载PDF 职称材料

带通配符的多序列模式挖掘 被引量：1

7

作者 马晓文 胡学钢 +1 位作者 谢飞 郭丹 《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第2期226-234,共9页

带有通配符的多序列模式挖掘在文本检索、网络安全、生物科学等领域中具有很重要的作用.通过挖掘多序列模式,能够透彻的了解序列之间的联系,在各个领域中具有重要的现实意义.在已有的工作中,随着多序列集长度的增大,挖掘的规模呈现指数... 带有通配符的多序列模式挖掘在文本检索、网络安全、生物科学等领域中具有很重要的作用.通过挖掘多序列模式,能够透彻的了解序列之间的联系,在各个领域中具有重要的现实意义.在已有的工作中,随着多序列集长度的增大,挖掘的规模呈现指数级增长.研究这样一个问题:给定多条序列s1,…,sn,支持度阈值和间隔约束,从多序列中挖掘所有出现次数不小于给定支持度阈值的频繁序列模式,并且要求模式中任意两个相邻元素在序列中的出现位置满足用户定义的间隔约束.设计了一个有效的算法M-OneOffMine,模式在序列中的出现满足one-off条件.在生物DNA序列上的实验结果表明,M-OneOffMine算法比相关的序列模式挖掘算法具有更好的时间性能. 展开更多

关键词 多序列 间隔约束 通配符 one-off条件 频繁模式

下载PDF 职称材料

带有间隔约束的多序列模式挖掘

8

作者 王华东 杨杰 李亚娟 《计算机应用》 CSCD 北大核心 2014年第9期2612-2616,2634,共6页

研究这样一个问题:给定多序列、支持度阈值和间隔约束,从多序列中挖掘所有出现次数不小于支持度阈值的频繁序列模式,这里要求模式中任意两个相邻元素在序列中的出现都要满足用户自定义的间隔约束,并且模式在序列中的出现要满足one-off... 研究这样一个问题:给定多序列、支持度阈值和间隔约束,从多序列中挖掘所有出现次数不小于支持度阈值的频繁序列模式,这里要求模式中任意两个相邻元素在序列中的出现都要满足用户自定义的间隔约束,并且模式在序列中的出现要满足one-off条件。在解决该问题上,已有算法M-OneOffMine在计算模式的支持度时,只考虑模式的每个字符在序列中的首次出现,导致计算的模式支持度远小于其真实支持度,以致许多频繁的模式没有被挖掘出来。为此,设计了一个有效的带有间隔约束的多序列模式挖掘算法——MMSP算法:首先,通过采用二维表保存模式的候选位置;然后,根据候选位置采用最左最优的思想选择匹配位置。通过生物DNA序列进行实验,多序列中元素序列数目不变而序列长度变化时,MMSP挖掘出的频繁模式总数是同类算法M-OneOffMine的3.23倍;在元素序列个数变化时,MMSP挖掘出的频繁模式个数平均是M-OneOffMine的4.11倍;这两种情况下MMSP都有更好的时间性能。在模式长度变化时,MMSP挖掘出的频繁模式个数分别平均是M-OneOffMine的2.21倍和MPP的5.24倍。同时还验证了M-OneOffMine挖掘到的模式是MMSP挖掘到的频繁的子集。实验结果表明,MMSP算法不仅可以挖掘到更多的频繁模式,而且时间花费更少,更适合于实际的应用。 展开更多

关键词 多序列模式挖掘 间隔约束 频繁模式 one-off条件

下载PDF 职称材料

水质时间序列模式挖掘

9

作者 夏达 李士进 《计算机技术与发展》 2018年第5期149-153,共5页

对水质时间序列进行数据挖掘,找出其蕴含的模式,对于水资源的改善有重要的现实意义。针对带间隔约束的有序时间序列的模式挖掘,现有算法多按左优先匹配以完备性为代价加快效率或枚举可能位置损失效率提高完备性。为了提高模式挖掘的效... 对水质时间序列进行数据挖掘,找出其蕴含的模式,对于水资源的改善有重要的现实意义。针对带间隔约束的有序时间序列的模式挖掘,现有算法多按左优先匹配以完备性为代价加快效率或枚举可能位置损失效率提高完备性。为了提高模式挖掘的效率同时保证一定的完备性,提出一种满足One-Off条件的带有间隔约束的单序列模式挖掘算法FOFM(fast one-offing mining)。算法首先扫描序列获得长度为1的模式,再通过将当前长度的所有频繁模式进行两两比较,而后连接可连接的模式以形成新的模式,在模式连接的过程中记录候选模式最后事件的可能位置并通过回溯位置序列的方法检查模式的支持度,直至无法生成新的模式。实验结果表明,FOFM算法在水质时间序列上相较于相关序列模式挖掘算法拥有较高的效率和一定的完备性。 展开更多

关键词 数据挖掘 序列模式挖掘 间隔约束 One-Off条件

下载PDF 职称材料

一类新的混流装配线排产优化模型 被引量：5

10

作者 熊福力 严洪森 安玉伟 《计算机集成制造系统》 EI CSCD 北大核心 2009年第12期2350-2355,2362,共7页

针对混流装配线的负荷均衡化问题,建立了最优化辅助工人数量的一类新的排产优化模型,分析了混流装配线的空间间隔约束和能力约束之间的关系,证明了空间间隔约束是满足工作站能力约束的充分条件。在此基础上给出了有辅助工人参与情况下... 针对混流装配线的负荷均衡化问题,建立了最优化辅助工人数量的一类新的排产优化模型,分析了混流装配线的空间间隔约束和能力约束之间的关系,证明了空间间隔约束是满足工作站能力约束的充分条件。在此基础上给出了有辅助工人参与情况下的空间间隔约束不等式。对一些非线性约束进行了线性化处理,从而可以方便地求解模型。最后,通过仿真实例验证了该方法的可行性和有效性。 展开更多

关键词 混流装配线 排产 辅助工人数量 空间间隔约束

下载PDF 职称材料

军用飞机智能起降调度技术研究 被引量：4

11

作者 胡训强 谢晓方 李德栋 《系统工程与电子技术》 EI CSCD 北大核心 2012年第11期2280-2284,共5页

为了削弱军用飞机实际起降时刻与计划起降时刻之间的偏差对作战带来的不利影响,探讨了智能化的军机起降调度方法。分析了军机起降过程中的时间窗口约束和尾流间隔约束,建立了军机起降调度的数学模型。设计了针对模型解的混合编码策略,... 为了削弱军用飞机实际起降时刻与计划起降时刻之间的偏差对作战带来的不利影响,探讨了智能化的军机起降调度方法。分析了军机起降过程中的时间窗口约束和尾流间隔约束,建立了军机起降调度的数学模型。设计了针对模型解的混合编码策略,并针对自然数编码部分提出了一种离散粒子群算法进行更新。通过仿真实验确定了算法的最大迭代次数,并通过与其他调度算法的对比分析,说明了模型和算法的有效性。 展开更多

关键词 起降调度 时间窗口约束 尾流间隔约束 离散粒子群算法

下载PDF 职称材料

基于大间隔编码的空间非负矩阵分解 被引量：1

12

作者 刘大琨 谭晓阳 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2015年第5期120-125,共6页

虽然基于局部的表示方法在图像处理中具有很好的鲁棒性,但非负矩阵分解只有隐式局部约束,导致分解不唯一和基图像不够局部.另外,局部性与判别性作为样本表示的重要性质几乎没有在非负矩阵分解中被同时考虑过.为此,文中提出了基于大间隔... 虽然基于局部的表示方法在图像处理中具有很好的鲁棒性,但非负矩阵分解只有隐式局部约束,导致分解不唯一和基图像不够局部.另外,局部性与判别性作为样本表示的重要性质几乎没有在非负矩阵分解中被同时考虑过.为此,文中提出了基于大间隔编码的空间非负矩阵分解,将图像数据看作像素构成的二维网络,借鉴网络中的知识将空间信息嵌入基图像,不但施加了显式的局部约束,而且能够弥补数据向量化损失的空间信息.同时,利用大间隔约束学到的额外一维空间平衡重建误差和判别性约束对基图像的影响.在AR数据库和扩展的Yale B数据库上的人脸识别实验结果表明,相比于非负矩阵及其他几种典型的扩展方法,基于大间隔编码的空间非负矩阵分解更加鲁棒. 展开更多

关键词 模式分类 非负矩阵分解 空间约束 判别的子空间表示 大间隔约束

下载PDF 职称材料

单线区段货物列车运行图的一种优化方法 被引量：24

13

作者 孙焰 李致中 《铁道学报》 EI CAS CSCD 北大核心 1991年第1期60-71,共12页

本文作者研究单线区段非追踪货物列车运行图的优化及自动编制问题。文章首先对该问题进行数学描述,接着将该问题的求解化归为对m×n工序统筹图问题、n×m反顺序最优排序问题及最优匹配问题等几个数学模型的求解,然后设计了一个... 本文作者研究单线区段非追踪货物列车运行图的优化及自动编制问题。文章首先对该问题进行数学描述,接着将该问题的求解化归为对m×n工序统筹图问题、n×m反顺序最优排序问题及最优匹配问题等几个数学模型的求解,然后设计了一个算法。计算实例表明,用该方法所铺运行图,其主要质量指标优于人工铺图结果,并使运行图的优化及编制实现自动化。文章还提出了有待进一步研究的内容。 展开更多

关键词 单线区段 货车 运行图 工序统筹图问题 反顺序最优排序问题 人工铺图 停车时间约束 车站间隔时间约束 区间运行时分约束 目标函数

全文增补中