Main Page   Class Hierarchy   Alphabetical List   Compound List   Compound Members  

prapi::BeamSelector Class Reference

#include <FeatureSelector.h>

Inheritance diagram for prapi::BeamSelector:

prapi::SubSetSelector Object EventSource< SelectionEvent > Object List of all members.

Detailed Description

BeamSelector implements the beam search optimization algorithm.

Public Methods

 BeamSelector (GoodnessMeasure &measure, int beamWidth=3)
 Create an instance of the BeamSelector with the given goodness measure and beam width.

util::List< int > optimize (int totalCount, int desiredCount=-1)
 Find a sub-optimal subset of items.

Member Function Documentation

List< int > prapi::BeamSelector::optimize int    totalCount,
int    desiredCount = -1

Find a sub-optimal subset of items.

The implementation of this method is method-dependent. By convention, each implementation should fire a SelectionEvent every time an optimization round is finished.

totalCount  the total number of items out of which the subset is to be selected.
the  desired number of enabled items after optimization. If this value is set to a non-positive value, optimization is stopped only after the goodness threshold is exceeded.

Implements prapi::SubSetSelector.

The documentation for this class was generated from the following files:
Documentation generated on 11.09.2003 with Doxygen.
The documentation is copyrighted material.
Copyright © Topi Mäenpää 2003. All rights reserved.