关联规则发现的一种改进算法
来源期刊:东北大学学报(自然科学版)2001年第4期
论文作者:张晓辉 何耀东 万家华 赵宏
文章页码:401 - 404
关键词:数据挖掘;关联规则;交易数据库;频繁项集;
摘 要:在Apriori算法基础上 ,给出一个改进的关联规则发现算法·由于这个算法只需对交易数据库进行一次搜索 ,能大量减少所需的I/O次数 ,且内存开销适中 ,因此同其他关联规则发现算法相比具有快速的优点 ,适合于大型交易数据库·使用合成数据作试验表明这个算法尤其对大型数据库的性能优于先前已有的一些关联规则算法·
张晓辉,何耀东,万家华,赵宏
摘 要:在Apriori算法基础上 ,给出一个改进的关联规则发现算法·由于这个算法只需对交易数据库进行一次搜索 ,能大量减少所需的I/O次数 ,且内存开销适中 ,因此同其他关联规则发现算法相比具有快速的优点 ,适合于大型交易数据库·使用合成数据作试验表明这个算法尤其对大型数据库的性能优于先前已有的一些关联规则算法·
关键词:数据挖掘;关联规则;交易数据库;频繁项集;