Pat

J-GLOBAL ID：200903079638455103

系統樹出力装置

Inventor： 田嶋 耕治
Applicant, Patent owner： 富士通株式会社
Agent (1)： 岡田 守弘
Gazette classification：公開公報
Application number (International application number)：1991293215
Publication number (International publication number)：1993128171
Application date： Nov. 08, 1991
Publication date： May. 25, 1993
Summary：

【要約】【目的】 本発明は、系統樹を出力する系統樹出力装置に関し、類似度行列から最大の類似度の2つの配列を新たな1つの配列にした系統樹情報を生成し、この系統樹情報をもとに各ノードの最大類似度を求め、この最大類似度の順に系統樹を生成し、類似度が徐々に増加するように揃えて配置して見やすくかつ比較し易くすることを目的とする。【構成】 配列の間の類似度を予め求めて行列とした類似度行列4と、この類似度行列4中の最大類似度の対の配列について新たな配列および類似度を生成することを繰り返し、作成した系統樹情報5と、この系統樹情報5の対の配列のうちの大きい方の類似度を最大類似度として求めて上記系統樹情報5に付加し、この付加した系統樹情報5の最大類似度の順に系統樹を生成して出力するように構成する。

Claim (excerpt)：

系統樹を出力する系統樹出力装置において、配列の間の類似度を予め求めて行列とした類似度行列(4)と、この類似度行列(4)中の最大類似度の対の配列について新たな配列および類似度を生成することを繰り返し、作成した系統樹情報(5)と、この系統樹情報(5)の対の配列のうちの大きい方の類似度を最大類似度として求めて上記系統樹情報(5)に付加し、この付加した系統樹情報(5)の最大類似度の順に系統樹を生成して出力するように構成したことを特徴とする系統樹出力装置。

IPC (2)：

G06F 15/419 ,  G06F 15/60 450