A self-generalizing, hyperparameter-free gradient boosting machine
Project description
Perpetual
A self-generalizing, hyperparameter-free gradient boosting machine
PerpetualBooster is a gradient boosting machine (GBM) algorithm which doesn't have hyperparameters to be tuned so that you can use it without hyperparameter optimization packages unlike other GBM algorithms. Similar to AutoML libraries, it has a budget
parameter. Increasing the budget
parameter increases the predictive power of the algorithm and gives better results on unseen data. Start with a small budget (e.g. 1.0) and increase it (e.g. 2.0) once you are confident with your features. If you don't see any improvement with further increasing the budget
, it means that you are already extracting the most predictive power out of your data.
Benchmark
Hyperparameter optimization usually takes 100 iterations with plain GBM algorithms. PerpetualBooster achieves the same accuracy in the single run. Thus, it achieves around 100x speed-up at the same accuracy with different budget
levels and with different datasets. The speed-up might be slightly lower or significantly higher than 100x depending on the dataset.
The following table summarizes the results for the California Housing dataset (regression):
Perpetual budget | LightGBM n_estimators | Perpetual mse | LightGBM mse | Perpetual cpu time | LightGBM cpu time | Speed-up |
---|---|---|---|---|---|---|
1.0 | 100 | 0.192 | 0.192 | 7.6 | 978 | 129x |
1.5 | 300 | 0.188 | 0.188 | 21.8 | 3066 | 141x |
2.1 | 1000 | 0.185 | 0.186 | 86.0 | 8720 | 101x |
You can reproduce the results using the scripts in the examples folder.
Usage
You can use the algorithm like in the example below. Check examples folders for both Rust and Python.
from perpetual import PerpetualBooster
model = PerpetualBooster(objective="SquaredLoss")
model.fit(X, y, budget=1.0)
Documentation
Documentation for the Python API can be found here and for the Rust API here.
Installation
The package can be installed directly from pypi.
pip install perpetual
To use in a Rust project, add the following to your Cargo.toml file to get the package from crates.io.
perpetual = "0.2.0"
Paper
PerpetualBooster prevents overfitting with a generalization algorithm. The paper is work-in-progress to explain how the algorithm works.
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distributions
Built Distributions
Hashes for perpetual-0.2.0-cp312-none-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 7d722d1f9aab2e9b71c66f6f7ade74a220ad9bf0a7460d3354c60e42d90391c9 |
|
MD5 | 0cdb3f91733f89d23b107965d9a20e20 |
|
BLAKE2b-256 | 41845fe7cb5c70bf60b7ee92f612b556a0dc2ca641ba77a2e55d91dc9b3a1547 |
Hashes for perpetual-0.2.0-cp312-cp312-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c51c16dec18af1ce7dcb31c0f57c6986ed5381be46e12a41d23a58c659a62af3 |
|
MD5 | b9ad7158017604a1d59a967b11ae3f37 |
|
BLAKE2b-256 | 17b9320d881394cebe68e54cc9ba78e8323a952c48045209d9647c46c7060908 |
Hashes for perpetual-0.2.0-cp312-cp312-macosx_11_0_arm64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b5b6f36049421117935a8f117deaae8f71ba66e1bc6b62a05972beb08aca45f2 |
|
MD5 | 49f8cc369d8529ef26339392626087e7 |
|
BLAKE2b-256 | 5a37fe7d166b2174741c0a7d9856294fa987120ee7e576702f94e8f05f83527c |
Hashes for perpetual-0.2.0-cp311-none-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 28e92dad1d7bb70ba2a602d285140937922baf5464492b5b8f45aaad98b00e42 |
|
MD5 | b1d5731762088016f8f4502ab4413045 |
|
BLAKE2b-256 | 785e3f6d48522e6c113fefc039505d9febe3eec728d736327e669415a1c96ded |
Hashes for perpetual-0.2.0-cp311-cp311-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a388937c0a41c857f97ee3cc87eb123a98c089b01e962ebe5ed1ec0d6edb71d2 |
|
MD5 | 5bc92c8c733be2b1d4adf3e2591bc1da |
|
BLAKE2b-256 | f105121a83c889a0de582ec8e84141858057587dacbef58a9fc13885b850c778 |
Hashes for perpetual-0.2.0-cp311-cp311-macosx_11_0_arm64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a2c834b087d8afa0bbfbd4476c4d3bd74557605ba510dd51d3cf5d4cbd48b798 |
|
MD5 | 07044ce4d7322cc4f876bed469bb66e5 |
|
BLAKE2b-256 | 39e27876c9b331f86aecf5517448e62ad3bd7abac38668636f1f80b4bb624bcf |
Hashes for perpetual-0.2.0-cp310-none-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 45fb5d0e6e652400bf3030f6707895c18c8ac4d09508357eb9eca4ca7fe13972 |
|
MD5 | 534dd865ad90fb7dd82b274b63eef085 |
|
BLAKE2b-256 | 6af9ff90db3a6f75958171dd99f33e7d36681295cecbd083bd0f94516ea02246 |
Hashes for perpetual-0.2.0-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 951666426702e723c94a20cd1c619b2d65fb4abf592c69886717a6e213603d07 |
|
MD5 | c7caafb764609380d9ac60c408ee8023 |
|
BLAKE2b-256 | 03d3cc28e06145494f4f5424f83b72862830e220332aea37e7848abc89159cb8 |
Hashes for perpetual-0.2.0-cp39-none-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 05d1aad00cc8aac01a095ce7fe9ffe9fe0c0fe0adc8a1d711e97ca262d3debba |
|
MD5 | 25b3f9faf55b0c0a3e3fec53177a17be |
|
BLAKE2b-256 | 71d0c584a07983fe3f6ca2f0c34bedad0981aad71afa88f58b98a6498e7ae324 |
Hashes for perpetual-0.2.0-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3b0bebbe44b8c49350f2f2bda8f2b047f88e7a2a6a827eea22bea7acb34965ea |
|
MD5 | 114b4b88df006247390483622379e485 |
|
BLAKE2b-256 | 8f37fe83138eb588281035e39606e3771905089f7dda9f0d9b94951ba4b5fa5c |
Hashes for perpetual-0.2.0-cp38-none-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | cb0426c458126e473a9782bdea6eb2a4331db8a0ae5cab0aa0247d5d4ab87925 |
|
MD5 | c5b2119db90eb382d9180d52bfc13b03 |
|
BLAKE2b-256 | d5dd87adf14b779d3b89449a1ad94084c36738758d2b61a08d2d7e001160d1a6 |
Hashes for perpetual-0.2.0-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 55560c8b8b495e311fb73a6ebea45f1020c32cb2c6e1f2cf092ff3045b49a514 |
|
MD5 | 41c392acce6c7bc83188b44107530816 |
|
BLAKE2b-256 | b228f22f016366baf4079fb2ded484c38336d0156f527f8932999ed3d54982a2 |