]> granicus.if.org Git - liblinear/commit
Some improvements/changes in the one-class SVM solver:
authorGuan-Ting Chen <timyo600@gmail.com>
Wed, 18 Jan 2023 06:37:03 +0000 (14:37 +0800)
committerGuan-Ting Chen <timyo600@gmail.com>
Wed, 18 Jan 2023 06:37:03 +0000 (14:37 +0800)
commitf811ade86829a6eed285a269a393db115559e4a8
tree8de558cdbbd47bef2c83366b4236723a427831d4
parenta166ae3bbcd402481be9dd84d248b126d22b0be5
Some improvements/changes in the one-class SVM solver:

- use quickselect and quicksort instead of heap to shorten the running
   time on finding violating pairs. See details in a new section in
   supplementary materials of our linear one-class SVM paper.

- modify the comparison function so instances with the same gradient
   values are ordered by their instance indices. This ensures the same
   results by using different implementations (e.g.,
   quickselect/quicksort vs. heap)
linear.cpp