| 注册
首页|期刊导航|统计与决策|基于非负矩阵分解的函数型聚类算法改进与比较

基于非负矩阵分解的函数型聚类算法改进与比较

王丙参 魏艳华 李旭

统计与决策2024,Vol.40Issue(15):46-52,7.
统计与决策2024,Vol.40Issue(15):46-52,7.DOI:10.13546/j.cnki.tjyjc.2024.15.008

基于非负矩阵分解的函数型聚类算法改进与比较

Improvement and Comparison of Functional Clustering Algorithms Based on Nonnegative Matrix Factorization

王丙参 1魏艳华 1李旭2

作者信息

  • 1. 天水师范学院 数学与统计学院,甘肃 天水 741001
  • 2. 山西师范大学 数学与计算机科学学院,太原 030000
  • 折叠

摘要

Abstract

Nonnegative function data can be observed at unequal intervals,which is widely used in theory and practice,and clustering them can better explore objective laws.This paper uses location integral transformation to convert the function data into high-dimensional vector,then transforms it into low-dimensional vectors by nonnegative matrix factorization(NMF),and con-structs functional clustering algorithms.For the functional spectral clustering algorithm based on NMF,two methods are offered to determine the number of clusters K:K is determined according to the eigenvalue of Laplacian matrix,and K is determined by constructing some new evaluation indexes.Numerical experiment results are shown as follows:The functional clustering algorithms based on location integral transformation and NMF are effective,and the requirement of function structure is relaxed,but the value of function should be restricted to be positive.The rank of the NMF can be determined by the cophenetic correlation coefficient,and a smaller value is recommended to eliminate the redundant features of the class.In time of determining K for spectral clus-tering,it is recommended to standardize the data after dimensionality reduction to reduce the range of distance variation between samples.The change point plot of the cluster number is intuitive and effective,and it is of great reference value to determine K by combining with the eigenvalue difference method,with the threshold value[0.05,0.08]recommended to take.The method of de-termining K based on coincidence degree and similarity ratio is effective and easy to understand

关键词

函数型数据/非负矩阵分解/谱聚类/聚类个数

Key words

functional data/nonnegative matrix factorization/spectral clustering/number of clusters

分类

数理科学

引用本文复制引用

王丙参,魏艳华,李旭..基于非负矩阵分解的函数型聚类算法改进与比较[J].统计与决策,2024,40(15):46-52,7.

基金项目

山西省自然科学基金青年项目(202203021222223) (202203021222223)

天水师范学院高层次人才科研项目(KYQ2023-13) (KYQ2023-13)

统计与决策

OA北大核心CHSSCDCSSCICSTPCD

1002-6487

访问量5
|
下载量0
段落导航相关论文