Biclustering with a quantum annealer

• Published in: Soft computing (Berlin, Germany) Vol. 22; no. 18; pp. 6247 - 6260
• Main Authors: Bottarelli, Lorenzo, Bicego, Manuele, Denitto, Matteo, Di Pierro, Alessandra, Farinelli, Alessandro, Mengoni, Riccardo
• Format: Journal Article
• Language: English
• Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.09.2018; Springer Nature B.V
• Subjects: Artificial Intelligence; Clustering; Complexity; Computational Intelligence; Control; Data processing; Engineering; Genes; Heuristic; Investigations; Mathematical Logic and Foundations; Mechatronics; Methodologies and Application; Microprocessors; Model accuracy; Optimization; Pattern recognition; Quantum computing; Quantum phenomena; Robotics; Solution space; Synthetic data; Quantum annealing; D-Wave; Biclustering

Several problem in Artificial Intelligence and Pattern Recognition are computationally intractable due to their inherent complexity and the exponential size of the solution space. One example of such problems is biclustering, a specific clustering problem where rows and columns of a data-matrix must...