Advances in Knowledge Discovery and Management

by Fabrice Guillet (Editor), Bruno Pinaud (Editor), Gilles Venturini (Editor), Djamel Abdelkader Zighed (Editor)

Overview

The recent and novel research contributions collected in this book are extended and reworked versions of a selection of the best papers that were originally presented in
French at the EGC’2011 Conference held in Brest, France, on January 2011.
EGC stands for "Extraction et Gestion des connaissances" in French, and means "Knowledge Discovery and Management" or KDM.
KDM is concerned with the works in computer science at the interface between data and knowledge; such as Data Mining, Knowledge Discovery, Business Intelligence, Knowledge Engineering and Semantic Web.

This book is intended to be read by all researchers interested in these fields, including
PhD or MSc students, and researchers from public or private laboratories. It concerns both theoretical and practical aspects of KDM.

This book has been structured in two parts.
The first part, entitled “Data Mining, classification and queries”, deals with rule and pattern mining, with topological approaches and with OLAP.
The second part of the book, entitled “Ontology and Semantic”, is related to knowledge-based and user-centered approaches in KDM.

Product Details

ISBN-13:	9783642358548
Publisher:	Springer Berlin Heidelberg
Publication date:	12/28/2012
Series:	Studies in Computational Intelligence , #471
Edition description:	2013
Pages:	222
Product dimensions:	6.10(w) x 9.25(h) x 0.02(d)

Table of Contents

Part I Supervised Learning and Information Retrieval

Discrepancy Analysis of Complex Objects Using Dissimilarities Matthias Studer Gilbert Ritschard Alexis Gabadinho Nicolas S. Müller 3

A Bayes Evaluation Criterion for Decision Trees Nicolas Voisine Marc Boullé Carine Hue 21

Classifying Very-High-Dimensional Data with Random Forests of Oblique Decision Trees Thanh-Nghi Do Philippe Lenca Stéphane Lallich Nguyen-Khang Pham 39

Intensive Use of Correspondence Analysis for Large Scale Content-Based Image Retrieval Nguyen-Khang Pham Annie Morin Patrick Gros Quyet-Thang Le 57

Toward a Better Integration of Spatial Relations in Learning with Graphical Models Emanuel Aldea Isabelle Bloch 77

Part II Unsupervised Learning

Multigranular Manipulations for OLAP Querying Gilles Hubert Olivier Teste 97

A New Approach for Unsupervised Classification in Image Segmentation Sébastien Lefèvre 113

Cluster-Dependent Feature Selection through a Weighted Learning Paradigm Nistor Grozavu Younès Bennani Mustapha Lebbah 133

Two Variants of the OKM for Overlapping Clustering Guillaume Cleuziou 149

A Stable Decomposition Algorithm for Dynamic Social Network Analysis Romain Bourqui Paolo Simonetto Fabien Jourdan 167

Part III Security and Data Streaming

An Hybrid Data Stream Summarizing Approach by Sampling and Clustering Nesrine Gabsi Fabrice Clérot Georges Hébrail 181

SPAMS: A Novel Incremental Approach for Sequential Pattern Mining in Data Streams Lionel Vinceslas Jean-Emile Symphor Alban Mancheron Pascal Poncelet 201

Mining Common Outliers for Intrusion Detection Goverdhan Singh Florent Masseglia Céline Fiot Alice Marascu Pascal Poncelet 217

Intrusion Detections in Collaborative Organizations by Preserving Privacy Nischal Verma François Trousset Pascal Poncelet Florent Masseglia 235

Part IV Ontologies and Semantic

Alignment-Based Partitioning of Large-Scale Ontologies Fayçal Hamdi Brigitte Safar Chantal Reynaud Haïfa Zargayouna 251

Learning Ontologies with Deep Class Hierarchies by Mining the Content of Relational Databases Farid Cerbah 271

Semantic Analysis for the Geospatial Semantic Web Alina Dia Miron Jérôme Gensel Marlène Villanova-Oliver 287

Statistically Valid Links and Anti-links Between Words and Between Documents: Applying TourneBool Randomization Test to a Reuters Collection Alain Lelu Martine Cadot 307

List of Contributors 325

Author Index 337