基于改进的逆向最大匹配算法的中文地址编码研究

《基于改进的逆向最大匹配算法的中文地址编码研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据论文题目：基于改进的逆向最大匹配算法的中文地址编码研究作者姓名：专业名称：指导教师：论文提交日期：论文答辩日期：授予学位日期：入学时间：研究方向：职称：职称：坦盛一一一邋一一皇息一一毯堂鱼宝一夏巡一一邀一旦且且6—6一生笙笙4—1J一1J一1工一O—O一篓万方数据【IllIlllI$1111JLllllLIIIllIIilllIlllY2676380TheResearchofChineseAddressGeocodingBasedonImprovedReverseMaximumMatchingMethodADis

2、sertationsubmittedinfuWdlmentoftherequirementsofthedegreeofⅣL～STEROFSCIENCEfromShandongUniversityofScienceandTechnologybyWangZhongqiuSupervisor：ProfessorLiuWenbaoSupervisor：ProfessorMuNaixiaGeomaticsCollegeJune2014万方数据声明本人呈交给山东科技大学的这篇硕士学位论文，除了所列参考文献和世所公认的文献外，全部是本

3、人在导师指导下的研究成果。该论文资料尚没有呈交于其它任何学术机关作鉴定。硕士生签名：游缸日期：wc甲臼6国]协AFFIRMATIONIdeclarethatthisdissertation，submittedinfulffilmentoftherequirementsfortheawardofMasterofPhilosophyinShandongUniversityofScienceandTechnology,iswhoHymyownworkunlessreferencedofacknowledge·Thedocume

4、nthasnotbeensubmittedforqualificationatanyotheracademicinstitute．Signature：Date：万方数据山东科技大学硕士学位论文摘要随着我国经济社会的逐步发展，城市管理问题日益突出。由于地理信息系统的快速发展，利用地理信息系统解决城市管理问题成为了相关部门的重要手段。其中一个重要的手段就是中文地址编码。中文地址编码一般包含中文地址标准化、中文分词、地址匹配以及空间定位等步骤。对于地址编码，国外发达国家的应用与发展早于我国，也已经比较成熟了。由于我国地址编码技

5、术不够成熟，特别是由于中文地址的特点，以及数据采集手段、使用标准的不一致，导致城市范围内的地址存在着许多诸如门牌号、楼号和路名缺失、重复、混乱等不规范的情况。如果单纯地按照规范重新采集这些数据信息，工作量将十分庞大，几乎是无法实现的。因此，我国进行中文地址编码研究与应用具有一定的挑战性。这就急切需要提出适用于我国地址编码的中文分词算法，并且利用这种算法对中文地址进行标准化处理、分词与匹配。这样就能把来自于城市各个行业的非空间数据转化成空间数据，运用到城市管理的具体实践中去。基于以上问题，本文在研究了中文地址的特点、存在问

6、题与组成的基础上，研究了中文分词的技术特点，以及现有的四大类中文分词算法，并以此为基点，提出了改进的基于字符串匹配的逆向最大匹配算法，然后根据这种分词算法，提出了合适的中文地址匹配算法。本文还介绍了一种基于上述算法的地址匹配原型系统的设计与开发，介绍了该系统的几个模块，并利用武汉市的部分地址对该系统进行了实验。实验结果表明，该算法在准确率上基本满足了实际运用的需求，说明该算法适用于中文地址编码工作，并可能会有一定成效。关键词：地址编码，中文地址，中文分词，改进的逆向最大匹配算法，地址匹配万方数据山东科技大学硕士学位论文摘

7、要AbstractWiththegradualdevelopmentofoureconomyandsociety，urbanmanagementproblemshavebecomeincreasinglyprominent．Duetotherapiddevelopmentofgeographicinformationsystems，theuseofgeographicinformationsystemstosolvetheproblemsofurbanmanagementhasbecomeanimportantmeans

8、ofrelevantdepartments．OneoftheimportantmeansthatChineseaddresscoding．ChineseaddresscodetypicallycontainsChineseaddressstandardization，Chinesewordsegmentation，a