Optimization to identify nearest objects in a dataset for data analysis

摘要

In one embodiment, a plurality of objects associated with a dataset and a specified number of nearest objects to be identified are received. The received objects are sorted in a structured format. Further, a key object and a number of adjacent objects corresponding to the key object are selected from the sorted plurality of objects, wherein the number of adjacent objects is selected based on the specified number of nearest objects to be identified. Furthermore, distances between the key object and the number of adjacent objects are determined to identify the specified number of nearest objects, wherein the distances are determined until the specified number of nearest objects is identified. Based on the determined distances, the specified number of nearest objects in the dataset is identified for data analysis.

主权项

1. An article of manufacture including a non-transitory computer readable storage medium to store instructions, which when executed by a computer, cause the computer to:
receive a selection of a plurality of objects associated with a dataset, a key object and a specified number of nearest objects corresponding to the selected key object; sort the plurality of objects in a structured format, wherein the sorted plurality of objects is adjacent to the key object; define one or more windows including a subset of the sorted plurality of objects, wherein a cardinality of the subset corresponds to the specified number of nearest objects; and determine distances between the key object and the sorted plurality of objects based on the defined one or more windows to identify one or more nearest objects for data analysis, wherein identifying the one or more nearest objects to the key object, comprises:
determining a first distance between the key object and a first object adjacent to the key object, and a second distance between the key object and a second object adjacent to the key object;based on the determined first distance and the determined second distance, identifying one of the first object and the second object adjacent to the key object as a first nearest object;determining a distance between the key object and a third object adjacent to the first nearest object; andbased on the determined distance between the key object and the third object, identify one of the third object and remaining of the first object and the second object adjacent to the key object as a second nearest object.