Search results for "graafit"

Simplifying Probabilistic Expressions in Causal Inference

2018

Obtaining a non-parametric expression for an interventional distribution is one of the most fundamental tasks in causal inference. Such an expression can be obtained for an identifiable causal effect by an algorithm or by manual application of do-calculus. Often we are left with a complicated expression which can lead to biased or inefficient estimates when missing data or measurement errors are involved. We present an automatic simplification algorithm that seeks to eliminate symbolically unnecessary variables from these expressions by taking advantage of the structure of the underlying graphical model. Our method is applicable to all causal effect formulas and is readily available in the …

The spanning tree based approach for solving the shortest path problem in social graphs

2016

This thesis is devoted to the shortest path problem in social graphs. Social graphs represent individuals and social relationships between them. As for social networking sites, their users are represented as vertices of the social graph, and the relationship which indicates whether two users are friends in the social networking site are represented as edges of the social graph. Therefore, social graphs are widely investigated by sociologists in order to determine rules and properties of various social processes. Analysis of such social graphs may be used in prediction of results of election, or recommendation systems. Calculation of many social graph metrics requires computation of shortest…

Harmoniset funktiot graafeilla

2017

Itseopiskelumateriaalia: Kausaalimallintamisen perusteet tilastotieteessä

2016

Tämä moniste on tarkoitettu itseopiskelumateriaaliksi tilastotieteen maisterivaiheen opiskelijoille (tai vastaavat tiedot omaaville). Erityisesti todennäköisyyslaskennan ja yleistettyjen lineaaristen mallien tuntemus on tarpeen. Materiaalin tarkoituksena on selvittää lukijalle perusteet Judea Pearlin kehittämästä kausaalimallintamisesta ja -laskennasta. Materiaali perustuu Judea Pearlin kirjaan Causality [Pearl, 2009]. Lauseiden ja määritelmien kohdalla annetaan aina kirjan osio, josta nämä löytyvät. nonPeerReviewed

Semanttiset verkot ja niiden web-sovellukset

2003

Semanttiset verkot ovat formalismeja tietämyksen esittämiseen. Semanttisia verkkoja on sovellettu asiantuntijajärjestelmissä, luonnollisen kielen käsittelyssä ja muissa tekoälyä hyödyntävissä sovelluksissa. Semanttinen web on joukko teknologioita, joiden tarkoitus on saada WWW:n sisältö ja merkitykset helpommin tietokoneen ymmärrettävään muotoon. Tutkielma selvittää semanttisen webin suhdetta olemassaoleviin tietämystekniikan sovelluksiin erityisesti semanttisten verkkojen näkökulmasta.

Tutkimus oppilaiden vaikeuksista graafien tuottamisessa ja tulkitsemisessa yhden fysiikan lukiokurssin aikana

2016

Tässä tutkielmassa tutkittiin oppilaiden vaikeuksia mekaniikan graafien tuottamisessa ja tulkitsemisessa. Tutkimusaineisto kerättiin eräästä suomalaisesta lukiosta yhden fysiikan kurssin ajalta. Aineisto koostuu yhdeksästä eri testistä, joiden tehtävät on mukailtu aikaisemmista tutkimuksista ja joissa oppilaiden täytyi sekä tuottaa että tulkita graafeja. Oppilaat tekivät jokaisen testin erikseen kurssin aikana heti aiheen läpikäymisen jälkeen. Aineisto analysoitiin käyttämällä aikaisempien tutkimusten pohjalta kehitettyä ja tätä tutkimusta varten mukautettua koodausmanuaalia. Analyysissä keskityttiin oppilaiden tekemien virheiden havaitsemiseen ja tulkintaan, sekä oppilaiden sanallisten vas…

Pintojen perusryhmistä

2015

Tässä tutkielmassa osoitetaan ennestään tunnettu pintoihin liittyvä tulos, jonka mukaan epäkompaktin pinnan perusryhmä on vapaa. Todistus pohjautuu tietoon siitä, että jokaisella pinnalla on olemassa niin sanottu kolmiointi. Pinnan kolmiointia hyödyntäen pinta tyhjennetään sopivilla sisäkkäisillä kompakteilla reunallisilla pinnoilla siten, että pinnan perus ryhmä saadaan näiden kompaktien reunallisten pintojen sisäkkäisten pe rusryhmien yhdisteenä. Kompakti reunallinen pinta osoitetaan homotopia ekvivalentiksi graafin kanssa deformaatioretraktoimalla reunallinen pinta graafiksi reunallisen pinnan kolmiointia hyödyntäen. Koska homotopiaekvi valenttien avaruuksien perusryhmät ovat isomorfiset…

Improving identification algorithms in causal inference

2018

Causal models provide a formal approach to the study of causality. One of the most useful features of causal modeling is that it enables one to make causal claims about a phenomenon using observational data alone under suitable conditions. This feature enables the analysis of interventions that may be infeasible to conduct in the real world for practical or ethical reasons. The uncertainty associated with the variables of interest is taken into account by including a probability distribution in the causal model, making it is possible to study the effects of external interventions by examining how this distribution is changed by the action. The probability distribution of a specific variable i…

Principles of social media monitoring and analysis software

2013

Lukiolaisten oppiminen infograafien avulla

2017

Tässä tutkimuksessa selvitettiin, onko infograafien käyttäminen oppimateriaalina yhteydessä parempiin oppimistuloksiin. Infograafi on multimodaalinen tekstilaji, joka toimii itsenäisenä tekstinä. Tutkimuksessa keskityttiin staattisena eli liikkumattomana infograafina toteutetun oppimateriaalin käyttöön. Vertailukohteena käytettiin kirjoitettua tekstiä. Tutkimuksen kohdejoukkona olivat lukiolaiset (n=45), jotka jaettiin satunnaisesti infograafiryhmään (n=22) ja vertailuryhmään (n=23). Oppimateriaaliin tutustuttuaan opiskelijat tekivät oppimista mittaavan ja taustatietoja kartoittavan kyselyn. Viikon päästä ensimmäisestä mittauksesta tehtiin toistomittaus, jossa kysyttiin samat oppimista mitt…