Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "dependencies" wg kryterium: Temat


Tytuł:
Uwarunkowania i konsekwencje procesów demograficznych w kontekście edukacji dzieci i młodzieży
Conditions and consequences of demographic processes in the teenagers and children education context
Autorzy:
Antczak, Barbara
Powiązania:
https://bibliotekanauki.pl/articles/451791.pdf
Data publikacji:
2016
Wydawca:
Wyższa Szkoła Gospodarki Euroregionalnej im. Alcide De Gasperi w Józefowie
Tematy:
demografia
zależności
ludność
struktura
oświata
demography
dependencies
population
structure
education
Opis:
Procesy demograficzne są podstawą do podejmowania niezwykle istotnych decyzji, ponieważ mają one bezpośredni wpływ na rozwój społeczno-gospodarczy. Rozumienie tych procesów stanowi podstawę do rozważań strategicznych, i to w wielu obszarach funkcjonowania państwa. W dziedzinie edukacji określenie perspektywy i znajomość danych demograficznych to baza do planowania i organizacji polityki edukacyjnej, a przechodząc na niższe szczeble – konkretnych placówek (ich liczby, wielkości – szans i zagrożeń na rynku edu-kacyjnym). W dobie przetaczającego się, począwszy od starszych klas szkół podstawowych, niżu demograficznego liczba dzieci i młodzieży to punkt wyjścia funkcjonowania placówek oświatowych, następnie szkół wyższych, miejsc pracy (w tym szczególnie nauczycieli), mieszkań, liczby osób w wieku rozrodczym itd. Łańcuch tych zależności i powiązań ukazuje, jak istotne jest badanie i ocena procesów demograficznych.
Demographic processes are the basis for making very important decisions, because they have a direct impact on socio-economic development. Understanding these processes is crucial for strategic considerations in many areas of state’s functioning. In the field of education, determination of the perspective and knowledge of demographic data is a basis for planning and organization of educational policy, and moving to a lower level of specific institutions (their number, size – opportunities and threats in the education market). In the era of demographic decline, the number of children and young people is the starting point for functioning of educational institutions, then colleges, workplaces, the number of people in childbearing age and so on. The chain of these relationships and linkages shows how important is the study and evaluation of demographic processes.
Źródło:
Journal of Modern Science; 2016, 29, 2; 27-42
1734-2031
Pojawia się w:
Journal of Modern Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Typologizacja polskich regionów w oparciu o wpływ potencjału społeczno-gospodarczego na ich kondycję finansową
The Impact of the Socioeconomic Potential of the Regions in Poland on Their Financial Condition as a Typology Criterion
Autorzy:
Kotlińska, Janina
Mizak, Anna
Krawczyk-Sawicka, Anna
Powiązania:
https://bibliotekanauki.pl/articles/30098220.pdf
Data publikacji:
2023
Wydawca:
Uniwersytet Warszawski. Instytut Ameryk i Europy. Centrum Europejskich Studiów Regionalnych i Lokalnych (EUROREG)
Tematy:
region
potencjał społeczno-gospodarczy
finanse samorządowe
kondycja finansowa
miary
zależność
socioeconomic potential
local government finances
financial condition
measures
dependencies
Opis:
Celem opracowania jest zbadanie zależności pomiędzy potencjałem społeczno-gospodarczym a kondycją finansową regionów (województw) w Polsce. Autorki stawiają hipotezę, że istnieje liniowa zależność między potencjałem regionów, przejawiającym się zasobnością i aktywnością gospodarczą osób mieszkających i podmiotów funkcjonujących na ich obszarze, a potencjałem dochodowym tych jednostek samorządowych, a przez to możliwością zaspokajania przez nie potrzeb wspólnoty samorządowej. Na potrzeby analizy wybrano 11 miar z czterech obszarów, oddających społeczny i gospodarczy potencjał regionów, i siedem miar kondycji finansowej, odzwierciedlających strukturę ich dochodów i wydatków budżetowych, jak również wybrane ich wartości w ujęciu per capita. W opracowaniu w związku z powyższym zastosowano metody statystyki opisowej, korelację liniową r-Pearsona i metodę sum standaryzowanych (wskaźnik Perkala) do typologizacji badanych podmiotów.
The aim of the study is to examine the relationship between the socioeconomic potential and the financial condition of regions (voivodeships) in Poland. The authors hypothesise that there is a linear relationship between the potential of regions, manifested by the wealth and economic activity of people living and entities operating in their area, and the income potential of these local government units, and thus their ability to meet the needs of the local government community. For the purposes of the analysis, eleven measures were selected from four areas, reflecting the social and economic potential of the regions, and seven measures of financial condition, reflecting the structure of their budget income and expenditure, as well as their selected values on a per capita basis. In connection with the above, the study used descriptive statistics methods, linear correlation r-Pearson, and the method of standardised sums (Perkal index) in order to typologise the studied entities.
Źródło:
Studia Regionalne i Lokalne; 2023, 94, 4; 54-65
1509-4995
Pojawia się w:
Studia Regionalne i Lokalne
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Spatial dependencies in the absorption of funds from Regional Operational Programmes on NUTS 3 regional level in Poland
Autorzy:
Modranka, Emilia
Powiązania:
https://bibliotekanauki.pl/articles/522342.pdf
Data publikacji:
2015
Wydawca:
Uniwersytet Ekonomiczny w Katowicach
Tematy:
Absorbcja funduszy
Przestrzenne zależności
Regionalny program operacyjny
Statystyka Morana
Funds absorption
Moran’s I statistic
Regional operational programmes
Spatial dependencies
Opis:
Financial support is the main instrument of regional development policy in the European Union. Concentration, programming and partnership, are presented as “core principles” for improving the effectiveness of structural expenditure based on compensating the structural disadvantage of the assisted regions. The purpose of this paper is to analyze the spatial dependencies in level of absorption of funds in comparison to allocation criteria of intervention funded from Regional Operational Programmes. The research was based on data about the state of implementation of European funds in the subregions (NUTS 3) in 2007-2012., generated from the National Information System SIMIK 07-13.
Źródło:
Journal of Economics and Management; 2015, 19; 108-122
1732-1948
Pojawia się w:
Journal of Economics and Management
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Schema mapping and query reformulation in peer-to-peer XML data integration system
Autorzy:
Pankowski, T.
Powiązania:
https://bibliotekanauki.pl/articles/970787.pdf
Data publikacji:
2009
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
semantic data integration
XML schema mapping
XML functional dependencies
query reformulation
query answering in peer-to-peer systems
Opis:
In the paper we discuss the problem of XML data integration in a P2P environment. In this setting each peer stores schema of its local data, mappings between the schema and schemas of some other peers (peer's partners), and schema constraints. The goal of the integration is to answer the queries formulated against arbitrarily chosen peers. The answer consists of data stored in the queried peer as well as data of its direct and indirect partners. We focus on denning and using mappings, schema constraints, and query reformulation in such scenario. We discuss a strategy that allows us to obtain a complete answer with the possibility of discovering missing values. The method is the theoretical foundation of the implementation of SixP2P system (Semantic Integration of XML data in P2P environment).
Źródło:
Control and Cybernetics; 2009, 38, 1; 173-192
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Safety and reliability models of time-dependent systems
Autorzy:
Babczyński, T.
Kowalski, M.
Łukowicz, M.
Magott, J.
Skrobanek, P.
Powiązania:
https://bibliotekanauki.pl/articles/2069500.pdf
Data publikacji:
2011
Wydawca:
Uniwersytet Morski w Gdyni. Polskie Towarzystwo Bezpieczeństwa i Niezawodności
Tematy:
dynamic reliability
maintenance process
fault tree with time dependencies
activity diagram
Opis:
The paper concerns models with time dependencies that can be used in modelling dynamic reliability and complex maintenance processes. Emphasis is put on models that have been elaborated with authors participation. The following models are presented: fault trees with time dependencies, probabilistic fault trees with time dependencies, reliability enhanced activity diagrams. The above models are illustrated by examples. Both types of fault trees are used in modelling the time coordination of distance protections in high voltage transmission line. Then reliability enhanced activity diagrams that express the maintenance process of computer system with redundant components. Components are submitted to failures and repairs.
Źródło:
Journal of Polish Safety and Reliability Association; 2011, 2, 1; 11--22
2084-5316
Pojawia się w:
Journal of Polish Safety and Reliability Association
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Research of formation of Braille element height on Chromolux cardboard
Badanie formowania wysokości znaku Braille’a na tekturze Chromolux
Autorzy:
Mayik, V.
Powiązania:
https://bibliotekanauki.pl/articles/128513.pdf
Data publikacji:
2018
Wydawca:
Centralny Ośrodek Badawczo-Rozwojowy Przemysłu Poligraficznego
Tematy:
Braille typeface
element height
pressure effort
cardboard
analytic dependencies
method of least squares
alfabet Braille'a
czcionka Braille'a
wysokość elementu
nacisk
tektura
metoda najmniejszych kwadratów
Opis:
Artykuł prezentuje badania zależności wysokości elementów alfabetu Braille’a na tekturze Chromolux od parametrów technologicznych oraz wartości nacisku. W celu wyjaśnienia analitycznych współzależności pomiędzy naciskiem (p) i parametrami procesu (h, ms), dokonano przekształcenia nierównych przedziałów h i ms na równe, tj. Spełniające zależności Δh= const, Δms= const. W opisywanym przypadku do wyznaczenia nieliniowych i liniowych zależności w postaci p = p(ms), p = p(h) użyto interpolacji oraz metody najmniejszych kwadratów.
Źródło:
Acta Poligraphica; 2018, 12; 7-15
2299-9981
Pojawia się w:
Acta Poligraphica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Modifiable Areal Unit Problem: the issue of determining the relationship between microparameters and a macroparameter
Autorzy:
Pietrzak, Michał Bernard
Powiązania:
https://bibliotekanauki.pl/articles/19090940.pdf
Data publikacji:
2019
Wydawca:
Instytut Badań Gospodarczych
Tematy:
Modifiable Areal Unit Problem
microparameter
macroparameter
micro-dependencies
macro-dependencies
Opis:
Research background: One of the issues considered by economists such as Tinbergen (1939), Klein (1946), May, (1946), Theil (1965), Pawłowski (1969), Bołt et al. (1985) was to determine the mechanism of transition between the results of microeconomics and the theory of macroeconomics. As part of this research, Pawłowski (1969) raised the problem of establishing the relationship between microparameters and a macroparameter. In the presented article, Pawłowski's problem was expanded to include spatial economic research, where micro-dependencies and spatial macro-dependencies were analysed. Purpose of the article: The purpose of the article is to establish the relationship between the microparameters set for SGM agricultural macroregions and the macroparameter referring to the whole area of Poland, where the parameters describe the economic dependencies regarding the impact of the size of farms in established region on their technical equipment. In the study, the economic relationships analysed in the case of individual SGM agricultural macroregions were defined as spatial micro-dependencies, and in the case of the entire area of Poland as spatial macro-dependencies. Methods: The methodological part of the article describes the concepts of Modifiable Areal Unit Problem, causal homogeneity of spatial data, homogeneous system of sets of areal units, area and sub-areas of conclusions. The concepts of micro-dependencies and spatial macro-dependencies are presented. Basic equations allowing to determine the evaluation of the spatial macroparameter as a linear combination of spatial microparameters were also presented. Findings & Value added: In the first stage of the study, spatial micro-dependencies were identified for subsequent SGM agricultural macroregions. In the second stage of the study, the relationship between spatial microparameters for single macroregions and the spatial macroparameter for Poland was determined. Establishing the relationship allowed to determine the macroparameter estimate for the whole area of Poland.
Źródło:
Oeconomia Copernicana; 2019, 10, 3; 393-417
2083-1277
Pojawia się w:
Oeconomia Copernicana
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Models of temporal dependencies for a probabilistic knowledge base
Autorzy:
Chala, O.
Powiązania:
https://bibliotekanauki.pl/articles/411367.pdf
Data publikacji:
2018
Wydawca:
Polska Akademia Nauk. Oddział w Lublinie PAN
Tematy:
temporal dependencies
temporal rule
knowledge base
information control system
event
attribute
event log
Opis:
The article presents models of temporal dependences for constructing probabilistic temporal rules in the Markov Logical Networks. Such rules describe the relations between the states of a control object and taking account the possibility of integrating different approaches of management according to the paradigm of «Enterprise 2.0» knowledge sharing. The proposed models define constraints and conditions for changing the states of a control object, which allows predicting possible variants of its behavior in relation to the current state and providing decision support based on a choice of the most likely variants.
Źródło:
ECONTECHMOD : An International Quarterly Journal on Economics of Technology and Modelling Processes; 2018, 7, 3; 53-58
2084-5715
Pojawia się w:
ECONTECHMOD : An International Quarterly Journal on Economics of Technology and Modelling Processes
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Modeling dynamical systems by means of dynamic Bayesian networks
Modelowanie systemów dynamicznych przy użyciu dynamicznych sieci Bayesowskich
Autorzy:
Łupińska-Dubicka, A.
Powiązania:
https://bibliotekanauki.pl/articles/341171.pdf
Data publikacji:
2012
Wydawca:
Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
Tematy:
sieci bayesowskie
zależości temporalne
modele dynamiczne
dynamiczne sieci bayesowskie
Bayesian networks
temporal dependencies
dynamical models
dynamic Bayesian networks
Opis:
Bayesian networks (BNs) are powerful tools for modeling complex problems involving uncertain knowledge. They have been employed in practice in a variety of fields. Their extension to time-dependent domains, dynamic Bayesian networks (DBNs) allow to monitor and update the system as time procedes and predict further behavior of the system. Most practical uses of DBNs involve temporal influences of the first order, i.e., influences between neighboring time steps. This choice is a convenient approximation influenced by the existence of efficient algorithms for first order models and limitations of available tools. This paper presents how to create higher order dynamic Bayesian networks and shows that introducing higher order influences can improve the accuracy of the model. To introduce the formalism to the readers, it describes a hypothetical simplified model based on a DBN.
Sieci Bayesowskie (Bayesian networks, BNs) są popularnym narzędziem do reprezentacji wiedzy w warunkach niepewnosci. Znalazły praktyczne zastosowanie w wielu dziedzinach. Ich rozszerzenie o domenę czasową dynamiczne sieci bayesowskie (dynamic Bayesian networks, DBNs) umozliwiają monitorowanie oraz aktualizację systemów zmieniających się wraz z upływem czasu, a takze predykcję przyszłego stanu takiego systemu. Większość praktycznych zastosowań dynamicznych sieci Bayesowskich bierze pod uwagę tylko zależności pierwszego rzędu, to znaczy, że bieżący stan systemu zale ży tylko od jego stanu w bezpośrednio poprzedzającym go kroku czasowym. Takie założenie jest uproszczeniem, wynikającym najprawdopodobniej z braku efektywnych narzędzi zdolnych obsłużyć modele wyższych rzędów. Niniejszy artykuł przedstawia na przykładzie sposób w jakim tworzy się modele wyższych rzędów oraz pokazuje, wpływy wyższych rzędów mogą zwiększyc jakość modelu.
Źródło:
Zeszyty Naukowe Politechniki Białostockiej. Informatyka; 2012, 9; 77-92
1644-0331
Pojawia się w:
Zeszyty Naukowe Politechniki Białostockiej. Informatyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Minimal Decision Rules Based on the Apriori Algorithm
Autorzy:
Fernandez, M. C.
Menasalvas, E.
Marban, O.
Pena, J. M.
Millan, S.
Powiązania:
https://bibliotekanauki.pl/articles/908364.pdf
Data publikacji:
2001
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
baza danych
algorytmy
rough sets
rough dependencies
association rules
a priori algorithm
minimal decision rules
Opis:
Based on rough set theory many algorithms for rules extraction from data have been proposed. Decision rules can be obtained directly from a database. Some condition values may be unnecessary in a decision rule produced directly from the database. Such values can then be eliminated to create a more comprehensible (minimal) rule. Most of the algorithms that have been proposed to calculate minimal rules are based on rough set theory or machine learning. In our approach, in a post-processing stage, we apply the Apriori algorithm to reduce the decision rules obtained through rough sets. The set of dependencies thus obtained will help us discover irrelevant attribute values.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2001, 11, 3; 691-704
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Minimal cut sets with time dependencies analysis
Analiza minimalnych zbiorów przyczyn z zależnościami czasowymi
Autorzy:
Skrobanek, P.
Powiązania:
https://bibliotekanauki.pl/articles/282093.pdf
Data publikacji:
2013
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
fault trees with time dependencies
minimal cut sets
system safety
drzewa niezdatności z zależnościami czasowymi
minimalne zbiory przyczyn
bezpieczeństwo systemów
Opis:
Fault tree analysis (FTA) is one of the most frequently used techniques for safety analysis. The result of such an analysis are minimal cut sets (MCSs). Occurrence of all the events from MCS is a necessary and sufficient condition to cause a fault (hazard, dangerous situation). Thus, both the design and implementation of the system should prevent or minimize the probability of such a situation inter alia using the knowledge of the MCSs. Standard FT cannot express time dependencies between events. This possibility gives us FT with time dependencies (FTTD). The analysis of the FTTD gives us also MCSs, but extended to the time dependencies as well. This paper proposes a way to create such sets and partial automatization of analysis for specific cases provided.
Jedną z często stosowanych technik analizy bezpieczeństwa systemów jest analiza drzew niezdatności (ADN). Wynikiem analizy są minimalne zbiory przyczyn (MZP). Wystąpienie wszystkich zdarzeń z minimalnego zbioru przyczyn jest warunkiem koniecznym i wystarczającym do wystąpienia niezdatności (sytuacji niebezpiecznej, hazardu). Zarówno projektowanie i implementacja systemów związanych z bezpieczeństwem powinny zapobiegać możliwości wystąpienia takiej sytuacji, w czym pomocna jest wiedza wynikająca z MZP. Standardowa ADN nie umożliwia analizy zależności czasowych pomiędzy zdarzeniami, co jest możliwe dla drzew niezdatności z zależnościami czasowymi (DNZC). Wynikiem analizy DNZC są również MZP, ale poszerzone o zależności czasowe. Liczba takich zbiorów może być jednak duża. W niniejszej pracy zaproponowano motodę ich porządkowania oraz wskazano możliwości częściowej automatyzacji ich analizy.
Źródło:
Automatyka / Automatics; 2013, 17, 2; 219-228
1429-3447
2353-0952
Pojawia się w:
Automatyka / Automatics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Malowanie trawy Rzecz (jeszcze) mniejsza o peryferyjnej humanistyce
Painting Grass An (Even) Smaller Piece of Writing About the Peripheral Humanities
Autorzy:
Kubiak, Adam
Powiązania:
https://bibliotekanauki.pl/articles/534618.pdf
Data publikacji:
2017
Wydawca:
Wydawnictwo Uniwersytetu Śląskiego
Tematy:
humanities
center-periphery
dependencies
subordination
emancipation
Opis:
The text attempts to resolve the narrative impasse perpetuating in analyses and reconstructions of the local humanities position in the field of local and supra-local competition. The basic proposal that can lead to the most sensible and credible debate in this matter is the preliminary establishment of the local representatives of (broadly understood) humanities beyond the standard narratives (progress, backwardness, worldliness etc.) and fantasies abundantly present in this discourse. This suggestion may be strongly uncomfortable for the actors acting in this field, but it seems that without undertaking such a confrontation these analyzes and debates will remain sterile, regardless of how instrumentally effective they may be in clashes between individual fractions within the local field of humanities.
Źródło:
Śląskie Studia Polonistyczne; 2017, 10, 2; 311-321
2084-0772
2353-0928
Pojawia się w:
Śląskie Studia Polonistyczne
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Long-range dependencies in reading memory pages in the man-computer system interaction
Autorzy:
Dymora, P.
Mazurek, M.
Nieroda, S.
Powiązania:
https://bibliotekanauki.pl/articles/106260.pdf
Data publikacji:
2012
Wydawca:
Uniwersytet Marii Curie-Skłodowskiej. Wydawnictwo Uniwersytetu Marii Curie-Skłodowskiej
Tematy:
long-range dependencies
computer system
memory
Hurst parameter
operating system
Opis:
This paper shows that the organization of computer system memory as a hierarchical structure can lead to the existence of long-memory effect during the man-computer interaction. As a point of reference, the rate at which the operating system resolves data from hard drive caused by the hardware page faults in the virtual memory mechanism can be given. The existence of such a phenomenon can be considered in terms of statistical mechanics and Hurst parameter.
Źródło:
Annales Universitatis Mariae Curie-Skłodowska. Sectio AI, Informatica; 2012, 12, 2; 49-58
1732-1360
2083-3628
Pojawia się w:
Annales Universitatis Mariae Curie-Skłodowska. Sectio AI, Informatica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Institutional infrastructure and sustainable development: analysis of eastern Poland districts
Infrastruktura instytucjonalna a zrównoważony rozwój – analiza na podstawie powiatów Polski wschodniej
Autorzy:
Malinowski, Mariusz
Powiązania:
https://bibliotekanauki.pl/articles/588728.pdf
Data publikacji:
2019
Wydawca:
Uniwersytet Ekonomiczny w Katowicach
Tematy:
Institutional infrastructure
Spatial dependencies
Sustainable development
Infrastruktura instytucjonalna
Rozwój zrównoważony
Zależności przestrzenne
Opis:
The aim of this paper is to determine the strength and nature of relationships between synthetic indicators of sustainable development level and institutional infrastructure development in eastern Poland districts, taking into consideration the spatial interactions between the aspects studied (data from 2016). The study covered 101 districts in Lublin, Podkarpackie, Podlaskie, Świętokrzyskie and Warmian-Masurian voivodships. The TOPSIS method was used to assess the development of institutional infrastructure and the sustainable development level. An analysis of Spearman’s rank correlations was carried out for the constructed synthetic measures. Moreover, an analysis of spatial autocorrelation based on Moran I statistics was carried out.
Celem artykułu jest określenie siły i charakteru zależności (przestrzennych) między poziomem rozwoju zrównoważonego a nasyceniem powiatów w infrastrukturę instytucjonalną dla danych z 2016 r. Badaniem objęto 101 powiatów w województwach lubelskim, podkarpackim, podlaskim, świętokrzyskim i warmińsko-mazurskim. Do oceny poziomu rozwoju infrastruktury instytucjonalnej i rozwoju zrównoważonego wykorzystano metodę TOPSIS. Dla skonstruowanych syntetycznych mierników dokonano analizy korelacji rang Spearmana. Ponadto przeprowadzono analizę autokorelacji przestrzennej na podstawie statystyki Morana I. Obliczona wartość współczynnika korelacji wynosiła 0,41, co świadczy o umiarkowanej sile związku między analizowanymi zjawiskami. Podczas analizy wartości lokalnych statystyk autokorelacji przestrzennej uwidaczniają się rozległe przestrzennie skupiska powiatów o podobnym poziomie rozwoju zrównoważonego.
Źródło:
Studia Ekonomiczne; 2019, 384; 51-69
2083-8611
Pojawia się w:
Studia Ekonomiczne
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
How to embed noncrossing trees in Universal Dependencies treebanks in a low-complexity regular language
Autorzy:
Yli-Jyrä, Anssi Mikael
Powiązania:
https://bibliotekanauki.pl/articles/103803.pdf
Data publikacji:
2019
Wydawca:
Polska Akademia Nauk. Instytut Podstaw Informatyki PAN
Tematy:
bounded stack
coding morphisms
context-free grammars
dependencies
finite-state
parsing
state complexity
treebanks
Opis:
A recently proposed balanced-bracket encoding (Yli-Jyrä and Gómez-Rodríguez 2017) has given us a way to embed all noncrossing dependency graphs into the string space and to formulate their exact arcfactored inference problem (Kuhlmann and Johnsson 2015) as the best string problem in a dynamically constructed and weighted unambiguous context-free grammar. The current work improves the encoding and makes it shallower by omitting redundant brackets from it. The streamlined encoding gives rise to a bounded-depth subset approximation that is represented by a small finite-state automaton. When bounded to 7 levels of balanced brackets, the automaton has 762 states and represents a strict superset of more than 99.9999% of the noncrossing trees available in Universal Dependencies 2.4 (Nivre et al. 2019). In addition, it strictly contains all 15-vertex noncrossing digraphs. When bounded to 4 levels and 90 states, the automaton still captures 99.2% of all noncrossing trees in the reference dataset. The approach is flexible and extensible towards unrestricted graphs, and it suggests tight finite-state bounds for dependency parsing, and for the main existing parsing methods.
Źródło:
Journal of Language Modelling; 2019, 7, 2; 177-232
2299-856X
2299-8470
Pojawia się w:
Journal of Language Modelling
Dostawca treści:
Biblioteka Nauki
Artykuł

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies