Fujitsu Corporation

Hayato Ushijima

Avradip Mandal

Indradeep Ghosh

Arnab Roy

Osman Asif Malik

Eldan Cohen

A method may include obtaining a first matrix that represents data in a data set and obtaining a number of clusters into which the data is to be grouped. The method may further include constructing a second matrix using the first matrix and the number of clusters. The second matrix may represent a formulation of a first optimization problem in a framework of a second optimization problem. The method may further include solving the second optimization problem using the second matrix to generate a solution of the second optimization problem and mapping the solution of the second optimization problem into a first solution matrix that represents a solution of the first optimization problem. The method may further include grouping the data into multiple data clusters using the first solution matrix. A number of the multiple data clusters may be equal to the number of clusters.

Data clustering

According to an aspect of an embodiment, operations include receiving a set of datapoints for integrated clustering and outlier detection. The operations further include receiving, as a first input, a clustering constraint comprising a number of outlier datapoints to be detected from the set of datapoints and a second input including a distance metric. The operations further include formulating an objective function based on the first and second inputs and transforming the objective function into an unconstrained binary optimization formulation. The operations further include providing such formulation as input to an optimization solver machine and generating a clustering result and an outlier detection result based on output of the optimization solver machine for the input. The clustering result includes a set of datapoint clusters, and the outlier detection result includes a set of outlier datapoints. The clustering result and the outlier detection result are published on a publisher system.

Growing community of inventors

San Jose, CA, United States of America

Hayato Ushijima