Natural language processing (NLP)
2
votes
0answers
30 views
The grammar of the GeoQuery language
GeoQuery is a dataset used for benchmarking semantic parsers. It contains 880 queries about USA geography. The queries are in Prolog format, for example:
...
-1
votes
1answer
33 views
List of Computer Science Problems solvable when computers get to certain level of processing power [closed]
I've heard references from several people whose College experience included a professor who said "When Computers get to Processing Power X - we'll be able to do Y." (From various Computer Science ...
3
votes
1answer
59 views
Evaluation metric for an ordering algorithm
There is a sentence with N words.
The words are randomly shuffled.
I have a heuristic algorithm that tries to restore the original order.
I want to evaluate my algorithm on a dataset of several ...
1
vote
2answers
112 views
How is Natural language processing related to Artificial Intelligence
What is the role of AI in Natural language processing ?
For example Siri. Is Ai used to make siri get better at understanding the users voice ?
17
votes
8answers
614 views
Are programming languages becoming more like natural languages?
Can we study programming languages in the context of linguistics? Do programming languages evolve naturally in similar ways to natural languages?
Although full rationality, and mathematical ...
1
vote
0answers
26 views
Help understanding an audio processing algorithm
I'm reading “Speech segmentation without speech recognition” by Dong Wang, Lie Lu and Hong-Jiang Zhang.
The algorithm I'm looking at is a V/C/P (Vowel/Consonant/Pause) classification algorithm on a ...
2
votes
1answer
56 views
Analyzing rules of articles in languages
I'm interested in finding a solution for the following problem:
problem space: any language that has more than 1 article
let's take German language as example. So the articles in German are "der", ...
2
votes
4answers
87 views
Optimal algorithm for finding all ngrams from a pre-defined set in a text
I'm thinking about the optimal algorithm for the following problem:
Input data:
a text, say it's an article about 5-50 pages.
a set of ngrams (ngram strings, n>2), of arbitrary length, could be ...
3
votes
0answers
191 views
Has someone seen this structure before?
I am working 1 with a certain structure,
and I wonder if someone has seen it before.
I am no mathematician, so all I can say is that
I will do my best to describe this structure.
It is actually very ...
4
votes
2answers
167 views
Algorithm to find the probability of a given text to be about a large topic
I want the conditional probability for each topic (being the word that we give as input). For example, the text being
have seen and reviewed your requirements you posted here. If you can
give ...
3
votes
1answer
83 views
Semantic similarity in text
Is there a relatively simple way of telling if two pieces of text are semantically similar?
Some assumptions that are valid:
It is all english
I have a list of all the important nouns
Are there ...
1
vote
1answer
147 views
Semantic clustering
I have a very specific question about semantic clustering.
I have a list of words/phrases. I want to run an intelligent semantic clustering algorithm on this list. Please let me know what the ...
17
votes
4answers
544 views
Finding interesting anagrams
Say that $a_1a_2\ldots a_n$ and $b_1b_2\ldots b_n$ are two strings of the same length. An anagramming of two strings is a bijective mapping $p:[1\ldots n]\to[1\ldots n]$ such that $a_i = b_{p(i)}$ ...
4
votes
2answers
78 views
When did commercial Speech Recognition first begin using grammar (sentence structure) for prediction?
It seems as though modern speech recognition (e.g., through Android, iOS phones) make use of grammar or sentence structure. (e.g., it might have a tough time distinguishing between "grammar" and ...
9
votes
2answers
139 views
Identifying events related to dates in a paragraph
Is there an algorithmic approach to identify that dates given in a paragraph correlate to particular events (phrases) in the paragraph?
Example, consider the following paragraph:
In June 1970, ...
7
votes
1answer
181 views
Compression of domain names
I am curious as to how one might very compactly compress the domain of an arbitrary IDN hostname (as defined by RFC5890) and suspect this could become an interesting challenge. A Unicode host or ...
