本申请实施例公开了一种旋律相似度评测方法、装置、终端设备及存储介质，涉及数据分析与相似度度量技术，其中方法包括：获取待分析的两首乐曲，识别所述两首乐曲的装饰音；对所述两首乐曲的装饰音进行简化处理后，对所述两首乐曲进行特征提取，分别获得所述两首乐曲的旋律特征序列；分别对所述两首乐曲的旋律特征序列进行旋律分割，获得所述两首乐曲的旋律特征序列对应的不同长度的多个旋律子序列；根据所述两首乐曲的旋律子序列，生成所述两首乐曲的相似度特征图。