A branch of science that uses computers and mathematical methods to construct and investigate linguistic theory. Its technological and algorithmic implementation is called NLP.
0
votes
1answer
20 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 ...
4
votes
1answer
34 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 ...
1
vote
0answers
34 views
Which languages make Scrabble more interesting, which make it impossible to play?
Scrabble is a popular word game which one makes points by forming words in a 15×15 grid out of 7 letters, following certain rules to combine words.
Assuming this numbers constant, I'm interested how ...
2
votes
0answers
30 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 ...
2
votes
1answer
48 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.
5
votes
1answer
115 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.
...
0
votes
0answers
25 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
55 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 ...
3
votes
1answer
58 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 ...
5
votes
1answer
225 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 ...
1
vote
2answers
96 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 ...
1
vote
2answers
120 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 ...
4
votes
3answers
212 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?
0
votes
0answers
61 views
A list of postgraduate programs for Mathematical/Computational Linguistics [closed]
Following what I posted here, I would like to ask for your opinion on postgraduate programs in Mathematical or Computational Linguistics. I want to stress that I am open to postgraduate programs both ...
0
votes
0answers
29 views
NLP/ TM application areas [closed]
Some of the main application areas of NLP/ TM is as below:
Information Retrieval
Information Extraction
Text Summarization
Text Classification
Text Clustering
Machine Translation
.
.
Is there any ...
8
votes
1answer
144 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
2answers
81 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 ...
0
votes
0answers
53 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
1answer
171 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 ...
0
votes
0answers
252 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
107 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
73 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, ...
0
votes
0answers
59 views
What sort of notes does a computational linguist keep? [closed]
If computational linguists even keep lab research notebooks, what sort of things do they actually write down for the record?
3
votes
0answers
124 views
Small English parser written in Java
I need an English parser written in Java with a small memory/processing input. I have used the Stanford parser, but it is rather heavy. I am also considering using the link grammar parser, which is ...
3
votes
1answer
151 views
Word frequency list for agglutinative languages like Swahili?
I'm an intermediate Swahili speaker looking to substantially increase the size of my vocabulary over the next couple weeks. However, I want to optimize my learning curve by focusing on the first 2000 ...
2
votes
1answer
116 views
Why do we need machine translation evaluation?
Why is it that we need machine translation evaluation? If we have subjective evaluation measures why do we need automatic evaluation? As most of the automatic evaluation metrics are unable to capture ...
1
vote
1answer
119 views
Looking for a Free Lexical Analyser
I need to do a quantitative analysis to a medieval text. I need to get some basic information like the total number of the words, their frequencies and the concordances.
Does anyone know about a ...
2
votes
1answer
154 views
Entity level Sentiment Analysis
I've been working on document level sentiment analysis over the last year. Document level sentiment analysis provides the sentiment of the complete document. For example - The text "Nokia is good but ...
1
vote
0answers
126 views
Searching for a Spanish word list for statistical analysis [closed]
I need a Spanish word list, as simple as that.
The more complete it is, the better, it should contain as many words as to be a statistically relevant sample.
It can be in any format: XML, MS Excel, ...
6
votes
1answer
123 views
Is there a well-established metric to measure the effectiveness of a parsing algorithm?
My understanding that 100% accurate parsing (analyzing a text and creating a syntactic tree) is an impossible task for computational linguistics at this moment. However, there are many heuristics or ...
7
votes
2answers
175 views
Efficient linguistic algorithms for detecting language of a website?
Some browser addons and web-services for website/dictionary translation sometimes offer a "automatic-language-detection" feature. This works more or less in my experience.
There is probably a variety ...
9
votes
2answers
585 views
What does a computational linguist actually do?
Currently, I working on my application for the Bachelor of Philosophy program at Penn State to major in cognitive linguistics, but at I am also a computer science major, my advisor wants me to ...
13
votes
4answers
527 views
What are the fundamental differences between Natural Language Processing and Computational Linguistics?
I have a vague knowledge regarding those two fields, but I admit there are some fundamental concepts that I lack.
So, if we had to write down the actual differences between these two fields, what ...
2
votes
0answers
994 views
A comprehensive list of conceptual metaphors
Is there a comprehensive list of conceptual metaphors? (Either man-made, crowdsourced or based on data-mining / corpora analysis.)
By a conceptual metaphor I mean a relation in the spirit of George ...
7
votes
1answer
155 views
Is there an automatic way of identifying transitive verbs in Computational Linguistics?
Is there any straightforward way of identifying transitive verbs (or sentences containing transitive constructions) in an BrE English text?
I've looked into semantic shallow parsers, such as Semafor, ...
2
votes
1answer
97 views
Book text analysis tools
Is there any open source software to automatically extract information from a book: genre, style, location and time of the story, characters, etc?
6
votes
6answers
509 views
Which language would be easiest for a computer to parse?
I have an idea for a programming language that would work more like a spoken language. "sentences" would have an initial context in which specific subjects, verbs, and objects would have meaningful ...
4
votes
1answer
140 views
Is there a standard corpus against which to benchmark mechanical parsers?
I was wondering if there is a published standard corpus of English sentences which are confounding for mechanical parsers. I am looking over sentences given here, and I have the following (very short) ...
2
votes
1answer
278 views
Is the commutative CFG in the mathematical linguistics literature?
I am shocked that Linguists have not given a reasonably small canonical computationally precise representation of any natural language yet, so I wrote a recent EL&U post to explain how one does ...
7
votes
1answer
143 views
Do Sign Languages have ambiguities?
I just noted that there exists a whole literature on Sign Language. I didn't even know there existed more than one... It's very interesting now. :)
I then found computers can already interpret some ...
4
votes
1answer
133 views
Looking for XML for English language grammar instruction
Some colleagues and I would like to put together a grammar compendium to teach English grammar and would like to record the rules and examples in XML so as to increase the kinds of ways it can be ...
1
vote
1answer
145 views
How to represent an English language sentence in a standard data structure for further analysis?
I am working on a project of "AUTOMATED ESSAY EVALUATION". There will be an student answer and a standard/model answer. These two answers are formatted into a standard format. Thereafter these two ...
0
votes
1answer
70 views
Machine-readable list of abbreviations
Is there a list of standard abbreviations/acronyms available for computational linguistics tasks? I understand 'standard' is a subjective term here but anything that is not too domain specific(not a ...
8
votes
1answer
255 views
What defines a unique writing style?
I'm an amateur writer that happens to be a professional programmer.
I say this because I've recently jumped back into a personal research project in which the goal is to automate the de-anonymization ...
3
votes
1answer
131 views
Textual Commitment
I am working on question answering problem. The major task is to understand text and convert complex sentences to simpler sentences i.e Textual Commitments using Conventional implicature and ...
5
votes
1answer
135 views
Computational models of language acquisition
What are currently used computational models/frameworks of language acquisition?
Desired features:
models that are biologically plausible (such as neural networks).
Personally, I have used ...
9
votes
4answers
552 views
Looking for a good beginners reference to learn computational linguistics
Recently in my work I came across the Backus–Naur Form (BNF), one way of describing a context-free grammar. Since then, I've been interested in learning how to deconstruct and parse not only computing ...
7
votes
2answers
222 views
What are the motivations for which direction syntactic trees are built in (top down or bottom up)?
When I learned x-bar theory, there seemed to be an implicit assumption that trees were built top-down, from IP or CP to the VP and its complement, etc. However, as I am learning more about Minimalism ...
6
votes
1answer
185 views
Dictionary of atypical syllabication
I am a literacy researcher looking to create an add on package in R that offers quantitative methods for discourse analysis. I am creating a function for taking a chunk of text and measuring the ...
3
votes
3answers
171 views
Is there a term for “the number of words that must follow a given word to complete a phrase”?
I've been struggling, for a couple of months now to find the term for a concept from computational linguistics. It means something like: the minimum number of words that need to be placed after a ...
