Time, Data Mining and Security

Mgr. Ondřej Výborný

Advanced ('rigorózní') thesis

Abstract:

V dnešní době, kdy máme k dispozici stále větší možnosti přístupu k citlivým informacím (zejména na Internetu), je vztah mezi vyhledáváním znalostí a bezpečností stále užší a bylo již vytvořeno mnoho metod pro práci s těmito daty, které splňují podmínky pro zachování soukromí (oblast zabývající se touto problematikou je souhrnně označována jako Dolování v datech se zachováním soukromí). Existuje však nedostatek technik umožňujících zpracovávat data obsahující důležitou časovou složku, jako jsou například proudová data. Tento typ dat je dnes běžný a často obsahující citlivé informace o jednotlivcích (jako například data z mobilních sítí). Je proto nutné vyvinout techniky schopné zpracovat takováto data a přitom splnit bezpečnostní požadavky, které na tyto techniky máme. Cílem této disertační práce je analyzovat požadavky, které na tyto metody pro dolování dat se zachováním soukromí klademe, jestliže zpracováváme data obsahující důležitou časovou složku a dále pak navrhnout techniky, které by byly schopné tyto požadavky splnit. Takto navržené techniky pak mohou pomoci při rozšiřování dalších služeb, zpracovávajících citlivá data a usnadnit tak práci v mnoha oblastech, jako je například krizový management, kde snadnější využití tohoto typu dat může vést k rychlejšímu nalezení řešení mnoha složitých problémů.

Abstract:

Connection between data mining and security is becoming closer nowadays, when more sensitive information can be found everywhere, especially on the Internet and there are many techniques developed for processing such sensitive data in databases while preserving the privacy (the area incorporating such techniques is called Privacy Preserving Data Mining). However, there is a lack of techniques that can deal with data containing an important time component, such as data streams. These types of data are very common nowadays and often contain sensitive information about individuals (such as data from mobile devices) and it is therefore crucial to develop techniques capable of processing such data while reliably preserve the privacy of individuals or the data itself. The aim of this thesis is to analyse the requirements of these types of data on privacy preserving techniques and to propose techniques, that can fulfil them. These techniques can help to widely accept new services processing sensitive data from individuals and therefore facilitate the work in many areas, such as crisis management, where such data are often needed for finding usable solutions of serious problems.

Keywords

data mining, knowledge discovery, security, privacy, data streams processing

Language used: English

Date on which the thesis was submitted / produced: 25. 11. 2008

Thesis defence

• Date of defence: 5. 12. 2008
• Supervisor: doc. RNDr. Lubomír Popelínský, Ph.D.

Masaryk University

Faculty of Informatics

Advanced ('rigorózní řízení') programme / field:
Informatics / Informatics