Published
Edited
Feb 24, 2019
1 fork
Importers
27 stars
firstLinks = {
let connected = new Set();
let links = [];
for (let i = 0; i < drinks.length; i++) {
let startPoint = drinks[i];
let closestDistance = Infinity;
let closestDrink = undefined;
let closestDiff = undefined;
for (let drink of drinks) {
// If we're comparing a drink to itself, or if we've already
// linked these two, move along.
if (drink === startPoint || connected.has(linkId(startPoint, drink))) {
continue;
}
const diff = difference(drink, startPoint);
if (diff.length < closestDistance) {
closestDistance = diff.length;
closestDiff = diff;
closestDrink = drink;
}
}
// Keep track of the ones we've linked.
connected.add(linkId(startPoint, closestDrink));
links.push({
data: {
source: startPoint.id,
target: closestDrink.id,
label: formatDifferenceShort(closestDiff)
}
});
}
return links;
}
difference = (a, b) => {
let ai = new Set(a.ingredients);
let bi = new Set(b.ingredients);
let removedItems = [];
let addedItems = [];
for (let item of ai) if (!bi.has(item)) addedItems.push(item);
for (let item of bi) if (!ai.has(item)) removedItems.push(item);
let changes = [];
const replacementCount = Math.min(addedItems.length, removedItems.length);
for (let i = 0; i < replacementCount; i++) {
const removed = removedItems.pop();
const added = addedItems.pop();
changes.push({ type: "replacement", removed, added });
}
for (let added of addedItems) {
changes.push({ type: "addition", added });
}
for (let removed of removedItems) {
changes.push({ type: "removal", removed });
}
return changes;
}
function symm_diff(a,b) {
const ai = new Set(a.ingredients);
const bi = new Set(b.ingredients);
const a_b = new Set(a.ingredients.filter(d => !bi.has(d)));
const b_a = new Set(b.ingredients.filter(d => !ai.has(d)));
const union = new Set([...a_b].concat([...b_a]));
return union.size;
}
function jaccard_distance(a,b) {
const bi = new Set(b.ingredients);
const inter = new Set(a.ingredients.filter(d => bi.has(d)));
const union = new Set(a.ingredients.concat(b.ingredients));
return 1 - inter.size / union.size;
}
// White Lady is #7, Aviation is #10
({whitelady:jacc_mat[7], aviation:jacc_mat[10]})
// White Lady is #7, Aviation is #10
({whitelady:symm_mat[7], aviation:symm_mat[10]})
Purpose-built for displays of data
Observable is your go-to platform for exploring data and creating expressive data visualizations. Use reactive JavaScript notebooks for prototyping and a collaborative canvas for visual data exploration and dashboard creation.
