[sage-devel] Support Vector Machine

2010-05-04 Thread William Cauchois
Hi everyone, As part of another project, I completed a rudimentary Python binding to Thorsten Joachims' SVM-Light library (http:// svmlight.joachims.org/) implementing a Support Vector Machine. My source code is available at http://bitbucket.org/wcauchois/pysvmlight Are there people doing ML res

Re: [sage-devel] Support Vector Machine

2010-05-04 Thread William Stein
On Tue, May 4, 2010 at 11:11 AM, William Cauchois wrote: > Hi everyone, > > As part of another project, I completed a rudimentary Python binding > to Thorsten Joachims' SVM-Light library (http:// > svmlight.joachims.org/) implementing a Support Vector Machine. My > source code is available at > >

Re: [sage-devel] Support Vector Machine

2010-05-05 Thread Sergey Bochkanov
Hello, William. You wrote 4 мая 2010 г., 22:34:58: > Could you write a little more to sage-devel about why mathematicians > might care about "support vector machines" -- it's possible that most > people reading this have never heard of them. Being sage-devel reader for a while I may say tha

Re: [sage-devel] Support Vector Machine

2010-05-05 Thread William Stein
On Wed, May 5, 2010 at 12:42 AM, Sergey Bochkanov wrote: > Hello, William. > > You wrote 4 мая 2010 г., 22:34:58: > >> Could you write a little more to sage-devel about why mathematicians >> might care about "support vector machines" -- it's possible that most >> people reading this have never hea

Re: [sage-devel] Support Vector Machine

2010-05-06 Thread Sergey Bochkanov
Hello, William. You wrote 5 мая 2010 г., 16:43:39: > Yes, numerical analysis is definitely really, really needed in Sage. > In fact, it is likely to be by far the most important part of Sage in > the long run. Ithinkthat I should look in this direction... I hope to implement Pyth

Re: [sage-devel] Support Vector Machine

2010-05-07 Thread William Stein
On Thu, May 6, 2010 at 10:55 PM, Sergey Bochkanov wrote: > Hello, William. > > You wrote 5 мая 2010 г., 16:43:39: > >> Yes, numerical analysis is definitely really, really needed in Sage. >> In fact, it is likely to be by far the most important part of Sage in >> the long run. > > I    think    th

Re: [sage-devel] Support Vector Machine

2010-05-08 Thread Sergey Bochkanov
Hello, William by the way, what do you think about using in SAGE both double and multiple precision versions of ALGLIB? I have fully functional multiple precision version of ALGLIB which relies on MPFR for floating point computations. It includes multiple precisionlinear algebra,

Re: [sage-devel] Support Vector Machine

2010-05-08 Thread William Stein
On Sat, May 8, 2010 at 1:40 AM, Sergey Bochkanov wrote: > Hello, William > > by  the  way,  what  do  you think about using in SAGE both double and > multiple precision versions of ALGLIB? > > I  have  fully  functional  multiple precision version of ALGLIB which > relies  on  MPFR for floating po

Re: [sage-devel] Support Vector Machine

2010-05-08 Thread Sergey Bochkanov
Hello, William. > My first thought is that it would be *awesome* to have _efficient_ > multiprecision linear algebra, etc., in Sage. > This is the sort of thing people expect from Sage, but are often > disappointed to find that we don't have. As for the efficiency, I may say that perf

Re: [sage-devel] Support Vector Machine

2010-05-08 Thread Francesco Biscani
Hi Sergey, On Sat, May 8, 2010 at 10:13 PM, Sergey Bochkanov wrote: > (3)  -  OOP  overhead.  Multiple  precision ALGLIB makes use of OOP to > implement  multiple  precision  expressions  like "x=y+z". However, it > leads  to  excessive creation of temporaries, so I will replace OOP by > somethin

Re: [sage-devel] Support Vector Machine

2010-05-09 Thread Sergey Bochkanov
Hello, Francesco. > Just FYI, you might want to look into C++ expression templates - they > might allow you to retain the convenient notation with no overhead. I know about expression templates, but even with templates sometimes creation of temporary is the only way to calculate value of a com

Re: [sage-devel] Support Vector Machine

2010-05-09 Thread Francesco Biscani
Hi Sergey, On Sun, May 9, 2010 at 10:15 AM, Sergey Bochkanov wrote: > Hello, Francesco. > > I  know  about expression templates, but even with templates sometimes > creation  of temporary is the only way to calculate value of a complex > expression  like  "x  =  ((a+b)*(c+d)-e)/(f+3)". Am I wrong

Re: [sage-devel] Support Vector Machine

2010-05-09 Thread Sergey Bochkanov
Hello, Francesco. You wrote 9 мая 2010 г., 20:06:24: > If the expression is to be intended like this: > for i in (0,size): > x[i] =((a[i] + b[i]) * (c[i] + d[i]) - e[i]) / (f[i] + 3) > (i.e., element-wise), then I'm pretty confident expression templates > could eliminate all temporaries. I am

Re: [sage-devel] Support Vector Machine

2010-05-09 Thread Francesco Biscani
Hi Sergey, On Sun, May 9, 2010 at 7:32 PM, Sergey Bochkanov wrote: > I  am talking about non-vectorized form of the expression. And I can't > imagine  how  (a+b)*(c+d) can be calculated without temporaries :) Can > you give an example? My bad, for some strange reason I had assumed we were talkin

Re: Re: [sage-devel] Support Vector Machine

2010-05-04 Thread Martin Albrecht
On Tuesday 04 May 2010, William Stein wrote: > On Tue, May 4, 2010 at 11:11 AM, William Cauchois wrote: > > Hi everyone, > > > > As part of another project, I completed a rudimentary Python binding > > to Thorsten Joachims' SVM-Light library (http:// > > svmlight.joachims.org/) implementing a Sup