Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

An efficient algorithm for mining closed itemsets.

Jun-qiang Liu1, Yun-he Pan

  • 1Institute of Artificial Intelligence, Zhejiang University; Hangzhou University of Commerce, Hangzhou 310035, China. liujunq@mail.hz.zj.cn

Journal of Zhejiang University. Science
|December 10, 2003
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Pancreatic primitive neuroectodermal tumors: Clinical features, treatment, and influencing factors.

World journal of gastrointestinal oncology·2025
Same author

Bariatric surgery and diabetes: Current challenges and perspectives.

World journal of diabetes·2024
Same author

Short-term outcomes of three- and two-field lymphadenectomy with minimally invasive esophagectomy for esophageal cancer: a propensity score-matching analysis.

Translational cancer research·2024
Same author

Clinical efficacy and safety of flexible ureteroscopy and percutaneous nephrolithotomy for large kidney stones: A retrospective comparative study.

World journal of clinical cases·2024
Same author

Breastfeeding vs. breast milk transmission during COVID-19 pandemic, which is more important?

Frontiers in pediatrics·2023
Same author

Three-Field Lymphadenectomy in Minimally Invasive Esophagectomy for Squamous Cell Carcinoma.

The Annals of thoracic surgery·2020
Same journal

Enhancing the quality metric of protein microarray image.

Journal of Zhejiang University. Science·2004
Same journal

Mathematical modeling of salt-gradient ion-exchange simulated moving bed chromatography for protein separations.

Journal of Zhejiang University. Science·2004
Same journal

Characterization of cellulose acetate micropore membrane immobilized acylase I.

Journal of Zhejiang University. Science·2004
Same journal

Research on the rheological properties of pesticide suspension concentrate.

Journal of Zhejiang University. Science·2004
Same journal

Ant colony system algorithm for the optimization of beer fermentation control.

Journal of Zhejiang University. Science·2004
Same journal

Scale-up of rifamycin B fermentation with Amycolatoposis mediterranei.

Journal of Zhejiang University. Science·2004
See all related articles

This study introduces an efficient algorithm for frequent closed itemset mining using a novel tree structure and hybrid approach. Experiments show significant performance gains over existing methods like CHARM, CLOSET, and MAFIA.

Area of Science:

  • Data Mining
  • Algorithm Design
  • Database Systems

Background:

  • Frequent itemset mining is crucial for pattern discovery in large datasets.
  • Existing algorithms face challenges with efficiency and scalability in complex data.

Purpose of the Study:

  • To develop a novel, efficient algorithm for mining frequent closed itemsets.
  • To improve upon the performance of current state-of-the-art algorithms.

Main Methods:

  • Utilizes a novel compound frequent itemset tree for efficient search space management.
  • Employs a hybrid approach adapting search strategies and data representations.
  • Incorporates efficient local pruning, global subsumption checking, and fast hashing.

Main Results:

Related Experiment Videos

  • The proposed algorithm significantly outperforms CHARM by a factor of five.
  • Achieves one to three orders of magnitude greater efficiency than CLOSET and MAFIA.
  • Demonstrates superior performance on both real-world and artificial datasets.

Conclusions:

  • The new algorithm offers substantial improvements in efficiency and scalability for frequent closed itemset mining.
  • The novel tree structure and hybrid approach are key to its enhanced performance.
  • This work provides a more effective tool for large-scale pattern discovery.