Data Mining

Credits
6
Types
Elective
Requirements
  • Prerequisite: PE
  • Prerequisite: PRO2
Department
CS;EIO
Mail
Data Mining is concerned with the conversion of data into knowledge for decision making and as such constitutes the central phase of the process of extracting knowledge from databases (KDD, Knowledge Discovery in Databases). Data Mining is a meeting point of different disciplines: statistics, machine learning, database techniques and decision making systems. The discipline allows to address many current problems related to information processing.

This course introduces the most well-established techniques for solving three fundamental problems: analysis of binary data ("Transactions"), analysis of scientific data (e.g. in genomics) and analysis of enterprise data. An added goal is the use of R, a powerful free programming environment.

On the interest of this course for a computer science degree student:
Data Mining is a discipline devoted to process big data from complex information systems of big organizations, to extract relevant, new, understandable, useful knowledge for decision making, in all kind of contexts, from e-comerce, to social nets, including environmental systems monitoring, customer fidelization cards, consume in general, public health, banca, finances or industrial production.

Data Mining is an umbrella where it is required to combine techniques and methodologies from several computer science areas (data warehouses desing, machine learning, statistical modelling, multivariate data analysis, data visualization, intensive computing, software engineering) to provide answer to the area complexity.

Currently, it is clear that the value of organizations is directly related to the information that can be extracted from the available data, and there still is a lack of the professional profile suitable to do that. Data Mining is the science that transforms data in value for the organizations and acquiring skills on this matter is an excellent complement for the computer science professional, whatever specialization he/she follows.

For those in the information systems specialization, this course provides skill to complete the data processing: too often an excellent information system design is not sufficiently used due to a lack of a good exploitation service with the suitable mining. Also, knowing what can be extracted from data is an important referent to take into account in the design of the data structure itself. Software engineering students will lear useful criteria to identify and standardize data mining services to include in the big computer applications to support the organization, by deciding and planning data consumption services to be provided.

Students from information technologies area can be interested in the relationship between the real-time monitoring of fix or mobile systems and the data mining to reduce signals to relevant features, to detect events to communicate or tu extract relevant information in an incremental process (data stream mining). Knowledge extraction from distributed data or from the cloud is an area with extreme projection in the near future.

For students of computing, this matter provides very interesting challenges related with development of new knowledge extraction algorithms more eficients and/or scalable to deal with big datasets or with other less classical structures, like graphs (social nets mining) or documents (web mining).

Teachers

Person in charge

  • Karina Gibert Oliveras ( )
  • Mario Martín Muñoz ( )

Others

  • David Rodriguez Segado ( )
  • Xavier Angerri Torredeflot ( )

Weekly hours

Theory
2
Problems
0
Laboratory
2
Guided learning
0.4
Autonomous learning
5.6

Competences

Technical Competences of each Specialization

Information systems specialization

  • CSI2 - To integrate solutions of Information and Communication Technologies, and business processes to satisfy the information needs of the organizations, allowing them to achieve their objectives effectively.
    • CSI2.2 - To conceive, deploy, organize and manage computer systems and services, in business or institutional contexts, to improve the business processes; to take responsibility and lead the start-up and the continuous improvement; to evaluate its economic and social impact.
    • CSI2.3 - To demonstrate knowledge and application capacity of extraction and knowledge management systems .
    • CSI2.6 - To demonstrate knowledge and capacity to apply decision support and business intelligence systems.

Transversal Competences

Reasoning

  • G9 [Avaluable] - Capacity of critical, logical and mathematical reasoning. Capacity to solve problems in her study area. Abstraction capacity: capacity to create and use models that reflect real situations. Capacity to design and perform simple experiments and analyse and interpret its results. Analysis, synthesis and evaluation capacity.
    • G9.3 - Critical capacity, evaluation capacity.

Third language

  • G3 [Avaluable] - To know the English language in a correct oral and written level, and accordingly to the needs of the graduates in Informatics Engineering. Capacity to work in a multidisciplinary group and in a multi-language environment and to communicate, orally and in a written way, knowledge, procedures, results and ideas related to the technical informatics engineer profession.
    • G3.2 - To study using resources written in English. To write a report or a technical document in English. To participate in a technical meeting in English.

Objectives

  1. Knowing the types of the main problems of Data Mining
    Related competences: CSI2.3, CSI2.6, CSI2.2,
  2. Data quality assesment and preprocessing
    Related competences: CSI2.3, CSI2.6, CSI2.2,
  3. Problem solving: identify the statistical and/or machine learning techniques more appropriate to solve the problem
    Related competences: G9.3, CSI2.3, CSI2.6, CSI2.2,
  4. Implement simple learning algorithms
    Related competences: G9.3, CSI2.3, CSI2.6, CSI2.2,
  5. Validation of results
    Related competences: G9.3, CSI2.3, CSI2.6, CSI2.2,
  6. Presentation of results in a professional environment for decision making
    Related competences: G9.3, CSI2.3, CSI2.6, G3.2, CSI2.2,

Contents

  1. Introduction to Data Mining.
    Statistical modeling and types of problems: analysis of binary data ("transactions"), analysis of scientific data and analysis of data from enterprises
  2. Visualization and dimensionality reduction
    Feature selection and extraction. Visualization of multivariate data.
  3. Clustering
    Direct partitioning methods, hierarchical methods and expectation maximization
  4. Predictive Methods
    Regressió lineal múltiple i generalitzada. Regressió Logística. Xarxes Neuronals
  5. Decision Trees
    Classification and regression trees (CART).
  6. Validation protocols and data resampling
    Holdout, cross-validation and the bootstrap
  7. Generation of association rules
    A-priori and Eclat algorithms.
  8. Discriminant Analysis
    Bayesian decision theory. LDA and QDA Discriminant Analysis and Naïve Bayes
  9. Non parametric discrimination
    Nearest neighbours
  10. Regression Shrinkage and Variable Selection
    Regularized linear regression. LASSO and the Elastic Net methods.
  11. Formal concept analysis
    Formal method for pattern finding
  12. Preprocessing
    a
  13. Bagging i ensemble methods
    Bagging i ensemble methods

Activities

Activity Evaluation act


Development Unit 1


Objectives: 1
Contents:
Theory
2h
Problems
0h
Laboratory
0h
Guided learning
0h
Autonomous learning
0h

A review of R language



Theory
0h
Problems
0h
Laboratory
6h
Guided learning
0h
Autonomous learning
0h

Development of item 2


Objectives: 2
Contents:
Theory
4h
Problems
0h
Laboratory
4h
Guided learning
0h
Autonomous learning
8h

Development of item 3


Objectives: 2
Contents:
Theory
3h
Problems
0h
Laboratory
2h
Guided learning
0h
Autonomous learning
4h

Development of Item 4


Objectives: 2
Contents:
Theory
3h
Problems
0h
Laboratory
4h
Guided learning
0h
Autonomous learning
4h

Development of item 5


Objectives: 2
Theory
3h
Problems
0h
Laboratory
2h
Guided learning
0h
Autonomous learning
4h

Development of Item 6


Objectives: 2
Contents:
Theory
3h
Problems
0h
Laboratory
0h
Guided learning
0h
Autonomous learning
4h

Development of Item 7


Objectives: 2
Contents:
Theory
3h
Problems
0h
Laboratory
2h
Guided learning
0h
Autonomous learning
4h

Development of Item 8


Objectives: 2
Theory
3h
Problems
0h
Laboratory
4h
Guided learning
0h
Autonomous learning
4h

Development of Item 9


Objectives: 2
Contents:
Theory
3h
Problems
0h
Laboratory
2h
Guided learning
0h
Autonomous learning
6h

Development of Item 10


Objectives: 5
Contents:
Theory
3h
Problems
0h
Laboratory
4h
Guided learning
0h
Autonomous learning
6h

Practice 1


Objectives: 2 5 4 3
Week: 13
Type: assigment
Theory
0h
Problems
0h
Laboratory
0h
Guided learning
3h
Autonomous learning
20h

Practice 2


Objectives: 5 4 3 6
Week: 15
Type: assigment
Theory
0h
Problems
0h
Laboratory
0h
Guided learning
3h
Autonomous learning
20h

Teaching methodology

The learning methodology will consist in the analysis of case studies concerning complex data sets from real problems. From these problems the body of necessary scientific knowledge will be introduced. The theoretical and practical lessons are interleaved such that programming and/or integration of data mining functions enhance the assimilation of the various concepts explained. The open programming environment R will be used in the laboratory.

The laboratory classes will be devoted to solving problems related to the knowledge provided in the theory classes and to the resolution by the students of a similar problem. This problem may include the resolution of very brief conceptual questions and will be delivered for its evaluation. Finally, the students must complete two full practical works, a statistical modeling problem and a modelling problem of the "scientific", "transaction" or "marketing" kind (only one of them must be chosen by the student). This last practical work will be presented orally to the whole class.

Evaluation methodology

The evaluation of the course will be based on the grade obtained in the exercises developed during the lab sessions. On the other hand there will be two practical works. For each practical work, the student will deliver the corresponding written report. Finally, at the end of the course, the students must present orally the second practical work.

The student will be required to show the necessary reasoning as well as English skills. These skills will be are evaluated using the corresponding rubrics.

The overall laboratory grade is the average of the grades obtained for the exercises developed out of the laboratory sessions.

The final mark will be obtained as follows:

Lab = overall laboratory grade
PR1 = grade for the first practical work
PR2 = grade for the second practical work

Final grade = 0.2*Labo + 0.4*Pr1 + 0.4*Pr2

In both practical works (counting 40% each), 35% corresponds to the technical correction and 5% corresponds to the 'reasoning' generic competence, so that this competence gets an overall weight of 10% of the final grade.

Bibliography

Basic:

Complementary:

Web links

Previous capacities

Foundations of probability and statistics. Basic Programming in R

Addendum

Contents

No es preveuen modificacions de continguts

Teaching methodology

Si hi hagués necessitat de semi-presencialitat es podrien aprofitar els materials disponibles al web de l'assignatura per combinar classes invertides amb sessions interactives per videoconferència que tindrien lloc en els hores programades normalment per l'assignaturaEl treball pràctic es pot desenvolupar de la mateixa forma que està plantejat per via telemàtica

Evaluation methodology

La presentació dels treballs finals es pot realitzar per videoconferència sense problemes si és necessari

Contingency plan

Si cal assumir caràcter no presencial es farà més ús de classes invertides i es donarà instruccions setmanals per mail als estudiants sobre els temes a treballar i els materials a utilitzar d'entre els que hi ha disponibles al web de l'assignatura Els treballs es presentaràn per vídeoconferència. La discussió amb els professors i debat amb el grup de classe es podrà realitzar igualment per aquest medi