Nothing Special   »   [go: up one dir, main page]
Skip to main content
SpringerLink
Log in

New Method for Dynamic Signature Verification Using Hybrid Partitioning

  • Conference paper
Artificial Intelligence and Soft Computing (ICAISC 2014)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8468))

Included in the following conference series:

Abstract

Dynamic signature is behavioural biometric attribute which is commonly used to identity verification. Methods based on the partitioning are one of the types of methods for identity verification using signature biometric attribute. These methods divide trajectories of the signature into parts and during verification phase compare created fragments of trajectories in each partition. Partitioning is performed on the basis of values of signals describing dynamics of signing process (e.g. pen velocity or pen pressure). In this paper we propose a new method for dynamic signature verification using hybrid partitioning. Partitions in the proposed method can be interpreted as, for example, high velocity in the first phase of the signing process or low pressure in the final phase of the signing process. Our method assumes use of all partitions during classification process and our classifier is based on the flexible neuro-fuzzy system of the Mamdani type. Simulations were performed using public SVC2004 dynamic signature database.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Bartczuk, Ł., Dziwiński, P., Starczewski, J.T.: A New Method for Dealing with Unbalanced Linguistic Term Set. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2012, Part I. LNCS (LNAI), vol. 7267, pp. 207–212. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  2. Bartczuk, Ł., Dziwiński, P., Starczewski, J.T.: New Method for Generation Type-2 Fuzzy Partition for FDT. In: Rutkowski, L., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2010, Part I. LNCS, vol. 6113, pp. 275–280. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  3. Bartczuk, Ł., Przybył, A., Dziwiński, P.: Hybrid state variables - fuzzy logic modelling of nonlinear objects. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2013, Part I. LNCS, vol. 7894, pp. 227–234. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  4. Bartczuk, Ł., Rutkowska, D.: A New Version of the Fuzzy-ID3 Algorithm. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Żurada, J.M. (eds.) ICAISC 2006. LNCS (LNAI), vol. 4029, pp. 1060–1070. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  5. Bartczuk, Ł., Rutkowska, D.: Medical Diagnosis with Type-2 Fuzzy Decision Trees. In: Kącki, E., Rudnicki, M., Stempczyńska, J. (eds.) Computers in Medical Activity. AISC, vol. 65, pp. 11–21. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  6. Cpalka, K.: A Method for Designing Flexible Neuro-fuzzy Systems. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Żurada, J.M. (eds.) ICAISC 2006. LNCS (LNAI), vol. 4029, pp. 212–219. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  7. Cpałka K., Łapa K., Przybył A., Zalasiński M.: A new method for designing neuro-fuzzy systems for nonlinear modelling with interpretability aspects, Neurocomputing (in print, 2014), http://dx.doi.org/10.1016/j.neucom.2013.12.031

  8. Cpałka, K., Rutkowski, L.: Flexible Takagi Sugeno Neuro-fuzzy Structures for Nonlinear Approximation. WSEAS Transactions on Systems 9(4), 1450–1458 (2005)

    Google Scholar 

  9. Cpałka, K., Zalasiński, M.: On-line signature verification using vertical signature partitioning. Expert Systems with Applications 41, 4170–4180 (2014)

    Article  Google Scholar 

  10. Dziwiński, P., Bartczuk, Ł., Starczewski, J.T.: Fully controllable ant colony system for text data clustering. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) EC 2012 and SIDE 2012. LNCS, vol. 7269, pp. 199–205. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  11. Dziwiñski, P., Rutkowska, D.: Algorithm for generating fuzzy rules for WWW document classification. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Żurada, J.M. (eds.) ICAISC 2006. LNCS (LNAI), vol. 4029, pp. 1111–1119. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  12. Dziwiński, P., Rutkowska, D.: Ant focused crawling algorithm. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2008. LNCS (LNAI), vol. 5097, pp. 1018–1028. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  13. Dziwiński, P., Starczewski, J.T., Bartczuk, Ł.: New linguistic hedges in construction of interval type-2 FLS. In: Rutkowski, L., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2010, Part II. LNCS, vol. 6114, pp. 445–450. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  14. Gabryel, M., Cpałka, K., Rutkowski, L.: Evolutionary strategies for learning of neuro-fuzzy systems. In: Proceedings of the I Workshop on Genetic Fuzzy Systems, Granada, pp. 119–123 (2005)

    Google Scholar 

  15. Greblicki, W., Rutkowska, D., Rutkowski, L.: An orthogonal series estimate of time-varying regression. Annals of the Institute of Statistical Mathematics 35(2), 215–228 (1983)

    Article  MATH  MathSciNet  Google Scholar 

  16. Greenfield, S., Chiclana, F.: Type-reduction of the discretized interval type-2 fuzzy set: approaching the continuous case through progressively finer discretization. Journal of Artificial Intelligence and Soft Computing Research 1(3), 183–193 (2011)

    Google Scholar 

  17. Ibrahim, M.T., Khan, M.A., Alimgeer, K.S., Khan, M.K., Taj, I.A., Guan, L.: Velocity and pressure-based partitions of horizontal and vertical trajectories for on-line signature verification. Pattern Recognition 43 (2010)

    Google Scholar 

  18. Jain, A.K., Griess, F.D., Connell, S.D.: On-line signature verification. Pattern Recognition 35, 2963–2972 (2002)

    Article  MATH  Google Scholar 

  19. Jain, A.K., Ross, A.: Introduction to Biometrics. In: Jain, A.K., Flynn, P., Ross, A.A. (eds.) Handbook of Biometrics. Springer (2008)

    Google Scholar 

  20. Jaworski, M., Duda, P., Pietruczuk, L.: On fuzzy clustering of data streams with concept drift. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2012, Part II. LNCS (LNAI), vol. 7268, pp. 82–91. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  21. Jelonkiewicz, J., Przybył, A.: Accuracy improvement of neural network state variable estimator in induction motor drive. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2008. LNCS (LNAI), vol. 5097, pp. 71–77. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  22. Jeong, Y.S., Jeong, M.K., Omitaomu, O.A.: Weighted dynamic time warping for time series classification. Pattern Recognition 44, 2231–2240 (2011)

    Article  Google Scholar 

  23. Khan, M.A.U., Khan, M.K., Khan, M.A.: Velocity-image model for online signature verification. IEEE Trans. Image Process 15 (2006)

    Google Scholar 

  24. Khan, M.K., Khan, M.A., Khan, M.A.U., Lee, S.: Signature verification using velocity-based directional filter bank. In: IEEE Asia Pacific Conference on Circuitsand Systems, APCCAS, pp. 231–234 (2006)

    Google Scholar 

  25. Korytkowski, M., Nowicki, R., Rutkowski, L., Scherer, R.: AdaBoost ensemble of DCOG rough–neuro–fuzzy systems. In: Jędrzejowicz, P., Nguyen, N.T., Hoang, K. (eds.) ICCCI 2011, Part I. LNCS, vol. 6922, pp. 62–71. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  26. Korytkowski, M., Rutkowski, L., Scherer, R.: On combining backpropagation with boosting. In: Proceedings of the IEEE International Joint Conference on Neural Network (IJCNN), vol. 1-10, pp. 1274–1277 (2006)

    Google Scholar 

  27. Korytkowski, M., Rutkowski, L., Scherer, R.: From Ensemble of Fuzzy Classifiers to Single Fuzzy Rule Base Classifier. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2008. LNCS (LNAI), vol. 5097, pp. 265–272. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  28. Kroll, A.: On choosing the fuzziness parameter for identifying TS models with multidimensional membership functions. Journal of Artificial Intelligence and Soft Computing Research 1(4), 283–300 (2011)

    Google Scholar 

  29. Laskowski, L.: A Novel Continuous Dual Mode Neural Network in Stereo-Matching Process. In: Diamantaras, K., Duch, W., Iliadis, L.S. (eds.) ICANN 2010, Part III. LNCS, vol. 6354, pp. 294–297. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  30. Laskowski, Ł.: A novel hybrid-maximum neural network in stereo-matching process. Neural Comput & Applic. 23, 2435–2450 (2013)

    Article  Google Scholar 

  31. Laskowski, Ł.: Hybrid-Maximum Neural Network for Depth Analysis from Stereo-Image. In: Rutkowski, L., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2010, Part II. LNCS, vol. 6114, pp. 47–55. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  32. Laskowski, Ł.: Objects Auto-selection from Stereo-Images Realised by Self-Correcting Neural Network. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2012, Part I. LNCS, vol. 7267, pp. 119–125. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  33. Lei, H., Govindaraju, V.: A comparative study on the consistency of features in on-line signature verification. Pattern Recognition Letters 26, 2483–2489 (2005)

    Article  Google Scholar 

  34. Li, X., Er, M.J., Lim, B.S., Zhou, J.H., Gan, O.P., Rutkowski, L.: Fuzzy Regression Modeling for Tool Performance Prediction and Degradation Detection. International Journal of Neural Systems 20(5), 405–419 (2010)

    Article  Google Scholar 

  35. Łapa, K., Przybył, A., Cpałka, K.: A new approach to designing interpretable models of dynamic systems. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2013, Part II. LNCS (LNAI), vol. 7895, pp. 523–534. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  36. Łapa, K., Zalasiński, M., Cpałka, K.: A New Method for Designing and Complexity Reduction of Neuro-fuzzy Systems for Nonlinear Modelling. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2013, Part I. LNCS (LNAI), vol. 7894, pp. 329–344. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  37. Nowicki, R.: Rough-neuro-fuzzy structures for classification with missing data. IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics 39(6), 1334–1347 (2009)

    Article  Google Scholar 

  38. Nowicki, R., Scherer, R., Rutkowski, L.: A method for learning of hierarchical fuzzy systems. In: Sincak, P., Vascak, J., Kvasnicka, V., Pospichal, J. (eds.) Intelligent Technologies - Theory and Applications, pp. 124–129. IOS Press (2002)

    Google Scholar 

  39. Nowicki, R., Scherer, R., Rutkowski, L.: A hierarchical neuro-fuzzy system based on simplication. In: Proceedings of International Joint Conference on Neural Networks, IJCNN 2003, Portland, Oregon, pp. 20–24 (2003)

    Google Scholar 

  40. O’Reilly, C., Plamondon, R.: Development of a Sigma-Lognormal representation for on-line signatures. Pattern Recognition 42, 3324–3337 (2009)

    Article  MATH  Google Scholar 

  41. Patan, K., Patan, M.: Optimal Training strategies for locally recurrent neural networks. Journal of Artificial Intelligence and Soft Computing Research 1(2), 103–114 (2011)

    Google Scholar 

  42. Peteiro-Barral, D., Bardinas, B.G., Perez-Sanchez, B.: Learning from heterogeneously distributed data sets using artificial neural networks and genetic algorithms. Journal of Artificial Intelligence and Soft Computing Research 2(1), 5–20 (2012)

    Google Scholar 

  43. Pietruczuk, L., Duda, P., Jaworski, M.: A new fuzzy classifier for data streams. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2012, Part I. LNCS, vol. 7267, pp. 318–324. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  44. Pietruczuk, L., Duda, P., Jaworski, M.: Adaptation of decision trees for handling concept drift. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2013, Part I. LNCS, vol. 7894, pp. 459–473. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  45. Pławiak P., Tadeusiewicz R, Approximation of phenol concentration using novel hybrid computational intelligence methods. Applied Mathematics and Computer Science 24(1) (in print, 2014)

    Google Scholar 

  46. Przybył, A., Jelonkiewicz, J.: Genetic algorithm for observer parameters tuning in sensorless induction motor drive. In: Rutkowski, L., Kacprzyk, J. (eds.) Neural Networks and Soft Computing (6th International Conference on Neural Networks and Soft Computing 2002), Zakopane, Poland, pp. 376–381 (2002)

    Google Scholar 

  47. Przybył, A., Smoląg, J., Kimla, P.: Distributed Control System Based on Real Time Ethernet for Computer Numerical Controlled Machine Tool (in Polish). Przeglad Elektrotechniczny 86(2), 342–346 (2010)

    Google Scholar 

  48. Rutkowski, L.: Computational intelligence. Springer (2008)

    Google Scholar 

  49. Rutkowski, L.: On Bayes risk consistent pattern recognition procedures in a quasi-stationary environment. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-4(1), 84–87 (1982)

    Google Scholar 

  50. Rutkowski, L., Cpałka, K.: Flexible structures of neuro-fuzzy systems. In: Quo Vadis Computational Intelligence. STUDFUZZ, vol. 54, pp. 479–484. Springer, Heidelberg (2000)

    Google Scholar 

  51. Rutkowski, L., Cpałka, K.: Flexible weighted neuro-fuzzy systems. In: Proceedings of the 9th International Conference on Neural Information Processing (ICONIP 2002), Orchid Country Club, Singapore, November 18-22 (2002)

    Google Scholar 

  52. Rutkowski, L., Jaworski, M., Pietruczuk, L., Duda, P.: Decision trees for mining data streams based on the gaussian approximation. IEEE Transactions on Knowledge and Data Engineering 26(1), 108–119 (2014)

    Article  Google Scholar 

  53. Rutkowski, L., Jaworski, M., Pietruczuk, L., Duda, P.: The CART decision tree for mining data streams. Information Sciences 266, 1–15 (2014)

    Google Scholar 

  54. Rutkowski, L., Pietruczuk, L., Duda, P., Jaworski, M.: Decision trees for mining data streams based on the McDiarmid’s bound. IEEE Transactions on Knowledge and Data Engineering 25(6), 1272–1279 (2013)

    Article  Google Scholar 

  55. Rutkowski, L., Przybył, A., Cpałka, K.: Novel on-line speed profile generation for industrial machine tool based on flexible neuro-fuzzy approximation. IEEE Transactions on Industrial Electronics 59, 1238–1247 (2012)

    Article  Google Scholar 

  56. Rutkowski, L., Przybył, A., Cpałka, K., Er, M.J.: Online speed profile generation for industrial machine tool based on neuro-fuzzy approach. In: Rutkowski, L., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2010, Part II. LNCS, vol. 6114, pp. 645–650. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  57. Rutkowski, L., Rafajlowicz, E.: On optimal global rate of convergence of some nonparametric identification procedures. IEEE Transaction on Automatic Control, AC-34(10), 1089–1091 (1989)

    Article  MathSciNet  Google Scholar 

  58. Scherer, R.: Neuro-fuzzy relational systems for nonlinear approximation and prediction. Nonlinear Analysis Series A: Theory, Methods and Applications 71(12), e1420–e1425 (2009)

    Google Scholar 

  59. Scherer, R., Rutkowski, L.: Connectionist fuzzy relational systems. In: 9th International Conference on Neural Information and Processing; 4th Asia-Pacific Conference on Simulated Evolution and Learning; 1st International Conference on Fuzzy Systems and Knowledge Discovery, Singapore. Computational Intelligence for Modelling and Prediction. SCI, vol. 2, pp. 35–47. Springer, Heidelberg (2005)

    Google Scholar 

  60. Starczewski, J.T., Scherer, R., Korytkowski, M., Nowicki, R.: Modular Type-2 Neuro-fuzzy Systems. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Wasniewski, J. (eds.) PPAM 2007. LNCS, vol. 4967, pp. 570–578. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  61. Szaleniec, M., Goclon, J., Witko, M., Tadeusiewicz, R.: Application of artificial neural networks and DFT-based parameters for prediction of reaction kinetics of ethylbenzene dehydrogenase. Journal of Computer-Aided Molecular Design 20(3), 145–157 (2006)

    Article  Google Scholar 

  62. Yeung, D.-Y., Chang, H., Xiong, Y., George, S.E., Kashi, R.S., Matsumoto, T., Rigoll, G.: SVC2004: First International Signature Verification Competition. In: Zhang, D., Jain, A.K. (eds.) ICBA 2004. LNCS, vol. 3072, pp. 16–22. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  63. Zalasiński, M., Cpałka, K.: A new method of on-line signature verification using a flexible fuzzy one-class classifier. In: Selected Topics in Computer Science Applications, pp. 38–53. EXIT (2011)

    Google Scholar 

  64. Zalasiński, M., Cpałka, K.: Novel algorithm for the on-line signature verification. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2012, Part II. LNCS (LNAI), vol. 7268, pp. 362–367. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  65. Zalasiński, M., Cpałka, K.: New approach for the on-line signature verification based on method of horizontal partitioning. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2013, Part II. LNCS (LNAI), vol. 7895, pp. 342–350. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computational Intelligence, Częstochowa University of Technology, Poland

    Marcin Zalasiński & Krzysztof Cpałka

  2. School of Electrical & Electronic Engineering, Nanyang Technological University, Singapore

    Meng Joo Er

Authors
  1. Marcin Zalasiński
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Krzysztof Cpałka
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Meng Joo Er
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Częstochowa University of Technology, Armii Krajowej 36, 42-200, Częstochowa, Poland

    Leszek Rutkowski  & Rafał Scherer  & 

  2. Częstochowa University of Technology, 42-200, Częstochowa, Poland

    Marcin Korytkowski

  3. AGH University of Science and Technology, Mickiewicza 30, 30-059, Kraków, Poland

    Ryszard Tadeusiewicz

  4. Computer Science Division, Department of Electrical Engineering and Computer Sciences, University of California Berkeley, 94720-1776, Berkeley, CA, USA

    Lotfi A. Zadeh

  5. Computational Intelligence Laboratory, Electrical and Computer Engineering, University of Louisville, 405 Lutz Hall, 40292, Louisville, KY, USA

    Jacek M. Zurada

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Zalasiński, M., Cpałka, K., Er, M.J. (2014). New Method for Dynamic Signature Verification Using Hybrid Partitioning. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds) Artificial Intelligence and Soft Computing. ICAISC 2014. Lecture Notes in Computer Science(), vol 8468. Springer, Cham. https://doi.org/10.1007/978-3-319-07176-3_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-07176-3_20

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-07175-6

  • Online ISBN: 978-3-319-07176-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation