An efficient algorithm for mining closed itemsets.

J Zhejiang Univ Sci

Institute of Artificial Intelligence, Zhejiang University; Hangzhou University of Commerce, Hangzhou 310035, China.

Published: January 2004

This paper presents a new efficient algorithm for mining frequent closed itemsets. It enumerates the closed set of frequent itemsets by using a novel compound frequent itemset tree that facilitates fast growth and efficient pruning of search space. It also employs a hybrid approach that adapts search strategies, representations of projected transaction subsets, and projecting methods to the characteristics of the dataset. Efficient local pruning, global subsumption checking, and fast hashing methods are detailed in this paper. The principle that balances the overhead of search space growth and pruning is also discussed. Extensive experimental evaluations on real world and artificial datasets showed that our algorithm outperforms CHARM by a factor of five and is one to three orders of magnitude more efficient than CLOSET and MAFIA.

Download full-text PDF

Source
http://dx.doi.org/10.1007/BF02839306DOI Listing

Publication Analysis

Top Keywords

efficient algorithm
8
algorithm mining
8
closed itemsets
8
search space
8
efficient
5
mining closed
4
itemsets paper
4
paper presents
4
presents efficient
4
mining frequent
4

Similar Publications

Brain tumors can cause difficulties in normal brain function and are capable of developing in various regions of the brain. Malignant tumours can develop quickly, pass through neighboring tissues, and extend to further brain regions or the central nervous system. In contrast, healthy tumors typically develop slowly and do not invade surrounding tissues.

View Article and Find Full Text PDF

Sparse loudspeaker array design for wideband frequency-invariant beamforming with multiple targets.

J Acoust Soc Am

January 2025

Key Laboratory of Modern Acoustics, Institute of Acoustics, Nanjing University, Nanjing 210093, China.

Beamforming technology using loudspeaker arrays is widely used in sound applications, but current sparse array design methods focus on optimizing a single beam for a single target direction, limiting their applicability to multi-channel sound systems. This paper presents a design method for sparse loudspeaker line arrays to generate wideband frequency-invariant beams in multiple target directions. A model based on tapped delay lines is developed and a two-stage design approach is proposed.

View Article and Find Full Text PDF

Objective: This study aims to assess the performance of machine learning (ML) techniques in optimising nurse staffing and evaluating the appropriateness of nursing care delivery models in hospital wards. The primary outcome measures include the adequacy of nurse staffing and the appropriateness of the nursing care delivery system.

Background: Historical and current healthcare challenges, such as nurse shortages and increasing patient acuity, necessitate innovative approaches to nursing care delivery.

View Article and Find Full Text PDF

Multimodal multiobjective optimization with structural network control principles to optimize personalized drug targets for drug discovery of individual patients.

Brief Bioinform

November 2024

School of Electrical and Information Engineering, Zhengzhou University, No. 100, Science Avenue, Hightech District, Zhengzhou City 450001, Henan Province, China.

Structural network control principles provided novel and efficient clues for the optimization of personalized drug targets (PDTs) related to state transitions of individual patients. However, most existing methods focus on one subnetwork or module as drug targets through the identification of the minimal set of driver nodes and ignore the state transition capabilities of other modules with different configurations of drug targets [i.e.

View Article and Find Full Text PDF

The efficacy and safety of drugs are closely related to the geographical origin and quality of the raw materials. This study focuses on using near-infrared hyperspectral imaging (NIR-HSI) combined with machine learning algorithms to construct content prediction models and origin identification models to predict the components and origin of Radix Paeoniae Rubra (RPR). These models are quick, non-destructive, and accurate for assessing both component content and origin.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!