Python implementation of Gradual Pattern (GP) mining algorithms
SO4GP is a high-performance Python library designed to optimize the extraction of gradual patterns from large-scale datasets. By integrating advanced computation techniques and data management strategies, the library significantly reduces processing time and memory overhead during knowledge discovery.
Implemented Extraction Algorithms
The library provides native Python implementations for the core and meta-heuristic gradual pattern mining algorithms. Here are some examples:
- GRAANK: The foundational classical approach for mining gradual patterns.
- Ant Colony Optimization (AntGRAANK): Meta-heuristic ACO algorithm for search-space pruning GP candidates.
- Genetic Algorithm (GeneticGRAANK): Meta-heuristic GA for search-space pruning GP candidates.
- Particle Swarm Optimization (ParticleGRAANK): Meta-heuristic PSO algorithm for search-space pruning GP candidates.
- Random Search (HillClimbingGRAANK): Baseline stochastic search variant for pruning GP candidates.
- Clustering-based Mining (ClusterGP): Applies K-Means clustering approximation to mine GPs.
- TGRAANK: extends GRAANK to mine GPs with temporal lags.
What are Gradual Patterns?
A Gradual Pattern (GP) is a co-occurring set of gradual items (GI) that captures covariations between attributes. A pattern's quality is measured quantitatively by its computed support value.
Example
Consider a dataset containing 10 objects with 3 attributes: age, salary, and cars. An extracted GP might look like:
$${\text{age}^+, \text{salary}^-} \quad [\text{Support} = 0.8]$$
This output explicitly reveals that in 80% of the dataset (8 out of 10 objects), an increase in age ($^+$) strongly
correlates with a simultaneous decrease in salary ($^-$).
Installation
pip install so4gp
Usage
To use any algorithm to mine GPs, follow the instructions that follow.
First and foremost, import the so4gp python package via:
import so4gp as sgp
# OR
from so4gp.algorithms import GRAANK, TGRAANK, ClusterGP
GRAdual rANKing Algorithm for GPs (GRAANK)
This is the classical approach (initially proposed by Anne Laurent) for mining gradual patterns. All the remaining algorithms are variants of this algorithm.
import pandas as pd
from so4gp.algorithms import GRAANK
df = pd.DataFrame(
[
[30, 3, 1, 10],
[35, 2, 2, 8],
[40, 4, 2, 7],
[50, 1, 1, 6],
[52, 7, 1, 2],
],
columns=["Age", "Salary", "Cars", "Expenses"],
)
miner_gp = GRAANK(
data_source=df,
min_sup=0.5,
)
results = miner_gp.discover()
print(results)
where you specify the parameters as follows:
- data_source - [required] data source {either a
file in csv formator aPandas DataFrame} - min_sup - [optional] minimum support
default = 0.5 - eq - [optional] encode equal values as gradual
default = False
Sample Output
The default output is the format of JSON:
{
"Algorithm": "GRAANK",
"Patterns": [
[["Age+", "Salary+"], 0.6],
[["Expenses-", "Age+", "Salary+"], 0.6]
]
}
Contributors ✨
Thanks go to these incredible people:
Made with contrib.rocks.
References
- Owuor, D., Runkler T., Laurent A., Menya E., Orero J (2021), Ant Colony Optimization for Mining Gradual Patterns. International Journal of Machine Learning and Cybernetics. https://doi.org/10.1007/s13042-021-01390-w
- 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.
- Laurent A., Lesot MJ., Rifqi M. (2009) GRAANK: Exploiting Rank Correlations for Extracting Gradual Itemsets. In: Andreasen T., Yager R.R., Bulskov H., Christiansen H., Larsen H.L. (eds) Flexible Query Answering Systems. FQAS 2009. Lecture Notes in Computer Science, vol 5822. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04957-6_33
See Docs for more details
1 maintainer
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
Filter files by name, interpreter, ABI, and platform.
If you're not sure about the file name format, learn more about wheel file names.
Copy a direct link to the current filters
File details
Details for the file so4gp-1.0.2.tar.gz.
File metadata
- Download URL: so4gp-1.0.2.tar.gz
- Upload date:
- Size: 61.9 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via:
twine/6.2.0 CPython/3.14.0
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
a50925d3c5dd76cdd58f4bb1e9d40951b778acbf963bfb532a05a9e90fa3ced0
|
|
| MD5 |
3df0a13b89dcd5bcd51417218f4e8b82
|
|
| BLAKE2b-256 |
cb361e68e7675797e622a00fa05841ea6273a445dc8a97ead9899bdb533ee1cb
|
File details
Details for the file so4gp-1.0.2-py3-none-any.whl.
File metadata
- Download URL: so4gp-1.0.2-py3-none-any.whl
- Upload date:
- Size: 74.9 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? No
- Uploaded via:
twine/6.2.0 CPython/3.14.0
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
f0de6e426b6a4c62bcfd0636078ab8bfa2d861b312d2bbce4216e35e946d1a3a
|
|
| MD5 |
41ac81489e15009fecddc778482bf8ad
|
|
| BLAKE2b-256 |
4c1770aa98235ba4ed32a62e604d95f8693336abd859fd8cb76708b5ee782176
|
