We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Usual operations with symbolic data under normal symbolic form.
- Authors
Marc Csernell; De Carvalho, F. A. T.
- Abstract
Rather than representing data as points within the description space, symbolic objects represent them as hyper-rectangles, in order to take into account some variability within the description. They also make it possible to add some domain knowledge represented by rules which reduce the description space. Unfortunately, this supplementary knowledge usually induces a combinatorial growing of the possible calculus time. In a previous paper we presented a method leading to a decomposition of symbolic objects into a normal symbolic form (NSF) which allows an easier calculation, however great the number of rules may be. In this paper, after recalling what symbolic objects and the NSF are, we focus on the different kinds of operation that can be used when dealing with symbolic objects. We show that the different operations are stable or quasi-stable regarding the NSF. We then see that by applying NSF to distance computation we obtained, in our first trial, a reduction of over 90 per cent in our computational time. Copyright © 1999 John Wiley & Sons, Ltd.
- Subjects
ELECTRONIC data processing; OPERATOR theory; MATHEMATICAL decomposition; COMPUTATIONAL complexity; MATHEMATICAL variables; MATHEMATICS
- Publication
Applied Stochastic Models in Business & Industry, 1999, Vol 15, Issue 4, p241
- ISSN
1524-1904
- Publication type
Article
- DOI
10.1002/(SICI)1526-4025(199910/12)15:4<241::AID-ASMB390>3.0.CO;2-Z