频繁模式增量维护算法IM-FPM.pdfVIP

第29卷第7期 仪器仪表学报 V01．29N0．7 of Instrument 2008年7月 ChineseJournalScientitic Jul．2008 频繁模式增量维护算法IM-FPM木 林晓勇，朱群雄 (北京化工大学信息科学与技术学院计算机系北京100029) 摘要：数据挖掘是当今研究的一个热点，传感器实时收集大量的数据，将数据收集与数据挖掘技术结合起来，是现代数据处 理技术发展的重要趋势。频繁模式挖掘是数据挖掘中的核心问题，本文针对数据库发生变化时频繁模式挖掘中普遍存在的重 复扫描、遍历和计算问题，提出了频繁模式的增量维护算法IM—FPM。该算法充分利用已有挖掘结果来提高效率但又完全独立 于上次采用的挖掘方法，并且只需对原始数据库进行一次扫描。实验结果表明，该算法能有效地解决数据库发生变化时的频繁 模式增量维护问题。 关键词：数据挖掘；关联规则；增量维护；频繁模式；数据处理 中图分类号：TP311．1文献标识码：A 国家标准学科分类代码：520．2070 maintenancefor IM-FPM：incremental algorithmfrequentpatternmining Lin Xiaoyong，ZhuQunxiong Scienceand Chemical oyInformation (College Technology，访喈胁咖哪蚵of isstillan amassofdatacollected8ensol$．the Abstract：Data importantsubjectnowadays．Along诵tll by mining data combinedwithdata amain hasbeenstudied becomes collecting miningtechnique trend．Miningfrequentpattern indata littleworkhasbeendoneonmaintenanceofmined popularlyminingresearch．However，very frequentpat— terns． and databasescansandstructuretravelsweredoneduetonot thediscoveredfre— Costlyrepeated maintaining new to the ofincrementalmaintenance quentpatterns．Aalgorithm，IM—FPM，isproposedimproveefficiency prob· hmof whena newdatabaseisinsertedandtheminimumisnot IM- frequentpaRerumining supportchanged．The FPM uses the minedto the i