基于关联规则的Apriori算法的可视化实现方法.pd

第2 8 卷第4 期VO1 ．2 8 NO ．4 计算机工程与设计Co mp u t e r En g i n e e r i ng a n d De s i g n 2 0 0 7年2月F e b ．20 0 7 基于关联规则的Ap r i o r i 王锐，李晶，算法的可视化实现方法( 武汉大学计算机学院，熊海蕴，绳鹏湖北武汉4 3 0 0 7 9 ) 摘要：关联规则的提取是数据挖掘中的重要研究内容，对关联规则提取中的A p r i o r i 算法进行了分析与研究，针对该算法的运算效率不高，对该算法进行了优化。该算法以经典的A p r i o r i 算法为基础，改进后的算法在运算速度明显好于A p r i o r i 算法。同时，还介绍了一种基于A p r i o r i 算法的可视化挖掘模型Ⅲ，并讨论了该可视化模型的实现方法。关键词：数据挖掘；关联规则；频繁项目集；Ap r i o r i ；可视化中图法分类号：T P 3 9 文献标识码：A 文章编号：1 0 0 0 ．7 0 2 4 ( 2 0 0 7 ) 0 4 - 0 7 5 7 ．0 3 Ap r i r o r i a l g o r i t h m ba s e d o n mi n i n g a s s o c i a t i o n r u l e s a n d i mpl e me n t me t h o d o f v i s u a l i z a t i o n W ANG Rui ，LI J i n g+ ，XI ONG Ha i - yun ，S HENG Pe ng ( S c h o o l o f C o mp u t e r ,Wu h a n Un i v e r s i t y ,Wu h a n 4 3 0 0 7 9 ，Ch i n a ) Ab s t r a c t ：Mi n i n g a s s o c i a t i o n r u l e s a r e a l l i mp o r t a n t t o p i c i n t h e d a t a mi n i n g f ie l d ．T h e Ap f io f i a l g o r i t h m i n mi n i n g a s s o c i a t i o n r u l e s a r e s t u d i e da n da ni mp r o v e de f f~ c t i v ea l g o r i t h m i sp r e n t e d ．T h i s a l g o r i t h m i sb a s e dO U c l a ss i c a l Ap do d a l g o r i t h m．T h ei m p r o v e da l - g o r i t h m h a s a l l o u t s t a nd i n g p e r fo r ma n c e o v e r t he o r i g i u a 1 ．Me a n t i me s a v i s u a l i z i n g d a t a- mi n i n g mo d e l i s i nt r o d u c ed b a se d O l l Ap no d a l - g o d t h r a ，a nd t he i mp l e me n t at i o n me t ho d o f v i s u a l mo d e l i s d i s c u s s e d ．Ke y wo r d s ：d at a- mi ni ng ；a ss o c i a t i o n r u l e s ；f r e q u e n t i t e ms e t s；Ap r i o r i ；v i s u a l i z a t i o n 0 引言数据挖掘就是从大量数据中发现有用信息的处理过程。所发现的知识可以是描述数据属性的规则频繁发生的模式、数据库中对象的分类等。当前的数据库技术使数据积累变得相当容易，但是数据分析却越来越困难分析成本也越来越高。在这些数据背后隐藏着大量有用的信息，因而能从数据中发现有用信息的方法就变得越来越有意义。数据挖掘是一个多学科交叉领