Publication detail

Construction of a Fuzzy Grammar from a Set of Sentences

ZENDULKA, J., KUBÍČEK, V.

Original Title

Construction of a Fuzzy Grammar from a Set of Sentences

English Title

Construction of a Fuzzy Grammar from a Set of Sentences

Type

conference paper

Language

en

Original 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.

English 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.

Keywords

grammar inference, construction of a grammar, multimedia retrieval

RIV year

2002

Released

11.09.2002

Publisher

IOS Press

Location

Amsterdam

ISBN

1-58603-274-7

Book

Knowledge-Based Software Engineering

Edition

Proceedings of the internetaional conference SOFSEM'02, Maribor

Pages from

108

Pages to

115

Pages count

8

Documents

BibTex


@inproceedings{BUT10242,
  author="Vladislav {Kubíček} and Jaroslav {Zendulka}",
  title="Construction of a Fuzzy Grammar from a Set of Sentences",
  annote="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.",
  address="IOS Press",
  booktitle="Knowledge-Based Software Engineering",
  chapter="10242",
  edition="Proceedings of the internetaional conference SOFSEM'02, Maribor",
  institution="IOS Press",
  year="2002",
  month="september",
  pages="108--115",
  publisher="IOS Press",
  type="conference paper"
}