Digitoday

Valikko

Väitöstyöstä uusia välineitä kännykän paikannussovelluksiin

Julkaistu: , Päivitetty:

Uudella klusterointimenetelmällä voidaan matematiikan avulla tunnistaa aiempaa helpommin ja luotettavammin niitä fyysisiä paikkoja, joissa kännykän käyttäjä liikkuu.
Väitöstyön tuloksena syntyneet algoritmit voidaan toteuttaa käytännössä kaikilla älypuhelin- ja mobiililaitealustoilla, eikä niiden käyttö vaadi toimenpiteitä operaattorilta tai puhelinvalmistajalta.

Koska menetelmät vaativat vain vähän puhelimen laskenta- ja tallennuskapasiteettia, käyttäjän paikkatietoja ei tarvitse lähettää puhelimesta eteenpäin jatkokäsittelyä varten. Tämä turvaa puhelimen käyttäjän yksityisyyttä, sillä käyttäjä voi päättää itse, kenelle ja kuinka paljon tietoja luovutetaan.

Tiedonlouhinnan
menetelmiä

Helsingin yliopistolla tehdyssä Kari Laasosen väitöskirjatyössä sovellettiin tiedonlouhinnan menetelmiä solusiirtymädataan. Työn tavoitteena oli tuottaa työkaluja paikkatietoisten sovellusten kehittämiseen.

Matkapuhelinverkoissa tukiasemat palvelevat tietyllä alueella olevia puhelimia. Tukiaseman radiosignaalin kattamaa aluetta kutsutaan soluksi.

Vaihtaessaan käyttämäänsä tukiasemaa puhelin tuottaa solusiirtymädataa, joka koostuu sarjasta solutunnisteita ja siirtymisaikoja. Vaikka data ei sisälläkään paikkojen koordinaatteja, siitä voidaan silti oppia tunnistamaan puhelimen käyttäjälle tärkeitä paikkoja sekä ennustamaan hänen liikkumistaan paikkojen välillä.

Kehitettäviä uusia sovelluksia ovat esimerkiksi opastus- ja muistutussovellukset, paikkatiedon välitys sosiaalisissa verkostoissa tai logistiikanhallinta.

Väitöstyössä saatuja tuloksia testattiin aineistolla, joka oli kerätty noin sadalta matkapuhelimen käyttäjältä. Kunkin käyttäjän solusiirtymätietoja kerättiin usean kuukauden ajan, jonka jälkeen vaikkapa tulevien paikkojen ennustamista voitiin verrata havaittuun liikkumiseen.

Solusiirtymädatan
käsittely haastavaa

Solusiirtymädatassa on erityispiirteitä, jotka tekevät sen käsittelystä haastavaa. Yksi keskeinen ongelma tutkimuksen mukaan on se, että solun vaihtuminen ei aina riipu käyttäjän liikkumisesta, vaan puhelin voi vaihtaa käyttämäänsä tukiasemaa myös muista syistä. Tämä voi johtua esimerkiksi tukiasemien kuormituksen vaihteluista. Vastaavasti yksittäisen solun sisällä on mahdollista liikkua jonkin matkaa ennen solun vaihtumista.

Solujen ja fyysisten paikkojen vastaavuuksien löytämiseksi työssä esitellään klusterointimenetelmä, joka yhdistää samaan paikkaan todennäköisesti liittyviä soluja suuremmiksi kokonaisuuksiksi eli klustereiksi.

Kyseessä on niin sanottu online-algoritmi, joka analysoi solusiirtymävirtaa ja päivittää klusterien joukkoa reaaliaikaisesti. Klusteroinnista on kahdenlaista hyötyä: klusteri liittyy yksikäsitteisesti tiettyyn paikkaan, mikä mahdollistaa fyysisten paikkojen luotettavan tunnistamisen. Toiseksi, klusteroitu paikkatieto vie tilaa vain murto-osan alkuperäisestä, mikä helpottaa sen käyttöä vähillä resursseilla varustetuissa mobiililaitteissa.

FM Kari Laasosen väitöstilaisuus aiheesta Mining Cell Transition Data on 21.3.2009 kello 10.00 Helsingin yliopistolla. Vastaväittäjänä on professori Dino Pedreschi (Università di Pisa, Italia) ja kustoksena professori Hannu Toivonen (Helsingin yliopisto).

Kommentit

    Näytä lisää

    Näitä luetaan!
    1. 1

      Andy McCoy haukkui ja käskytti Maria Veitolaa tv:ssä – Veitolan vastareaktio leviää somessa

    2. 2

      Miksi Temptation Islandin salatut seksikohtaukset eivät näkyneet tv:ssä? Sami Kuronen paljastaa: Näin he jäivät kiinni

    3. 3

      Tellervo Koivisto laski arkulle yhden tulipunaisen ruusun – mistä ele kertoo?

    4. 4

      Poliisi otti haltuun kaksi lennokkia presidentti Koiviston hautajaisissa

    5. 5

      Timo, 36, sai napattua videolle salaman tuhovoiman Savonlinnassa – katso, miltä näyttää isku taivaalta

    6. 6

      Roope Salminen haastatteli Cheyenne Järvistä – Sara Sieppi raivostui: ”Parempi reitti kuin reittä pitkin”

    7. 7

      Silja Galaxylta mereen pudonnut kuoli

    8. 8

      Verohallinto julkaisi metkan kuvan: Asiakas lähetti veroilmoituksen verkossa – kyllä, verkossa

    9. 9

      Kädenpuristelua, tylyä tönintää ja vaivaantuneita katseita – IS seurasi Trumpin ensimmäistä Nato-huippukokousta

    10. 10

      Kristittyjä kuljettaneeseen linja-autoon hyökättiin – yli 20 kuollut Egyptissä

    11. Näytä lisää
    1. 1

      Tunteikas kuva presidentti Koiviston hautajaisista: Assi Koivisto näytti hellän puolensa

    2. 2

      Miksi hautajaisvierailla oli hansikkaat kädessä?

    3. 3

      Varattu Sonja rakastui Temptation Islandilla palavasti sinkku-Miikkaan – muuttivat heti yhteen: näin heillä menee nyt

    4. 4

      Roope Salminen haastatteli Cheyenne Järvistä – Sara Sieppi raivostui: ”Parempi reitti kuin reittä pitkin”

    5. 5

      Trump tönäisi pääministerin tylysti tieltään Nato-kokouksessa – video tilanteesta leviää

    6. 6

      Mauno Koiviston hautajaisten ylivoimaisesti koskettavin hetki nähtiin kello 15.43

    7. 7

      Ivanka, Melania ja Donald Trump sekä paavi asettuivat riviin – vain yksi hymyili ja internet sekosi

    8. 8

      40 kuvaa, jotka jäävät historiaan presidentti Mauno Koiviston hautajaisista

    9. 9

      Andy McCoy ojensi Maria Veitolaa suorassa tv-lähetyksessä: ”Suu kiinni”

    10. 10

      Mysteeri Mount Everestillä: kahdesta teltasta löytyi neljä tuntematonta ruumista – ”eivät ole tältä kiipeilykaudelta”

    11. Näytä lisää
    1. 1

      IS seuraa hetki hetkeltä: Ainakin 22 kuoli Manchesterin iskussa – epäilty tallentui valvontakameraan

    2. 2

      Vain harva tajusi: prinsessa Dianan käsilaukulla oli salainen tarkoitus – hämäsi valokuvaajia ovelalla kikalla

    3. 3

      Sami Hedbergin fanit raivostuivat jäähallikeikan jälkeen – ”P**ka maku jäi tästä”

    4. 4

      Ratapölkyn haju paljasti omakotitalosta ikävän yllätyksen –myyjä joutuu palauttamaan 202000 euroa

    5. 5

      Kaksi ruoka-ainetta karsimalla suoliston kunto voi parantua jo muutamassa viikossa

    6. 6

      Kätilöt paljastavat hulluimmat synnytyksensä: ”Äiti yritti saada orgasmin joka supistuksella”

    7. 7

      Varo nopeasti leviävää Facebook-virusta! Tarkista tilisi, saatat jakaa huijauslinkkejä tietämättäsi

    8. 8

      Yksinäinen 12-vuotias tyttö etsi ystävää Facebookista – ensitapaamisesta tuli kauhukokemus

    9. 9

      Tunteikas kuva presidentti Koiviston hautajaisista: Assi Koivisto näytti hellän puolensa

    10. 10

      Kulmat minttiin ja verkkarit pyllyyn – aikuinen nainen testasi teinityttöjen suosikkityylin

    11. Näytä lisää
    Näitä luetaan!
    1. 1

      Andy McCoy haukkui ja käskytti Maria Veitolaa tv:ssä – Veitolan vastareaktio leviää somessa

    2. 2

      Miksi Temptation Islandin salatut seksikohtaukset eivät näkyneet tv:ssä? Sami Kuronen paljastaa: Näin he jäivät kiinni

    3. 3

      Tellervo Koivisto laski arkulle yhden tulipunaisen ruusun – mistä ele kertoo?

    4. 4

      Poliisi otti haltuun kaksi lennokkia presidentti Koiviston hautajaisissa

    5. 5

      Timo, 36, sai napattua videolle salaman tuhovoiman Savonlinnassa – katso, miltä näyttää isku taivaalta

    6. Näytä lisää
    1. 1

      Tunteikas kuva presidentti Koiviston hautajaisista: Assi Koivisto näytti hellän puolensa

    2. 2

      Miksi hautajaisvierailla oli hansikkaat kädessä?

    3. 3

      Varattu Sonja rakastui Temptation Islandilla palavasti sinkku-Miikkaan – muuttivat heti yhteen: näin heillä menee nyt

    4. 4

      Roope Salminen haastatteli Cheyenne Järvistä – Sara Sieppi raivostui: ”Parempi reitti kuin reittä pitkin”

    5. 5

      Trump tönäisi pääministerin tylysti tieltään Nato-kokouksessa – video tilanteesta leviää

    6. Näytä lisää
    1. 1

      IS seuraa hetki hetkeltä: Ainakin 22 kuoli Manchesterin iskussa – epäilty tallentui valvontakameraan

    2. 2

      Vain harva tajusi: prinsessa Dianan käsilaukulla oli salainen tarkoitus – hämäsi valokuvaajia ovelalla kikalla

    3. 3

      Sami Hedbergin fanit raivostuivat jäähallikeikan jälkeen – ”P**ka maku jäi tästä”

    4. 4

      Ratapölkyn haju paljasti omakotitalosta ikävän yllätyksen –myyjä joutuu palauttamaan 202000 euroa

    5. 5

      Kaksi ruoka-ainetta karsimalla suoliston kunto voi parantua jo muutamassa viikossa

    6. Näytä lisää