請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/29062
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 鄭卜壬(Pu-Jen Cheng) | |
dc.contributor.author | Che-An Lu | en |
dc.contributor.author | 呂哲安 | zh_TW |
dc.date.accessioned | 2021-06-13T00:37:45Z | - |
dc.date.available | 2013-08-08 | |
dc.date.copyright | 2011-08-08 | |
dc.date.issued | 2011 | |
dc.date.submitted | 2011-08-04 | |
dc.identifier.citation | [1] G. Ellis and A. Dix, “A taxonomy of clutter reduction for information visualisation,”in IEEE Transactions on Visualization and Computer Graphics, 2007.
[2] J.-Y. Delort, “Hierarchical cluster visualization in web mapping systems,” in In Proceedings of the 19th international conference on World wide web (WWW ’10), 2010. [3] R. A. Finkel and J. L. Bentley, “Quad trees a data structure for retrieval on composite keys,” in Acta Informatica, 1974. [4] N. Collier, S. Doan, A. Kawazoe, R. M. Goodwin, M. Conway, Y. Tateno, and et al., “Biocaster: detecting public health rumors with a web-based text mining system,” in Bioinformatics, 2008. [5] D. Fisher, “Hotmap: Looking at geographic attention,” in IEEE Transactions on Visualization and Computer Graphics, 2007. [6] V. Estivill-Castro and I. Lee, “Autoclust: Automatic clustering via boundary extraction for mining massive point- data sets,” in In Proceedings of the 5th International Conference on Geocomputation, 2000. [7] V. Estivill-Castro and I. Lee, “Amoeba: Hierarchical clustering based on spatial proximity using delaunay diagram,” in Proc. Spatial Data Handling (SDH’99), 1999. [8] D. Guo, D. Peuquet, and M. Gahegan, “Iceage: Interactive clustering and exploration of large and high-dimensional geographic data.,” in GeoInformatica, 2003. [9] S. Ahern, M. Naaman, R. Nair, and J. H.-I. Yang, “World explorer: visualizing aggregate data from unstructured text in geo-referenced collections,” in In Proceedings of the 7th ACM/IEEE-CS joint conference on Digital libraries (JCDL ’07), 2007. [10] A. Jaffe, M. Naaman, T. Tassa, and M. Davis, “Generating summaries and visualization for large collections of geo-referenced photographs,” in Proceedings of the 8th ACM international workshop on Multimedia information retrieval (MIR ’06), 2006. [11] T. Zhang, R. Ramakrishnan, and M. Livny, “Birch: an efficient data clustering method for very large databases,” in In Proceedings of the 1996 ACM SIGMOD international conference on Management of data, 1996. [12] M. Ester, H.-P. Kriegel, J. Sander, and X. Xu, “A density-based algorithm for discovering clusters in large spatial databases with noise,” in In Proceedings of the 1996 KDD, 1996. [13] C.-H Tai, B.-R. Dai, and M.-S. Chen, “Incremental clustering in geography and optimization spaces,” in In Proceedings of the 2007 PAKDD, 2007. [14] S. Burigat and L. Chittaro, “Visualizing the results of interactive queries for geographic data on mobile devices,” in In Proceedings of the 13th annual ACM international workshop on Geographic information systems (GIS ’05), 2005. [15] F. Girardin, F. Calabrese, F.D. Fiore, C. Ratti, and J. Blat, “Digital footprinting: Uncovering tourists with user-generated content,” in Pervasive Computing, IEEE, 2008. [16] M. Cristani, A. Perina, U. Castellani, , and V. Murino, “Content visualization and management of geo-located image databases,” in CHI ’08 extended abstracts on Human factors in computing systems (CHI EA ’08), 2008. [17] H. Hotta and M. Hagiwara, “A neural-network-based geographic tendency visualization,” in Web Intelligence and Intelligent Agent Technology, 2008. WI-IAT ’08, 2008. [18] H. Hotta and M. Hagiwara, “Online geovisualization with fast kernel density estimator,” in Web Intelligence and Intelligent Agent Technology, 2009. WI-IAT ’09, 2009. [19] Wikimapia, “Wikimapia,” http://wikimapia.org. [20] Geocubes, “Geocubes,” http://www.geocubes.com. [21] Maptimize, “Maptimize,” http://v2.maptimize.com/. [22] R. Forsati, M.R. Meybodi, M. Mahdavi, and A.G. Neiat, “Hybridization of k-means and harmony search methods for web page clustering,” in Web Intelligence and Intelligent Agent Technology, 2008. [23] W. Ke, Cassidy R. Sugimoto, and J. Mostafa, “Dynamicity vs effectiveness: studying online clustering for scatter/gather,” in In Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval (SIGIR ’09), 2009. [24] T.-H. Kim, S.-I. Park, and S.-B. Yang, “Improving prediction quality in collaborative filtering based on clustering,” in Web Intelligence and Intelligent Agent Technology, 2008. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/29062 | - |
dc.description.abstract | 隨著可偵測地理位置的行動裝置及地圖系統的日漸增加,網路上可取得的地理資料量也逐漸成長。於此同時,使用者對於搜尋並瀏覽這些地理資料的需求也日益提升。因此,網路上也出現了越來越多的地理相關服務。舉例來說,Flickr就允許使用者透過它們自家所推出的網路地圖(Yahoo地圖)來瀏覽照片;Google也提供了一項地圖搜尋服務,讓使用者可以透過文字來搜尋地理資訊,並且透過Google地圖以打點的方式來做呈現。然而,在地圖上打點有時候會造成地圖太過於零亂的現象。因此在本篇論文中,我們設計了一個系統,此系統可以藉由分群的方式,自動把大量的地理資訊作統整的動作。並且透過類似熱力圖的方式來呈現,讓使用者可以瀏覽並明瞭整個地理資訊的分佈狀況。我們提出了一個名為Geo-tree的資料結構,其概念是從四分數的資料結構延伸而來。我們同時也設計了兩個演算法,其一為使用Geo-tree來做地理資訊分群的演算法,其二為使用Geo-tree來產生地理資訊分佈熱力圖的演算法。最後我們從三個大方向來評估整個系統的效能,包括效率、準確性及有效性。實驗的結果顯示了我們的分群演算法在處理大量的地理資訊時,速度比兩個著名的演算法:K中心點演算法以及階層式分群演算法快很多,這對互動式地理資訊系統非常重要,而且分群的準確性也與這兩個方法相當。除此之外,使用者藉由我們的系統也能夠獲得足夠的地理資訊,並且相當滿意我們系統的地理資訊視覺化效果。 | zh_TW |
dc.description.abstract | With the appearance of location-aware devices and web mapping systems today, the amount of geographic data available on the Web becomes larger. The requirements of searching and browsing geographic data also arise. Accordingly, more and more related services are available on the Web. For example, Flickr allows users to browse photos through its web mapping system; Google provides Map Search service, which displays markers on the map based on users’ text queries. However, plotting lots of geographic data points usually clutters up a map. In this paper, we propose an approach to provide a summary view of geographic data by efficiently clustering. We present a novel data structure, called Geo-tree, which is extended from quadtree, and then develop two algorithms, which use Geo-tree to cluster geographic data and visualize the clusters with a heatmap-like representation. We evaluate the performance of our approach in three different aspects: efficiency, accuracy and effectiveness. The experimental results show that our clustering approach is very efficient in a large scale, compared to K-means and HAC, and our accuracy is comparable to theirs. Furthermore, users can acquire sufficient geographic information and are highly satisfied with our visual results. | en |
dc.description.provenance | Made available in DSpace on 2021-06-13T00:37:45Z (GMT). No. of bitstreams: 1 ntu-100-R98922009-1.pdf: 3361978 bytes, checksum: 038cbe60df3c17d1f6b4fff10b36b16e (MD5) Previous issue date: 2011 | en |
dc.description.tableofcontents | 口試委員會審定書. . i
誌謝. . ii 中文摘要. . iv 英文摘要. . v 1 Introduction . . 1 1.1 Motivation . . 1 1.2 Thesis Organization . . 4 2 Related Work . . 5 2.1 Clustering . . 5 2.2 Visualization . . 7 2.3 Websites . . 8 2.3.1 Wikimapia . . 8 2.3.2 Geocubes . . 8 2.3.3 Maptimize . . 9 2.4 Conclusion . . 9 3 Problem Definition . . 11 3.1 First View Problem . . 11 3.2 Browsing Problem . . 12 4 Proposed Geo-tree System . . 13 4.1 Geo-tree . . 13 4.2 Geo-tree Construction . . 15 4.2.1 Initialization . . 15 4.2.2 Insertion . . 15 4.3 Conclusion . . 18 5 Geo-tree-based Approach . . 19 5.1 Clustering Algorithm . . 19 5.1.1 Locating Overlapping Nodes . . 19 5.1.2 Creating a Set of Candidate Clusters . . 21 5.1.3 Merging the Candidate Clusters . . 24 5.2 Visualization Algorithm . . 26 5.2.1 Rendering Heatmap-Like Images . . 26 5.2.2 Finding Representative Geo-Labels . . 27 5.2.3 Previous Visualization Tries . . 30 5.3 Conclusion . . 32 6 Experiments . . 33 6.1 Dataset . . 33 6.2 Efficiency . . 34 6.2.1 Construction . . 34 6.2.2 Clustering . . 34 6.3 Accuracy . . 35 6.3.1 Purity . . 35 6.3.2 Entropy . . 36 6.3.3 NMI . . 36 6.3.4 Results . . 36 6.4 Parameter Setting . . 41 6.4.1 Deepest Tree Level . . 41 6.4.2 Traverse Level . . 41 6.4.3 Distance Threshold . . 44 6.5 User Study . . 44 6.6 Conclusion . . 49 7 Conclusion and Future Work . . 51 7.1 Conclusion . . 51 7.2 Future Work . . 52 Bibliography . . 53 Publication . . 57 | |
dc.language.iso | en | |
dc.title | 互動式地理資訊系統:設計與實作地理資訊分群及視覺化演算法 | zh_TW |
dc.title | Geo-Tree: An Interactive System for Clustering and Visualizing Geographic Data | en |
dc.type | Thesis | |
dc.date.schoolyear | 99-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 陳信希(Hsin-Hsi Chen),曾新穆(Shin-Mu Tseng),梁婷(Tyne Liang) | |
dc.subject.keyword | 地理樹,分群演算法,視覺化演算法,地理資訊, | zh_TW |
dc.subject.keyword | Geo-tree,clustering,visualization,geographic data, | en |
dc.relation.page | 57 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2011-08-04 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-100-1.pdf 目前未授權公開取用 | 3.28 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。