比较对象数组并分配相似度分数
比较对象数组并分配相似度分数
提问于 2019-10-22 00:56:37
我正在尝试比较两个对象数组，并根据数组中的常见项为它们分配一个相似度分数。
我能够比较数组，但在对象数组上使用相同的概念时遇到了问题。
let array1 = [{key1:['item1','item2','item3','item4']},{key2:['event3','event4']}];
let array2 = [{key1:['item1','item4','item2','item8']},{key2:['event4','event2']}];
let arrayA=['item1','item2','item3','item4'];
let arrayB=['item1','item4','item2','item8'];
function SimilarityPercentage(arrayA,arrayB){
let answer =arrayA.filter(function(item) {
return arrayB.indexOf(item) >= 0;
}).length
return answer/(Math.max(arrayA.length,arrayB.length))*100
}
console.log(SimilarityPercentage(arrayA,arrayB));// 75
给定array1和array2，我希望结果拆分出一个相似度分数，类似于上面的函数。我想用兰德指数计算：https://en.wikipedia.org/wiki/Rand_index#targetText=The%20Rand%20index%20or%20Rand,is%20the%20adjusted%20Rand%20index。
回答 3
Stack Overflow用户
发布于 2019-10-22 01:24:29
您可以获取这些值并计算公共分数。
function similarityPercentage(arrayA, arrayB) {
return 100 * arrayA.filter(Set.prototype.has, new Set(arrayB)).length / Math.max(arrayA.length, arrayB.length);
}
function similarities(a, b) {
var parts = a.map((o, i) => similarityPercentage(Object.values(o)[0], Object.values(b[i])[0]));
return parts.reduce((a, b) => a + b, 0) / parts.length;
}
var array1 = [{ key1: ['item1', 'item2', 'item3', 'item4'] }, { key2: ['event3', 'event4'] }],
array2 = [{ key1: ['item1', 'item4', 'item2', 'item8'] }, { key2: ['event4', 'event2'] }],
arrayA = ['item1', 'item2', 'item3', 'item4'],
arrayB = ['item1', 'item4', 'item2', 'item8'];
console.log(similarityPercentage(arrayA, arrayB)); // 75
console.log(similarities(array1, array2)); // 62.5
Stack Overflow用户
发布于 2019-10-22 01:22:46
你可以这样做：
var array1 = [val1,val2,val3];
var array2 = [val1,val4,val5];
var sim = [];
var simscore = 9;
if (array1.length > array2.length) {
for (var i = 0; i < array1.length; i++) {
if(array1[i] == array2[i]) {
sim.push(i);
simarr = array1;
simscore ++;
}
}
}else{
for (var i = 0; i < array2.length; i++) {
if(array1[i] == array2[i]) {
sim.push(i);
simarr = array2;
simscore ++;
}
}
}
console.log(sim);
console.log("Percent similar: ", simscore/simarr.length);这会将相似索引添加到数组sim中，并将相似索引的计数增加1 (总是针对较长的数组)，然后打印相似百分比。
Stack Overflow用户
发布于 2019-10-22 01:37:10
首先，您的示例数组结构不好，如果您重新组织它们，您的问题可以更快地解决。
由于您还没有提供计算array1和array2之间相似度的公式，因此我假设这些数组中的每个数组都具有相等的长度，并且其中的每一项都表示一个只有一个属性(具有相同名称)的对象，并且该属性本身就是一个数组。一种明显的方法是计算要计算的这两个数组的相关子数组的每个相似性分数，然后通过平均每个键的相似性分数来计算总相似性。
假设：
- array1和array2的长度相等array1的第n个元素只有一个名为keyFoo的属性，array2的第n个元素也只有一个名为keyFoo的属性，这两个数组的keyFoo属性是数组本身，必须相互比较。
这可以使用已经提供的SimilarityPercentage函数快速完成：
function SimilarityPercentage2 (array1, array2) {
let similaritySum = 0;
for (let i = 0; i < array1.length; i++) {
const elem = array1[i];
const key = Object.keys(elem)[0];
similaritySum += SimilarityPercentage(elem[key], array2[i][key]);
}
return similaritySum / array1.length;
}
console.log(SimilarityPercentage2(array1, array2));
// output: 62.5
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/58490921
复制相关文章
相似问题
腾讯云开发者
