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

剪纸文化计算若干问题研究

作　者: 李明鑫
导　师: 李雄飞
学　校: 吉林大学
专　业: 计算机软件与理论
关键词: 数据挖掘机器学习文化计算规范化方法对称检测空间位置关系
分类号: TP311.13
类　型: 博士论文
年　份: 2013年
下　载: 57次
引　用: 0次
阅　读: 论文下载

内容摘要

文化计算是从2010年开始的有关数据挖掘、数据智能分析领域的崭新研究方向。文化计算的主要内容是：根据研究对象的已有数据集或经过变换的数据集，设计数据挖掘分析算法，采用定量计算的方法发现特定研究对象中蕴含的文化规律。文化计算的两大核心问题分别是数据集的选取以及文化规律发现算法的设计。本研究以中国剪纸这种富含丰富文化规律的文化载体为对象，以剪纸图像数据作为原始数据，对剪纸文化计算的相关问题进行了探索。提出了剪纸文化计算的数据存储模型。将剪纸图像数据转换为半结构化数据进行存储。在不影响数据分析效果的前提下大幅度减少数据容量并增加语义信息。模型中增加的内容检索与文化计算所需信息，丰富了模型的功能，为剪纸文化计算的数据准备工作奠定了基础。提出了一种图形规范化方法——PNF。该方法可以将以边界角点描述的图形规范化为具有旋转、缩放、平移不变性的规范化标准图形。PNF特别适合存储为半结构化数据，实验表明PNF在模式识别领域及半结构数据挖掘领域具有很多潜在的应用。在PNF基础上，提出了图形空间位置关系的相似性算法和图形对称检测算法。前者能够辨别比较存在重复符号的符号化图像之间位置关系，后者可以快速检测图形中的镜像对称信息。实验表明两种算法在剪纸数据挖掘与规律分析中具有应用价值。

全文目录

提要  4-5
摘要  5-8
Abstract  8-14
第1章绪论  14-22
  1.1 研究背景和研究意义  14-19
    1.1.1 文化计算  14-17
    1.1.2 剪纸对象  17-19
  1.2 本文工作  19-22
第2章剪纸文化计算的数据存储模型  22-46
  2.1 剪纸文化和基本概念  23-27
    2.1.1 剪纸的文化特征  23-24
    2.1.2 剪纸相关概念  24-27
  2.2 模型构建  27-39
    2.2.1 基元的数据描述  28-31
    2.2.2 基因的数据描述  31-35
    2.2.3 对象的数据描述  35-38
    2.2.4 完整剪纸的数据描述  38-39
  2.3 模型功能  39-43
    2.3.1 基本功能  40-41
    2.3.2 数据挖掘功能  41-43
  2.4 总结  43-46
第3章角点化平面图形的规范化方法  46-66
  3.1 引言  46-48
  3.2 理论依据  48-53
  3.3 实现方法  53-62
    3.3.1 平移规范化  53-54
    3.3.2 缩放规范化  54
    3.3.3 旋转规范化  54-62
  3.4 实验  62-64
  3.5 结论  64-66
第4章图形空间位置关系相似性算法  66-82
  4.1 引言  66-68
  4.2 算法  68-70
  4.3 新算法  70-76
    4.3.1 确定对应符号对  70-71
    4.3.2 对应符号对角度差的计算  71-72
    4.3.3 公式分析  72-74
    4.3.4 举例  74-76
  4.4 XML 树描述方法  76-78
    4.4.1 PNF 符号化过程  76-77
    4.4.2 符号对位置关系的存储  77-78
  4.5 实验  78-80
  4.6 总结  80-82
第5章基于 PNF 规范化方法的图形对称检测算法  82-96
  5.1 引言  82-83
  5.2 PNF 介绍  83-84
  5.3 通过 PNF 实现对称发现  84-92
    5.3.1 参考角点对对称检测的影响  84-85
    5.3.2 方向不敏感的参考角点  85-87
    5.3.3 PNF 坐标序列中的对称规律  87-89
    5.3.4 PNF 的正负能量表述  89-90
    5.3.5 对称轴发现的过程描述  90-92
  5.4 实验  92-94
  5.5 总结  94-96
第6章结论与展望  96-100
参考文献  100-110
作者简介及在学期间所取得的科研成果  110-112
致谢  112

剪纸文化计算若干问题研究

内容摘要

全文目录

相似论文