Commit Graph

1239 Commits

Author SHA1 Message Date
Davis King c1343f0754 Switched the sparse vectors all over to unsigned integral keys and changed
the definition of what is officially a sparse vector to say that unsigned
integral keys are required.  Having this requirement is nice because it creates
a simple correspondence between dense vector index values and sparse vector keys.
The previous sparse vector definition was just excessively generic.

--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403523
2010-03-03 03:29:59 +00:00
Davis King 6ed74b7a7f Simplified the code a little.
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403522
2010-03-03 03:26:42 +00:00
Davis King 48389c5a87 Renamed r_has_lower_bound() to risk_has_lower_bound()
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403521
2010-03-03 00:14:14 +00:00
Davis King c725ee0917 updated docs
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403520
2010-03-01 04:40:38 +00:00
Davis King b77ee4307a This change was just to avoid a warning from gcc. The code still
computes exactly the same thing as before.

--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403519
2010-03-01 04:39:42 +00:00
Davis King e5d719e20a Updated example
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403518
2010-03-01 04:38:42 +00:00
Davis King 45627a40ba Fixed spelling error in comment.
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403517
2010-03-01 04:12:05 +00:00
Davis King ad8fb3ff64 Made the line search a little more robust.
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403516
2010-03-01 04:11:10 +00:00
Davis King 1a28cca67c Switched from signed to unsigned sparse vector keys
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403515
2010-03-01 04:00:17 +00:00
Davis King 13f297ae95 Fixed spelling error in comment.
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403514
2010-03-01 03:51:21 +00:00
Davis King da29ac8a66 Changed sparse vector definition to encourage use of unsigned keys.
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403513
2010-03-01 03:13:36 +00:00
Davis King 43516aa817 updated the docs
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403512
2010-03-01 03:11:53 +00:00
Davis King 1ef9e9189a Added some compile time checks to make sure that only sparse vectors that
contain unsigned integral keys get used with the svm_c_linear_trainer.

--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403511
2010-03-01 03:10:24 +00:00
Davis King b0fb6d545b Fixed the svm_c_linear_trainer so that it compiles with sparse vectors.
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403510
2010-03-01 02:48:57 +00:00
Davis King d719e96a6f Fixed weird typo in docs.
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403509
2010-02-28 14:30:12 +00:00
Davis King fe468e5893 updated spec
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403508
2010-02-28 02:11:36 +00:00
Davis King 1c421e8d10 updated docs
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403507
2010-02-28 02:10:31 +00:00
Davis King 606dd7c22c updated the docs
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403506
2010-02-28 02:06:04 +00:00
Davis King 4eb5bc6a8d Made a proper spec
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403505
2010-02-28 01:55:53 +00:00
Davis King ce42b721dd updated the svm_c_linear_trainer
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403504
2010-02-28 01:42:55 +00:00
Davis King c2de9780a3 Just minor improvements.
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403503
2010-02-28 01:34:31 +00:00
Davis King 60d25f3e72 Improved the interface for the oca optimizer. Now the user has a lot more
control of when to stop the algorithm.

--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403502
2010-02-28 00:24:15 +00:00
Davis King 3d118c637c Switched the QP solver from using KKT violation as a stopping
condition to using the duality gap.

--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403501
2010-02-27 23:51:06 +00:00
Davis King d3bb40871d Adding a linear SVM C trainer that uses OCA.
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403500
2010-02-27 20:56:26 +00:00
Davis King 207c334f4c Improved compiler error messages.
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403499
2010-02-27 20:44:36 +00:00
Davis King e90c1d7d4d Minor style changes.
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403498
2010-02-27 20:43:56 +00:00
Davis King 764f0ea528 Changed code slightly to make the compiler errors you get when using a matrix
incorrectly slightly easier to understand.

--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403497
2010-02-27 20:43:20 +00:00
Davis King 65d9aa4e14 updated docs
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403496
2010-02-27 19:16:52 +00:00
Davis King 21f7bed439 updated docs
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403495
2010-02-27 18:32:52 +00:00
Davis King 6d4bcc2d25 Made code a little more generic.
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403494
2010-02-27 13:45:43 +00:00
Davis King b50a60b3e3 Cleaned up this page a little bit.
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403493
2010-02-26 03:55:25 +00:00
Davis King 2e05ee7439 Fixed grammar and added to svn:ignore list.
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403492
2010-02-26 03:22:12 +00:00
Davis King 367552d152 Polished the code a little.
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403491
2010-02-25 04:11:05 +00:00
Davis King 9168329dfc updated the docs
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403490
2010-02-25 04:03:37 +00:00
Davis King e8bbb3cb86 Converted to ASCII since I can't seem to get the HTML version to display the UNICODE
characters right.

--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403489
2010-02-25 03:53:51 +00:00
Davis King 2da534b5e3 Fixed references
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403488
2010-02-25 03:49:27 +00:00
Davis King b934a51286 Moved the new OCA implementation into dlib proper.
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403487
2010-02-25 03:43:17 +00:00
Davis King e8baa7d1a4 Made part of the code a little more straight forward.
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403486
2010-02-24 01:22:27 +00:00
Davis King 348735ebea Fixed spelling.
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403485
2010-02-24 01:15:23 +00:00
Davis King 16fdf803cc Fixed a bug in this test.
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403484
2010-02-24 01:14:15 +00:00
Davis King 141b0efbe9 updated docs
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403483
2010-02-24 01:12:17 +00:00
Davis King 39c7707413 Fixed a bug discovered by Mitchell Peabody. In some instances trying to
deserialize a std::vector would fail to compile.

--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403482
2010-02-24 00:36:46 +00:00
Davis King ef378198ab Relaxed the test for float matrices a little.
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403481
2010-02-23 03:51:29 +00:00
Davis King d7c051ea52 Changed "small" to "little" since there is a #define small in visual studio that
messes this code up.

--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403480
2010-02-23 00:12:21 +00:00
Davis King 7a5662ae94 Changed test to make it a little more robust.
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403479
2010-02-21 19:37:29 +00:00
Davis King cc14e3f9eb Moved all the optimization stuff into its own page.
--HG--
rename : docs/docs/algorithms.xml => docs/docs/optimization.xml
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403478
2010-02-21 17:32:12 +00:00
Davis King becd071a17 Minor change to increase robustness to numerical errors.
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403477
2010-02-20 20:56:54 +00:00
Davis King 64c4f6df36 Added a max iteration parameter to the solver. Also changed it slightly
to be more robust to numerically difficult problems.

--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403476
2010-02-19 20:10:00 +00:00
Davis King b30a275a09 Changed to suppress compiler warning and also make more general.
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403475
2010-02-19 02:07:00 +00:00
Davis King e419bb1c0f Renamed the Imaging page to Image Processing.
--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403474
2010-02-19 00:57:03 +00:00