A comparison between k-nearest neighbor and jk-nearest neighbor algorithms for signature verification

被引:1
|
作者
Saleem, Mohammad [1 ]
Kovari, Bence [1 ]
机构
[1] Budapest Univ Technol & Econ, Dept Automat & Appl Informat, Budapest, Hungary
关键词
signature verification; k-nearest neighbor; classification; ONLINE; FEATURES;
D O I
10.1109/INFOTEH53737.2022.9751247
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Signatures are widely used and accepted biometrics used for individual identification. Signatures are categorized as offline and online based on the input method. Online signatures contain more features than the regular offline signature, making them harder to forge. Several algorithms can be used for signature verification, such as the k-nearest neighbor. It is mainly used for one-class classification purposes. In this paper, both k-nearest neighbor and jk-nearest neighbor algorithms are presented, along with a comparison of both algorithms on online signature verification accuracy. The results are conducted using different combinations of verifiers using four different databases and showed that the jk-nearest neighbor classifier outperforms the traditional one-class k-NN classifier by 0.73-10% compared to a traditional one-class k-NN classifier.
引用
下载
收藏
页数:5
相关论文
共 50 条
  • [1] K-Nearest Neighbor Classifier for Signature Verification System
    Abdelrahaman, Ahmed A. A.
    Abdallah, Ahmed M. E.
    2013 INTERNATIONAL CONFERENCE ON COMPUTING, ELECTRICAL AND ELECTRONICS ENGINEERING (ICCEEE), 2013, : 58 - 62
  • [2] OPTIMIZED jk-NEAREST NEIGHBOR BASED ONLINE SIGNATURE VERIFICATION AND EVALUATION OF MAIN PARAMETERS
    Saleem, Mohammad
    Kovari, Bence
    COMPUTER SCIENCE-AGH, 2021, 22 (04): : 539 - 551
  • [3] Fuzzy Monotonic K-Nearest Neighbor Versus Monotonic Fuzzy K-Nearest Neighbor
    Zhu, Hong
    Wang, Xizhao
    Wang, Ran
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2022, 30 (09) : 3501 - 3513
  • [4] Navigating K-Nearest Neighbor Graphs to Solve Nearest Neighbor Searches
    Chavez, Edgar
    Sadit Tellez, Eric
    ADVANCES IN PATTERN RECOGNITION, 2010, 6256 : 270 - 280
  • [5] Comparative Analysis of K-Nearest Neighbor and Modified K-Nearest Neighbor Algorithm for Data Classification
    Okfalisa
    Mustakim
    Gazalba, Ikbal
    Reza, Nurul Gayatri Indah
    2017 2ND INTERNATIONAL CONFERENCES ON INFORMATION TECHNOLOGY, INFORMATION SYSTEMS AND ELECTRICAL ENGINEERING (ICITISEE): OPPORTUNITIES AND CHALLENGES ON BIG DATA FUTURE INNOVATION, 2017, : 294 - 298
  • [6] Approximate direct and reverse nearest neighbor queries, and the k-nearest neighbor graph
    Figueroa, Karina
    Paredes, Rodrigo
    SISAP 2009: 2009 SECOND INTERNATIONAL WORKSHOP ON SIMILARITY SEARCH AND APPLICATIONS, PROCEEDINGS, 2009, : 91 - +
  • [7] Biometric signature verification system based on freeman chain code and k-nearest neighbor
    Aini Najwa Azmi
    Dewi Nasien
    Fakhrul Syakirin Omar
    Multimedia Tools and Applications, 2017, 76 : 15341 - 15355
  • [8] Biometric signature verification system based on freeman chain code and k-nearest neighbor
    Azmi, Aini Najwa
    Nasien, Dewi
    Omar, Fakhrul Syakirin
    MULTIMEDIA TOOLS AND APPLICATIONS, 2017, 76 (14) : 15341 - 15355
  • [9] MKNN: Modified K-Nearest Neighbor
    Parvin, Hamid
    Alizadeh, Hoscin
    Minael-Bidgoli, Behrouz
    WCECS 2008: WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, 2008, : 831 - 834
  • [10] A GENERALIZED K-NEAREST NEIGHBOR RULE
    PATRICK, EA
    FISCHER, FP
    INFORMATION AND CONTROL, 1970, 16 (02): : 128 - &