無順序木の編集距離の指数時間厳密アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
- 2012-06-21
著者
-
深川 大路
国立情報学研究所
-
深川 大路
National Institute of Informatics
-
田村 武幸
京都大学化学研究所バイオインフォマティクスセンター
-
Fukagawa Daiji
Graduate School Of Information Science And Technology The University Of Tokyo
-
Daiji Fukagawa
Faculty Of Culture And Information Science Doshisha University
-
深川 大路
同志社大学文化情報学部
関連論文
- 代謝ネットワークの最小反応カットを求めるアルゴリズム
- 整数計画法を用いたブーリアンネットワークの解析・制御手法(システムバイオロジー,システムバイオロジー,一般)
- 高さの制限された無順序木の編集距離問題に対する近似アルゴリズム
- マージン最大化によるメトリック空間分割手法(一般,「ユビキタス,センサ環境におけるデータベース」,及び一般)
- 学術情報の統合に向けた大規模リンケージ基盤の構築
- 3.アカデミックリンケージ : 膨大な学術情報へのアクセスを支援するリンケージ基盤(パートII:情報分野研究者のためのオンリーワン共有イノベーションプラットフォーム,情報爆発時代におけるわくわくするITの創出を目指して)
- 高さの制限された2個の無順序木に対する最大共通部分木の近似アルゴリズムの改良
- 2J-3 確率モデルに基づく木の類似度のパラメータ学習について(情報爆発時代におけるマルチメディアデータと交通情報システム,一般セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- Statistical learning algorithm for tree similarity (特集「知識発見の諸科学への応用」および一般)
- 木の編集距離の文字列の編集距離による近似
- 特徴ベクトルからの化学構造の推定(Bioinformatics)
- パス頻度ベクトルからのグラフ推定問題の困難性について
- 類似度の高い無順序木の比較に対する高速アルゴリズム
- ブール関数推定のための貪欲アルゴリズムの性能解析
- 無順序木の編集距離計算のための厳密アルゴリズム
- A clique-based method for the edit distance between unordered trees (特集 「脳科学と知識処理」および一般)
- 確率ブーリアンネットワークのアトラクター検出とブーリアンネットワークとのアトラクターの関係
- パス頻度ベクトルからのグラフ推定問題の困難性について
- 整数計画と帰還点集合による代謝ネットワークの構造的堅牢性の測定
- D-008 類似検索の高速化を目的としたPivot選択手法の実験評価(D分野:データベース,一般論文)
- 2K-2 索引木の均衡を考慮した類似検索索引手法(情報爆発時代におけるアルゴリズム高率化,一般セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- 2K-1 高さ制約付き無順序木の高速類似検索アルゴリズムについて(情報爆発時代におけるアルゴリズム高率化,一般セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- An Improved Clique-Based Method for Computing Edit Distance between Rooted Unordered Trees
- TCGにおけるシャッフル手法に関する計算機実験を用いた考察
- AND/OR節点で構成されるブーリアンネットワークの定常状態を検出するアルゴリズムの改良
- AND/OR節点で構成されるブーリアンネットワークの定常状態を検出するO(1.787^n)時間アルゴリズム
- アラインメントとアミノ酸構成比に基づいたサポートベクターマシンによるタンパク質の細胞内局在予測
- Margin-Based Pivot Selection for Similarity Search Indexes
- Optimal Pivot Selection Method Based on the Partition and the Pruning Effect for Metric Space Indexes
- 無順序木の編集距離の指数時間厳密アルゴリズム
- 無順序木の編集距離の指数時間厳密アルゴリズム
- 無順序木の編集距離の指数時間厳密アルゴリズム