Skip to main content

Feature Based Similarity Measure

  • Conference paper
  • 3232 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8867))

Abstract

This paper proposes a feature based similarity measure. The proposed measure calculates the likeness between two time series based on the number of common features between the series. This approach is different from the commonly used approach of estimating likeness based on the distance or similarity between two series. The approaches based on the distance or similarity between two series often interpret the series either as a numeric series or a text series. This however, may not always be desirable. Interpreting some series, such as video from a ’human vision’ perspective is favourable over interpreting them as simple numeric or text series. The feature based measure proposed in this paper attempts to interpret video series from a human viewpoint. It considers objects and their relative spatial and temporal positions while estimating likeness between two video time series. It also attempts to handle spatial and temporal variabilities, which abound in videos by extracting spatio-temporal invariant features. This paper introduces the measure and presents some very initial evaluation of the proposed measure. Initial results are encouraging and shows a future research possibility.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cha, S.H.: Comprehensive survey on distance/similarity measures between probability density functions. International Journal of Mathematical Models and Methods in Applied Sciences 1(4), 300–307 (2007)

    MathSciNet  Google Scholar 

  2. Hirschberg, D.S.: A linear space algorithm for computing maximal common subsequences. Commun. ACM 18(6), 341–343 (1975)

    Article  MATH  MathSciNet  Google Scholar 

  3. Lowe, D.: Object recognition from local scale-invariant features. In: The Proceedings of the Seventh IEEE International Conference on Computer Vision, vol. 2, pp. 1150–1157 (1999)

    Google Scholar 

  4. Salvador, S., Chan, P.: Toward accurate dynamic time warping in linear time and space. Intell. Data Anal. 11(5), 561–580 (2007)

    Google Scholar 

  5. Scovanner, P., Ali, S., Shah, M.: A 3-dimensional sift descriptor and its application to action recognition. In: Proceedings of the 15th International Conference on Multimedia, MULTIMEDIA 2007, pp. 357–360 (2007)

    Google Scholar 

  6. Shashikanth, C.C., Kulkarni, P.: Article: Region based image similarity using fuzzy based sift matching. International Journal of Computer Applications 67(3), 47–50 (2013)

    Article  Google Scholar 

  7. Wang, H.: All common subsequences. In: Proceedings of the 20th International Joint Conference on Artifical Intelligence, IJCAI 2007, pp. 635–640. Morgan Kaufmann Publishers Inc., San Francisco (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Sengupta, S., Wang, H., Blackburn, W., Ojha, P. (2014). Feature Based Similarity Measure. In: Hervás, R., Lee, S., Nugent, C., Bravo, J. (eds) Ubiquitous Computing and Ambient Intelligence. Personalisation and User Adapted Services. UCAmI 2014. Lecture Notes in Computer Science, vol 8867. Springer, Cham. https://doi.org/10.1007/978-3-319-13102-3_80

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-13102-3_80

  • Publisher Name: Springer, Cham

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics