論文 - 平田　耕一

Tai Mapping Hierarchy for Rooted Labeled Trees through Common Subforest 査読有り

Takuya Yoshino, Kouichi Hirata

Theory of Computing Systems   60 ( 4 )   759 - 783   2017年05月

　詳細を見る

担当区分：責任著者   記述言語：英語   掲載種別：研究論文（学術雑誌）

A Tai mapping between two rooted labeled trees (trees, for short) is a one-to-one node correspondence preserving ancestors and siblings (if trees are ordered). The variations of the Tai mapping are known to provide a hierarchy, called a Tai mapping hierarchy. In this paper, we characterize the Tai mapping hierarchy as a common subforest by focusing on the connections of nodes and the arrangements of subtrees in a common subforest. Then, we fill a gap in the Tai mapping hierarchy by introducing several new variations. Furthermore, we summarize and investigate the time complexity of computing the variations of the edit distance as the minimum cost of the variations of the Tai mapping.

DOI： 10.1007/s00224-016-9705-1

Scopus

その他リンク： https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84984870470&origin=inward

多項式時間計算可能な根無しラベル付き木の編集距離

芳野拓也, 平田耕一

第103回人工知能学会基本問題研究会, 人工知能学会研究会資料 SIG-FPAI-B506   73 - 77   2017年03月

　詳細を見る

記述言語：日本語   掲載種別：研究論文（学術雑誌）

日本   湯布院   2017年03月13日  -  2017年03月14日

アンチバイオグラムからの相互依存重集合の抽出

清田菜月, 平田耕一

第103回人工知能学会基本問題研究会, 人工知能学会研究会資料 SIG-FPAI-B506   95 - 100   2017年03月

　詳細を見る

記述言語：日本語   掲載種別：研究論文（学術雑誌）

日本   湯布院   2017年03月13日  -  2017年03月14日

根付きラベル付き木の地均し距離について

川口泰雅, 平田耕一

第103回人工知能学会基本問題研究会, 人工知能学会研究会資料 SIG-FPAI-B506   84 - 88   2017年03月

　詳細を見る

記述言語：日本語   掲載種別：研究論文（学術雑誌）

日本   湯布院   2017年03月13日  -  2017年03月14日

『種の起源』出版後の19世紀イギリス及びアメリカ社会における進化思想の流布について

園井千音, 平田耕一

大分大学工学部研究報告   ( 64 )   2017年02月

　詳細を見る

担当区分：責任著者   記述言語：日本語   掲載種別：研究論文（学術雑誌）

反復特徴選択を用いた塩基配列の解析

嶋村翔, 平田耕一

第102回人工知能学会基本問題研究会, 人工知能学会研究会資料 SIG-FPAI-B505   1 - 4   2016年12月

　詳細を見る

記述言語：日本語   掲載種別：研究論文（学術雑誌）

日本   福岡   2016年12月12日  -  2016年12月13日

Fast Hilbert Sort Algorithm without Using Hilbert Indices 査読有り

Yasunobu Imamura, Takeshi Shinohara, Kouichi Hirata, Tetsuji Kuboyama

Proc. 9th International Conference on Similarity Search and Applications (SISAP 2016), Lecture Notes in Artificial Intelligence   9939   259 - 267   2016年10月

　詳細を見る

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）

日本   東京   2016年10月24日  -  2016年10月26日

DOI： 10.1007/978-3-319-46759-7_20

On Temporal and Regional Analysis for Nucleotide Sequences of Influenza A (H1N1) Viruses Based on Feature Selection 査読有り

Sho Shimamura, Kouichi Hirata

Proc. 2016 International Workshop on Smart Info-Media Systems in Asia (SISA 2016)   38 - 42   2016年09月

　詳細を見る

担当区分：責任著者   記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）

タイ   アユタヤ   2016年09月14日  -  2016年09月17日

Enhanced Tai Mapping for Unrooted Trees 査読有り

Takuya Yoshino, Kouichi Hirata

Proc. 2016 International Workshop on Smart Info-Media Systems in Asia (SISA 2016)   6 - 12   2016年09月

　詳細を見る

担当区分：責任著者   記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）

タイ   アユタヤ   2016年09月14日  -  2016年09月17日

特徴選択に基づくA型H1N1亜型インフルエンザウイルス塩基配列の時間性および地域性の解析

嶋村翔, 平田耕一

第101回人工知能学会基本問題研究会, 人工知能学会研究会資料 SIG-FPAI-B504   68 - 72   2016年08月

　詳細を見る

記述言語：日本語   掲載種別：研究論文（学術雑誌）

日本   札幌   2016年08月07日  -  2016年08月08日

根付きラベル付き無順序木のアンカーアライメント距離

芳野拓也, 石坂悠眞, 平田耕一

第101回人工知能学会基本問題研究会, 人工知能学会研究会資料 SIG-FPAI-B504   1 - 6   2016年08月

　詳細を見る

記述言語：日本語   掲載種別：研究論文（学術雑誌）

日本   札幌   2016年08月07日  -  2016年08月08日

Extracting Propagation Patterns from Bacterial Culture Data in Medical Facility 査読有り

Kazuki Nagayama, Kouichi Hirata, Shigeki Yokoyama, Kimiko Matsuoka

New Frontiers in Artificial Intelligence, Lecture Notes in Artificial Intelligence   10091   409 - 417   2016年07月

　詳細を見る

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）

DOI： 10.1007/978-3-319-50953-2_28

Taiマッピングの根無し木への拡張

芳野拓也, 平田耕一

第99回人工知能学会基本問題研究会, 人工知能学会研究会資料 SIG-FPAI-B502   55 - 60   2016年01月

　詳細を見る

記述言語：日本語   掲載種別：研究論文（学術雑誌）

日本   仙台   2016年01月21日  -  2016年01月22日

代表的研究業績

根付き木のアンカーアライメントの実装

石坂悠眞, 芳野拓也, 平田耕一

第99回人工知能学会基本問題研究会, 人工知能学会研究会資料 SIG-FPAI-B502   39 - 44   2016年01月

　詳細を見る

記述言語：日本語   掲載種別：研究論文（学術雑誌）

日本   仙台   2016年01月21日  -  2016年01月22日

根付きラベル付き木のTaiマッピングと共通部分森の関係

芳野拓也, 平田耕一

第98回人工知能学会基本問題研究会, 人工知能学会研究会資料 SIG-FPAI-B501   1 - 6   2015年08月

　詳細を見る

記述言語：日本語   掲載種別：研究論文（学術雑誌）

日本   和歌山   2015年08月07日  -  2015年08月07日

代表的研究業績

A型インフルエンザウイルスのRNA分節における極大対合ヘアピンループ探索

嶋村翔, 平田耕一

第98回人工知能学会基本問題研究会, 人工知能学会研究会資料 SIG-FPAI-B501   36 - 41   2015年08月

　詳細を見る

記述言語：日本語   掲載種別：研究論文（学術雑誌）

日本   和歌山   2015年08月07日  -  2015年08月07日

代表的研究業績

Mapping Kernels Between Rooted Labeled Trees Beyond Ordered Trees 査読有り

Kouichi Hirata, Tetsuji Kuboyama, Takuya Yoshino

New Frontiers in Artificial Intelligence, Lecture Notes in Artificial Intelligence   9067   317 - 330   2015年04月

　詳細を見る

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）

DOI： 10.1007/978-3-662-48119-6_24

Scopus

Central Point Selection for Dimension Reduction Projection Simple-Map Using Binary Quantization 査読有り

Quming Jin, Masaya Nakashima, Takeshi Shinohara, Kouichi Hirata, Tetsuji Kuboyama

New Frontiers in Artificial Intelligence, Lecture Notes in Artificial Intelligence   9067   310 - 316   2015年04月

　詳細を見る

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）

DOI： 10.1007/978-3-662-48119-6_23

Scopus

Anchored Alignment Problem for Rooted Labeled Trees 査読有り

Yuma Ishizaka, Takuya Yoshino, Kouichi Hirata

New Frontiers in Artificial Intelligence, Lecture Notes in Artificial Intelligence   9067   296 - 309   2015年04月

　詳細を見る

担当区分：責任著者   記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）

DOI： 10.1007/978-3-662-48119-6_22

Scopus

根付き木のアンカーアライメント問題

石坂悠眞, 芳野拓也, 平田耕一

第95回人工知能学会基本問題研究会, 人工知能学会研究会資料 SIG-FPAI-B402   14 - 19   2014年10月

　詳細を見る

記述言語：日本語   掲載種別：研究論文（学術雑誌）

代表的研究業績