[pymvpa] time complexity of IterativeRelief feature selection

Brian Murphy brian.murphy at unitn.it
Wed Jan 12 12:42:36 UTC 2011


Hi,

I've been running an IterativeRelief feature selection for five days 
now, and it still hasn't completed. Does anyone have experience to help 
me get a ball-park estimate of how long it should take? My dataset is 
~300 samples by ~25,000 features. I see on the API documentation that 
the algorithm has complexity "O(T*N^2*I), where T is the number of 
iterations, N the number of instances, I the number of features". Any 
idea what the number of iterations should/might be? I don't see a 
parameter to set this,

thanks,

Brian

-- 
Brian Murphy
Post-Doctoral Researcher
Language, Interaction and Computation Lab
Centre for Mind/Brain Sciences
University of Trento
http://clic.cimec.unitn.it/brian/




More information about the Pkg-ExpPsy-PyMVPA mailing list