摘要
对经典的向量挖掘算法和Apriori算法的思想及其复杂度进行分析后 ,提出了一种新的高效向量数据挖掘算法。新算法通过避免不必要的计算以达到提高算法的计算效率 ,通过避免不必要的存贮以达到减少算法的空间复杂度 ,与经典的向量挖掘算法相比有如下优点 :(1)空间复杂度为o(n|L1|) ,比经典的挖掘算法的空间复杂度要小得多 ;(2 )计算量比经典的挖掘算法要小。
After the thought and complexity of classical vector data mining algorithm and Apriori algorithm are analyzed,a new efficient vector data mining algorithm has been put forward.The computation efficiency of the algorithm is improved through avoiding the unnecessary computation;on the other hand,the space complexity of the algorithm is decreased through reducing the unnecessary storing.Compared with the classical vector data mining algorithm, this new algorithm has mainly two advantages,one is that the space complexity is o(n|L_1|),which is much lower than that of the classical vector data mining algorithm;the other is that the computing rate is declined too a large extent.
出处
《济南大学学报(自然科学版)》
CAS
2005年第1期59-63,共5页
Journal of University of Jinan(Science and Technology)
基金
国家自然科学基金重点资助项目 (6983 5 0 0 10 )
教育部科技重点资助项目 (教技司 [2 0 0 0 ] 175 )