基于Meta图的关联规则自然语言表示

摘要

数据挖掘应用广泛，关联规则挖掘已成为数据挖掘领域的一个重要研究方向。然而，大部分关联规则的表示方法都需要用户在数据挖掘领域具备一定的专业知识才能理解，不利于普通用户对关联规则所表示的内容进行充分的理解和应用。
　　本文首先在传统Meta图基础上，提出了一种基于关键词属性匹配的关联规则Meta图表示方法;然后将以Meta图表示的关联规则通过领域知识库来进一步转化成自然语言，使普通用户也能理解其含义，从而满足不同类型用户的需求。
　　本文的主要工作如下。
　　1)提出了一种基于关键词属性匹配的关联规则Meta图表示方法，在传统Meta图的基础上，对规则中不仅存在属性之间的联系，还同时存在支持度和置信度的特点对Meta图进行改进，并用其表示关联规则。首先，提取关联规则前件和后件中的关键词;借助词语属性库，获取关联规则中关键词的词性和概念属性值;最后，通过关键词词性确定其在Meta图中的结点位置，通过关键词的概念属性关系构建Meta图中对象之间的关系连接，并以前件和后件连接点的大小和灰度值来表示支持度和置信度。
　　2)提出了一种将Meta图表示的关联规则转换成自然语言文本的方法。首先，建立相关领域知识库，实现了词汇扩充、句法定义和子句合并;其次，基于领域知识库，将Meta图表示的关联规则转化成树状文本结构，并进一步通过文本的微观规划和表层实现完成自然语句生成所需的词汇与句子成份选择，输出自然语言句子;最后，对自然语言文本进行语句和语法修饰，生成最终的自然语言文本。
　　3)设计和实现了基于人口数据的关联规则自然语言表示原型系统。基于原型系统将人口数据库中挖掘出的关联规则转换成自然语言。运行结果表明，基于本文提出的关联规则表示方法设计的系统能将关联规则转换成较为流畅的自然语言文本，易于用户理解，具有较强的实用价值。

目录

声明

摘要

1 绪论

1．1 研究背景及意义

1．2 研究现状

1．2．1 关联规则挖掘现状

1．2．2 关联规则表示方法

1．2．3 Meta图应用基础

1．2．4 自然语言生成

1．3 论文组织结构

2 基于关键词属性匹配的关联规则Meta图表示方法

2．1 关联规则及其特点

2．1．1 关联规则的基本概念

2．1．2 关联规则输入格式

2．2 Meta图的基本概念

2．2．1 Meta图的基本概念

2．2．2 基本关联规则的Meta图表示

2．2．3 复杂关联规则的Meta图表示方法

2．3 关联规则关键词属性匹配

2．4 基于关键词属性匹配的关联规则Meta图表示

2．5 基于关键词属性匹配的关联规则Meta图生成算法

2．6 本章小结

3 基于Meta图的自然语言转化

3．1 Meta图自然语言转换的结构框架

3．2 支持度与置信度的自然语言转化

3．3 领域知识库的建立

3．3．1 领域知识库中词汇扩充

3．3．2 领域知识库中句法定义

3．3．3 领域知识库中相关子句合并

3．4 基于Meta图的自然语言生成

3．4．1 基于Meta图的内容规划

3．4．2 文本微观规划

3．4．3 文本表层实现

3．5 本章小结

4 基于Meta图的关联规则自然语言生成原型系统设计与实现

4．1 系统功能

4．2 系统总体设计

4．2．1 系统总体框架设计

4．2．2 系统流程图设计

4．2．3 人口数据相关数据库的设计

4．3 系统实现与结果分析

4．3．1 系统设计环境

4．3．2 关联规则转化实例

4．3．3 关联规则转化结果分析

4．4 本章小结

5 总结与展望

5．1 总结

5．2 研究展望

参考文献

致谢