首页 | 本学科首页   官方微博 | 高级检索  
     

一种快速的间接关联挖掘算法
引用本文:倪旻,徐晓飞,邓胜春,郭茂祖.一种快速的间接关联挖掘算法[J].高技术通讯,2004,14(7):49-52.
作者姓名:倪旻  徐晓飞  邓胜春  郭茂祖
作者单位:哈尔滨工业大学计算机科学与工程系,哈尔滨,150001;哈尔滨工业大学计算机科学与工程系,哈尔滨,150001;哈尔滨工业大学计算机科学与工程系,哈尔滨,150001;哈尔滨工业大学计算机科学与工程系,哈尔滨,150001
基金项目:863计划 (2 0 0 2AA413 3 10 )资助项目
摘    要:给出了一个基于候选间接关联反单调性和频繁项目对支持矩阵的不需要生成所有频繁集的直接挖掘项目对之间间接关联的挖掘算法,并在一个Web log的真实数据集上进行了试验,与现有算法的比较表明该算法具有更好的性能。

关 键 词:数据挖掘  关联规则  间接关联  反单调性  频繁项目对支持矩阵

A Fast Algorithm for Mining Indirect Associations
Ni Min,Xu Xiaofei,Deng Shengchun,Guo Maozu.A Fast Algorithm for Mining Indirect Associations[J].High Technology Letters,2004,14(7):49-52.
Authors:Ni Min  Xu Xiaofei  Deng Shengchun  Guo Maozu
Abstract:Based on the anti-monotonicity of candidate indirect associations, and the notion of frequent itempair support matrix, NIA doesn't require all frequent item sets to be generated, and the frequent itempair support matrix significantly reduces the cost of join operations comparing with existing algorithms. Result of experiments on a real word Web log dataset has proved NIA more effective than existing algorithms for mining indirect association between itempairs.
Keywords:Data mining  Association rule  Indirect association  Anti-monotonicity  Frequent itempair support matrix
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号