面向增量式文本聚類的層次可視化方法研究.pdf

1、層次可視化技術(shù)方法主要針有層次結(jié)構(gòu)的數(shù)據(jù)信息，能夠良好高效地反映出層次結(jié)構(gòu)數(shù)據(jù)信息的結(jié)構(gòu)信息和內(nèi)容信息。文本聚類后的結(jié)果是具有層次結(jié)構(gòu)的，而增量式文本聚類需時刻動態(tài)的對文本數(shù)據(jù)進行聚類操作，而聚類結(jié)果往往是動態(tài)變化的。
　　本文針對層次結(jié)構(gòu)數(shù)據(jù)的下行展示需求及視圖的高效可讀性需求，提出了一種面向增量式文本聚類的Venn圖可視化方法。結(jié)合增量式文本聚類結(jié)果的層次結(jié)構(gòu)特征，針對傳統(tǒng)基于Venn圖的層次信息可視化方法的不足，依據(jù)文本的熱

2、度屬性對節(jié)點圓進行排序，形成節(jié)點圓序列，針對原方法中的無向性，引入了方向角的概念，改進了傳統(tǒng)方法中節(jié)點圓排列方法，并以此對增量式文本聚類結(jié)果進行初始可視化，提高了視圖的可讀性；而后針對增量式文本聚類的增量特性，提出了增量式的節(jié)點圓排列方法，對新增節(jié)點圓進行布局，使增量前后的可視化視圖發(fā)生較小的變化。算法驗證證明了方法的有效性，滿足層次下行的需求，提高了視圖的可讀性，并展現(xiàn)增量式文本聚類的增量特性。
　　本文針對層次結(jié)構(gòu)數(shù)據(jù)的上行展

3、示需求，提出了一種面向增量式文本聚類的力導引可視化方法。結(jié)合增量式文本聚類過程和結(jié)果的特征，針對傳統(tǒng)力導引方法在層次結(jié)構(gòu)信息應(yīng)用中的不足，依據(jù)父節(jié)點所處層次以及下層父節(jié)點自身的屬性差異，動態(tài)改變節(jié)點與節(jié)點之間的作用力系數(shù)，并人為的改變當前節(jié)點的父節(jié)點對當前節(jié)點的葉節(jié)點之間的作用力系數(shù)；而后針對增量式文本聚類的增量特性，提出增量式的節(jié)點布局方法，對新增節(jié)點進行有效布局。
　　算法驗證證明了方法的有效性，能夠突出子樹間的差異，滿足層次