研究工作方向及成果武优西、柴欣2012年9月13日内容框架一、研究现状二、最近取得的成果三、计划开展的研究四、研一的泛读论文范围及要求2012年9月13日一、研究现状•网树在图论中一些问题的应用研究•具有间隙约束的模式匹配及其应用研究•具有间隙约束的序列模式挖掘•数据挖掘与机器学习及其应用研究•考试系统相关研究与开发2012年9月13日1.1网树在图论中一些问题的应用研究•孙乐(2009级)网树在若干图问题中的应用研究2012年9月13日1.2具有间隙约束的模式匹配及其应用研究•唐志强(2012届本科生)单根网树求解具有间隙和长度约束的近似模式匹配问题•刘亚伟(2011级)子网树求解具有一般间隙和长度约束的严格模式匹配问题•张烨(2011级)网树求解具有间隙和一次性条件的近似模式匹配问题•任帅(2011级)编辑距离下具有间隙约束的模式匹配问题研究•葛晓晗(2011级)具有间隙约束的搜索引擎研究2012年9月13日1.3具有间隙约束的序列模式挖掘•王玲玲(2011级)立体网树求解具有间隙约束的序列模式挖掘2012年9月13日1.4数据挖掘与机器学习及其应用研究•孙劲耀(2010级)基于遗传算法的特征基因选择方法研究•孙秀芳(2010级)属性权重Leader聚类算法的研究•任江波(2010级)Boosting集成支持向量机的研究•张龙(2010级)基于知网的文本聚类研究•李培(2010级)基于知网的文本查重研究2012年9月13日1.5考试系统相关研究与开发•刘亚娟(2011级)基于结果和近似匹配的c语言自动阅卷2012年9月13日二、最近取得的成果•孙乐(2009级)网树求解有向无环图中具有长度约束的简单路径和最长路径问题(在《计算机学报》2012年第10期发表)•孙劲耀(2010级)改进的BPSO的特征基因选择方法及其在结肠癌检测中的应用研究(投稿《计算机科学》)2012年9月13日二、最近取得的成果•唐志强(2012届本科)单根网树求解具有间隙和长度约束的近似模式匹配问题(投稿《Knowledge-basedsystems》SCI期刊)•刘亚伟(2011级)子网树求解具有一般间隙和长度约束的严格模式匹配问题(投稿《软件学报》(长文))•孙秀芳(2010级)属性权重Leader聚类算法的研究(撰写中)2012年9月13日三、计划开展的研究•具有间隙约束的模式匹配及其应用研究•具有间隙约束的序列模式挖掘•数据挖掘与机器学习及其应用研究•考试系统相关研究与开发•网树在图论中一些问题的应用研究•基于网树的文件管理系统2012年9月13日3.1具有间隙约束的模式匹配及其应用研究•在一般间隙下的研究2012年9月13日3.2具有间隙约束的序列模式挖掘•具有一次性条件的模式挖掘•近似序列模式挖掘2012年9月13日3.3数据挖掘与机器学习及其应用研究•Weka需要学习•属性权重的学习•分类、聚类和回归算法学习及其应用2012年9月13日3.4考试系统相关研究与开发•针对语言的考试系统开发•试题分发、答案回收、阅卷分发、成绩回收、差异显著的再评分•课程设计程序和报告的相似度检测2012年9月13日3.5网树在图论中一些问题的应用研究•在DAG中求解最大独立不相交路径问题•有向图中求解具有长度约束的路径问题等2012年9月13日3.6基于网树的文件管理系统•具有终极目标——基于网树的文件管理系统•如何实现?•有什么需要探索的?2012年9月13日四、研一的泛读论文范围及要求•请开展序列模式挖掘的方面的泛读(可参阅幻灯片)•可以在如下期刊范围内查找相关论文《计算机学报》、《软件学报》、《自动化学报》、《电子学报》、《计算机研究与发展》、《模式识别与人工智能》、《JournalofComputerScienceandTechnology》及英文期刊或会议,•也可以按照人查找,如JiaweiHan•论文“EfficientMiningofClosedRepetitiveGappedSubsequencesfromaSequenceDatabase”,“Miningminimaldistinguishingsubsequencepatternswithgapconstraints”和“Proteinsequencepatternminingwithconstraints”•论文可以从其引用的论文找,也可以找引用这篇论文的论文。2012年9月13日四、研一的泛读论文范围及要求幻灯片包括•论文作者,论文名,发表期刊或会议,年和页码,格式如下:[X]NavarroG,RaffinotM.Fastandsimplecharacterclassesandboundedgapspatternmatching,withapplicationstoproteinsearching.JournalofComputationalbiology,2003,10(6):903-923[X]WangH,XieF,HuX,LiP,WuX.PatternMatchingwithFlexibleWildcardsandRecurringCharacters//2010IEEEInternationalConferenceonGranularComputing,2010:782-786•论文解决问题及其背景•问题实例•解决方法•实验结果•结论与展望2012年9月13日四、研一的泛读论文范围及要求幻灯片要提前给我审阅,文件命名规则:姓名_泛读论文名.ppt,如:沈丛_PrefixSpan_Miningsequential.pdf每两周一次的工作报告文件命名规则:姓名_年学期_次数.doc,如:沈丛_2012秋_1.doc2012年9月13日谢谢!