Show simple item record

dc.contributor.authorEstivill-Castro, Vladimir
dc.contributor.authorE. Houle, Michael
dc.contributor.editorHussein A. Abbass, Charles S. Newton, Ruhul Sarker
dc.date.accessioned2017-05-03T16:56:06Z
dc.date.available2017-05-03T16:56:06Z
dc.date.issued2002
dc.date.modified2009-08-25T07:44:01Z
dc.identifier.isbn1930708254
dc.identifier.urihttp://hdl.handle.net/10072/25379
dc.description.abstractDistance-based clustering results in optimization problems that typically are NP-hard or NP-complete and for which only approximate solutions are obtained. For the large instances emerging in data mining applications, the search for high-quality approximate solutions in the presence of noise and outliers is even more challenging. We exhibit fast and robust clustering methods that rely on the careful collection of proximity information for use by hill-climbing search strategies. The proximity information gathered approximates the nearest neighbor information produced using traditional, exact, but expensive methods. The proximity information is then used to produce fast approximations of robust objective optimization functions, and/or rapid comparison of two feasible solutions. These methods have been successfully applied for spatial and categorical data to surpass well-established methods such as k-MEANS in terms of the trade-off between quality and complexity.
dc.description.peerreviewedYes
dc.description.publicationstatusYes
dc.languageEnglish
dc.language.isoeng
dc.publisherIdea Group Publishing
dc.publisher.placeHershey, PA, USA
dc.publisher.urihttp://www.igi-pub.com/books/details.asp?id=271
dc.relation.ispartofbooktitleData Mining: A Heuristic Approach
dc.relation.ispartofchapter2
dc.relation.ispartofpagefrom22
dc.relation.ispartofpageto46
dc.subject.fieldofresearchcode280207
dc.subject.fieldofresearchcode280401
dc.titleApproximating Proximity for Fast and Robust Distance-Based Clustering
dc.typeBook chapter
dc.type.descriptionB1 - Chapters
dc.type.codeB - Book Chapters
gro.date.issued2002
gro.hasfulltextNo Full Text
gro.griffith.authorEstivill-Castro, Vladimir


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

  • Book chapters
    Contains book chapters authored by Griffith authors.

Show simple item record