Several methods for triclustering three-dimensional data require the cluster size or the number of clusters in each dimension to be specified. To address this issue, the Multi-Slice Clustering (MSC) for 3-order tensor finds signal slices that lie in a low dimensional subspace for a rank-one tensor dataset in order to find a cluster based on the threshold similarity. We propose an extension algorithm called MSC-DBSCAN to extract the different clusters of slices that lie in the different subspaces from the data if the dataset is a sum of r rank-one tensor (r > 1). Our algorithm uses the same input as the MSC algorithm and can find the same solution for rank-one tensor data as MSC.
翻译:针对三维数据的三聚类方法通常需要指定各维度的聚类大小或聚类数量。为解决此问题,多片聚类(MSC)方法通过寻找位于低维子空间中的信号片,基于阈值相似性对秩一张量数据集进行聚类。我们提出扩展算法MSC-DBSCAN,当数据集为r个秩一张量之和(r>1)时,可从数据中提取位于不同子空间中的不同数据片聚类。该算法使用与MSC算法相同的输入,且对于秩一张量数据可获得与MSC相同的解。