CN106649612B - 一种自动问答模板匹配的方法及装置 - Google Patents

一种自动问答模板匹配的方法及装置 Download PDF

Info

Publication number
CN106649612B
CN106649612B CN201611076382.1A CN201611076382A CN106649612B CN 106649612 B CN106649612 B CN 106649612B CN 201611076382 A CN201611076382 A CN 201611076382A CN 106649612 B CN106649612 B CN 106649612B
Authority
CN
China
Prior art keywords
question
template
word segmentation
determining
matching
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
CN201611076382.1A
Other languages
English (en)
Other versions
CN106649612A (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.)
China Unionpay Co Ltd
Original Assignee
China Unionpay 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 China Unionpay Co Ltd filed Critical China Unionpay Co Ltd
Priority to CN201611076382.1A priority Critical patent/CN106649612B/zh
Publication of CN106649612A publication Critical patent/CN106649612A/zh
Application granted granted Critical
Publication of CN106649612B publication Critical patent/CN106649612B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/3331—Query processing
    • G06F16/3332—Query translation
    • G06F16/3334—Selection or weighting of terms from queries, including natural language queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/31—Indexing; Data structures therefor; Storage structures
    • G06F16/316—Indexing structures
    • G06F16/319—Inverted lists
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/332—Query formulation
    • G06F16/3329—Natural language query formulation or dialogue systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/01—Customer relationship services
    • G06Q30/015—Providing customer assistance, e.g. assisting a customer within a business location or via helpdesk
    • G06Q30/016—After-sales

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Artificial Intelligence (AREA)
  • Computational Linguistics (AREA)
  • Mathematical Physics (AREA)
  • Finance (AREA)
  • Development Economics (AREA)
  • Economics (AREA)
  • Accounting & Taxation (AREA)
  • Marketing (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Human Computer Interaction (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明公开了一种自动问答模板匹配的方法及装置，首先确定待解答问题对应的第一分词集合；然后根据分词模板数据库，确定第一分词集合中每个分词对应的模板问题集合，所述分词模板数据库包括预设的各分词对应的模板问题集合；最后根据每个分词对应的模板问题集合的公共子集，确定待解答问题的匹配模板问题。本发明实施例提供的自动问答模板匹配的方法及装置，通过确定待解答问题对应各分词的模板问题集合的子集，得到待解答问题的匹配问题，不需要对用户问题与问答模板数据库中问题进行一一匹配并计算相似度，提高了自动问答系统的模板匹配效率和准确度。

Description

一种自动问答模板匹配的方法及装置
技术领域
本发明涉及信息处理领域，尤其涉及一种自动问答模板匹配的方法及装置。
背景技术
随着服务行业的多样化，越来越多用户咨询和反馈的解答工作应运而生。例如，互联网行业的售后服务或者客户服务。由于用户数量的指数增长，采用人工的方式对所有用户的咨询进行反馈已无法满足需求，并且用户的问题大多集中在某些特定的知识点上，人工回复往往是进行重复性地劳动。在此背景下，自动问答(Question Answering，QA)系统应运而生，QA是指根据用户输入的自然语言问题自动输出对应的答案。
现有技术中，自动问答系统中包括问答模板数据库，模板库中包括若干个模板问题和答案。根据问答模板数据库对用户输入的问题进行匹配。具体地，用户输入问题后，系统根据用户的问题进行分词，得到问题的关键字集合，然后根据关键字集合计算用户的问题与问答模板数据库中各个问题的语义相似度，将最大相似度对应模板问题的答案输出给用户。对于问答模板数据库内容庞大的情况，现有的匹配的算法需要对用户问题与问答模板数据库中问题进行一一匹配并计算相似度，计算过程复杂导致反馈时间延迟，效率较低，。
综上所述，现有的自动问答系统的模板匹配效率较低，在问答模板数据库庞大的场景下适应度较低。
发明内容
本发明提供一种自动问答模板匹配的方法及装置，用以解决现有技术中自动问答系统的模板匹配效率较低，在问答模板数据库庞大的场景下适应度较低的问题。
本发明实施例提供一种自动问答模板匹配的方法，包括：
确定待解答问题对应的第一分词集合；
根据分词模板数据库，确定所述第一分词集合中每个分词对应的模板问题集合，所述分词模板数据库包括预设的各分词对应的模板问题集合；
根据每个分词对应的模板问题集合的公共子集，确定所述待解答问题的匹配模板问题。
较佳地，所述根据每个分词对应的模板问题集合的公共子集，确定所述待解答问题的匹配模板问题，包括：
若所述公共子集包含一个元素，则将所述一个元素对应的模板问题确定为所述待解答问题的匹配模板问题；
若所述公共子集包含多个元素，则确定每个元素对应的模板问题与所述待解答问题的汉明距离，将所述汉明距离最小的模板问题作为所述待解答问题的匹配模板问题。
较佳地，所述根据每个分词对应的模板问题集合的公共子集，确定所述待解答问题的匹配模板问题，包括：
若所述公共子集为空集，则输出无法识别所述待解答问题的提示信息。
较佳地，所述分词模板数据库还包括预设的各分词对应答案集合，所述根据每个分词对应的模板问题集合的公共子集，确定所述待解答问题的匹配模板问题之后，还包括：
根据所述分词模板数据库，确定所述待解答问题的匹配模板问题对应的答案，并输出所述答案。
较佳地，所述接收待解答问题，确定所述待解答问题对应的第一分词集合，包括：
根据多模匹配算法，确定所述待解答问题的第二分词集合；
根据所述第二分词集合查找所述分词模板数据库中预设的各分词，确定所述第一分词集合。
本发明实施例还提供一种自动问答模板匹配的装置，包括：
分词集合确定模块：用于接收待解答问题，确定所述待解答问题对应的第一分词集合；
问题集合确定模块：用于根据分词模板数据库，确定所述第一分词集合中每个分词对应的模板问题集合，所述分词模板数据库包括预设的各分词对应的模板问题集合；
匹配问题确定模块：用于根据每个分词对应的模板问题集合的公共子集，确定所述待解答问题的匹配模板问题。
较佳地，所述匹配问题确定模块，具体用于：
若所述公共子集包含一个元素，则将所述一个元素对应的模板问题确定为所述待解答问题的匹配模板问题；
若所述公共子集包含多个元素，则确定每个元素对应的模板问题与所述待解答问题的汉明距离，将所述汉明距离最小的模板问题作为所述待解答问题的匹配模板问题。
较佳地，所述匹配问题确定模块，具体用于：
若所述公共子集为空集，则输出无法识别所述待解答问题的提示信息。
较佳地，所述分词模板数据库还包括预设的各分词对应答案集合，所述匹配问题确定模块，还用于：
根据所述分词模板数据库，确定所述待解答问题的匹配模板问题对应的答案，并输出所述答案。
较佳地，所述分词集合确定模块，具体用于：
根据多模匹配算法，确定所述待解答问题的第二分词集合；
根据所述第二分词集合查找所述分词模板数据库中预设的各分词，确定所述第一分词集合。
本发明实施例提供的一种自动问答模板匹配的方法及装置，首先确定待解答问题对应的第一分词集合；然后根据分词模板数据库，确定第一分词集合中每个分词对应的模板问题集合，所述分词模板数据库包括预设的各分词对应的模板问题集合；最后根据每个分词对应的模板问题集合的公共子集，确定待解答问题的匹配模板问题。本发明实施例提供的自动问答模板匹配的方法及装置，通过确定待解答问题对应各分词的模板问题集合的子集，得到待解答问题的匹配问题，不需要对用户问题与问答模板数据库中问题进行一一匹配并计算相似度，提高了自动问答系统的模板匹配效率和准确度。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种模板库的预处理方法流程示意图；
图2为本发明实施例提供的一种自动问答模板匹配的方法流程示意图；
图3为本发明实施例提供的一种自动问答模板匹配的方法流程图；
图4为本发明实施例提供的一种自动问答模板匹配的装置结构示意图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述，显然，所描述的实施例仅仅是本发明一部份实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
本发明实施例提供的自动问答模板匹配的方法及装置应用于自动问答系统中。问答系统中包括模板库BASE-SET，模板库BASE-SET中包括若干个问答的模板，BASE-SET＝{(Q1，A1)，(Q2，A2)….}。每个问答的模板由(Q，A)数据对构成，其中Q代表模板问题，A代表该模板问题对应的答案。
具体地，Q是由一系列的模板问题组成，模板问题既可以是一句话，也可以是带有特定标签的模板；A可以是简单的应答答案，也可以是一个逻辑处理程序。例如：
Q1：第一家全国性股份制商业银行？
A1：交通银行
Q2：<BankName>的营业时间？
A2：逻辑处理：查找<BankName>的营业时间。
Q3：<BankName>的信用卡<Date>的优惠信息？
A3：逻辑处理：查找<BankName>的信用卡在<Date>的优惠信息。
Q4：转账给<Person>，<Money>？
A4：逻辑处理：执行转账给<Person>，<Money>的操作。
本发明实施例提供的自动问答模板匹配的系统首先需要对模板库BASE-SET进行预处理，如图1所示，为本发明实施例提供的模板库的预处理方法流程示意图，包括：
步骤101：对于模板库中的每个问答模板进行编号。
步骤102：对每一个问题模板切割成片段。
具体地切割方法为：提取每一个问题模板Q中的标签，例如<BankName>、<Date>等；然后对除标签以外的部分进行分词操作，删除无意义词(例如“的”、“和”等)、多字符通配符“*”、单字符通配符“？”、符号“，”等，得到至少一个字符串。例如：
Q1：第一家全国性股份制商业银行
切割结果：第一家全国性股份制商业银行
Q2：<BankName>的信用卡<Date>的优惠信息
切割结果：<BankName>信用卡<Date>优惠
Q3：转账给<Person><Money>
切割结果：转账<Person><Money>
步骤103：根据切割后的各片段确定分词模板数据库。
具体地，分词模板数据库Diction＝{W1，W2，W3,…,Wn}，其中W表示切割的片段信息，具体可以为字符串、标签等。例如，Diction＝{第一家，全国性，……股份制商业银行，<BankName>，信用卡，<Date>，优惠，转账，<Person>，<Money>}。
步骤104：根据每个片段在分词模板数据库中建立倒排索引。
具体地，建立倒排索引即确定各片段对应的模板问题集合，其中，索引的关键字key可以为标签或字符串的片段内容，或者片段内容的哈希值，关键字对应的值为模板库中每个问答模板QA的编号。例如，倒排索引可以为：
片段W1 问题模板Q1 问题模板Q3 问题模板Qk……
片段W2 问题模板Q1 问题模板Q2 问题模板Qh……
……
片段Wk 问题模板Q2 问题模板Qc3 问题模板Qx……
……
片段Wx 问题模板Q3 问题模板Q6 问题模板Q10……
在对模板库进行预处理之后，得到分词模板数据库。下面对本发明实施例提供的自动问答模板匹配的方法进行详细说明。如图2所示，为本发明实施例提供的一种自动问答模板匹配的方法流程示意图，包括：
步骤201：确定待解答问题对应的第一分词集合。
具体地，首先根据多模匹配算法(例如Wu_Manber算法)，确定待解答问题Qn的第二分词集合{W1，W2，Wk，Wx……}。根据所述第二分词集合查找分词模板数据库中预设的各分词，确定第一分词集合{W1，W2，Wk……}。
例如，待回答问题Qn为“第一家全国性股份制商业银行的位置？”，根据Wu_Manber算法，得到第二分词集合为{第一家全国性股份制商业银行位置}，然后在分词模板数据库的预设分词中查找第二分词集合中的各分词，找到分词“第一家”、“全国性”、“股份制商业银行”，则将{第一家全国性股份制商业银行}作为第一分词集合。
步骤202：根据分词模板数据库，确定第一分词集合中每个分词对应的模板问题集合。
其中，分词模板数据库包括预设的各分词对应的模板问题集合，以及各模板问题对应的答案。具体地，根据待回答问题Qn包含的第一分词集合{W1，W2，Wk……}，在分词模板数据库中找到对应的模板问题集合{Q-Set1，Q-Set2，Q-Set k……}。例如，
W1：Q-Set 1＝{Q1，Q3，Qa,…}；
W2：Q-Set 2＝{Q2，Q3，Qb,…}；
Wk：Q-Set k＝{Q2，Q3，Qc,…}；……
步骤203：根据每个分词对应的模板问题集合的公共子集，确定待解答问题的匹配模板问题。
具体地，首先确定待回答问题Qn中每个分词对应的模板问题集合的公共子集Q-SET，Q-SET为{Q-Set1}，{Q-Set2}，{Q-Set k}等的子集，该子集Q-Set为用户提出的待回答问题Qn的匹配模板问题。
进一步地，若公共子集包含一个元素，则将该一个元素对应的模板问题确定为待解答问题的匹配模板问题。
如步骤202中的举例，若公共子集Q-Set＝{Q3}，则将模板问题Q3作为待解答问题Qn的匹配模板问题。
进一步地，若公共子集包含多个元素，则确定每个元素对应的模板问题与待解答问题的汉明距离，将汉明距离最小的模板问题作为待解答问题的匹配模板问题。
如步骤202中的举例，若公共子集Q-Set＝{Q3，Qx，Qy}，则分别计算模板问题Q3，Qx，Qy与待解答问题的汉明距离，若其中模板问题Qx的汉明距离最小，则将模板问题Qx作为待解答问题Qn的匹配模板问题。
进一步地，若公共子集为空集，则输出无法识别待解答问题的提示信息。
需要说明的是，在确定出待解答问题Qn的匹配模板问题之后，还需要根据所述分词模板数据库中各模板问题对应的答案，确定待解答问题Qn的匹配模板问题对应的答案，并输出该答案。
例如，待解答问题Qn为：第一家全国性股份制商业银行的位置？，最后确定出待解答问题Qn的匹配模板问题为Q1：第一家全国性股份制商业银行？，以及该模板问题Q1对应的A1：交通银行。
本发明实施例提供的一种自动问答模板匹配的方法，首先确定待解答问题对应的第一分词集合；然后根据分词模板数据库，确定第一分词集合中每个分词对应的模板问题集合，所述分词模板数据库包括预设的各分词对应的模板问题集合；最后根据每个分词对应的模板问题集合的公共子集，确定待解答问题的匹配模板问题。本发明实施例提供的自动问答模板匹配的方法，通过对模板问题进行预处理后在内存中建立倒排索引。对于用户输入的待解答问题，通过多模匹配算法快速检索到模板库中对应的候选模板问题集，然后在候选模板问题集中公共子集。由于候选模板问题集合相对于整个问答模板集合来说小很多，且不需要对待解答问题与问答模板数据库中问题进行一一匹配并计算相似度，提高了自动问答系统的模板匹配效率和准确度。
本发明实施例还提供一种自动问答模板匹配的方法，如图3所示，为本发明实施例提供的一种自动问答模板匹配的方法流程图，包括：
步骤301：用户输入问题Qn。
步骤302：通过Wu_Manber算法确定问题Qn包含的分词集合；
具体地，首先根据多模匹配算法Wu_Manber算法，确定用户输入问题Qn包含的分词集合{W1，W2，Wk，Wx……}。
步骤303：根据问题Qn包含的分词集合查找分词模板数据库中预设的各分词，确定问题Qn的候选分词集合。
具体地，根据用户输入问题Qn包含的分词集合{W1，W2，Wk，Wx……}查找分词模板数据库中预设的各分词，确定候选分词集合为{W1，W2，Wk……}。
例如，待回答问题Qn为“第一家全国性股份制商业银行的位置？”，根据Wu_Manber算法，得到分词集合{第一家全国性股份制商业银行位置}，然后在分词模板数据库的预设分词，找到分词“第一家”、“全国性”、“股份制商业银行”，则将{第一家全国性股份制商业银行}作为候选分词集合。
步骤304：根据分词模板数据库，确定候选分词集合中每个分词对应的模板问题集合。
其中，分词模板数据库包括预设的各分词对应的模板问题集合，以及各模板问题对应的答案。具体地，根据待回答问题Qn包含的第一分词集合{W1，W2，Wk……}，在分词模板数据库中找到对应的模板问题集合{Q-Set1，Q-Set2，Q-Set k……}。例如，
W1：Q-Set 1＝{Q1，Q3，Qa,…}；
W2：Q-Set 2＝{Q2，Q3，Qb,…}；
Wk：Q-Set k＝{Q2，Q3，Qc,…}；……
步骤305：确定待回答问题中每个分词对应的模板问题集合的公共子集的数量。
具体地，首先确定待回答问题Qn中每个分词对应的模板问题集合的公共子集Q-SET，Q-SET为{Q-Set1}，{Q-Set2}，{Q-Set k}等的子集，该子集Q-Set为用户提出的问题Qn的匹配模板问题。
步骤306：判断公共子集的数量。若公共子集的数量为0，则执行步骤307；若公共子集的数量为1则执行步骤308；若公共子集的数量大于1，则执行步骤309。
步骤307：输出无法识别用户输入的问题Qn的提示信息。
步骤308：将该公共子集对应的模板问题确定为问题Qn的匹配模板问题，继续执行步骤310。
例如，如步骤304中的举例，若公共子集Q-Set＝{Q3}，则将模板问题Q3作为问题Qn的匹配模板问题。
步骤309：确定每个集合对应的模板问题与问题Qn的汉明距离，将汉明距离最小的模板问题作为问题Qn的匹配模板问题。继续执行步骤310。
如步骤202中的举例，若公共子集Q-Set＝{Q3，Qx，Qy}，则分别计算模板问题Q3，Qx，Qy与问题Qn的汉明距离，若其中模板问题Qx的汉明距离最小，则将模板问题Qx作为问题Qn的匹配模板问题。
步骤310：确定问题Qn的匹配模板问题对应的答案，并输出答案。
具体地，在确定出问题Qn的匹配模板问题之后，还需要根据所述分词模板数据库中各模板问题对应的答案，确定问题Qn的匹配模板问题对应的答案，并输出该答案。
例如，问题Qn为：第一家全国性股份制商业银行的位置？，最后确定出问题Qn的匹配模板问题为Q1：第一家全国性股份制商业银行？，以及该模板问题Q1对应的A1：交通银行。则输出答案：交通银行。
基于同样的发明构思本发明实施例还提供一种自动问答模板匹配的装置，如图4所示，为本发明实施例提供一种自动问答模板匹配的装置结构示意图，包括：
分词集合确定模块401：用于接收待解答问题，确定所述待解答问题对应的第一分词集合；
问题集合确定模块402：用于根据分词模板数据库，确定所述第一分词集合中每个分词对应的模板问题集合，所述分词模板数据库包括预设的各分词对应的模板问题集合；
匹配问题确定模块403：用于根据每个分词对应的模板问题集合的公共子集，确定所述待解答问题的匹配模板问题。
较佳地，所述匹配问题确定模块403，具体用于：
若所述公共子集包含一个元素，则将所述一个元素对应的模板问题确定为所述待解答问题的匹配模板问题；
若所述公共子集包含多个元素，则确定每个元素对应的模板问题与所述待解答问题的汉明距离，将所述汉明距离最小的模板问题作为所述待解答问题的匹配模板问题。
较佳地，所述匹配问题确定模块403，具体用于：
若所述公共子集为空集，则输出无法识别所述待解答问题的提示信息。
较佳地，所述分词模板数据库还包括预设的各分词对应答案集合，所述匹配问题确定模块403，还用于：
根据所述分词模板数据库，确定所述待解答问题的匹配模板问题对应的答案，并输出所述答案。
较佳地，所述分词集合确定模块401，具体用于：
根据多模匹配算法，确定所述待解答问题的第二分词集合；
根据所述第二分词集合查找所述分词模板数据库中预设的各分词，确定所述第一分词集合。
本发明实施例提供的一种自动问答模板匹配的装置，首先确定待解答问题对应的第一分词集合；然后根据分词模板数据库，确定第一分词集合中每个分词对应的模板问题集合，所述分词模板数据库包括预设的各分词对应的模板问题集合；最后根据每个分词对应的模板问题集合的公共子集，确定待解答问题的匹配模板问题。本发明实施例提供的自动问答模板匹配的装置，通过确定待解答问题对应各分词的模板问题集合的子集，得到待解答问题的匹配问题，不需要对用户问题与问答模板数据库中问题进行一一匹配并计算相似度，提高了自动问答系统的模板匹配效率和准确度。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的系统。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令系统的制造品，该指令系统实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (8)

1.一种自动问答模板匹配的方法，其特征在于，包括：
确定待解答问题对应的第一分词集合；所述第一分词集合为根据所述分词对应的模板问题确定的所述待解答问题的第二分词集合，进而根据所述第二分词集合查找所述分词模板数据库中预设的各分词确定的；
根据所述分词模板数据库，确定所述第一分词集合中每个分词对应的模板问题集合，所述分词模板数据库包括预设的各分词对应的模板问题集合；所述模板问题集合为在所述分词模板数据库中根据各分词的倒排索引确定的；
根据每个分词对应的模板问题集合的公共子集，确定所述待解答问题的匹配模板问题。
2.如权利要求1所述的方法，其特征在于，所述根据每个分词对应的模板问题集合的公共子集，确定所述待解答问题的匹配模板问题，包括：
若所述公共子集包含一个元素，则将所述一个元素对应的模板问题确定为所述待解答问题的匹配模板问题；
若所述公共子集包含多个元素，则确定每个元素对应的模板问题与所述待解答问题的汉明距离，将所述汉明距离最小的模板问题作为所述待解答问题的匹配模板问题。
3.如权利要求1所述的方法，其特征在于，所述根据每个分词对应的模板问题集合的公共子集，确定所述待解答问题的匹配模板问题，包括：
若所述公共子集为空集，则输出无法识别所述待解答问题的提示信息。
4.如权利要求1所述的方法，其特征在于，所述分词模板数据库还包括预设的各分词对应答案集合，所述根据每个分词对应的模板问题集合的公共子集，确定所述待解答问题的匹配模板问题之后，还包括：
根据所述分词模板数据库，确定所述待解答问题的匹配模板问题对应的答案，并输出所述答案。
5.一种自动问答模板匹配的装置，其特征在于，包括：
分词集合确定模块：用于接收待解答问题，确定所述待解答问题对应的第一分词集合；所述第一分词集合为根据所述分词对应的模板问题确定的所述待解答问题的第二分词集合，进而根据所述第二分词集合查找所述分词模板数据库中预设的各分词确定的；
问题集合确定模块：用于根据所述分词模板数据库，确定所述第一分词集合中每个分词对应的模板问题集合，所述分词模板数据库包括预设的各分词对应的模板问题集合；所述模板问题集合为在所述分词模板数据库中根据各分词的倒排索引确定的；
匹配问题确定模块：用于根据每个分词对应的模板问题集合的公共子集，确定所述待解答问题的匹配模板问题。
6.如权利要求5所述的装置，其特征在于，所述匹配问题确定模块，具体用于：
若所述公共子集包含一个元素，则将所述一个元素对应的模板问题确定为所述待解答问题的匹配模板问题；
若所述公共子集包含多个元素，则确定每个元素对应的模板问题与所述待解答问题的汉明距离，将所述汉明距离最小的模板问题作为所述待解答问题的匹配模板问题。
7.如权利要求5所述的装置，其特征在于，所述匹配问题确定模块，具体用于：
若所述公共子集为空集，则输出无法识别所述待解答问题的提示信息。
8.如权利要求5所述的装置，其特征在于，所述分词模板数据库还包括预设的各分词对应答案集合，所述匹配问题确定模块，还用于：
根据所述分词模板数据库，确定所述待解答问题的匹配模板问题对应的答案，并输出所述答案。
CN201611076382.1A 2016-11-29 2016-11-29 一种自动问答模板匹配的方法及装置 Active CN106649612B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611076382.1A CN106649612B (zh) 2016-11-29 2016-11-29 一种自动问答模板匹配的方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611076382.1A CN106649612B (zh) 2016-11-29 2016-11-29 一种自动问答模板匹配的方法及装置

Publications (2)

Publication Number Publication Date
CN106649612A CN106649612A (zh) 2017-05-10
CN106649612B true CN106649612B (zh) 2020-05-01

Family

ID=58814338

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611076382.1A Active CN106649612B (zh) 2016-11-29 2016-11-29 一种自动问答模板匹配的方法及装置

Country Status (1)

Country Link
CN (1) CN106649612B (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108038234B (zh) * 2017-12-26 2021-06-15 众安信息技术服务有限公司 一种问句模板自动生成方法及装置
CN110597966A (zh) * 2018-05-23 2019-12-20 北京国双科技有限公司 自动问答方法及装置
CN109145099B (zh) * 2018-08-17 2021-02-23 百度在线网络技术（北京）有限公司 基于人工智能的问答方法和装置
CN109284279B (zh) * 2018-09-06 2021-02-05 厦门市法度信息科技有限公司 一种审讯问题选择方法、终端设备及存储介质
CN109460503B (zh) * 2018-09-14 2022-01-14 阿里巴巴（中国）有限公司 答案输入方法、装置、存储介质及电子设备
CN109800286B (zh) * 2018-12-17 2021-05-11 北京百度网讯科技有限公司 对话生成方法和装置
CN110134775B (zh) * 2019-05-10 2021-08-24 中国联合网络通信集团有限公司 问答数据生成方法及装置、存储介质
CN110196897B (zh) * 2019-05-23 2021-07-30 竹间智能科技（上海）有限公司 一种基于问答模板的案例识别方法
CN112395392A (zh) * 2020-11-27 2021-02-23 浪潮云信息技术股份公司 一种意图识别方法及装置、可读存储介质
CN113486140B (zh) * 2021-07-27 2023-12-26 平安国际智慧城市科技股份有限公司 知识问答的匹配方法、装置、设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103544267A (zh) * 2013-10-16 2014-01-29 北京奇虎科技有限公司 一种基于搜索建议词进行搜索的方法以及装置
CN105740310A (zh) * 2015-12-21 2016-07-06 哈尔滨工业大学 一种用于问答系统中的自动答案摘要方法及系统
CN105760417A (zh) * 2015-01-02 2016-07-13 国际商业机器公司 基于个性化用户模型和情境的认知交互式搜索的方法和系统
CN105989040A (zh) * 2015-02-03 2016-10-05 阿里巴巴集团控股有限公司 智能问答的方法、装置及系统

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103544267A (zh) * 2013-10-16 2014-01-29 北京奇虎科技有限公司 一种基于搜索建议词进行搜索的方法以及装置
CN105760417A (zh) * 2015-01-02 2016-07-13 国际商业机器公司 基于个性化用户模型和情境的认知交互式搜索的方法和系统
CN105989040A (zh) * 2015-02-03 2016-10-05 阿里巴巴集团控股有限公司 智能问答的方法、装置及系统
CN105740310A (zh) * 2015-12-21 2016-07-06 哈尔滨工业大学 一种用于问答系统中的自动答案摘要方法及系统

Also Published As

Publication number Publication date
CN106649612A (zh) 2017-05-10

Similar Documents

Publication Publication Date Title
CN106649612B (zh) 一种自动问答模板匹配的方法及装置
CN111695033B (zh) 企业舆情分析方法、装置、电子设备及介质
CN109918560B (zh) 一种基于搜索引擎的问答方法和装置
CN111859960B (zh) 基于知识蒸馏的语义匹配方法、装置、计算机设备和介质
WO2022105122A1 (zh) 基于人工智能的答案生成方法、装置、计算机设备及介质
CN110020424B (zh) 合同信息的提取方法、装置和文本信息的提取方法
CN110162780B (zh) 用户意图的识别方法和装置
CN111159363A (zh) 一种基于知识库的问题答案确定方法及装置
CN110209790B (zh) 问答匹配方法和装置
CN110555206A (zh) 一种命名实体识别方法、装置、设备及存储介质
CN111190997A (zh) 一种使用神经网络和机器学习排序算法的问答系统实现方法
CN109522397B (zh) 信息处理方法及装置
CN109858626B (zh) 一种知识库构建方法及装置
CN113312461A (zh) 基于自然语言处理的智能问答方法、装置、设备及介质
CN110929125A (zh) 搜索召回方法、装置、设备及其存储介质
CN113051380A (zh) 信息生成方法、装置、电子设备和存储介质
CN114387061A (zh) 产品推送方法、装置、电子设备及可读存储介质
CN110750626B (zh) 一种基于场景的任务驱动的多轮对话方法及系统
CN113934834A (zh) 一种问句匹配的方法、装置、设备和存储介质
CN111368066A (zh) 获取对话摘要的方法、装置和计算机可读存储介质
CN115481222A (zh) 语义向量提取模型的训练及语义向量表示方法、装置
CN111782789A (zh) 智能问答方法与系统
CN115718889A (zh) 针对公司简介的行业分类方法及装置
CN114528851B (zh) 回复语句确定方法、装置、电子设备和存储介质
CN107656627B (zh) 信息输入方法和装置

Legal Events

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