Skip to content

Refactor the Apriori Algorithm #14577

@JossGeek

Description

@JossGeek

Feature description

The algorithm presents a significant number of design issues that strongly impact code quality and performance.

Practical Benchmark (Typical Scenario)

Dataset Characteristics

Parameter Value
Transactions 10,000
Avg items per transaction 10
Unique items 100

⏱️ Estimated Runtimes

Version Time
❌ Original ~ 10 – 60 seconds
✅ Refactored ~ 0.5 – 5 seconds

Speedup: 5x to 20x

Metadata

Metadata

Assignees

No one assigned

    Labels

    enhancementThis PR modified some existing files

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions