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.
인용 양식
Dickson Owuor (2024). Ant Colony Optimization for Gradual Patterns (https://github.com/owuordickson/ant-colony-gp/releases/tag/v4.0), GitHub. 검색됨 .
MATLAB 릴리스 호환 정보
플랫폼 호환성
Windows macOS Linux태그
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!버전 | 게시됨 | 릴리스 정보 | |
---|---|---|---|
4.0 |