Method for clustering multi-modal data that contain hard and soft cross-mode constraints

摘要

A program product for clustering multi-modal data including hard and soft cross-mode constraints is provided. The program-product includes a non-transitory processor-readable medium on which program instructions are embodied. The program instructions are operable, when executed by at least one processor, to: color nodes in a graph having a plurality of objective edges and a plurality of constraint edges; partition the nodes by color; map the partitions back to the graph to form a color-partitioned graph having at least two sub-domains; and cross-associate all data that are part of a cluster. At least two colors are used to color the nodes. The plurality of constraint edges connects a respective plurality of node pairs, the two nodes in the node pairs being different colors. The partitioned nodes of the same color are independent of constraint edges.