Package mvpa :: Package measures :: Module irelief :: Class IterativeReliefOnline_Devel
[hide private]
[frames] | no frames]

Class IterativeReliefOnline_Devel

source code


FeaturewiseDatasetMeasure that performs multivariate I-RELIEF algorithm. Online version.

UNDER DEVELOPMENT

Online version with complexity O(T*N*I), where N is the number of instances and I the number of features.

See: Y. Sun, Iterative RELIEF for Feature Weighting: Algorithms, Theories, and Applications, IEEE Trans. on Pattern Analysis and Machine Intelligence (TPAMI), vol. 29, no. 6, pp. 1035-1051, June 2007. http://plaza.ufl.edu/sunyijun/Paper/PAMI_1.pdf

Note that this implementation is not fully online, since hit and miss dictionaries (H,M) are computed once at the beginning using full access to all labels. This can be easily corrected to a full online implementation. But this is not mandatory now since the major goal of this current online implementation is reduction of computational complexity.

Nested Classes [hide private]

Inherited from misc.state.ClassWithCollections: __metaclass__

Instance Methods [hide private]
 
__init__(self, a=5.0, permute=True, max_iter=3, **kwargs)
Constructor of the IRELIEF class.
source code
 
_call(self, dataset)
Computes featurewise I-RELIEF-2 weights. Online version.
source code

Inherited from IterativeRelief_Devel: compute_M_H

Inherited from base.FeaturewiseDatasetMeasure: __repr__, combiner

Inherited from base.FeaturewiseDatasetMeasure (private): _postcall

Inherited from base.DatasetMeasure: __call__, null_dist, transformer, untrain

Inherited from misc.state.ClassWithCollections: __getattribute__, __new__, __setattr__, __str__, reset

Inherited from object: __delattr__, __format__, __hash__, __reduce__, __reduce_ex__, __sizeof__, __subclasshook__

Class Variables [hide private]

Inherited from base.FeaturewiseDatasetMeasure: base_sensitivities

Inherited from base.DatasetMeasure: __doc__, null_prob, null_t, raw_results

Inherited from misc.state.ClassWithCollections: _DEV__doc__, descr

Properties [hide private]

Inherited from object: __class__

Method Details [hide private]

__init__(self, a=5.0, permute=True, max_iter=3, **kwargs)
(Constructor)

source code 
Constructor of the IRELIEF class.
Parameters:
  • combiner - The combiner is only applied if the computed featurewise dataset measure is more than one-dimensional. This is different from a transformer, which is always applied. By default, the sum of absolute values along the second axis is computed.
Overrides: object.__init__

_call(self, dataset)

source code 
Computes featurewise I-RELIEF-2 weights. Online version.
Overrides: base.DatasetMeasure._call