Matches in SemOpenAlex for { <https://semopenalex.org/work/W2518192905> ?p ?o ?g. }
- W2518192905 abstract "Data modeling in computer networks means finding a compact and faithful representation of the data on which network applications work. This data can range from the information that is being transferred in a wireless network to mobility information of nodes in a mobile network, or to the observations of the entity behaviors recorded by the network, etc. In any kind of application, data modeling holds an important place if high efficiency is a requirement. In this thesis, we examine the use of grammatical structures, with a high emphasis on probabilistic context free grammars (PCFG), as the modeling framework for such data. Informally, PCFGs are regular context free grammars where production rules are assigned a probability value, representing how likely these rules are to be used when generating a sentence from this grammar. Utilization of PCFGs includes initially deriving the grammatical structure from the real world traces, and later applying the structure for the necessary purposes of the application. These purposes include saving disk space in space-constrained systems (such as sensor networks), classification and recognition of observed events, facilitating manual inspection (i.e. improving interpretability), etc. The subject matter presented in this thesis contains both the grammar construction process as well as different domains to which the grammatical structure can be applied.The contributions of this PhD thesis can be summarized as follows:• An automated Probabilistic Context Free Grammar (PCFG) construction algorithm, which lowers the time complexity of the previous approaches. We also evaluate (both theoretically and empirically) how much of an advantage we provide over the previous approaches complexity-wise, and the comparison of the goodness of grammars constructed with multiple methods.• Application of the PCFG learning and later processing approach to different domains of Network Data Modeling. These domains include: – Event Recognition in Sensor Networks, – Mobility Modeling and Synthetic Trace Generation for Mobile Networks, – Behavior Modeling in Social Networks, and, – Learning of Service Composition Rules for Service Oriented Architecture in Sensor Networks.• We also contribute to metric-based service composition in sensor networks, as well as to application of switch options in pervasive sensor applications." @default.
- W2518192905 created "2016-09-16" @default.
- W2518192905 creator A5004745888 @default.
- W2518192905 creator A5071195197 @default.
- W2518192905 date "2012-01-01" @default.
- W2518192905 modified "2023-09-26" @default.
- W2518192905 title "Network data modeling via grammatical structures" @default.
- W2518192905 cites W111771363 @default.
- W2518192905 cites W1239375374 @default.
- W2518192905 cites W125892352 @default.
- W2518192905 cites W1485100116 @default.
- W2518192905 cites W1501296238 @default.
- W2518192905 cites W1506285740 @default.
- W2518192905 cites W1510811228 @default.
- W2518192905 cites W1512277306 @default.
- W2518192905 cites W1534003692 @default.
- W2518192905 cites W1547561528 @default.
- W2518192905 cites W1551413707 @default.
- W2518192905 cites W1574901103 @default.
- W2518192905 cites W1603237477 @default.
- W2518192905 cites W1639784222 @default.
- W2518192905 cites W1695637509 @default.
- W2518192905 cites W1815494026 @default.
- W2518192905 cites W1818785862 @default.
- W2518192905 cites W1847526739 @default.
- W2518192905 cites W1880262756 @default.
- W2518192905 cites W1910567995 @default.
- W2518192905 cites W1963833910 @default.
- W2518192905 cites W1971775043 @default.
- W2518192905 cites W1971903460 @default.
- W2518192905 cites W1974331052 @default.
- W2518192905 cites W1974665971 @default.
- W2518192905 cites W1975948905 @default.
- W2518192905 cites W1977970897 @default.
- W2518192905 cites W1991133427 @default.
- W2518192905 cites W1994584977 @default.
- W2518192905 cites W1995988147 @default.
- W2518192905 cites W1997203390 @default.
- W2518192905 cites W1999167988 @default.
- W2518192905 cites W2000548713 @default.
- W2518192905 cites W2002038995 @default.
- W2518192905 cites W2002956057 @default.
- W2518192905 cites W2010515142 @default.
- W2518192905 cites W2011562185 @default.
- W2518192905 cites W2012451152 @default.
- W2518192905 cites W2013647416 @default.
- W2518192905 cites W2021975707 @default.
- W2518192905 cites W2023206235 @default.
- W2518192905 cites W2026378437 @default.
- W2518192905 cites W2030105235 @default.
- W2518192905 cites W2039479114 @default.
- W2518192905 cites W2041910615 @default.
- W2518192905 cites W2049330703 @default.
- W2518192905 cites W204991199 @default.
- W2518192905 cites W2051497581 @default.
- W2518192905 cites W2056818712 @default.
- W2518192905 cites W2061901927 @default.
- W2518192905 cites W2065041597 @default.
- W2518192905 cites W2068687483 @default.
- W2518192905 cites W2073418598 @default.
- W2518192905 cites W2074739868 @default.
- W2518192905 cites W2082687570 @default.
- W2518192905 cites W2086699924 @default.
- W2518192905 cites W2087567668 @default.
- W2518192905 cites W2096709575 @default.
- W2518192905 cites W2097565277 @default.
- W2518192905 cites W2099404336 @default.
- W2518192905 cites W2102122585 @default.
- W2518192905 cites W2104924585 @default.
- W2518192905 cites W2105301767 @default.
- W2518192905 cites W2105454049 @default.
- W2518192905 cites W2105845658 @default.
- W2518192905 cites W2106319433 @default.
- W2518192905 cites W2110681125 @default.
- W2518192905 cites W2111596277 @default.
- W2518192905 cites W2112132357 @default.
- W2518192905 cites W2113278923 @default.
- W2518192905 cites W2113949096 @default.
- W2518192905 cites W2115213191 @default.
- W2518192905 cites W2115482638 @default.
- W2518192905 cites W2117047107 @default.
- W2518192905 cites W2117176859 @default.
- W2518192905 cites W2117222496 @default.
- W2518192905 cites W2117624199 @default.
- W2518192905 cites W2118235938 @default.
- W2518192905 cites W2118839026 @default.
- W2518192905 cites W2118991533 @default.
- W2518192905 cites W2120478181 @default.
- W2518192905 cites W2120822931 @default.
- W2518192905 cites W2123893795 @default.
- W2518192905 cites W2124380089 @default.
- W2518192905 cites W2125055259 @default.
- W2518192905 cites W2125838338 @default.
- W2518192905 cites W2129004009 @default.
- W2518192905 cites W2130403046 @default.
- W2518192905 cites W2130725968 @default.
- W2518192905 cites W2130997088 @default.
- W2518192905 cites W2134266767 @default.
- W2518192905 cites W2134282114 @default.
- W2518192905 cites W2136007214 @default.