Determine the most similar JSON array

Question

Determine the most similar JSON array

My dataset is in JSON format,

{
 "a": ["73.0", "41.0", "98.0", "43.0"],
 "s": ["74.0", "43.0", "112.0", "44.0"],
 "f": ["75.0", "45.0", "116.0", "45.0"],
 "l": ["76.0", "47.0", "120.0", "46.0"],
 "x": ["77.0", "49.0", "128.0", "47.0"],
 "q": ["78.0", "51.0", "134.0", "48.0"]
}

I need to find the closest match to a test data set like the one below. The closest match is determined by the array in the dataset with the lowest average difference compared to the test array. For example, in this case, the closest match is "a": ["73.0", "41.0", "98.0", "43.0"].

{
 "t": ["75.0", "42.0", "100.0", "44.0"]
}

Are there any JavaScript libraries that can assist with this task?

javascript arrays json dataset pattern-matching

Answer 1

Answer №1

This solution assumes the following conditions:

Assumption that the JSON data is already parsed and normalized, with all array values as numbers
The objective is to measure the difference in absolute numbers using the formula: diff(a, b) => Math.abs(a - b)
The goal is to identify the key of the property pointing to the array that closely matches the comparator array

// Seeking the closest matching array from the given data
const parsedJson = {
    a: [73, 41, 98, 43],
    s: [74, 43, 112, 44],
    f: [75, 45, 116, 45],
    l: [76, 47, 120, 46],
    x: [77, 49, 128, 47],
    q: [78, 51, 134, 48],
};

// The array for which we want to find the closest match
const comparator = [75, 42, 100, 44];

// Calculate the average value of a set of numbers
const avg = (...numbers) => numbers.reduce((acc, n) => acc + n, 0) / numbers.length;

// Function to get the absolute numeric difference between two arrays
const difference = (arr1, arr2) => arr1.map((num, i) => Math.abs(num - arr2[i]));

// Find the key in the source object containing the array that best matches the comparator
const closestMatch = (comparator, source) => {

    const [keyOfClosestMatch] = Object
        .keys(source)
        .map(key => [key, avg(...difference(comparator, source[key]))] )
        .reduce((lowestSoFar, nextPredicate) => {
        return lowestSoFar[1] < nextPredicate[1]
            ? lowestSoFar
            : nextPredicate;
    });

    return keyOfClosestMatch;
}

let closestKey = closestMatch(comparator, parsedJson);
document.body.innerText = `Closest Match: "${closestKey}": [${parsedJson[closestKey]}]`;

Answer 2

This solution assumes the following conditions:

Assumption that the JSON data is already parsed and normalized, with all array values as numbers
The objective is to measure the difference in absolute numbers using the formula: diff(a, b) => Math.abs(a - b)
The goal is to identify the key of the property pointing to the array that closely matches the comparator array

// Seeking the closest matching array from the given data
const parsedJson = {
    a: [73, 41, 98, 43],
    s: [74, 43, 112, 44],
    f: [75, 45, 116, 45],
    l: [76, 47, 120, 46],
    x: [77, 49, 128, 47],
    q: [78, 51, 134, 48],
};

// The array for which we want to find the closest match
const comparator = [75, 42, 100, 44];

// Calculate the average value of a set of numbers
const avg = (...numbers) => numbers.reduce((acc, n) => acc + n, 0) / numbers.length;

// Function to get the absolute numeric difference between two arrays
const difference = (arr1, arr2) => arr1.map((num, i) => Math.abs(num - arr2[i]));

// Find the key in the source object containing the array that best matches the comparator
const closestMatch = (comparator, source) => {

    const [keyOfClosestMatch] = Object
        .keys(source)
        .map(key => [key, avg(...difference(comparator, source[key]))] )
        .reduce((lowestSoFar, nextPredicate) => {
        return lowestSoFar[1] < nextPredicate[1]
            ? lowestSoFar
            : nextPredicate;
    });

    return keyOfClosestMatch;
}

let closestKey = closestMatch(comparator, parsedJson);
document.body.innerText = `Closest Match: "${closestKey}": [${parsedJson[closestKey]}]`;

Answer 3

Answer №2

One way to approach this problem is by iterating through the keys and items, calculating the absolute difference in order to find the closest values for the result array.

let data = { a: ["73.0", "41.0", "98.0", "43.0"], s: ["74.0", "43.0", "112.0", "44.0"], f: ["75.0", "45.0", "116.0", "45.0"], l: ["76.0", "47.0", "120.0", "46.0"], x: ["77.0", "49.0", "128.0", "47.0"], q: ["78.0", "51.0", "134.0", "48.0"] },
    test = ["75.0", "42.0", "100.0", "44.0"],
    result = Object.keys(data).reduce(function (r, k, j) {
        data[k].forEach(function (a, i) {
            if (!j || Math.abs(a - test[i]) < Math.abs(r[i] - test[i])) {
                r[i] = a;
            }
        });
        return r;
    }, []);

console.log(result);

Answer 4

One way to approach this problem is by iterating through the keys and items, calculating the absolute difference in order to find the closest values for the result array.

let data = { a: ["73.0", "41.0", "98.0", "43.0"], s: ["74.0", "43.0", "112.0", "44.0"], f: ["75.0", "45.0", "116.0", "45.0"], l: ["76.0", "47.0", "120.0", "46.0"], x: ["77.0", "49.0", "128.0", "47.0"], q: ["78.0", "51.0", "134.0", "48.0"] },
    test = ["75.0", "42.0", "100.0", "44.0"],
    result = Object.keys(data).reduce(function (r, k, j) {
        data[k].forEach(function (a, i) {
            if (!j || Math.abs(a - test[i]) < Math.abs(r[i] - test[i])) {
                r[i] = a;
            }
        });
        return r;
    }, []);

console.log(result);

Determine the most similar JSON array

Answer №1

Answer №2

Similar questions

Incorporating YouTube links into calendar events for each specific date

Issue with updating data variable from watcher on computed property in Vue.js with Vuex

What is the best way to categorize elements in an array of objects with varying sizes based on two distinct properties in JavaScript?

Beware: The use of anonymous arrow functions in Next.js can disrupt Fast Refresh and lead to the loss of local component state

Is it necessary to bump the major version if I make updates to a react module that does not affect existing code functionality, but may cause Jest snapshot tests to break?

Calculating the size of an array by using the sizeof operator along with an offset

How can I create 3 conditions in an AJAX request to verify a user's ID?

Using Python to handle JSON data in POST requests and responses within a Django application

A more efficient method for transforming HTML/CSS into images

What is the process for inputting data into a Inertia component?

Leveraging various routes to access data with a shared VueJS 3 component

Using Cucumber for testing javascript-loaded content can be incredibly powerful and effective in ensuring the functionality

Add an item to an array that contains objects within an array of other objects

Trim the final digits from the arrays

Exploring the concept of Promises through the lens of recursion

Angular Bootstrap multi-typeahead component glitches

Error: Attempting to access properties of an undefined variable (specifically 'document') is not allowed

Destructuring and For of Loop in ES6: Capturing the first object only

I wonder about the origin of this variable

How to style a div for printing using CSS