Solved

pseudo-code formula

Posted on 2011-02-11
4
537 Views
Last Modified: 2012-06-21
there is a formula in the following article:Article link
page 503: Levine and Nazif

where simply it does the following:

ListOfClasses = [c1,c2,c3,...,cn], and where ci = [value1,value2,...,valuen]
so it does the intra-region uniformity, the closer to 1 the better the result.

Well what is really disturbing is that i cannot fix it while working with vectors instead of values:

ListOfClasses = [c1,c2,c3,...,cn], and where ci = [v1,v2,...,vn] where v = VECTOR
and where vi = [value1,value2,value3,...valuen]

Can you pls give me the pseudo-code for that algorithm with vectors!!

I am getting opposite results.
0
Comment
Question by:dadadude
  • 2
  • 2
4 Comments
 
LVL 37

Expert Comment

by:TommySzalapski
ID: 34875193
What does the vector represent? What is the current algorithm you are using? Since the uniformity should just be the inverse of the variance, it shouldn't give you the opposite unless you are actually calculating the variance. Then you would just need to flip it (realAnswer = 1/oldAnswer or something).
0
 

Author Comment

by:dadadude
ID: 34878064
What does the vector represent?
u can think of each vector as f(x,y) the value of each element in a class.
instead of f(x,y) = x (value), f(x,y) = [e1,e2,...,en]
What is the current algorithm you are using?
def M_intraClasses(self,classList):
		
		somme1 = 0.0
		#for each class in the classlist
		for i in range(0,len(classList)):
			#take a cluster
			cluster = classList[i].getListOfGraphems()
			s1 = []
			#now for each element in the cluster ( s1 is f(x,y) which contains values, so s1 will contain vectors instead of values)
			for sommet in range(0,len(cluster)):
				s1.append(self.sub[sommet,:])
			#take fmax and fmin
			fmax = amax(s1)
			fmin = amin(s1)
			#compute the standard deviation divided by fmax - fmin
			somme1 += std(s1)**2/(((fmax - fmin)**2 + self.epsilon)/2.0)
		
		#since the intra-region uniformity should be low i maximize it but taking 1 out of it.
		uniforme = 1.0-(somme1/float(len(classList)))
		return uniforme

Open in new window

0
 
LVL 37

Accepted Solution

by:
TommySzalapski earned 500 total points
ID: 34879467
So why don't you just do a nested for loop and add all the elements of all the vectors into s1? Is that what you tried already? Why didn't it work? It should have.

Or should you be computing multiple values? Should you be getting a different uniformity for each place in the vector or are all the values in the vector related to the same thing?
0
 

Author Closing Comment

by:dadadude
ID: 34881745
Hello,
yes it did work now when i have only 1 class the uniformity criteria is high, but when many classes the uniformity is low.

the more i have the classes the lower the uniformity criteria. So i think yes it's working perfectly.

Thank you for your help as usual!
0

Featured Post

Live: Real-Time Solutions, Start Here

Receive instant 1:1 support from technology experts, using our real-time conversation and whiteboard interface. Your first 5 minutes are always free.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Article by: Nadia
Suppose you use Uber application as a rider and you request a ride to go from one place to another. Your driver just arrived at the parking lot of your place. The only thing you know about the ride is the license plate number. How do you find your U…
Prime numbers are natural numbers greater than 1 that have only two divisors (the number itself and 1). By “divisible” we mean dividend % divisor = 0 (% indicates MODULAR. It gives the reminder of a division operation). We’ll follow multiple approac…
Two types of users will appreciate AOMEI Backupper Pro: 1 - Those with PCIe drives (and haven't found cloning software that works on them). 2 - Those who want a fast clone of their boot drive (no re-boots needed) and it can clone your drive wh…
The Email Laundry PDF encryption service allows companies to send confidential encrypted  emails to anybody. The PDF document can also contain attachments that are embedded in the encrypted PDF. The password is randomly generated by The Email Laundr…

776 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question