グラフ構造を持つデータのカット分割に基づく検索

• 水内 祥晃

  神戸大学大学院自然科学研究科情報知能工学専攻

• 田島 敬史

  神戸大学工学部情報知能工学科

• 田中 克己

  神戸大学大学院自然科学研究科情報メディア科学専攻

書誌事項

タイトル別名

• Retrieval for Graph Structured Data based on Cut Partitioning

抄録

本稿では、グラフ構造を持つデータをデータベース化する際に、検索の単位として、個々のノードではなく、カットという意味的につながっているノード群を用いる手法について提案する。例えばあるネットニュースの記事群をデータベース化する場合、特定の記事ではなく、ある話題について検索したい場合が多い。よって、個々の記事を検索単位とするよりも、同一の話題を論じている一連の記事群を一つのカットとし、これを検索の単位とする方がより適切である。同様に、WWWのページを検索する場合も、個々のページではなくある意味的なまとまりを検索の単位とした方が効果的である。そこで、本稿ではこれらのデータの検索に対して、カットの概念を適用する方法について述べる。

収録刊行物

• 電子情報通信学会技術研究報告. DE, データ工学

  電子情報通信学会技術研究報告. DE, データ工学 97 (162), 7-12, 1997-07-16

  一般社団法人電子情報通信学会

詳細情報

• CRID: 1571980077313397760
• NII論文ID: 110003188584
• NII書誌ID: AN10012921
• 本文言語コード: ja
• データソース種別:
  • CiNii Articles