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

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

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

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