1.一種基于Voronoi樹圖的信息檢索可視化系統(tǒng),其特征是:包括Voronoi圖生成模塊、查詢模塊和顯示模塊,其中:
所述Voronoi圖生成模塊,根據(jù)給定的數(shù)據(jù)集,提取公共屬性,將各個(gè)屬性作為根節(jié)點(diǎn)構(gòu)建多顆樹,對(duì)于有子屬性的節(jié)點(diǎn),添加子節(jié)點(diǎn),并添加輔助子節(jié)點(diǎn)位于其Voronoi單元重心處代表其本身,生成Voronoi樹圖;
所述查詢模塊,依次顯示Voronoi樹圖的每一層Voronoi區(qū)域,選擇布爾運(yùn)算符和屬性,生成新的的Voronoi區(qū)域,以顯示其子節(jié)點(diǎn)的Voronoi區(qū)域,不斷更新選擇路徑樹,生成代表布爾運(yùn)算表達(dá)式的選擇路徑樹;
所述顯示模塊,遍歷選擇的路徑樹,得到布爾表達(dá)式,將其轉(zhuǎn)換為相應(yīng)的數(shù)據(jù)庫(kù)查詢語(yǔ)言,在數(shù)據(jù)庫(kù)中查詢并返回顯示符合條件的數(shù)據(jù)列表。
2.一種基于Voronoi樹圖的信息檢索可視化方法,其特征是:包括以下步驟:
(1)根據(jù)給定的數(shù)據(jù)集,提取公共屬性,將各個(gè)屬性作為根節(jié)點(diǎn)構(gòu)建多顆樹,對(duì)于有子屬性的節(jié)點(diǎn),添加子節(jié)點(diǎn),并添加輔助子節(jié)點(diǎn)位于其Voronoi單元重心處代表其本身,生成Voronoi樹圖;
(2)依次顯示Voronoi樹圖的每一層Voronoi區(qū)域,選擇布爾運(yùn)算符和屬性,生成新的的Voronoi區(qū)域,以顯示其子節(jié)點(diǎn)的Voronoi區(qū)域,不斷更新選擇路徑樹,生成代表布爾運(yùn)算表達(dá)式的選擇路徑樹;
(3)遍歷選擇的路徑樹,得到布爾表達(dá)式,將其轉(zhuǎn)換為相應(yīng)的數(shù)據(jù)庫(kù)查詢語(yǔ)言,在數(shù)據(jù)庫(kù)中查詢并返回顯示符合條件的數(shù)據(jù)列表。
3.如權(quán)利要求2所述的一種基于Voronoi樹圖的信息檢索可視化方法,其特征是:所述步驟(1)中,對(duì)于給定的數(shù)據(jù)集,提取其公共屬性,并將各個(gè)屬性作為根節(jié)點(diǎn)構(gòu)建多顆樹,對(duì)于每棵樹的每個(gè)節(jié)點(diǎn),若其有子屬性,將其添加至該屬性的子節(jié)點(diǎn),不斷重復(fù)添加,直至所有節(jié)點(diǎn)不再有未添加的子屬性。
4.如權(quán)利要求2所述的一種基于Voronoi樹圖的信息檢索可視化方法,其特征是:所述步驟(1)中,對(duì)于給定屬性樹的節(jié)點(diǎn),若其已有子節(jié)點(diǎn),添加一個(gè)輔助子節(jié)點(diǎn)位于其Voronoi單元重心處代表其本身,不斷重復(fù),直至所有非葉節(jié)點(diǎn)都已添加過(guò)輔助節(jié)點(diǎn)。
5.如權(quán)利要求2所述的一種基于Voronoi樹圖的信息檢索可視化方法,其特征是:所述步驟(1)中,將構(gòu)建的屬性樹作為Voronoi樹圖的結(jié)構(gòu)樹,運(yùn)行Voronoi樹圖算法,生成Voronoi樹圖。
6.如權(quán)利要求2所述的一種基于Voronoi樹圖的信息檢索可視化方法,其特征是:所述步驟(2)中,具體步驟包括:
(2.1)僅顯示Voronoi樹圖的第一層Voronoi區(qū)域;
(2.2)對(duì)于顯示的每一層,先選擇布爾運(yùn)算符,再選擇屬性;
(2.3)點(diǎn)擊新的Voronoi區(qū)域,以顯示其子節(jié)點(diǎn)的Voronoi區(qū)域;
(2.4)重復(fù)步驟(2.2)和(2.3),對(duì)于每一次選擇,更新選擇路徑樹。
7.如權(quán)利要求6所述的一種基于Voronoi樹圖的信息檢索可視化方法,其特征是:所述步驟(2.3)中,選擇某一Voronoi區(qū)域,若其為非葉節(jié)點(diǎn),本層的其他站點(diǎn)均按比例遠(yuǎn)離該區(qū)域的站點(diǎn),使該Voronoi區(qū)域面積達(dá)到其父節(jié)點(diǎn)面積的40%以上,在擴(kuò)大后的Voronoi區(qū)域,顯示其子節(jié)點(diǎn)的Voronoi區(qū)域。
8.如權(quán)利要求6所述的一種基于Voronoi樹圖的信息檢索可視化方法,其特征是:所述步驟(2.4)中,對(duì)于每次輔助節(jié)點(diǎn)運(yùn)算符的選擇,若其父節(jié)點(diǎn)不為根節(jié)點(diǎn),用一條弧連接該節(jié)點(diǎn)和其父節(jié)點(diǎn),對(duì)于每次運(yùn)算符后的屬性選擇,用一條弧連接輔助節(jié)點(diǎn)和被選擇的屬性所代表的節(jié)點(diǎn),生成一顆代表布爾運(yùn)算表達(dá)式的選擇路徑樹。