Filters








32,563 Hits in 5.3 sec

Inferring Attribute Grammars with Structured Data for Natural Language Processing [chapter]

Bradford Starkie
2002 Lecture Notes in Computer Science  
This paper presents a method for inferring reversible attribute grammars from tagged natural language sentences.  ...  Attribute grammars are a form of augmented context free grammar that assign "meaning" in the form of a data structure to a string in a context free language.  ...  training examples and the time taken to infer the grammars, suggests that although the algorithm is not linear in the time it takes to infer grammars with respect to the number of training examples it  ... 
doi:10.1007/3-540-45790-9_19 fatcat:4r4tijivzbf7zpepcq7fs66zvy

Some Classes of Regular Languages Identifiable in the Limit from Positive Data [chapter]

François Denis, Aurélien Lemay, Alain Terlutte
2002 Lecture Notes in Computer Science  
Attribute Grammars with Structured Data for Natural Language Processing p. 237 A PAC Learnability of Simple Deterministic Languages p. 249 On the Learnability of Hidden Markov Models p. 261 Shallow  ...  Inference with Multinomial Tests p. 149 Learning Languages with Help p. 161 Incremental Learning of Context Free Grammars p. 174 Estimating Grammar Parameters Using Bounded Memory p. 185 Stochastic  ... 
doi:10.1007/3-540-45790-9_6 fatcat:nmlknwqoyfbybhb6rpomqrn7qy

Contextfree Grammar Extraction form Web Document using Probabilities Association

Ramesh Thakur
2015 International Journal on Recent and Innovation Trends in Computing and Communication  
So we can't construct a global schema, discovery of rules from it is complex and tedious process.  ...  These documents are typically formatted for human viewing (HTML) and vary widely from document to document.  ...  Semi-structured Web Pages, however may contains tuples with missing attributes, attributes with multiple values, variants attribute permutations, and exceptions.  ... 
doi:10.17762/ijritcc2321-8169.1504103 fatcat:clyojvtudbccbc7uhdq7rllaga

Data mining for grammatical inference with bioinformatics criteria

Vivian F. López, Ramiro Aguilar, Luis Alonso, María N. Moreno
2012 Expert systems with applications  
and even the natural languages.  ...  In this work a novel data mining process is described that combines hybrid techniques of association analysis and classical sequentiation algorithms of genomics, to generate grammatical structures of a  ...  and even the natural languages.  ... 
doi:10.1016/j.eswa.2011.08.058 fatcat:e5pwlqmpefgmloxnifyysyglny

Discovering Program's Behavioral Patterns by Inferring Graph-Grammars from Execution Traces

Chunying Zhao, Keven Ates, Jun Kong, Kang Zhang
2008 2008 20th IEEE International Conference on Tools with Artificial Intelligence  
Taking advantage of graphs' expressiveness and intuitiveness for human cognition, we present a graph-grammar induction approach to discovering program's behavioral patterns by analyzing execution traces  ...  These patterns can be used to reveal the hidden structures of a program, and ease the comprehension of legacy systems.  ...  We adapt SubdueGL's substructure matching algorithm by annotating graphs with temporal attributes since data describing program executions naturally have temporal attributes.  ... 
doi:10.1109/ictai.2008.68 dblp:conf/ictai/ZhaoAKZ08 fatcat:3vqifekldfhx7mzm3nbkludi7i

From Grammar Inference to Semantic Inference—An Evolutionary Approach

Željko Kovačević, Marjan Mernik, Miha Ravber, Matej Črepinšek
2020 Mathematics  
With the Semantic Inference a further step is realised, namely, towards inducing language semantics.  ...  Successfully applying Grammar Inference can result only in identifying the correct syntax of a language.  ...  Computing Center (SRCE) for supporting this research by providing computing time on HTC Cloud.  ... 
doi:10.3390/math8050816 fatcat:xuo62whvrrgrthea6wpwsnygw4

SAVE: A framework for semantic annotation of visual events

Mun Wai Lee, Asaad Hakeem, Niels Haering, Song-Chun Zhu
2008 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops  
This is an enabling technology for content-based video annotation, query and retrieval with applications in Internet video search and video data mining.  ...  The second component is an event inference engine, where the Video Event Markup Language (VEML) is adopted for semantic representation, and a grammarbased approach is used for event analysis and detection  ...  Grammars, which are mostly studied in natural language processing, are known for their expressive power, i.e. the capability of generating a very large set of configurations from a small vocabulary using  ... 
doi:10.1109/cvprw.2008.4562954 dblp:conf/cvpr/LeeHHZ08 fatcat:63q64oofnnggtbvxlgmu6eutum

SEQUIN: a grammar inference framework for analyzing malicious system behavior

Robert Luh, Gregor Schramm, Markus Wagner, Helge Janicke, Sebastian Schrittwieser
2018 Journal in Computer Virology and Hacking Techniques  
Grammar inference paired with visual analytics (VA) techniques offers a powerful foundation for the automated extraction of behavioral patterns from sequential event traces.  ...  On the formal side, we extended the CFG with attributes that help describe the extracted (malicious) actions.  ...  In the IT sector, grammar inference is primarily used for pattern recognition, computational biology, natural language processing, language design programming, data mining, and machine learning.  ... 
doi:10.1007/s11416-018-0318-x fatcat:mx2ivpzxwnce5d3gp2myf6qrqe

Page 297 of American Society of Civil Engineers. Collected Journals Vol. 117, Issue CP3 [page]

1991 American Society of Civil Engineers. Collected Journals  
Write out a row of probabilities: In this step, we will write out a row of map data for each inferred attribute value and one for the inferred attribute over- all (the combined map). 10.  ...  BNF GRAMMAR FOR B-INFER This appendix describes the grammar for B-infer input scripts in BNF. Notational Conventions N Terminal or nonterminal symbol. ’N’ Literal symbol.  ... 

Sequential Structuring Element for CFG Induction Using Genetic Algorithm

N. S. Choubey, M. U. Kharat
2010 International Journal of Computer Applications  
However, the application of grammars is limited by the algorithms we can apply to infer them from samples of data.  ...  To overcome this problem we investigate combined effect of two methods for structuring the chromosomes.  ...  Grammar Induction Process The Grammar Induction (or Grammar Inference or Language Learning) is the process of learning of a grammar from training data.  ... 
doi:10.5120/29-137 fatcat:3iau5wayang65oezfia47b6dge

Object-Oriented Query Language For Events Detection From Images Sequences

Ion Eugen Ganea
2015 ACTA Universitatis Cibiniensis  
The object oriented language syntax used for events processing allow the instantiation of the indexes classes in order to improve the accuracy of the query results.  ...  This works aims to unify the storing and querying phases for video events processing.  ...  The requirement for this facet is specific to the situation wherein the same salient object participates with some attributes in the realizing process for an event and with other part of attributes in  ... 
doi:10.1515/aucts-2015-0067 fatcat:ima2r3xxvvcifffrt7c74vw6vi

Graph Grammar Induction on Structural Data for Visual Programming

Keven Ates, Jacek Kukluk, Lawrence Holder, Diane Cook, Kang Zhang
2006 Proceedings - International Conference on Tools with Artificial Intelligence, TAI  
It is evaluated by its performance on inferring graph grammars from various structural representations.  ...  Therefore, a technique for automatically constructing graph grammars-at least in part-is desirable. An induction method is given to infer node replacement graph grammars.  ...  For this experiment, the attribute data does not contribute to the inferred graph grammar and is not included in the figures. The lower part of Figure 5 shows the inferred production rules.  ... 
doi:10.1109/ictai.2006.61 dblp:conf/ictai/AtesKHCZ06 fatcat:d5yyak6gwfhqrkrdcmu4ijd4eu

A survey of grammatical inference in software engineering

Andrew Stevenson, James R. Cordy
2014 Science of Computer Programming  
Grammatical inference -used successfully in a variety of fields such as pattern recognition, computational biology and natural language processing -is the process of automatically inferring a grammar by  ...  Unlike these other fields, which use grammars as a convenient tool to model naturally occuring patterns, software engineering treats grammars as first-class objects typically created and maintained for  ...  Ates et al. demonstrate their algorithm with two practical inferences: one for the structure of a programming language and one for the structure of an XML data source.  ... 
doi:10.1016/j.scico.2014.05.008 fatcat:xwasotc745ekbhaoq2n43vrufm

Constructing VEGGIE: Machine Learning for Context-Sensitive Graph Grammars

Keven Ates, Kang Zhang
2007 19th IEEE International Conference on Tools with Artificial Intelligence(ICTAI 2007)  
As interest in applications for natural languages and data mining has increased, the machine learning of graph grammars poses a prime area of research.  ...  The system is extended with novel work to infer contextsensitive graph grammars.  ...  Larry Holder for SubdueGL assistance and Dr. Jun Kong for SGG assistance.  ... 
doi:10.1109/ictai.2007.59 dblp:conf/ictai/AtesZ07 fatcat:hxb5d4a2hzcwlpiy3lumlnsbm4

Heuristic Methods for Inference of XML Schemas: Lessons Learned and Open Issues

Irena MLÝNKOVÁ, Martin NECASKÝ
2013 Informatica  
Contrary to grammar-inferring approaches, their result does not belong to any specific class of grammars and, hence, we cannot say anything about their features from the point of view of theory of languages  ...  Hence, it enables the reader to get acquainted with the field fast.  ...  The majority of current papers deal with basic and most common structural specification of XML data that can be expressed using the grammar-based languages.  ... 
doi:10.15388/informatica.2013.05 fatcat:ammhwo7otneophyngo6nn5q6vm
« Previous Showing results 1 — 15 out of 32,563 results