跳到主要內容

臺灣博碩士論文加值系統

(18.97.14.82) 您好!臺灣時間:2024/12/08 17:40
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:黃如鈺
研究生(外文):Ju-Yu Hunag
論文名稱:自然語言式GIS查詢介面-以大安區餐飲服務為例
論文名稱(外文):A Natural Language Based Query Interface for GIS—A Case Study on Food and Beverage Service of TaiAn District in Taipei
指導教授:朱子豪朱子豪引用關係
學位類別:碩士
校院名稱:國立臺灣大學
系所名稱:地理環境資源學研究所
學門:社會及行為科學學門
學類:地理學類
論文種類:學術論文
論文出版年:2005
畢業學年度:93
語文別:中文
論文頁數:211
中文關鍵詞:空間查詢地理資訊系統自然語言處理查詢介面
外文關鍵詞:spatial queryGISnatural language processingquery interface
相關次數:
  • 被引用被引用:4
  • 點閱點閱:303
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:2
GIS的使用者已逐漸擴展到一般大眾,是以使用者介面的方便性與親和性日益重要。目前一般大眾會使用到GIS的時機多半是上網瀏覽電子地圖網站,作主題地圖或者是道路、特定地標以及地址查詢。綜觀這些較為大眾使用的查詢介面,其提供查詢的格式固定且無彈性,使用者必須按照系統定義好的特定欄位,輸入關鍵字後方可執行查詢;且無法讓使用者以空間物件間的空間關係作查詢。是以,為增進使用者在使用GIS查詢介面時的便利性,本研究擬以自然語言切入,設計建構一個可處理空間關係的自然語言式GIS查詢介面,以增進使用者作查詢時的彈性與便利性。

本研究中,首先透過文獻回顧了解空間查詢問題之主要類型及在文字中空間敘述的型式,並整理目前中文自然語言處理方式之主要類型。在研究方法部分,實際調查一般日常生活中之空間查詢語句,整理語句並抽取出其主要之構成元素、歸納出數種主要查詢語句之類型。自然語言處理部分則採辭典法做斷詞,並根據所整理出之語句訂定其後續處理之語意語法規則。

系統實作部分,採大安區餐飲服務為示範案例。本研究所提出之查詢介面,使用者可直接輸入自然語言空間查詢語句對系統執行查詢,系統接收所輸入之語句後,內部進行斷詞處理、語意處理以及空間查詢處理後,會直接回覆使用者查詢出的地圖資料及相關訊息。此查詢介面其應用範圍亦不限定於餐飲服務之查詢,可抽換資料庫應用在不同種類的生活資訊查詢上。在系統測試部份,30個測試案例有73%(22個案例)可以完全斷詞並正確執行後續查詢。即本研究所建構之查詢介面,不僅提升了查詢上的便利性,亦在正確率上有一定之水準
The users of GIS gradually expand to the general people, so that the convenience of the user interface gets more and more important. Nowadays, people who use GIS mostly browse map website then execute spatial query. However, these map websites which are the most popularly used GIS query interfaces are not flexible for using. People who want to use the query interface must follow the predefined specific query type, and they can’t query by spatial relations. In order to increase the convenience and flexibility of spatial query, therefore, the nature language based approach was applied to be the guideline of the query interface design, and we develop and construct a natural based query interface which can be queried by spatial relations.
In this research, first, we reviewed main types of spatial query questions, spatial referencing, and Chinese natural language processing. Second, We collected everyday spatial query sentences, extracted the main composition elements and concluded several kinds of main query sentence type. Finally, in natural language processing, we process word segmentation by dictionary approach and set the processing semantic and syntax rules.
We take a case study on Food and Beverage service of TaiAn District in Taipei. Users can type natural language sentence and then execute spatial query. After executing word segmentation, semantic and syntax processing, the system will response user the answer by map and message on screen. If the system’s database changed, then the interface not only can be used in food and beverage service but also can be used in other kinds of service. The system was evaluated by using 30 examples and got 73% success in word segmentation and executing query. Therefore, it not only can improve the flexibly and convenience of spatial query but also has high performance in accuracy.
第一章 緒論 1
第一節 研究動機 1
第二節 研究目的 4

第二章 文獻回顧 6
第一節 地理資訊系統使用者介面 6
第二節 空間查詢及空間資訊之表示 7
第三節 自然語言處理 19

第三章 研究方法 30
第一節 研究內容及研究流程 30
第二節 查詢語句之蒐集及整理 33
第三節 系統之功能需求與分析 43

第四章 研究成果與討論 49
第一節 空間查詢語句組成元素 49
第二節 空間查詢語句之細部探討 52
第三節 系統建構與運作流程 77
第四節 系統介面展示及測試 120

第五章 結論與未來研究
第一節 結論 156
第二節 未來研究 158

參考文獻 163

附錄一:系統斷詞模組部分程式碼(一) 169
附錄二:系統斷詞模組部分程式碼(二) 181
附錄三:系統語意處理模組部分程式碼(一) 185
附錄四:系統語意處理模組部分程式碼(二) 189
附錄五:系統空間運作模組部分程式碼 203
附錄六:節錄餐飲資料庫Restaurant資料表中前一百筆資料 207
林佑聰 1989 觀念認知方式處理中文語句與語意分析,國立台灣大學資訊工程研究所碩士論文。

林文啟 1995 具可攜性中文自然語言查詢介面之研究,國立中興大學應用數學研究所碩士論文。

阮相宇 2001 自然語言處理在醫學資料庫上的應用,國立台灣大學醫學工程學研究所碩士論文。

唐 筠 1995斷詞、語意分析與全文檢索之應用系統,國立雲林技術學院電子工程技術研究所碩士論文。

孫家麟 1996 人工智慧概論,臺北,第三波文化事業有限公司。

陳克健、陳正佳、林隆基 1986 中文語句的研究-斷詞與構詞,技術報告 TR-86-006,中央研究院。

陳信希 2003 上課講義,自然語言處理,臺灣大學資訊工程學系系館。

許聞廉、陳克健 1992 「自然」智慧型輸入的系統的語意分析「脈絡會意法」,Proceedings of the 6th International Symposium on Cognitive Aspects of the Chinese Language, pp527-540.

黃宣範 1982 漢語語法論文集,文鶴語言研究叢刊,臺北,文鶴出版社。

黃崇冀 1991 人工智慧暨電腦(計算)語言學,臺北,南山堂。

游怡芳 2001 以自然語言為基礎的交通路網通阻系統之研究,國立台灣大學地理環境資源研究所碩士論文。

張鐘尹 1997 漢語對話中的疑問句,國立台灣大學語言學研究所碩士論文。

張孟曾 2002 問路代理人中中文路徑指令產生器的設計,國立清華大學資訊工程學研究所碩士論文。

蔡博文 1994 人腦空間知識結構之研究,國立台灣大學地理學研究所博士論文。

蔡純純 2003 中文新聞文件空間資訊擷取之研究—以火災、搶劫、車禍事件為例,國立台灣大學地理環境資源研究所碩士論文。

龍運濤 1995 人性化空間查詢介面設計—以行為方法為取向,國立台灣大學地理學研究所碩士論文。

Alber, R. 1987. The National Science Foundation National Center for Geographic Information and Analysis, International Journal of Geographical Information Systems, 1(4):303-326.

Aronoff, S. 1989. Geographic Information Systems : A Management Perspective , Canada :WDL Publications.

Baird, J.C. , Merrill, A. and Tannenbaum, J. 1979. Studies of the Cognitive Represention of Spatial Relations : A Familiar Environment, Journal of Experimental Psychology General, 108(1):92-98.

Berry, B. J. L. 1968. Approaches to Regional Analysis : Synthesis, in Berry,B.J.L and Marble,D.F.[eds.] ,Spatial Analysis-A Reader in Statistical Geography , Prentice-Hall Inc.,Englewood Cliffs ,pp24-34

Burrough, P. A. 1986 Principles of Geographical Information System for Land Resource Assessment, USA : Clarendon Press.

Cai, G., Wang, H. and MacEachren, A. M. 2003. Communicating Vague Spatial Concepts in Human-GIS Interactions: A Collaborative Dialogue Approach. Proc. COSIT 2003, Springer, 287-300

Chu, T.H. 1993. A New Design of a Geographic Data Supply Management System Applying Systematic Geographic Query Concepts, Journal of Geographical Science, 16:87-101.

Dimitris, P. and Nikos, K. and Dinos, A. 1999. Processing fuzzy spatial queries: a configuration similarity approach, Interantional Journal of Geogarphical Information Science,13(2):93-118.

Egenhofer, M. J and Frank, A. U. 1988. Designing Object-Oriented Query. Language for GIS : Human Interface Aspects, Proceedings of the Third International Symposium on Spatial Data Handling, pp79-96.

Egenhofer, M. J. 1990. Concepts of Spatial Objects in GIS User Interfaces and Query Languages, NCGIA Report, 90-12

Egenhofer, M. J. 1994. Spatial SQL: A Query and Presentation Language,IEEE Transactions on Knowledge and Data Engineering, 6(1):86-95

Freeman, J. 1975. The modeling of spatial relations, Computer Graphics and Image Processing, 4:156-171.

Frank, A. U. and Mark, D. M. 1990. Language Issues for Geograpical Information Systems, NCGIA Report, 90-12

Frank, A. U. and Mark, D. M. 1991. Language Issues for GIS. In: Macguire, D., Goodchild, M. F. and Rhind, D.(eds): Geographical Information Systems: Principles and Applications, Wiley, New York pp147-163

Freundschuh, Scott M. 1990. The Effect of the Pattern of the Environment on Spatial Knowledge Acquisition, In Mark,
D. M. and Frank, A. (Eds.), Cognitive and Linguistic Aspects of Geographic Space, Kluwer Academic Press, pp. 167-183.

Goodwin, Cecil W. H. 1996. Location Referencing for ITS, White Paper prepared for the Oak Ridge National Laboratory.

Hsieh, M. L., Lo T. T. and Lin C. H., 1989. Grammatical Approach to Converting Phonetic Symbols into Characters, Proceedings of National Computer Symposium, Taipei, 453-4。

Howard, D. and MacEachren, A. M. 1996. Interface Design for Geographic Visualization:Tools for Representing Reliability, Cartography and Geographic Information Systems, 23(2):59-77.。

Kollias, V. J. and Voliotis, A. 1991. Fuzzy Reasoning in the Development of GIS, Int. J. Geographical Information Systems, 5:209-223.

Kosslyn, S. M. 1978. Visual Image Preserve Metric Spatial Information : Evidence from Studies of Image Scanning, Journal of Experimental Psychology : Human Perception and Performance, 4(1):47-60.

Lai, H. C. and Yang, T. C. 1998. A System Architecture of Intelligent-Guided Browsing on the Web,The 31th Hawaii International Conference on System Sciences,HICSS 31.。

Levine, M. , Jankovie, V. N. and Palij, M. 1982. Principles of Spatial Problem Solving, Journal of Experimental Psychology : General ,11(2) :29-40.

Lloyd, R. 1982. A Look at Image, Annals of the Association of American Geographer, 72(4):532-548.

Mark, D. M., Svorou, S. and Zubin, D. 1987. Spatial terms and spatial Concepts: Geographic, cognitive, and linguistic perspectives, Proceedings, International Symposium on Geographic Information Systems: The Research Agenda, Washington, DC : National Aeronautics and Space Administration, v.Ⅱ,pp101-112.

Mark, D. M.1989. Cognitive Image-Schemata for Geographic Information Relation to User Views and GIS Interfaces, Proceedings of GIS/LIS’89, 2:551-560.

Mark, D. M., Frank, A., Egenhofer, M., Freundschuh, S., McGranaghan, M., & White, R.M. 1989. Languages of Spatial Relations : Initiative Two Specialist Meeting Report'', Goleta& Montecito, California, USA, National Center for Geographic Information and Analysis, 89-2, 15-19 January,

Mark, D. M. and Frank, A. U. 1990. Cognitive and Linguistic Aspects of Geographic Space, Dordrecht and Boston and London, Kluwer Academic Publishers.

Mark, D. M. and Frendschuh, S. M. 1995. Spatial Concents and Cognitive Models for Geogrophic Information Use. In T.L.Nyerges,DM.Mark, R.Laurini, and M.Egenhofer,Editors,Cognitive Aspects of Human-Computer Interaction for Geographic Information Systems. Dordrecht : Kluwer Academic Publishers, 21-28.

Mark, D. M. 1999. Spatial Representation : A Cognitive View. In Maguire, D.J., Goodchild, M.F.,Rhind, D.W., and Longley, P. (editors) Geographical Information Systems : Principles and Application, Second edition, v. 1, pp.81-89.

Moll, R. N. 1988. An Introduction to Formal Language Theory, Springer-Verlag New York Inc.
Preece, J. 1994. Human-Computer Interaction, Addision-Wesley.

Wang, Peiling, William B., Hawk, Tenopir Carol 2000. User’s interaction with World Wide Web resources﹕an exploratory study using a holistic approach, Information Processing and Management , 36:229-251.

Raper, J. 1991. Geographical Information Systems, Progress in Physical Geography. 15:438-444.

Rauschert, I., Agrawal, P., Fuhrmann, S., Brewer, I., Wang, H., Sharma, R., Cai, G. and MacEachren, A., 2002. Designing a Human-Centered, Multimodal GIS Interface to Support Emergency Management, Proc. of the 10th ACM International Symposium on Advances in Geographic Information Systems。

Rayward-Smith, V. J. 1983. A First Course in Formal Language Theory , Blackwell Scientific Publications .

Rhind, D. W. 1990. Global Databases and GIS, In Foster, M.J and Shand, P.J.[eds], The Association for Geographic Information Yearbook 1990 , Taylor Francis and Miles Arnold , London , pp218-223.

Rodriguez, M. A., Egenhofer, M. J., Rugg R. D. 1999. Acessing Semantic Similarties Among Geospatial Feature Class Definations, Lecture Notes in Computer Science , 1580:189-202.

Tamir, D. and Kandel, A. 1995. Fuzzy Semantic Analysis and Formal Specification of Conceptual Knowledge, Information Sciences, 82:181-196

Thorndyke, P. W. 1981. Distance Estimation from Cognitive Maps, Cognitive Psychology, 13:526-550.

Thorndyke, P. W. and Hyes-Roth B. 1982. Differences in Spatial Knowledge Acquired from Maps and Navigation, Cognitive Psychology, 14:560-589.

Tsai, B. W. and Lai, P. C. 1989. The Nature of Geographic Queries, Bulletin of the Geographical Society China , 17:11-24.

Tsai, B. W. 1992. Geographic Information System and Cognitive Science, Journal of Geographic Science, 15:147-151.

Wang, F. J. 1994. Towards a Natural Language User Interface: An Approach of Fuzzy Query, International Journal of Geographical Information Systems,CS 8: 143-162.

Yao, Xiaobai 1999. Qualitative Geo-Referencing for Web-Based GIS, Proceedings of Geoinformatics’99 ,Ann Arbor: MI:99

Xu, J. 2003. Implement an intelligent ArcView user interface using SNePS, Proceeding of the 23rd Annual ESRI User Conference, San Diego, California, July 7-11, 2003
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 張小芬、古鴻炎、吳俊欣(民93)。聽障學生國語語詞聲調人耳評分與電腦分析之初探。特殊教育研究學刊,26,221-245。
2. 盛華、黃瑞麟(民88)。音域圖對台灣嗓音異常者嗓音治療療效之臨床評估初步研究。中華民國聽力語言學會雜誌,14,1-15。
3. 劉潔心(民75)。台北市國民小學一年級聽覺障礙學生國語音素構音能力極其相關因素之探討。特殊教育研究學刊,2,127-165。
4. 劉焜輝(民83)。音樂治療的理論與實施(一)。諮商與輔導,104,21-25。
5. 李芃娟(民90)。聽障學童送氣與不送氣語詞清晰度研究。特殊教育與復健學報,9,133-158。
6. 潘宇文(民91)。歌聲培訓的基本常識與暖身活動。國教天地,148,86-93。
7. 黃德業(民75)。聽障嬰幼兒語言輔導之研究。特殊教育研究學刊,2,85-110。
8. 黃瑞珍、鍾玉梅(民83)。兒童說話清晰度的評估。聽語會刊,10,80-85。
9. 張蓓莉(民89)。聽覺障礙學生說話清晰度知覺分析研究。特殊教育研究學刊,18,53-78。
10. 張蓓莉(民86a)。聽覺障礙學生注音符號聽取能力研究。特殊教育研究學刊,15,151-171。
11. 陳淑瑜(民92)。特殊兒童音樂治療—治療概念與基本療程。國小特殊教育,35,34-39。
12. 陳威璋(民80)。音聲治療之解剖生理。聽語會刊,7,41-51。
13. 張蓓莉(民76)。回歸主流聽覺障礙學生語言能力之研究。特殊教育研究學刊,3,119-134。
14. 陳彩屏(民78)。使用不同教學語言的聽障學生之語言能力比較研究。聽語會刊,5,21-33。
15. 洪振耀(民84)。語言治療與音樂治療。聽語會刊, 11,1-18。