Playback control
 
Article Discussion Edit History

concorso danza eugenio polyakov camara a gas italia1 it ophelie winter nordica dobermann philips lcd tv ljubav marsh scheda madre amd fsb 800 mhz gba sp accessori console wwwagenziaentrate it www load a game it miguel enriquez maria morena streptococco ufficio forte dei marmo ante legno piante sempreverdi sea monkeys maglie ai ferri cavo s video 10 mt elenco abbonati telecom internazionali indesit wisl86 inthe shadows alta stagione ultrabeat durata documento di trasporto assicurazione portogruaro ati radeon 9800 pro all in wonder san vito dei normanni batterie nokia 6600 juventus film dvd cruscotto audi a3 matur hana melonova sosia drgon one more night wireless compaq panorama calendari linkin park numb kiss dvd 558 hainan piosenka renato zero l equilibrista progetto diffusori dimensioni legno touareg tdi r5 comi umberta bergamo pagine bianche padova tv sat usb nitchevo ucacaksin midi nuovi cavasin agriturismo casalecchio di reno hotel nevea router access point modem hector lavoe professione... giocattolo ferraris ferruccio figli srl g magazine dibujo en porno www sci championship manager 03 04 tips tricks t street parade istituto oncologico europeo milano scarica she will be loved massala toner aculaser c1900 poker di sangue processori intel xeon 2 8 ghz 2 8 driver pentax bluetooth handsfree decapitato usa hotel maxivillage sinai garden sharm www cr decorazioni com batteria per videocamera panasonic jolly hotel roma cartier must bobbit colorare satkeys officinale chiles com mx codice d istallazione di the sims2 tv lcd 22 stefano benni fano contatto fujiko proton metal mr12 router 4 porte notebook thoshiba ericsson hbh 602 marani friends anno 4 episodi 24 la famiglia per freud kitty roberto cecchini mia martini bolero web tv bandiere araldiche albergo alassio sony dsc p93a video lettore dvd divx portatile con tv casino tressure herceptin iv 1 fl 150 mg vita di ghandi navigazione satellitare lavori sessuali tripla corona mp3 innovix preteen denis verdini esposizioni lugano affitto ufficio aquila correggio toshiba satellite m40x 122 latino 9 agroalimentare jvc th-a75r burn this house hyry, antti assicurazione mantova altalene chicco linfodrenaggio vodder prezzi della fiat 1500 costantino vitaliano la scelta la vera storia di eva peron gprs portatile dj musica discoteca house decapitazioni americane il video monitor lg 19 lcd tv l193st itinerari turistici sul lago di garda d-link dkvm-2k condizionatore 9000 fuori dal ordinary lettore mp3 samsung 5gb techno 2005 videoproiettore dlp 2000 ansi lumen scot it scotland sesso donne con cavalli colesterolo dieta casse accessori philips audio video de la motte filmer, sir robert kareen antonn bonnie tyler si normeinrete lambrugo si quaeris silvi marina albergo notre dame de paris dvd windows 2000 programma tv lcd 5 lg microonde inox lcd 1366 giovani promesse melissa b umbria paris latino cuneo mappa concierto de aranjuez fuochi artificiali martina franca prodotti tesi in ostetricia materiale elettrico catania bompiani, valentino cassa foster www sean poul it www catullo it il cardinale richelieu ultras salernitana hard disk 400 gb windows xp batteria travelmate 230 legno larice artaud, antonin crt 19 flat yestarday grande fratello inglese joytech pstwo auto il pene piu lungo e spesso immagini eurogoal adidas 76 mappe cognitive muta mimetic coffe scop microsoft intellimouse optical palong hd clean nikon d 70 reflex digitale iacuzzi idromassaggio viewtiful joe ha una data giapponese clendari sexy piedi lake charles olio oliva extravergine gastronomia sony cyber-shot dsc-s60 hype hemel hempstead hp 2230 nero man to man

Contents

[edit] Playback Control

[edit] History System

Time History Action Transition Notes
0 () - - empty history, e.g. after startup
t0 (s0) play nothing -> s0 s0 := f_next()
t1 (s0,s1*) advance s0 -> s1 s1 := f_next()
t2 (s0,s1,s2*) advance s1 -> s2 s2 := f_next()
t3 (s0,s1*,s2) previous s2 -> s1 -
t4 (s0*,s1,s2) previous s1 -> s0 -
t5 (s0,s1*,s2) advance s0 -> s1 -
t6 (s0,s1,s2*) advance s1 -> s2 -
t7 (s0,s1,s2,s3*) advance s2 -> s3 s3 := f_next()
t8 (s0,s1,s2*,s3) previous s3 -> s2 -
t9 (s0,s1*,s2,s3) previous s2 -> s1 -
t10 (s0*,s1,s2,s3) previous s1 -> s0 -
t11 (sZ*,s0,s1,s2,s3) previous s0 -> sZ sZ := f_prev()
t12 (sZ,s4*) click s4 sZ -> s4 Items after sZ erased from history, s4 appended to history
t13 (sZ,s4,s5*) advance s4 -> s5 s5 := f_next()

Where:

  • (..., x*, ...): the * denotes the 'current' track item
  • 0 < t(x) < t(x 1)



[edit] Picking Songs Automatically

[edit] Introduction

This section details the algorithm to pick songs to play according to the user's taste.

[edit] Basic Algorithm

The user's taste is captured in a series of observations gathered from his or her actions. These actions include overriding an automatic selection.

The selection process is a 1st-order Markov chain. That is, selections are only based on the song currently playing. Songs played earlier may be taken into account in later revisions of the algorithm.

We define a song transition as a change from the song playing at present (hereby, current song), to the song to be selected and played next (hereby, next song). We denote a transition with <math>x \rightarrow y</math>, where <math>x\,</math> is the current song and <math>y\,</math> the next song.

Each transition has a probability assigned. The higher its probability, the more likely a transition will be made. The probability of a transition <math>x \rightarrow y</math> is given by <math>P(x \rightarrow y)</math>.

The next song to play must always be in the set of tracks available, therefore:

<math>\sum_{y \in T}{P(x_0 \rightarrow y)} = 1.0 \qquad x_0 \in T</math>

Where <math>T\,</math> is the set of tracks, <math>x_0\,</math> is the current song

Since we cannot know what the user likes before any song is played, every transition is equally likely:

<math>P(x \rightarrow y) = \frac{1}{|T|}</math>

From then on, <math>P\,</math> is modified according to user actions based on a set of heuristics.

[edit] Heuristics

  • It is unlikely that a user would want to repeat a song. If he or she does want to, he or she must like the song very much.
  • If a user switches to a different song while another is in play, he or she must like the former better than the latter. The earlier he or she switches, the more he or she must like the former, the lesser he or she must like the latter.
Log in / create account
This page has been accessed 6,016 times.