Abstract: Matrix clustering is defined as a method to obtain sub-matrices with specified area and density for the given sparse binary matrix. This method has been proposed as a data mining technique for customer relationship management and makes it possible to cluster the related items and customers. In this paper, the Apriori algorithm is extended and a new matrix clustering algorithm, which obtains all sub-matrices satisfying some specific condition is proposed. As a result, it is possible to analyze the purchase information of the customers in detail.

摘要： 矩阵聚类法是一种对于给定稀疏二值矩阵求其相关指定面积和密集度的方法。在客户关系管理领域里作为一种数据挖掘技术，矩阵聚类法可以将相关客户和信息聚集成簇。在Apriori算法基础上加以改进提出一种新的矩阵聚类算法来获取满足具体指定条件的所有子矩阵。结果表明新算法能够具体细节地对客户的采购信息加以分析。