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

基于关联规则的结构化浏览技术及其应用

作　者: 朱宝湘
导　师: 包晓安
学　校: 浙江理工大学
专　业: 计算机应用技术
关键词: Focus+ Context 结构化浏览关联规则 Apriori算法
分类号: TP391.41
类　型: 硕士论文
年　份: 2011年
下　载: 0次
引　用: 0次
阅　读: 论文下载

内容摘要

随着大规模信息的涌现,目前界面中的各种显示方式已很难把它们完整而连续地显示在计算机屏幕上,这给人们带来了许多新的认知困难。近年来,人们在信息可视化领域对信息的显示方式做了大量的研究和探索,针对各类信息的特点设计了许多基于Focus+ Context的显示技术,但由于许多难题无法得到有效的解决,致使这些先进的显示技术并没有被真正应用到实际的界面设计中。本文以现实生活中人们浏览折叠式打印纸的过程为隐喻,为树形信息设计了一种新的Focus+ Context显示技术——基于关联规则的结构化浏览技术。在该技术中,我们以三维空间中的连续曲面作为树形信息的显示载体,通过节点的细节内容和树形结构在布局上的融合、曲面形态的柔性变换和结构化折叠,成功实现了对树形信息的结构化显示和Focus+ Context显示,使任意规模的树形信息都能够作为一个整体完整而连续地显示在现有的屏幕空间当中。在实现过程中,我们通过曲面形态的控制算法和曲面的结构化折叠与展开算法,为用户提供了完全连续的导航方式,使他们在浏览树形信息的过程中,既可以连续地在不同层次之间或者结构与节点的细节内容之间导航,又可以在同一个视图中同时浏览物理位置不连续的多部分内容,从而在很大程度上方便了人们对树形信息的快速浏览,减轻了人们的认知负荷。在此界面显示技术基础上,本文应用数据挖掘方法,加强对某个特定信息的搜索分析,以帮助人们获取更多的关联信息。目前可以运用许多统计方法来发现隐藏在大规模信息中的规律,本文立足关联规则进行数据挖掘算法的研究,分析了关联规则中经典的Apriori算法,并对实验数据进行处理和挖掘,找出具有高度关联性的目标信息,以帮助用户对信息的搜索动向进行预测。为了验证基于关联规则的结构化浏览技术的通用性和可行性,本文把它应用于实际的界面设计中,为目前计算机系统中使用比较频繁的树形信息——文本文档信息,设计了相应的浏览界面,并通过心理学实验法对它的可学性和可行性进行了评估。研究结果清楚地表明,基于关联规则的结构化浏览技术是一种非常有效的树形信息浏览技术,它不仅在技术上具有很大的通用性,而且最终形成的浏览界面在可学性和可行性等方面都能够基本满足界面设计的各项具体要求。

全文目录

摘要  4-5
ABSTRACT  5-9
第一章绪论  9-20
  1.1 本文的研究目的和意义  9-11
  1.2 Focus+ Context 技术的研究现状  11-17
    1.2.1 界面显示方式  11-12
    1.2.2 现有的几种典型Focus+ Context 显示技术  12-16
    1.2.3 显示技术的难点  16-17
  1.3 本文的研究构思和主要结构  17-20
    1.3.1 研究构思  17-19
    1.3.2 研究结构  19-20
第二章结构化浏览技术的相关原理  20-28
  2.1 设计的隐喻  20-21
  2.2 实现的基本原理  21-27
    2.2.1 树形信息的组织形式  21-22
    2.2.2 可视化结构及信息的映射方式  22-23
    2.2.3 树形信息的Focus+ Context 显示  23-27
  2.3 小结  27-28
第三章基于关联规则的结构化浏览界面  28-48
  3.1 关联规则的理论基础  28-30
    3.1.1 基本概念  28
    3.1.2 度量标准  28-29
    3.1.3 挖掘关联规则的一般步骤  29
    3.1.4 经典Apriori 算法分析  29-30
  3.2 从计算机知识数据中挖掘高频度的关联规则  30-35
    3.2.1 资料过滤  31-32
    3.2.2 兴趣度分析  32-33
    3.2.3 信息关联性分析  33-35
  3.3 算法分析  35-44
    3.3.1 曲面的三种基本形态  36
    3.3.2 曲面形态变化的算法  36-44
      3.3.2.1 柔性弯曲算法  37-38
      3.3.2.2 柔性折叠算法  38-40
      3.3.2.3 结构化折叠与展开算法  40-42
      3.3.2.4 形态描述与控制算法  42-44
  3.4 界面设计  44-46
    3.4.1 文档信息在曲面中的组织和映射  45
    3.4.2 文档信息的结构化显示过程  45-46
  3.5 小结  46-48
第四章心理学角度上对界面应用的评估与分析  48-60
  4.1 文本文档结构化浏览界面的评估  48-58
    4.1.1 实验目的和假设  49-50
    4.1.2 实验方法  50-53
    4.1.3 实验结果  53-55
    4.1.4 实验评价  55-57
    4.1.5 实验分析  57-58
  4.2 小结  58-60
第五章总结与展望  60-61
  5.1 总结  60
  5.2 展望  60-61
参考文献  61-65
致谢  65-66
在学期间取得研究成果  66

相似论文

基于数据挖掘的税务稽查选案研究,F812.42
Web使用挖掘与网页个性化服务推荐研究,TP311.13
用户交易行为的分析与展示—在现代易货业中的应用,TP311.13
基于XML的Web文本挖掘及关联算法的研究,TP311.13
GIS与空间数据挖掘技术在环境污染事故应急处理系统中的应用研究,TP311.13
数据挖掘和SPC在生产过程质量控制中应用研究,TP311.13
基于数据挖掘技术的个性化健康体检套餐设计,TP311.13
基于.Net技术的辅导员办公系统的实现,TP317.1
基于遗传算法的关联规则数据挖掘技术研究,TP311.13
数据挖掘可视化技术的研究与实现,TP311.13
数据挖掘在大学生就业信息管理中的应用研究,TP311.13
E-Learning平台上基于学习行为分析的个性化教学系统的研究与实现,TP391.6
官兵心理问题数据挖掘系统的设计与实现,TP311.13
数据挖掘技术在电信业务中的应用研究,TP311.13
高职生心理数据挖掘系统的应用与研究,TP311.13
Web数据挖掘在个性化服务中的应用研究,TP311.13
光纤故障隐患预警系统中数据挖掘技术的研究,TP311.13
基于项集聚类和事务树的关联规则挖掘算法的设计,TP311.13
基于数据挖掘技术的智能答疑系统的研究与设计,TP311.52
数据挖掘在客户关系管理中的应用研究,TP311.13