Stack Overflow
Stack Overflow

Questions tagged [semantic-analysis]

In machine learning, semantic analysis of a corpus is the task of building structures that approximate concepts from a large set of documents.

137 questions
123
votes
9 answers

What is the difference between an Abstract Syntax Tree and a Concrete Syntax Tree?

I've been reading a bit about how interpreters/compilers work, and one area where I'm getting confused is the difference between an AST and a CST. My understanding is that the parser makes a CST, hands it to the semantic analyzer which turns it…
Jason Baker
  • 192,085
  • 135
  • 376
  • 510
34
votes
8 answers

Context-aware merge?

Is there any diff/merge tool for programming languages, that works in a syntax-aware way (like XML Diff Tool), doing more than compare line-by-line (and optionally ignoring whitespace). I'm interested in a program actually following the language…
SF.
  • 13,549
  • 14
  • 71
  • 107
11
votes
3 answers

Synthesized vs Inherited Attributes

How can I find if an attribute is synthesized or inherited from the productions of a grammar? I guess for that the attribute must be predefined in the problem -- if its value depends on child or parent nodes. But is there a way to analyse if an…
user2047167
  • 139
  • 1
  • 1
  • 7
7
votes
5 answers

Simplest feature selection algorithm

I am trying to create my own and simple feature selection algorithm. The data set that I am going to work with is here (very famous data set). Can someone give me a pointer on how to do so? I am planning to write a feature rank algorithm for a text…
aherlambang
  • 14,290
  • 50
  • 150
  • 253
7
votes
3 answers

How to choose a Feature Selection Algorithm? - advice

Is there a research paper/book that I can read which can tell me for the problem at hand what sort of feature selection algorithm would work best. I am trying to simply identify twitter messages as pos/neg (to begin with). I started out with…
Rahul Dighe
  • 722
  • 1
  • 7
  • 17
6
votes
1 answer

Text mining, fact extraction, semantic analysis using .Net

I'm looking for any free tools/components/libraries that allow me to take anvantage of text mining, fact extraction and semantic analysis in my .NET application. The GATE project is what I need but it is written in Java. Is there something like…
Freak Wild Cowhunter
  • 93
  • 1
  • 6
5
votes
2 answers

Semantic Rules / Abstract Syntax Tree Rules

First of all, are the Semantic Rules and Abstract Syntax Tree Rules the same? Now, if i have a language specifications, and i have CFG, then how do i go about constructing Abstract Syntax Tree Rules. Any source is appreciated. Thanks.
Kraken
  • 23,393
  • 37
  • 102
  • 162
5
votes
1 answer

Semantic analysis in compilers

How is the semantic analysis done by a compiler (generally)? I had to answer to this question during my last exam, it wasn't enough for the professor. I included BNF (with an example) and syntactic cards in my answer, to which he asked me: "What…
Overflowh
  • 1,103
  • 6
  • 18
  • 40
5
votes
3 answers

Parsing Java source code with C++

I would like to create an Java source code parsing functionality in C++. The purpose of this application is to generate a syntax tree into the internal data structure so that I am able to walk the data tree structure and analyse it on my own. Which…
melter
  • 71
  • 7
5
votes
2 answers

Sentiments Analysis Vs emotion Analysis

What is difference between sentiments (positive and negative) and emotions in text mining (NLP)? For example Anger is negative emotion as well as negative sentiment both seems the same. Vijay Nadadur, Creator of SentiRank, an algorithm which ranks…
Adil
  • 105
  • 1
  • 4
  • 10
5
votes
1 answer

Pruning Deductions in Expert Systems

In a rule system, or any reasoning system that deduces facts via forward-chaining inference rules, how would you prune "unnecessary" branches? I'm not sure what the formal terminology is, but I'm just trying to understand how people are able to…
Cerin
  • 60,957
  • 96
  • 316
  • 522
5
votes
2 answers

What is the use of Brown Corpus in measuring Semantic Similarity based on WordNet

I came across several methods for measuring semantic similarity that use the structure and hierarchy of WordNet, e.g. Jiang and Conrath measure (JNC), Resnik measure(RES), Lin measure (LIN) etc. The way they are measured using NLTK…
nish
  • 6,952
  • 18
  • 74
  • 128
5
votes
1 answer

How to make semantic check using flex/bison?

I have created a context free grammar in bison and a scanner in flex. Now i also want to make a semantic check, for example, suppose the input is something like this: int m=5; c=c+5; This input is syntactically correct but there is an undeclared…
user2110714
5
votes
2 answers

Find adjectives related to noun input

I want to try and determine the characteristics of a user's personality based on the words they input into a search box. Here's an example: Search term: "computers" Personality/descriptors detected: analytical, logical, systematic, methodical I…
Jon
  • 3,154
  • 13
  • 53
  • 96
5
votes
1 answer

Using WordNet to determine semantic similarity between two texts?

How can you determine the semantic similarity between two texts in python using WordNet? The obvious preproccessing would be removing stop words and stemming, but then what? The only way I can think of would be to calculate the WordNet path…
Zach
  • 4,624
  • 13
  • 43
  • 60
1
2 3
…
9 10