Wyniki wyszukiwania - BazTech

1

Generative power of reduction-based parsable ETPR(k) graph grammars for syntactic pattern recognition

Flasiński M.

Journal of Automation Mobile Robotics and Intelligent Systems

|

2018

|

Vol. 12, No. 2

61--81

EN

Further results of research into parsable graph grammars used for syntactic pattern recognition (Pattern Recognition: 21, 623-629 (1988); 23, 765-774 (1990); 24, 12-23 (1991); 26, 1-16 (1993); 43, 2249-2264 (2010), Comput. Vision Graph. Image Process. 47, 1-21 (1989), Computer-Aided Design 27, 403-433 (1995), Theoret. Comp. Sci. 201, 189-231 (1998), Pattern Analysis Applications bf 17, 465-480 (2014)) are presented in the paper. The generative power of reduction-based parsable ETPR(k) graph grammars is investigated. The analogy between the triad of CF - LL(k) - LR(k) string languages and the triad of NLC - ETPL(k) - ETPR(k) graph languages is discussed.

2

Using a graph grammar system in the finite element method

Strug B., Paszyńska A., Paszyński M., Grabska E.

International Journal of Applied Mathematics and Computer Science

|

2013

|

Vol. 23, no. 4

839--853

EN

The paper presents a system of Composite Graph Grammars (CGGs)modelling adaptive two dimensional hp Finite Element Method (hp-FEM) algorithms with rectangular finite elements. A computational mesh is represented by a composite graph. The operations performed over the mesh are defined by the graph grammar rules. The CGG system contains different graph grammars defining different kinds of rules of mesh transformations. These grammars allow one to generate the initial mesh, assign values to element nodes and perform h- and p-adaptations. The CGG system is illustrated with an example from the domain of geophysics.

3

Business process- and graph grammar-based approach to ERP system modelling

Flasiński M., Jurek J.

Journal of Applied Computer Science

|

2012

|

Vol. 20, nr 1

7-21

EN

Methods of ERP (Enterprise Resource Planning) systems modelling are presented in the paper. The modelling is necessary to adapt an ERP system to a company in such a way, that it fully supports a management at the operational level, i.e. it supports the business processes in the best possible way. The choice of methods (business process and graph grammarbased) described in the paper is based on the authors' experiences in several dozen of implementation projects, realized in large Polish enterprises. The methods can be used to select the best ERP system for a company, to design its implementation, and to customize the system accordingly to the requirements of a company.

4

Inferring graph grammars by detecting overlap in frequent subgraphs

Kukluk J. P., Holder L. B., Cook D. J.

International Journal of Applied Mathematics and Computer Science

|

2008

|

Vol. 18, no 2

241-250

EN

In this paper we study the inference of node and edge replacement graph grammars. We search for frequent subgraphs and then check for an overlap among the instances of the subgraphs in the input graph. If the subgraphs overlap by one node, we propose a node replacement graph grammar production. If the subgraphs overlap by two nodes or two nodes and an edge, we propose an edge replacement graph grammar production. We can also infer a hierarchy of productions by compressing portions of a graph described by a production and then inferring new productions on the compressed graph. We validate the approach in experiments where we generate graphs from known grammars and measure how well the approach infers the original grammar from the generated graph. We show graph grammars found in biological molecules, biological networks, and analyze learning curves of the algorithm.

5

On Applying Model-Driven Engineering in Conceptual Design

Papiernik K., Grabska E., Borkowski A.

Machine Dynamics Problems

|

2007

|

Vol. 31, No. 3

58-65

EN

It is shown how decision support tools in the domain of conceptual design in architecture can be efficiently developed within the paradigm of Model-Driven Engineering (MDE). A prototype software is presented that allows the user to specify functional requirements for the designed building and then to map them onto certain subspaces. Hierarchical graphs and graph grammars serve as a knowledge representation tool. The final result is a 3D-view of the designed object coded automatically in the VRML and available on the screen. Hiding technicalities behind intuitive GUI we are able to win the interest of the designer and to convince him or her that the proposed tool increases productivity and creativity in the conceptual design phase.

6

Grafowe techniki sztucznej inteligencji w percepcyjnej analizie przestrzennych zobrazowań tętnic wieńcowych

Ogiela M., Tadeusiewicz R., Trzupek M.

Acta Bio-Optica et Informatica Medica. Inżynieria Biomedyczna

|

2005

|

Vol. 11, nr 3-4

10-13

PL

W pracy omówiono sposoby wykorzystania technik inteligencji obliczeniowej, a zwłaszcza grafowych formalizmów lingwistycznych do tworzenia syntaktycznego opisu znaczeniowego przestrzennych wizualizacji naczyń wieńcowych serca. Opisy takie mogą być wykorzystywane w inteligentnych systemach wspomagania diagnostyki medycznej, ukierunkowanych na dokonywanie komputerowej interpretacji semantycznej poszczególnych części drzewa naczyń wieńcowych. Interpretacja taka pozwoli na szybką I w znacznym stopniu automatyczną detekcję miejsc istotnych przewężeń światła naczyń. W tym też celu wykorzystane zostały grafowe formalizmy obrazowe, oparte na gramatykach generujących IE grafy, które pozwalają na wykrywanie nieprawidłowości uwidocznionych na obrazach otrzymywanych w trakcie badań diagnostycznych mięśnia sercowego, z użyciem spiralnej tomografii komputerowej. Zaletą omawianych formalizmów obrazowych jest możliwość dokonywania automatycznej Identyfikacji miejsc zmian chorobowych, a także znaczeniowego opisu badanych rekonstrukcji przestrzennych naczyń wieńcowych.

EN

In this paper there will be described the way of application of computational intelligence techniques, and especially graph linguistic formalisms for creation syntactic meaning description of spatial coronary arteries structure. Such descriptions may be than used in intelligent medical diagnosis support systems, which will allow to make essentially steered semantic interpretation of sections coronary arteries morphology as well as fast Identification and automatisation of lumen stricture detection. In order to state a correct diagnosis and define the degree of pathological changes has been used graph image languages based on the expansive graph grammars of IE type. These kinds of grammars enable effective detection of abnormalities in diagnostic images obtained using spiral computerized tomography. An advantage of these Image languages Is automatic identification of changes essential from diagnostic point of view, and the introduction of semantic relations and description In reconstruction of analyzed coronary vessels.