PROBLEM TO BE SOLVED: To provide a similarity calculation device or the like calculating similarity at high speed even when the number of pieces of data increases.SOLUTION: A similarity calculation device 101 has: a characteristic amount calculation part 102 calculating a characteristic amount characterizing data according to a prescribed characteristic amount calculation procedure a range evaluation part 103 calculating an overlapping degree representing similarity related to the characteristic amount according to a prescribed degree calculation procedure on the basis of a first characteristic amount that is the characteristic amount calculated by the characteristic amount calculation part 102 about data included in teacher data and a second characteristic amount that is the characteristic amount calculated by the characteristic amount calculation part 102 about target data a selection part 104 selecting specific data from the teacher data according to the overlapping degree and a similarity calculation part 105 calculating similarity between the specific data and the target data.COPYRIGHT: (C)2015,JPO&INPIT【課題】データ数が増大する場合においても高速に類似度を算出する類似度算出装置等を提供する。【解決手段】類似度算出装置101は、所定の特徴量算出手順に従い、データを特徴付ける特徴量を算出する特徴量算出部102と、教師データに含まれるデータについて特徴量算出部102が算出する特徴量である第1特徴量と、対象データについて特徴量算出部102が算出する特徴量である第2特徴量とに基づいて、所定の度数算出手順に従い、特徴量に関する類似度を表す重なり度を算出する範囲評価部103と、重なり度に応じて、教師データから特定のデータを選び出す選択部104と、特定のデータと対象データとの類似度を算出する類似度算出部105とを有する。【選択図】 図1