20210224 00:43 
Visual Images Segmentation based on Uniform Textures Extraction
Goltsev, A. ; Gritsenko, V. ; Húsek, Dušan
A new effective procedure for partial texture segmentation of visual images is proposed. The procedure segments any input image into a number of nonoverlapping homogeneous negrained texture areas. The main advantages of the proposed procedure are as follows. It is completely unsupervised, that is, it processes the input image without any prior knowledge of either the type of textures or the number of texture segments in the image. In addition, the procedure segments arbitrary images of all types. This means that no changes to the procedure parameters are required to switch from one image type to another. Another major advantage of the procedure is that in most cases it extracts the uniform negrained texture segments present in the image, just as humans do. This result is supported by series of experiments that demonstrate the ability of the procedure to delineate uniform negrained texture segments over a wide range of images. At a minimum, image processing according to the proposed technique leads to a signficant reduction in the uncertainty of the internal structure of the analyzed image.
Úplný záznam

20210224 00:43 
City simulation software for modeling, planning, and strategic assessment of territorial city units
Svítek, M. ; Přibyl, O. ; Vorel, J. ; Garlík, B. ; Resler, Jaroslav ; Kozhevnikov, S. ; Krč, Pavel ; Geletič, Jan ; Daniel, Milan ; Dostál, R. ; Janča, T. ; Myška, V. ; Aralkina, O. ; Pereira, A. M.
SVÍTEK, M., PŘIBYL, O., VOREL, J., GARLÍK, B., RESLER, J., KOZHEVNIKOV, S., KRČ, P., GELETIČ, J., DANIEL, M., DOSTÁL, R., JANČA, T., MYŠKA, V., ARALKINA, O., PEREIRA, A. M. City simulation software for modeling, planning, and strategic assessment of territorial city units. 1.1. Prague: CTU & ICS CAS, 2021. Technical Report. ABSTRACT: The Smart Resilience City concept is a new vision of a city as a digital platform and ecosystem of smart services where agents of people, things, documents, robots, and other entities can directly negotiate with each other on resource demand principals providing the best possible solution. It creates the smart environment making possible selforganization in sustainable or, when needed, resilient way of individuals, groups and the whole system objectives.
Úplný záznam

20210224 00:43 
On the Effect of Human Resources on Tourist Infrastructure: New Ideas on Heteroscedastic Modeling Using Regression Quantiles
Kalina, Jan ; Janáček, Patrik
Tourism represents an important sector of the economy in many countries around the world. In this work, we are interested in the effect of the Human Resources and Labor Market pillar of the Travel and Tourism Competitiveness Index on tourist service infrastructure across 141 countries of the world. A regression analysis requires to handle heteroscedasticity in these data, which is not an uncommon situation in various available human capital studies. Our first task is focused on testing significance of individual variables in the model. It is illustrated here that significance tests are influenced by heteroscedasticity, which remains true also for tests for regression quantiles or robust regression estimators, resistant to a possible contamination of data by outliers. Only if a suitable model is considered, which takes heteroscedasticity into account, the effect of the Human Resources and Labor Market pillar turns out to be significant. Further, we propose and present a new diagnostic tool denoted as aquintile plot, allowing to interpret immediately the heteroscedastic structure of the linear regression model for possibly contaminated data.
Úplný záznam

20210224 00:43 
Least Weighted Absolute Value Estimator with an Application to Investment Data
Vidnerová, Petra ; Kalina, Jan
While linear regression represents the most fundamental model in current econometrics, the least squares (LS) estimator of its parameters is notoriously known to be vulnerable to the presence of outlying measurements (outliers) in the data. The class of Mestimators, thoroughly investigated since the groundbreaking work by Huber in 1960s, belongs to the classical robust estimation methodology (Jurečková et al., 2019). Mestimators are nevertheless not robust with respect to leverage points, which are defined as values outlying on the horizontal axis (i.e. outlying in one or more regressors). The least trimmed squares estimator seems therefore a more suitable highly robust method, i.e. with a high breakdown point (Rousseeuw & Leroy, 1987). Its version with weights implicitly assigned to individual observations, denoted as the least weighted squares estimator, was proposed and investigated in Víšek (2011). A trimmed estimator based on the 𝐿1norm is available as the least trimmed absolute value estimator (Hawkins & Olive, 1999), which has not however acquired attention of practical econometricians. Moreover, to the best of our knowledge, its version with weights implicitly assigned to individual observations seems to be still lacking.
Úplný záznam

20210224 00:43 
Regression for HighDimensional Data: From Regularization to Deep Learning
Kalina, Jan ; Vidnerová, Petra
Regression modeling is well known as a fundamental task in current econometrics. However, classical estimation tools for the linear regression model are not applicable to highdimensional data. Although there is not an agreement about a formal definition of high dimensional data, usually these are understood either as data with the number of variables p exceeding (possibly largely) the number of observations n, or as data with a large p in the order of (at least) thousands. In both situations, which appear in various field including econometrics, the analysis of the data is difficult due to the socalled curse of dimensionality (cf. Kalina (2013) for discussion). Compared to linear regression, nonlinear regression modeling with an unknown shape of the relationship of the response on the regressors requires even more intricate methods.
Úplný záznam

20210224 00:43 
Lineartime Algorithms for Largest Inscribed Quadrilateral
Keikha, Vahideh
Let P be a convex polygon of n vertices. We present a lineartime algorithm for the problem of computing the largestarea inscribed quadrilateral of P. We also design the parallel version of the algorithm with O(log n) time and O(n) work in CREW PRAM model, which is quite work optimal. Our parallel algorithm also computes all the antipodal pairs of a convex polygon with O(log n) time and O(log2n+s) work, where s is the number of antipodal pairs, that we hope is of independent interest. We also discuss several approximation algorithms (both constant factor and approximation scheme) for computing the largestinscribed kgons for constant values of k, in both area and perimeter measures.
Plný tet: PDF
Úplný záznam

20201203 22:56 
Special issue of the Conference Analytical Methods in Statistics (AMISTAT 2019)
Kalina, Jan ; Jurečková, Jana
IN: Applications of Mathematics. 2020, 65(3), 227342. ISSN 08627940. doi: 10.21136/AM.2020.010620. ANNOTATION: This special issue of Applications of Mathematics is devoted to the third workshop on Analytical Methods in Statistics (AMISTAT 2019), which took place in Liberec on September 16–19, 2019. It was organized by the Department of Applied Mathematics at the Faculty of Science, Humanities and Education of the Technical University of Liberec. The workshop was held under the auspices of Miroslav Brzezina, Rector of the Technical University of Liberec.\n
Úplný záznam

20201203 22:53 
Two limitedmemory optimization methods with minimum violation of the previous quasiNewton equations
Vlček, Jan ; Lukšan, Ladislav
Limitedmemory variable metric methods based on the wellknown BFGS update are widely used for large scale optimization. The block version of the BFGS update, derived by Schnabel (1983), Hu and Storey (1991) and Vlček and Lukšan (2019), satisfies the quasiNewton equations with all used difference vectors and for quadratic objective functions gives the best improvement of convergence in some sense, but the corresponding direction vectors are not descent directions generally. To guarantee the descent property of direction vectors and simultaneously violate the quasiNewton equations as little as possible in some sense, two methods based on the block BFGS update are proposed. They can be advantageously combined with methods based on vector corrections for conjugacy (Vlček and Lukšan, 2015). Global convergence of the proposed algorithm is established for convex and sufficiently smooth functions. Numerical experiments demonstrate the efficiency of the new methods.
Plný tet: PDF
Úplný záznam

20200113 08:29 
Úplný záznam

20200113 08:29 
Lexicalized Syntactic Analysis by Restarting Automata
Mráz, F. ; Otto, F. ; Pardubská, D. ; Plátek, Martin
We study hlexicalized twoway restarting automata that can rewrite at most i times per cycle for some i ≥ 1 (hRLWW(i)automata). This model is considered useful for the study of lexical (syntactic) disambiguation, which is a concept from linguistics. It is based on certain reduction patterns. We study lexical disambiguation through the formal notion of hlexicalized syntactic analysis (hLSA). The hLSA is composed of a basic language and the corresponding hproper language, which is obtained from the basic language by mapping all basic symbols to input symbols. We stress the sensitivity of hLSA by hRLWW(i)automata to the size of their windows, the number of possible rewrites per cycle, and the degree of (non)monotonicity. We introduce the concepts of contextually transparent languages (CTL) and contextually transparent lexicalized analyses based on very special reduction patterns, and we present twodimensional hierarchies of their subclasses based on the size of windows and on the degree of synchronization. The bottoms of these hierarchies correspond to the contextfree languages. CTL creates a proper subclass of contextsensitive languages with syntactically natural properties.
Úplný záznam



