JP5513929B2 - 経験情報の再利用性評価装置及び方法及びプログラム - Google Patents
経験情報の再利用性評価装置及び方法及びプログラム Download PDFInfo
- Publication number
- JP5513929B2 JP5513929B2 JP2010045605A JP2010045605A JP5513929B2 JP 5513929 B2 JP5513929 B2 JP 5513929B2 JP 2010045605 A JP2010045605 A JP 2010045605A JP 2010045605 A JP2010045605 A JP 2010045605A JP 5513929 B2 JP5513929 B2 JP 5513929B2
- Authority
- JP
- Japan
- Prior art keywords
- experience
- information
- reusability
- storage means
- map
- 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
Links
- 238000011156 evaluation Methods 0.000 title claims description 96
- 238000000034 method Methods 0.000 title claims description 20
- 230000009471 action Effects 0.000 claims description 83
- 238000000605 extraction Methods 0.000 claims description 19
- 238000004364 calculation method Methods 0.000 claims description 16
- 241000282412 Homo Species 0.000 claims description 3
- 230000006399 behavior Effects 0.000 description 13
- 241000254158 Lampyridae Species 0.000 description 7
- 230000014509 gene expression Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 5
- 230000033001 locomotion Effects 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 235000013527 bean curd Nutrition 0.000 description 4
- 238000007796 conventional method Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 239000000284 extract Substances 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000007639 printing Methods 0.000 description 2
- YREOLPGEVLLKMB-UHFFFAOYSA-N 3-methylpyridin-1-ium-2-amine bromide hydrate Chemical compound O.[Br-].Cc1ccc[nH+]c1N YREOLPGEVLLKMB-UHFFFAOYSA-N 0.000 description 1
- 241000272517 Anseriformes Species 0.000 description 1
- 241000167854 Bourreria succulenta Species 0.000 description 1
- 239000005441 aurora Substances 0.000 description 1
- 235000019693 cherries Nutrition 0.000 description 1
- 230000002354 daily effect Effects 0.000 description 1
- 230000008451 emotion Effects 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000877 morphologic effect Effects 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 238000011867 re-evaluation Methods 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
個人の行動履歴が記述されたテキスト集合を格納する文書記憶手段6の該テキスト集合から、人間が経験した内容を示す語を経験要素として抽出し、経験要素記憶手段8に格納する経験要素抽出手段7と、
テキスト集合を検索したクエリログ集合を格納したクエリログ記憶手段9のクエリログ集合と、該テキスト集合とから、経験要素記憶手段8に格納されている各経験要素の出現頻度、該経験要素間の共起頻度を算出し、出現頻度記憶手段11に格納する出現頻度算出手段10と、
経験要素抽出手段で得られた経験要素の組み合わせについて、
テキスト集合から出現頻度算出手段が算出した該経験要素の出現頻度、及び、該経験要素間の共起頻度に基づく文書内出現傾向が弱く、
クエリログ集合から出現頻度算出手段が算出した該経験要素の出現頻度、及び、該経験要素間の共起頻度に基づくクエリログ内出現傾向が強いほど、
該経験要素の組み合わせの再利用性が高いと判定する再利用性評価手段12と、を有する。
地図の図柄を示す地図図柄情報、地名情報、各地名情報に対応する地図上での位置を示す位置情報を有する地図情報記憶手段と、
地図情報記憶手段の地図領域の中に含まれる地名の集合と、各地名の地図上での位置を示す位置情報とを取得する領域情報取得手段と、を更に有する。
再利用性評価手段12は、
経験要素の語の組み合わせと共に、再利用性の評価結果を再利用性評価値記憶手段に格納する手段を含み、
領域情報取得手段で得られた地名の集合に関連する再利用性評価値の高い経験要素の語の組み合わせを、再利用性評価値記憶手段の評価結果の値が高い順に取得する行動語選択手段を更に有する。
個人の行動履歴が記述されたテキスト集合を格納する文書記憶手段、テキスト集合及びそのテキスト集合を検索したクエリログ集合を格納したクエリログ記憶手段、経験要素記憶手段、出現頻度記憶手段を有する装置が、
文書記憶手段のテキスト集合から、人間が経験した内容を示す語を経験要素として抽出し、経験要素記憶手段に格納する経験要素抽出ステップ(ステップ1)と、
クエリログ記憶手段のクエリログ集合と、文書記憶手段のテキスト集合とから、経験要素記憶手段の各経験要素の出現頻度、該経験要素間の共起頻度を算出し、出現頻度記憶手段に格納する出現頻度算出ステップ(ステップ2)と、
経験要素抽出ステップで得られた経験要素の組み合わせについて、
テキスト集合から出現頻度算出ステップで算出した該経験要素の出現頻度、及び、該経験要素間の共起頻度に基づく文書内出現傾向が弱く、
クエリログ集合から出現頻度算出ステップで算出した該経験要素の出現頻度、及び、該経験要素間の共起頻度に基づくクエリログ内出現傾向が強いほど、
該経験要素の組み合わせの再利用性が高いと判定する再利用性評価ステップ(ステップ3)と、を行う。
地図の図柄を示す地図図柄情報、地名情報、各地名情報に対応する地図上での位置を示す位置情報を有する地図情報記憶手段の地図領域の中に含まれる地名の集合と、各地名の地図上での位置を示す位置情報とを取得する領域情報取得ステップを更に行う。
再利用性評価ステップにおいて、経験要素の語の組み合わせと共に、再利用性の評価結果を再利用性評価値記憶手段に格納し、
領域情報取得ステップで得られた地名の集合に関連する再利用性評価値の高い経験要素の語の組み合わせを、再利用性評価値記憶手段の評価結果の値が高い順に取得する行動語選択ステップを更に行う。
PD(A)=n(A)/N、
単語Aと単語Bを含む確率は、
PD (A,B)=n(A,B)/N、
全クエリログレコード中で単語Aを含む確率は、
PQ(A)=m(A)/M、
単語Aと単語Bを含む確率は、
PQ (A,B)=m(A,B)/M
となる。
信頼性は、以下の数式で評価する。
Reliability2(X,Y)= PD(X|Y)= n(X,Y)/n(Y) 式(3)
Reliability3(X,Y)=PD(Y|X)/PD(Y) 式(4)
信頼性は、単一の数式で評価しても良いし、複数の数式の組み合わせから評価しても良い。また、一般性、信頼性の評価には、カイ二乗値やJ-measureなどの他の統計的指標を用いても良い。一般性と信頼性の低いものに関しては、再利用性の評価対象から外す。
Reusability2(X,Y) = PQ(X|Y)=m(X,Y)/m(Y) 式(6)
Reusability3(X,Y)=PQ(Y|X)/PQ(Y) 式(7)
また、文書内におけるペアの出現確率と、クエリログ内のペアの出現確率の違いを相対的に評価した以下の数式で再利用性を評価しても良い。人があまり経験していないが、多くの人から求められている情報の場合、ブログ等で記載されている頻度は低いが検索要求を受ける頻度が高くなると推測される。したがって、文書内におけるペアの出現確率に比べて、クエリログ内のペアの出現確率が高ければ高いほど、そのペア(地名と行動語の組み合わせ)の再利用性が高くなるような評価関数を用いることで、ペアの再利用性を評価する。
Reusability5(X,Y) = PQ(X|Y)/ PD(X|Y) 式(9)
Reusability6(X,Y)=(PQ(Y|X)/PQ(Y))/ (PD(Y|X)/PD(Y)) 式(10)
上記の式(8)を直感的に述べると、文書中で地名Xが出現する条件のもとで行動語Yが出現する確率が低いほど、また、クエリログ中で地名Xが出現する条件のもとで行動語Yが出現する確率が高いほど、経験の再利用性スコアは高くなる。
Reliability(京都,本を買う)= 500/1000=0.50
Generality(京都,蛍を見る)= 100
Reliability(京都,蛍を見る)= 100/1000=0.10
この段階で、一般性と信頼性が低いものは除く。たとえば、あらかじめ一般性、信頼性の最低値を設定しておき、それ未満のものは除くという処理を行う。本実施例においては、いずれの経験もそれを満たしているとして説明を進める。
Reusability(京都,蛍を見る)=(2000/10000)/(100/1000)= 2.00
「本を買う」という行動は一般的な行動であるため、京都で行う人は多いが、それを検索する人は少ないため、再利用性スコアは低くなる。一方で、「蛍を見る」という行動は京都で行う人は少ないが、多くの人が検索して興味を持つ単語であるので、その再利用性スコアも高くなる。
「京都,蛍を見る」
「京都,本を買う」
を選択(指定件数N=2の場合)し、行動情報出力部15は、領域選択部5で抽出された地名、地図情報と共に出力する。
2 受付部
3 地図情報出力部
4 地図出力変更部
5 領域情報取得部
6 文書記憶手段、文書格納装置
7 経験要素抽出手段、経験要素抽出部
8 経験要素記憶手段、経験要素格納部
9 クエリログ記憶手段、クエリログ格納装置
10 出現頻度算出手段、出現頻度算出部
11 出現頻度記憶手段、出現頻度格納部
12 再利用性評価手段、再利用性評価部
13 再利用性評価値格納部
14 行動語選択部
15 行動情報出力部
20 再利用性評価装置
Claims (9)
- テキストに記述された人間の経験情報の再利用性を評価する経験情報の再利用性評価装置であって、
個人の行動履歴が記述されたテキスト集合を格納する文書記憶手段の該テキスト集合から、人間が経験した内容を示す語を経験要素として抽出し、経験要素記憶手段に格納する経験要素抽出手段と、
前記テキスト集合を検索したクエリログ集合を格納したクエリログ記憶手段のクエリログ集合と、該テキスト集合のそれぞれから、前記経験要素記憶手段の該経験要素の出現頻度、該経験要素間の共起頻度を算出し、出現頻度記憶手段に格納する出現頻度算出手段と、
前記経験要素抽出手段で得られた前記経験要素の組み合わせについて、
前記テキスト集合から前記出現頻度算出手段が算出した該経験要素の出現頻度、及び、該経験要素間の共起頻度に基づく文書内出現傾向が弱く、
前記クエリログ集合から前記出現頻度算出手段が算出した該経験要素の出現頻度、及び、該経験要素間の共起頻度に基づくクエリログ内出現傾向が強いほど、
該経験要素の組み合わせの再利用性が高いと判定する再利用性評価手段と、
を有することを特徴とする経験情報の再利用性評価装置。 - 前記経験要素の語の組み合わせは、
行動を示す単語、または、地名を示す単語を含む
請求項1記載の経験情報の再利用性評価装置。 - 地図の図柄を示す地図図柄情報、地名情報、各地名情報に対応する地図上での位置を示す位置情報を有する地図情報記憶手段と、
前記地図情報記憶手段の地図領域の中に含まれる地名の集合と、各地名の地図上での位置を示す位置情報とを取得する領域情報取得手段と、
を更に有する請求項1または2記載の経験情報の再利用性評価装置。 - 前記再利用性評価手段は、
前記経験要素の語の組み合わせと共に、再利用性の評価結果を再利用性評価値記憶手段に格納する手段を含み、
前記領域情報取得手段で得られた前記地名の集合に関連する再利用性評価値の高い経験要素の語の組み合わせを、前記再利用性評価値記憶手段の評価結果の値が高い順に取得する行動語選択手段を更に有する請求項3記載の経験情報の再利用性評価装置。 - テキストに記述された人間の経験情報の再利用性を評価する経験情報の再利用性評価方法であって、
個人の行動履歴が記述されたテキスト集合を格納する文書記憶手段、テキスト集合及びそのテキスト集合を検索したクエリログ集合を格納したクエリログ記憶手段、経験要素記憶手段、出現頻度記憶手段を有する装置が、
個人の行動履歴が記述されたテキスト集合を格納する文書記憶手段の該テキスト集合から、人間が経験した内容を示す語を経験要素として抽出し、経験要素記憶手段に格納する経験要素抽出ステップと、
前記テキスト集合を検索したクエリログ集合を格納したクエリログ記憶手段のクエリログ集合と、該テキスト集合のそれぞれから、前記経験要素記憶手段の該経験要素の出現頻度、該経験要素間の共起頻度を算出し、出現頻度記憶手段に格納する出現頻度算出ステップと、
前記経験要素抽出ステップで得られた前記経験要素の組み合わせについて、
前記テキスト集合から前記出現頻度算出ステップで算出した該経験要素の出現頻度、及び、該経験要素間の共起頻度に基づく文書内出現傾向が弱く、
前記クエリログ集合から前記出現頻度算出ステップで算出した該経験要素の出現頻度、及び、該経験要素間の共起頻度に基づくクエリログ内出現傾向が強いほど、
該経験要素の組み合わせの再利用性が高いと判定する再利用性評価ステップと、
を行うことを特徴とする経験情報の再利用性評価方法。 - 前記経験要素の語の組み合わせは、
行動を示す単語、または、地名を示す単語を含む
請求項5記載の経験情報の再利用性評価方法。 - 地図の図柄を示す地図図柄情報、地名情報、各地名情報に対応する地図上での位置を示す位置情報を有する地図情報記憶手段の地図領域の中に含まれる地名の集合と、各地名の地図上での位置を示す位置情報とを取得する領域情報取得ステップを
更に行う請求項5または6記載の経験情報の再利用性評価方法。 - 前記再利用性評価ステップにおいて、前記経験要素の語の組み合わせと共に、再利用性の評価結果を再利用性評価値記憶手段に格納し、
前記領域情報取得ステップで得られた前記地名の集合に関連する再利用性評価値の高い経験要素の語の組み合わせを、前記再利用性評価値記憶手段の評価結果の値が高い順に取得する行動語選択ステップを更に行う請求項7記載の経験情報の再利用性評価方法。 - 請求項1乃至4のいずれか1項に記載の経験情報の再利用性評価装置を構成する各手段としてコンピュータを機能させるための経験情報の再利用性評価プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010045605A JP5513929B2 (ja) | 2010-03-02 | 2010-03-02 | 経験情報の再利用性評価装置及び方法及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010045605A JP5513929B2 (ja) | 2010-03-02 | 2010-03-02 | 経験情報の再利用性評価装置及び方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011180901A JP2011180901A (ja) | 2011-09-15 |
JP5513929B2 true JP5513929B2 (ja) | 2014-06-04 |
Family
ID=44692328
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010045605A Active JP5513929B2 (ja) | 2010-03-02 | 2010-03-02 | 経験情報の再利用性評価装置及び方法及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5513929B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5583107B2 (ja) * | 2011-12-02 | 2014-09-03 | 日本電信電話株式会社 | キーワード地名ペア抽出装置及び方法及びプログラム |
JP5595426B2 (ja) * | 2012-01-05 | 2014-09-24 | 日本電信電話株式会社 | 単語抽出方法及び装置及びプログラム |
JP5597653B2 (ja) * | 2012-01-05 | 2014-10-01 | 日本電信電話株式会社 | 単語抽出装置及び方法及びプログラム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002230020A (ja) * | 2001-01-31 | 2002-08-16 | Canon Inc | 情報検索装置、情報検索方法、及び記憶媒体 |
JP2008009623A (ja) * | 2006-06-28 | 2008-01-17 | Nippon Telegr & Teleph Corp <Ntt> | 体験強度算出方法及び装置及びプログラム及びコンピュータ読み取り可能な記録媒体 |
JP2009031931A (ja) * | 2007-07-25 | 2009-02-12 | Univ Waseda | 検索語クラスタリング装置、検索語クラスタリング方法、検索語クラスタリングプログラム及び記録媒体 |
JP4958310B2 (ja) * | 2008-05-14 | 2012-06-20 | 日本電信電話株式会社 | 経験情報分析装置、経験情報分析方法及びプログラム |
JP5292250B2 (ja) * | 2009-10-13 | 2013-09-18 | 日本電信電話株式会社 | 文書検索装置、文書検索方法、文書検索プログラム |
-
2010
- 2010-03-02 JP JP2010045605A patent/JP5513929B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2011180901A (ja) | 2011-09-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20070143300A1 (en) | System and method for monitoring evolution over time of temporal content | |
US11556865B2 (en) | User-centric browser location | |
Laniado et al. | Using WordNet to turn a Folksonomy into a Hierarchy of Concepts. | |
Xuan et al. | Uncertainty analysis for the keyword system of web events | |
CA2578513C (en) | System and method for online information analysis | |
JP5607164B2 (ja) | セマンティック・トレーディング・フロア | |
JP2012501499A (ja) | バーティカル提案により検索要求を支援するためのシステム及び方法 | |
KR20180126577A (ko) | 관련 엔티티 탐색 | |
KR101562279B1 (ko) | 사용자 의도 추론에 기반한 휴대용 단말 장치 및 이를 이용한 컨텐츠 추천 방법 | |
US20190018884A1 (en) | Multiple entity aware typeahead in searches | |
JP4569380B2 (ja) | ベクトル生成方法及び装置及びカテゴリ分類方法及び装置及びプログラム及びプログラムを格納したコンピュータ読み取り可能な記録媒体 | |
JP2017134787A (ja) | 複数地域でのトピックの評価を分析する装置、プログラム及び方法 | |
Han et al. | An exploration of search session patterns in an image-based digital library | |
KR20100023630A (ko) | 카테고리 태그 정보를 이용한 웹 페이지 분류 방법, 그 시스템 및 이를 기록한 기록매체 | |
Chalmers | Hermeneutics, information and representation | |
JP5964149B2 (ja) | 共起語を特定する装置およびプログラム | |
JP5513929B2 (ja) | 経験情報の再利用性評価装置及び方法及びプログラム | |
Das et al. | Mirror on the wall: Finding similar questions with deep structured topic modeling | |
JP5056133B2 (ja) | 情報抽出システム、情報抽出方法および情報抽出用プログラム | |
Krayz Allah et al. | Designing web search UI for the elderly community: a systematic literature review | |
JP4883644B2 (ja) | リコメンド装置、リコメンドシステム、リコメンド装置の制御方法、およびリコメンドシステムの制御方法 | |
JP6639040B2 (ja) | 情報検索装置及びプログラム | |
JP5197491B2 (ja) | 行動推薦装置及び方法及びプログラム | |
Viegas et al. | Semantic Academic Profiler (SAP): a framework for researcher assessment based on semantic topic modeling | |
KR101132431B1 (ko) | 관심 정보 제공 시스템 및 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120309 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130903 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20131004 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131015 |
|
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: 20140325 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140328 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5513929 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |