一种有效的模糊关联规则挖掘的形式化方法  

Efficient formal method for mining fuzzy association rules

作　　者：唐伟[1,2] 

机构地区：[1]南京审计学院工学院,南京211815 [2]河海大学计算机与信息学院,南京211100

出　　处：《计算机工程与应用》2015年第18期114-119,174,共7页Computer Engineering and Applications

基　　金：江苏省自然科学基金(No.BK2011692);江苏省高校优势学科建设工程资助项目

摘　　要：模糊关联规则用于处理数据库中的不精确信息,并提供一个知识发现的良好表示。利用约束级别表示理论将GUHA模型泛化用于模糊关联规则,通过约束级别管理模糊规则,并给出一个扩展的验证度量过程。使用形式化方法的挖掘算法,在不同的约束级别上并行化挖掘过程,总结得到的结果。算法的复杂度分析以及实验结果表明该形式化方法是有效可行的,从而确立了模糊关联规则表示和评价的逻辑基础。Fuzzy association rules have been used to deal with imprecision in databases and offer a good representation of knowledge discovery. Using restriction level representation theory, GUHA model is generalized for fuzzy association rules. By restriction levels managing fuzzy rules, an extended validation measurement process is presented. Mining algorithm using the formal method, parallels the mining process in different restriction levels, and then summarizes the obtained results. Algorithm complexity analysis and experimental results show that this method is feasible and effective, which sets a logic basis for the representation and evaluation of fuzzy association rules.

关 键 词：模糊关联规则 形式化方法 约束级别(RL) 一般一元假设自动机(GUHA)模型 支持度 置信度 确定性因子 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]