具有间隙约束的模式匹配及其应用研究具有间隙约束的序列模式挖掘 .ppt

研究工作方向及成果 武优西、柴欣 内容框架 一、研究现状 二、最近取得的成果 三、计划开展的研究 四、研一的泛读论文范围及要求 一、研究现状 网树在图论中一些问题的应用研究 具有间隙约束的模式匹配及其应用研究 具有间隙约束的序列模式挖掘 数据挖掘与机器学习及其应用研究 考试系统相关研究与开发 1.1网树在图论中一些问题的应用研究 孙乐（2009级）网树在若干图问题中的 应用研究 1.2具有间隙约束的模式匹配及其应用研究 唐志强（2012届本科生）单根网树求解具有间隙和长度约束的近似模式匹配问题 刘亚伟（2011级）子网树求解具有一般间隙和长度约束的严格模式匹配问题 张烨（2011级）网树求解具有间隙和一次性条件的近似模式匹配问题 任帅（2011级）编辑距离下具有间隙约束的模式匹配问题研究 葛晓晗（2011级）具有间隙约束的搜索引擎研究 1.3具有间隙约束的序列模式挖掘 王玲玲（2011级）立体网树求解具有间隙约束的序列模式挖掘 1.4数据挖掘与机器学习及其应用研究 孙劲耀（2010级）基于遗传算法的特征基因选择方法研究 孙秀芳（2010级）属性权重Leader聚类算法的研究 任江波（2010级）Boosting集成支持向量机的研究 张龙（2010级）基于知网的文本聚类研究 李培（2010级）基于知网的文本查重研究 1.5考试系统相关研究与开发 刘亚娟（2011级）基于结果和近似匹配的c语言自动阅卷 二、最近取得的成果 孙乐（2009级）网树求解有向无环图中具有长度约束的简单路径和最长路径问题（在《计算机学报》2012年第10期发表） 孙劲耀（2010级）改进的BPSO的特征基因选择方法及其在结肠癌检测中的应用研究(投稿《计算机科学》) 二、最近取得的成果 唐志强（2012届本科）单根网树求解具有间隙和长度约束的近似模式匹配问题（投稿《Knowledge-based systems》SCI期刊） 刘亚伟（2011级）子网树求解具有一般间隙和长度约束的严格模式匹配问题（投稿《软件学报》（长文）） 孙秀芳（2010级）属性权重Leader聚类算法的研究（撰写中） 三、计划开展的研究 具有间隙约束的模式匹配及其应用研究 具有间隙约束的序列模式挖掘 数据挖掘与机器学习及其应用研究 考试系统相关研究与开发 网树在图论中一些问题的应用研究 基于网树的文件管理系统 3.1具有间隙约束的模式匹配及其应用研究 在一般间隙下的研究 3.2具有间隙约束的序列模式挖掘 具有一次性条件的模式挖掘 近似序列模式挖掘 3.3数据挖掘与机器学习及其应用研究 Weka需要学习 属性权重的学习 分类、聚类和回归算法学习及其应用 3.4考试系统相关研究与开发 针对语言的考试系统开发 试题分发、答案回收、阅卷分发、成绩回收、差异显著的再评分 课程设计程序和报告的相似度检测 3.5网树在图论中一些问题的应用研究 在DAG中求解最大独立不相交路径问题 有向图中求解具有长度约束的路径问题等 3.6基于网树的文件管理系统 具有终极目标——基于网树的文件管理系统 如何实现？ 有什么需要探索的？ 四、研一的泛读论文范围及要求 请开展序列模式挖掘的方面的泛读（可参阅幻灯片） 可以在如下期刊范围内查找相关论文《计算机学报》、《软件学报》、《自动化学报》、《电子学报》、《计算机研究与发展》、《模式识别与人工智能》、《Journal of Computer Science and Technology》及英文期刊或会议， 也可以按照人查找，如Jiawei Han 论文 “Efficient Mining of Closed Repetitive Gapped Subsequences from a Sequence Database”，“Mining minimal distinguishing subsequence patterns with gap constraints”和“Protein sequence pattern mining with constraints ” 论文可以从其引用的论文找，也可以找引用这篇论文的论文。 四、研一的泛读论文范围及要求 幻灯片包括 论文作者，论文名，发表期刊或会议，年和页码，格式如下： [X] Navarro G, Raffinot M. Fast and simple character classes and bounded gaps pattern matching, with applications to protein searching. Journal of Computational biology, 2003, 10(6): 903-923 [X