Har en idé til ett musikk-anbefalingsprogram

[DrDoogie]

Hepp og hå!

 

Da er tanken min like enkel som den er schenial, og lyder som følger (vi snakker her om datastrukturen graph):

 

En bruker laster opp en fil over alle cd'ene han har.

Programmet registrerer alle cd'ene som å linke til hverandre (komplett graph).

Neste bruker laster også opp en fil, og programmet regner basert på denne brukerens komplette graph, ut anbefalinger innen musikk.

 

Ting som da blir vurdert, er domener i den totale graphen med stor tetthet / sirkulære linker samt totale inn- og ut-linker fra/til cd'er i brukerens samling sett opp mot *trøtt nå* meningen med livet.

 

...hva var spørsmålet igjen?

 

Jo, ok. Hvordan vil tid- og plass-kravene stige med økende mengder data i den totale basen?

Plassen er vel ikke mer en O(n²+c), men tiden...

 

Og, ja, er det en ubrukelig idé? Noen som kunne tenkt seg å hoste et slikt skript?