Return
Variable-branch tree-structured vector quantization
DOI:10.1109/TIP.2004.832918.png)
Abstract
En 中文
Tree-structured vector quantizers (TSVQ) and their variants have recently been proposed. All trees used are fixed M-ary tree structured, such that the training samples in each node must be artificially divided into a fixed number of clusters. This paper proposes a variable-branch tree-structured vector quantizer (VBTSVQ) based on a genetic algorithm, which searches for the number of child nodes of each splitting node for optimal coding in VBTSVQ. Moreover, one disadvantage of TSVQ is that the searched codeword usually differs from the full searched codeword. Briefly, the searched codeword in TSVQ sometimes is not the closest codeword to the input vector. This paper proposes the multiclassification encoding method to select many classified components to represent each cluster, and the codeword encoded in the VBTSVQ is usually the same as that of the full search. VBTSVQ outperforms other TSVQs in the experiments presented here.
Keywords:
genetic clustering algorithm
multiclassification encoding method
tree-structured vector quantizer (TSVQ)
Journal
IF:
13.7
Papers:
1.0W
Citations:
8.4W
Organization
No organization information available
Cited Papers
Wildfire activity and land use drove 20th‐century changes in forest cover in the Colorado front range
Ecosphere
IF0
Development of top-level requirements for regional aircraft based on the needs of the Russian market

