Ambiguous Frequent Itemset Mining and Polynomial Delay Enumeration
Theses - dbdmg.polito.itdbdmg.polito.it/wordpress/wp-content/uploads/2011/...6 D B M G Itemset...
Transcript of Theses - dbdmg.polito.itdbdmg.polito.it/wordpress/wp-content/uploads/2011/...6 D B M G Itemset...
Theses
Turin, December 2015
Elena Baralis, Tania Cerquitelli, Silvia Chiusano, Paolo Garza
Luca Cagliero, Fabio Pulvirenti, Luca Venturini
Daniele Apiletti, Alessandro Fiori
2DBMG
General information
Duration: 6 months full time
equivalent overall duration if part time
Internal thesis
cooperation on active research topic or research project
good programming and analytical skills required
supervised by a group member
can work at home or in our lab (LAB5)
External thesis (stage)
supervised by external tutor
More info on topicshttp://dbdmg.polito.it/wordpress/theses
3DBMG
Main Topics
Big data and cloud-based data mining services and algorithms
Database and data mining applications Financial data mining
Network traffic data analysis
E-learning and social network data analysis
Green data mining
Mining medical data
Data analysis for Smart Cities
….
4DBMG
Big data and cloud-based data mining
Study of innovative, parallel, and distributed data mining approaches for
Pattern mining algorithms
Clustering techniques
Classification algorithms
Summarization algorithms
to efficiently gain interesting insights from huge data volume
Design and development of novel cloud-based data mining services based on
HADOOP and Spark frameworks
MapReduce paradigm
Exploitation of the cloud-based services for novel big data analytics applications (e.g., network traffic data, fraud detection, social networks)
Analysis modules based on HADOOP and Spark Ecosystems
European research project ONTIC
5DBMG
Design and implementation of anautomatic system (Mining Advisor) toselect for a dataset an optimal miningalgorithm for a given analysis taskbased on innovative data characterization
statistics definition/design of mining algorithms
(i.e., access methods and mining primitives), possibly disk-based
algorithm selection strategies exploiting a trade-off between accuracy and exploration time
Different instances of a Mining advisor can be tailored to different data mining techniques (e.g., clustering algorithms, pattern discovering)
Mining Advisor
Data characterizationthrough metrics
computation
Mining advisor
Miningprimitives
Algorithmselection
Access methods
Datasetunder
analysis
6DBMG
Itemset mining algorithms for time series data analysis design and development of novel itemset mining algorithms
targeted to time series data analysis analysis of historical financial data (e.g., stock prices, stock indexes,
credit card transactions) to plan long-term investment strategies to support fraud detection
analysis of historical and latest news on finance
Financial Data Mining
Regression algorithms for time series data analysis Design and development of novel regression algorithms targeted to
time series data analysis Prediction of financial trends (e.g., stock prices, index values, asset
risk values) to support intraday trading to analyze the risk profile of private/public investors
7DBMG
Network data analysis
Analysis of huge wireless network traffic captures
wireless traffic monitoring by exploiting itemset
mining algorithms
wireless traffic classification by exploiting association
rules and probabilistic models
Analysis of very large wired network traffic captures
wired traffic monitoring and characterization by exploiting data mining techniques (e.g., association rules, clustering, classification)
distributed VLDB/cloud technologies to support efficient storage,retrieval and indexing of huge amounts of network data
European research project: ONTIC
8DBMG
Text summarization
Text summarization identification of salient knowledge from news, research articles,
blogs generation of sound and easy-to-read summaries of large document
collections development of multi-lingual and cross-lingual summarization
systems portable to documents/collections written in different languages
development of cloud-based summarization systems targeted to the extraction of succinct summaries from big data collections
9DBMG
E-learning and social data mining
E-learning data mining E-learning refers to the use of ICTs in education E-learning platforms integrate heterogeneous data (e.g., books,
articles, annotations, tests, slides) Development and integration of data mining systems able to
extract interesting knowledge from e-learning data
Current issues Summarization of textual teaching materials (e.g., handbooks) Automatic generation of slides, tests, and annotations Inference of the skill levels of e-learning system users from the
manual annotations Enrichment of teaching materials with the information coming from
social networks and blogs
10DBMG
Mining medical data
Physiological data analysis
analyze physiological data collected during incremental tests (e.g., cardiopulmonary exercise testing) commonly used in clinical domain and in sport science
improve the effectiveness of the reliability/training sessions predict the final values of crucial parameters reduce test duration and the physical effort for patients/athletes
Clinical data analysis analyze data collected by the healthcare network of an Italian Health
Care Center
extract medical treatments (in terms of performed examinations, prescribed drugs) frequently done by patients
identify deviation from expected medical treatments according to medical guidelines
11DBMG
Green data mining
Joint analysis of
Energy consumption logs of residential and public building heating systems and indoor climate conditions
Data on the user thermal comfort perception of indoor climate conditions and user feedbacks
Goals
Suggest ready-to-implement energy efficient actions based on innovative and user-friendly indicators
Discovering of interesting correlations among the large and heterogeneous amount of available data
12DBMG
Green data mining
Joint analysis of energy and water consumption data to efficiently support an intelligent building management system localization of network losses and leaks detection of abnormal consumption characterization of user consumption forecast of energy and water consumption
13DBMG
Data analysis for Smart Cities
Mining urban data to increase the well-being of citizens by improving the efficiency and accessibility of services
Analysis of data on citizen mobility in urban area. For example, data on bike sharing systems to forecast critical situations (as empty or full stations) and characterize the cyclic mobility patterns
National research project:
Analysis of air pollution data on urban area to detect possible critical conditions
National research project: MIE
Analysis on data for citizens urban safety and security
Different types of data area analyzed as sensor data, open data, social network data, …
S[M2]ART
14DBMG
Laboratory Assistant Suite modular architecture to manage different kinds of raw experimental data, tracking
several laboratory activities, integrate different resources and aid in performing a variety of analyses to extract knowledge related to tumors
design of model-driven automated GUI generation development of infrastructural components (e.g., task scheduler, query designer,
dashboard)
Biomedical Informatics @ IRCCS
Genome analysis and visualization analytical algorithms to identify genetic variants from NGS data implementation and optimization of analytical algorithms for identification and
classification of genetic variants in paired comparative tests development of data analysis pipelines in parallel and distributed environment design of graphical representations of genomic data (e.g., cBioPortal)
Microarray data analysis study of class discovery algorithms (e.g., clustering, bi-clustering) identify robust gene markers by means of the integration of several classification
methods analysis of gene expression values over the time on data derived from xenopatients
15DBMG
Realization of virtual representation of life-science working environments based on 3D interactive models development of a prototypic application for user-friendly management of complex and hierarchical
storage systems, by means of 3D realistic representation of the physical containers and their interactions
Computer vision for sensor-based real-time tracking of laboratory activities development of a prototypic platform for automated monitoring of interactions between users,
instruments and experimental materials
virtual representation of objects and activities is also foreseen to provide intuitive and user-friendly GUIs
Virtual Laboratory @ IRCCS
Biological laboratories need Next Generation
LIMS
Virtual reality to improve graphical
user interfaces usability in laboratoryinformation management systems (LIMS)
Computer vision to improve the efficiency
of laboratory data-tracking procedures
16DBMG
Ooros exploiting geo-located shopping interactions among people and
business places (e.g., purchases in shops or malls) business intelligence for social recommendations www.ooros.com
External stages