Some Eclipse Foundation services are deprecated, or will be soon. Please ensure you've read this important communication.
Bug 337374 - Use K-Nearest Neighbors instead of mean distance
Summary: Use K-Nearest Neighbors instead of mean distance
Status: CLOSED FIXED
Alias: None
Product: z_Archived
Classification: Eclipse Foundation
Component: Sketch (show other bugs)
Version: unspecified   Edit
Hardware: All Linux
: P3 enhancement (vote)
Target Milestone: ---   Edit
Assignee: Project Inbox CLA
QA Contact:
URL:
Whiteboard:
Keywords:
Depends on:
Blocks:
 
Reported: 2011-02-16 16:57 EST by olivier.bourdoux CLA
Modified: 2014-01-09 14:25 EST (History)
1 user (show)

See Also:

Attachments
Patch 0026 (12.94 KB, patch)
2011-02-24 07:54 EST, Ugo Braga Sangiorgi CLA 		no flags Details | Diff
View All Add an attachment (proposed patch, testcase, etc.)

Note You need to log in before you can comment on or make changes to this bug.
Description olivier.bourdoux CLA 2011-02-16 16:57:25 EST 
Using the KNN algorithm should give better result than using the mean distance forr a shape. The chosen shape would be the most present shape in the K nearest neighbors
Comment 1 Ugo Braga Sangiorgi CLA 2011-02-24 05:58:19 EST 
Commits from Olivier Bourdoux that solves this bug:

https://github.com/ugosan/sketch/commit/2becddbc847cf1efe26f7b771aeea59740863822
Comment 2 Ugo Braga Sangiorgi CLA 2011-02-24 07:54:46 EST 
Created attachment 189697 [details]
Patch 0026
Comment 3 olivier.bourdoux CLA 2011-02-27 15:36:21 EST 
Patch OK
Comment 4 Ugo Braga Sangiorgi CLA 2011-02-28 04:32:00 EST 
closing