Find in Library
Search millions of books, articles, and more
Indexed Open Access Databases
Topological Forest
oleh: Murat Ali Bayir, Kiarash Shamsi, Huseyincan Kaynak, Cuneyt Gurcan Akcora
Format: | Article |
---|---|
Diterbitkan: | IEEE 2022-01-01 |
Deskripsi
We propose a new ML model called Topological Forest that contains an ensemble of decision trees. Unlike a vanilla Random Forest, Topological Forest has a special training process that selects a smaller number of decision trees on a topological graph representation that TDA Mapper constructs. Compared to Vanilla Random Forest, Topological Forest significantly improves the computational efficiency of inference time due to the smaller ensemble size and selection of better decision trees while keeping the diversity of decision trees. Our experiments show that Topological Forest can speed up inference time by more than 100x on average while compromising at most 2% reduction in the AUC metric for the prediction quality.