A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2004; you can also visit the original URL.
The file type is application/pdf.
Filters
Inferring Attribute Grammars with Structured Data for Natural Language Processing
[chapter]
2002
Lecture Notes in Computer Science
Preserved Fulltext
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]
2002
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
2015
International Journal on Recent and Innovation Trends in Computing and Communication
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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
2012
Expert systems with applications
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2008
2008 20th IEEE International Conference on Tools with Artificial Intelligence
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2011; you can also visit the original URL.
The file type is application/pdf.
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
2020
Mathematics
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
2008
2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2009; you can also visit the original URL.
The file type is application/pdf.
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
2018
Journal in Computer Virology and Hacking Techniques
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
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
2010
International Journal of Computer Applications
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2015
ACTA Universitatis Cibiniensis
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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
2006
Proceedings - International Conference on Tools with Artificial Intelligence, TAI
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is application/pdf.
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
2014
Science of Computer Programming
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2007
19th IEEE International Conference on Tools with Artificial Intelligence(ICTAI 2007)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2008; you can also visit the original URL.
The file type is application/pdf.
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
2013
Informatica
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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