基于分而治之策略的稀疏张量多层次数据挖掘

作者:周溜溜; 业宁; 徐昇; 严敏利; 孙伟
来源:微电子学与计算机, 2011, 28(10): 204-208.
DOI:10.19304/j.cnki.issn1000-7180.2011.10.052

摘要

分析了MET算法的局限性以及out-of-core方法的特点,融合了两种算法的思想提出一种基于分而治之策略的多层次数据挖掘算法(DRMET),避免了计算过程中可能造成的维数灾难问题,克服了MET算法执行效率不高的缺陷,同时继承了MET内存开销小的优点;实验结果表明:新算法在不增加存储空间的前提下大大约减了MET的时间开销,其效率大约是MET的1.86~15.85倍.

全文