面向地理场景的“文—图—景”转换方法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
自然语言和虚拟地理场景是两种重要的地理场景表达手段,在数据的丰富性、表达的直观性、认知的习惯性、应用的普及性等方面各有所长。如何将具有丰富语义的自然语言信息转换到虚拟地理场景中,已成为地理信息学科的热点研究问题。本文依托国家自然科学基金项目“面向自然语言的虚拟地理场景重构方法”,探索自然语言中地理场景信息“结构化、图形化、空间化”过程中的表达机制,实现地理场景从文本到图形和虚拟场景的语义转换。本文的主要研究内容如下:
     (1)地理场景自然语言描述的结构化表达
     通过建立地理场景的自然语言描述实例库,分析地理要素和语义的自然语言描述特点,应用框架知识表示法,从“地理要素、空间关系、地理场景结构”三个层次进行地理场景的结构化表达,解决地理场景的自然语言描述与虚拟场景表达的之间数据异构性问题。框架知识表示法不仅能够表达地理场景结构特征,而且保留了地理场景各个地理要素间的语义关联信息。
     (2)知识库驱动的地理场景“文—图”转换
     空间布局图不仅能够表达出地理要素分布的结构特征,而且反映地理场景各地理要素之间的定性语义关系,是一种比自然语言更加直观的地理场景表达方式。通过构建地理场景知识库,包括地理场景概念分类体系、地理常识库、地理场景符号库和地理场景结构模板库等,解决地理场景自然语言描述的语义一致性问题;顾及空间关系语义约束,实现了地理要素的空间“粗布局”;提出了基于蚁群算法的地理场景空间布局优化方法,形成人机辅助的地理场景“文—图”转换机制。
     (3)基于相似性匹配的地理场景的“文—景”转换
     通过地理概念相似度、空间关系相似度和空间结构相似度计算,实现了基于多层次空间相似性匹配的自然语言与虚拟地理场景转换方法。实验结果表明,地理场景的自然语言描述与虚拟地理场景在表达方式上存在较大差异,两者之间的转换实际上是一个寻找空间和语义相似解的过程。但是,自然语言地理场景结构特征的描述信息较为匮乏,借助地理场景的空间布局图,能够更加有效地实现地理场景的“文—景”转换。
Natural language and virtual geographical scene, as two important representation types of geographic scene, have different advantages in the aspects such as the abundance of data, the intuitive expression, cognitive habits, and the popularity of applications. It has become a hot research issue in geographic information science on how to bridge the gap between natural language and virtual geographical scene. This paper supported by China National Natural Science Foundation "Reconstruction of Virtual Geographical Scene in Natural Language", aims to solve the expressing mechanism of geographical scene in natural language from the aspect of structured text, spatial sketch and virtual geographical scene, in order to reveal the natural language description habits of geographic scene, and achieve the qualitative to quantitative conversion of geographical scene. This study will further promote the universal application of virtual geographical scene in geography, smart city, film production, visualization of historical events etc. The main research topics and conclusions in this dissertation are discussed as follows:
     (1) Structured representation frame of geographic scene in natural language
     Based on analysis of the expression methods of geographic scene features in virtual geographical scene and natural language, the structured model is presented with frame knowledge representation method on three levels i.e. geographical feature, spatial relation, geographical scene. Frame knowledge representation could not only describe the spatial structure features of geographic scene, but also identify the semantic relation between the features.
     (2)"Text to Sketch" conversion with geographical knowledge bases
     Spatial layout sketch of geographic scene could not only express the distribution of geographical features in the scene, but also reflect the qualitative semantic relations between geographic features in the scene. Hence it's a more intuitive and visual way to represent geographical scene than natural language. The knowledge bases of geographic scene are explored including:geographical feature classification scheme, geographical common knowledge base, and geographical entity symbol base and spatial structure templates bases of geographical scene. The spatial relation semantic models are introduced to solve the problem of rough spatial layout of geographic scene. Then, the colony algorithm is developed to implement precise spatial layout, in order to realize conversion of text and sketch of geographic scene with human-computer assistance.
     (3)"Text to Scene" conversion of geographical scene bases spatial similarity mapping
     Based on the multi-level spatial similarity matching, a conversion method of virtual geographical scene and the geographical scene described in natural language is proposed, of which the similarity calculation of geographical concepts, spatial relation and spatial structure are proposed, and some cases are illustrated to evaluate the performance. The study demonstrates that there are great differences between natural language and virtual geographic scene, and their conversion is to find spatial semantic similarity essentially. Spatial layout sketch just provides distinct spatial structure features of geographical scene which are hidden described in natural language. Based on the spatial layout sketch,"Text to Scene" conversion can be more effectively implemented.
引文
[1]林珲,龚建华.论虚拟地理环境[J].测绘学报,2002,31(1):1-6.
    [2]Palkowsky B. A new approach to information discovery—geography really does matter[C]. Proceedings of the SPE Annual Technical Conference and Exhibition, 2005.
    [3]张光忠.社会科学学科辞典[M].中国青年出版社,1990
    [4]Goodchild M, Haining R, STEPHEN W. Integrating GIS and spatial data analysis: problems and possibilities[J]. International Journal of Geographical Information Systems,1992,6(5):407-423.
    [5]林珲,龚建华,施晶晶.从地图到地理信息系统与虚拟地理环境——试论地理学语言的演变[J].地理与地理信息科学,2003,19(4):18-23.
    [6]马林兵,龚健雅.空间信息自然语言查询接口的研究与应用[J].武汉大学学报(信息科学版),2003,03:301-305.
    [7]付胜博.基于自然语言的空间数据检索研究[D].西北工业大学,2007.
    [8]徐爱萍,边馥苓.GIS中文查询系统的词典设计与分词研究[J].武汉大学学报(信息科学版),2006,4:348-351.
    [9]徐爱萍,边馥苓,黄源.基于范例的GIS中文查询的SQL推理[J].武汉大学学报(信息科学版),2007,32(4):369-371.
    [10]徐爱萍,欧阳红涛.GIS中文查询语句的表层语义识别算法研究[J].哈尔滨工业大学学报,2009,41(1):211-215.
    [11]乐小虬,杨崇俊,刘冬林.空间命名实体的识别[J].计算机工程,2005,20:49-50+53.
    [12]乐小虬,杨崇俊.非受限文本中深层空间语义的识别方法[J].计算机工程,2006,04:36-38.
    [13]张雪英,闾国年.自然语言空间关系及其在GIS中的应用研究[J].地球信息科学,2007,No.4606:77-81.
    [14]吴振南,熊皓,徐爱萍.GIS中文查询语句的未登录词识别算法研究[J].计算机工程与科学,2007,29(11):81-83.
    [15]李霖,苗蕾.时问动态地图模型[J].武汉大学学报·信息科学版,2004,29(6).
    [16]初宝华,徐学军,蒋剑.时态空间查询语言及时态空间GIS结构模型[J].计算机工程,2002,28(10).
    [17]明小娜,龙毅,钱程扬,等.基于受限自然语言的GIS命令解析方法[J].地 球信息科学,2009,11(2).
    [18]余明朗,明小娜,龙毅,等.GIS环境下中文命令的规则匹配与语义解析[J].地理与地理信息科学,2012,6:004.
    [19]钱程扬,龙毅,徐震,等.基于Web文本的开放式空间信息查询[J].武汉大学学报:信息科学版,2010(001):83-87.
    [20]Garcia-Vega M. Does technological diversification promote innovation?:An empirical analysis for European firms[J]. Research Policy,2006,35(2):230-246.
    [21]Jones C B, Purves R. GIR'05,2005 ACM Workshop on geographical information retrieval[J], Bremen, Germany. SIGIR Forum,2006,40(1),pp.34-37.
    [22]景东升.基于本体的地理空间信息语义表达和服务研究[D].中国科学院研究生院(遥感应用研究所),2005.
    [23]虞为,曹加恒,陈俊鹏.基于本体的地理信息查询和排序[J].计算机工程,2007,33(21):27-32.
    [24]叶密,郑诚.地理本体在信息检索中的应用[J].微计算机信息,2010(27):131-133.
    [25]Yi C W, James V, Martha E. Relational thesauri in information retrieval[J]. Journal of the American Soczety for Information Sczence,1985,36(1):15-27.
    [26]Nasikhin,Mirna Adriani. location identification for the geographic information retrieval[J].2005
    [27]陆汝钤,张松懋.从故事到动画片——全过程计算机辅助动画自动生成[J].自动化学报,2002,28(3):322-348.
    [28]Yamada A. Studies on spatial description understanding based on geometric constraints satisfaction[D]. Doctoral Dissertation:Kyoto University,1993.
    [29]Seversky L M, Lee M. Real-time automatic 3D scene generation from natural language voice and text descriptions[C]. Proceedings of the 14th annual ACM international conference on Multimedia,2006,61-64.
    [30]Tappan D. Knowledge-based spatial reasoning for automated scene generation from text descriptions[D], Doctoral Dissertation:New Mexico State University, 2004.
    [31]Clay S R, Wilhelms J. Put:language-based interactive manipulation of objects[J]. Computer Graphics and Applications,1996,16(2):31-39.
    [32]Sproat R. Text to scene conversion[P]. United States Patent, No. US7664313B1, 2010.
    [33]Sproat R. WordsEye:A text-to-scene conversion system[C]. Proceedings of Advances in Natural Language Processing, Lecture Notes in Computer Science, 2002,2389:67-82.
    [34]Coyne B, Sproat R, Hirschberg J. Spatial relations in text-to-scene conversion[C]. Proceedings of Computational Models of Spatial Language Interpretation,2010, 9-16.
    [35]Coyne B, Sproat R. WordsEye:An automatic text-to-scene conversion system[C]. Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques,2002,487-496.
    [36]Pastra K, Saggion H, Wilks Y. NLP for indexing and retrieval of captioned photographs [C]. Proceedings ofthe 10th Conference of the European Chapter of the Association for Computational Linguistics,2003,143-146.
    [37]Pastra K, Saggion H, Wilks Y. Using natural language processing for semantic indexing of scene-of-crimephotographs[C]. Proceedings of the International Conference on Intelligence Text Processing and Computational Linguistics,2003, 2588:526-536.
    [38]Nugues P, Dupuy S, Egges A. Information extraction to generate visual simulations of car accidents from written descriptions[C]. Proceedings of Computational Science and Its Applications, Lecture Notes in Computer Science, 2003,2667:31-40.
    [39]Durupmar F, Kahramankaptan U, Cicekli I. Intelligent indexing, querying and reconstruction of crime scenephotographs[C]. Proceedings of the 15th Turkish Symposium on Artificial Intelligence and Neural Network,2004,297-306.
    [40]Gallus D.Gaussian processes for classification of spatial data in context of an early warning chain[D]. Doctoral Dissertation:Karlsruhe Institute of Technology, Germany,2008.
    [41]Breunig M, Broscheit B, Reinhardt W. Towards an information system for early warning of landslides[M]. Environmental Informatics and Industrial Ecology, 2008,476-481.
    [42]Lucas C, Mueller M, Peter B. Integration of language in GIS:models in ownership cadastre and disaster management[J]. Photogrammetrie, Fernerkundung Geoinformation,2008,3:217-225.
    [43]Lucas C, Werder S. Modeling spatial scenes in disaster domain ontologies[C]. Proceedings of the International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences,2008,1091-1094.
    [44]Schuffert S, Richter D, Wiesel J. Investigation of uncertainty in spatial descriptions and its modeling[C]. Proceedings of the 5th International Workshop on Digital Approaches in Cartographic Heritage,2010,210-222.
    [45]Dupuy S, Egges A, Legendre V, Nugues P. Generating a 3D simulation of a car accident from a written description in natural language:the Carsim system[C]. Proceedings of the Workshop on Temporal and SpatialInformation Processing, 2001,1-8.
    [46]Akerberg O, Svensson H, Schulz B, et al. CarSim:an automatic 3D text-to-scene conversion system applied to road accident reports[C]. Proceedings of the tenth conference on European chapter of the Association for Computational Linguistics-Volume 2. Association for Computational Linguistics,2003:191-194.
    [47]Johansson R, Williams R, Berglund A. Crime:A system to visualize written road accident reports as animated 3D scenes[C]. Proceedings of the 2nd Workshop on Text Meaning and Interpretation,2004,57-64.
    [48]Johansson R, Berglund A, Danielsson M, Nugues P. Automatic text-to-scene conversion in the traffic accidentdomain[C]. Proceedings of the 19th International Joint Conference on Artificial Intelligence (IJCAI),2005,1073-1078.
    [49]Johansson R, Nugues P, Williams D. Carsim:A system to convert written accident reports into animated 3Dscenes[C]. Proceeding of the 2nd Joint SAIS/SSLS Workshop Artificial Intelligence and Learning Systems,2008,76-86.
    [50]毛文吉,陆汝钤.基于SELD描述语言的英文科技文本知识自动获取[J].计算机学报,1998,21(z1):105-111.
    [51]陆汝钤,韦梓楚,张松懋,等.图灵测试—机器是否有智能[J].创新科技,2008,12:52-53.
    [52]张昊.动画自动生成系统中规范描述语言设计与集成环境构建[D].北京工业大学.2008
    [53]刘椿年,张昊.Seed-matrix三维场景布局系统[J].北京工业大学学报,2008,34(1):98-102.
    [54]王妍.动画自动生成系统中运动规划及其路径规划的研究与实现[D].硕士学位论文:北京工业大学,2009.
    [55]李世奇.面向文景转换的中文浅层语义分析方法研究[D].哈尔滨工业大学,2011.
    [56]李晗静.基于自然语言处理的空间概念建模研究[D].博士学位论文:哈尔滨工业大学,2007.
    [57]李理.基于遗传算法的多实体空间优化摆放与场景建模[D].硕士学位论文:哈尔滨工业大学,2006.
    [58]董润芝.文本中场景识别的研究与分析[D].哈尔滨工业大学,2010.
    [59]江澜.面向叙事的场景设计方法与实现[D].硕士学位论文:首都师范大学,2007.
    [60]Zeng X, Tan M L. A review of scene visualization based on language descriptions[C]. Proceedings of the 6thInternational Conference on Computer Graphics, Imaging and Visualization,2009,429-433.
    [61]曾新,谭曼玲.开发文字到场景的工具帮助小孩对空间知识的理解和语言的学习[C].In:Proceedings of theInternational Conference on Internet Technology and Applications,2010,1-4.
    [62]曾新.文字可视化技术在虚拟环境中的应用[J].计算机工程与科学,2010,32(2):154-158.
    [63]曾新,谭曼玲.基于语言描述的三维虚拟场景构建研究[J].软件,2011,v.32;No.37911:68-70.
    [64]Egenhofer M J. Query processing in spatial-query-by-sketch[J]. Journal of visual languages and computing,1997,8(4):403-424.
    [65]Holt A, Benwell G L. Using spatial similarity for exploratory spatial data analysis: some directions[C]. Proceedings of the 2nd Annual Conference of GeoComputation,1997,22(2):101-116.
    [66]史文中,吴立新.地理信息系统原理与算法[M].科学出版社,2003.
    [67]Goodchild M F. Geographic information systems and disaggregate transportation modeling[J]. GeographicalSystems,1998,5(12):19-44.
    [68]Brodeur J, Bedard Y. Extending geospatial repositories with geo semantic proximity functionalities to facilitatethe interoperability of geospatial data[C]. Proceedings of ISPRS, SDH2002 and CIG Joint International Symposium on Geospatial Theory Processing and Applications,2002,243-249.
    [69]江浩,褚衍东,闫浩文等.多尺度地理空间线状目标形状相似性的度量[J].测绘科学,35(5):35-38,2010.
    [70]Gudivada V, Raghvana U. Design and evaluation of algorithm for image retrieval by spatial similarity [J]. ACM Transactions on Information System,1995, 13(2):115-144.
    [71]Goyal R K. Similarity assessment for cardinal directions between extended spatial objects[D]. Doctoral Dissertation:University of Maine,2000.
    [72]Goyal R, Egenhofer M. Similarity of cardinal directions[J]. Advances in Spatial and Temporal Databases,2001:36-55.
    [73]吕秀琴,吴凡.多尺度空间对象拓扑相似关系的表达与计算[J].测绘信息与工程,2006,31(2),29-31.
    [74]郭黎,崔铁军,郑海鹰,张新慧.基于空间方向相似性的面状矢量空间数据匹配算法[J].测绘科学技术学报,2008,25(5):380-383.
    [75]Sistla A P, Yu C. Retrieval of pictures using approximate matching[C]. Proceedings of Multimedia Databases System:Issues and Research Directions, 1996,101-122.
    [76]Hagen A. Technical Report:Comparison of maps containing nominal data[R]. Research Institute for KnowledgeSystems(No. MAP-SOR S/550002/01/RO), Maastricht,2002.
    [77]杜世宏.空间关系模糊描述及组合推理的理论和方法研究[D].中国科学院研究生院(遥感应用研究所),2004.
    [78]杜世宏,王桥,杨一鹏,李治江.空间方向关系模糊描述[J].计算机辅助设计与图形学报,2005,17(8):1745-1753.
    [79]杜世宏,秦其明,王桥.空间关系及其应用[J].地学前缘,2006,03:69-80.
    [80]杜云艳,苏奋振,仇天宇等.基于案例推理的海洋涡旋特征信息空间相似性研究[J].热带海洋学报,2005,24(3):1-9.
    [81]杜云艳,王丽敬,季民等.土地利用变化预测的案例推理方法[J].地理学报,2009,64(12):1421-1429.
    [82]Nedas K, Egenhofer M. Spatial similarity queries with logical operators[J]. Advances in Spatial and Temporal Databases,2003:430-448.
    [83]Nedas K A, Egenhofer M J. Spatial-scene similarity queries[J]. Transactions in GIS,2008,12(6):661-681.
    [84]丁虹.空间相似性理论与计算模型的研究[D].博士学位论文:武汉大学,2004.
    [85]Papadias D, Egenhofer M. Algorithms for hierarchical spatial reasoning[J]. Geolnformatica,1997,1(3):251-273.
    [86]Papadias D A, Karacpailidis N. On the retrieval of similar configurations[C]. Proceedings of 8th International Symposium on Spatial Data Handling,1998, 510-521.
    [87]Aiello M, Ottens B. The mathematical morpho-logical view on reasoning about space[C]//International Joint Conference on Artificial Intelligence (IJCAI'07). 2007:205-211.
    [88]Bruns H T, Egenhofer M. Similarity of spatial scenes[C]. Proceedings of the 7th International Symposiumon Spatial Data Handing1996,173-184.
    [89]Blaser A D. Sketching spatial queries[D]. State University of New York,2000.
    [90]Konstantinos A N, Egenhofer M J. Spatial similarity queries with logical operators[J]. Advances in Spatial and Temporal Databases,2003,430-448.
    [91]Caduff D, Egenhofer M J. Geo-Mobile query-by-sketch[J]. International Journal of Web Engineering and Technology,2007,3(2):157-175.
    [92]李彬,梁爽,孙正兴.基于空间关系的手绘草图检索[J].计算机科学,2005,32(12):227-231.
    [93]魏孔鹏,陈晓勇.空间目标方向关系的图谱分析方法[J].地理与地理信息科学,2012,28(004):29-32.
    [94]袁贞明,吴飞,庄越挺.基于草图内容的空间拓扑数据检索方法[J].浙江大学学报(工学版),2006,10:1663-1668.
    [95]陈述彭.地理信息系统的探索与试验[J].地理科学,1983,3(4):287-302.
    [96]林珲,龚建华,施晶晶.从地图到地理信息系统与虚拟地理环境——试论地理学语言的演变[J].地理与地理信息科学,2003,19(4):18-23.
    [97]龚建华,周洁萍,张利辉.虚拟地理环境研究进展与理论框架[J].地球科学进展,2010,25(9):915-927.
    [98]Feigenbaum E A. The art of artificial intelligence:I. Themes and case studies of knowledge engineering[M]. Computer Science Department, School of Humanities and Sciences, Stanford University,1977.
    [99]陈建军,周成虎,王敬贵.地理本体的研究进展与分析[J].地学前缘,2006,03:81-90.
    [100]安杨,边馥苓,关估红.GIS中地理本体的建立与比较[J].武汉大学学报(信息科学版),2006,12:1108-1111.
    [101]张雪英,张春菊,闾国年.地理命名实体分类体系的设计与应用分析[J].地球信息科学,2010,12(2).
    [102]张雪英,张春菊,杜超利.空间关系词汇与地理实体要素类型的语义约束关系构建方法[J].武汉大学学报:信息科学版,2012,37(011):1266-1270.
    [103]邓敏,黄杏元,李俊杰,孙电.矢量GIS空间方向关系的计算模型[A].中国地理信息系统协会.中国地理信息系统协会第八届年会论文集[C].中国地理信息系统协会:,2004:9.
    [104]Roberts K, Bejan C A, Harabagiu S. Toponym Disambiguation Using Events[C]. In Proceedings of the 23rd Florida Artificial Intelligence Research Society International Conference (FLAIR 10), Applied Natural Language Processing Track, Daytona Beach, FL, USA,2010,05.
    [105]Smith D A, Crane G. Disambiguating Geographic Names in a Historical Digital Library [J]. Lecture Notes in Computer Science, Springer,2001,(2163):127-137.
    [106]Garbin E, Mani I. Disambiguating Toponyms in News[C]. In Proceedings of Human Language Technology and Empirical Methods in Natural Language Processing (HLT05),2005:363-370.
    [107]Hauptmann A G, Olligschlaeger A M. Using Location Information from Speech Recognition of Television News Broadcasts[C]. ESCA ETRW Workshop on Accessing Information in Spoken Audio, University of Cambridge, England,1999:102-106
    [108]Amitay E, Har'El N, Sivan R.Web-a-where:Geotagging Web Content[C].Proceeding of SIGIR'04 Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval.2004:273-280.
    [109]Schilder F, Versley Y, Habel C. Extracting Spatial Information:grounding, classifying and linking spatial expressions[C]. Twenty-Seventh Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Association for Computing Machinery. England,2004.
    [110]Clough P, Muller H, Deselaers T. The CLEF 2005 Cross-Language Image Retrieval Track[J]. Lecture Notes in Computer Science.2006,4022:535-557.
    [111]Leidner J L. Toponym Resolution in Text [D]. PhD Thesis:University of EdinBurgh,2007.
    [112]唐旭日.中文文本的地名解析方法研究[J].武汉大学学报.2010,35(8):931-935.
    [113]杜萍,刘勇.中文地名识别与歧义消除-以中国县级以上行政区划地名为例[J].遥感技术应用.2011,26(6):868-873.
    [114]Tobler W R. A computer movie simulating urban growth in the Detroit region[J]. Economic geography,1970,46:234-240.
    [115]王宇.基于网络文本的地名空间模糊建模[D].南京师范大学,2012.
    [116]王家耀,成毅.空间数据的多尺度特征与自动综合[J].海洋测绘,2004,04:1-3.
    [117]郝燕玲,唐文静,赵玉新,等.基于空间相似性的面实体匹配算法研究[J].测绘学报,2009,37(4):501-506.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700