Informatika1-2012/HF4
A MathWikiből
(Változatok közti eltérés)
(Új oldal, tartalma: „Gyakori feladat, hogy két halmazról kell eldöntenünk, mennyire "hasonlóak". Például: * meg kell mondanunk, hogy két vásárló mennyire vett azonos termékeket…”) |
|||
1. sor: | 1. sor: | ||
+ | ====Bevezetés==== | ||
+ | |||
Gyakori feladat, hogy két halmazról kell eldöntenünk, mennyire "hasonlóak". Például: | Gyakori feladat, hogy két halmazról kell eldöntenünk, mennyire "hasonlóak". Például: | ||
* meg kell mondanunk, hogy két vásárló mennyire vett azonos termékeket | * meg kell mondanunk, hogy két vásárló mennyire vett azonos termékeket | ||
− | * két ember mennyire olvas hasonló | + | * két ember mennyire olvas hasonló könyvket, hallgat azonos zenét, ... |
+ | |||
+ | Az alapfeladat, hogy eldöntsük Sage-ben két listáról, hogy "mennyire tartalmaznak azonos elemeket".(A listák egy-egy matematikai értelemben vett halmaznak felelnek meg.) | ||
− | |||
− | + | * Multiplicitás nélküli halmazok összehasonlításának egyik módja a Jaccard index kiszámítása. Ez egyszerűen két halmaz metszetének és uniójának hányadosa: [http://en.wikipedia.org/wiki/Jaccard_index | Jaccard távolság] | |
+ | **Írj sage függvényt, mely: | ||
+ | *** Bemenetként megkap két listát | ||
+ | *** Kiszámolja a két lista Jaccard-távolságát | ||
+ | *** Nem dolgozik multiplicitással, tehát például a ['ferrari','mercedes','ferrari'] és ['mercedes','williams'] listák hasonlósága 1/3 | ||
+ | *** "jaccard_index"-ként hívható meg, tehát ez legyen a függvény neve | ||
+ | ** Számítsd ki a függvénnyel a ['','', '',''] és ['','',''] listák hasonlóságát! |
A lap 2012. október 7., 15:20-kori változata
Bevezetés
Gyakori feladat, hogy két halmazról kell eldöntenünk, mennyire "hasonlóak". Például:
- meg kell mondanunk, hogy két vásárló mennyire vett azonos termékeket
- két ember mennyire olvas hasonló könyvket, hallgat azonos zenét, ...
Az alapfeladat, hogy eldöntsük Sage-ben két listáról, hogy "mennyire tartalmaznak azonos elemeket".(A listák egy-egy matematikai értelemben vett halmaznak felelnek meg.)
- Multiplicitás nélküli halmazok összehasonlításának egyik módja a Jaccard index kiszámítása. Ez egyszerűen két halmaz metszetének és uniójának hányadosa: | Jaccard távolság
- Írj sage függvényt, mely:
*** Bemenetként megkap két listát *** Kiszámolja a két lista Jaccard-távolságát *** Nem dolgozik multiplicitással, tehát például a ['ferrari','mercedes','ferrari'] és ['mercedes','williams'] listák hasonlósága 1/3 *** "jaccard_index"-ként hívható meg, tehát ez legyen a függvény neve
- Számítsd ki a függvénnyel a [,, ,] és [,,] listák hasonlóságát!