Questions tagged [computational-linguistics]

A branch of science that uses computers and mathematical methods to construct and investigate linguistic theory. Its technological and algorithmic implementation is called NLP.

Filter by
Sorted by
Tagged with
3
votes
2answers
132 views

What is the definition of “oracle information”?

Can anybody provide me with a definition of "oracle information" as it's used in NLP and machine learning? I've come across the term in in sentiment analysis, wsd, mt, and in a number of other areas ...
2
votes
1answer
1k views

Computationally differentiating between CVC, VCV and CV syllables

I want to develop a program which can differentiate between CVC, VCV, and CV syllable types. I'm having trouble knowing when vowel has ended in CVC and CV syllables. I want to read more about it. ...
5
votes
4answers
945 views

Which language has verb/noun compounding features?

Often languages have compounding phrases with the same Part Of Speech (POS) and it becomes a morphological analysis problem in Natural Language Processing (NLP). The most notorious being infinite ...
5
votes
2answers
180 views

sentiment analytics

I've recently been tasked with programming a web crawler that searches through news articles for certain keywords--company names, for example--and then tries to determine if the article has a positive ...
1
vote
0answers
275 views

Fundamental features for program that helps you build a translator?

I'm an absolute rookie with this stuff, but I'm building a translation program, which will hopefully enable people to create their own translators to share with the world. I'm particularly excited for ...
0
votes
0answers
85 views

What is the role of syntax in semantic role labling?

For semantic role labeling process, is it enough to just using some corpora like FrameNet and PropBank, or we must have some syntactic annotated corpora using dependency grammar?
0
votes
0answers
42 views

Articles Books on Automated Writing Evaluation Techniques

I have long been out of the NLP game, but I am curious to get back in. I wanted to know about modern techniques for doing automated writing evaluation of English texts. I want to take essay-form ...
13
votes
3answers
522 views

Best method for building a learner corpus for DDL

I'm looking for a set of free and (somewhat) easy tools that I can use with my EFL writing students next semester. I want to analyze their initial essays and look for common errors that can be ...
3
votes
2answers
1k views

Checking grammar of non-English text (NLP)

I am writing a program that will take input from users in non-English languages (German, French, Spanish, Italian, and Portuguese) and will need to determine whether the input is grammatically correct....
15
votes
6answers
11k views

Convert audio recording of word to IPA representation

Are the any open source tools/software libraries to convert an audio clip to its IPA representation? If so, are they accurate? If not, why not? Here is a Gaelic word I wish to convert: Ogg format: ...
1
vote
1answer
665 views

How to convert IPA into CPA (Nuance)?

I'm working on speech project where the original authors chose to use the Computer Phonetic Alphabet (CPA), from Nuance, to store phonemes. The problem is that the dictionaries we want now to use ...
6
votes
1answer
356 views

Existing English word database with word forms?

Where can I find a database of English words that has the various forms for each word? Specifically, it would give the plural and singular form with its indefinite article for each noun, the various ...
4
votes
1answer
14k views

How to calculate the co-occurrence between two words in a window of text?

I want to build a keyword extractor based on the TextRank model as explained in RMPT04. But I don't understand how to calculate the co-occurrence between two words in a window of text explained in the ...
9
votes
3answers
7k views

Non-Projective Example

I'm looking for an example sentence with a non-projective dependency parse. It doesn't have to be in English, though such an example would be nice.
11
votes
3answers
1k views

Can parsing be classified to some complexity class (e.g. NP-complete)?

In computer science (especially computational complexity theory), problems can be classified to some complexity theory. For example, we say the travelling salesman problem belongs to NP-complete. ...
3
votes
1answer
172 views

Is there a measure of how easy a sentence is to parse as a Natural Language problem?

Reading the news report for the AP Twitter hoax: Breaking: Two Explosions in the White House and Barack Obama is injured. I'm thinking this is the most unambiguous and perfect stock market bomb. ...
13
votes
2answers
7k views

Automatically Converting Natural Language to First-Order Logic

I'm trying to find a way to automatically convert arbitrary natural language sentences into first-order logic predicates. Although complex, this seems to be feasible to me, through inverse lambda ...
5
votes
1answer
408 views

Semantic frame representation of ATIS 3 corpora

Air Travel Information Service (ATIS) is a benchmark corpora/dataset in spoken language understanding field. Many papers make use of it to see how their algorithms perform. There are many tagging ...
3
votes
0answers
288 views

Calculating margin of error for precision and recall

I commonly calculate the precision and recall for information pulled from text but I'm not sure how to calculate the margin of error for those precision and recall values. So for example, if I have a ...
5
votes
2answers
2k views

What value does lexical density add to analysis?

I came across the concept of lexical density while reading "Embracing a New Creed: Lexical Patterning and the Encoding of Ideology"[1] by Oliver Mason and Rhiannon Platt and was wondering what ...
6
votes
1answer
4k views

Common English bigrams / trigrams - recognising that a jumble of letters contain only valid English words

I have a database of one million strings which I want to rank against one another so that I can tell which contain meaningful English words / sentences. These strings contain no spaces or punctuation....
4
votes
2answers
689 views

Text parsing: Distinguish between “dictionary words” and names

I have texts in English and German containing "dictionary words" and names. e.g. "... In Florence the painter Leonardo built ..." I have a Java program where need to determine for each word if it ...
2
votes
2answers
559 views

Is there a computer program/script that can match a verb with its various conjugations?

For example, matching "protest" with "protested", "protesting", "protests", and also matching less regular conjugations, like "run", "ran", "running" and "grab", "grabbed", "grabbed". If there were ...
6
votes
5answers
944 views

Is there a way to prove one language is more efficient than another language for science?

English is widely regarded as the global language of science now. In China, we use simplified Chinese to write scientific textbooks, teach courses and do almost everything. Let's take the simplest ...
8
votes
6answers
2k views

Is there a branch of linguistics using Calculus as a mathematical tool?

Is there a branch of linguistics using Calculus as a mathematical tool? I mean, can we use differential or integrate in linguistic study?
9
votes
3answers
766 views

Mathematical preparation for postgraduate studies in Linguistics

I posted this question in https://math.stackexchange.com/ and it was suggested to me that it would be a good idea to submit the question here, too, as there might be more specialists on the matter. I ...
9
votes
1answer
991 views

State-of-the-art spelling correction algorithms

According to Wikipedia The most successful algorithm to date is Andrew Golding and Dan Roth's "Winnow-based spelling correction algorithm", published in 1999, which is able to recognize about 96% ...
11
votes
2answers
4k views

Are there sentence boundary disambiguation algorithms which can handle punctuation errors with decent accuracy?

Most algorithms for splitting text into sentences which I've found rely on punctuation being correct. However, in many real world applications, there will be substantial numbers of punctuation errors (...
6
votes
3answers
165 views

Looking for bi-/tri-lingual dictionaries or corpora

I will be attempting to solve the problem of automatic language identification/detection (and later translation), and I'm in a need of free digital dictionaries or corpora. I'm looking for ...
4
votes
2answers
214 views

Defining an idea

I am currently writing my master thesis about extracting "ideas" for innovation from text stored digitally. Thus the project is a combination of "Marketing", "Datamining/statistics" and "Linguistics". ...
9
votes
1answer
393 views

What is the Relationship Between Document Length and Unique Words

Sorry if my question is a little more mathematical in nature, but my question is: Suppose I took a document of some length whether it be news article, book, or something of that sort. What sort of ...
4
votes
1answer
747 views

ISO 639 3 (or ISO-639 2) Language Names Translation

A part of ISO 639-3 Language Names follows: fan fan fan I L Fang (Equatorial Guinea) fao fao fao fo I L Faroese fap I L Palor far I L Fataleka ...
5
votes
2answers
394 views

Multilingual POS tagging set

As you know: Almost all languages have the lexical categories noun and verb, but beyond these there are significant variations in different languages. We want tag POS of some text of a lot of ...
3
votes
1answer
431 views

Useful Features of Semantic Graphs

If this question is too general, please let me know, and I will revise it. I am developing a program that measures all sorts of "features" of a sentence, everything from sentence length, to average ...
3
votes
1answer
125 views

How can we perform WSD using semantic relatedness measures?

I am focusing on knowledge based on Word-sense disambiguation (WSD). I have come across algorithms like Lesk, extended Lesk, etc., which perform WSD based on gloss definitions of senses of each word ...
0
votes
0answers
73 views

Which layers of the language is dealing with co-reference resolution and how to solve it computationaly?

Which layers of the language is dealing with co-reference resolution and what are the steps to solve this problem in NLP?
8
votes
2answers
955 views

IDE for context free grammars for natural languages?

Is there any such thing as a Integrated Development Environment for context free grammars (or any variant on a formal, machine parsable grammar) that target natural languages? The ones for BNF ...
10
votes
1answer
565 views

The power of trigram language models (2nd order Markov models)

Many people in computational linguistics seem to mention the unexpected power of trigram (or 2nd order Markov) models for language modeling. For instance, it has been stated (verbally) to me on ...
5
votes
2answers
1k views

Locating a sentence's topic

I am trying to get the topic of a sentence, i.e what a sentence is talking about (not the grammatical subject which may be different). So far I have got: OpenNLP in Java which is giving me sentence ...
-1
votes
2answers
339 views

concept/name extraction rules

I'm doing an NLP research, trying to extract concepts/names from phrases, I need your help defining all rules for doing so, so i can feed them onto the computer. example rules I observed:if a ...
4
votes
1answer
2k views

Is there a computational method to syllabify English words?

There are straightforward ways to convert English words to phonemes via a dictionary that contains such information. However, is there a way to automatically convert English text into syllables? I.e., ...
3
votes
1answer
275 views

Dimensional reduction with synonomy and polysemy

I was wondering something for a computer science project I am doing. Documents usually have too many distinct words to process on a computer efficiently. One solution is to map all words to a single ...
3
votes
1answer
226 views

What markers can one use to automatically detect a prepositional phrase in an English sentence?

I'm currently working on a project for which I have a need to identify certain aspects of a sentence. What markers can I use to algorithmically detect a prepositional phrase in a sentence? Obviously, ...

1
9 10
11
12 13