Patent ID: 11860902
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A method for indexing data, comprising:
determining a data property component of an objective function for indexing a dataset, the data property component configured to utilize a property of the dataset for grouping data of the dataset, and being determined by maximizing a variance of the dataset to reduce computational costs during the indexing, the maximizing a variance comprising applying a principal component analysis (PCA) comprising determining an eigenvector from a data covariance matrix with a largest corresponding eigenvector and maximum variance unfolding (MVU) forming an inner product of a data matrix;
determining a supervised component of the objective function which utilizes supervision information from the dataset to group data of the dataset; and
recursively optimizing the objective function using a processor based upon the data property component and the supervised component to partition a node into a plurality of child nodes.