About curse of dimensionality

Posted by Dan on Stack Overflow See other posts from Stack Overflow or by Dan
Published on 2010-05-16T12:26:44Z Indexed on 2010/05/16 12:30 UTC
Read the original article Hit count: 180

Filed under:

database

|

dimensions

|

similarity

|

image-processing

My question is about this topic I've been reading about a bit. Basically my understanding is that in higher dimensions all points end up being very close to each other.

The doubt I have is whether this means that calculating distances the usual way (euclidean for instance) is valid or not. If it were still valid, this would mean that when comparing vectors in high dimensions, the two most similar wouldn't differ much from a third one even when this third one could be completely unrelated.

Is this correct? Then in this case, how would you be able to tell whether you have a match or not?

© Stack Overflow or respective owner

Related posts about database

SQL SERVER Retrieve and Explore Database Backup without Restoring Database Idera virtual database

as seen on Dot net Slackers - Search for 'Dot net Slackers'
I recently downloaded Ideras SQL virtual database, and tested it. There are a few things about this tool which caught my attention.My ScenarioIt is quite common in real life that sometimes observing or retrieving older data is necessary; however, it had changed as time passed by. The full database… >>> More
Cloning A Database On The Same Server Using Rman Duplicate From Active Database

as seen on Oracle Blogs - Search for 'Oracle Blogs'
To clone a database using Rman we used to require an existing Rman backup, on 11g we can clone databases using the "from active" database option. In this case we do not require an existing backup, the active datafiles will be used as the source for the clone. In order to clone with the source database… >>> More
cPickle ImportError: No module named multiarray

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello, I'm using cPickle to save my Database into file. The code looks like that: def Save_DataBase(): import cPickle from scipy import * from numpy import * a=Results.VersionName #filename='D:/results/'+a[a.find('/')+1:-a.find('/')-2]+Results.AssType[:3]+str(random.randint(0,100))+Results.Distribution+"… >>> More
SQL SERVER – 2008 – Introduction to Snapshot Database – Restore From Snapshot

as seen on SQL Authority - Search for 'SQL Authority'
Snapshot database is one of the most interesting concepts that I have used at some places recently. Here is a quick definition of the subject from Book On Line: A Database Snapshot is a read-only, static view of a database (the source database). Multiple snapshots can exist on a source database and… >>> More
OTN ???? ?????? ???????

as seen on Oracle Blogs - Search for 'Oracle Blogs'
Database ?? Database ??????? Database ?????????? Java WebLogic Server/????????·???? SOA/BPM/????? ???????/???? ID??/?????? ?????EPM/BI EPM/BI ??????? EPM/BI ???? OS/??? ???? ????? MySQL Database ?? ???? ?? ????????? ??? ?? ORACLE MASTER… >>> More

Related posts about dimensions

Understanding CUDA grid dimensions, block dimensions and threads organization (simple explanation)

as seen on Stack Overflow - Search for 'Stack Overflow'
How threads are organized to be executed by a GPU? >>> More
Running ubuntu in virtualbox, low screen resolution/dimensions

as seen on Super User - Search for 'Super User'
I am running windows 7 natively, i7 64 bit chipset. ATI radeon hd 4800 series video card. I have virtual box. For some reason, when running ubuntu in virtualbox, the screen rez is like 600x480 (very very small). Is this because ubuntu can't figure out my video card? >>> More
HPCM 11.1.2.2.x - How to find data in an HPCM Standard Costing database

as seen on Oracle Blogs - Search for 'Oracle Blogs'
Normal 0 false false false EN-US X-NONE X-NONE MicrosoftInternetExplorer4 … >>> More
Setting UIImage dimensions on UITableViewCell image

as seen on Stack Overflow - Search for 'Stack Overflow'
I've got a standard UITableViewCell where I'm using the text and image properties to display a favicon.ico and a label. For the most part, this works really well since UIImage supports the ICO format. However, some sites (like Amazon.com say) have favicon.icos that make use of the ICO format's ability… >>> More
CKEDITOR - prevent adding image dimensions as a css style

as seen on Stack Overflow - Search for 'Stack Overflow'
How to prevent CKEDITOR from adding image dimensions as a style? Instead of this: <img src="image.jpg" style="height:100px; width:100px;"> I want this <img src="image.jpg" height="100px" width="100px"> >>> More