湖北职业技术学院学报
湖北職業技術學院學報
호북직업기술학원학보
JOURNAL OF XIAOGAN VOCATIONAL-TECHNICAL COLLEGE
2005年
3期
77-80
,共4页
聚类分析%层次聚类算法%分治递归
聚類分析%層次聚類算法%分治遞歸
취류분석%층차취류산법%분치체귀
层次聚类算法是一类重要的聚类分析方法.传统的层次聚类算法的时间为O(n2)空间复杂度很大,这使得聚类分析在大型数据集上的应用受到限制.该文提出一种基于分治递推改进算法,该算法将大大减少算法的时间复杂度和空间复杂度.
層次聚類算法是一類重要的聚類分析方法.傳統的層次聚類算法的時間為O(n2)空間複雜度很大,這使得聚類分析在大型數據集上的應用受到限製.該文提齣一種基于分治遞推改進算法,該算法將大大減少算法的時間複雜度和空間複雜度.
층차취류산법시일류중요적취류분석방법.전통적층차취류산법적시간위O(n2)공간복잡도흔대,저사득취류분석재대형수거집상적응용수도한제.해문제출일충기우분치체추개진산법,해산법장대대감소산법적시간복잡도화공간복잡도.
