fp_growth 2.0.1 copy "fp_growth: ^2.0.1" to clipboard
fp_growth: ^2.0.1 copied to clipboard

Published 2 days ago
SDKDartFlutter
PlatformAndroidiOSLinuxmacOSwebWindows
→

Metadata

A high-performance Dart FP-Growth algorithm for frequent pattern mining and association rule learning, with CLI and CSV support.

More...

2.0.1 #

  • chore(release): Bump version to 2.0.1
  • docs(Contributing): Add Contributor Guidelines.
  • docs(CLA): ADD CLA.md Contributor License Agreement
  • docs(readme): Update benchmark version to v2.0.1
  • docs(readme): Trim benchmark description
  • chore(changelog): Add 2.0.1 release notes

2.0.0 #

  • test: Add unit tests for core, rules, I/O, and utilities Add extensive unit tests for core FP-Growth helpers, generic type handling, I/O operations (CSV), association rules, exporter, and logger. Relocate the API benchmark to bin/
  • chore(changelog): Add 2.0.0 release notes

1.0.3 #

  • BREAKING CHANGE: The core mining API has been redesigned to support true memory-efficient streaming. The FPGrowth.mine method signature has changed from mine(Iterable<List<T>>) to mine(Stream<List<T>> Function() streamProvider). This requires users to pass a function that provides a function that provides a new transaction stream for each of the algorithm's two passes. The StreamProcessor class has been removed. See the README for updated usage.
  • Major Performance & Memory Refactoring: Overhauled the core architecture to handle massive datasets efficiently.
  • feat(api): Added FPGrowth.mineFromList() convenience method for easy processing of in-memory transaction lists.
  • refactor(core): Replaced in-memory processing with a two-pass streaming model, drastically reducing memory consumption by accepting a stream provider.
  • feat(api): Added a new extension method mineFromCsv() on the FPGrowth class. This change requires importing package:fp_growth/fp_growth_io.dart for file-based operations.
  • feat(api): This refactoring enhances API consistency and encapsulation. Users now configure an FPGrowth instance once and call the desired mining method (mineFromList, mineFromCsv, or mine).
  • feat(api): Introduced the fp_growth_io.dart library to cleanly separate platform-specific file I/O functionality from the core web-compatible library.
  • refactor(core): Implemented a weighted FP-Tree for conditional tree generation, avoiding the costly duplication of transaction paths in memory.
  • refactor(rules): Replaced the brute-force subset generation with an efficient Apriori-style algorithm for creating association rules, significantly speeding up the process for large itemsets.
  • refactor(core): Implemented a fixed-size Isolate Pool for parallel mining, eliminating the overhead of spawning new isolates for each task and enabling true, efficient parallelism.
  • chore(tests): Updated the entire test suite to align with the new stream-provider API and ensure correctness after the major refactoring.
  • chore(docs): Updated the README.md, examples, and CLI tool to reflect the new mineFromCsv() API.
  • chore(docs): Updated documentation to reflect the new architectural changes and convenience APIs.
  • chore(changelog): Add 1.0.3 release notes

1.0.2 #

  • test(property): Add property-based tests for input order independence and support monotonicity

  • fix(core): Fix determinism issue by enforcing stable sorting for equal-frequency items

  • test(stress): Add stress and scale tests (10k, 100k, single large transaction)

  • docs(benchmarks): Update performance figures using compiled executables instead of dart run

  • docs(readme): Update README with CLI usage and performance benchmarks

  • chore(changelog): Add 1.0.2 release notes

1.0.1 #

  • docs(readme): Update README with CLI usage and performance benchmarks
  • refactor(fp-growth): Extract parallel mining to platform modules Move isolate-based parallel mining into a dedicated parallel_runner.dart file. Provide a web-specific parallel_runner_web.dart that falls back to single-threaded execution. Adjust fp_growth.dart to use conditional imports for platform-aware parallelism and promote internal helper functions for reuse.
  • chore(changelog): Add 1.0.1 release notes

1.0.0 #

  • Initial release of the fp_growth package.
  • Implemented the full FP-Growth algorithm for frequent itemset mining.
  • Added association rule generation with Support, Confidence, and Lift metrics.
  • Introduced internal integer-item mapping for improved performance.
  • Implemented single-path optimization in recursive mining.
  • Added a CSV data adapter for loading transaction datasets.
  • Developed a Command-Line Interface (CLI) for effortless dataset analysis.
  • Integrated a flexible and extensible logging system.
  • Refactored and reorganized the project structure for better maintainability.
  • Enhanced association rules with additional metrics: Leverage and Conviction.

← Metadata

1
likes
160
points
188
downloads

Publisher

unverified uploader

Weekly Downloads

Metadata

A high-performance Dart FP-Growth algorithm for frequent pattern mining and association rule learning, with CLI and CSV support.

Repository (GitHub)
View/report issues
Contributing

Topics

#fp-growth #dart #algorithm #frequent-pattern-mining #association-rule-learning

Documentation

API reference

License

GPL-3.0 (license)

Dependencies

args, collection, csv

More

Packages that depend on fp_growth

Back