loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth IEEE International Conference on Data Mining (ICDM'06)
SAXually Explicit Images: Finding Unusual Shapes
Hong Kong
December 18-December 22
ISBN: 0-7695-2701-9
Li Wei, University of California, Riverside, USA
Eamonn Keogh, University of California, Riverside, USA
Xiaopeng Xi, University of California, Riverside, USA
Over the past three decades, there has been a great deal of research on shape analysis, focusing mostly on shape indexing, clustering, and classification. In this work, we introduce the new problem of finding shape discords, the most unusual shapes in a collection. We motivate the problem by considering the utility of shape discords in diverse domains including zoology, anthropology, and medicine. While the brute force search algorithm has quadratic time complexity, we avoid this by using locality-sensitive hashing to estimate similarity between shapes which enables us to reorder the search more efficiently. An extensive experimental evaluation demonstrates that our approach can speed up computation by three to four orders of magnitude.
Citation:
Li Wei, Eamonn Keogh, Xiaopeng Xi, "SAXually Explicit Images: Finding Unusual Shapes," icdm, pp.711-720, Sixth IEEE International Conference on Data Mining (ICDM'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.