Advances in Knowledge Discovery and Management / Edition 1

by Fabrice Guillet, Gilbert Ritschard, Djamel A. Zighed

Overview

The series Studies in Computational Intelligence (SCI) publishes new developments and advances in the various areas of computational intelligence - quickly and with a high quality. The intent is to cover the theory, applications, and design methods of computational intelligence, as embedded in the fields of engineering, computer science, physics and life science, as well as the methodologies behind them. The series contains monographs, lecture notes and edited volumes in computational intelligence spanning the areas of neural networks, connectionist systems, genetic algorithms, evolutionary computation, artificial intelligence, cellular automata, self-organizing systems, soft computing, fuzzy systems and hybrid intelligent systems. Critical to both contributors and readers are the short publication time and world-wide distribution - this permits a rapid and broad dissemination of research results.

During the last decade, the French-speaking scientific community developed a very strong research activity in the field of knowledge Discovery and Management (KDM of EGC for "Extraction et Gestion des Connaissances" in French), which is concerned with, among others, Data Mining, Knowledge Discovery, Business Intelligence, Knowledge Engineering and SemanticWeb. 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 EGC2009 Conference held in Strasbourg, France on January 2009.

The Volume is organized in four parts. Part I includes five papers concerned by various aspects of supervised learning or information retrieval. Part II presents five papers concerned with unsupervised learning issues. Part III includes two papers on data streaming and two on security, while in part IV the last four papers are concerned with ontologies and semantic.

Product Details

ISBN-13:	9783642005794
Publisher:	Springer Berlin Heidelberg
Publication date:	06/10/2010
Series:	Studies in Computational Intelligence , #292
Edition description:	2010
Pages:	335
Product dimensions:	6.10(w) x 9.20(h) x 0.90(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