?? index.html
字號:
<HTML><HEAD><META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=windows-1252"><META NAME="Generator" CONTENT="Microsoft FrontPage 4.0"><TITLE>SVM-Light Support Vector Machine</TITLE><META NAME="Version" CONTENT="8.0.3514"><META NAME="Date" CONTENT="11/26/96"><META NAME="Template" CONTENT="C:\Programme\Microsoft Office\Office\HTML.DOT"></HEAD><BODY LINK="#0000ff" VLINK="#800080" BGCOLOR="#ffffff"><TABLE CELLSPACING=0 BORDER=0 CELLPADDING=5><TR><TD WIDTH="14%" VALIGN="top"><H2><a TARGET="_top" HREF="javascript:if(confirm('http://www-ai.cs.uni-dortmund.de/ \n\nThis file was not retrieved by Teleport Pro, because it is addressed on a domain or path outside the boundaries set for its Starting Address. \n\nDo you want to open it from the server?'))window.location='http://www-ai.cs.uni-dortmund.de/'" tppabs="http://www-ai.cs.uni-dortmund.de/"><IMG height=81 src="eier_graybg-2.gif" tppabs="http://www.joachims.org/images/eier_graybg.gif" width=100 border=0></a></H2></TD><TD WIDTH="75%" VALIGN="top"><H1 ALIGN="center">SVM<I><SUP>light</SUP> </H1></I><H1 ALIGN="center">Support Vector Machine</H1><P ALIGN="center">Author: <a TARGET="_top" HREF="javascript:if(confirm('http://www.joachims.org/ \n\nThis file was not retrieved by Teleport Pro, because it is addressed on a domain or path outside the boundaries set for its Starting Address. \n\nDo you want to open it from the server?'))window.location='http://www.joachims.org/'" tppabs="http://www.joachims.org/">Thorsten Joachims</a> <<A href="mailto:thorsten@joachims.org">thorsten@joachims.org</A>> <BR><a TARGET="_top" HREF="javascript:if(confirm('http://www.cornell.edu/ \n\nThis file was not retrieved by Teleport Pro, because it is addressed on a domain or path outside the boundaries set for its Starting Address. \n\nDo you want to open it from the server?'))window.location='http://www.cornell.edu/'" tppabs="http://www.cornell.edu/">Cornell University</a> <BR><a TARGET="_top" HREF="javascript:if(confirm('http://www.cs.cornell.edu/ \n\nThis file was not retrieved by Teleport Pro, because it is addressed on a domain or path outside the boundaries set for its Starting Address. \n\nDo you want to open it from the server?'))window.location='http://www.cs.cornell.edu/'" tppabs="http://www.cs.cornell.edu/">Department of Computer Science</a> </P><P ALIGN="center">Developed at: <BR><a TARGET="_top" HREF="javascript:if(confirm('http://www.uni-dortmund.de/ \n\nThis file was not retrieved by Teleport Pro, because it is addressed on a domain or path outside the boundaries set for its Starting Address. \n\nDo you want to open it from the server?'))window.location='http://www.uni-dortmund.de/'" tppabs="http://www.uni-dortmund.de/">University of Dortmund</a>, <a TARGET="_top" HREF="javascript:if(confirm('http://www.informatik.uni-dortmund.de/ \n\nThis file was not retrieved by Teleport Pro, because it is addressed on a domain or path outside the boundaries set for its Starting Address. \n\nDo you want to open it from the server?'))window.location='http://www.informatik.uni-dortmund.de/'" tppabs="http://www.informatik.uni-dortmund.de/">Informatik</a>, <a TARGET="_top" HREF="javascript:if(confirm('http://www-ai.informatik.uni-dortmund.de/ \n\nThis file was not retrieved by Teleport Pro, because it is addressed on a domain or path outside the boundaries set for its Starting Address. \n\nDo you want to open it from the server?'))window.location='http://www-ai.informatik.uni-dortmund.de/'" tppabs="http://www-ai.informatik.uni-dortmund.de/">AI-Unit</a> <BR><a TARGET="_top" HREF="javascript:if(confirm('http://www.sfb475.uni-dortmund.de/ \n\nThis file was not retrieved by Teleport Pro, because it is addressed on a domain or path outside the boundaries set for its Starting Address. \n\nDo you want to open it from the server?'))window.location='http://www.sfb475.uni-dortmund.de/'" tppabs="http://www.sfb475.uni-dortmund.de/">Collaborative Research Center on 'Complexity Reduction in Multivariate Data' (SFB475)</a> </P><P ALIGN="center">Version: 6.01 <BR>Date: 02.09.2004</P></TD><TD WIDTH="11%" VALIGN="top"><H2><IMG SRC="culogo_125.gif" tppabs="http://www.joachims.org/images/culogo_125.gif" WIDTH=80 HEIGHT=80></H2></TD></TR></TABLE><H2>Overview</H2><P>SVM<I><SUP>light</I></SUP> is an implementation of Support Vector Machines (SVMs) in C. The main features of the program are the following: </P><UL><LI>fast optimization algorithm <UL><LI>working set selection based on steepest feasible descent <LI>"shrinking" heuristic <LI>caching of kernel evaluations <LI>use of folding in the linear case </LI></UL><LI>solves classification and regression problems. For multivariate and structured outputs use <a href="svm_struct.html" tppabs="http://www.cs.cornell.edu/People/tj/svm%5Flight/svm_struct.html">SVM<I><SUP>struct</I></SUP></a>. <LI>solves ranking problems (e. g. learning retrieval functions in <a href="javascript:if(confirm('http://striver.joachims.org/ \n\nThis file was not retrieved by Teleport Pro, because it is addressed on a domain or path outside the boundaries set for its Starting Address. \n\nDo you want to open it from the server?'))window.location='http://striver.joachims.org/'" tppabs="http://striver.joachims.org/"><I>STRIVER</I></a> search engine). <LI>computes XiAlpha-estimates of the error rate, the precision, and the recall <LI>efficiently computes Leave-One-Out estimates of the error rate, the precision, and the recall <LI>includes algorithm for approximately training large transductive SVMs (TSVMs) (see also <a href="javascript:if(confirm('http://sgt.joachims.org/ \n\nThis file was not retrieved by Teleport Pro, because it is addressed on a domain or path outside the boundaries set for its Starting Address. \n\nDo you want to open it from the server?'))window.location='http://sgt.joachims.org/'" tppabs="http://sgt.joachims.org/">Spectral Graph Transducer</a>) <LI>can train SVMs with cost models and example dependent costs<LI>allows restarts from specified vector of dual variables <LI>handles many thousands of support vectors <LI>handles several hundred-thousands of training examples <LI>supports standard kernel functions and lets you define your own <LI>uses sparse vector representation </LI></UL><P><img border=0 src="new.gif" tppabs="http://www.cs.cornell.edu/People/tj/images/new.gif" width="32" height="16"> <a href="svm_struct.html" tppabs="http://www.cs.cornell.edu/People/tj/svm%5Flight/svm_struct.html">SVM<I><SUP>struct</I></SUP></a>: SVM learning for multivariate and structured outputs like trees, sequences, and sets (available <a href="svm_struct.html" tppabs="http://www.cs.cornell.edu/People/tj/svm%5Flight/svm_struct.html">here</a>).</P> <H2>Description</H2><P>SVM<I><SUP>light</I></SUP> is an implementation of Vapnik's Support Vector Machine [<A href="#References">Vapnik, 1995</a>] for the problem of pattern recognition, for the problem of regression, and for the problem of learning a ranking function. The optimization algorithms used in SVM<I><SUP>light</I></SUP> are described in [<A href="#References">Joachims, 2002a</A> ]. [<A href="#References">Joachims, 1999a</a>]. The algorithm has scalable memory requirements and can handle problems with many thousands of support vectors efficiently. </P><P>The software also provides methods for assessing the generalization performance efficiently. It includes two efficient estimation methods for both error rate and precision/recall. XiAlpha-estimates [<A href="#References">Joachims, 2002a</A>, <A href="#References">Joachims, 2000b</A>] can be computed at essentially no computational expense, but they are conservatively biased. Almost unbiased estimates provides leave-one-out testing. SVM<I><SUP>light</I></SUP> exploits that the results of most leave-one-outs (often more than 99%) are predetermined and need not be computed [<A href="#References">Joachims, 2002a</A>].</P><P>New in this version is an algorithm for learning ranking functions [<A href="#References">Joachims, 2002c</A>]. The goal is to learn a function from preference examples, so that it orders a new set of objects as accurately as possible. Such ranking problems naturally occur in applications like search engines and recommender systems.</P><P>Futhermore, this version includes an algorithm for training large-scale transductive SVMs. The algorithm proceeds by solving a sequence of optimization problems lower-bounding the solution using a form of local search. A detailed description of the algorithm can be found in [<A href="#References">Joachims, 1999c</A>]. A similar transductive learner, which can be thought of as a transductive version of k-Nearest Neighbor is the <a href="javascript:if(confirm('http://sgt.joachims.org/ \n\nThis file was not retrieved by Teleport Pro, because it is addressed on a domain or path outside the boundaries set for its Starting Address. \n\nDo you want to open it from the server?'))window.location='http://sgt.joachims.org/'" tppabs="http://sgt.joachims.org/">Spectral Graph Transducer</a>. </P><P>SVM<I><SUP>light</I></SUP> can also train SVMs with cost models (see [<A href="#References">Morik et al., 1999</A>]).</P><P>The code has been used on a large range of problems, including text classification [<A href="#References">Joachims, 1999c</A>][<A href="#References">Joachims, 1998a</A>], image recognition tasks, bioinformatics and medical applications. Many tasks have the property of sparse instance vectors. This implementation makes use of this property which leads to a very compact and efficient representation.</P><H2>Source Code and Binaries</H2><P>The program is free for scientific use. Please contact me, if you are planning to use the software for commercial purposes. The software must not be further distributed without prior permission of the author. If you use SVM<I><SUP>light</I></SUP> in your scientific work, please cite as </P><UL><LI>T. Joachims, Making large-Scale SVM Learning Practical. Advances in Kernel Methods - Support Vector Learning, B. Sch鰈kopf and C. Burges and A. Smola (ed.), MIT-Press, 1999. <BR><a TARGET="_top" HREF="javascript:if(confirm('http://www.joachims.org/publications/joachims_99a.pdf \n\nThis file was not retrieved by Teleport Pro, because it is addressed on a domain or path outside the boundaries set for its Starting Address. \n\nDo you want to open it from the server?'))window.location='http://www.joachims.org/publications/joachims_99a.pdf'" tppabs="http://www.joachims.org/publications/joachims_99a.pdf">[PDF]</a><a TARGET="_top" HREF="javascript:if(confirm('http://www.joachims.org/publications/joachims_99a.ps.gz \n\nThis file was not retrieved by Teleport Pro, because it is addressed on a domain or path outside the boundaries set for its Starting Address. \n\nDo you want to open it from the server?'))window.location='http://www.joachims.org/publications/joachims_99a.ps.gz'" tppabs="http://www.joachims.org/publications/joachims_99a.ps.gz">[Postscript (gz)]</a></LI></UL><P>I would also appreciate, if you sent me (a link to) your papers so that I can learn about your research. The implementation was developed on Solaris 2.5 with gcc, but compiles also on SunOS 3.1.4, Solaris 2.7, Linux, IRIX, Windows NT, and Powermac (after small modifications, see <A href="svm_light_faq.html" tppabs="http://www.cs.cornell.edu/People/tj/svm%5Flight/svm_light_faq.html">FAQ</A>). The source code is available at the following location: </P><DIR><P><a href="javascript:if(confirm('http://download.joachims.org/svm_light/current/svm_light.tar.gz \n\nThis file was not retrieved by Teleport Pro, because it is addressed on a domain or path outside the boundaries set for its Starting Address. \n\nDo you want to open it from the server?'))window.location='http://download.joachims.org/svm_light/current/svm_light.tar.gz'" tppabs="http://download.joachims.org/svm_light/current/svm_light.tar.gz" target="_top">http://download.joachims.org/svm_light/current/svm_light.tar.gz</a></P></DIR><P>If you just want the binaries, you can download them for the followingsystems:</P><ul> <li>Solaris: <a href="javascript:if(confirm('http://download.joachims.org/svm_light/current/svm_light_solaris.tar.gz \n\nThis file was not retrieved by Teleport Pro, because it is addressed on a domain or path outside the boundaries set for its Starting Address. \n\nDo you want to open it from the server?'))window.location='http://download.joachims.org/svm_light/current/svm_light_solaris.tar.gz'" tppabs="http://download.joachims.org/svm_light/current/svm_light_solaris.tar.gz" target="_top">http://download.joachims.org/svm_light/current/svm_light_solaris.tar.gz</a> <li>Windows: <a href="javascript:if(confirm('http://download.joachims.org/svm_light/current/svm_light_windows.zip \n\nThis file was not retrieved by Teleport Pro, because it is addressed on a domain or path outside the boundaries set for its Starting Address. \n\nDo you want to open it from the server?'))window.location='http://download.joachims.org/svm_light/current/svm_light_windows.zip'" tppabs="http://download.joachims.org/svm_light/current/svm_light_windows.zip" target="_top">http://download.joachims.org/svm_light/current/svm_light_windows.zip</a> <li>Cygwin: <a href="javascript:if(confirm('http://download.joachims.org/svm_light/current/svm_light_cygwin.tar.gz \n\nThis file was not retrieved by Teleport Pro, because it is addressed on a domain or path outside the boundaries set for its Starting Address. \n\nDo you want to open it from the server?'))window.location='http://download.joachims.org/svm_light/current/svm_light_cygwin.tar.gz'" tppabs="http://download.joachims.org/svm_light/current/svm_light_cygwin.tar.gz" target="_top">http://download.joachims.org/svm_light/current/svm_light_cygwin.tar.gz</a> <li>Linux: <a href="javascript:if(confirm('http://download.joachims.org/svm_light/current/svm_light_linux.tar.gz \n\nThis file was not retrieved by Teleport Pro, because it is addressed on a domain or path outside the boundaries set for its Starting Address. \n\nDo you want to open it from the server?'))window.location='http://download.joachims.org/svm_light/current/svm_light_linux.tar.gz'" tppabs="http://download.joachims.org/svm_light/current/svm_light_linux.tar.gz" target="_top">http://download.joachims.org/svm_light/current/svm_light_linux.tar.gz</a></li></ul>?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -