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

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

• 批准号: 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) 最近研究が盛んになっているプライバシー保護データマイニングの枠組みを, より広い知識処理過程に拡張し, 安全かつ有効な大規模分散知識処理方式の研究開発を進めた.

This study の H19 annual の into 捗 を yuan に し て, annual は H20, こ れ ま で に proposal, open 発 し て き た base plate な ア ル ゴ リ ズ ム を さ ら に 発 exhibition さ せ, now be の massive knowledge デ ー タ を high-speed に 処 Richard で き る technology と し て establish さ せ る homework を into め た. (1) パ タ ー ン 発 see の shoe bearing か ら, Youdaoplaceholder0 そ user と と conversation や environment The optimal な デ ー タ の record か ら パ タ ー ン 発 see パ ラ メ ー タ を learning す る suitable 応 パ タ ー ン 発 see ア ル ゴ リ ズ ム を design, open 発 し, そ の have sharper sex を review 価 し た. (2) the study represent が open 発 に successful し た polynomial time of probabilistic パ タ ー ン 発 see technology (ALT2003, DS2006 he) を い て, テ キ ス ト デ ー タ に す seaborne る パ タ ー ン 発 see ア ル ゴ リ ズ ム high speed の を into め た. さ ら に, mean account を table す メ タ デ ー タ を plus し た tectonic テ キ ス ト デ ー タ に company, zhang し, ウ ェ ブ デ ー タ か ら の knowledge acquisition エ ン ジ ン を open 発 し た. (3) the applicant ら が yesterday annual ま で に open 発 し た, ZBDD に base づ く high-speed な パ タ ー ン 発 see ア ル ゴ リ ズ ム "LCM over ZBDDs" を use し, highly intellectual 処 の た め の knowledge indexing technology を open 発 し た. (4) Applicants such as open が 発 し て き た ultra-high-speed パ タ ー ン according to closing technique に base づ き, highly な knowledge 検 suo を possible で あ り, at the same time に at very high speed の を reached す る way の open 発 を into め た. (5) recent research が sheng ん に な っ て い る プ ラ イ バ シ ー protection デ ー タ マ イ ニ ン グ の 枠 group み を, Youdaoplaceholder0 よ the process of extensive knowledge processing に拡 zhang よ, security に拡 effective な the research on large-scale decentralized knowledge processing methods <s:1> development を advance めた.

项目成果

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

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

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

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

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

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

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

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

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

Consistent and coherent learning with δ-delay

• DOI: 10.1016/j.ic.2008.06.005
• 发表时间: 2008-11-01
• 期刊: INFORMATION AND COMPUTATION
• 影响因子: 1
• 作者: Akama, Yohji;Zeugmann, Thomas
• 通讯作者: Zeugmann, Thomas

Consistency Conditions for Inductive Inference of Recursive Functions

递归函数归纳推理的一致性条件

• 发表时间: 2007
• 期刊: New Frontiers in Artificial Intelligence, JSAI 2006 Conference and Workshops, Revised Selected Papers LNAI4384
• 作者: 上村卓史;喜田拓也;有村博紀;Yohji Akama and Thomas Zeugmann
• 通讯作者: Yohji Akama and Thomas Zeugmann