Publication Details

Construction of a Fuzzy Grammar from a Set of Sentences

KUBÍČEK Vladislav and ZENDULKA Jaroslav. Construction of a Fuzzy Grammar from a Set of Sentences. In: Knowledge-Based Software Engineering. Proceedings of the internetaional conference JCKBSE'02, Maribor. Amsterdam: IOS Press, 2002, pp. 108-115. ISBN 1-58603-274-7.
Czech title
Construction of a Fuzzy Grammar from a Set of Sentences
Type
conference paper
Language
english
Authors
Keywords

grammar inference, construction of a grammar, multimedia retrieval

Abstract

A non-terminal fuzzy regular grammar is introduced and a method for its construction from a given set of sentences presented in this paper. The grammar is used to describe the relations between the occurrences of symbols in a set of sentences. It can be used to describe a set of sentences (for example a set of images with discovered elementary shapes) and such a description can be employed to retrieve similar sentences (for example images) or to analyze sentences (for example text). The fuzzy value in the grammar indicates the probability of using a given production generating a symbol and is given by the probability of the occurrence of the symbol in the set of sentences. The method of grammar construction was verified by an experimental system. Some results of experiments are presented in the paper too.

Published
2002
Pages
108-115
Proceedings
Knowledge-Based Software Engineering
Series
Proceedings of the internetaional conference JCKBSE'02, Maribor
Conference
Fifth Joint Conference on Knowledge-Based Software Engineering, Maribor, SI
ISBN
1-58603-274-7
Publisher
IOS Press
Place
Amsterdam, NL
BibTeX
@INPROCEEDINGS{FITPUB6979,
   author = "Vladislav Kub\'{i}\v{c}ek and Jaroslav Zendulka",
   title = "Construction of a Fuzzy Grammar from a Set of Sentences",
   pages = "108--115",
   booktitle = "Knowledge-Based Software Engineering",
   series = "Proceedings of the internetaional conference JCKBSE'02, Maribor",
   year = 2002,
   location = "Amsterdam, NL",
   publisher = "IOS Press",
   ISBN = "1-58603-274-7",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/6979"
}
Back to top