Behavioral Pattern Identification Through Rough Set Modeling

Issue title: SPECIAL ISSUE ON CONCURRENCY SPECIFICATION AND PROGRAMMING (CS&P 2005) Ruciane-Nide, Poland, 28–30 September 2005

Article type: Research Article

Authors: Bazan, Jan G.

Affiliations: Institute of Mathematics, University of Rzeszów Rejtana 16A, 35-959 Rzeszów, Poland. E-mail: bazan@univ.rzeszow.pl

Abstract: This paper introduces an approach to behavioral pattern identification as a part of a study of temporal patterns in complex dynamical systems. Rough set theory introduced by Zdzisław Pawlak during the early 1980s provides the foundation for the construction of classifiers relative to what are known as temporal pattern tables. It is quite remarkable that temporal patterns can be treated as features that make it possible to approximate complex concepts. This article introduces what are known as behavior graphs. Temporal concepts approximated by approximate reasoning schemes become nodes in behavioral graphs. In addition, we discuss some rough set tools for perception modeling that are developed for a system for modeling networks of classifiers. Such networks make it possible to recognize behavioral patterns of objects changing over time. They are constructed using an ontology of concepts delivered by experts that engage in approximate reasoning about concepts embedded in such an ontology. We also present a method that we call a method for on-line elimination of non-relevant parts (ENP). This method was developed for on-line elimination of complex object parts that are irrelevant for identifying a given behavioral pattern. The article includes results of experiments that have been performed on data from a vehicular traffic simulator useful in the identification of behavioral patterns by drivers.

Keywords: Behavior, complex patterns, identification, rough sets, concept approximation, dynamical system

Journal: Fundamenta Informaticae, vol. 72, no. 1-3, pp. 37-50, 2006