Skip to content
SiliconBlast Research
Projects

Foundations

Adaptive Data Structures

Self-organizing lists-on-lists driven by learning automata.

Simulation trace from the MSc thesis code: 12 records in 3 sublists regroup as queries arrive. MTF-MTF-EOMA scheme, Zipf queries, 136 queries until every record sits in its true group.

Overview

Self-organizing lists-on-lists use reinforcement learning schemes from learning automata, with re-organization rules, to minimize query access cost in environments with locality of reference.

Publications

2021
  • Journal
  • Foundations

On utilizing the transitivity pursuit-enhanced object partitioning to optimize self-organizing lists-on-lists

Bisong, O. E., Oommen, B. J.

Evolving Systems, 12(3), 655-686

Read the paper: On utilizing the transitivity pursuit-enhanced object partitioning to optimize self-organizing lists-on-lists (opens in a new tab)
Cite: On utilizing the transitivity pursuit-enhanced object partitioning to optimize self-organizing lists-on-lists
BibTeX
@article{bisong2021transitivity,
  title   = {On utilizing the transitivity pursuit-enhanced object partitioning to optimize self-organizing lists-on-lists},
  author  = {Bisong, O. E. and Oommen, B. J.},
  journal = {Evolving Systems},
  volume  = {12},
  number  = {3},
  pages   = {655--686},
  year    = {2021},
  doi     = {10.1007/s12530-021-09378-1}
}

2021
  • Journal
  • Foundations

On utilizing an enhanced object partitioning scheme to optimize self-organizing lists-on-lists

Bisong, O. E., Oommen, B. J.

Evolving Systems, 12(1), 123-154

Read the paper: On utilizing an enhanced object partitioning scheme to optimize self-organizing lists-on-lists (opens in a new tab)
Cite: On utilizing an enhanced object partitioning scheme to optimize self-organizing lists-on-lists
BibTeX
@article{bisong2020enhanced,
  title   = {On utilizing an enhanced object partitioning scheme to optimize self-organizing lists-on-lists},
  author  = {Bisong, O. E. and Oommen, B. J.},
  journal = {Evolving Systems},
  volume  = {12},
  number  = {1},
  pages   = {123--154},
  year    = {2021},
  doi     = {10.1007/s12530-020-09327-4}
}

2020
  • Conference
  • Foundations

Optimizing Self-organizing Lists-on-Lists Using Transitivity and Pursuit-Enhanced Object Partitioning

Bisong, O. E., Oommen, B. J.

IFIP AIAI 2020, 227-240, Springer

Read the paper: Optimizing Self-organizing Lists-on-Lists Using Transitivity and Pursuit-Enhanced Object Partitioning (opens in a new tab)
Cite: Optimizing Self-organizing Lists-on-Lists Using Transitivity and Pursuit-Enhanced Object Partitioning
BibTeX
@inproceedings{bisong2020aiai,
  title     = {Optimizing Self-organizing Lists-on-Lists Using Transitivity and Pursuit-Enhanced Object Partitioning},
  author    = {Bisong, O. E. and Oommen, B. J.},
  booktitle = {IFIP AIAI 2020},
  pages     = {227--240},
  publisher = {Springer},
  year      = {2020},
  doi       = {10.1007/978-3-030-49161-1_20}
}

2019
  • Conference
  • Foundations

Optimizing self-organizing lists-on-lists using pursuit-oriented enhanced object partitioning

Bisong, O. E., Oommen, B. J.

ICIC 2019, 201-212, Springer

Read the paper: Optimizing self-organizing lists-on-lists using pursuit-oriented enhanced object partitioning (opens in a new tab)
Cite: Optimizing self-organizing lists-on-lists using pursuit-oriented enhanced object partitioning
BibTeX
@inproceedings{bisong2019icic,
  title     = {Optimizing self-organizing lists-on-lists using pursuit-oriented enhanced object partitioning},
  author    = {Bisong, O. E. and Oommen, B. J.},
  booktitle = {ICIC 2019},
  pages     = {201--212},
  publisher = {Springer},
  year      = {2019},
  doi       = {10.1007/978-3-030-26766-7_19}
}

2019
  • Conference
  • Foundations

Optimizing self-organizing lists-on-lists using enhanced object partitioning

Bisong, O. E., Oommen, B. J.

IFIP AIAI 2019, 451-463, Springer

Read the paper: Optimizing self-organizing lists-on-lists using enhanced object partitioning (opens in a new tab)
Cite: Optimizing self-organizing lists-on-lists using enhanced object partitioning
BibTeX
@inproceedings{bisong2019aiai,
  title     = {Optimizing self-organizing lists-on-lists using enhanced object partitioning},
  author    = {Bisong, O. E. and Oommen, B. J.},
  booktitle = {IFIP AIAI 2019},
  pages     = {451--463},
  publisher = {Springer},
  year      = {2019},
  doi       = {10.1007/978-3-030-19823-7_38}
}

Related projects