Staffordshire University logo
STORE - Staffordshire Online Repository

Adaptive spectrum transformation by topology preserving on indefinite proximity data

Sadatnejad, Khadijeh and SHIRY GHIDARY, Saeed (2017) Adaptive spectrum transformation by topology preserving on indefinite proximity data. Pattern Recognition Letters, 98. pp. 59-67. ISSN 0167-8655

[img]
Preview
Text
7- Accepted-Shiry_Sadat.pdf - AUTHOR'S ACCEPTED Version (default)
Available under License Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0).

Download (815kB) | Preview

Abstract or description

Similarity-based representation generates indefinite matrices, which are inconsistent with classical kernel-based learning frameworks. In this paper, we present an adaptive spectrum transformation method that provides a positive semidefinite ( psd ) kernel consistent with the intrinsic geometry of proximity data. In the proposed method, an indefinite similarity matrix is rectified by maximizing the Euclidian fac- tor ( EF ) criterion, which represents the similarity of the resulting feature space to Euclidean space. This maximization is achieved by modifying volume elements through applying a conformal transform over the similarity matrix. We performed several experiments to evaluate the performance of the proposed method in comparison with flip, clip, shift , and square spectrum transformation techniques on similarity matrices. Applying the resulting psd matrices as kernels in dimensionality reduction and clustering problems confirms the success of the proposed approach in adapting to data and preserving its topological information. Our experiments show that in classification applications, the superiority of the proposed method is considerable when the negative eigenfraction of the similarity matrix is significant.

Item Type: Article
Faculty: School of Computing and Digital Technologies > Computing
Depositing User: Saeed SHIRY GHIDARY
Date Deposited: 05 Feb 2021 11:05
Last Modified: 24 Feb 2023 14:01
URI: https://eprints.staffs.ac.uk/id/eprint/6795

Actions (login required)

View Item View Item

DisabledGo Staffordshire University is a recognised   Investor in People. Sustain Staffs
Legal | Freedom of Information | Site Map | Job Vacancies
Staffordshire University, College Road, Stoke-on-Trent, Staffordshire ST4 2DE t: +44 (0)1782 294000