1. 研究工作方向及成果 武优西、柴欣

2. 内容框架 一、研究现状 二、最近取得的成果 三、计划开展的研究 四、研一的泛读论文范围及要求

3. 一、研究现状 • 网树在图论中一些问题的应用研究 • 具有间隙约束的模式匹配及其应用研究 • 具有间隙约束的序列模式挖掘 • 数据挖掘与机器学习及其应用研究 • 考试系统相关研究与开发

4. 1.1网树在图论中一些问题的应用研究 • 孙乐（2009级）网树在若干图问题中的 应用研究

5. 1.2具有间隙约束的模式匹配及其应用研究 • 唐志强（2012届本科生）单根网树求解具有间隙和长度约束的近似模式匹配问题 • 刘亚伟（2011级）子网树求解具有一般间隙和长度约束的严格模式匹配问题 • 张烨（2011级）网树求解具有间隙和一次性条件的近似模式匹配问题 • 任帅（2011级）编辑距离下具有间隙约束的模式匹配问题研究 • 葛晓晗（2011级）具有间隙约束的搜索引擎研究

6. 1.3具有间隙约束的序列模式挖掘 • 王玲玲（2011级）立体网树求解具有间隙约束的序列模式挖掘

7. 1.4数据挖掘与机器学习及其应用研究 • 孙劲耀（2010级）基于遗传算法的特征基因选择方法研究 • 孙秀芳（2010级）属性权重Leader聚类算法的研究 • 任江波（2010级）Boosting集成支持向量机的研究 • 张龙（2010级）基于知网的文本聚类研究 • 李培（2010级）基于知网的文本查重研究

8. 1.5考试系统相关研究与开发 • 刘亚娟（2011级）基于结果和近似匹配的c语言自动阅卷

9. 二、最近取得的成果 • 孙乐（2009级）网树求解有向无环图中具有长度约束的简单路径和最长路径问题（在《计算机学报》2012年第10期发表） • 孙劲耀（2010级）改进的BPSO的特征基因选择方法及其在结肠癌检测中的应用研究(投稿《计算机科学》)

10. 二、最近取得的成果 • 唐志强（2012届本科）单根网树求解具有间隙和长度约束的近似模式匹配问题（投稿《Knowledge-based systems》SCI期刊） • 刘亚伟（2011级）子网树求解具有一般间隙和长度约束的严格模式匹配问题（投稿《软件学报》（长文）） • 孙秀芳（2010级）属性权重Leader聚类算法的研究（撰写中）

11. 三、计划开展的研究 • 具有间隙约束的模式匹配及其应用研究 • 具有间隙约束的序列模式挖掘 • 数据挖掘与机器学习及其应用研究 • 考试系统相关研究与开发 • 网树在图论中一些问题的应用研究 • 基于网树的文件管理系统

12. 3.1具有间隙约束的模式匹配及其应用研究 • 在一般间隙下的研究

13. 3.2具有间隙约束的序列模式挖掘 • 具有一次性条件的模式挖掘 • 近似序列模式挖掘

14. 3.3数据挖掘与机器学习及其应用研究 • Weka需要学习 • 属性权重的学习 • 分类、聚类和回归算法学习及其应用

15. 3.4考试系统相关研究与开发 • 针对语言的考试系统开发 • 试题分发、答案回收、阅卷分发、成绩回收、差异显著的再评分 • 课程设计程序和报告的相似度检测

16. 3.5网树在图论中一些问题的应用研究 • 在DAG中求解最大独立不相交路径问题 • 有向图中求解具有长度约束的路径问题等

17. 3.6基于网树的文件管理系统 • 具有终极目标——基于网树的文件管理系统 • 如何实现？ • 有什么需要探索的？

18. 四、研一的泛读论文范围及要求 • 请开展序列模式挖掘的方面的泛读（可参阅幻灯片） • 可以在如下期刊范围内查找相关论文《计算机学报》、《软件学报》、《自动化学报》、《电子学报》、《计算机研究与发展》、《模式识别与人工智能》、《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 ” • 论文可以从其引用的论文找，也可以找引用这篇论文的论文。

19. 四、研一的泛读论文范围及要求 幻灯片包括 • 论文作者，论文名，发表期刊或会议，年和页码，格式如下： [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] Wang 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 • 论文解决问题及其背景 • 问题实例 • 解决方法 • 实验结果 • 结论与展望

20. 四、研一的泛读论文范围及要求 幻灯片要提前给我审阅，文件命名规则： 姓名_泛读论文名.ppt， 如：沈丛_PrefixSpan_ Mining sequential.pdf 每两周一次的工作报告文件命名规则： 姓名_年学期_次数.doc， 如：沈丛_2012秋_1.doc

21. 谢谢！