Rule-based Algorithm Research Articles

An Effective Association Rule-based Algorithm for Privacy Preserving Frequent Itemset Mining

An Effective Association Rule-based Algorithm for Privacy Preserving Frequent Itemset Mining

Analyzing of iron-deficiency anemia in pregnancy using rule-based intelligent classification models

Introduction: Iron deficiency anemia is the most common cause of anemia worldwide, and increased iron requirement during pregnancy increases the risk of anemia. Anemia in pregnancy is associated with adverse pregnancy outcomes such as low birth weight, preterm and intrauterine growth restriction. This study used a Rule-based Intelligent Classification Models to predict socio-demographic, nutritional, antenatal care and obstetric factors on iron deficiency anemia during pregnancy Methods: This retrospective study was a secondary analysis of a community-based cross-sectional study conducted between January and June 2019 in the province of Elazig in eastern Turkey. Data of 495 pregnant women were included in the study iron deficiency anemia was defined as hemoglobin < 11 g/dl, and ferritin < 30 µg/L. Rule-based machine learning methods were used to predict factors associated with anemia during pregnancy. Results: The mean age of 495 pregnant women were 30.06 ± 5.15 years. The prevalence of anemia was 27.9% in study population. Maternal age, educational status, occupation, nutrition education status, nutritional property, gravida, and parity were significantly related to anemia. Jrip, OneR, and PART algorithms estimated factors associated with anemia with 96.36%, 85.45%, and 97.98% accuracy, respectively. Conclusion: Rule-based machine learning algorithm may offer a new approach to risk factors for iron deficiency anemia during pregnancy. With the use of this model, it is possible to predict the risk of anemia both before and during pregnancy and to take preventative measures.

Name Disambiguation Scheme Based on Heterogeneous Academic Sites

Academic researchers publish their work in various formats, such as papers, patents, and research reports, on different academic sites. When searching for a particular researcher’s work, it can be challenging to pinpoint the right individual, especially when there are multiple researchers with the same name. In order to handle this issue, we propose a name disambiguation scheme for researchers with the same name based on heterogeneous academic sites. The proposed scheme collects and integrates research results from these varied academic sites, focusing on attributes crucial for disambiguation. It then employs clustering techniques to identify individuals who share the same name. Additionally, we implement the proposed rule-based algorithm name disambiguation method and the existing deep learning-based identification method. This approach allows for the selection of the most accurate disambiguation scheme, taking into account the metadata available in the academic sites, using a multi-classifier approach. We consider various researchers’ achievements and metadata of articles registered in various academic search sites. The proposed scheme showed an exceptionally high F1-measure value of 0.99. In this paper, we propose a multi-classifier that executes the most appropriate disambiguation scheme depending on the inputted metadata. The proposed multi-classifier shows the high F1-measure value of 0.67.

Semantic rule-based sentiment detection algorithm for Russian publicism sentences

The article is devoted to the task of sentiment detecton of Russian sentences, which is understood as the author’s attitude on the sentence topic expressed through linguistic expression features. Today most studies on this subject utilize texts of colloquial style, limiting the applicability of their results to other styles of speech, particularly to the publicism. To fill the gap, the authors developed a novel publisism sentences oriented sentiment detection algorithm. The algorithm recursively applies appropriate rules to sentence parts represented as constituency trees. Most of the rules were proposed by a philology expert, based on knowledge on the expression features from Russian philology, and algorithmized using constituency trees generated by the algorithm. A decision tree and a sentiment vocabulary are also used in the work. The article contains the results of evaluation of the algorithm on the publicism sentences corpus OpenSentimentCorpus, F-measure is 0.80. The results of errors analysis are also presented.

Enhanced family history-based algorithms increase the identification of individuals meeting criteria for genetic testing of hereditary cancer syndromes but would not reduce disparities on their own

ObjectiveThis study aimed to 1) investigate algorithm enhancements for identifying patients eligible for genetic testing of hereditary cancer syndromes using family history data from electronic health records (EHRs); and 2) assess their impact on relative differences across sex, race, ethnicity, and language preference. Materials and MethodsThe study used EHR data from a tertiary academic medical center. A baseline rule-base algorithm, relying on structured family history data (structured data; SD), was enhanced using a natural language processing (NLP) component and a relaxed criteria algorithm (partial match [PM]). The identification rates and differences were analyzed considering sex, race, ethnicity, and language preference. ResultsAmong 120,007 patients aged 25–60, detection rate differences were found across all groups using the SD (all P < 0.001). Both enhancements increased identification rates; NLP led to a 1.9 % increase and the relaxed criteria algorithm (PM) led to an 18.5 % increase (both P < 0.001). Combining SD with NLP and PM yielded a 20.4 % increase (P < 0.001). Similar increases were observed within subgroups. Relative differences persisted across most categories for the enhanced algorithms, with disproportionately higher identification of patients who are White, Female, non-Hispanic, and whose preferred language is English. ConclusionAlgorithm enhancements increased identification rates for patients eligible for genetic testing of hereditary cancer syndromes, regardless of sex, race, ethnicity, and language preference. However, differences in identification rates persisted, emphasizing the need for additional strategies to reduce disparities such as addressing underlying biases in EHR family health information and selectively applying algorithm enhancements for disadvantaged populations. Systematic assessment of differences in algorithm performance across population subgroups should be incorporated into algorithm development processes.

Evolvable case-based design: An artificial intelligence system for urban form generation with specific indicators

This research proposes a design system that combines a case-based learning algorithm with a rule-based optimization algorithm to automatically generate and revise urban form prototypes based on historical cases and user requirements. The system aims to address the challenges of existing generative methods for urban forms, such as the lack of flexibility and organicity of rule-based methods and the insufficient manipulability and interpretability of the newest GAN-integrated case-based methods. It can help designers generate multiple solutions with specific indicators in the conceptual stage and has the potential to facilitate citizen participation in urban planning and design. This research demonstrates the feasibility and effectiveness of the system through a case study in Shenzhen. The research further extends the discussion about the application of the proposed system and the alternative evolution approach for the next generation of automatic design methods.

Optimization of RNN-LSTM Model Using NSGA-II Algorithm for IOT-based Fire Detection Framework

The occurrence of fire leads to unparalleled loss of resources as well as human life and hence, fire detection systems must be trustworthy and less erroneous. Real-time assessment of fire conditions through predictive learning models could lead to easier decision-making and timely rescue operations. Reported works are often restricted to the use of singular rule-based algorithms which can hardly offer a comprehensive solution by adapting to changing dynamics of fire conditions due to their static features, mostly leading to inaccurate classification. In this research, an efficient fire prediction framework has been proposed by efficiently combining the outputs of recurrent neural networks which bear the advantages of short-term predictions with long short-term memory that takes care of long-term predictions. Weights to combine multi-objective optimization functions to minimize mean absolute error and root mean square error have been designed using non-dominated sorting genetic algorithm II (NSGA-II) which offers a lower time complexity. The benchmark dataset from the NIST website has been chosen for analysis and performance validation of the proposed classifier on experimental data pertaining to different fire scenarios. A Pareto optimal front has been obtained from the proposed algorithm which represents the optimum solutions. The performance of the proposed model has been exhaustively evaluated through different factors such as accuracy, RMSE, MAE, F-Measure, binary classification rate, negative predictive value, recall and precision which justifies its contribution. The proposed model reduced RMSE by 14.95–19.88% compared to baseline machine learning models along with an enhanced accuracy of 95.05% and reduced false positive rate which is better compared to reported works along with improvement in F-Measure. Results show that the proposed NSGA-II-based RNN LSTM model accurately predicts the occurrence of fire events with reduced false alarms while maintaining a low computational overhead.

An Intelligent Manufacturing Models Recommendation Model Based on Knowledge Graph and Recommendation Algorithms

With the concept of intelligent manufacturing, a variety of intelligent manufacturing models emerge. But companies don’t have enough knowledge to choose the suitable intelligent manufacturing model. To solve this problem, based on lean design principles, combined with expert knowledge and expertise, we propose an Intelligent Manufacturing Models Recommendation Model (referred to as IMMR Model). First, we categorize customer requirements into real need, customer preference and customer expectation to accurately identify customer requirements. Then, we use knowledge graph to build a professional knowledge base for intelligent manufacturing, and form customized intelligent manufacturing models based on lean design. Finally, a recommendation system is constructed by combining an ontology rule-based recommendation algorithm and a similarity-based recommendation algorithm to recommend suitable intelligent manufacturing models for different customer requirements.

Learning Skill Characteristics From Manipulations.

Percutaneous coronary intervention (PCI) has increasingly become the main treatment for coronary artery disease. The procedure requires high experienced skills and dexterous manipulations. However, there are few techniques to model PCI skill so far. In this study, a learning framework with local and ensemble learning is proposed to learn skill characteristics of different skill-level subjects from their PCI manipulations. Ten interventional cardiologists (four experts and six novices) were recruited to deliver a medical guidewire to two target arteries on a porcine model for in vivo studies. Simultaneously, translation and twist manipulations of thumb, forefinger, and wrist are acquired with electromagnetic (EM) and fiber-optic bend (FOB) sensors, respectively. These behavior data are then processed with wavelet packet decomposition (WPD) under 1-10 levels for feature extraction. The feature vectors are further fed into three candidate individual classifiers in the local learning layer. Furthermore, the local learning results from different manipulation behaviors are fused in the ensemble learning layer with three rule-based ensemble learning algorithms. In subject-dependent skill characteristics learning, the ensemble learning can achieve 100% accuracy, significantly outperforming the best local result (90%). Furthermore, ensemble learning can also maintain 73% accuracy in subject-independent schemes. These promising results demonstrate the great potential of the proposed method to facilitate skill learning in surgical robotics and skill assessment in clinical practice.

Uncertainty Quantification of Fiber Orientation and Epicardial Activation.

Predictive models and simulations of cardiac function require accurate representations of anatomy, often to the scale of local myocardial fiber structure. However, acquiring this information in a patient-specific manner is challenging. Moreover, the impact of physiological variability in fiber orientation on simulations of cardiac activation is poorly understood. To explore these effects, we implemented bi-ventricular activation simulations using rule-based fiber algorithms and robust uncertainty quantification techniques to generate detailed maps of model variability. Specifically, we utilized polynomial chaos expansion, enabling efficient exploration with reduced computational demand through an emulator function approximating the underlying forward model. Our study focused on examining the epicardial activation sequences of the heart in response to six stimuli locations and five metrics of activation. Our findings revealed that physiological variability in fiber orientation does not significantly affect the location of activation features, but it does impact the overall spread of activation. We observed low variability near the earliest activation sites, but high variability across the rest of the epicardial surface. We conclude that the level of accuracy of myocardial fiber orientation required for simulation depends on the specific goals of the model and the related research or clinical goals.

Development of a natural language processing model for deriving breast cancer quality indicators : A cross-sectional, multicenter study

ObjectivesMedico-administrative data are promising to automate the calculation of Healthcare Quality and Safety Indicators. Nevertheless, not all relevant indicators can be calculated with this data alone. Our feasibility study objective is to analyze 1) the availability of data sources; 2) the availability of each indicator elementary variables, and 3) to apply natural language processing to automatically retrieve such information. MethodWe performed a multicenter cross-sectional observational feasibility study on the clinical data warehouse of Assistance Publique – Hôpitaux de Paris (AP-HP). We studied the management of breast cancer patients treated at AP-HP between January 2019 and June 2021, and the quality indicators published by the European Society of Breast Cancer Specialist, using claims data from the Programme de Médicalisation du Système d'Information (PMSI) and pathology reports. For each indicator, we calculated the number (%) of patients for whom all necessary data sources were available, and the number (%) of patients for whom all elementary variables were available in the sources, and for whom the related HQSI was computable. To extract useful data from the free text reports, we developed and validated dedicated rule-based algorithms, whose performance metrics were assessed with recall, precision, and f1-score. ResultsOut of 5785 female patients diagnosed with a breast cancer (60.9 years, IQR [50.0–71.9]), 5,147 (89.0%) had procedures related to breast cancer recorded in the PMSI, and 3732 (72.5%) had at least one surgery. Out of the 34 key indicators, 9 could be calculated with the PMSI alone, and 6 others became so using the data from pathology reports. Ten elementary variables were needed to calculate the 6 indicators combining the PMSI and pathology reports. The necessary sources were available for 58.8% to 94.6% of patients, depending on the indicators.The extraction algorithms developed had an average accuracy of 76.5% (min-max [32.7%–93.3%]), an average precision of 77.7% [10.0%–97.4%] and an average sensitivity of 71.6% [2.8% to 100.0%]. Once these algorithms applied, the variables needed to calculate the indicators were extracted for 2% to 88% of patients, depending on the indicators. DiscussionThe availability of medical reports in the electronic health records, of the elementary variables within the reports, and the performance of the extraction algorithms limit the population for which the indicators can be calculated. ConclusionsThe automated calculation of quality indicators from electronic health records is a prospect that comes up against many practical obstacles.

Detection of Large-Droplet Macrovesicular Steatosis in Donor Livers Based on Segment-Anything Model

Liver transplantation is an effective treatment for end-stage liver disease, acute liver failure, and primary hepatic malignancy. However, the limited availability of donor organs remains a challenge. Severe large-droplet fat (LDF) macrovesicular steatosis, characterized by cytoplasmic replacement with large fat vacuoles, can lead to liver transplant complications. Artificial intelligence models, such as segmentation and detection models, are being developed to detect LDF hepatocytes. The Segment-Anything Model, utilizing the DEtection TRansformer architecture, has the ability to segment objects without prior knowledge of size or shape. We investigated the Segment-Anything Model's potential to detect LDF hepatocytes in liver biopsies. Pathologist-annotated specimens were used to evaluate model performance. The model showed high sensitivity but compromised specificity due to similarities with other structures. Filtering algorithms were developed to improve specificity. Integration of the Segment-Anything Model with rule-based algorithms accurately detected LDF hepatocytes. Improved diagnosis and treatment of liver diseases can be achieved through advancements in artificial intelligence algorithms for liver histology analysis.

Evaluation of an adaptive, rule-based dosing algorithm to maintain therapeutic anticoagulation during atrial fibrillation ablation

Cerebral thromboembolism during atrial fibrillation (AF) ablation is an infrequent (0.17%) complication in part owing to strict adherence to intraprocedural anticoagulation. Failure to maintain therapeutic anticoagulation can lead to an increase in events, including silent cerebral ischemia. To evaluate a computerized, clinical decision support system (CDSS) to dose intraprocedural anticoagulation and determine if it leads to improved intraprocedural anticoagulation outcomes during AF ablation. The Digital Intern dosing algorithm is an adaptive, rule-based CDSS for heparin dosing. The initial dose is calculated from the patient's weight, baseline activated clotting time (ACT), and outpatient anticoagulant. Subsequent recommendations adapt based on individual patient ACT changes. Outcomes from 50 cases prior to algorithm introduction were compared to 139 cases using the algorithm. Procedures using the dosing algorithm reached goal ACT (over 300 seconds) faster (17.6 ± 11.1 minutes vs 33.3 ± 23.6 minutes pre-algorithm, P < .001). ACTs fell below goal while in the LA (odds ratio 0.20 [0.10-0.39], P < .001) and rose above 400 seconds less frequently (odds ratio 0.21 [0.07-0.59], P=.003). System Usability Scale scores were excellent (96 ± 5, n = 7, score >80.3 excellent). Preprocedure anticoagulant, weight, baseline ACT, age, sex, and renal function were potential predictors of heparin dose to achieve ACT >300 seconds and final infusion rate. A heparin dosing CDSS based on rules and adaptation to individual patient response improved maintenance of therapeutic ACT during AF ablation and was rated highly by nurses for usability.

Automatic control of water content in a polyurethane foam packed bed used in biotrickling filters for polluted air treatment

Biotrickling filters (BTF) have been applied to treat waste air. Controlling the water content (WC) of BTFs is fundamental to ensure an adequate interfacial mass transfer and the support of the biofilm activity. A sensor system based on electrical conductance measurement was developed for the online assessment of the WC in a bench scale polyurethane foam (PUF) packed bed. ON/OFF and rule-based control algorithms were applied to keep the water content in a biofilm-free PUF-packed bed within the optimal range of 70–90% through the activation of a hydraulic pump. The applied control algorithms activated the pump at various times, which yielded different energy and water savings even under similar WC conditions suitable for biotrickling filtration of waste air. It was estimated that using the ON/OFF and rule-based system control schemes reduced the electrical power consumption by 98% and 99.8%, respectively, compared to systems under continuous water irrigation.

A simple rule-based algorithm in Google Earth Engine for operational discrimination of rice paddies in Sefidroud Irrigation Network

A simple rule-based algorithm in Google Earth Engine for operational discrimination of rice paddies in Sefidroud Irrigation Network

A simulation-based approximate dynamic programming approach to dynamic and stochastic resource-constrained multi-project scheduling problem

We consider the dynamic and stochastic resource-constrained multi-project scheduling problem which allows for the random arrival of projects and stochastic task durations. Completing projects generates rewards, which are reduced by a tardiness cost in the case of late completion. Multiple types of resource are available, and projects consume different amounts of these resources when under processing. The problem is modelled as an infinite-horizon discrete-time Markov decision process and seeks to maximise the expected discounted long-run profit. We use an approximate dynamic programming algorithm (ADP) with a linear approximation model which can be used for online decision making. Our approximation model uses project elements that are easily accessible by a decision-maker, with the model coefficients obtained offline via a combination of Monte Carlo simulation and least squares estimation. Our numerical study shows that ADP often statistically significantly outperforms the optimal reactive baseline algorithm (ORBA). In experiments on smaller problems however, both typically perform suboptimally compared to the optimal scheduler obtained by stochastic dynamic programming. ADP has an advantage over ORBA and dynamic programming in that ADP can be applied to larger problems. We also show that ADP generally produces statistically significantly higher profits than common algorithms used in practice, such as a rule-based algorithm and a reactive genetic algorithm.

A comparative investigation between rule- and inverse model-based fault detection and diagnostics for HVAC control systems

Fault detection and diagnostics (FDD) tools provide valuable information regarding system faults and deviation from expected operation. Most existing FDD tools apply rule-based fault detection algorithms that generate an alarm when a rule is met; however, these tools cannot evaluate the overall performance of a system. Inverse-model-based FDD algorithms can be deployed to complement the fault alarms triggered by rule-based building energy management systems (BEMS). This paper examines the faults detected by rule- and inverse model-based algorithms used to detect faults in multiple zone variable air volume air handling unit systems. The capability of the rule- and inverse model-based algorithms in detecting and diagnosing faults is demonstrated through illustrative examples using data from three commercial buildings in New Brunswick, Canada. The results show that inverse model-based algorithms could diagnose faults that were not detected by the rule-based FDD algorithms implemented in a commercially available BEMS tool.

Dynamic open-source simulation engine for generic modeling of district-scale energy systems with focus on sector coupling and complex operational strategies

This paper introduces a new simulation engine for generic modeling that allows fast and efficient simulation of the energy supply of district-scale sector-coupled energy systems during their early planning stage. The engine combines rule-based control algorithms, system dynamics modeling and an agent-based approach to simulate energy systems, while providing extensive possibilities to model complex operational strategies without requiring linearisation. The simulation engine determines the energy flow and operational state of all components at each time step, providing a comprehensive understanding and evaluation of the system’s behavior. Users can select and size technologies, determine the connections between technical components, and define operational strategies individually. The underlying mathematical model is based on energy balances, with a special emphasis on the order in which the supplied, requested, and transformed energy is calculated. Additionally, the simulation engine is suitable for black box optimisation e.g. for optimal sizing of components. To demonstrate its applicability, the simulation engine is used to model an exemplary sector-coupled energy system using practice-related operational strategies, and the results show the expected behavior according to the implemented mathematical models and operational strategies. The simulation engine is released as open-source software, making it suitable for participatory development.

ECG-CL: A Comprehensive Electrocardiogram Interpretation Method Based on Continual Learning.

The value of Electrocardiogram (ECG) monitoring in early cardiovascular disease (CVD) detection is undeniable, especially with the aid of intelligent wearable devices. Despite this, the requirement for expert interpretation significantly limits public accessibility, underscoring the need for advanced diagnosis algorithms. Deep learning-based methods represent a leap beyond traditional rule-based algorithms, but they are not without challenges such as small databases, inefficient use of local and global ECG information, high memory requirements for deploying multiple models, and the absence of task-to-task knowledge transfer. In response to these challenges, we propose a multi-resolution model adept at integrating local morphological characteristics and global rhythm patterns seamlessly. We also introduce an innovative ECG continual learning (ECG-CL) approach based on parameter isolation, designed to enhance data usage effectiveness and facilitate inter-task knowledge transfer. Our experiments, conducted on four publicly available databases, provide evidence of our proposed continual learning method's ability to perform incremental learning across domains, classes, and tasks. The outcome showcases our method's capability in extracting pertinent morphological and rhythmic features from ECG segmentation, resulting in a substantial enhancement of classification accuracy. This research not only confirms the potential for developing comprehensive ECG interpretation algorithms based on single-lead ECGs but also fosters progress in intelligent wearable applications. By leveraging advanced diagnosis algorithms, we aspire to increase the accessibility of ECG monitoring, thereby contributing to early CVD detection and ultimately improving healthcare outcomes.

Using ADS-B Trajectories to Measure How Rapid Exit Taxiways Affect Airport Capacity

The capacity of an airport can be specified with a so-called capacity envelope, which indicates how many take-offs and landings an aerodrome is capable of handling per unit time. In this study, the capacity envelope of an airport is determined on the basis of Automatic Dependent Surveillance-Broadcast aircraft trajectories obtained via the Opensky Network. Trajectories are classified as departures and arrivals by using rule-based algorithms. Subsequently, the time of landing or take-off is determined for all these flight movements. Since some of the trajectories used in this study are not entirely covered near the ground, an XGboost model is used to improve the determination of the take-off and landing times. In a final step, the capacity envelope is determined. To this end, the number of take-offs and landings operated at an airport within 15-minute intervals are counted first. Then, the 92.5th percentile of departures is computed for all observed arrival counts. Finally, a concave, non-increasing piecewise-linear function is fitted to these quantile values. The method introduced in this study is subsequently applied to Lisbon Airport in order to evaluate if and how the construction of an additional rapid exit taxiway has affected its capacity. The results suggest that Lisbon Airport benefits from this rapid exit taxiway. Indeed, especially when the airport handles a high number of landings, the additional rapid exit taxiway appears to allow for a slightly higher number of departures.