国产精品1024永久观看,大尺度欧美暖暖视频在线观看,亚洲宅男精品一区在线观看,欧美日韩一区二区三区视频,2021中文字幕在线观看

  • <option id="fbvk0"></option>
    1. <rt id="fbvk0"><tr id="fbvk0"></tr></rt>
      <center id="fbvk0"><optgroup id="fbvk0"></optgroup></center>
      <center id="fbvk0"></center>

      <li id="fbvk0"><abbr id="fbvk0"><dl id="fbvk0"></dl></abbr></li>

      一種基于Voronoi樹圖的信息檢索可視化系統(tǒng)及方法與流程

      文檔序號(hào):12118987閱讀:來(lái)源:國(guó)知局

      技術(shù)特征:

      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á)式的選擇路徑樹。

      當(dāng)前第2頁(yè)1 2 3 
      網(wǎng)友詢問留言 已有0條留言
      • 還沒有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
      1