情報ネットワークにおける大規模知識処理のための超高速アルゴリズムの研究

信息网络大规模知识处理超快算法研究

• 批准号: 19024001
• 负责人: トーマス ツォイクマン
• 金额: $ 3.84万
• 依托单位: Hokkaido University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research on Priority Areas
• 财政年份: 2007
• 资助国家: 日本
• 起止时间: 2007 至 2008
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-19024001/
• 关键词: 情報ネットワーク; 知識処理; データ構造; アルゴリズム; 二分決定グラフ; 計算料理論; 機械学習; セキュリティ

本研究のH19年度の進捗を元にして, H20年度は, これまでに提案・開発してきた基盤的なアルゴリズムをさらに発展させ, 現実の大規模知識データを高速に処理できる技術として確立させる作業を進めた.(1) パターン発見の履歴から, その利用者との対話や, 環境, データの記録から最適なパターン発見パラメータを学習する適応的パターン発見アルゴリズムを設計・開発し、その有効性を評価した.(2) 研究代表者が研究開発に成功した多項式時間確率的パターン発見技術(ALT2003, DS2006他)を用いて, テキストデータに対するパターン発見アルゴリズムの高速化を進めた. さらに, 意味記述を表すメタデータを付加した構造テキストデータに拡張し, ウェブデータからの知識獲得エンジンを開発した.(3) 申請者らが昨年度までに開発した、ZBDDに基づく高速なパターン発見アルゴリズム「LCM over ZBDDs」を活用し、高度知識処理のための知識索引技術を開発した.(4) 申請者等が開発してきた超高速パターン照合技術に基づき, 高度な知識検索を可能であり, 同時に究極の高速化を達成する方式の開発を進めた.(5) 最近研究が盛んになっているプライバシー保護データマイニングの枠組みを, より広い知識処理過程に拡張し, 安全かつ有効な大規模分散知識処理方式の研究開発を進めた.

根据2007年这项研究的进展，我们进一步开发了迄今为止提出和开发的基本算法，并致力于将技术建立为可以高速处理大规模真实知识数据的技术。 （1）从模式发现的历史中，我们设计并开发了一种自适应模式发现算法，该算法从与用户，环境和数据记录的对话中学习了最佳模式发现参数，并评估了其有效性。 （2）使用多项式时间验证模式发现技术（ALT2003，DS2006等），主要研究者成功地研究和开发了该技术，我们加速了文本数据的模式发现算法。此外，我们将其扩展到具有代表语义描述的元数据的结构文本数据，并从Web数据开发了知识采集引擎。 （3）申请人开发了基于ZBDD，“ LCM Over”的高速模式发现算法，该算法是由申请人开发的，直到去年。 Using ZBDDs, we developed knowledge indexing technology for advanced knowledge processing.(4) Based on the ultra-high speed pattern matching technology developed by the applicants, we developed a method that enables advanced knowledge searches and at the same time achieves the ultimate speed.(5) We expanded the framework of privacy protection data mining, which has been a popular research process recently, to a wider knowledge processing process, and we proceeded with research and development of a large-scale distributed knowledge processing安全有效的方法。

项目成果

プロパティ接尾辞木のオフライン線形時間構築アルゴリズム

属性后缀树的离线线性时间构造算法

• 发表时间: 2008
• 期刊: 電子情報通信学会論文誌D-1 Vol.J91-D,No.3
• 作者: 上村卓史;他2名
• 通讯作者: 他2名

コルモゴロフ複雑性に基づく画像圧縮と分類に関する実験と考察

基于Kolmogorov复杂度的图像压缩与分类实验与思考

• 发表时间: 2008
• 作者: 齋藤高央;湊真一;ツォイクマントーマス
• 通讯作者: ツォイクマントーマス

情報爆発時代のための新しい超高速アルゴリズム

信息爆炸时代的全新超快算法

• 发表时间: 2008
• 期刊: 情報処理 Vol.49, No.8
• 作者: 宇野毅明;湊真一;竹田正幸
• 通讯作者: 竹田正幸

A Method of Variable Ordering for Zero-suppressed Binary Decision Diagrams in Data Mining Applications

• DOI: 10.1109/swod.2007.353203
• 发表时间: 2007-04
• 期刊: 2007 IEEE International Workshop on Databases for Next Generation Researchers
• 作者: Haruya Iwasaki;S. Minato;T. Zeugmann

Efficient Conjunctive Keyword-Searchable Encryption

• DOI: 10.1109/ainaw.2007.166
• 发表时间: 2007-05
• 期刊: 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07)
• 作者: Eun-Kyung Ryu;T. Takagi