Skip to content

BUG correct beam_width upper bound #192

@MatthewSZhang

Description

@MatthewSZhang

The current beam search algorithm has the following properties.

  1. In each iteration, different beams cannot select the same feature;
  2. while the different beams can select the same features in different iterations.

These properties take care of both the width and the depth of exploration.

In this beam search algorithm, beam_width can equal the number of features. In addition, the number of features to select does not affect beam_width. It is even possible to make both beam_width and n_features_to_select equal to n_features.

Metadata

Metadata

Assignees

Labels

bugSomething isn't working

Type

Projects

No projects

Milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions