Invention Grant
- Patent Title: Affinity-based clustering of vectors for partitioning the columns of a matrix
- Patent Title (中): 用于分割矩阵列的矢量的基于亲和度聚类
-
Application No.: US11836842Application Date: 2007-08-10
-
Publication No.: US07958484B2Publication Date: 2011-06-07
- Inventor: Kerim Kalafala , Vasant Rao , Chandramouli Visweswariah
- Applicant: Kerim Kalafala , Vasant Rao , Chandramouli Visweswariah
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Schmeiser, Olsen & Watts
- Agent Richard M. Kotulak
- Main IPC: G06F17/50
- IPC: G06F17/50 ; G06F13/00

Abstract:
A method for partitioning the columns of a matrix A. The method includes providing the matrix A in a memory device of a computer system. The matrix A has n columns and m rows, wherein n is an integer of at least 3, and wherein m is an integer of at least 1. The method further includes executing an algorithm by a processor of the computer system. Executing the algorithm includes partitioning the n columns of the matrix A into a closed group of p clusters, wherein p is a positive integer of at least 2 and less than n, wherein the partitioning includes an affinity-based merging of clusters of the matrix A, and wherein each cluster is a collection of one or more columns of A.
Public/Granted literature
- US20070276896A1 AFFINITY-BASED CLUSTERING OF VECTORS FOR PARTITIONING THE COLUMNS OF A MATRIX Public/Granted day:2007-11-29
Information query