Skip to main content

On Perturbation Measure for Binary Vectors

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

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

Included in the following conference series:

  • 1971 Accesses

Abstract

The paper is about remoteness of objects described by the nominal-valued attributes. Nominal values of the attributes are replaced by respective binary vectors. A new measure of remoteness between sets, based on binary attributes’ values, is introduced. The new measure is called \(a\ measure\ of\) perturbation \(of\ one\ binary\ vector\ by\ another\) binary vector and can be treated as a binary version of developed by the authors sets’ perturbation measure. Values of the newly developed measure range between 0 and 1, and the perturbation measure of one binary vector by another is not the same as the perturbation of the second binary vector by the first one - it means that the measure is not symmetric in general.

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

Access this chapter

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

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. Choi, S., Cha, S., Tappert, C.C.: A survey of binary similarity and distance measures. Systemics, Cybernetics and Informatics 8(1), 43–48 (2010)

    MATH  Google Scholar 

  2. Azzouzi, M., Nabney, I.T.: Étude comparative de la distribution florale dans une portion des alpes et des jura. Bulletin del la Société Vaudoise des Sciences Naturelles 37, 547–579 (1998)

    Google Scholar 

  3. Krawczak, M., Szkatuła, G.: A new measure of groups perturbation. In: Proceedings of the 2013 Joint IFSA World Congress NAFIPS Annual Meeting, Edmonton, Canada, pp. 1291–1296 (2013a)

    Google Scholar 

  4. Krawczak, M., Szkatuła, G.z.: On perturbation measure of clusters - application. 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. 176–183. Springer, Heidelberg (2013b)

    Chapter  Google Scholar 

  5. Krawczak, M., Szkatuła, G.: An approach to dimensionality reduction in time series. Information Sciences 260, 15–36 (2014)

    Article  MathSciNet  Google Scholar 

  6. Krawczak, M., Szkatuła, G.: On asymmetric matching between sets. Information Sciences (under reviewers’ process) (2015a)

    Google Scholar 

  7. Krawczak, M., Szkatuła, G.: On Perturbation Measure of Sets - Properties. Journal of Automation, Mobile Robotics & Intelligent Systems 8 (2015b) (accepted 2014)

    Google Scholar 

  8. Tversky, A.: Features of similarity. Psychological Review 84, 327–352 (1977)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Maciej Krawczak .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Krawczak, M., Szkatuła, G. (2015). On Perturbation Measure for Binary Vectors. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L., Zurada, J. (eds) Artificial Intelligence and Soft Computing. ICAISC 2015. Lecture Notes in Computer Science(), vol 9120. Springer, Cham. https://doi.org/10.1007/978-3-319-19369-4_58

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-19369-4_58

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-19368-7

  • Online ISBN: 978-3-319-19369-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics