Mining complex data / Djamel A. Zighed ... [and others] (eds.).

Format:

Book

Contributor:

Zighed, Djamel A., 1955-

Louis A. Duhring Fund.

Series:

Studies in computational intelligence ; v. 165.

Studies in computational intelligence, 1860-949X ; v. 165

Language:

English

Subjects (All):

Data mining.

Database searching.

Physical Description:

xii, 300 pages : illustrations ; 24 cm.

Place of Publication:

Berlin : Springer, [2009]

Summary:

The aim of this book is to gather the most recent works that address issues related to the concept of mining complex data. The whole knowledge discovery process being involved, our goal is to provide researchers dealing with each step of this process by key entries. Actually, managing complex data within the KDD process implies to work on every step, starting from the pre-processing (e.g. structuring and organizing) to the visualization and interpretation (e.g. sorting or filtering) of the results, via the data mining methods themselves (e.g. classification, clustering, frequent patterns extraction, etc.). The papers presented here are selected from the workshop papers held yearly since 2006.

The book is composed of four parts and a total of sixteen chapters. Part I gives a general view of complex data mining by illustrating some situations and the related complexity. It contains five chapters. Chapter 1 illustrates the problem of analyzing the scientific literature. The chapter gives some background to the various techniques in this area, explains the necessary pre-processing steps involved, and presents two case studies, one from image mining and one from table identification.

Contents:

Part I General Aspects of Complex Data

1 Using Layout Data for the Analysis of Scientific Literature / Brigitte Mathiak, Andreas Kupfer, Silke Eckstein 3

2 Extracting a Fuzzy System by Using Genetic Algorithms for Imbalanced Datasets Classification: Application on Down's Syndrome Detection / Vicenc Soler, Marta Prim 23

3 A Hybrid Approach of Boosting Against Noisy Data / Emna Bahri, Stephane Lallich, Nicolas Nicoloyannis, Maddouri Mondher 41

4 Dealing with Missing Values in a Probabilistic Decision Tree during Classification / Lamis Hawarah, Ana Simonet, Michel Simonet 55

5 Kernel-Based Algorithms and Visualization for Interval Data Mining / Thanh-Nghi Do, Francois Poulet 75

Part II Rules Extraction

6 Evaluating Learning Algorithms Composed by a Constructive Meta-learning Scheme for a Rule Evaluation Support Method / Hidenao Abe, Shusaku Tsumoto, Miho Ohsaki, Takahira Yamaguchi 95

7 Mining Statistical Association Rules to Select the Most Relevant Medical Image Features / Marcela X. Ribeiro, Andre G.R. Balan, Joaquim C. Felipe, Agma J.M. Traina, Caetano Traina Jr. 113

8 From Sequence Mining to Multidimensional Sequence Mining / Karine Zeitouni 133

9 Tree-Based Algorithms for Action Rules Discovery / Zbigniew W. Ras, Li-Shiang Tsay, Agnieszka Dardzinska 153

Part III Graph Data Mining

10 Indexing Structure for Graph-Structured Data / Stanislav Barton, Pavel Zezula 167

11 Full Perfect Extension Pruning for Frequent Subgraph Mining / Christian Borgelt, Thorsten Meinl 189

12 Parallel Algorithm for Enumerating Maximal Cliques in Complex Network / Nan Du, Bin Wu, Liutong Xu, Bai Wang, Pei Xin 207

13 Community Finding of Scale-Free Network: Algorithm and Evaluation Criterion / Sen Qin, Guanzhong Dai 223

14 The k-Dense Method to Extract Communities from Complex Networks / Kazumi Saito, Takeshi Yamada, Kazuhiro Kazama 243

Part IV Data Clustering

15 Efficient Clustering for Orders / Toshihiro Kamishima, Shotaro Akaho 261

16 Exploring Validity Indices for Clustering Textual Data / Ahmad El Sayed, Hakim Hacid, Djamel Zighed 281.

Notes:

"The papers presented here are selected from the workshop papers held yearly since 2006"--P. [4] of cover.

Includes bibliographical references and index.

Local Notes:

Acquired for the Penn Libraries with assistance from the Louis A. Duhring Fund.

ISBN:

9783540880660

3540880666

OCLC:

262895092