Selection device of the candidate sequence information of the similarity determination, selection method, and their applications

摘要

The present invention provides a device for determining the similarities between sequence information pieces easily. The candidate selection device 10 of the present invention includes an input unit 11, a sequence storage section 121, a similarity degree storage section 122, a candidate sequence storage section 123, a similarity degree calculation unit 131, a candidate sequence selection unit 132, and an output unit 14. The input unit 11 is used to input information on a sequence group and a virtual sequence group. The similarity degree calculation unit 131 selects a comparison source and a comparison target from the sequence group, and calculates the difference in the frequency of each virtual sequence between the comparison source sequence and the comparison target sequence, as the similarity degree of the comparison target sequence with respect to the comparison source sequence. When the similarity degree of the comparison target sequence with respect to the comparison source sequence satisfies the allowable similarity degree condition set for the virtual sequence group, the candidate sequence selection unit 132 selects the comparison source sequence and the comparison target sequence as a candidate sequence group for determination of similarity between the sequences. By determining the similarities between sequences in the candidate sequence group, a certain sequence and a sequence(s) similar thereto can be selected as a similar sequence information group.