Mathematical Tools for Data Mining

Set Theory, Partial Orders, Combinatorics

  • Dan A. Simovici
  • Chabane Djeraba

Part of the Advanced Information and Knowledge Processing book series (AI&KP)

Table of contents

  1. Front Matter
    Pages I-XII
  2. Set Theory

    1. Front Matter
      Pages 1-1
    2. Dan A. Simovici, Chabane Djeraba
      Pages 3-55
    3. Dan A. Simovici, Chabane Djeraba
      Pages 57-77
    4. Dan A. Simovici, Chabane Djeraba
      Pages 79-125
  3. Partial Orders

    1. Front Matter
      Pages 127-127
    2. Dan A. Simovici, Chabane Djeraba
      Pages 129-172
    3. Dan A. Simovici, Chabane Djeraba
      Pages 173-224
    4. Dan A. Simovici, Chabane Djeraba
      Pages 225-272
    5. Dan A. Simovici, Chabane Djeraba
      Pages 273-293
    6. Dan A. Simovici, Chabane Djeraba
      Pages 295-332
    7. Dan A. Simovici, Chabane Djeraba
      Pages 333-348
  4. Metric Spaces

    1. Front Matter
      Pages 349-349
    2. Dan A. Simovici, Chabane Djeraba
      Pages 351-421
    3. Dan A. Simovici, Chabane Djeraba
      Pages 423-458
    4. Dan A. Simovici, Chabane Djeraba
      Pages 459-493
    5. Dan A. Simovici, Chabane Djeraba
      Pages 495-525
  5. Combinatorics

    1. Front Matter
      Pages 527-527
    2. Dan A. Simovici, Chabane Djeraba
      Pages 529-549
    3. Dan A. Simovici, Chabane Djeraba
      Pages 551-567

About this book

Introduction

The maturing of the field of data mining has brought about an increased level of mathematical sophistication. Such disciplines like topology, combinatorics, partially ordered sets and their associated algebraic structures (lattices and Boolean algebras), and metric spaces are increasingly applied in data mining research. This book presents these mathematical foundations of data mining integrated with applications to provide the reader with a comprehensive reference.

Mathematics is presented in a thorough and rigorous manner offering a detailed explanation of each topic, with applications to data mining such as frequent item sets, clustering, decision trees also being discussed. More than 400 exercises are included and they form an integral part of the material. Some of the exercises are in reality supplemental material and their solutions are included. The reader is assumed to have a knowledge of elementary analysis.

Features and topics:

• Study of functions and relations

• Applications are provided throughout

• Presents graphs and hypergraphs

• Covers partially ordered sets, lattices and Boolean algebras

• Finite partially ordered sets

• Focuses on metric spaces

• Includes combinatorics

• Discusses the theory of the Vapnik-Chervonenkis dimension of collections of sets

This wide-ranging, thoroughly detailed volume is self-contained and intended for researchers and graduate students, and will prove an invaluable reference tool.

Keywords

Boolean algebra Clustering combinatorics data mining database databases sets

Authors and affiliations

  • Dan A. Simovici
    • 1
  • Chabane Djeraba
    • 2
  1. 1.University of MassachusettsBostonUSA
  2. 2.University of Sciences and Technologies of Lille (USTL)France

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-84800-201-2
  • Copyright Information Springer-Verlag London Limited 2008
  • Publisher Name Springer, London
  • eBook Packages Computer Science
  • Print ISBN 978-1-84800-200-5
  • Online ISBN 978-1-84800-201-2
  • About this book