东南大学学报(自然科学版)
東南大學學報(自然科學版)
동남대학학보(자연과학판)
JOURNAL OF SOUTHEAST UNIVERSITY(NATURAL SCIENCE EDITION)
2007年
5期
793-797
,共5页
双聚类%时间序列%后缀树%局部相关
雙聚類%時間序列%後綴樹%跼部相關
쌍취류%시간서렬%후철수%국부상관
针对高维时序数据中局部相关模式的聚类问题,建立了一种基于相关子模式的spCluster模型,讨论了该模型与平均平方残值的关系.并以此模型为基础,提出了适用于时序数据的确定性双聚类算法sp-TSC,该算法首先利用spCluster模型将局部相关的数据对象符号化,然后将字符序列插入到泛化后缀树中,利用后缀树的性质避免了穷举局部相关子模式的各种组合,有效减小了搜索空间,从而可以在数据矩阵尺寸的线性时间内发现全部最大δ-spCluster.理论分析和实验表明,该算法是高效可行的.
針對高維時序數據中跼部相關模式的聚類問題,建立瞭一種基于相關子模式的spCluster模型,討論瞭該模型與平均平方殘值的關繫.併以此模型為基礎,提齣瞭適用于時序數據的確定性雙聚類算法sp-TSC,該算法首先利用spCluster模型將跼部相關的數據對象符號化,然後將字符序列插入到汎化後綴樹中,利用後綴樹的性質避免瞭窮舉跼部相關子模式的各種組閤,有效減小瞭搜索空間,從而可以在數據矩陣呎吋的線性時間內髮現全部最大δ-spCluster.理論分析和實驗錶明,該算法是高效可行的.
침대고유시서수거중국부상관모식적취류문제,건립료일충기우상관자모식적spCluster모형,토론료해모형여평균평방잔치적관계.병이차모형위기출,제출료괄용우시서수거적학정성쌍취류산법sp-TSC,해산법수선이용spCluster모형장국부상관적수거대상부호화,연후장자부서렬삽입도범화후철수중,이용후철수적성질피면료궁거국부상관자모식적각충조합,유효감소료수색공간,종이가이재수거구진척촌적선성시간내발현전부최대δ-spCluster.이론분석화실험표명,해산법시고효가행적.