UEF väitös 25.6.: Tehokkuutta rahdin jakeluun ryhmittelyn avulla

Väitös tietojenkäsittelytieteen alalta

Väittelijä: DI Mikko Malinen

Aika ja paikka: 25.6.2015, 12.00, M100, Metria, Joensuun kampus

Ryhmittelyllä pyritään assosioimaan samankaltaiset objektit samoihin ryhmiin ja erilaiset objektit eri ryhmiin. Tähän laskennallisesti vaikeaan ongelmaan on kehitetty useita algoritmeja.

DI Mikko Malisen väitöskirjatyössä osoitetaan, että ryhmittelyn hyvyyttä kuvaava kriteeri, keskineliövirhe (MSE), pystytään ilmaisemaan analyyttisenä funktiona, jolloin standardeja optimointimenetelmiä voidaan käyttää. Väitöksessä esitetään myös uudenlainen tapa tehdä ryhmittelyä. Siinä data sovitetaan malliin, mikä on päinvastoin kuin perinteisesti tehdään. Sitten data asteittain muunnetaan vastaamaan alkuperäistä dataa pitäen ryhmittelytulos hyvänä tässä muunnoksessa.

Tutkimuksessa annetaan myös ryhmittelylle lisärajoite: keskineliövirhe halutaan pitää hyvänä, mutta ryhmien koot halutaan pitää tasapainotettuina. Tämä saadaan aikaan joko asettamalla kustannusfunktio sopivaksi tai pitämällä tasapainoisuusrajoite ehdottomana.

Tasapainotettu ryhmittely on hyödyllinen esimerkiksi rahdin jakelun tehostamisessa: halutaan, että kullekin autolle kierrettävä matka on mahdollisimman lyhyt, mutta kuitenkin niin, että käyntipaikkojen määrät ovat tasapainossa autojen kesken.

DI Mikko Malisen tietojenkäsittelytieteen alaan kuuluva väitöskirja New Alternatives for k-Means Clustering (Uusia vaihtoehtoja k-means ryhmittelylle) tarkastetaan Luonnontieteiden ja metsätieteiden tiedekunnassa. Vastaväittäjänä tilaisuudessa toimii professori Refael Hassin, Tel-Aviv University, Israel ja kustoksena professori Pasi Fränti, Itä-Suomen yliopisto.

Mikko Malinen on syntynyt 1969 Helsingissä. Hän on valmistunut ylioppilaaksi vuonna 1988 Etelä-Tapiolan lukiosta, tekniikan kandidaatiksi vuonna 2006 ja diplomi-insinööriksi vuonna 2009 Helsingin teknillisestä korkeakoulusta. Malinen on toiminut nuorempana tutkijana Itä-Suomen yliopistossa vuosina 2009-2014.

Lisätietoja: Mikko Malinen p. 040 828 6343, mmali@cs.uef.fi 

Väittelijän painolaatuinen kuva on osoitteessa http://www.uef.fi/vaitoskuvat

Yrityksestä

Itä-Suomen yliopisto on yksi Suomen suurimmista tiedeyliopistoista. Yliopiston toiminnassa korostuu monitieteisyys. Opetusta on yli sadassa pääaineessa. Tasokkaan opetuksen lisäksi yliopisto tarjoaa opiskelijoilleen nykyaikaisen opiskeluympäristön, jota kehitetään jatkuvasti. Yliopistolla on kampukset Joensuussa, Kuopiossa ja Savonlinnassa. Tiedekuntia on neljä: filosofinen tiedekunta, luonnontieteiden ja metsätieteiden tiedekunta, terveystieteiden tiedekunta sekä yhteiskuntatieteiden ja kauppatieteiden tiedekunta. Yliopistossa on noin 15 000 opiskelijaa ja se työllistää lähes 2 800 henkilöä.

Yhteyshenkilöt

  • Itä-Suomen yliopisto
    Joensuu / Kuopio / Savonlinna
    http://www.uef.fi
  • Joensuun kampus
    Yliopistokatu 2, PL 111, 80101 Joensuu
  • Kuopion kampus
    Yliopistonranta 1, PL 1627, 70211 Kuopio
  • Savonlinnan kampus
    Kuninkaankartanonkatu 5-7, PL 86, 57101 Savonlinna

Tilaa