Ant Colony Optimization for Gradual Patterns
ACO-GRAANK
A Python implementation of the ACO-GRAANK algorithm. The algorithm utilizes a pheromone-based (or probabilistic) strategy to optimize the GRAANK algorithm. The algorithm converges as the pheromone matrix values approach saturation. The research paper is available via this link:
- Owuor, D.O., Runkler, T., Laurent, A. et al. Ant colony optimization for mining gradual patterns. Int. J. Mach. Learn. & Cyber. (2021). https://doi.org/10.1007/s13042-021-01390-w
Requirements:
You will be required to install the following python dependencies before using ACO-GRAANK algorithm:
install python (version => 3.6)
$ pip3 install numpy pandas ypstruct~=0.0.2 sortedcontainers~=2.4.0 scikit-fuzzy~=0.4.0 python-dateutil~=2.8.2 matplotlib~=3.4.2
Usage:
Use it a command line program with the local package to mine gradual patterns:
For example we executed the ACO-GRAANK algorithm on a sample data-set
$python3 src/main.py -a 'aco' -f data/DATASET.csv
where you specify the input parameters as follows:
-
filename.csv - [required] a file in csv format
-
minSup - [optional] minimum support
default = 0.5
Output
1. Age
2. Salary
3. Cars
4. Expenses
File: ../data/DATASET.csv
Pattern : Support
[('2', '+'), ('4', '-')] : 0.6
[('1', '-'), ('2', '-')] : 0.6
[('1', '-'), ('4', '+')] : 1.0
[('1', '+'), ('2', '+'), ('4', '-')] : 0.6
[('1', '+'), ('4', '-')] : 1.0
[('2', '-'), ('4', '+')] : 0.6
[('1', '+'), ('2', '+')] : 0.6
[('1', '-'), ('2', '-'), ('4', '+')] : 0.6
Pheromone Matrix
[[4 4 3]
[4 4 3]
[1 1 9]
[4 4 3]]
0.08473014831542969 seconds
License:
- MIT
References
- Dickson Owuor, Anne Laurent, and Joseph Orero (2019). Mining Fuzzy-temporal Gradual Patterns. In the proceedings of the 2019 IEEE International Conference on Fuzzy Systems (FuzzIEEE). IEEE. https://doi.org/10.1109/FUZZ-IEEE.2019.8858883.
- Runkler, T. A. (2005), Ant colony optimization of clustering models. Int. J. Intell. Syst., 20: 1233-1251. https://doi.org/10.1002/int.20111
- Anne Laurent, Marie-Jeanne Lesot, and Maria Rifqi. 2009. GRAANK: Exploiting Rank Correlations for Extracting Gradual Itemsets. In Proceedings of the 8th International Conference on Flexible Query Answering Systems (FQAS '09). Springer-Verlag, Berlin, Heidelberg, 382-393.
Cite As
Dickson Owuor (2024). Ant Colony Optimization for Gradual Patterns (https://github.com/owuordickson/ant-colony-gp/releases/tag/v4.0), GitHub. Retrieved .
MATLAB Release Compatibility
Platform Compatibility
Windows macOS LinuxTags
Acknowledgements
Inspired: Cloud API for gradual patterns
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Discover Live Editor
Create scripts with code, output, and formatted text in a single executable document.
Version | Published | Release Notes | |
---|---|---|---|
4.0 |