CN104216892B - 歌曲搜索中非语义、非词组的切换方法 - Google Patents

歌曲搜索中非语义、非词组的切换方法 Download PDF

Info

Publication number
CN104216892B
CN104216892B CN201310211199.8A CN201310211199A CN104216892B CN 104216892 B CN104216892 B CN 104216892B CN 201310211199 A CN201310211199 A CN 201310211199A CN 104216892 B CN104216892 B CN 104216892B
Authority
CN
China
Prior art keywords
information
word
module
search
cutting word
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.)
Active
Application number
CN201310211199.8A
Other languages
English (en)
Other versions
CN104216892A (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.)
Yeelion Online Network Technology Beijing Co Ltd
Original Assignee
Yeelion Online Network Technology Beijing 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 Yeelion Online Network Technology Beijing Co Ltd filed Critical Yeelion Online Network Technology Beijing Co Ltd
Priority to CN201310211199.8A priority Critical patent/CN104216892B/zh
Publication of CN104216892A publication Critical patent/CN104216892A/zh
Application granted granted Critical
Publication of CN104216892B publication Critical patent/CN104216892B/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/60Information retrieval; Database structures therefor; File system structures therefor of audio data
    • G06F16/68Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/683Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
    • G06F16/685Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using automatically derived transcript of audio data, e.g. lyrics
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/205Parsing

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Library & Information Science (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • General Health & Medical Sciences (AREA)
  • Multimedia (AREA)
  • Health & Medical Sciences (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Computational Linguistics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

歌曲搜索中非语义、非词组的切换方法。本发明提供了一种信息处理方法和信息处理装置,其可以用于对信息进行切词处理,该信息处理方法是基于一元切词、二元切词和词典切词融合的一种切词方法,但又不是机械的叠加,形成一种新的复式切词方法,特别是对于歌曲信息搜索领域,在该方法的执行过程中,根据具体的情况针对歌曲信息搜索领域的特点以及用户搜索串的特点进行相应的判断,并分别根据不同的情况使用不同的切词和搜索方案,避免采用复杂的语义切词等切词方案,从而极大的提高搜索的效率和准确度。

Description

歌曲搜索中非语义、非词组的切换方法
技术领域
本申请涉及一种信息处理方法和信息处理装置,特别是涉及一种在信息搜索领域中对信息进行复式切词的切词处理方法和装置,尤其是歌曲搜索中非语义、非词组的切词方法和装置。
背景技术
在信息搜索领域,影响搜索结果质量的一个非常重要的因素就是切词技术。也就是在对搜索素材和用户的查询语句进行处理的时候,如何将文本切词成多个独立的单词,针对每个单词进行搜索然后做结果归并,这关系到检索的效率及准确度。
中文进行切词的时候,由于汉语的词是由单个字组成,并且在不同的语境下相同的字会有不同的组合意义,这导致汉语切词的复杂性很很高。比如:“日本人喜欢和服和樱花”和“我们需要食品和服装”中的“和服”这两个词分别是不同含义的,甚至于在后者中都不是一个词。
中文切词分为没有词典的一元、二元机械切词和词典辅助的最大匹配式切词。在通用搜索引擎领域,一般都使用基于词典的切词方案,同时和一些规则相结合,尽可能地按照文章原有的语义进行切词,然而,采用语义切词,需要综合考虑多种规则,而且硬件要求也高,通常需要pc机或较为复杂的***才能实现。
但是在特定信息搜索领域,比如在歌曲搜索领域,需要进行搜索的领域一般只有歌手、歌曲和专辑等有限的几个域。歌曲在这几个域上的信息的语义性并不强。比如歌手领域,就是人名,没有什么语义包含在其中。歌曲名和专辑名相对有更多的语义,但是一般都是短文本,十几个汉字之内,不会有太丰富的语义。因此按照词典进行切词的意义并不大。甚至于按照词典切词会切出错误的结果。使用基本的一元切词或者二元切词反而有更好的匹配效果,并且,基于词典的切词方式,在实际应用中发现的问题是切词粒度较高,容错性较差,召回率在某些时候会比较低。
对于一元切词,其好处是切词的粒度小,在容错匹配的时候有较好的效果,召回率高。但是一元切词会导致每个词的文档列表过长,在数据归并的时候开销非常大。
对于二元切词,二元切词是在一元切词的基础上提出的方案,可以有效地减少词的文档列表长度,提高搜索的效率,但是在容错处理方面较差一些,召回率低一些。
发明内容
本发明的目的是提供一种信息处理方法,其可以用于对信息进行切词处理,该信息处理方法是基于一元切词、二元切词和词典切词融合的一种切词方法,但又不是机械的叠加,形成一种新的复式切词方法,在该方法的执行过程中,根据具体的情况针对歌曲信息搜索领域的特点以及用户搜索串的特点进行相应的判断,并分别根据不同的情况使用不同的切词和搜索方案,从而极大的提高搜索的效率和准确度。
本发明的另一个目的是提供一种信息处理的装置,采用上述信息处理方法针对不同的信息执行相应的切词和搜索功能,并能很快并准确的得到查询和搜索结果,该装置是根据相应的搜索领域的信息特点,定制相应的模块而得到的,避免了采用复杂的***,同时还能大大增强搜索的效率和准确性。
本发明的所述信息处理方法所采取的技术方案如下:一种信息处理方法,其用于信息搜索领域中对信息进行复式切词处理,包括以下步骤:
1)建立属性词典,根据需要查询的信息的属性,建立相应的属性词典,将属性词典存储到相应的属性词典存储模块;
2)通过查询信息接收模块接收输入的查询信息,并将查询信息存储到相应的查询信息存储模块,
3)对接收到的查询信息进行首次判断,即判断是否属于最近预定时间段查询过的信息,如果是,则直接将最近的查询结果显示在显示模块上,同时将查询结果存储到查询信息存储模块中;
4)对接收到的查询信息进行第二次判断,判断查询信息是否属于属性词典中的信息,如果是,则将词典信息存储模块中存储的结果显示在显示模块上;
5)在判断不属于属性词典中的信息后,对接收到的查询信息采用复式切词模块进行复式切词;
6)采用搜索模块进行搜索;
7)将搜索到的结果显示在显示模块上。
进一步地,本发明上述方法所述的信息为歌曲信息。
进一步地,本发明上述方法的步骤1)中的属性词典是由歌曲库中的歌手名、歌曲名和专辑名建立的歌曲属性词典。
进一步地,本发明上述方法的步骤5)中的复式切词为混合切词,即一元切词和二元切词顺次交叠出现,每个二元词是两边的一元词的组合。
进一步地,本发明上述方法的步骤5)中的复式切词,还可以是根据两个词在文档库中的相关度进行切词,同时根据其各自的TF/IDF得分,进行相应的丢弃处理。
进一步地,本发明上述方法的步骤6)中的搜索首先是按照二元词依次进行搜索和归并,如果根据前后的一元词的文档列表长度判断二元词文档列表过短,则将针对该二元词的搜索和归并转换为对前后两个一元词的搜索和归并。
本发明的所述信息处理装置所采取的技术方案如下:一种信息处理装置,其可以实现对信息搜索领域中的信息进行复式切词,并将结果快速准确的显示,该装置包括以下模块:
属性词典存储模块,用于存储相应的信息属性词典;
查询信息接收模块,用于接收查询信息;
第一判断模块,用于判断输入的查询是否是最近预定时间段查询过的信息;
查询信息存储模块,用于存储查询信息及查询结果;
第二判断模块,用于判断查询信息是否属于属性词典中的信息;
复式切词模块,用于对接收到的查询信息进行一元二元混合切词;
搜索模块,用于对切词后的查询信息进行搜索;
显示模块,用于显示搜索的结果;
打印模块,用于将搜索的结果进行打印输出;
控制模块,用于控制上述模块的工作。
进一步地,本发明上述装置中的上述各模块可以根据需要增减。
该信息处理方法和信息处理装置采用了复式切词方法,能够克服背景技术中单一切词方法存在的各种问题,解决了效率和召回率之间的矛盾,可以同时满足信息查询速度和准确度的要求,达到最优的搜索效果,该信息处理装置在实现上述功能的同时,还可以适应于各种场合,如KTV等,根据不同的需要增减相应的功能模块,采用相应的硬件器件,制作成不同规格大小的机器,极大地降低了成本。
附图说明
附图1为本发明方法的流程图;
附图2为本发明装置的框图。
具体实施方式
以下结合附图和具体实施例对本发明进行详细的说明。
本实施例以歌曲信息搜索为例,参见附图1,首先是建立属性词典,根据需要查询的信息的属性,此处为歌曲相关信息,因此将歌曲库中的歌手名,歌曲名和专辑名建立一个词典,即歌曲属性词典,并且将完整的歌曲名、歌手名和专辑名作为切词出来的一个精准词,然后对这三个域按照一元和二元的方式分别进行切词,得到更多细粒度的词,并将建立好的属性词典存储到词典信息存储模块中。具体地,在建立歌曲属性词典的时候,会将所有的歌曲名、歌手名、专辑名、歌手+歌曲、歌曲+专辑这样的有效词汇存储到词典中,同时在词典中存储的同时还标识出该词的类型,如歌手,专辑等类型。在存储入词典的时候,进行归一化处理
当接到一个用户的查询请求之后,首先判断是否属于最近预定时间段查询过的信息,如果是,则直接将最近的查询结果显示在显示模块上,同时将查询结果存储到查询信息存储模块中。如果不是,则进行第二次判断,即从字典中查询是否是一个精准的歌曲属性,由于用户一般都是按照歌曲名或歌手名搜索歌曲的,因此直接命中的概率很高。如果是一个精准词,那么直接可以得到与之相关联的歌曲列表,并将其显示在显示模块上。
如果第二次判断不属于属性词典中的歌曲属性,则进入复试切词,即进行一元二元混合切词。
一元二元混合切词的方式举例如下,比如“中华人民共和国”被切词为“中/中华/华/华人/人/人民/民/民共/共/共和/和/和国”,即采取将一元词和二元词交叠出现,每个二元词是两边的一元词的组合。
在进行搜索的时候,首先依次按照二元词进行搜索和归并,但是如果根据前后的一元词的文档列表长度判断二元词文档列表过短,若短于预定的阈值,则将针对该二元词的搜索和归并转换为对前后两个一元词的搜索和归并。
在进行搜索切词的时候,还可以考虑两个词在文档库中的相关度。根据两个词的关联度,和它们各自的TF/IDF得分,来进行丢弃处理。
参见图2,是对于该歌曲信息查询的一种信息处理装置,其可以实现对信息搜索领域中的信息进行复式切词,并将结果快速准确的显示,该装置包括以下模块:属性词典存储模块,用于存储相应的信息属性词典;查询信息接收模块,用于接收用户的查询信息;第一判断模块,用于判断用户的输入信息是否是最近预定时间段查询过的信息;查询信息存储模块,用于存储查询信息及查询结果;第二判断模块,用于判断查询信息是否属于属性词典中的信息;复式切词模块,用于对接收到的查询信息进行一元二元混合切词,具体是将一元词和二元词交叠出现,每个二元词是两边的一元词的组合;搜索模块,用于对切词后的查询信息进行搜索,依次按照二元词进行搜索和归并,但是如果根据前后的一元词的文档列表长度判断二元词文档列表过短,若短于预定的阈值,则将针对该二元词的搜索和归并转换为对前后两个一元词的搜索和归并;显示模块,用于显示搜索的结果;打印模块,用于将搜索的结果进行打印输出;控制模块,用于控制各模块的工作。上述存储模块可以根据需要采取各种存储器件,如ram、rom等,控制模块可以根据需要与判断模块、搜索模块集成在一起,可以是通用的CPU控制处理器,也可以是各种嵌入式控制处理器,如单片机、ARM、FPGA等。
本发明上述装置中的相应的方法步骤以及上述各相应模块可以根据需要增减,如可以根据需要省略相应步骤或模块,如不进行首次判断或第二次判断等。
以上对本发明实施例所提供的技术方案进行了详细介绍,本文中应用了具体个例对本发明实施例的原理以及实施方式进行了阐述,以上实施例的说明只适用于帮助理解本发明实施例的原理;同时本领域的一般技术人员,根据本发明的实施例,在具体实施方式以及应用范围上均会有改变之处,综上所述,本发明书内容不应理解为对本发明的限制。

Claims (5)

1.一种信息处理方法,其特征在于包括以下步骤:
1)建立属性词典,根据需要查询的信息的属性,建立相应的属性词典,将属性词典存储到相应的属性词典存储模块,其中,所述的信息为歌曲信息,歌曲信息具体为歌手名、歌曲名和专辑名;
2)通过查询信息接收模块接收用户的查询信息,并将查询信息存储到相应的查询信息存储模块,
3)对接收到的查询信息进行首次判断,即判断是否属于最近预定时间段查询过的信息,如果是,则直接将最近的查询结果显示在显示模块上,同时将查询结果存储到查询信息存储模块中;
4)对接收到的查询信息进行第二次判断,判断查询信息是否属于属性词典中的信息,如果是,则将词典信息存储模块中存储的结果显示在显示模块上;
5)在判断不属于属性词典中的信息后,对接收到的查询信息采用复式切词模块进行复式切词,其中,采用复式切词模块进行复式切词具体指采取将一元词和二元词交叠出现,每个二元词是两边的一元词的组合;
6)采用搜索模块进行搜索;
7)将搜索到的结果显示在显示模块上。
2.根据权利要求1所述的信息处理方法,其特征是:所述步骤5)中的复式切词为混合切词,即一元切词和二元切词顺次交叠出现,每个二元词是两边的一元词的组合。
3.根据权利要求2所述的信息处理方法,其特征是:所述步骤5)中的复式切词为根据两个词在文档库中的相关度进行切词,同时根据其各自的TF/IDF得分,进行相应的丢弃。
4.根据权利要求1或2所述的信息处理方法,其特征是:所述步骤6)中搜索首先是按照二元词依次进行搜索和归并,如果根据前后的一元词的文档列表长度判断二元词文档列表过短,则将针对该二元词的搜索和归并转换为对前后两个一元词的搜索和归并。
5.一种信息处理装置,用于对信息搜索领域中的信息进行复式切词,并将结果快速准确的显示,该装置包括以下模块:
属性词典存储模块,用于存储相应的信息属性词典,其中,所述属性词典是由歌曲库中的歌手名、歌曲名和专辑名建立的歌曲属性词典;
查询信息接收模块,用于接收查询信息;
第一判断模块,用于判断输入的查询信息是否是最近预定时间段查询过的信息;
查询信息存储模块,用于存储查询信息及查询结果;
第二判断模块,用于判断查询信息是否属于属性词典中的信息;
复式切词模块,用于对接收到的查询信息进行一元二元混合切词,其中,所述复式切词模块对接收到的查询信息进行一元二元混合切词具体指采取将一元词和二元词交叠出现,每个二元词是两边的一元词的组合;
搜索模块,用于对切词后的查询信息进行搜索;
显示模块,用于显示搜索的结果;
打印模块,用于将搜索的结果进行打印输出。
CN201310211199.8A 2013-05-31 2013-05-31 歌曲搜索中非语义、非词组的切换方法 Active CN104216892B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310211199.8A CN104216892B (zh) 2013-05-31 2013-05-31 歌曲搜索中非语义、非词组的切换方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310211199.8A CN104216892B (zh) 2013-05-31 2013-05-31 歌曲搜索中非语义、非词组的切换方法

Publications (2)

Publication Number Publication Date
CN104216892A CN104216892A (zh) 2014-12-17
CN104216892B true CN104216892B (zh) 2018-01-02

Family

ID=52098397

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310211199.8A Active CN104216892B (zh) 2013-05-31 2013-05-31 歌曲搜索中非语义、非词组的切换方法

Country Status (1)

Country Link
CN (1) CN104216892B (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101872351A (zh) * 2009-04-27 2010-10-27 阿里巴巴集团控股有限公司 识别同义词的方法、装置及利用其进行搜索的方法和装置
WO2012025040A1 (zh) * 2010-08-27 2012-03-01 Huang Bin 可视化搜索引擎***及其实现方法和应用
CN102930055A (zh) * 2012-11-18 2013-02-13 浙江大学 结合内部聚合度和外部离散信息熵的网络新词发现方法
CN102999498A (zh) * 2011-09-08 2013-03-27 中兴通讯股份有限公司 多媒体节目的检索方法及装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101682207B1 (ko) * 2010-08-23 2016-12-12 에스케이플래닛 주식회사 토큰 분리 및 번역 과정을 통합한 통합 디코딩 장치 및 그 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101872351A (zh) * 2009-04-27 2010-10-27 阿里巴巴集团控股有限公司 识别同义词的方法、装置及利用其进行搜索的方法和装置
WO2012025040A1 (zh) * 2010-08-27 2012-03-01 Huang Bin 可视化搜索引擎***及其实现方法和应用
CN102999498A (zh) * 2011-09-08 2013-03-27 中兴通讯股份有限公司 多媒体节目的检索方法及装置
CN102930055A (zh) * 2012-11-18 2013-02-13 浙江大学 结合内部聚合度和外部离散信息熵的网络新词发现方法

Also Published As

Publication number Publication date
CN104216892A (zh) 2014-12-17

Similar Documents

Publication Publication Date Title
US20210149980A1 (en) Systems and method for investigating relationships among entities
US9069857B2 (en) Per-document index for semantic searching
US12026194B1 (en) Query modification based on non-textual resource context
US8392438B2 (en) Method and apparatus for identifying synonyms and using synonyms to search
US8463731B2 (en) Translating user interaction with a touch screen into text
US20210342541A1 (en) Stable identification of entity mentions
EP3465464A1 (en) Relevant passage retrieval system
US20110307432A1 (en) Relevance for name segment searches
US9507805B1 (en) Drawing based search queries
US20230169134A1 (en) Annotation and retrieval of personal bookmarks
US10546030B2 (en) Low latency pre-web classification
CN101561725B (zh) 一种手写快速输入的方法和***
US20210049239A1 (en) Multi-layer document structural info extraction framework
US20150106358A1 (en) Systems and methods for conveying search results within an email application
WO2019200699A1 (zh) 政务***发文方法、装置、计算机设备及存储介质
CN105808615A (zh) 一种基于分词权重的文档索引生成方法和装置
WO2014163982A2 (en) Table of contents detection in a fixed format document
EP4172810A1 (en) Determining authoritative documents based on implicit interlinking and communication signals
CN104216892B (zh) 歌曲搜索中非语义、非词组的切换方法
US20230153370A1 (en) Classifying Parts of a Markup Language Document, and Applications Thereof
CN109635075B (zh) 一种文本内容划词标识的方法及装置
CN106844329A (zh) 一种基于邮件列表的开源软件问答信息抽取方法
CN109947908B (zh) 机器人知识库的建设方法及建设***
CN105808607A (zh) 一种文档索引的生成方法和装置
Singh et al. SCHISM—A Web search engine using semantic taxonomy

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant