JPWO2018173943A1 - データ構造化装置、データ構造化方法およびプログラム - Google Patents
データ構造化装置、データ構造化方法およびプログラム Download PDFInfo
- Publication number
- JPWO2018173943A1 JPWO2018173943A1 JP2019507626A JP2019507626A JPWO2018173943A1 JP WO2018173943 A1 JPWO2018173943 A1 JP WO2018173943A1 JP 2019507626 A JP2019507626 A JP 2019507626A JP 2019507626 A JP2019507626 A JP 2019507626A JP WO2018173943 A1 JPWO2018173943 A1 JP WO2018173943A1
- Authority
- JP
- Japan
- Prior art keywords
- data
- conversation
- branch expression
- expression
- nodes
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 36
- 230000014509 gene expression Effects 0.000 claims abstract description 180
- 238000004590 computer program Methods 0.000 claims description 4
- 230000006870 function Effects 0.000 description 28
- 238000000605 extraction Methods 0.000 description 20
- 238000010586 diagram Methods 0.000 description 14
- 238000007781 pre-processing Methods 0.000 description 7
- 230000004044 response Effects 0.000 description 7
- 238000004458 analytical method Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 230000000877 morphologic effect Effects 0.000 description 2
- 238000003058 natural language processing Methods 0.000 description 2
- 238000012916 structural analysis Methods 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 238000004836 empirical method Methods 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
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/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9027—Trees
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/9032—Query formulation
- G06F16/90332—Natural language query formulation or dialogue systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/20—Natural language analysis
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L15/00—Speech recognition
- G10L15/08—Speech classification or search
- G10L15/18—Speech classification or search using natural language modelling
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L15/00—Speech recognition
- G10L15/22—Procedures used during a speech recognition process, e.g. man-machine dialogue
- G10L2015/223—Execution procedure of a spoken command
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Artificial Intelligence (AREA)
- Mathematical Physics (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Health & Medical Sciences (AREA)
- Software Systems (AREA)
- General Health & Medical Sciences (AREA)
- Human Computer Interaction (AREA)
- Acoustics & Sound (AREA)
- Multimedia (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Machine Translation (AREA)
Abstract
Description
会話中において互いに異なる複数の回答が想定される発話表現である分岐表現を表す分岐表現データを取得する取得する取得部と、
会話内容が複数のノードに分けられ当該複数のノードがエッジにより接続されているグラフ構造に変換されている複数の会話データにおいて、前記取得された分岐表現データに基づき前記分岐表現を共通に含む前記ノード同士を1ノードにまとめる処理を行い前記複数の会話データを1つの木構造にモデル化するモデル化部と
を備える。
会話中において互いに異なる複数の回答が想定される発話表現である分岐表現を表す分岐表現データを取得する取得し、
会話内容が複数のノードに分けられ当該複数のノードがエッジにより接続されているグラフ構造に変換されている複数の会話データにおいて、前記取得された分岐表現データに基づき前記分岐表現を共通に含む前記ノード同士を1ノードにまとめる処理を行い前記複数の会話データを1つの木構造にモデル化する。
会話中において互いに異なる複数の回答が想定される発話表現である分岐表現を表す分岐表現データを取得する取得する処理と、
会話内容が複数のノードに分けられ当該複数のノードがエッジにより接続されているグラフ構造に変換されている複数の会話データにおいて、前記取得された分岐表現データに基づき前記分岐表現を共通に含む前記ノード同士を1ノードにまとめる処理を行い前記複数の会話データを1つの木構造にモデル化する処理と
をコンピュータに実行させるコンピュータプログラムを記憶する。
図1は、本発明に係る第1実施形態のデータ構造化装置の構成を簡略化して表すブロック図である。第1実施形態のデータ構造化装置1は、取得部2と、モデル化部3とを備えている。取得部2は、分岐表現データを取得する機能を備えている。分岐表現データとは、会話中において互いに異なる複数の回答が想定される発話表現である分岐表現を含むデータである。
図2は本発明に係る第2実施形態のデータ構造化装置の構成を簡略化して表すブロック図である。第2実施形態のデータ構造化装置20は、会話データを木構造にモデル化する装置であり、例えば、CPU(Central Processing Unit)により実現される。このデータ構造化装置20は、会話中の分岐表現に着目し、分岐表現を利用することにより複数の会話データを1つの木構造にモデル化する機能を備えている。
以下に、本発明に係る第3実施形態を説明する。なお、第3実施形態の説明において、第2実施形態のデータ構造化装置を構成する構成部分と同一名称部分には同一符号を付し、その共通部分の重複説明は省略する。
以下に、本発明に係る第4実施形態を説明する。なお、第4実施形態の説明において、第2や第3の実施形態のデータ構造化装置を構成する構成部分と同一名称部分には同一符号を付し、その共通部分の重複説明は省略する。
なお、本発明は第1〜第4の実施形態に限定されず、様々な実施の態様を採り得る。例えば、第2〜第4の実施形態では、会話データをグラフ構造にモデル化する場合に、1発話を1ノードとしているが、ノードの単位は1発話に限定されず、例えば、話者交替(ターン)から次の話者交替(ターン)までの発話が1ノードであってもよい。さらに、1トピックが1ノードであってもよいし、1フェーズが1ノードであってもよい。
2 取得部
3,27 モデル化部
25 表現受付部
35 受付部
38 抽出部
Claims (9)
- 会話中において互いに異なる複数の回答が想定される発話表現である分岐表現を表す分岐表現データを取得する取得手段と、
会話内容が複数のノードに分けられ当該複数のノードがエッジにより接続されているグラフ構造に変換されている複数の会話データにおいて、前記取得された分岐表現データに基づき前記分岐表現を共通に含む前記ノード同士を1ノードにまとめる処理を行い前記複数の会話データを1つの木構造にモデル化するモデル化手段と
を備えるデータ構造化装置。 - 前記モデル化手段は、前記複数の会話データにおける会話開始から、会話の流れに沿って、前記分岐表現を含む分岐表現ノードに至るまでのノードをまとめる機能をさらに備える請求項1に記載のデータ構造化装置。
- 前記モデル化手段は、前記複数の会話データにおける前記分岐表現ノードよりも会話終了側において、さらに、別の前記分岐表現を共通に含むノードがある場合には、それらノード同士を1ノードにまとめ、また、前記会話データのそれぞれにおいて、前記分岐表現ノードよりも会話終了側に前記分岐表現を含むノードが無い場合には、前記分岐表現ノードよりも会話終了側のノードをまとめる機能をさらに備える請求項2に記載のデータ構造化装置。
- 前記モデル化手段は、前記分岐表現ノードに接続される子ノードに、前記分岐表現に対する回答の内容に応じたキーワードを付与する請求項3に記載のデータ構造化装置。
- 前記取得手段は、会話の発話例を表すマニュアルデータから前記分岐表現データとして使用する発話例を指定する情報に基づいて、前記マニュアルデータから前記分岐表現データを取得する請求項1乃至請求項4の何れか一つに記載のデータ構造化装置。
- 前記取得手段は、前記複数の会話データを解析することにより得られた分岐表現候補の中から前記分岐表現データとして使用する分岐表現候補を指定する情報に基づいて、前記分岐表現候補から前記分岐表現データを取得する請求項1乃至請求項4の何れか一つに記載のデータ構造化装置。
- 前記モデル化手段は、複数のノードがまとめられたノードには、当該ノードに含まれる会話内容を表すキーワードを付与する機能をさらに備える請求項1乃至請求項6の何れか一つに記載のデータ構造化装置。
- 会話中において互いに異なる複数の回答が想定される発話表現である分岐表現を表す分岐表現データを取得する取得し、
会話内容が複数のノードに分けられ当該複数のノードがエッジにより接続されているグラフ構造に変換されている複数の会話データにおいて、前記取得された分岐表現データに基づき前記分岐表現を共通に含む前記ノード同士を1ノードにまとめる処理を行い前記複数の会話データを1つの木構造にモデル化するデータ構造化方法。 - 会話中において互いに異なる複数の回答が想定される発話表現である分岐表現を表す分岐表現データを取得する取得する処理と、
会話内容が複数のノードに分けられ当該複数のノードがエッジにより接続されているグラフ構造に変換されている複数の会話データにおいて、前記取得された分岐表現データに基づき前記分岐表現を共通に含む前記ノード同士を1ノードにまとめる処理を行い前記複数の会話データを1つの木構造にモデル化する処理と
をコンピュータに実行させるコンピュータプログラムを記憶するプログラム記憶媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017054520 | 2017-03-21 | ||
JP2017054520 | 2017-03-21 | ||
PCT/JP2018/010411 WO2018173943A1 (ja) | 2017-03-21 | 2018-03-16 | データ構造化装置、データ構造化方法およびプログラム記憶媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2018173943A1 true JPWO2018173943A1 (ja) | 2020-01-30 |
JP7067546B2 JP7067546B2 (ja) | 2022-05-16 |
Family
ID=63584394
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019507626A Active JP7067546B2 (ja) | 2017-03-21 | 2018-03-16 | データ構造化装置、データ構造化方法およびプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US11416555B2 (ja) |
JP (1) | JP7067546B2 (ja) |
WO (1) | WO2018173943A1 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11308312B2 (en) | 2018-02-15 | 2022-04-19 | DMAI, Inc. | System and method for reconstructing unoccupied 3D space |
WO2019161207A1 (en) * | 2018-02-15 | 2019-08-22 | DMAI, Inc. | System and method for conversational agent via adaptive caching of dialogue tree |
US12001785B2 (en) * | 2020-09-10 | 2024-06-04 | International Business Machines Corporation | Mining multi-party collaboration platforms to create triaging trees and playbooks |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08101203A (ja) * | 1994-09-30 | 1996-04-16 | Shimadzu Corp | 分析装置 |
JPH09198399A (ja) * | 1996-01-17 | 1997-07-31 | Mitsubishi Electric Corp | 情報検索支援装置 |
JP2009205552A (ja) * | 2008-02-28 | 2009-09-10 | Internatl Business Mach Corp <Ibm> | パーソナル・サービス支援のための方法、システム、および装置 |
JP2013105436A (ja) * | 2011-11-16 | 2013-05-30 | Nippon Telegr & Teleph Corp <Ntt> | 対話モデル構築装置、方法、及びプログラム |
US20150127631A1 (en) * | 2013-11-05 | 2015-05-07 | International Business Machines Corporation | Best available alternative dialog |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3998668B2 (ja) * | 2004-07-14 | 2007-10-31 | 沖電気工業株式会社 | 形態素解析装置、方法及びプログラム |
US7849090B2 (en) * | 2005-03-30 | 2010-12-07 | Primal Fusion Inc. | System, method and computer program for faceted classification synthesis |
JP4451435B2 (ja) * | 2006-12-06 | 2010-04-14 | 本田技研工業株式会社 | 言語理解装置、言語理解方法、及び、コンピュータプログラム |
AU2009335623B2 (en) * | 2009-01-08 | 2012-05-10 | Servicenow, Inc. | Chatbots |
WO2014011208A2 (en) * | 2012-07-10 | 2014-01-16 | Venor, Inc. | Systems and methods for discovering content of predicted interest to a user |
US20140279906A1 (en) * | 2013-03-13 | 2014-09-18 | Bart Michael Peintner | Apparatus, system and method for multiple source disambiguation of social media communications |
US9426259B2 (en) * | 2014-02-05 | 2016-08-23 | Fen Research Limited | Client server interaction for graphical/audio applications |
US10455088B2 (en) * | 2015-10-21 | 2019-10-22 | Genesys Telecommunications Laboratories, Inc. | Dialogue flow optimization and personalization |
US10845937B2 (en) * | 2018-01-11 | 2020-11-24 | International Business Machines Corporation | Semantic representation and realization for conversational systems |
-
2018
- 2018-03-16 JP JP2019507626A patent/JP7067546B2/ja active Active
- 2018-03-16 US US16/490,948 patent/US11416555B2/en active Active
- 2018-03-16 WO PCT/JP2018/010411 patent/WO2018173943A1/ja active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08101203A (ja) * | 1994-09-30 | 1996-04-16 | Shimadzu Corp | 分析装置 |
JPH09198399A (ja) * | 1996-01-17 | 1997-07-31 | Mitsubishi Electric Corp | 情報検索支援装置 |
JP2009205552A (ja) * | 2008-02-28 | 2009-09-10 | Internatl Business Mach Corp <Ibm> | パーソナル・サービス支援のための方法、システム、および装置 |
JP2013105436A (ja) * | 2011-11-16 | 2013-05-30 | Nippon Telegr & Teleph Corp <Ntt> | 対話モデル構築装置、方法、及びプログラム |
US20150127631A1 (en) * | 2013-11-05 | 2015-05-07 | International Business Machines Corporation | Best available alternative dialog |
Also Published As
Publication number | Publication date |
---|---|
JP7067546B2 (ja) | 2022-05-16 |
US11416555B2 (en) | 2022-08-16 |
US20200019569A1 (en) | 2020-01-16 |
WO2018173943A1 (ja) | 2018-09-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11037553B2 (en) | Learning-type interactive device | |
CN110111780B (zh) | 数据处理方法和服务器 | |
US7636657B2 (en) | Method and apparatus for automatic grammar generation from data entries | |
JP6675788B2 (ja) | 検索結果表示装置、検索結果表示方法、及びプログラム | |
KR102445519B1 (ko) | 대화형 지능 서비스 제공 챗봇 제작 시스템 및 방법 | |
US8356065B2 (en) | Similar text search method, similar text search system, and similar text search program | |
KR101677859B1 (ko) | 지식 베이스를 이용하는 시스템 응답 생성 방법 및 이를 수행하는 장치 | |
JP5368924B2 (ja) | 自然言語ユーザインタフェースを漸進的に開発する装置及び方法 | |
JP7067546B2 (ja) | データ構造化装置、データ構造化方法およびプログラム | |
JP6980411B2 (ja) | 情報処理装置、対話処理方法、及び対話処理プログラム | |
JP2017204018A (ja) | 検索処理方法、検索処理プログラムおよび情報処理装置 | |
CN115481227A (zh) | 人机交互对话方法、装置以及设备 | |
JP5574842B2 (ja) | Faq候補抽出システムおよびfaq候補抽出プログラム | |
Gruenstein et al. | Scalable and portable web-based multimodal dialogue interaction with geographical databases | |
Patil et al. | Novel technique for script translation using NLP: performance evaluation | |
JP2010009446A (ja) | 音声ファイルの検索システム、方法及びプログラム | |
JP4881903B2 (ja) | 自然言語対話エージェントのためのスクリプト作成支援方法及びプログラム | |
CN112397053B (zh) | 语音识别方法、装置、电子设备及可读存储介质 | |
KR20180121120A (ko) | 음성, 텍스트, 시각적 인터페이스를 결합하여 모바일 기기로 물건을 구매할 수 있는 머신러닝 기반 음성 주문 시스템 | |
CN114328961A (zh) | 客服领域知识图谱构建方法、装置、计算机设备及介质 | |
JP5875569B2 (ja) | 音声認識装置とその方法とプログラムとその記録媒体 | |
CN112287078A (zh) | 一种多句话术匹配方法、装置和电子设备 | |
JP2019109424A (ja) | 計算機、言語解析方法、及びプログラム | |
JP2021043530A (ja) | 入力支援方法、入力支援システム、及びプログラム | |
CN111104118A (zh) | 一种基于aiml的自然语言指令执行方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190823 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210215 |
|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20211020 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20220329 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220411 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 7067546 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |