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