A music analysis apparatus calculates a similarity index based on an edit distance between a designated sequence of notes designated by a user and a reference sequence of notes of a reference piece of music. The edit distance is calculated by setting a substitution cost between a first note in the designated sequence of notes and a second note in the reference sequence of notes to a first value when one of the first note and the second note corresponds to any of a plurality of notes contained in a tolerance interval containing the other of the first note and the second note, and by setting the substitution cost to a second value different from the first value when one of the first note and the second note does not correspond to any of the plurality of notes contained in the tolerance interval.