Tiedonhakumenetelmät Tiedonhakumenetelmät Helsingin yliopisto / TKTL. H.Laine 1. Rankkaukseen perustuva tiedonhaku.
|
|
- Olivia Tarja Uotila
- 7 vuotta sitten
- Katselukertoja:
Transkriptio
1 Boolen haut Tiedonhakumenetelmät Rankkaukseen perustuva tiedonhaku Boolen haussa dokumentti joko täyttää hakuehdon tai ei täytä hakuehtoa Hakuehdon täyttäviä vastauksia voi olla runsaasti (tuhansia - miljoonia) Ehto liian väljä, käytetään OR-liitoksia hyvin vähän Ehto liian tiukka, käytetään AND-liitoksia Sopivankokoisen tuloksen tuottavan kyselyn laatiminen on hankalaa Kaikki tulosdokumentit ovat yhtä arvokkaita Tuloksella ei ole järjestystä 1 Hakutulosten järjestämistä hyödyllisyyden/soveltuvuuden mukaan Dokumentit eivät ole samanarvoisia hakutuloksessa Varsinainen arvo on käyttäjän päätettävissä, mutta arvoa voi estimoida Palautetaan tuloksena vain soveltuvimmiksi arvioidut (huippu) Edellytyksenä rankkausjärjestelmän toimivuus: relevantimmat dokumentit rankataan korkeammalle kuin vähemmän relevantit Vapaamuotoinen kysely: Kysely muodostuu yhdestä tai useammasta luonnollisen kielen sanasta Ei operaattoreita, ei järjestysmääreitä, ei kyselykieltä Sanojen esiintyminen dokumentissa ja kyselyssä vaikuttaa osuman ja tuloksen arvon määritykseen 3 4 Dokumentille annetaan paremmuusarvo (ranking) suhteessa kyselyyn kuvaa sitä miten hyvin dokumenttivastaa kyselyä luku välillä [0,1] (0 ei lainkaan, 1 täysin) Yhden termin kyselyt Jos kyselytermi ei esiinny dokumentissa pitäisi rankingin olla 0. Mitä useammin termi esiintyy sitä korkeampi pitäisi rankingin olla. 5 6 H.Laine 1
2 Jaggardin kerroin Yleisesti käytetty mitta kahden joukon päällekkäisyydelle Tarkastellaan joukkoja A ja B Jaccard(A,B)= A B / A B (A0, B0) Leikkauksen ja unionin kardinaalisuuksien suhde Esim: A= Ides of March ; B= Caesar died in March Jaccard (A,B) = 1/6 Ei huomioi termin esiintymismääriä Ei huomioi sitä, että harvinaiset termit ovat informatiivisempia kuin yleiset Termin frekvenssi= montako kertaa termi t esiintyy dokumentissa d (tf t,d ) Ei ota kantaa termien järjestykseen Pekka on Jussia pahempi Jussi on Pekkaa pahempi Bag of words model Samat frekvenssit 7 8 Voidaan ajatella, että jos termi esiintyy useammin dokumentissa, niin dokumentti on relevantimpi kuin sellainen, jossa se esiintyy harvemmin Ei kuitenkaan suoraan suhteessa frekvenssiin 1000 kertaa vs 10 kertaa ei ole 100 kertaa parempi Logaritminen esiintymäfrekvenssiin perustuva painomitta w t,d = 1+ log 10 tf t,d, jos tf t,d >0; muuten 0 tf t,d w t,d : 0 0, 1 1, 2 1.3, 10 2, , etc. Termin esiintymisfrekvenssi n tarkastelu ei ota huomioon termin yleisyyttä tai harvinaisuutta Harvinaiset termit informatiivisempia, ja dokumentit, jotka sisältävät harvinaisen hakutermin, ovat todennäköisesti relevantteja vaikka termit eivät esiintyisi kovin usein Yleisesti esiintyvät hakutermit dokumentissa vaikuttavat positiivisesti, mutta vähemmän kuin harvinaiset Kyselyn q ja dokumentin d yhteensopivuusmitta match_score(q,= tqd (1+ log 10 tf t,d ) [yhteisten termien painojen summa] 9 10 Dokumenttifrekvenssi = termin t sisältävien dokumenttien määrä df t Dokumenttifrekvenssi on termin t informatiivisuuden käänteisarvo Termin paino kokoelmassa (inverse document freqency) idf t = log 10 (N/df t ), missä N on kokoelman dokumenttien lukumäärä Harvinaisille iso, yleisille pieni Esimerkki: 1M dokumenttia termi df t idf t calpurnia 1 6 animal sunday 1,000 3 fly 10,000 2 under 100,000 1 the 1,000, H.Laine 2
3 Vektorimalli tiedonhakuun Termin yleisyyteen suhteutettu paino dokumentissa (merkitään myös tf-idf) tf.idf t,d = tf t,d idf t = (1+log tf t,d ) log(n/df t ) On suurimmillaan, kun termi esiintyy useasti pienessä joukossa dokumentteja Pienenee, jos termi esiintyy harvemmin dokumentissa tai useammissa dokumenteissa On pienin, kun termi esiintyy lähes kaikissa dokumentissa On yleisimmin käytetty painomitta Boolen mallissa kuhunkin dokumenttiin ajateltiin liittyvän t-paikkainen vektori, joka kuvasi dokumentin sisältöä suhteessa kuhunkin sanaston termiin (t=sanaston termien lukumäärä), arvot 0 tai 1 0 ei esiinny, 1 esiintyy Kun halutaan tarkastella sitä, miten hyvin termit kuvaavat dokumenttia voidaan kuvausvektorissa käyttää termien painoja ts. kuhunkin dokumenttiin liittyy t-paikkainen vektori, jonka kuhunkin dimensioon (termiin) liittyvä arvo ilmaisee termin painon dokumentissa. Painoina voidaan käyttää tf.idf -painoja Vektorimalli Vektorimalli / kyselyn käsittely Esimerkiksi: Antony and Cleopatra Julius Caesar The Tempest Hamlet Othello Macbeth Antony Brutus Caesar Calpurnia Cleopatra mercy worser Kyselyyn käsittely: dokumentin sisältö kuvataan vektorina t-ulotteisessa termiavaruudessa tarkastellaan myös kyselyä vektorina t-ulotteisessa termiavaruudessa rankataan dokumentit sen perusteella miten lähellä kyselyvektori on dokumenttivektoria Miten mitataan läheisyys? dimensiot vektori tf.idf paino (tai jokin muu paino) Vektorimalli / kyselyn käsittely Kosini Läheisyyden mittana voidaan käyttää vektoreiden välistä kulmaa Jos kulma on pieni, dokumentti on lähellä kyselyä Jos kulma suuri, dokumentti on kaukana Kulman koko voidaan ilmaista kulman kosinina Välillä kosini pienenee kulman kasvaessa (1-1) Suuri kosiniarvo ilmaisee dokumentin olevan lähellä kyselyä ja pieni kaukana kyselystä H.Laine 3
4 Kosinin laskenta Kosinin laskenta Miten kosini lasketaan? Kahden vektorin pistetulo on vektorien pituuksien ja niiden välisen kulman kosinin tulo eli q d q d Tästä saadaan q d q d Vektorin pituus v joten t i 1 x 2 i t q i id 1 i t 2 t qi d 2 i1 i1 i Jos tarkastellaan pituusnormalisoituja yksikkövektoreita q ˆ d qˆ ja d voidaan kosini esittää muodossa q d qˆ dˆ Miten samankaltaisia ovat teokset SaS: Sense and Sensibility(J. Austin) PaP: Pride and Prejudice (J. Austin) WH: Wuthering Heights (E. Bronte) Tarkastellaan vain neljää termiä: affection jealous gossip wuthering Termien esiintymäfrekvenssit 22 Lasketaan painot esiintymäfrekvenssien perusteella ilman dokumenttifrekvenssiskaalausta eli w t,d =1+log tf t,d affection jealous gossip wuthering affection jealous gossip wuthering Tehdään pituusnormalisointi affection jealous gossip wuthering cos(sas,pap) = 0.94 cos(sas,wh) = 0.79 cos(pap,wh) = H.Laine 4
5 Kysely vektorina Kyselyn käsittely Kysely vektorina : Olkoon kysely = {jealous gossip} Vektorina edellisen esimerkin aineistoon tämä olisi q= (0,1,1,0) ja pituusnormalisoituna (0, 0.707, 0.707, 0) affection jealous gossip wuthering q , läheisyysmitta Erilaisia painotuksia Kysely vs dokumentit Erilaisia tapoja painottaa dokumentteja ja kyselyitä menetelmän tunnus Tarkastellaan dokumenttia:{car insurance auto insurance} ja kyselyä {best car insurance} Term Query Document Prod tfraw tf-wt df idf wt n lize tf-raw tf-wt wt n lize auto best car insurance Käytettävä tekniikka => ddd:qqq Dokumentteihin sovellettavat Esim: lnc:ltc (yleisesti käytetty) Kyselyihin sovellettava Painona idf tai 0 jos ei esiinny kyselyssä logaritminen Vektorimallin mukaiset tiedonhaut Esitä kysely termien painovektorina Esitä dokumentit termipainoista muodostuvina vektoreina Laske kyselyn ja dokumentin vastaavuutta kuvaavaksi mitaksi kyselyvektorin ja dokumenttivektorin välisen kulman kosini Valitse K suurimman mitta-arvon tuottanutta dokumenttia hakutulokseen 29 H.Laine 5
Tiedonhakumenetelmät Tiedonhakumenetelmät Helsingin yliopisto, tktl, k2014. H.Laine 1
Kyselyn käsittely Tiedonhakumenetelmät Ranking mitan laskenta Vektorimalli ja muut kyselytyypit Hakujärjestelmä 1 2 Kosinimitan laskennassa käytetään dokumenttien painon normalisointiin dokumentin Euclidista
LisätiedotTiedonhakumenetelmät Tiedonhakumenetelmät, Helsingin yliopisto, tktk, k2014. H.Laine 1. Tiedonhaku Boolen haku Indeksit. Tiedonhaku?
Tiedonhaku? Tiedonhakumenetelmät Tiedonhaku Boolen haku Indeksit Tiedonhaku (information retrieval, IR) Tietotarpeen tyydyttävän pääasiallisesti jäsentämättömän (tyypillisesti tekstimuotoisen) materiaalin
LisätiedotSeuraavassa taulukossa on annettu mittojen määritelmät ja sijoitettu luvut. = 40% = 67% 6 = 0.06% = 99.92% 6+2 = 0.
T-6.28 Luonnollisen kielen tilastollinen käsittely Vastaukset, ti 7.2.200, 8:30-0:00 Tiedon haku, Versio.0. Muutetaan tehtävässä annettu taulukko sellaiseen muotoon, joka paremmin sopii ensimmäisten mittojen
LisätiedotVektorialgebra 1/5 Sisältö ESITIEDOT: vektori
Vektorialgebra 1/5 Sisältö Skalaaritulo Vektoreiden yhteenlaskun ja skalaarilla kertomisen lisäksi vektoreiden välille voidaan määritellä myös kertolasku. Itse asiassa näitä on kaksi erilaista. Seurauksena
LisätiedotPistetulo eli skalaaritulo
Pistetulo eli skalaaritulo VEKTORIT, MAA4 Pistetulo on kahden vektorin välinen tulo. Tarkastellaan ensin kahden vektorin välistä kulmaa. Vektorien a ja, kun a 0, välinen kulma on (kuva) kovera kun a vektorit
LisätiedotOrtogonaaliset matriisit, määritelmä 1
, määritelmä 1 Määritelmä (a). Neliömatriisi Q on ortogonaalinen, jos Q T Q = I. Määritelmästä voidaan antaa samaa tarkoittavat, mutta erilaiselta näyttävät muodot: Määritelmä (b). n n neliömatriisi Q,
LisätiedotRelevanssipalautteen toimivuus lyhyillä, eritasoisesti onnistuneilla aloituskyselyillä. Jari Friman
Relevanssipalautteen toimivuus lyhyillä, eritasoisesti onnistuneilla aloituskyselyillä Jari Friman Tampereen yliopisto Informaatiotutkimuksen laitos Pro gradu -tutkielma Syyskuu 2008 TIIVISTELMÄ TAMPEREEN
LisätiedotEtsintä verkosta (Searching from the Web) T Datasta tietoon Heikki Mannila, Jouni Seppänen
Etsintä verkosta (Searching from the Web) T-61.2010 Datasta tietoon Heikki Mannila, Jouni Seppänen 12.12.2007 Webin lyhyt historia http://info.cern.ch/proposal.html http://browser.arachne.cz/screen/
Lisätiedot4. Tekstikokoelmien analysointi ja tiedonhaku
4. Tekstikokoelmien analysointi ja tiedonhaku Tiedonhaussa tehtävänä on hakea käyttäjän tiedontarvetta vastaavaa tietoa suurista dokumenttikokoelmista. Ongelmaa tutkittu vuosikymmenet erillään NLP-tutkimuksesta,
LisätiedotOvid Medline käyttöohjeita (10/2010)
Ovid Medline käyttöohjeita (10/2010) Sisältö 1. Pikahaku - Basic Search:... - 1-2. Tarkennettu haku asiasanoilla - Advanced Ovid Search... - 1-3. Tulosjoukkojen yhdistely... - 5-4. Vapaasanahaku yksittäisellä
LisätiedotBM20A5800 Funktiot, lineaarialgebra ja vektorit Harjoitus 4, Syksy 2016
BM20A5800 Funktiot, lineaarialgebra ja vektorit Harjoitus 4, Syksy 2016 1. Hahmottele karkeasti funktion f : R R 2 piirtämällä sen arvoja muutamilla eri muuttujan arvoilla kaksiulotteiseen koordinaatistoon
LisätiedotVinkkejä musiikin tiedonhakuun OUTI-verkkokirjastossa
Vinkkejä musiikin tiedonhakuun OUTI-verkkokirjastossa Katja Pietilä / Musiikkiosasto 23.9.2017 Sisältö Verkkokirjaston aloitussivu Tarkan haun aloitussivu Hakutuloksen lukeminen Kokonaisten julkaisujen
LisätiedotTIEDONHAKU INTERNETISTÄ
TIEDONHAKU INTERNETISTÄ Internetistä löytyy hyvin paljon tietoa. Tietoa ei ole mitenkään järjestetty, joten tiedonhaku voi olla hankalaa. Tieto myös muuttuu jatkuvasti. Tänään tehty tiedonhaku ei anna
Lisätiedot9. Vektorit. 9.1 Skalaarit ja vektorit. 9.2 Vektorit tasossa
9. Vektorit 9.1 Skalaarit ja vektorit Skalaari on koon tai määrän mitta. Tyypillinen esimerkki skalaarista on massa. Lukumäärä on toinen hyvä esimerkki skalaarista. Vektorilla on taas suuruus ja suunta.
LisätiedotVEKTORIT paikkavektori OA
paikkavektori OA Piste A = (2, -1) Paikkavektori OA = 2i j 3D: kuvan piirtäminen hankalaa Piste A = (2, -3, 4) Paikkavektori OA = 2i 3j + 4k Piste A = (a 1, a 2, a 3 ) Paikkavektori OA = a 1 i + a 2 j
Lisätiedot1.6. Yhteen- ja vähennyslaskukaavat
Yhteen- ja vähennyslaskukaavoiksi sanotaan trigonometriassa niitä kaavoja, jotka sisältävät kehitelmät kahden reaaliluvun summan tai erotuksen trigonometriselle funktiolle, kuten sin( + y) sin cos y +
LisätiedotA-osio. Tehdään ilman laskinta ja taulukkokirjaa! Valitse tehtävistä A1-A3 kaksi ja vastaa niihin. Maksimissaan tunti aikaa suorittaa A-osiota.
MAA5.2 Loppukoe 24.9.2013 Jussi Tyni Valitse 6 tehtävää Muista merkitä vastauspaperiin oma nimesi ja tee etusivulle pisteytysruudukko Kaikkiin tehtävien ratkaisuihin välivaiheet näkyviin! A1. A-osio. Tehdään
LisätiedotPyramidi 9 Trigonometriset funktiot ja lukujonot 15.4.2011 HK1-1. Dsin3 x. 3cos3x. Dsinx. u( x) sinx ja u ( x) cosx. Dsin. Dsin
Pyramidi 9 Trigonometriset funktiot ja lukujonot 5.4.0 HK- a) Dsin3 us ( ) cos3 3 us( ) s( ) 3cos3 s( ) 3 ja s( ) 3 u( ) sin ja u( ) cos b) Dsin 3 3 Dsin us ( ) s( ) sin ja s( ) cos 3 u( ) ja u( ) 3 3sin
LisätiedotMatemaattinen Analyysi, k2012, L1
Matemaattinen Analyysi, k22, L Vektorit Merkitsemme koulumatematiikasta tuttua vektoria v = 2 i + 3 j sarake matriisilla ( ) 2 v = v = = ( 2 3 ) T 3 Merkintätavan muutos helpottaa jatkossa siirtymistä
LisätiedotAvainsanojen poimiminen Eeva Ahonen
Avainsanojen poimiminen 5.10.2004 Eeva Ahonen Sisältö Avainsanat Menetelmät C4.5 päätöspuut GenEx algoritmi Bayes malli Testit Tulokset Avainsanat Tiivistä tietoa dokumentin sisällöstä ihmislukijalle hakukoneelle
Lisätiedot! 7! = N! x 8. x x 4 x + 1 = 6.
9. 10. 2008 1. Pinnalta punaiseksi maalattu 3 3 3-kuutio jaetaan 27:ksi samankokoiseksi kuutioksi. Mikä osuus 27 pikkukuution kokonaispinta-alasta on punaiseksi maalattu? 2. Positiivisen kokonaisluvun
LisätiedotEtsintä verkosta (Searching from the Web) T Datasta tietoon Jouni Seppänen
Etsintä verkosta (Searching from the Web) T-61.2010 Datasta tietoon Jouni Seppänen 13.12.2006 1 Webin lyhyt historia 2 http://info.cern.ch/proposal.html 3 4 5 http://browser.arachne.cz/screen/ 6 7 Etsintä
LisätiedotKertausosa. 5. Merkitään sädettä kirjaimella r. Kaaren pituus on tällöin r a) sin = 0, , c) tan = 0,
Kertausosa. a),6 60 576 Peruuttaessa pyörähdyssuunta on vastapäivään. Kulma on siis,4 60 864 a) 576 864 0,88m. a) α b 0,6769... 0,68 (rad) r,m 8cm β,90...,9 (rad) 4cm a) α 0,68 (rad) β,9 (rad). a) 5,0
LisätiedotTestaa taitosi 1. 2. Piirrä yksikköympyrään kaksi erisuurta kulmaa, joiden a) sini on 0,75 b) kosini on
Testaa taitosi. Laske lausekkeen 60 cos80 sin arvo. Päättele sinin ja kosinin arvot yksikköympyrästä. y x. Piirrä yksikköympyrään kaksi erisuurta kulmaa, joiden a) sini on 0,75 b) kosini on y y. x x. Määritä
LisätiedotVapaus. Määritelmä. jos c 1 v 1 + c 2 v c k v k = 0 joillakin c 1,..., c k R, niin c 1 = 0, c 2 = 0,..., c k = 0.
Vapaus Määritelmä Oletetaan, että v 1, v 2,..., v k R n, missä n {1, 2,... }. Vektorijono ( v 1, v 2,..., v k ) on vapaa eli lineaarisesti riippumaton, jos seuraava ehto pätee: jos c 1 v 1 + c 2 v 2 +
LisätiedotPubMed lääketieteellinen kokoteksti- ja viitetietokanta
PubMed lääketieteellinen kokoteksti- ja viitetietokanta Linkki: http://www.ncbi.nlm.nih.gov/entrez PubMed-tietokanta on internetissä vapaasti käytettävissä. Tietokanta sisältää yli 16 miljoonaa viitettä
LisätiedotMS-C1340 Lineaarialgebra ja differentiaaliyhtälöt
MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt Matriisinormi, häiriöalttius Riikka Kangaslampi Matematiikan ja systeemianalyysin laitos Aalto-yliopisto 2015 1 / 14 R. Kangaslampi matriisiteoriaa Matriisinormi
LisätiedotLineaarialgebra MATH.1040 / voima
Lineaarialgebra MATH.1040 / voima 1 Seuraavaksi määrittelemme kaksi vektoreille määriteltyä tuloa; pistetulo ja. Määritelmät ja erilaiset tulojen ominaisuudet saattavat tuntua, sekavalta kokonaisuudelta.
LisätiedotHelsingin seitsemäsluokkalaisten matematiikkakilpailu 7.2.2013 Ratkaisuita
Helsingin seitsemäsluokkalaisten matematiikkakilpailu..013 Ratkaisuita 1. Eräs kirjakauppa myy pokkareita yhdeksällä eurolla kappale, ja siellä on meneillään mainoskampanja, jossa seitsemän sellaista ostettuaan
LisätiedotSuomi.fi-verkkopalvelu
Suomi.fi-verkkopalvelu Haun toiminta Suomi.fi-verkkopalvelussa Tuuli Krekelä, Suomi.fi-verkkotoimitus Janne Murtonen, Gofore 14.12.2018 Koulutus nauhoitetaan Agenda 1. Suomi.fi-haun periaatteet 2. Mikä
LisätiedotTiedonhaku. Esim. kymenlaakso muutosjohtami* Laila Hirvisaari Tuntematon sotilas Ruksi tyhjentää hakukentän.
Tiedonhaku Kirjoita hakukenttään teoksen nimi, tekijä, aihe tai muita asiaan liittyviä hakusanoja. Tarvittaessa katkaise hakusana tähdellä *. Tällöin haku löytää kaikki niin alkavat sanat. Esim. hakusana
LisätiedotVektorien pistetulo on aina reaaliluku. Esimerkiksi vektorien v = (3, 2, 0) ja w = (1, 2, 3) pistetulo on
13 Pistetulo Avaruuksissa R 2 ja R 3 on totuttu puhumaan vektorien pituuksista ja vektoreiden välisistä kulmista. Kuten tavallista, näiden käsitteiden yleistäminen korkeampiulotteisiin avaruuksiin ei onnistu
LisätiedotMb8 Koe Kuopion Lyseon lukio (KK) sivu 1/2
Mb8 Koe 0.11.015 Kuopion Lyseon lukio (KK) sivu 1/ Kokeessa on kaksi osaa. Osa A ratkaistaan tehtäväpaperille ja osa B ratkaistaan konseptipaperille. Osa A: saat käyttää taulukkokirjaa mutta et laskinta.
LisätiedotMonikulmiot 1/5 Sisältö ESITIEDOT: kolmio
Monikulmiot 1/5 Sisältö Monikulmio Monikulmioksi kutsutaan tasokuviota, jota rajaa perättäisten janojen muodostama monikulmion piiri. Janat ovat monikulmion sivuja, niiden päätepisteet monikulmion kärkipisteitä.
LisätiedotRelaatioalgebra. Kyselyt:
Relaatioalgebra Relaatiomalliin liittyy malli tietokannan käsittelystä Tietokannasta pitää pystyä hakemaan tietoa ja toisaalta tietokantaa on ylläpidettävä Tietokannan käsittelyn malli relaatioalgebra
Lisätiedot0, niin vektorit eivät ole kohtisuorassa toisiaan vastaan.
Tekijä Pitkä matematiikka 4 9.1.016 168 a) Lasketaan vektorien a ja b pistetulo. a b = (3i + 5 j) (7i 3 j) = 3 7 + 5 ( 3) = 1 15 = 6 Koska pistetulo a b 0, niin vektorit eivät ole kohtisuorassa toisiaan
LisätiedotJuuri 4 Tehtävien ratkaisut Kustannusosakeyhtiö Otava päivitetty Kertaus. b) B = (3, 0, 5) K2. ( )
Kertaus K1. a) OA =- i + j + k K. b) B = (, 0, 5) K. a) AB = (6 -(- )) i + ( - ) j + (- -(- 7)) k = 8i - j + 4k AB = 8 + (- 1) + 4 = 64+ 1+ 16 = 81= 9 b) 1 1 ( ) AB = (--(- 1)) i + - - 1 j =-i - 4j AB
Lisätiedot766334A Ydin- ja hiukkasfysiikka
1 76633A Ydin- ja hiukkasfysiikka Luentomonistetta täydentävää materiaalia: 3 5-3 Kuorimalli Juhani Lounila Oulun yliopisto, Fysiikan laitos, 011 Kuva 7-13 esittää, miten parillis-parillisten ydinten ensimmäisen
Lisätiedot8 Joukoista. 8.1 Määritelmiä
1 8 Joukoista Joukko on alkoidensa kokoelma. Valitsemalla sopivat alkiot joudutaan tämän määritelmän kanssa vaikeuksiin, jotka voidaan välttää rakentamalla joukkooppi aksiomaattisesti. Näin ei tässä tehdä
LisätiedotHyperlinkin tekeminen artikkeliin
Hyperlinkin tekeminen artikkeliin 1 Hyperlinkit artikkelissa Ovat yleensä linkkejä PIKIn hakutuloksiin (yksittäinen teos tai hakutuloslista) tai PIKin muihin sivuihin Muihin tietolähteisiin: Wikipedia,
LisätiedotTiedonhaku ja varaaminen
Tiedonhaku ja varaaminen Kyytin verkkokirjasto kyyti.finna.fi 20.11.2018 Tiedonhaku Kirjoita hakukenttään teoksen nimi, tekijä, aihe tai muita asiaan liittyviä hakusanoja. Tarvittaessa katkaise hakusana
LisätiedotTiedonhaku korkeakouluopinnoissa
Kun Google ei riitä Tiedonhaku korkeakouluopinnoissa Googlesta tiedon ja julkaisujen saatavuus parantunut hyvä paikantamaan jo tiedettyä lähdettä tulosten relevanssilajittelu tiedon laatu ja taso vaihtelevat
LisätiedotRelevanttien sivujen etsintä verkosta: satunnaiskulut verkossa Linkkikeskukset ja auktoriteetit (hubs and authorities) -algoritmi
Kurssin loppuosa Diskreettejä menetelmiä laajojen 0-1 datajoukkojen analyysiin Kattavat joukot ja niiden etsintä tasoittaisella algoritmilla Relevanttien sivujen etsintä verkosta: satunnaiskulut verkossa
LisätiedotKevät 2004 Timo Honkela ja Kris- ta Lagus
Luonnollisen kielen tilastollinen käsittely T-61.281 (3 ov) L Kevät 2004 Timo Honkela ja Kris- Luennot: ta Lagus Laskuharjoitukset: Vesa Siivola Luentokalvot: Krista Lagus (päivityksiä: Timo Honkela) 6.
LisätiedotSolmu 3/2001 Solmu 3/2001. Kevään 2001 ylioppilaskirjoitusten pitkän matematiikan kokeessa oli seuraava tehtävä:
Frégier n lause Simo K. Kivelä Kevään 2001 ylioppilaskirjoitusten pitkän matematiikan kokeessa oli seuraava tehtävä: Suorakulmaisen kolmion kaikki kärjet sijaitsevat paraabelilla y = x 2 ; suoran kulman
LisätiedotJoukot. Georg Cantor ( )
Joukot Matematiikassa on pyrkimys määritellä monimutkaiset asiat täsmällisesti yksinkertaisempien asioiden avulla. Tarvitaan jokin lähtökohta, muutama yleisesti hyväksytty ja ymmärretty käsite, joista
Lisätiedot2. kierros. 2. Lähipäivä
2. kierros 2. Lähipäivä Viikon aihe Vahvistimet, kohina, lineaarisuus Siirtofunktiot, tilaesitys Tavoitteet: tietää Yhden navan vasteen ekvivalentti kohinakaistaleveys Vastuksen terminen kohina Termit
LisätiedotT Luonnollisen kielen tilastollinen käsittely Vastaukset 5, ti , 8:30-10:00 N-grammikielimallit, Versio 1.1
T-6.28 Luonnollisen kielen tilastollinen käsittely Vastaukset 5, ti 24.2.2004, 8:30-0:00 N-grammikielimallit, Versio.. Alla on erään henkilön ja tilaston estimaatit sille, miten todennäköistä on, että
LisätiedotT Luonnollisen kielen tilastollinen käsittely Vastaukset 3, ti , 8:30-10:00 Kollokaatiot, Versio 1.1
T-61.281 Luonnollisen kielen tilastollinen käsittely Vastaukset 3, ti 10.2.2004, 8:30-10:00 Kollokaatiot, Versio 1.1 1. Lasketaan ensin tulokset sanaparille valkoinen, talo käsin: Frekvenssimenetelmä:
LisätiedotTalousmatematiikan perusteet: Luento 8. Vektoreista ja matriiseista Vektorien peruslaskutoimitukset Lineaarinen riippumattomuus Vektorien sisätulo
Talousmatematiikan perusteet: Luento 8 Vektoreista ja matriiseista Vektorien peruslaskutoimitukset Lineaarinen riippumattomuus Vektorien sisätulo Motivointi Esim. Herkkumatikka maksaa 50 /kg. Paljonko
LisätiedotVerkkokirjaston hakuohjeet
1 Verkkokirjaston hakuohjeet Pikahaku Hakulaatikon löydät kaikkien sivujen yläosasta. Voit valita kohdistuuko haku kirjaston aineistotietokantaan, verkkokirjastosivustoon vai avainsanoihin. Voit hakea
LisätiedotKoodausteoria, Kesä 2014
Koodausteoria, Kesä 2014 Topi Törmä Matemaattisten tieteiden laitos 3.5 Reedin-Mullerin koodit Olkoon tässä kappaleessa F = F2 = Z2 ja n = 2 m. Määritellään avaruuteen F n kertolasku koordinaateittain:
LisätiedotOpetustapahtumien hakeminen (Hae - Opetustapahtuma)
Helsingin yliopisto WinOodi 1 (5) Opetustapahtumien hakeminen (Hae - Opetustapahtuma) Opetustapahtumien hakua tarvitaan sekä opetustapahtumien käsittelyssä että raporttien tulostamisessa. Ohjeessa käsitellään
LisätiedotWeb of ScienceTM Core Collection (1987-present)
Tampereen yliopiston kirjasto 2014 Web of ScienceTM Core Collection (1987-present) Science Citation Index Expanded (1987-present): Monitieteinen tietokanta, joka sisältää 8,500 tieteellistä lehteä luonnontieteiden,
Lisätiedot1 Kannat ja kannanvaihto
1 Kannat ja kannanvaihto 1.1 Koordinaattivektori Oletetaan, että V on K-vektoriavaruus, jolla on kanta S = (v 1, v 2,..., v n ). Avaruuden V vektori v voidaan kirjoittaa kannan vektorien lineaarikombinaationa:
LisätiedotNELLI PORTAALIN KÄYTTÖOPAS
1 (13) NELLI PORTAALIN KÄYTTÖOPAS Nelli tiedonhakuportaalissa voit käyttää PKAMKin kirjasto ja tietopalvelun tarjoamia tietokantoja ja verkkoaineistoja, mm. verkkolehtiä, e kirjoja ja sanakirjoja. Mukana
LisätiedotVVAA047 Hakuehdot VALDA 1.2
Valtiokonttori Vaatimusmäärittely 1 (7) Valtion IT-palvelukeskus LUOTTAMUKSELLINEN 16.2.2011 VVAA047 Hakuehdot VALDA 1.2 Siltasaarenkatu 18 20 A, Helsinki PL 100, 00054 VALTIOKONTTORI Puh. (09) 77251,
LisätiedotKyselyt: Lähtökohtana joukko lukuja Laskukaava kertoo miten luvuista lasketaan tulos soveltamalla laskentaoperaatioita
Relaatioalgebra Relaatiomalliin liittyy malli tietokannan käsittelystä Tietokannasta pitää pystyä hakemaan tietoa ja toisaalta tietokantaa on ylläpidettävä Tietokannan käsittelyn malli relaatioalgebra
LisätiedotT Luonnollisten kielten tilastollinen käsittely
T-61.281 Luonnollisten kielten tilastollinen käsittely Vastaukset 3, ti 11.2.2003, 16:15-18:00 Kollokaatiot, Versio 1.1 1. Lasketaan ensin tulokset sanaparille valkoinen, talo käsin: Frekvenssimenetelmä:
LisätiedotKYSYMYKSIIN VASTAAMINEN ENGLANNINKIELISESSÄ AINEISTOSSA: KATKELMIIN PERUSTUVAN TIEDONHAKUMENETELMÄN TEHOKKUUS VASTAUSDOKUMENTTIEN HAUSSA
KYSYMYKSIIN VASTAAMINEN ENGLANNINKIELISESSÄ AINEISTOSSA: KATKELMIIN PERUSTUVAN TIEDONHAKUMENETELMÄN TEHOKKUUS VASTAUSDOKUMENTTIEN HAUSSA Heikki Mörsky Tampereen yliopisto Informaatiotutkimuksen laitos
Lisätiedot2) Kaksi lentokonetta lähestyy toisiaan samalla korkeudella kuvan osoittamalla tavalla. Millä korkeudella ja kuinka kaukana toisistaan ne ovat?
2..207 Määritelmä, (terävän kulman) trigonometriset funktiot: Suorakulmaisessa kolmiossa terävän kulman trigonometriset funktiot ovat: kulman sini hpotenuusa sin a c kulman kosini hpotenuusa kulman tangentti
LisätiedotVapaus. Määritelmä. jos c 1 v 1 + c 2 v c k v k = 0 joillakin c 1,..., c k R, niin c 1 = 0, c 2 = 0,..., c k = 0.
Vapaus Määritelmä Oletetaan, että v 1, v 2,..., v k R n, missä n {1, 2,... }. Vektorijono ( v 1, v 2,..., v k ) on vapaa eli lineaarisesti riippumaton, jos seuraava ehto pätee: jos c 1 v 1 + c 2 v 2 +
Lisätiedotyleisessä muodossa x y ax by c 0. 6p
MAA..0 Muista kirjoittaa jokaiseen paperiin nimesi! Tee vastauspaperin yläreunaan pisteytysruudukko! Valitse kuusi tehtävää! Perustele vastauksesi välivaiheilla! Jussi Tyni Ratkaise: a) x x b) xy x 6y
LisätiedotPreliminäärikoe Tehtävät Pitkä matematiikka 4.2.2014 1 / 3
Preliminäärikoe Tehtävät Pitkä matematiikka / Kokeessa saa vastata enintään kymmeneen tehtävään Tähdellä (* merkittyjen tehtävien maksimipistemäärä on 9, muiden tehtävien maksimipistemäärä on 6 Jos tehtävässä
LisätiedotHavainnollistuksia: Merkitään w = ( 4, 3) ja v = ( 3, 2). Tällöin. w w = ( 4) 2 + ( 3) 2 = 25 = 5. v = ( 3) = 13. v = v.
Havainnollistuksia: Merkitään w = ( 4, 3) ja v = ( 3, 2). Tällöin w = w w = ( 4) 2 + ( 3) 2 = 25 = 5 v = v v = ( 3) 2 + 2 2 = 13. w =5 3 2 v = 13 4 3 LM1, Kesä 2014 76/102 Normin ominaisuuksia I Lause
LisätiedotKirjoita ohjelma jossa luetaan kokonaislukuja taulukkoon (saat itse päättää taulun koon, kunhan koko on vähintään 10)
Tehtävä 40. Kirjoita ohjelma, jossa luetaan 20 lukua, joiden arvot ovat välillä 10 100. Kun taulukko on täytetty, ohjelma tulostaa vain ne taulukon arvot, jotka esiintyvät taulukossa vain kerran. Tehtävä
Lisätiedotax + y + 2z = 0 2x + y + az = b 2. Kuvassa alla on esitetty nesteen virtaus eräässä putkistossa.
BM20A5800 Funktiot, lineaarialgebra ja vektorit Harjoitus 7, Syksy 206 Tutkitaan yhtälöryhmää x + y + z 0 2x + y + az b ax + y + 2z 0 (a) Jos a 0 ja b 0 niin mikä on yhtälöryhmän ratkaisu? Tulkitse ratkaisu
LisätiedotOpetustapahtumien hakeminen (Hae - Opetustapahtuma)
Helsingin yliopisto WinOodi 1 (5) Opetustapahtumien hakeminen (Hae - Opetustapahtuma) Opetustapahtumien hakua tarvitaan sekä opetustapahtumien käsittelyssä että raporttien tulostamisessa. Ohjeessa käsitellään
LisätiedotJohdatus matematiikkaan
Johdatus matematiikkaan Luento 5 Mikko Salo 5.9.2017 The natural development of this work soon led the geometers in their studies to embrace imaginary as well as real values of the variable.... It came
Lisätiedot4 Yleinen potenssifunktio ja polynomifunktio
4 Yleinen potenssifunktio ja polynomifunktio ENNAKKOTEHTÄVÄT 1. a) Tutkitaan yhtälöiden ratkaisuja piirtämällä funktioiden f(x) = x, f(x) = x 3, f(x) = x 4 ja f(x) = x 5 kuvaajat. Näin nähdään, monessako
LisätiedotKoodausteoria, Kesä 2014
Koodausteoria, Kesä 2014 Topi Törmä Matemaattisten tieteiden laitos 4.7 Syklisen koodin jälkiesitys Olkoon F = F q ja K = F q m kunnan F laajennuskunta. Määritelmä 4.7.1. Kuntalaajennuksen K/F jälkifunktioksi
LisätiedotSuorista ja tasoista LaMa 1 syksyllä 2009
Viidennen viikon luennot Suorista ja tasoista LaMa 1 syksyllä 2009 Perustuu kirjan Poole: Linear Algebra lukuihin I.3 - I.4 Esko Turunen esko.turunen@tut.fi Aluksi hiukan 2 ja 3 ulotteisen reaaliavaruuden
Lisätiedot1. a) Laske lukujen 1, 1 ja keskiarvo. arvo. b) Laske lausekkeen. c) Laske integraalin ( x xdx ) arvo. MATEMATIIKAN MALLIKOE PITKÄ OPPIMÄÄRÄ
1 YLIOPPILASTUTKINTO- LAUTAKUNTA 13..015 MATEMATIIKAN MALLIKOE PITKÄ OPPIMÄÄRÄ A-osa Ratkaise kaikki tämän osan tehtävät 1 4. Tehtävät arvostellaan pistein 0 6. Kunkin tehtävän ratkaisu kirjoitetaan tehtävän
Lisätiedot1 Aritmeettiset ja geometriset jonot
1 Aritmeettiset ja geometriset jonot Johdatus Johdatteleva esimerkki 1 Kasvutulille talletetaan vuoden jokaisen kuukauden alussa tammikuusta alkaen 100 euroa. Tilin nettokorkokanta on 6%. Korko lisätään
Lisätiedot= = = 1 3.
9. 10. 2008!"$#&%(')'*,#.-/* P1. lkuperäisen punaisen kuution pinta koostuu kuudesta 3 3-neliöstä, joten sen ala on 6 3 2 = 54. Koska 3 3 =, kuutio jakautuu leikatessa yksikkökuutioksi, joiden kokonaispinta-ala
LisätiedotKappaleiden tilavuus. Suorakulmainensärmiö.
Kappaleiden tilavuus Suorakulmainensärmiö. Tilavuus (volyymi) V = pohjan ala kertaa korkeus. Tankomaisista kappaleista puhuttaessa nimitetään korkeutta tangon pituudeksi. Pohjan ala A = b x h Korkeus (pituus)
LisätiedotKertausta: avaruuden R n vektoreiden pistetulo
Kertausta: avaruuden R n vektoreiden pistetulo Määritelmä Vektoreiden v R n ja w R n pistetulo on v w = v 1 w 1 + v 2 w 2 + + v n w n. Huom. Pistetulo v w on reaaliluku! LM2, Kesä 2012 227/310 Kertausta:
LisätiedotAvainsanat: geometria, kolmio, ympyrä, pallo, trigonometria, kulma
OuLUMA - Jussi Tyni OuLUMA, sivu 1 Ihastellaan muotoja Avainsanat: geometria, kolmio, ympyrä, pallo, trigonometria, kulma Luokkataso: lukio Välineet: kynä, paperia, laskin Tavoitteet: Tarkoitus on arkielämään
LisätiedotOpetustapahtumien hakeminen (Hae - Opetustapahtuma)
Helsingin yliopisto WinOodi Sivu 1/5 Opetustapahtumien hakeminen (Hae - Opetustapahtuma) Opetustapahtumien hakua tarvitaan sekä opetustapahtumien käsittelyssä että raporttien tulostamisessa. Ohjeessa käsitellään
LisätiedotTehtävä 1. Arvioi mitkä seuraavista väitteistä pitävät paikkansa. Vihje: voit aloittaa kokeilemalla sopivia lukuarvoja.
Tehtävä 1 Arvioi mitkä seuraavista väitteistä pitävät paikkansa. Vihje: voit aloittaa kokeilemalla sopivia lukuarvoja. 1 Jos 1 < y < 3, niin kaikilla x pätee x y x 1. 2 Jos x 1 < 2 ja y 1 < 3, niin x y
LisätiedotRistitulo ja skalaarikolmitulo
Ristitulo j sklrikolmitulo Opetussuunnitelmn 00 mukinen kurssi Vektorit (MAA) sisältää vektoreiden lskutoimituksist keskeisenä ineksen yhteenlskun, vähennyslskun, vektorin kertomisen luvull j vektoreiden
LisätiedotECDL Tietokannat. Copyright 2015 ECDL Foundation ECDL Tietokannat Sivu 1 / 7
ECDL Tietokannat Copyright 2015 ECDL Foundation ECDL Tietokannat Sivu 1 / 7 Tavoite Tässä esitellään tutkintovaatimukset moduulille ECDL Tietokannat, joka määrittelee tarvittavat tiedot ja taidot näyttökokeen
LisätiedotLumme-verkkokirjaston tiedonhaun opas Pieksämäen kaupunginkirjasto
Lumme-verkkokirjaston tiedonhaun opas Pieksämäen kaupunginkirjasto Tervetuloa Lumme-kirjastojen verkkokirjastoon! Ilman kirjautumista voit selata aineistotietokantaa tarkistaa onko teos hyllyssä vai lainassa
LisätiedotPRELIMINÄÄRIKOE PITKÄ MATEMATIIKKA 9.2.2011
PRELIMINÄÄRIKOE PITKÄ MATEMATIIKKA 9..0 Kokeessa saa vastata enintään kymmeneen tehtävään.. Sievennä a) 9 x x 6x + 9, b) 5 9 009 a a, c) log 7 + lne 7. Muovailuvahasta tehty säännöllinen tetraedri muovataan
LisätiedotTekstikatkelmahakumenetelmien toteuttaminen tiedonhakujärjestelmässä
Tekstikatkelmahakumenetelmien toteuttaminen tiedonhakujärjestelmässä Petteri Susi Helsinki 22.3.2007 Pro gradu -tutkielma HELSINGIN YLIOPISTO Tietojenkäsittelytieteen laitos HELSINGIN YLIOPISTO HELSINGFORS
LisätiedotYmpyrä 1/6 Sisältö ESITIEDOT: käyrä, kulma, piste, suora
Ympyrä 1/6 Sisältö Ympyrä ja sen yhtälö Tason pisteet, jotka ovat vakioetäisyydellä kiinteästä pisteestä, muodostavat ympyrän eli ympyräviivan. Kiinteä piste on ympyrän keskipiste ja vakioetäisyys sen
Lisätiedot2.8. Kannanvaihto R n :ssä
28 Kannanvaihto R n :ssä Seuraavassa kantavektoreiden { x, x 2,, x n } järjestystä ei saa vaihtaa Vektorit ovat pystyvektoreita ( x x 2 x n ) on vektoreiden x, x 2,, x n muodostama matriisi, missä vektorit
LisätiedotKirjoita jokaiseen erilliseen vastauspaperiin kurssin nimi, tenttipäivä, oma nimesi (selkeästi), opiskelijanumerosi ja nimikirjoituksesi
Helsingin yliopisto, Tietojenkäsittelytieteen laitos Tietokantojen perusteet, kurssikoe 29.2.2012 (vastauksia) Liitteenä on tiivistelmä SQL-syntaksista Kirjoita jokaiseen erilliseen vastauspaperiin kurssin
LisätiedotTiedonhaun perusteet kandityötä varten Maria Söderholm tietoasiantuntija
Tiedonhaun perusteet kandityötä varten Maria Söderholm maria.soderholm@aalto.fi tietoasiantuntija Antti Rousi Tietoasiantuntija Otaniemen kampuskirjasto antti.m.rousi@aalto.fi 050-3790670 Kandityö Tärkeä
LisätiedotKV-järjestelmät suomelle
KV-järjestelmät suomelle Lili Aunimo lili.aunimo@cs.helsinki.fi Helsingin yliopisto Lili Aunimo KV-järjestelmät suomelle p.1/17 2004-09-03 Johdanto Lili Aunimo, Juha Makkonen ja Reeta Kuuskoski: Cross-Language
Lisätiedot6.8 Erityisfunktioiden sovelluksia
6.8 Erityisfunktioiden sovelluksia Tässä luvussa esitellään muutama esimerkki, joissa käytetään hyväksi eksponentti-, logaritmi- sekä trigonometrisia funktioita. Ensimmäinen esimerkki juontaa juurensa
LisätiedotLinkit webbihauissa / PageRank
Linkit Tiedonhakumenetelmät Webbisivuilta voi viitata toisille sivuille (hyper)linkeillä Linkit webbihauissa / Anchor to B Otsikko (vähän käytetty) ankkuriteksti 1
LisätiedotKokonaisluvut. eivät ole kokonaislukuja!
Luvut Lähdetään liikkeelle kertaamalla mitä tiedämme luvuista. Mitä erilaiset luvut kuvaavat ja millaisia ominaisuuksia niillä on? Mikä voisi olla luonnollisin luku aloittaa? Luonnolliset luvut Luonnolliset
LisätiedotKeskipisteen lisääminen 2 k -faktorikokeeseen (ks. Montgomery 9-6)
Mat-.3 Koesuunnittelu ja tilastolliset mallit kevät Keskipisteen lisääminen k -faktorikokeeseen (ks. Montgomery 9-6) Esim (Montg. ex. 9-, 6-): Tutkitaan kemiallisen prosessin saannon Y riippuvuutta faktoreista
LisätiedotJuuri 4 Tehtävien ratkaisut Kustannusosakeyhtiö Otava päivitetty Kertaus. b) B = (3, 0, 5) K2. 8 ( 1)
Kertaus K1. a) OA i k b) B = (, 0, 5) K. K. a) AB (6 ( )) i () ( ( 7)) k 8i 4k AB 8 ( 1) 4 64116 819 b) 1 1 AB( ( 1)) i 1 i 4 AB ( ) ( 4) 416 0 45 5 K4. a) AB AO OB OA OB ( i ) i i i 5i b) Pisteen A paikkavektori
Lisätiedot3. Kirjoita seuraavat joukot luettelemalla niiden alkiot, jos mahdollista. Onko jokin joukoista tyhjä joukko?
HY / Avoin yliopisto Johdatus yliopistomatematiikkaan, kesä 2015 Harjoitus 1 Ratkaisuehdotuksia Tehtäväsarja I Seuraavat tehtävät liittyvät luentokalvoihin 1 14. Erityisesti esimerkistä 4 ja esimerkin
Lisätiedot8. Kieliopit ja kielet
8. Kieliopit ja kielet Suomen kielen sanoja voidaan yhdistellä monella eri tavalla. Kielioppi määrää sen, milloin sanojen yhdistely antaa oikein muodostetun lauseen. "Mies räpyttää siipiään" on kieliopillisesti
LisätiedotKRISTALLOGRAFIASSA TARVITTAVAA MATEMA- TIIKKAA
KRISTALLOGRAFIASSA TARVITTAVAA MATEMA- TIIKKAA Aloita kertaamalla hilan indeksointi niin, että osaat kuutiollisen kiteen tasojen ja suuntien Miller-indeksit. Vektorit määritellään yleisessä muodossa r
LisätiedotNelli kaukopalvelutyössä
Nelli kaukopalvelutyössä Jouni Nevalainen 22.5.2008 Esityksen sisältö Mikä Nelli-portaali on? Pikahaku, tietokannat, E-lehdet, monihaku Hakeminen Nellissä OmaNelli SFX-linkitys Nelli-portaali, miksi? TKK:lla
LisätiedotInjektio. Funktiota sanotaan injektioksi, mikäli lähtöjoukon eri alkiot kuvautuvat maalijoukon eri alkioille. Esim.
Injektio Funktiota sanotaan injektioksi, mikäli lähtöjoukon eri alkiot kuvautuvat maalijoukon eri alkioille. Esim. Funktio f on siis injektio mikäli ehdosta f (x 1 ) = f (x 2 ) seuraa, että x 1 = x 2.
Lisätiedot