JP5471372B2 - プログラム及び情報処理システム - Google Patents
プログラム及び情報処理システム Download PDFInfo
- Publication number
- JP5471372B2 JP5471372B2 JP2009273863A JP2009273863A JP5471372B2 JP 5471372 B2 JP5471372 B2 JP 5471372B2 JP 2009273863 A JP2009273863 A JP 2009273863A JP 2009273863 A JP2009273863 A JP 2009273863A JP 5471372 B2 JP5471372 B2 JP 5471372B2
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- classification
- patterns
- information
- distance
- 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.)
- Expired - Fee Related
Links
- 230000010365 information processing Effects 0.000 title claims description 22
- 238000004364 calculation method Methods 0.000 claims description 18
- 238000000605 extraction Methods 0.000 claims description 14
- 238000000034 method Methods 0.000 description 11
- 238000012217 deletion Methods 0.000 description 9
- 230000037430 deletion Effects 0.000 description 9
- 239000000284 extract Substances 0.000 description 8
- 239000011159 matrix material Substances 0.000 description 7
- 238000005065 mining Methods 0.000 description 6
- 238000013500 data storage Methods 0.000 description 5
- 201000010099 disease Diseases 0.000 description 4
- 208000037265 diseases, disorders, signs and symptoms Diseases 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 239000003814 drug Substances 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000000547 structure data Methods 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Medical Treatment And Welfare Office Work (AREA)
Description
D=F2の削除コスト+F3の削除コスト+F5の削除コスト+F9の追加コスト+F6の移動コスト、として算出される。なお、各作業に要するコストは同等としてもよいし、作業毎(削除、追加、移動毎)に定めておくこととしてもよいし、作業対象のFファイルに応じてコストに重みを付けてもよい。
D=w12+w13+w15+w19+α・(移動距離)・w16、として算出することとしてよい。なお、αは係数(例えば0.5)、移動距離は対象のノード(Fファイル)を移動させる距離に応じた値であり、対象のノードを移動させる期間がどれだけ離れているか(図6の例では第2と第3の期間の離れている日時)に応じて決定してもよいし、対象のノードを移動させる際に飛び越える他のノード数に応じて決定してもよい。また、パターン間距離を第1の基準と第2の基準の下で算出する場合には、
D=(w12+w22)+(w13+w23)+(w15+w25)+(w19+w29)+α・(移動距離)・(w16+w26)、のように各基準の下での距離を足し合わせて算出することとしてよい。
Claims (5)
- コンピュータを、
木構造の情報群から部分木の複数のパターンを抽出する抽出手段と、
前記抽出手段により抽出された各パターンの特徴情報を、当該各パターンの木構造の予め定められた階層に位置する要素の序列に基づいて生成する特徴情報生成手段と、
前記特徴情報生成手段により生成された各パターンの特徴情報に基づいて、当該各パターンを分類する分類手段と、
前記分類手段による分類結果に応じて前記各パターンを表示する表示情報を生成する表示情報生成手段と、
一のパターンと他のパターンとの距離を、当該一のパターンの前記予め定められた階層に位置する要素の序列を当該他のパターンの前記予め定められた階層に位置する要素の序列に変換する各作業について予め定められた値の総和として算出する算出手段と、
前記分類手段により分類された各分類について、当該各分類に含まれるパターンの中からそれぞれ1つのパターンを標準パターンとして選択する手段と、
前記各分類に含まれるパターンの中から前記標準パターンとの距離に応じて表示するパターンを選択する表示選択手段として機能させるためのプログラムであって、
前記算出手段は、前記特徴情報生成手段により生成された各パターンの前記予め定められた階層に位置する要素の序列に基づいて、当該各パターン間の距離を算出し、
前記分類手段は、前記算出手段により算出された前記各パターン間の距離に基づいて当該各パターンを分類するプログラム。 - 前記表示情報生成手段は、前記分類手段により分類された分類毎に表示範囲を分けて、当該分類毎に応じた表示範囲内に当該分類に含まれるパターンをそれぞれ要素として表示する表示情報を生成する
ことを特徴とする請求項1に記載のプログラム。 - 前記各パターンに含まれる要素毎に重みが定められ、
前記表示選択手段は、前記分類毎に含まれるパターンの中から、当該分類の標準パターンの特徴情報と異なる要素に定められた重みに基づいて、表示するパターンを選択する
ことを特徴とする請求項1又は2に記載のプログラム。 - 木構造の情報群から部分木の複数のパターンを抽出する抽出手段と、
前記抽出手段により抽出された各パターンの特徴情報を、当該各パターンの木構造の予め定められた階層に位置する要素の序列に基づいて生成する特徴情報生成手段と、
前記特徴情報生成手段により生成された各パターンの特徴情報に基づいて、当該各パターンを分類する分類手段と、
前記分類手段による分類結果に応じて前記各パターンを表示する表示情報を生成する表示情報生成手段と、
一のパターンと他のパターンとの距離を、当該一のパターンの前記予め定められた階層に位置する要素の序列を当該他のパターンの前記予め定められた階層に位置する要素の序列に変換する各作業について予め定められた値の総和として算出する算出手段と、
前記分類手段により分類された各分類について、当該各分類に含まれるパターンの中からそれぞれ1つのパターンを標準パターンとして選択する手段と、
前記各分類に含まれるパターンの中から前記標準パターンとの距離に応じて表示するパターンを選択する表示選択手段と、を含み、
前記算出手段は、前記特徴情報生成手段により生成された各パターンの前記予め定められた階層に位置する要素の序列に基づいて、当該各パターン間の距離を算出し、
前記分類手段は、前記算出手段により算出された前記各パターン間の距離に基づいて当該各パターンを分類する
ことを特徴とする情報処理システム。 - 前記各パターンに含まれる要素毎に重みが定められ、
前記表示選択手段は、前記分類毎に含まれるパターンの中から、当該分類の標準パターンの特徴情報と異なる要素に定められた重みに基づいて、表示するパターンを選択する
ことを特徴とする請求項4に記載の情報処理システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009273863A JP5471372B2 (ja) | 2009-12-01 | 2009-12-01 | プログラム及び情報処理システム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009273863A JP5471372B2 (ja) | 2009-12-01 | 2009-12-01 | プログラム及び情報処理システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011118550A JP2011118550A (ja) | 2011-06-16 |
JP5471372B2 true JP5471372B2 (ja) | 2014-04-16 |
Family
ID=44283821
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009273863A Expired - Fee Related JP5471372B2 (ja) | 2009-12-01 | 2009-12-01 | プログラム及び情報処理システム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5471372B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5915033B2 (ja) * | 2011-09-01 | 2016-05-11 | 富士ゼロックス株式会社 | 診療情報検索装置、及びプログラム |
JP5772437B2 (ja) * | 2011-09-21 | 2015-09-02 | 富士ゼロックス株式会社 | データ構造抽出プログラム及びデータ構造抽出装置 |
CN104737195A (zh) | 2012-08-15 | 2015-06-24 | 惠普发展公司,有限责任合伙企业 | 具有密钥旋转信息的元数据树 |
JP6924450B2 (ja) * | 2018-11-06 | 2021-08-25 | データ・サイエンティスト株式会社 | 検索ニーズ評価装置、検索ニーズ評価システム、及び検索ニーズ評価方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3785150B2 (ja) * | 2003-03-10 | 2006-06-14 | 株式会社ジャストシステム | 頻出部分グラフ抽出装置、頻出部分グラフ抽出方法、ならびに、プログラム |
JP4815934B2 (ja) * | 2005-08-02 | 2011-11-16 | 日本電気株式会社 | テキストマイニング装置、テキストマイニング方法、テキストマイニングプログラム |
JP4992072B2 (ja) * | 2005-08-16 | 2012-08-08 | 国立大学法人東京工業大学 | 複数のxml文書の類似性検出システム、および、複数のxml文書の統合システム |
JP2007080061A (ja) * | 2005-09-15 | 2007-03-29 | Univ Of Tsukuba | Webページの検索方法及びWebページのクラスタリング方法 |
JP4759745B2 (ja) * | 2006-06-21 | 2011-08-31 | 国立大学法人北海道大学 | 映像分類装置、映像分類方法、映像分類プログラムおよびコンピュータ読取可能な記録媒体 |
-
2009
- 2009-12-01 JP JP2009273863A patent/JP5471372B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2011118550A (ja) | 2011-06-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Bazan et al. | A new version of rough set exploration system | |
US7584189B2 (en) | Sentence classification device and method | |
JP2008276550A (ja) | 文書検索システム及び文書検索方法 | |
JP6132698B2 (ja) | 表形式多次元データ変換方法及び装置 | |
JP5471372B2 (ja) | プログラム及び情報処理システム | |
JP2011034457A (ja) | データマイニングシステム、データマイニング方法及びデータマイニング用プログラム | |
JP6856557B2 (ja) | 最適化装置及びハイパーパラメータの最適化方法 | |
GB2434680A (en) | Document generation system using standard document content in different ways | |
EP3223168A1 (en) | Visualizing device, visualizing method and visualizing program | |
JP2011159118A (ja) | 情報処理装置、情報処理装置の制御方法、プログラム及び記憶媒体 | |
JP2008242873A (ja) | ソフトウェア自動構成装置及び方法 | |
JP2006244283A (ja) | データベース管理装置およびデータベース管理方法 | |
JP5282522B2 (ja) | 情報管理装置、情報管理方法、及び情報管理プログラム | |
US20100138735A1 (en) | Document processing device | |
JP2013089018A (ja) | ユーザインタフェース自動分析評価システム及びユーザインタフェース自動分析評価方法 | |
Allende et al. | Treelink: data integration, clustering and visualization of phylogenetic trees | |
JP6948492B2 (ja) | 情報管理装置並びにファイル管理方法 | |
JP2011164830A (ja) | グラフ可視化装置及びグラフ可視化方法及びグラフ可視化プログラム | |
JP4259179B2 (ja) | 文書分析方法及び装置及び文書分析プログラム及び文書分析プログラムを格納した記憶媒体 | |
JP2020077174A (ja) | 表示制御装置、表示制御方法及び表示制御プログラム | |
JP4937709B2 (ja) | 構造化文書生成方法及び装置及びプログラム | |
US11151763B2 (en) | Information presentation device, information presentation method, and storage medium | |
JP6924450B2 (ja) | 検索ニーズ評価装置、検索ニーズ評価システム、及び検索ニーズ評価方法 | |
JP6914982B2 (ja) | 支援システム、プログラム、及び記憶媒体 | |
JP4951407B2 (ja) | コンテンツ部品検索方法及び装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121115 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130927 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131022 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131213 |
|
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: 20140107 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140120 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5471372 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |