基于关联规则的数据挖掘算法的研究与应用

摘要：

提出了一种基于关联规则二进制数组密集树的数据挖掘算法--BSC-tree算法,该算法将传统的交易数据库简化成二进制序列;其次在此基础上构造出BSC-trees,作为数据挖掘的准备条件,并由此求出BSC-trees的所有路径码,进而通过BSC-trees路径码间的逻辑与运算,他一次只需扫描整个数据库就能够快速地求出所有的关联规则.并将该算法用于交通事故历史数据的挖掘,他能够提取隐含在交通事故中未知的有用信息,为分析交通事故中各种诱因提供辅助性的决策.试验结果表明该算法优于其他算法.

关键词：数据挖掘、关联规则、二进制数组密集树、交通事故

所属期刊栏目：30

分类号：TP311(计算技术、计算机技术)

资助基金：国家科技攻关计划2001DA204B01-03

在线出版日期：2007-12-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：71-74