Systems and methods for interactive clustering
AssigneeInternational Business Machines Corporation
InventorsIndrajit Bhattacharya, Kumar Avinava Dubey, Shantanu Ravindra Godbole
Life of this patent
Estimating the term…
Abstract
Systems and associated methods provide a cluster-level semi-supervision model for inter-active clustering. Embodiments accept user provided semi-supervision for updating cluster descriptions and assignment of data items to clusters. Assignment feedback re-assigns data items among existing clusters, while cluster description feedback helps to position existing cluster centers more meaningfully. The feedback can continue until the user is satisfied with the clustering achieved or one or more predetermined stopping criteria have been reached.
Claims20
A computer program product for interactive clustering comprising:
- a computer readable storage medium having computer readable program code embodied therewith, the computer readable program code comprising:
- computer readable program code configured to access a collection of items to be clustered;
- computer readable program code configured to cluster the collection of items to be clustered into an initial plurality of clusters;
- computer readable program code configured to access user input feedback modifying one or more of cluster assignment of the initial plurality of clusters and cluster description of the initial plurality of clusters;
- and
- computer readable program code configured to re-cluster the collection of items based on the user input feedback.
A method for interactive clustering comprising:
- accessing a collection of items to be clustered;
- clustering the collection of items to be clustered into an initial plurality of clusters;
- accessing user input feedback modifying one or more of cluster assignment of the initial plurality of clusters and cluster description of the initial plurality of clusters;
- and
- re-clustering the collection of items based on the user input feedback.
A system for interactive clustering comprising:
- one or more processors;
- and
- a memory operatively connected to the one or more processors;
- wherein, responsive to execution of computer readable program code accessible to the one or more processors, the one or more processors are configured to:
- access a collection of items to be clustered;
- cluster the collection of items to be clustered into an initial plurality of clusters;
- access user input feedback modifying one or more of cluster assignment of the initial plurality of clusters and cluster description of the initial plurality of clusters;
- and
- re-cluster the collection of items based on the user input feedback.
Dependencies are inferred from the claim text.