一种基于频繁k元一阶元规则的多维离散数据挖掘模型-四川大学.PDF

第 39 卷 第 5 期 四 川 大 学 学 报 ( 工 程 科 学 版 ) Vol. 39 No. 5 2007 年 9 月 JOURNAL OF SICHUAN UN IV ER SITY ( EN GIN EER IN G SC IENCE ED ITION ) Sep t. 2007 文章编号 :(2007) 05012 106 一种基于频繁 k元一阶元规则的多维离散数据挖掘模型 1, 3 1 1, 2 4 1 1 曾　涛 ,唐常杰 , 向　勇 ,刘胤田 , 邱江涛 , 代术成 ( 1. 四川大学 计算机学院 , 四川 成都 6 10065; 2 成都电子机械高等专科学校 四川 成都 61003 1; 3. 天津师范大学 计算机与信息工程学院 ,天津 300387; 4. 成都信息工程学院 , 四川 成都 6 10225) 摘 　要 :为实现对多维离散数据的挖掘 ,提出了包含 “与 ”、“或 ”、“非 ”逻辑的元规则概念模型 ,定义了元规则实例 及相应的支持度和置信度概念 。在此基础上提出了新的更精炼且更有启发意义的 元一阶元规则概念模型 ,定义 k 了频繁度概念 ,证明了 k 元一阶元规则的空间性质定理包括上下界计算公式 。文中的元规则具有更高的抽象层次, 更小的解空间, 能够描述元数据间的关系以及强规则实例的分布的情况 。给出了 k 5时, k元一阶元规则的空间分 布情况的实验结果, 验证了空间性质定理 。实验结果表明, 在标准数据集上显著 k 元一阶元规则的数量比相应的强 的元规则实例数少 1个数量级, 频繁度为 100 % 的 k 元一阶元规则比强的元规则实例数少 2个数量级 。 关键词 :数据挖掘 ; 元规则 ; k元一阶元规则 ; 多维 ; 离散数据 中图分类号 : TP3 11 文献标识码 : A Research on Frequen t k ary M eta Rule in F ir st O rder for M ultid im en siona l D iscrete D a ta M in ing 1, 3 1 1, 2 4 1 1 Z EN G Tao , TAN G Chang j ie , X IAN G Yong , L IU Yin tian , Q IU J iang tao , DA I S hu cheng ( 1. School of Computer Sci. , Sichuan Un iv. , Chengdu 6 10065 , Ch ina; 2. Chengdu Electrom echan ical College, Chengdu 61003 1, Ch ina; 3. Computer and Info. Eng. College, Tianj in Norm al Un iv.