提问人:jakstack 提问时间:10/18/2021 更新时间:10/18/2021 访问量:123
用于比较事物并确定它们有多相似的算法和数据结构?
Algorithms and data structures for comparing things and deciding how similar they are?
问:
可以应用哪些算法和/或数据结构来根据一些共同特征来决定两件事的相似程度。
哪个知识领域处理此类问题?
一种方法是:
** 其中每个 int 值表示某些特征
** 每组整数表示特征中的一组特征,例如
Object_1:{1, 2, 3}, {11, 14}, {88, 90}
Object_2:{4, 7}, {12, 16}, {81, 91}
搜索词:{2, 90}
搜索应该返回,因为 { 是'Object_1'
2, 90}
{1, 2, 3, 11, 14, 88, 90}
希望这个例子能缩小问题范围。
答:
1赞
gst
10/18/2021
#1
有许多不同类型的相似性度量。要决定使用哪一个,第一步是指定您的测量级别和数据类型。以下是分类数据和连续数据的一些相似性度量:
用于基于相似性的学习的通用算法是最近邻算法。有关更多信息,您可以参考 John.D Kelleher 的书。
评论