学位论文 > 优秀研究生学位论文题录展示

基于二部图匹配和聚类的论文分配方法研究

作 者: 夏雷
导 师: 王志海
学 校: 北京交通大学
专 业: 计算机科学与技术
关键词: 二部图匹配 论文分配 VPRSMMR聚类算法 学术会议网站生成系统
分类号: TP393.092
类 型: 硕士论文
年 份: 2014年
下 载: 8次
引 用: 0次
阅 读: 论文下载
 

内容摘要


分配问题在现实生活中是广泛存在着的.这个问题可以抽象为图论中的二部图匹配模型.将学术会议中待审论文分给多名审稿专家进行评审就是一个典型的分配问题.本文研究了论文分配问题,并在此基础上开发了一个学术会议网站生成系统.通常,每一个学术会议都会有自己的官方网站.这个系统可以自动地生成具有个性化的学术会议网站,从而减少了举办会议所需的开支,具有很大的现实意义.首先,本文提出一个均衡分配算法.它以二部图匹配理论中的匈牙利算法和KM算法为基础,可以直接应用于学术会议的论文分配过程中.该算法能在论文交由多名审稿专家评审以及审稿专家的评审量基本相同的基础上,使得分配产生的权重达到最大.实验证明,均衡分配算法可以满足论文分配中的所有条件,从而有效地解决论文分配问题.其次,提出了一个名称型聚类算法——PRSMMR算法.它是在MMR聚类算法的基础上经过改进得到的.这个算法能很好地处理名称型数据,只需要设定最大的聚类个数.实验证明,该算法具有很好的聚类精确度,对数据对象的输入顺序不敏感.将VPRSMMR算法作为论文分配中的分配预处理,能有效地解决均衡分配算法在论文量较大时出现性能瓶颈的问题.最后,设计并实现了一个学术会议网站生成系统.本文研究和分析了5个计算机领域的顶级学术会议的网站结构,找到了解决生成的学术会议网站个性化问题的方法.这个系统采用B/S结构,使用Struts2框架实现.

全文目录


致谢  5-6
中文摘要  6-7
ABSTRACT  7-8
目录  8-11
1 引言  11-16
  1.1 问题的提出  11-12
  1.2 研究背景和意义  12-14
  1.3 本文的主要工作  14-15
  1.4 本文的组织结构  15-16
2 二部图匹配理论  16-29
  2.1 图和二部图中的基本概念  16-17
  2.2 匹配理论  17-18
  2.3 重要匹配定理  18-19
  2.4 经典匹配算法  19-24
    2.4.1 可扩路搜索  20-21
    2.4.2 最大匹配算法——匈牙利算法  21-22
    2.4.3 最优匹配算法——Kuhn-Munkres算法  22-24
  2.5 部图匹配的应用  24-29
    2.5.1 宿舍分配问题  24-25
    2.5.2 宿舍分配延伸问题  25-26
    2.5.3 房屋出售问题  26-29
3 论文分配问题  29-41
  3.1 论文分配问题概述  29-33
    3.1.1 基本模型  29-30
    3.1.2 分配原则  30-32
    3.1.3 最大权分配  32-33
  3.2 基于二部图匹配的均衡分配  33-36
    3.2.1 问题分析  33-34
    3.2.2 分配算法  34-36
  3.3 实验和分析  36-41
4 针对较大论文量的预处理  41-52
  4.1 粗糙集理论  41-43
    4.1.1 经典粗糙集理论  41-42
    4.1.2 变精度粗糙集理论  42-43
  4.2 聚类属性选择  43-45
    4.2.1 聚类属性选择  43-44
    4.2.2 一个得到聚类属性的实例  44-45
  4.3 基于变精度粗糙集的聚类算法  45-49
    4.3.1 二元分裂  46
    4.3.2 聚类算法  46-47
    4.3.3 实验和分析  47-49
  4.4 数据预处理  49-52
    4.4.1 数据预处理  50
    4.4.2 实验和分析  50-52
5 学术会议网站生成系统  52-83
  5.1 系统概述及分析  52-55
  5.2 系统概要设计  55-65
    5.2.1 总体设计  55-58
    5.2.2 功能模块划分  58-62
    5.2.3 数据表设计  62-64
    5.2.4 流程设计  64-65
  5.3 系统中用到的主要技术  65-70
    5.3.1 J2EE框架——Strusts 2  66-68
    5.3.2 模板引擎——FreeMarker  68-69
    5.3.3 网页布局框架——SiteMesh  69-70
  5.4 主要功能模块  70-76
    5.4.1 会议网站申请和配置模块  70-72
    5.4.2 生成器管理模块  72-74
    5.4.3 论文投递模块  74-75
    5.4.4 论文竞叫模块  75-76
    5.4.5 邮件系统模块  76
  5.5 会议网站界面个性化  76-83
    5.5.1 五个顶级学术会议网站界面分析  77-80
    5.5.2 本系统中的界面设计  80-83
6 总结与展望  83-84
参考文献  84-88
学位论文数据集  88

相似论文

  1. 认知无线网络中无线资源管理的研究,TN92
  2. 图象检索中高层语义和低层可视特征的提取研究,TP391.3
  3. 基于ASP技术电子商务网站设计与实现,TP393.092
  4. 基于Flex与J2EE的族谱网的设计与实现,TP393.092
  5. 基于热点网站内容分析的超链接提取研究,TP393.092
  6. 基于VRML虚拟购物网站的设计与实现,TP393.092
  7. 点的魅力,TP393.092
  8. 一种WinCE环境下嵌入式浏览器的设计与开发,TP393.092
  9. 基于Web数据挖掘的网页优化设计应用研究,TP393.092
  10. “中国福州”门户网站设计与实现,TP393.092
  11. 浏览器的安全访问及指纹识别技术,TP393.092
  12. 嵌入式浏览器网页排版技术研究与实现,TP393.092
  13. 网站导航结构优化研究,TP393.092
  14. 针对视障人群的无障碍教育网站的设计与实现,TP393.092
  15. 高可用分布式旅游电子商务网站设计与实现,TP393.092
  16. 信息构建与精品课程网站建设研究,TP393.092
  17. SNS社交网站模式及技术,TP393.092
  18. 微博客话题追踪及实时检索的相关研究,TP393.092
  19. 基于GPRS的冻土远程监控软件功能扩展与网站设计实现,TP393.092
  20. B2C电子商务网站信息导航的用户体验设计研究,TP393.092
  21. 基于认知心理学的电子商务网站设计研究,TP393.092

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 计算机网络 > 一般性问题 > 计算机网络应用程序 > 网络浏览器
© 2012 www.xueweilunwen.com