Data clustering

A system comprising:

• one or more computer-readable storage media configured to store instructions;
• and
• one or more processors communicatively coupled to the one or more computer-readable storage media and configured to, in response to execution of the instructions, cause the system to perform operations, the operations comprising:
• obtain a first matrix that represents data in a data set;
• obtain a number of clusters into which the data is to be grouped;
• construct a second matrix using the first matrix and the number of clusters, the second matrix representing a formulation of a first optimization problem in a framework of a second optimization problem, wherein the first optimization problem is a binary matrix factorization problem and the second optimization problem is a quadratic unconstrained binary optimization problem;
• direct the second optimization problem to be solved using the second matrix to generate a solution of the second optimization problem;
• map the solution of the second optimization problem into a first solution matrix that represents a solution of the first optimization problem;
• and
• group the data into a plurality of data clusters using the first solution matrix, a number of the plurality of data clusters being equal to the number of clusters.

A method comprising:

• obtaining a first matrix that represents data in a data set;
• obtaining a number of clusters into which the data is to be grouped;
• constructing a second matrix using the first matrix and the number of clusters, the second matrix representing a formulation of a first optimization problem in a framework of a second optimization problem;
• solving the second optimization problem using the second matrix to generate a solution of the second optimization problem;
• mapping the solution of the second optimization problem into a first solution matrix that represents a solution of the first optimization problem;
• refining the first solution matrix by applying an optimization to the first solution matrix;
• and
• after refining the first solution matrix, grouping the data into a plurality of data clusters using the first solution matrix, a number of the plurality of data clusters being equal to the number of clusters.