Constant Approximation Algorithm for Minimizing Concave Impurity

Partitioning algorithms play a key role in many scientific and engineering disciplines. A partitioning algorithm divides a set into a number of disjoint subsets or partitions. Often, the quality of the resulted partitions is measured by the amount of impurity in each partition, the smaller impurity...

Celý popis

Podrobná bibliografie

Vydáno v:	Proceedings of the ... IEEE International Conference on Acoustics, Speech and Signal Processing (1998) s. 3635 - 3639
Hlavní autoři:	Nguyen, Thuan, Le, Hoang, Nguyen, Thinh
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 06.06.2021
Témata:	approximation Approximation algorithms Conferences Entropy Impurities impurity Partition Partitioning algorithms Signal processing Signal processing algorithms
ISSN:	2379-190X
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!