Chapter 6. The Normal Symbolic Form

  1. Edwin Diday3 and
  2. Monique Noirhomme-Fraiture4
  1. Marc Csernel1 and
  2. Francisco de A. T. de Carvalho2

Published Online: 28 JAN 2008

DOI: 10.1002/9780470723562.ch6

Symbolic Data Analysis and the SODAS Software

Symbolic Data Analysis and the SODAS Software

How to Cite

Csernel, M. and Carvalho, F. d. A. T. d. (2008) The Normal Symbolic Form, in Symbolic Data Analysis and the SODAS Software (eds E. Diday and M. Noirhomme-Fraiture), John Wiley & Sons, Ltd, Chichester, UK. doi: 10.1002/9780470723562.ch6

Editor Information

  1. 3

    Université Paris IX-Dauphine, LISE-CEREMADE, Place du Marechal de Lattre de Tassigny, Paris Cedex 16, France F-75775

  2. 4

    Facultés Universitaires Notre-Dame de la Paix, Faculté d'Informatique, Rue Grandgagnage, 21, Namur, Belgium, B-5000

Author Information

  1. 1

    INRIA, Unité de Recherche de Roquencourt, Domaine de Voluceau, BP 105, Le Chesnay Cedex, France, F-78153

  2. 2

    Universade Federale de Pernambuco, Centro de Informatica, Av. Prof. Luis Freire s/n - Citade Universitaria, Recife-PE, Brazil, 50740-540

Publication History

  1. Published Online: 28 JAN 2008
  2. Published Print: 18 JAN 2007

ISBN Information

Print ISBN: 9780470018835

Online ISBN: 9780470723562

SEARCH

Keywords:

  • exponential computation time and polynomial computation time;
  • normal symbolic form (NSF);
  • quantitative and interval data;
  • premise variable and conclusion variable;
  • database relations and normal forms;
  • normalized relation;
  • first NSF condition and Second NSF condition;
  • reference variables;
  • exponential growth and polynomial growth;
  • NSF decomposition

Summary

This chapter contains sections titled:

  • Introduction

  • Coherence within symbolic description

  • Computation of the description potential

  • Normal symbolic form

  • Computation of description potential with the NSF

  • Formal definition

  • Possible memory growth

  • Application

  • Conclusion

  • References