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

Multi-aspect Data Minizing on the Sparse Tensor Based on Dividing and Ruling

作　　者：周溜溜[1] 业宁[1] 徐昇[1] 严敏利[1] 孙伟[1] 

机构地区：[1]南京林业大学信息技术学院

出　　处：《微电子学与计算机》2011年第10期204-208,共5页Microelectronics & Computer

基　　金：江苏省自然基金项目(BK2009393);国家自然基金(30671639);江苏省青蓝工程学术带头人项目

摘　　要：分析了MET算法的局限性以及out-of-core方法的特点,融合了两种算法的思想提出一种基于分而治之策略的多层次数据挖掘算法（DRMET）,避免了计算过程中可能造成的维数灾难问题,克服了MET算法执行效率不高的缺陷,同时继承了MET内存开销小的优点;实验结果表明：新算法在不增加存储空间的前提下大大约减了MET的时间开销,其效率大约是MET的1.86~15.85倍.Analyzed the limitations of MET algorithm and feature of out-of-core,mixed ideas of the two algorithms and then giving a method called DRMET which based on the strategy of dividing and ruling for multi-aspects data mining;avoid the problem of ＂dimension disaster＂ while overcomed the MET＇s limitation of low efficincy,and inherit its advantage on small memory consumed;experiment gives the result： new algorithm reduced time cost from MET substantially,its efficiency improved about 1.86~15.85 times compared to MET.

关 键 词：分而治之 多层次数据挖掘 DRMET 时间开销 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]