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

Claim 13:
14. A method for indexing data, comprising:
formulating an objective function to index a dataset, a portion of the dataset including supervision information;
determining a data property component of the objective function which utilizes a properly of the dataset to group data of the dataset, the data property component being determined by maximizing a variance of the dataset by applying a principal component analysis (PCA) and maximum variance unfolding (MVU) to reduce computational costs during the indexing, the maximizing the variance comprising applying the PCA comprising determining an eigenvector from a data covariance matrix with a largest corresponding eigenvector and MVU forming an inner product of a data matrix;
determining a supervised component of the objective function which utilizes the supervision information 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.