home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / sci / math / 17812 < prev    next >
Encoding:
Internet Message Format  |  1993-01-07  |  1.4 KB
  1. Xref: sparky sci.math:17812 sci.astro:13752
  2. Newsgroups: sci.math,sci.astro
  3. Path: sparky!uunet!spool.mu.edu!caen!destroyer!cs.ubc.ca!uw-beaver!aberman
  4. From: aberman@cs.washington.edu (Andrew Berman)
  5. Subject: Algorithms for determining dimension of a set of points
  6. Message-ID: <1993Jan8.022545.10059@beaver.cs.washington.edu>
  7. Sender: news@beaver.cs.washington.edu (USENET News System)
  8. Organization: Computer Science & Engineering, U. of Washington, Seattle
  9. Date: Fri, 8 Jan 93 02:25:45 GMT
  10. Lines: 25
  11.  
  12. I'm looking for info on algorithms to solve the following problem:
  13.  
  14. Given a set of points in 3 space, what is the "dimension" of the shape
  15. represented by the points?
  16.  
  17. Obviously, one could draw a squiggly line through all the points, or
  18. a bunch of planes, or put the whole thing in a cube, thus yielding 1,2
  19. or 3 dimensional answers.  I'm looking for an algorithm which gives the
  20. most "reasonable" answer, i.e., if all the points lie on a line, I'd like
  21. the algorithm to pop out a "1".
  22.  
  23. The set of points might be considered a random sampling from some manifold,
  24. for example.
  25.  
  26. PLEASE E-MAIL, since I do not normally read either of these newsgroups.
  27.  
  28. Thanks in advance,
  29.  
  30. Andrew P. Berman
  31.  
  32. -- 
  33. Andrew P. Berman           |  "I have no idea what White House statement was
  34. Dept. of Computer Science  |  was issued, but I stand by it 100 percent"
  35. University of Washington   |    -- Richard Darman
  36. aberman@cs.washington.edu  |
  37.