不均質情報のモデル化と高度利用に関する研究

异构信息建模与高级利用研究

• 批准号: 14019075
• 负责人: 石川 博
• 金额: $ 3.84万
• 依托单位: Tokyo Metropolitan University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research on Priority Areas
• 财政年份: 2002
• 资助国家: 日本
• 起止时间: 2002 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-14019075/
• 关键词: XML; 関係データモデル; データマイニング; 版管理; P2P; Gridコンピューティング; Web; クラスタリング

1.関係データベースを利用したXML管理手法(1)XMLの版管理にはRCSの様な行指向の版管理ツールも利用できるが,XMLの文法を理解しない為XMLのタグ構造に沿った差分データを得ることが出来ず,効率が悪い.そこで,XMLの構造に基づく差分データを用いたXML版管理手法を提案した.(2)XML文書は表現する情報により構造が大きく異なるため,画一的に格納する従来手法ではテーブル数が多くなり,検索コストが高くなる.そこで、DTDではなくXML文書の統計量を用いて,少ないテーブル数と冗長性の低いテーブルスキーマの生成手法を提案した.2.PeerToPeer(P2P)ネットワークを用いた分散協調処理(1)これまでに検索履歴を用いてネットワーク負荷を軽減させる負荷低減型Pure P2Pネットワークを利用した安否情報検索システムを提案したが,このシステムでは,検索履歴が十分に蓄積されるまでの間,ブロードキャスト検索するためネットワーク負荷が大きいという欠点がある.そこで,隣接ノードリストに含まれる登録ノードが設置された住所と,検索者が入力した検索対象者の住所について直接位置情報を算出し,距離が近いノードからクエリを出す手法を提案した.(2)データマイニングにおけるアソシエーションルールの抽出を,P2Pネットワークに存在するノードに処理を分散して行う手法を提案し,シミュレーションにより有効性を確認した。3.Webマイニング多数の利用者が含むWebサイトを利用することによって蓄積されたアクセス履歴から頻出アクセスパタンを発見する(Webマイニング)アルゴリズムを提案した.このアルゴリズムは,利用者ごとに内容が変化する動的なWebページを含むアクセス履歴にも適用できるという特徴を持つ.また,アクセスパタン全体のトレンドと,利用者間のアクセスパタンの類似度を考慮した推薦方法を提案した.4.クラスタリングを行うメタ検索エンジンの開発と評価検索エンジンの検索結果をより効果的にユーザに提示するために,検索結果を動的かつ非排他的にクラスタリングするメタ検索エンジンを開発した.提案システムは,検索結果の概要に含まれる特徴的な名詞を抽出し,重要度に応じてその名詞をラベルにもつクラスタを生成し,各検索結果を1つ以上のクラスタに割り当てる.

1。使用关系数据库的XML管理方法（1）面向行的版本管理工具（例如RCS）可以用于管理XML版本，但是由于它们不了解XML的语法，因此他们无法沿XML标签结构获得差异数据，从而使其效率低下。因此，我们使用基于XML结构的微分数据提出了XML版本管理方法。 （2）因为XML文档的结构取决于它们所表达的信息，因此将其均匀存储的传统方法将具有大量的表和较高的搜索成本。因此，我们提出了一种使用XML文档而不是DTD的统计数据来生成具有少量表和低冗余的表模式的方法。 2。使用PeerTopeer（P2P）网络（1）使用搜索历史记录减少网络负载的纯负载纯度的分布式协作。我们使用P2P网络提出了一个安全信息搜索系统，该系统的缺点是，它涉及重型网络负载，因为它执行广播搜索，直到搜索历史记录充分积累。因此，我们提出了一种直接在相邻节点列表中包含的注册节点以及搜索者输入的搜索目标的地址的地址上直接计算位置信息的方法，并从彼此接近的节点进行查询。 （2）我们提出了一种通过将处理分配给P2P网络中存在的节点，并通过仿真验证其有效性，提出了一种在数据挖掘中提取关联规则的方法。 3. Web挖掘我们提出了一种网络挖掘算法，以发现通过使用许多用户包含的网站累积的访问历史记录的频繁访问模式。该算法的特征是适用于访问历史记录的访问历史记录，包含与每个用户的内容变化的动态网页，我们还提出了跨越访问模式的访问模式。评估为了更有效地向用户介绍搜索引擎的搜索结果，我们开发了一种元搜索引擎，该元搜索引擎动态，非固定的群集搜索结果。提案系统提取搜索结果中包含的特征名词，在搜索结果概述中引起了特征名词，生成了带有标签的群集，并根据其重要性分配每个搜索结果，并将每个搜索结果分配给一个或更多的clusters。

项目成果

幕 武佳, 太田 学, 片山 薫, 石川 博: "XML文書の統計量を用いた関係データベースへの格納手法"第14回データ工学ワークショップ(DEWS2003). (Web). (2003)

Takeyoshi Maku、Manabu Ota、Kaoru Katayama、Hiroshi Ishikawa：“使用 XML 文档统计信息在关系数据库中存储方法”第 14 届数据工程研讨会 (DEWS2003) (Web)。

横山 昌平, 太田 学, 片山 薫, 石川 博: "関係データベースを利用したXML版管理手法"第14回データ工学ワークショップ(DEWS2003). (Web). (2003)

Shohei Yokoyama、Manabu Ota、Kaoru Katayama、Hiroshi Ishikawa：“使用关系数据库的 XML 版本管理方法”第 14 届数据工程研讨会 (DEWS2003) (Web)。

成田 宏和, 太田 学, 片山 薫, 石川 博: "階層的クラスタリングを利用したメタ検索エンジンの提案〜METAL〜"情報処理学会データベースシステム研究報告. 2002-DBS-128-50. 375-382 (2002)

Hirokazu Narita、Manabu Ota、Kaoru Katayama、Hiroshi Ishikawa：“使用分层聚类的元搜索引擎〜METAL〜”日本信息处理学会数据库系统研究报告2002-DBS-128-382。 ）

尾身 剛史, 太田 学, 片山 薫, 石川 博: "P2Pによる分散データベースマイニング手法の提案"第65回情報処理学会全国大会. (CD-ROM). (2003)

Takeshi Omi、Manabu Ota、Kaoru Katayama、Hiroshi Ishikawa：“P2P 分布式数据库挖掘方法的提案”第 65 届日本信息处理学会全国会议（CD-ROM）（2003 年）。

Hiroshi ISHIKAWA et al.: "An Intelligent Web Recommendation System : A Web Usage Mining Approach"International Symposium on Methodologies for Intelligent Systems. LNAI2366. 342-350 (2002)

Hiroshi ISHIKAWA 等人：“智能网络推荐系统：网络使用挖掘方法”智能系统方法论国际研讨会。