Basic implementation of spaced repetition algorithm in C, Bash or Python

[notstrom]

Hello,

I am a newcomer to programming with some basic understanding of Bash,
C, Python, Awk, etc. and would be interested in understanding/copying
an implementation of spaced repetition (SM, Leitner-system or
similar). I am afraid, that an analysis of mnemosyne's source code is
above my grasp, however. I would therefore be very grateful if
somebody could point me to a very basic (preferrably command-line
only) implementation of spaced repetition (a simple script for the
bash shell, a short pyhton script or something similar).

Kind regards
notstrom

[Adam Dziendziel]

Hi,

I'm working on a web-based spaced repetition software:
http://fairsoftware.net/public/project/584?cid=6609

We've implemented an algorithm and placed in a LGPL library. It is a
bit more complex than SM-2 or Leitner-system, but it provides better
results. The code is of high quality, covered by tests.

You can find the source here:
http://code.google.com/p/openmemo/source/browse/trunk/openmemo/algorithms/ssrf.py
Enjoy.

Cheers,
Adam

[Francisco Fiuza Jr]

Are you sure it provides better results then SM-2?

[Adam Dziendziel]

On 21 Mar, 21:34, Francisco Fiuza Jr <fiuz...@gmail.com> wrote:
> Are you sure it provides better results then SM-2?
>

At least it is not worse. Mnemosyne's research proved that the exact
interval value doesn't impact much the learning process.
Our algorithm takes more factors when calculates the interval. It
tries to minimize an average workload and an average difficulty, which
may give better results. I don't have any figures yet, but as soon as
the application is launched, we'll start collecting data and
eventually we'll be able to make a comparison.

[Peter Bienstman]

On Saturday 21 March 2009 23:04:40 Adam Dziendziel wrote:
> On 21 Mar, 21:34, Francisco Fiuza Jr <fiuz...@gmail.com> wrote:
> > Are you sure it provides better results then SM-2?
>
> At least it is not worse. Mnemosyne's research proved that the exact
> interval value doesn't impact much the learning process.

We haven't actually rigorously proven any statement like that :-)

Peter

> Our algorithm takes more factors when calculates the interval. It
> tries to minimize an average workload and an average difficulty, which
> may give better results. I don't have any figures yet, but as soon as
> the application is launched, we'll start collecting data and
> eventually we'll be able to make a comparison.
>
>

------------------------------------------------
Peter Bienstman
Ghent University, Dept. of Information Technology
Sint-Pietersnieuwstraat 41, B-9000 Gent, Belgium
tel: +32 9 264 34 46, fax: +32 9 264 35 93
WWW: http://photonics.intec.UGent.be
email: Peter.B...@UGent.be
------------------------------------------------

[Adam Dziendziel]

On 22 Mar, 08:21, Peter Bienstman <Peter.Bienst...@ugent.be> wrote:
> On Saturday 21 March 2009 23:04:40 Adam Dziendziel wrote:
>
> > On 21 Mar, 21:34, Francisco Fiuza Jr <fiuz...@gmail.com> wrote:
> > > Are you sure it provides better results then SM-2?
>
> > At least it is not worse. Mnemosyne's research proved that the exact
> > interval value doesn't impact much the learning process.
>
> We haven't actually rigorously proven any statement like that :-)
>

I wanted to say that then Wikipedia lies, but unfortunately somebody
changed this statement a month ago.
http://en.wikipedia.org/w/index.php?title=Spaced_repetition&oldid=268534793
http://en.wikipedia.org/wiki/Spaced_repetition

[Peter Bienstman]

Again, this is not yet a rigorous proof. Someone in a later thread suggested
that we would need to look at our data in different way in order to be really
sure.

(it is my personal belief that they don't matter too much, though, but that is
different from a proof with a rigorous statistical analysis :-))

Peter

[Francisco Fiuza Jr]

Let us know when you launch your project! I like the idea of a web-based version!

Frank

[Patrick Kenny]

There was talk of a web-based Mnemosyne at one point. Is that still in
development?

Regards,
Patrick

[Peter Bienstman]

There were several people at many times who expressed an interest in working
on this, but I don't think it's being worked on at the moment.

Peter

[Adam Dziendziel]

On 22 Mar, 10:56, Francisco Fiuza Jr <fiuz...@gmail.com> wrote:
> Let us know when you launch your project! I like the idea of a web-based
> version!
>

Of course, you all will be invited for beta-testing :-)

Adam