Ultrametric embedding: application to data fingerprinting and to fast data clustering

Details Ultrametric embedding: application to data fingerprinting and to fast data clustering Ultrametric embedding: application to data fingerprinting and to fast data clustering

2006-05-19

arxiv.org/abs/math/0605555v2

Mathematics

Statistics Theory

14 pages, 1 figure. New content and modified title compared to the 19 May 2006 version

Scientific paper

We begin with pervasive ultrametricity due to high dimensionality and/or spatial sparsity. How extent or degree of ultrametricity can be quantified leads us to the discussion of varied practical cases when ultrametricity can be partially or locally present in data. We show how the ultrametricity can be assessed in text or document collections, and in time series signals. An aspect of importance here is that to draw benefit from this perspective the data may need to be recoded. Such data recoding can also be powerful in proximity searching, as we will show, where the data is embedded globally and not locally in an ultrametric space.

Affiliated with

Also associated with

No associations

Rating

Ultrametric embedding: application to data fingerprinting and to fast data clustering does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Ultrametric embedding: application to data fingerprinting and to fast data clustering, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Ultrametric embedding: application to data fingerprinting and to fast data clustering will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-243474