Examining the Impact of Fingerprint Vector Size on Similarity Determination and Clustering Performance of a Pattern-Based Similarity Metric

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F62690094%3A18450%2F25%3A50022358" target="_blank" >RIV/62690094:18450/25:50022358 - isvavai.cz</a>

Result on the web

<a href="https://ieeexplore.ieee.org/document/10937090" target="_blank" >https://ieeexplore.ieee.org/document/10937090</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1109/ACCESS.2025.3553510" target="_blank" >10.1109/ACCESS.2025.3553510</a>

Result language

angličtina

Original language name

Examining the Impact of Fingerprint Vector Size on Similarity Determination and Clustering Performance of a Pattern-Based Similarity Metric

Original language description

The correlation-based context similarity coefficient (CSC) metric is a pattern-based fingerprint similarity metric that has gained interest in fingerprint database clustering operations. The performance of the traditional distance-based metric in fingerprint vector similarity determination has been known to be influenced by the size of the fingerprint vector. However, as for the correlation-based CSC metric, there is no comprehensive research on how fingerprint vector size affects its performance in similarity determination and subsequently clustering performance. As such, this paper examines the impact of fingerprint vector size on the similarity determination performance of the correlation-based CSC metric with the k-medoids algorithm employed for clustering. The analysis is performed across four synthetic and two experimentally generated fingerprint databases with varying fingerprint vector sizes. The impact analysis is carried out with the clustering algorithm set to generate K is an element of [3, 5] clusters. Additionally, the results are compared against three distance-based metrics: squared Euclidean, Manhattan, and cosine. With silhouette score as the clustering performance metric, the simulation result shows that the size of the fingerprint vector influences the similarity determination performance of the correlation-based CSC metric. Additionally, the number of clusters in which the clustering algorithm is set to generate also contributes to how the correlation-based CSC metric performs in similarity determination. The similarity determination time complexity of the correlation-based CSC metric increases with fingerprint vector size, making efficient clustering more challenging as fingerprint vector sizes increase. For optimal performance, the correlation-based CSC metric is recommended for us as a similarity metric on a database with a fingerprint vector size of N &lt;= 4 and a clustering algorithm configured to generate no more than 3 clusters.

Czech name

—

Czech description

—

Type

J_imp - Article in a specialist periodical, which is included in the Web of Science database

CEP classification

—

OECD FORD branch

20203 - Telecommunications

Project

—

Continuities

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Publication year

2025

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

IEEE Access

ISSN

2169-3536

e-ISSN

2169-3536

Volume of the periodical

13

Issue of the periodical within the volume

March

Country of publishing house

US - UNITED STATES

Number of pages

9

Pages from-to

51660-51668

UT code for WoS article

001455525600016

EID of the result in the Scopus database

2-s2.0-105001639432