home bbs files messages ]

Forums before death by AOL, social media and spammers... "We can't have nice things"

   comp.ai      Awaiting the gospel from Sarah Connor      1,954 messages   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]

   Message 1,112 of 1,954   
   Dmitry A. Kazakov to Dephased   
   Re: Distance between two instances?   
   17 Jul 06 09:57:30   
   
   From: mailbox@dmitry-kazakov.de   
      
   On Mon, 17 Jul 2006 01:45:32 GMT, Dephased wrote:   
      
   > I have a dataset of observations (about 100 000 observations). Each   
   > observation gives me the state of  30 discrete variables at a given   
   > time.   
   >   
   > I would like to know if there exists any "distance" that could tell me   
   > "how far" an observation is from another? I am not trying to get the   
   > distance between two variables but rather between two "vectors" which   
   > are made of the observations of 30 different variables at a given time.   
   >   
   > I read up a bit on the subject but I must admit I am confused with all   
   > the possible measures and what they achieve: chi square, euclidean,   
   > mahalanobis...   
      
   This is the central issue of machine learning. If the distance in the   
   feature space (observation vectors) where known, then you could easily   
   classify any observation just by using nearest neighbour search.   
      
   Unfortunately there is no one distance for all possible spaces. Just   
   consider that some observations in fact depend on others.   
      
   --   
   Regards,   
   Dmitry A. Kazakov   
   http://www.dmitry-kazakov.de   
      
   [ comp.ai is moderated ... your article may take a while to appear. ]   
      
   --- SoupGate-Win32 v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]


(c) 1994,  bbs@darkrealms.ca