Git Product home page Git Product logo

Comments (4)

skadio avatar skadio commented on May 22, 2024

Hi @mrStasSmirnoff

Thank you for sharing positive feedback -- we are glad to hear that the library is helpful on your cases!

The behavior changes depending on the Learning Policy (and its combination with Nhood policy as in your case). This behavior is not always "pick the max". That strategy would be %100 exploitation. Some learning policies allow exploration where the bandit literature comes into the picture.

In its simplest case; a random learning policy will return 5 random predictions, pure %100 exploration

In the case you shared, Thompson Sampling is the culprit behind the exploration that tries to give arms, that is not the best, a chance to be selected. As a result, you can see some arms, that are not deemed for the highest expectation, are selected. Btw, this seemingly random behavior should be "deterministic" when using the same seed.

If you change the example, to use Epsilon Greedy (instead of TS) and then set the epsilon parameter to zero, the results should give you the arm with max expectation at all times. Hope this helps!

from mabwiser.

mrStasSmirnoff avatar mrStasSmirnoff commented on May 22, 2024

Hello @skadio

Thanks for your reply and clarification of the model behavior!
Upon your suggestion, I ran the experiment with Epsilon Greedy having 0 epsilon, and have gotten my maximum from each arm. I will gladly close the issue, but before I did it, maybe you could give me some hints on where I can get a bit more background on the listed Learning Policies and Neighbor policies particularly since not all of them are intuitive for me (i.e. Radius policy, etc)? What would be also interesting is to have a look at the "context" features after the training meaning, which of the features has contributed the most to the result evaluation? I didn't find any info or methods on that matter in the repo...

from mabwiser.

skadio avatar skadio commented on May 22, 2024

Thanks for your reply and clarification of the model behavior!
Upon your suggestion, I ran the experiment with Epsilon Greedy having 0 epsilon, and have gotten my maximum from each arm.

Glad to hear that it worked as expected.

could give me some hints on where I can get a bit more background on the listed Learning Policies and Neighbor policies particularly since not all of them are intuitive for me (i.e. Radius policy, etc)?

The best place to start would be our paper to go into the background and inner workings of these policies:
https://www.worldscientific.com/doi/abs/10.1142/S0218213021500214

See also the references in the README.

What would be also interesting is to have a look at the "context" features after the training meaning, which of the features has contributed the most to the result evaluation? I didn't find any info or methods on that matter in the repo...

Feature selection/importance is an orthogonal topic to Bandits. You can check out the Selective library as a start

https://github.com/fidelity/selective

from mabwiser.

mrStasSmirnoff avatar mrStasSmirnoff commented on May 22, 2024

Wow, big thanks for the provided links I will go through them carefully!
Once again, thank you for your comprehensive responses.

from mabwiser.

Related Issues (20)

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.