研究者詳細 - 平田　耕一

論文 - 平田　耕一

分割表示215 件中 61 - 80 件目／全件表示 >>

Computing Edit Distance between Rooted Labeled Caterpillars 査読有り国際誌

Kohei Muraka, Takuya Yoshino, Kouichi Hirata

Proc. Federated Conference on Computer Science and Information Systems (FedGCSIS 2018) 245 - 252 2018年09月

根付きラベル付きキャタピラの編集距離の計算

村家康平, 芳野拓也, 平田耕一

第107回人工知能学会基本問題研究会, 人工知能学会研究会資料 SIG-FPAI-B801 14 - 19 2018年08月

二部辺相関クラスタリングとその乱択アルゴリズム

水上幹朗, 平田耕一

第107回人工知能学会基本問題研究会, 人工知能学会研究会資料 SIG-FPAI-B801 26 - 31 2018年08月

外平面的グラフの線形時間認識アルゴリズムの実装

浮田誉之, 平田耕一

第107回人工知能学会基本問題研究会, 人工知能学会研究会資料 SIG-FPAI-B801 20 - 25 2018年08月

Path Histogram Distance for Rooted Labeled Caterpillars 査読有り

Taiga Kawaguchi, Takuya Yoshino, Kouichi Hirata

Proc. 10th Asian Conference on Intelligent Information and Database Systems (ACIIDS 2018), Lecture Notes in Artificial Intelligence 10751 10751 276 - 286 2018年03月

根付きラベル付きキャタピラのパスヒストグラム距離

川口泰雅, 芳野拓也, 平田耕一

第105回人工知能学会基本問題研究会, 人工知能学会研究会資料 SIG-FPAI-B508 27 - 32 2018年01月

Earth Mover's Distance for Rooted Labeled Unordered Trees based on Tai Mapping Hierarchy 査読有り

Taiga Kawaguchi, Kouichi Hirata

Proc. 7th International Conference on Pattern Recognition Applications and Methods 159 - 168 2018年01月

Nearest Neighbor Search using Sketches as Quantized Images of Dimension Reduction 査読有り

Naoya Higuchi, Yasunobu Imamura, Tetsuji Kuboyama, Kouichi Hirata, Takeshi Shinohara

Proc. 7th International Conference on Pattern Recognition Applications and Methods 356 - 363 2018年01月

Extacting Mutually Dependent Multisets 査読有り

Natsuki Kiyota, Sho Shimamura, Kouichi Hirata

Proc. 20th International Conference on Discovery Science (DS 2017), Lecture Notes in Artificial Intelligence 10558 267 - 280 2017年10月

Pivot Selection for Dimension Reduction using Annealing by Increasing Resampling 査読有り

Yasunobu Imamura, Naoya Higuchi, Tetsuji Kuboyama, Kouichi Hirata, Takeshi Shinohara

Proc. Learn. Wissen. Daten, Analysen. (LWDA 2017) 15 - 24 2017年09月

On the Earth Mover's Distances Based on Complete Subtrees for Rooted Labeled Trees 査読有り

Taiga Kawaguchi, Kouichi Hirata

Proc. 2017 International Workshop on Smart Info-Media Systems in Asia (SISA 2017) 225 - 228 2017年09月

On the Applications of Iterative Consistency-Based Feature Selection to Nucleotide Sequences for Influenza A Viruses 査読有り

Sho Shimamura, Kouichi Hirata

Proc. 2017 International Workshop on Smart Info-Media Systems in Asia (SISA 2017) 234 - 237 2017年09月

Anchored Alignment Distance between Rooted Labeled Unordered Trees 査読有り

Takuya Yoshino, Yuma Ishizaka, Kouichi Hirata

Proc. Federated Conference on Computer Science and Information Systems (FedGCSIS 2017) 439 - 446 2017年09月

Taiマッピング階層に基づく根付きラベル付き無順序木の地均し距離

川口泰雅, 平田耕一

第104回人工知能学会基本問題研究会, 人工知能学会研究会資料 SIG-FPAI-B507 2017年08月

Iterative Feature Selection Based on Binary Consistency 査読有り

Sho Shimamura, Kouichi Hirata

Proc. 8th International Conference on E-Service and Knowledge Management (ESKM 2017) 396 - 399 2017年07月

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月