divo : a novel distance based voting method for one class classification
DESCRIPTION
Paper study- 2012/12/22. DiVo : A Novel Distance based Voting Method for One Class Classification. Merter Sualp and Tolga Can IEEE Transactions on Knowledge and Data Engineering. OUTLINE. Introduction Method of DiVo Results Discussion. Introduction. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: DiVo : A Novel Distance based Voting Method for One Class Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062322/56814e56550346895dbbec4d/html5/thumbnails/1.jpg)
1
DiVo: A Novel Distance based Voting Methodfor One Class Classification
Merter Sualp and Tolga Can
IEEE Transactions on Knowledge and Data Engineering
Paper study- 2012/12/22
![Page 2: DiVo : A Novel Distance based Voting Method for One Class Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062322/56814e56550346895dbbec4d/html5/thumbnails/2.jpg)
OUTLINEIntroductionMethod of DiVoResultsDiscussion
![Page 3: DiVo : A Novel Distance based Voting Method for One Class Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062322/56814e56550346895dbbec4d/html5/thumbnails/3.jpg)
IntroductionWhen there exist sufficiently many training examples, the
estimation error of the model tends to decrease.
Although, it may not be possible or feasible to collect sufficient training data, especially in application domains.
Negative training data is artificially generated.fidelity
Methods which are specifically developed to work with one class training datasets bypass the artificial data generation stage.
![Page 4: DiVo : A Novel Distance based Voting Method for One Class Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062322/56814e56550346895dbbec4d/html5/thumbnails/4.jpg)
Method of DiVo
![Page 5: DiVo : A Novel Distance based Voting Method for One Class Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062322/56814e56550346895dbbec4d/html5/thumbnails/5.jpg)
Method of DiVo - trainingBoundary Rule:
The distance from a class member q to a training sample t, is less than or equal to the farthest distance from t to any of the other training samples.
distance metric : Euclidean / MahalanobisEuclidean distance :
![Page 6: DiVo : A Novel Distance based Voting Method for One Class Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062322/56814e56550346895dbbec4d/html5/thumbnails/6.jpg)
Method of DiVo - trainingA set T of k positive samples
A set B of k boundary distances
![Page 7: DiVo : A Novel Distance based Voting Method for One Class Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062322/56814e56550346895dbbec4d/html5/thumbnails/7.jpg)
Method of DiVo - testing
threshold “ratio” : 重疊、密集程度ratio
The label y of sample x0:negative , 1:positive
![Page 8: DiVo : A Novel Distance based Voting Method for One Class Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062322/56814e56550346895dbbec4d/html5/thumbnails/8.jpg)
Results
We simulate the one class classification problem by selecting each class as the target class and the rest of them as the non-targets and using a subset of the target class samples during the training phase.
![Page 9: DiVo : A Novel Distance based Voting Method for One Class Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062322/56814e56550346895dbbec4d/html5/thumbnails/9.jpg)
Resultspreprocessing
normalize all attribute values between 0 and 1.3-fold cross-validation
1 for training , 2 for testing
f-measure
f-measure
![Page 10: DiVo : A Novel Distance based Voting Method for One Class Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062322/56814e56550346895dbbec4d/html5/thumbnails/10.jpg)
Results
![Page 11: DiVo : A Novel Distance based Voting Method for One Class Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062322/56814e56550346895dbbec4d/html5/thumbnails/11.jpg)
DiscussionDiVo-M
![Page 12: DiVo : A Novel Distance based Voting Method for One Class Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062322/56814e56550346895dbbec4d/html5/thumbnails/12.jpg)
DiscussionDiVo-E
![Page 13: DiVo : A Novel Distance based Voting Method for One Class Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062322/56814e56550346895dbbec4d/html5/thumbnails/13.jpg)
DiscussionBiomed Data (藍 )
![Page 14: DiVo : A Novel Distance based Voting Method for One Class Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062322/56814e56550346895dbbec4d/html5/thumbnails/14.jpg)
DiscussionDermatology Data (黃 )