模糊时序关联分类的知识推理及其在食品安全管理系统中的应用

被引:0
作者
吴建辉
机构
[1] 华南理工大学
关键词
时态数据库; 时序关联; 模糊时序关联; 模糊时序关联分类;
D O I
暂无
年度学位
2010
学位类型
硕士
导师
摘要
关联规则(Association rule)用于发现交易数据库中不同商品(项)之间的联系,这些规则反映了顾客购买行为模式。近年来,基于时间约束的关联规则逐渐成为研究的热点,即对那些具有时间先后顺序的事务进行挖掘,以获取反映用户行为的时间序列模式。特别地,实际应用领域正面临需要解决一类具有模糊性影响下的时序列关联问题。本文主要针对时序关联及其模糊时序关联的一系列问题,包括支持度与信任度的定义、时序关联规则挖掘算法、时序关联规则剪枝和时序关联的知识推理等,进行较深入的研究。 本文在分析了经典的Apriori算法及具有应用优势的FP-tree关联规则算法的基础上,首次引入时态逻辑以及时态数据库,定义了时序关联分析方法,并提出时序关联分类算法。为了提高算法的效率,在定义时序关联分类算法基础上进行改进,引入了GR-tree搜索机制以及三种新剪枝方法,通过算法试验,证明了改进后的时序关联分类算法效率有较大的提高。 在时序关联及时序关联分类的基础上,引入模糊逻辑,定义了基于模糊性影响下关联规则支持度与信任度的表示,从而定义了模糊时序关联分类算法。为了解决算法重复扫描数据库以及由于因为模糊逻辑引入造成的搜索效率低下的问题,提出了把序列数据库分割成互不重叠的子数据库分别进行搜索的算法新思路。经过比较时序关联分类与模糊时序关联分类算法,由于模糊表示增加了相应的模糊时序关联规则,使得模糊时序关联分类有着较高的识别率。 应用模糊时序关联分类于食品安全管理的知识推理,针对食品安全主任的食品安全法律法规知识的考核信息,进行模糊时序关联分类的规则挖掘,提取在一定支持度与信任度下的模糊时序关联规则,用于发现食品安全主任知识考核中“某些知识点掌握较弱,经过一段时间,也导致另一些知识点掌握较弱”的可能性,提供知识分布异常的预警信息,为食品安全管理制度的实现提供决策依据。
引用
收藏
页数:83
共 12 条
[1]
数据挖掘技术及应用.[M].陈安;陈宁;周龙骧等编著;.科学出版社.2006,
[2]
数据挖掘导论.[M].(美)Pang-NingTan;(美)MichaelSteinbach;(美)VipinKumar著;范明;范宏建等译;.人民邮电出版社.2006,
[3]
智能数据挖掘技术.[M].薛惠锋;张文宇;寇晓东编著;.西北工业大学出版社.2005,
[4]
数据挖掘原理与算法.[M].邵峰晶;于忠清编著;.中国水利水电出版社.2003,
[5]
带有效时间区间的模糊时态关联规则的挖掘.[J].潘炎;马慧;.中山大学研究生学刊(自然科学、医学版).2006, 02
[6]
带有效时间区间的模糊时态关联规则的挖掘.[J].潘炎;马慧;.中山大学研究生学刊(自然科学、医学版).2006, 02
[7]
分布式时态关联规则挖掘 [J].
任家东 .
燕山大学学报, 2003, (02) :107-110
[8]
带有时态约束的多层次关联规则的挖掘 [J].
王文清 ;
乔雪峰 .
北京理工大学学报, 2003, (01) :87-90
[9]
挖掘时态关联规则 [J].
丁祥武 .
武汉交通科技大学学报 , 1999, (04) :365-367
[10]
在数据库中发现具有时态约束的关联规则 [J].
欧阳为民 ;
蔡庆生 .
软件学报, 1999, (05)