Stack Overflow
Stack Overflow

Questions tagged [analysis]

Analysis is the process of searching code, documents, or data to answer a particular question or predict a particular result.

References

2144 questions
14
votes
5 answers

2^n complexity algorithm

I need to implement and test an algorithm with a 2^n complexity. I have been trying to find one for a while. If there is any way I can acheive this by implementation -- with a exact complexity of 2^n that would be optimal. If anyone knows of a…
rubixibuc
  • 7,111
  • 18
  • 59
  • 98
14
votes
7 answers

Determining Word Frequency of Specific Terms

I'm a non-computer science student doing a history thesis that involves determining the frequency of specific terms in a number of texts and then plotting these frequencies over time to determine changes and trends. While I have figured out how to…
fdsayre
  • 175
  • 2
  • 11
14
votes
5 answers

Generate Call-Tree from cscope database

I want to generate Full and Partially Call Trees from cscope database of c and c++ projects in Linux. The project is rather large, so it can be not easy to work with the full call tree of project, so I want to limit call tree generation with…
osgx
  • 90,338
  • 53
  • 357
  • 513
13
votes
4 answers

Algorithm to find high/low numbers with at most 1.5n comparisons

I've been thinking about this homework question for a bit now. Given an number array of size n, design an algorithm that will find the high and and low values with at most 1.5n comparisons. My first try was int high=0 int low= Number.MaxValue…
Jason
  • 11,263
  • 21
  • 87
  • 181
13
votes
3 answers

Ruby Text Analysis

Is there any Ruby gem or else for text analysis? Word frequency, pattern detection and so forth (preferably with an understanding of french)
gemp
  • 133
  • 1
  • 5
13
votes
2 answers

Canonical Correlation Analysis in R

I'm using R (and package CCA) and trying to perform regularized canonical correlation analysis with two variable sets (species abundances and food abundances stored as the two matrices Y and X, respectively) in which the number of units (N=15) is…
Jota
  • 17,281
  • 7
  • 63
  • 93
13
votes
1 answer

How to find the success rate of a clustering algorithm?

I have implemented several clustering algorithms on an image dataset. I'm interested in deriving the success rate of clustering. I have to detect the tumor area, in the original image I know where the tumor is located, I would like to compare the…
GuroTozzi
  • 141
  • 3
13
votes
3 answers

Java text analysis libraries

I'm looking for a java driven solution to a requirement for analysing sentences to log whether a key word was used positively or negatively. Ie The key word might be 'cabbages' and the sentence:- 'I like cabbages but not peas' And I'd like a java…
jaseFace
  • 1,415
  • 5
  • 22
  • 34
12
votes
2 answers

Make a table of string frequency

I am trying to make a summary table of many strings. My data looks like this: x<-c("a", "a", "b", "c", "c", "c", "d") How would I analyse the recurrence of each string at once? Ideally to produce a table of frequency like this (I presume it would…
bac
  • 607
  • 2
  • 8
  • 18
12
votes
2 answers

How to write a project Analysis or project brief?

We are a small (15 ppl) webdevelopment/design company with around 8 fulltime LAMP developers. In order to reduce the amount of errors we make and to prevent our budgets overtaking our estimates i've introduced some sort of technical analysis of our…
ChrisR
  • 14,370
  • 16
  • 70
  • 107
12
votes
1 answer

Prove f(n) + g(n) is O(max(f(n),g(n)))

Hello I am having a bit of difficulty proving the following. f(n) + g(n) is O(max(f(n),g(n))) This makes logical sense, and by looking at this I can tell you that its correct but I'm having trouble coming up with a proof. Here is what I have so…
csnate
  • 1,601
  • 4
  • 19
  • 31
11
votes
2 answers

Frequency Analysis in Python

I'm trying to use Python to retrieve the dominant frequencies of a live audio input. For the moment I am experimenting using the audio stream my Laptop's built in microphone, but when testing the following code, I am getting very poor results. #…
Dave Moore
  • 1,432
  • 4
  • 12
  • 17
11
votes
4 answers

Open-source C++ scanning library

Rationale: In my day-to-day C++ code development, I frequently need to answer basic questions such as who calls what in a very large C++ code base that is frequently changing. But, I also need to have some automated way to exactly identify what the…
bgoodr
  • 2,744
  • 1
  • 30
  • 51
11
votes
1 answer

Worst input for given regular expression

I want to automate testing of regular expressions in my code base. I'd like to protect against (a+)+ evil regexps and their kin. For that I'm looking for an approach or existing library that generates "worst case" inputs for a given regular…
Dima Tisnek
  • 11,241
  • 4
  • 68
  • 120
11
votes
1 answer

Text deciphering, letter frequency based approach (questions about cost function)

I would like to decipher texts based on frequency analysis. Programming is not the problem, but there are some mathematical difficulties. (No worries, not for hacking, I want to have a go at the Zodiac 340 cipher, but the question is just in general…
maraca
  • 8,468
  • 3
  • 23
  • 45
1 2
3
…
99 100