CN104536588A - 一种导航设备使用地图数据的键盘联想方法 - Google Patents

一种导航设备使用地图数据的键盘联想方法 Download PDF

Info

Publication number
CN104536588A
CN104536588A CN201410777986.3A CN201410777986A CN104536588A CN 104536588 A CN104536588 A CN 104536588A CN 201410777986 A CN201410777986 A CN 201410777986A CN 104536588 A CN104536588 A CN 104536588A
Authority
CN
China
Prior art keywords
word
priority
keyboard
sequence
character
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201410777986.3A
Other languages
English (en)
Other versions
CN104536588B (zh
Inventor
解威
李潍希
于航
张佳
朱小莹
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenyang Meihang Technology Co.,Ltd.
Original Assignee
Shenyang Mxnavi Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shenyang Mxnavi Co Ltd filed Critical Shenyang Mxnavi Co Ltd
Priority to CN201410777986.3A priority Critical patent/CN104536588B/zh
Publication of CN104536588A publication Critical patent/CN104536588A/zh
Application granted granted Critical
Publication of CN104536588B publication Critical patent/CN104536588B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Remote Sensing (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Document Processing Apparatus (AREA)
  • Navigation (AREA)

Abstract

一种导航设备使用地图数据的键盘联想方法,包括:划分字和词的方法,首先需要定义字或者词可以赋予的优先级别,然后方便下一步对这些优先级,分别进行统计结果;定义的优先级重点考虑了地图要素在检索中的重要程度;还包括键盘联想功能实现方法:键盘每次输入一个字符拼音字母时,开始进行判断;首先判断是否输入所有字母能构成词;如果不能构成词,所有词将按照单字查找。本发明的优点:会根据导航地图数据,划分成有意义的字和词,并且利用地图数据中内容的重要程度,对这些划分结果提供合理的热度。在导航输入法中引入拼音输入法输入字和词,结合导航特定场景使用,会极大的提高命中率,增强用户的使用体验。

Description

一种导航设备使用地图数据的键盘联想方法
技术领域
本发明涉及车载导航领域,特别涉及了一种导航设备使用地图数据的键盘联想方法。
背景技术
键盘输入是所有需要通过关键字检索的功能必须包含的功能实现。键盘布局的合理性和是否提供联想功能,是设计键盘需要考虑的两个重要特征,其中,键盘的联想功能是键盘设计的重点。相反的,这部分的重要性却容易被忽视。
键盘的联想功能可以辅助我们输入,减少输入操作。而减少操作的前提是提供的候选词对用户是有效的。如果在提供给用户的字/词并不是用户想要的,甚至用户想要选择的词多数情况下在后面,这将会引起负面的效果,引发用户更多的操作。
因此,以上这些可以总结为:对于键盘候选词的定义和划分,哪些将作为候选词,提供给用户,哪些却不能。如何合理的标记键盘联想中出现的字和词的热度。对热度高的词优先提供给用户。
发明内容
本发明的目的是为了利用地图数据作为主要联想词库,并且根据不同候选词抽取自要素不同,定义初始词的热度,特提供了一种导航设备使用地图数据的键盘联想方法。
本发明提供了一种导航设备使用地图数据的键盘联想方法,其特征在于:所述的导航设备使用地图数据的键盘联想方法包括:
划分字和词的方法:
首先需要定义字或者词可以赋予的优先级别,然后方便下一步对这些优先级,分别进行统计结果。
表1.优先级列表
以上定义的优先级重点考虑了地图要素在检索中的重要程度。对重要程度较高的要素或者属性赋给了更高的优先级。
在定义优先级的时候,本发明强调用户数据在这个数据中的重要性,对用户产生的内容赋给很高的一个优先级。用户数据在本发明中被提出,既区别于地图数据,又结合地图数据被使用和处理。
所有数据源的优先级一旦确定,就可以开始第二步。对不同数据源中的字,按照整体统计出现频率。对于不同数据源中切分好的词,按照不同数据源统计出现频率。需要注意:在对词切分的时候,需要控制词的长度,一般认为词的长度在2至5个字符比较合理,如果超过这个长度,就需要人工核查一下是否切分的词不太合理了。
经过以上处理后,每个字和词提供候选时排序的属性就清晰了,分别是:优先级、词长度和频率。排序将按照如下规则:
优先级不同时,优先级高的排序靠前。
优先级相同时,词长度短的排序靠前。
优先级和词长度相同时,频率高的排序靠前。
对词的热度描述将使用这三个指标:优先级、词长度和频率。
所述的键盘联想功能实现方法:
键盘每次输入一个字符拼音字母时,开始进行判断。首先判断是否输入所有字母能构成词。如果不能构成词,所有词将按照单字查找。
如果按照单字查找,需要判断是否是有效拼音的一部分,如果是并且在单字索引中查找到,取出拼音对应单字的热度,按照单字热度排序,提供候选结果;否则,将直接按照输入作为英文字母序列提供候选结果。
如果输入所有字母能构成词,为至少包含一个完整拼音组合和其他字母,或者两个声母及以上,以下将按照词来查找,如果能找到对应的词,将取出词的热度排序,提供候选结果。如果没找到,也将作为英文字母序列提供候选结果。
以上的这个过程,会由于用户不断的键入新的字符和删除字符而触发。
本发明的优点:
本发明所述的导航设备使用地图数据的键盘联想方法,会根据导航地图数据,划分成有意义的字和词,并且利用地图数据中内容的重要程度,对这些划分结果提供合理的热度。在导航输入法中引入拼音输入法输入字和词,而不像以往仅限于单字的输入,再配合地图数据制作的候选字和词,结合导航这个特定场景使用,会极大的提高命中率,增强用户的使用体验。
附图说明
下面结合附图及实施方式对本发明作进一步详细的说明:
图1为导航设备使用地图数据的键盘联想方法流程图。
具体实施方式
实施例1
本发明提供了一种导航设备使用地图数据的键盘联想方法,其特征在于:所述的导航设备使用地图数据的键盘联想方法包括:
划分字和词的方法:
首先需要定义字或者词可以赋予的优先级别,然后方便下一步对这些优先级,分别进行统计结果。
表1.优先级列表
以上定义的优先级重点考虑了地图要素在检索中的重要程度。对重要程度较高的要素或者属性赋给了更高的优先级。
在定义优先级的时候,本发明强调用户数据在这个数据中的重要性,对用户产生的内容赋给很高的一个优先级。用户数据在本发明中被提出,既区别于地图数据,又结合地图数据被使用和处理。
所有数据源的优先级一旦确定,就可以开始第二步。对不同数据源中的字,按照整体统计出现频率。对于不同数据源中切分好的词,按照不同数据源统计出现频率。需要注意:在对词切分的时候,需要控制词的长度,一般认为词的长度在2至5个字符比较合理,如果超过这个长度,就需要人工核查一下是否切分的词不太合理了。
经过以上处理后,每个字和词提供候选时排序的属性就清晰了,分别是:优先级、词长度和频率。排序将按照如下规则:
优先级不同时,优先级高的排序靠前。
优先级相同时,词长度短的排序靠前。
优先级和词长度相同时,频率高的排序靠前。
对词的热度描述将使用这三个指标:优先级、词长度和频率。
所述的键盘联想功能实现方法:
键盘每次输入一个字符拼音字母时,开始进行判断。首先判断是否输入所有字母能构成词。如果不能构成词,所有词将按照单字查找。
如果按照单字查找,需要判断是否是有效拼音的一部分,如果是并且在单字索引中查找到,取出拼音对应单字的热度,按照单字热度排序,提供候选结果;否则,将直接按照输入作为英文字母序列提供候选结果。
如果输入所有字母能构成词,为至少包含一个完整拼音组合和其他字母,或者两个声母及以上,以下将按照词来查找,如果能找到对应的词,将取出词的热度排序,提供候选结果。如果没找到,也将作为英文字母序列提供候选结果。
以上的这个过程,会由于用户不断的键入新的字符和删除字符而触发。

Claims (2)

1.一种导航设备使用地图数据的键盘联想方法,其特征在于:所述的导航设备使用地图数据的键盘联想方法包括:
划分字和词的方法:
首先需要定义字或者词可以赋予的优先级别,然后方便下一步对这些优先级,分别进行统计结果;定义的优先级重点考虑了地图要素在检索中的重要程度;对重要程度较高的要素或者属性赋给了更高的优先级;
在定义优先级的时候,本发明强调用户数据在这个数据中的重要性,对用户产生的内容赋给很高的一个优先级;用户数据在本发明中被提出,既区别于地图数据,又结合地图数据被使用和处理;
所有数据源的优先级一旦确定,就可以开始第二步;对不同数据源中的字,按照整体统计出现频率;对于不同数据源中切分好的词,按照不同数据源统计出现频率;需要注意:在对词切分的时候,需要控制词的长度,一般认为词的长度在2至5个字符比较合理,如果超过这个长度,就需要人工核查一下是否切分的词不太合理了;
经过以上处理后,每个字和词提供候选时排序的属性就清晰了,分别是:优先级、词长度和频率;排序将按照如下规则:
优先级不同时,优先级高的排序靠前;
优先级相同时,词长度短的排序靠前;
优先级和词长度相同时,频率高的排序靠前;
对词的热度描述将使用这三个指标:优先级、词长度和频率。
2.按照权利要求1所述的导航设备使用地图数据的键盘联想方法,其特征在于:所述的导航设备使用地图数据的键盘联想方法,还包括键盘联想功能实现方法:
键盘每次输入一个字符拼音字母时,开始进行判断;首先判断是否输入所有字母能构成词;如果不能构成词,所有词将按照单字查找;
如果按照单字查找,需要判断是否是有效拼音的一部分,如果是并且在单字索引中查找到,取出拼音对应单字的热度,按照单字热度排序,提供候选结果;否则,将直接按照输入作为英文字母序列提供候选结果;
如果输入所有字母能构成词,为至少包含一个完整拼音组合和其他字母,或者两个声母及以上,以下将按照词来查找,如果能找到对应的词,将取出词的热度排序,提供候选结果;如果没找到,也将作为英文字母序列提供候选结果;这个过程,会由于用户不断的键入新的字符和删除字符而触发。
CN201410777986.3A 2014-12-15 2014-12-15 一种导航设备使用地图数据的键盘联想方法 Active CN104536588B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410777986.3A CN104536588B (zh) 2014-12-15 2014-12-15 一种导航设备使用地图数据的键盘联想方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410777986.3A CN104536588B (zh) 2014-12-15 2014-12-15 一种导航设备使用地图数据的键盘联想方法

Publications (2)

Publication Number Publication Date
CN104536588A true CN104536588A (zh) 2015-04-22
CN104536588B CN104536588B (zh) 2017-05-31

Family

ID=52852127

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410777986.3A Active CN104536588B (zh) 2014-12-15 2014-12-15 一种导航设备使用地图数据的键盘联想方法

Country Status (1)

Country Link
CN (1) CN104536588B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111290677A (zh) * 2018-12-07 2020-06-16 中电长城(长沙)信息技术有限公司 一种自助设备导航方法及其导航***

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1783066A (zh) * 2004-11-29 2006-06-07 佛山市顺德区瑞图万方科技有限公司 建立联想输入***的方法及对应的联想输入***和方法
CN101131325A (zh) * 2006-08-25 2008-02-27 高德软件有限公司 电子导航***的信息检索方法及装置
US20080177468A1 (en) * 2007-01-10 2008-07-24 Ingrid Halters Search function for portable navigation device
CN101308030A (zh) * 2008-06-02 2008-11-19 凯立德欣技术(深圳)有限公司 一种汉字联想方法及使用了此方法的汉字联想装置
CN101794307A (zh) * 2010-03-02 2010-08-04 光庭导航数据(武汉)有限公司 基于互联网分词思想的车载导航poi搜索引擎
WO2010097144A1 (de) * 2009-02-28 2010-09-02 Bayerische Motoren Werke Aktiengesellschaft Kraftfahrzeug-navigationssystem
CN102446195A (zh) * 2010-10-14 2012-05-09 环达电脑(上海)有限公司 兴趣点搜索结果显示方法
CN103678684A (zh) * 2013-12-25 2014-03-26 沈阳美行科技有限公司 一种基于导航信息检索的中文分词方法

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1783066A (zh) * 2004-11-29 2006-06-07 佛山市顺德区瑞图万方科技有限公司 建立联想输入***的方法及对应的联想输入***和方法
CN101131325A (zh) * 2006-08-25 2008-02-27 高德软件有限公司 电子导航***的信息检索方法及装置
US20080177468A1 (en) * 2007-01-10 2008-07-24 Ingrid Halters Search function for portable navigation device
CN101308030A (zh) * 2008-06-02 2008-11-19 凯立德欣技术(深圳)有限公司 一种汉字联想方法及使用了此方法的汉字联想装置
WO2010097144A1 (de) * 2009-02-28 2010-09-02 Bayerische Motoren Werke Aktiengesellschaft Kraftfahrzeug-navigationssystem
CN101794307A (zh) * 2010-03-02 2010-08-04 光庭导航数据(武汉)有限公司 基于互联网分词思想的车载导航poi搜索引擎
CN102446195A (zh) * 2010-10-14 2012-05-09 环达电脑(上海)有限公司 兴趣点搜索结果显示方法
CN103678684A (zh) * 2013-12-25 2014-03-26 沈阳美行科技有限公司 一种基于导航信息检索的中文分词方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111290677A (zh) * 2018-12-07 2020-06-16 中电长城(长沙)信息技术有限公司 一种自助设备导航方法及其导航***
CN111290677B (zh) * 2018-12-07 2023-09-19 中电长城(长沙)信息技术有限公司 一种自助设备导航方法及其导航***

Also Published As

Publication number Publication date
CN104536588B (zh) 2017-05-31

Similar Documents

Publication Publication Date Title
US11614862B2 (en) System and method for inputting text into electronic devices
US11416679B2 (en) System and method for inputting text into electronic devices
US10402493B2 (en) System and method for inputting text into electronic devices
US10706230B2 (en) System and method for inputting text into electronic devices
US10073536B2 (en) Virtual keyboard input for international languages
US9824139B2 (en) Method of searching for integrated multilingual consonant pattern, method of creating character input unit for inputting consonants, and apparatus for the same
Reuter et al. Segmenting twitter hashtags
CN104345896B (zh) 拼音文字词组输入方法及***
CN110073351B (zh) 通过组合来自用户尝试的候选来预测文本
US9965546B2 (en) Fast substring fulltext search
US8782067B2 (en) Searching method, searching device and recording medium recording a computer program
CN104536588A (zh) 一种导航设备使用地图数据的键盘联想方法
Gueddah et al. The impact of Arabic inter-character proximity and similarity on spell-checking
CN102955767A (zh) 一种修改文字的方法
CN103123572A (zh) 一种输入字符的方法和电子装置
US10546061B2 (en) Predicting terms by using model chunks
KR100862242B1 (ko) 단어 검색 방법
JP4535186B2 (ja) 辞書機能を備えた電子装置およびプログラム
Jayashree et al. Effect of stop word removal on the performance of naïve Bayesian methods for text classification in the Kannada language
JP6764262B2 (ja) 索引情報生成装置、索引情報生成方法及び索引情報生成プログラム
CN109376339B (zh) 一种基于用户行为的文本转换候选规则信息提取方法
JP5278377B2 (ja) 電子装置およびプログラム
CN111782060A (zh) 对象显示方法、装置和电子设备
JP2017528777A (ja) テキスト情報の入力方法及び装置
KR20160073146A (ko) 혼동행렬을 이용한 필기인식 단어 보정 방법 및 장치

Legal Events

Date Code Title Description
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CP03 Change of name, title or address
CP03 Change of name, title or address

Address after: 110000 No. 861-6, shangshengou village, Hunnan District, Shenyang City, Liaoning Province

Patentee after: Shenyang Meihang Technology Co.,Ltd.

Address before: 110004 Room 202, 1t international, No. 3, Yuanhang West Road, Hunnan New District, Shenyang, Liaoning

Patentee before: SHENYANG MXNAVI Co.,Ltd.