One-Step Clustering with Adaptively Local Kernels and a Neighborhood Kernel

Cuiling Chen, Zhijun Hu, Hongbin Xiao, Junbo Ma () and Zhi Li ()
Additional contact information
Cuiling Chen: School of Computer Science and Engineering, Guangxi Normal University, 15 Yucai Road, Guilin 541004, China
Zhijun Hu: School of Mathematics and Statistics, Guangxi Normal University, 15 Yucai Road, Guilin 541004, China
Hongbin Xiao: School of Computer Science and Engineering, Guangxi Normal University, 15 Yucai Road, Guilin 541004, China
Junbo Ma: School of Computer Science and Engineering, Guangxi Normal University, 15 Yucai Road, Guilin 541004, China
Zhi Li: School of Computer Science and Engineering, Guangxi Normal University, 15 Yucai Road, Guilin 541004, China

Mathematics, 2023, vol. 11, issue 18, 1-17

Abstract: Among the methods of multiple kernel clustering (MKC), some adopt a neighborhood kernel as the optimal kernel, and some use local base kernels to generate an optimal kernel. However, these two methods are not synthetically combined together to leverage their advantages, which affects the quality of the optimal kernel. Furthermore, most existing MKC methods require a two-step strategy to cluster, i.e., first learn an indicator matrix, then executive clustering. This does not guarantee the optimality of the final results. To overcome the above drawbacks, a one-step clustering with adaptively local kernels and a neighborhood kernel (OSC-ALK-ONK) is proposed in this paper, where the two methods are combined together to produce an optimal kernel. In particular, the neighborhood kernel improves the expression capability of the optimal kernel and enlarges its search range, and local base kernels avoid the redundancy of base kernels and promote their variety. Accordingly, the quality of the optimal kernel is enhanced. Further, a soft block diagonal (BD) regularizer is utilized to encourage the indicator matrix to be BD. It is helpful to obtain explicit clustering results directly and achieve one-step clustering, then overcome the disadvantage of the two-step strategy. In addition, extensive experiments on eight data sets and comparisons with six clustering methods show that OSC-ALK-ONK is effective.

Keywords: local kernels; neighborhood kernel; multiple kernel clustering; block diagonal representation (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/18/3950/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/18/3950/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:18:p:3950-:d:1241718

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().