跳到主要內容

臺灣博碩士論文加值系統

(44.220.255.141) 您好!臺灣時間:2024/11/04 03:03
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:許力之
研究生(外文):Li-Zhi Hsu
論文名稱:以空間分配策略為基礎的資料3D視覺化
論文名稱(外文):3D Information Visualization Based on Spatial Deployment Strategies
指導教授:陳屢恆
指導教授(外文):Lieu-Hen Chen
口試委員:吳曉光蔡孟峰
口試委員(外文):Hsiao-Kuang WuMeng-Feng Tsai
口試日期:2014-06-24
學位類別:碩士
校院名稱:國立暨南國際大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2014
畢業學年度:102
語文別:中文
論文頁數:26
中文關鍵詞:電腦圖學資料視覺化資料挖掘八元樹空間分割
外文關鍵詞:Computer GraphicsVisualization SystemData MiningOctree
相關次數:
  • 被引用被引用:0
  • 點閱點閱:246
  • 評分評分:
  • 下載下載:15
  • 收藏至我的研究室書目清單書目收藏:0
現今,網路上迅速累積大量的資料,這些龐大的資訊時常會造成使用者在搜尋與閱讀上的混淆,如何透過資料視覺化系統,幫助使用者發掘其中與搜尋關鍵字真正相關的資料,這個議題已經成為十分重要的研究課題。因此,在本研究中我們開發一個新的系統,其目的在於透過資料視覺化與多層解析的3D介面增強使用者感知。
我們的系統使用資料探勘技術,它可以透過網路爬蟲蒐集網路上相關的評論資料,並且解析網頁上相關的關鍵字再構成階層化資料結構。考量到使用者在同一時間內能夠辨識目標的數量限制,系統根據Octree空間分配概念建構出階層化資料結構,在資料結構中同一階層的節點各有一個相對的3D座標位置,並且透過force-driven方法去計算與佈署各節點在介面中的位置,處理後的成果會以互動式的圖形介面呈現給使用者,這樣的方法不但能夠保持介面的易讀性,也能夠並提供使用者與過往3D經驗一致的視覺提示,實驗結果顯示,我們系統能夠有效提升使用者的感知,並且提供一個潛在的機會發現。
Nowadays, information on the internet has accumulated so rapidly and explosively. The tremendous amount of information often causes users confusion while searching and browsing. How to help users find really relevant data in an information visualization system has become an important research issue. Therefore, in this research, we develop a novel system which aims to intuitively enhance users’ perception by visualizing data and its correlations through a multi-resolutional 3D interface.
By utilizing the data mining technologies, our system analyzes related keywords, which are extracted from the related posted comments on the Internet by a Web crawler, and clusters them together into a hierarchical structure. Considering the limitation of the number of targets that a user can recognize simultaneously, our system constructs the data hierarchy according to the Octree Space Partitioning (OSP) method. And the relative 3D position of each node on the same level is calculated and deployed by using a force-driven method. The result is then interactively represented through a graphical user interface. This approach does not only keep the layout of screen easy-to-view, but also provide users useful visual clues which are consistent with their 3D stereoscopic experience. The experiment results show that our system can successfully enhance users’ perception, and, moreover, provide the potential of a chance discovery.
目次
第一章 緒論 1
1.1 研究背景與動機 1
1.2 研究目的 1
1.3 論文架構 2
第二章 相關研究 3
2.1 網路爬蟲 3
2.2 Data Mining 3
2.3 My SQL資料庫 4
2.4 資料關聯性演算 4
2.5 空間分配策略 6
第三章 系統架構及操作方法 8
3.1 系統架構 8
3.2 操作方法 10
第四章 系統實作 14
4.1 網頁擷取與資料庫設計 14
4.2 階層化資料結構 15
4.3 視覺化介面設計 16
4.4 空間分配 18
4.5 Cube設計 22
第五章 結論 25
參考資料 26

圖目次
圖 1 啤酒與尿布 5
圖 2 FP-TREE資料結構 6
圖 3 OCTREE樹狀結構 7
圖 4 系統架構圖 9
圖 5 搜尋字輸入介面 10
圖 6 3D視覺化顯示 11
圖 7 OCTREE空間位置偵測與介面佈局的改變 12
圖 8 進入JUNGLE分類裡觀察子分類 13
圖 9 STOP WORD資料表 14
圖 10 將分析過後的文字訊息存入資料表之中 15
圖 11 FP-TREE建構流程圖 16
圖 12 關聯性分佈圖 17
圖 13 透明化關聯性分佈圖 18
圖 14 OCTREE空間分配方法 19
圖 15 空間點到連結的垂直距離 20
圖 16 垂直距離的例外狀況 21
圖 17 CUBE資料視覺化 22
圖 18 正方體的分類方式 23
圖 19 CUBE顯示介面 24
[1]Yaniv Frishman, Ayellet Tal, “Dynamic Drawing of Clustered Graphs,” IEEE Symposium on Information Visualization, Pages 191-198.
[2]Daniel A. Keim, “Information Visualization and Visual Data Mining,” IEEE Transactions on Visualization and Computer Graphics archive Volume 8 Issue 1, January 2002, Page 1-8.
[3]Chaomei Chen, “Top 10 Unsolved Information Visualization Problems ,”IEEE Computer Graphics and Applications, pp.12-16.
[4]Web Crawler – Wikipedia. 參見:http://en.wikipedia.org/wiki/Web_crawler, 2014
[5]C. Fox, “A Stop List for General Text,” ACM SIGIR Forum, vol 24, issue 1-2, Pages 19 – 21.
[6]Juan Ramos, “Using TF-IDF to Determine Word Relevance in Document Queries” .
[7]TF-IDF – Wikipedia. 參見:http://zh.wikipedia.org/wiki/TF-IDF, 2014
[8]MySQL – Wikipedia. 參見:http://en.wikipedia.org/wiki/MySQL, 2014
[9]Guo Hongli, Li Juntao, “The application of mining association rules in online shopping,” IEEE Computational Intelligence and Design (ISCID), pp.208-210,2011.
[10]Jiawei Han , Jian Pei , and Yiwen Yin, "Mining Frequent Patterns without Candidate Generation," Proc. 2000 ACM-SIGMOD Int. Conf. Management of Data (SIGMOD'00), pages 1-12, Dallas, TX, May 2000.
[11]Octree – Wikipedia. 參見:http://en.wikipedia.org/wiki/Octree, 2014
[12]游欣憲, 在模型上繪製八分樹材質
[13]楊益誠, 使用共平面特性切割八元樹進行階層試點的簡化
[14]League of Legends |OT5| Premade Bot – NeoGAF. 參見: http://www.neogaf.com/forum/showthread.php?t=691305&page=1, 2014
[15]陳昱升, 動態多階層視覺化系統
[16]Yehuda Koren , Ali Civril, “The Binary Stress Model for Graph Drawing,” Proc. of the 16th International Symposium in Graph Drawing (GD’08), vol. 5417, pp. 193-205, 2009 doi: 10.1007/978-3-642-00219-9_19.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top