Institute of Computer Science Pravdepodobnostn´ı modelován´ı

Transkript

Institute of Computer Science Pravdepodobnostn´ı modelován´ı
Institute of Computer Science
Academy of Sciences of the Czech Republic
Pravděpodobnostnı́ modelovánı́
lokálnı́ch povětrnostnı́ch podmı́nek
s aplikacemi v dopravě 1
Pavel Juruš
Technical report No. 1018
January 3, 2008
Abstract:
Je navrhován systém pro lokálnı́ predikci koncentracı́ chemických látek a pole větru. Systém bude zaměřen
na modelovánı́ šı́řenı́ chemické látky po jejı́m úniku do ovzdušı́ při havárii nebezpečného nákladu. Důležitými
plánovanými vlastnostmi jsou regionálnı́ měřı́tko, využitı́ realistického a aktuálnı́ho popisu atmosféry a
pravděpodobnostnı́ predikce. Model je koncipován tak, aby mohl být spuštěn pro libovolné mı́sto havárie,
které je předem neznámé. To umožňuje použitı́ i dalšı́ch aplikacı́, řešı́cı́ch disperzi v regionálnı́m měřı́tku.
Použité metody lze navı́c zobecnit pro předpověď dalšı́ch veličin popisujı́cı́ch atmosféru, pro které je typický lokálnı́ charakter. Těžištěm práce je zkoumánı́ vztahu skutečných a modelových hodnot. K analýze a
predikci chyb modelů bude využito nejnovějšı́ch poznatků ze stochastického modelovánı́ atmosféry, asimilace dat a statistického postprocesingu.
Keywords:
ensemble models, atmospheric modelling, stochastic forecasts
1 Výzkum reportovaný v této zprávě byl podporován projektem GA AV ČR 1ET 400300414 “Matematické modelovánı́ čistoty ovzdušı́ s aplikacemi v krizovém managementu” programu “Informačnı́ společnost” a institucionálnı́m
výzkumným záměrem AV0Z10300504
Institute of Computer Science
Academy of Sciences of the Czech Republic
Inverznı́ modelovánı́ emisı́
1
Jaroslav Resler
Technical report No. 1019
January 3, 2008
Abstrakt:
V této zprávě jsou zkoumány zdroje nepřesnostı́ regionálnı́ch chemických transportnı́ch modelů, přičemž
hlavnı́ pozornost je soustředěna na nepřesnosti emisnı́ch vstupů. Pro jejich zpřesněnı́ je možno vedle
tradičnı́ch postupů použı́t též metody inverznı́ho modelovánı́ korigujı́cı́ modelové vstupy pomocı́ přı́mých či
nepřı́mých pozorovánı́ atmosféry. Jsou porovnávány vlastnosti jednotlivých metod modelujı́cı́ch vztah emisekoncentrace a jako nejvýhodnějšı́ pro dalšı́ experimenty je vybrána metoda odvozená z metody 4DVar. Dále
jsou zkoumány vlastnosti a dostupnost jednotlivých typů pozorovánı́ atmosféry a vhodnost jejich použitı́
v uvedených metodách inverznı́ho modelovánı́. Zvláštnı́ pozornost je věnována ověřenı́ možného přı́nosu
pozorovánı́ ze satelitnı́ch nástrojů, které tvořı́ nový a zatı́m neověřený zdroj informace pro regionálnı́ modelovánı́ kvality ovzdušı́. Na základě provedených pilotnı́ch experimentů lze předpokládat přı́nos těchto
pozorovánı́ pro modelovánı́ atmosféry v regionálnı́m měřı́tku.
Keywords:
inverse modelling, atmospheric modelling, satelite instruments
1 Výzkum reportovaný v této zprávě byl podporován projektem GA AV ČR 1ET 400300414 “Matematické modelovánı́ čistoty ovzdušı́ s aplikacemi v krizovém managementu” programu “Informačnı́ společnost” a institucionálnı́m
výzkumným záměrem AV0Z10300504
Institute of Computer Science
Academy of Sciences of the Czech Republic
G-variation in Lp-spaces and
integral representation
Terezie Šámalová
Technical report No. 1021
June 2008
Abstract:
This paper brings some improvements on known estimates on rates of approximation by neural networks.
We proceed along the line proposed by V. Krkov applying integral representations. We prove that existence
of integral representation of a function is equivalent to limit of classical neural networks. We give two proofs
for finiteness of G-variation for Lp activation functions. This enables Maurey-Jones-Barron-type estimates
to be applied in this more general setting. We show that the known estimates cannot distinguish between
sigmoidal activation functions and provide limitations of the approach as well. Applying presented results
we finally give estimates for some concrete approximation schemas.
Keywords:
Neural networks, rates of approximation, G-variation, integral representation
Institute of Computer Science
Academy of Sciences of the Czech Republic
Pruning algorithms for
one-hidden-layer feedforward neural
networks
Terezie Šámalová, Robert Šámal
Technical report No. 1022
July 2008
Abstract:
In the article we propose randomized algoritms based on a modification of probabilistic proof of theorem on
rates of approximation in convex closures from [DDGS93]. On high-level we derive time complexities of the
proposed algorithms and compare them to iterative algorithms in several concrete situations. Observing
properties of one type of probabilistic algorithm we propose it as a solution for pruning a too big neural
network. We derive theoretically bounds on error such introduced.
Too big networks arise for example from regularized minimization problems. We overview kernel-based
regularization and propose use of the probabilistic algorithm. Further we discuss new types of composite
kernels and their advantages. Experiments on use of probabilistic pruning on these schemas are running.
Keywords:
probabilistic algorithm, randomized pruning, error estimate, time complexity, regularization, kernel
methods
Institute of Computer Science
Academy of Sciences of the Czech Republic
An integral upper bound for
neural-network approximation
Paul C. Kainen1 and Věra Kůrková
2
Technical report No. 1023
May 2008
Abstract:
Complexity of one-hidden-layer networks is studied using tools from nonlinear approximation and integration
theory. For functions with suitable integral representations in the form of networks with infinitely many
hidden units, upper bounds are derived on the speed of decrease of approximation error with an increasing
number of network units. A unifying framework for derivation of such bounds is obtained using properties
of Bochner integral. The results are applied to perceptron networks.
Keywords:
Model complexity of neural networks, integral representation in the form of network with infinitely many
hidden units, rates of variable-basis approximation, variational norm, Bochner integral, perceptron
networks.
1 Department
of Mathematics, Georgetown University, Washington, D. C. 20057-1233, USA, [email protected]
of Computer Science, Academy of Sciences of the Czech Republic, Pod Vodárenskou věžı́ 2, 182 07,
Prague 8, Czech Republic, [email protected]
2 Institute
Institute of Computer Science
Academy of Sciences of the Czech Republic
Communicating Mobile
Nano-Machines and Their
Computational Power1
Jiřı́ Wiedermann2 and Lukáš Petrů3
Technical report No. 1024
May 2008
Abstract:
A computational model of molecularly communicating mobile nanomachines is defined. Nanomachines
are modelled by timed probabilistic automata augmented by a severely restricted communication mechanism. We show that for molecular communication among such machines an asynchronous stochastic
protocol originally designed for wireless communication in so-called amorphous computers with static computational units can also be used. We design an algorithm that using randomness and timing delays selects
with a high probability a leader from among sets of anonymous candidates. This enables a simulation of
counter automata proving that networks of mobile nanomachines possess universal computing power.
Keywords:
molecular communication; nanomachines; timed probabilistic automata; universal computing
1 This research was carried out within the institutional research plan AV0Z10300504 and partially supported by the
GA ČR grant No. 1ET100300419 and GD201/05/H014.
2 Institute of Computer Science, Academy of Sciences of the Czech Republic, Pod Vodárenskou věžı́ 2, 182 07
Prague 8, Czech Republic
3 Faculty of Mathematics and Physics, Charles University, Malostranské náměstı́ 25, 118 00 Prague 1, Czech Republic,
[email protected]
Institute of Computer Science
Academy of Sciences of the Czech Republic
Decomposition of Correlation Integral
to Local Functions
Marcel Ji ina and Marcel Ji ina, jr.
Technical Report No. V-1025
June 2008
Abstract
We show that the correlation integral can be decomposed into functions each related to a particular
point of data space. For these functions, one can use similar polynomial approximations such as the
correlation integral. The essential difference is that the value of the exponent, which would correspond
to the correlation dimension, differs in accordance to the position of the point in question. Moreover, we
show that the multiplicative constant in that polynomial approximation is proportional to the probability
density estimation at that point. This finding is used to construct a classifier.
Keywords:
multivariate data, correlation dimension, correlation integral, decomposition, probability density
estimation
2
2
Institute of Computer Science
Academy of Sciences of the Czech Republic
Learning Weighted Metrics Method with a Nonsmooth
Learning Process
Marcel Ji ina and Marcel Ji ina, jr.
Technical Report No. V-1026
July 2008
Abstract
A new approach to the Learning Weighted Metrics method for optimized classification of data with 1-NN
rule is proposed. New approach is based on application of updating rule similar to one of Madaline
neural network, and on dynamic optimization of the step size similar to Runge’s method of half step. A
short theory is given and the classification ability is demonstrated.
Keywords:
multivariate data, pattern classification, 1-NN classifier, weighted distances, error minimization.
Institute of Computer Science
Academy of Sciences of the Czech Republic
The Quantum Second Law
and Quantum Information1
Ladislav Andrey
Technical report No. 1027
September 2008
Abstract:
The big progress of novel quantum information science brings about a possibility to study the role the
quantum entanglement may play in different fields, e.g., quantum computation, quantum communication,
quantum teleportation, quantum cryptography, et cetera. It is proved rigorously here that every quantum
operation generating quantum entanglement states in the multipartite quantum system of qubits leads to
the reduction of quantum entropy of whole system. The novel quantum second law is then formulated on
this basis. As the consequence it follows the quantum entanglement can also explain rather surprisingly
many misleading and false expectations of so called challenges to the second law which have been proposed
over the last ten years, or so.
Keywords:
Quantum information, quantum entanglement, quantum second law
1 This work was partly funded by the grant 1ET300100403 of GAAV and by the Institutional Research Plan
AVOZ10300504.
Institute of Computer Science
Academy of Sciences of the Czech Republic
A Characterization of Hitting Sets
for 1 Branching Programs of Width 3
Jiřı́ Šı́ma1 , Stanislav Žák2
Technical report No. 1029
October 2008
Abstract:
This report is an extension to the previous paper [1] by the authors where the necessary definitions and
references can be found. This paper presents a very preliminary technical result of ongoing work-in-progress
on a characterization of hitting sets for read-once branching programs of width 3.
Keywords:
derandomization, hitting set, branching programs of bounded width
1 {sima|stan}@cs.cas.cz
2 Research partially supported by project 1M0545 of The Ministry of Education of the Czech Republic (J. Šı́ma), the
“Information Society” project 1ET100300517 (S. Žák), and the Institutional Research Plan AV0Z10300504.
!#"%$'&)(*,+.-/0 "213(4'"%(657-/98;:<(>=@?%(2"A:CB('DFE)GIHJ1K"
L
V
M
P
NPOQRNJ
TOW
TOQOQQ^J
M
YM
Z
U6N
OQ]N
_`PO
anbrdteyg)iAjlknmUo
prqtsvuhwyx sfz{U|}qy~v€|‚2ƒ[r… †tˆh‰yˆ
Š s‹nŒvqv| hˆyˆhŽ
ŒQ–˜| z]s˜f¡
"! #$%&#'(*)+!#,-.$/!01$%234"-65!78-.!'(*--.6
#9
&:;
-$/!=<(>@?&A$/'B9)!6C-.$/!0$/# *'D!!E"!F$/!78$%'(!@E"$=
"6#.!
#!.GHI'(-.&J#='(!-.K
:-.$%
"#L"!J"$/'(!,#'BA'B +'B#6"!L!0M!;
!!0#-N/O.'(!7"-'BP:"$/'(.!?QR!LI!0#6:+2"!LS TH
-.'(!J#K
!E
-.I'(!
#.I"UV$/#?/WX
+'B "#/
I'B#YP#%.$=
-.$/!0#'B"!Z"
#[$/&'B3$%2P!\[]^'B-'B:_ON##$P?AM!H$%.E'(-1#-68'BM#SA!7=:#Z#
.!6
+-I'(!L#I
"#:.-6`N="a
'(E#.E'(-a#I"a $%2?
b[Rq cd;€|•‘h–t¡
­€|}Jzv|He_wyx qAqv{ qy­qvw\­qf˜u\c‘ržr{ x¯w\q\zv| qy{°{ x¯~t®x s ~v|•nŒ{ qv­
Institute of Computer Science
Academy of Sciences of the Czech Republic
The dynamics of complex logistic
equation and consequences1
Andrey L.2 , Ando H.3 Aihara K.4
Technical report No. 1031
October 2008
Abstract:
The new approach to study the dynamics of the complex valued deterministic logistic equation in the form
of equivalent 2D mapping is presented. Numerical simulations then indicate surprisingly, that there is not
the analogy of canonical Hnon map type deterministic chaos in this case. The important role of property
”to be complex valued” in nonlinear dynamics in general with possible consequences, e. g., to quantum
chaos, is considered.
Keywords:
Complex numbers in quantum mechanics; complex logistic equation; non-chaotic behavior; quantum
chaos; quantum entanglement; quantum communication
1 This
work was supported by the JSPS exchange fellowship program and the grant 1ET300100403.
of Computer Science, Academy of Sciences of the Czech Republic, Prague 182 07, Czech Republic
3 Institute of Industrial Science, University of Tokyo, Tokyo, 53-8505, Japan
4 Institute of Industrial Science, University of Tokyo, Tokyo, 53-8505, Japan
2 Institute
Institute of Computer Science
Academy of Sciences of the Czech Republic
Number-free reductions in
logic-based fuzzy mathematics
Libor Běhounek∗
Technical report No. V–1032
December 2008
Abstract:
This report collects preliminary ideas on rendering classical mathematical notions in formal theories
over suitable deductive fuzzy logics in such a way that references to real numbers are eliminated
from their definitions and removed to the semantics of fuzzy logic. The conceptual simplification
of the theory (in exchange for non-classical reasoning) is demonstrated on several examples.
The framework employed for the number-free formalization of mathematical concepts is that of
higher-order fuzzy logic, also known as Fuzzy Class Theory.
Keywords:
Fuzzy mathematics, fuzzy logic, Fuzzy Class Theory, distribution function, continuity, limit,
metric, fuzzy Dedekind cut, similarity.
∗
Institute of Computer Science, Academy of Sciences of the Czech Republic, Pod Vodárenskou věžı́ 2,
182 07 Prague 8, Czech Republic. Email: [email protected]. Supported by grant No. A100300503 of
GA AV ČR and Institutional Research Plan AV0Z10300504.
Institute of Computer Science
Academy of Sciences of the Czech Republic
Classifier Based on Inverted Indexes of Neighbors
Marcel Ji ina and Marcel Ji ina, jr.
Technical Report No. V-1034
November 2008
Abstract
A new method for the classification of data into classes is presented. The method is based on the sum
of reciprocals of neighbors’ indexes. We show that neighbors’ indexes are in close relation to the
polynomial transform of the neighbors’ distances. The sum of the reciprocals of indexes for all
neighbors forms truncated harmonic series due to a finite number of its elements. For the neighbors of
one class there is a sum of the selected elements of this truncated series. It is proved that the ratio of
these sums gives just the probability that the point to be classified – the query point – is of that class.
The classification ability is demonstrated on real-life data from the Machine Learning Repository and the
results are compared with published results obtained through other methods.
Keywords:
multivariate data, correlation dimension, correlation integral, decomposition, probability density
estimation, harmonic series, classification.
1
1
Institute of Computer Science
Academy of Sciences of the Czech Republic
Analysis of Decay Processes Separation
Marcel Ji ina and František Hakl
Technical Report No. V-1035
November 2008
Abstract
This report summarizes results obtained on simulated data from ATLAS detector for
Higgs boson search.
Keywords:
multivariate data, Higgs boson, data classification, neural network, genetic
optimization.
Institute of Computer Science
Academy of Sciences of the Czech Republic
Limited-memory projective variable metric
methods for unconstrained minimization
J. Vlček, L. Lukšan1
Technical report No. V 1036
December 2008
Abstract:
A new family of limited-memory variable metric or quasi-Newton methods for unconstrained
minimization is given. The methods are based on a positive definite inverse Hessian approximation in the form of the sum of identity matrix and two low rank matrices, obtained by the
standard scaled Broyden class update. To reduce the rank of matrices, various projections
are used. Numerical experience is encouraging.
Keywords:
Unconstrained minimization, variable metric methods, limited-memory methods, Broyden
class updates, projection matrix, numerical results.
1
This work was supported by the Grant Agency of the Czech Academy of Sciences, project No.
IAA1030405, and the Institutional research plan No. AV0Z10300504, L. Lukšan is also from Technical
University of Liberec, Hálkova 6, 461 17 Liberec.
Institute of Computer Science
Academy of Sciences of the Czech Republic
Transformations enabling to construct
limited-memory Broyden class methods
J. Vlček, L. Lukšan1
Technical report No. V 1037
December 2008
Abstract:
The Broyden class of quasi-Newton updates for inverse Hessian approximation are transformed to the formal BFGS update, which makes possible to generalize the well-known
Nocedal method based on the Strang recurrences to the scaled limited-memory Broyden
family, using the same number of stored vectors as for the limited-memory BFGS method.
Two variants are given, the simpler of them does not require any additional matrix by vector
multiplications. Numerical results indicate that this approach can save computational time.
Keywords:
Unconstrained minimization, variable metric methods, limited-memory methods, Broyden
class updates, numerical results.
1
This work was supported by the Grant Agency of the Czech Academy of Sciences, project No.
IAA1030405, and the Institutional research plan No. AV0Z10300504, L. Lukšan is also from Technical
University of Liberec, Hálkova 6, 461 17 Liberec.
Institute of Computer Science
Academy of Sciences of the Czech Republic
Computational experience with modified
conjugate gradient methods for
unconstrained optimization
L.Lukšan, C.Matonoha, J.Vlček
1
Technical report No. 1038
December 2008
Abstract:
In this report, several modifications of the nonlinear conjugate gradient method are described
and investigated. Theoretical properties of these modifications are proved and their practical
performance is demonstrated using extensive numerical experiments.
Keywords:
Numerical optimization, conjugate direction methods, conjugate gradient methods, global
convergence, numerical experiments.
1
This work was supported by the Grant Agency of the Czech Academy of Sciences, project No.
IAA1030405, the Grant Agency of the Czech Republic, project No. 201/06/P397, and the institutional
research plan No. AV0Z10300504. L. Lukšan is also from Technical University of Liberec, Hálkova 6, 461
17 Liberec.
Institute of Computer Science
Academy of Sciences of the Czech Republic
Interior-point method for nonlinear
programming with complementarity
constraints
L.Lukšan, C.Matonoha, J.Vlček
1
Technical report No. 1039
December 2008
Abstract:
In this report, we propose an algorithm for solving nonlinear programming problems with complementarity constraints, which is based on the interior-point approach. Main theoretical results
concern direction determination and step-length selection. We use an exact penalty function
to remove complementarity constraints. Thus a new indefinite linear system is defined with
a tridiagonal low-right submatrix. Inexact solution of this system is obtained iteratively using
indefinitely preconditioned conjugate gradient method. Furthermore, new merit function is defined, which includes barrier, exact penalty, and augmented Lagrangian terms. The algorithm
was implemented in the interactive system for universal functional optimization UFO. Results
of extensive numerical experiments are reported.
Keywords:
Nonlinear programming, complementarity constraints, interior-point methods, indefinite
systems, indefinite preconditioners, preconditioned conjugate gradient method, merit
functions, algorithms, computational experiments.
1
This work was supported by the Grant Agency of the Czech Academy of Sciences, project No.
IAA1030405, the Grant Agency of the Czech Republic, project No. 201/06/P397, and the institutional
research plan No. AV0Z10300504 L.Lukšan is also from Technical University of Liberec, Hálkova 6, 461 17
Liberec.
Institute of Computer Science
Academy of Sciences of the Czech Republic
UFO 2008
Interactive System for Universal Functional
Optimization
L.Lukšan, M.Tůma, J.Vlček, N.Ramešová,
M.Šiška, J.Hartman, C.Matonoha 1
Technical report No. 1040
December 2008
Abstract:
This report contains a description of the interactive system for universal functional optimization UFO, version
2008.
Keywords:
Numerical optimization, nonlinear programming, nonlinear approximation, algorithms, software systems.
1 This work was supported by the Grant Agency of the Czech Academy of Sciences, project code IAA1030405, L.Lukšan,
and M.Tůma are also from Technical University of Liberec, Hálkova 6, 461 17 Liberec.
Institute of Computer Science
Academy of Sciences of the Czech Republic
Classifier Based on Inverted Indexes of Neighbors II.
- Theory and Appendix
Marcel Ji ina and Marcel Ji ina, jr.
Technical Report No. V-1041
November 2008
Abstract
A theory of a new method for the classification of data into classes is presented. The method is based
on the sum of reciprocals of neighbors’ indexes. We show that neighbors’ indexes are in close relation
to the approximate polynomial transform of the neighbors’ distances. The sum of the reciprocals of
indexes for all neighbors forms truncated harmonic series due to a finite number of its elements. For the
neighbors of one class there is a sum of the selected elements of this truncated series. It is proved that
the ratio of these sums gives just the probability that the point to be classified – the query point – is of
that class.
Keywords:
multivariate data, correlation dimension, correlation integral, decomposition, probability density
estimation, harmonic series, classification.
1
Institute of Computer Science
Academy of Sciences of the Czech Republic
Graded properties of binary fuzzy
connectives
Libor Běhounek, Ulrich Bodenhofer, Petr Cintula,
Peter Sarkoci, and Susanne Saminger-Platz1
Technical report No. V–1042
December 2008
Abstract:
Graded properties of binary and unary connectives valued in MTL4 algebras are studied employing the
apparatus of Fuzzy Class Theory (or higher-order fuzzy logic) as a tool for easy derivation of graded
theorems on the connectives. The paper focuses on graded properties of conjunctive connectives such as tnorms, uninorms, aggregation operators, or quasicopulas. The properties studied include graded monotony,
Lipschitz property, commutativity, associativity, unit elements, and dominance.
Keywords:
Connectives, Fuzzy Class Theory, Dominance
1 Libor Běhounek ([email protected]) and Petr Cintula ([email protected]): Institute of Computer Science,
Academy of Sciences of the Czech Republic, Pod Vodárenskou věžı́ 2, 182 07 Prague 8, Czech Republic. Ulrich
Bodenhofer ([email protected]): Institute of Bioinformatics, Johannes Kepler University Linz, 4040 Linz,
Austria. Peter Sarkoci ([email protected]) and Susanne Saminger-Platz ([email protected]): Institute
of Bioinformatics, Johannes Kepler University Linz, 4040 Linz, Austria.
Institute of Computer Science
Academy of Sciences of the Czech Republic
Matematické programovánı́
Ladislav Lukšan
1
Technical report No. 1043
Prosinec 2008
Abstrakt:
Tato zpráva obsahuje učebnı́ text pro předmět matematické programovánı́ na fakultě mechatroniky Technické university v Liberci.
Keywords:
Matematické programovánı́, numerická optimalizace, nelineárnı́ aproximace, systémy
nelineárnı́ch rovnic, algoritmy.
1
This work was supported by the Grant Agency of the Czech Academy of Sciences, project code
IAA1030405. L.Lukšan is also from Technical University of Liberec, Hálkova 6, 461 17 Liberec.
Institute of Computer Science
Academy of Sciences of the Czech Republic
Possibilistic Distributions Taking
Values in an Incomplete Lattice
Ivan Kramosil1
Technical report No. 1044
December 2008
Abstract:
Since the first presentation of fuzzy sets with non-numerical membership degrees by J. A. Goguen in 1969
(cf, [5]) in the greatest part of works dealing with this subject complete lattices have been considered as
the structures in which these non-numerical fuzzy sets, called also possibility or possibilistic distributions in
[8] and later on, take their values. The reasons for such a choice are to simplify mathematical procedures
when processing fuzzy or possibility degrees, nevertheless, in what follows, we will investigate possibilistic
distributions taking their values in incomplete lattices defined over the systems of all finite subsets of an
infinite basic set. This structure is completed in a nonstandard (non-boolean) way in order to minimize the
resulting ontologically independent inputs into the obtained complete lattice. Some results are introduced
and proved, dealing with complete maxitivity of the corresponding lattice-valued possibilistic measures and
with the convergence of sequences of values of such measures given a converging sequence of subsets for
which these measures are defined (continuity of the measures in question).
Keywords:
Complete lattice, possibilistic distribution
1 Institute of Computer Science AS CR, v.v.i., Pod Vodárenskou věžı́ 2, 182 07 Prague, Czech Republic,
[email protected]
Institute of Computer Science
Academy of Sciences of the Czech Republic
Zpráva o rešení projektu
ME 949 MŠMT ČR v roce 2008
David Coufal1
Technical report No. 1046
Prosinec 2008
Abstrakt:
Zpráva referuje výsledky dosažené v roce 2008 v rámci řešení projektu ME 949 MŠMT ČR ”Analýza
negativních vlivů na pozornost řidičů”
Keywords:
Detekce mikrospánků, EEG data, data-mining, klasifikační stromy
1 Ústav
informatiky AV ČR v.v.i., Pod Vodárenskou věží 2, 182 07, Praha 8, E-mail: [email protected]
Institute of Computer Science
Academy of Sciences of the Czech Republic
Zpráva o rešení projektu
1F84B/042/520 MD ČR
v roce 2008
David Coufal1
Technical report No. 1047
Prosinec 2008
Abstrakt:
Zpráva referuje výsledky dosažené v roce 2008 v rámci řešení projektu 1F84B/042/520 MD ČR ”Prostředky
pro detekci a prevenci poklesu pozornosti řidičů” jako součást společného projektu MESPIN ”Metody
zvýšení spolehlivosti interakce řidiče s vozidlem”
Keywords:
Detekce mikrospánků, EEG data, data-mining, klasifikační stromy
1 Ústav
informatiky AV ČR v.v.i., Pod Vodárenskou věží 2, 182 07, Praha 8, E-mail: [email protected]
Institute of Computer Science
Academy of Sciences of the Czech Republic
Towards a Process Mediation
Framework for Semantic Web
Services1
Roman Vaculı́n2 , Roman Neruda, Katia Sycara3
Technical report No. 1048, November 2008
Abstract:
The ability to deal with incompatibilities of service requesters and providers is a critical factor for achieving
interoperability in dynamic open environments. We focus on the problem of process mediation of semantically annotated process models of the service requester and the service provider. We propose an Abstract
Process Mediation Framework identifying the key functional areas that need to be addressed by process
mediation components. Next, we present algorithms for solving the process mediation problem in two scenarios: (a) when the mediation process has complete visibility of the process model of the service provider
and the service requester (complete visibility scenario), and (b) when the mediation process has visibility
only of the process model of the service provider but not the service requester (asymmetric scenario). The
algorithms combine the AI planing and semantic reasoning with recovery techniques and the discovery
of appropriate external services such as data mediators. Finally, the Process Mediation Agent (PMA) is
introduced, which realizes an execution infrastructure for runtime mediation.
Keywords:
process mediation, semantic web services, agents and web services, automated planning
1 This research was partially supported by the the Czech Ministry of Education project ME08095 and “Information
Society” project 1ET100300517. This research was supported in part by Darpa contract FA865006C7606 and in part
by funding from France Telecom.
2 Roman Vaculı́n, Roman Neruda – Institute of Computer Science, Academy of Sciences of the Czech Republic
({vaculin,roman}@cs.cas.cz)
3 Katia Sycara – The Robotics Institute, Carnegie Mellon University ([email protected])