Decision tree accelerated CTU partition algorithm for intra prediction in versatile video coding
Ontology highlight
ABSTRACT:
SUBMITTER: Teng G
PROVIDER: S-EPMC8575300 | biostudies-literature |
REPOSITORIES: biostudies-literature
Similar Datasets
Project description:Spontaneous prediction of malignant ventricular arrhythmia (MVA) is useful to avoid delay in rescue operations. Recently, researchers have developed several algorithms to predict MVA using various features derived from electrocardiogram (ECG). However, there are several unresolved issues regarding MVA prediction such as the effect of number of ECG features on a prediction remaining unclear, possibility that an alert for occurring MVA may arrive very late and uncertainty in the performance of the algorithm predicting MVA minutes before onset. To overcome the aforementioned problems, this research conducts an in-depth study on the number and types of ECG features that are implemented in a decision tree classifier. In addition, this research also investigates an algorithm's execution time before the occurrence of MVA to minimize delays in warnings for MVA. Lastly, this research aims to study both the sensitivity and specificity of an algorithm to reveal the performance of MVA prediction algorithms from time to time. To strengthen the results of analysis, several classifiers such as support vector machine and naive Bayes are also examined for the purpose of comparison study. There are three phases required to achieve the objectives. The first phase is literature review on existing relevant studies. The second phase deals with design and development of four modules for predicting MVA. Rigorous experiments are performed in the feature selection and classification modules. The results show that eight ECG features with decision tree classifier achieved good prediction performance in terms of execution time and sensitivity. In addition, the results show that the highest percentage for sensitivity and specificity is 95% and 90% respectively, in the fourth 5-minute interval (15.1 minutes-20 minutes) that preceded the onset of an arrhythmia event. Such results imply that the fourth 5-minute interval would be the best time to perform prediction.
| S-EPMC7224460 | biostudies-literature
Project description:Decision tree is one of the famous classification methods in data mining. Many researches have been proposed, which were focusing on improving the performance of decision tree. However, those algorithms are developed and run on traditional distributed systems. Obviously the latency could not be improved while processing huge data generated by ubiquitous sensing node in the era without new technology help. In order to improve data processing latency in huge data mining, in this paper, we design and implement a new parallelized decision tree algorithm on a CUDA (compute unified device architecture), which is a GPGPU solution provided by NVIDIA. In the proposed system, CPU is responsible for flow control while the GPU is responsible for computation. We have conducted many experiments to evaluate system performance of CUDT and made a comparison with traditional CPU version. The results show that CUDT is 5 ∼ 55 times faster than Weka-j48 and is 18 times speedup than SPRINT for large data set.
| S-EPMC4130321 | biostudies-other
Project description:PurposeTo develop a method for predicting postoperative anterior chamber depth (ACD) in cataract surgery patients based on preoperative biometry, demographics, and intraocular lens (IOL) power.MethodsPatients who underwent cataract surgery and had both preoperative and postoperative biometry measurements were included. Patient demographics and IOL power were collected from the Sight Outcomes Research Collaborative (SOURCE) database. A gradient-boosting decision tree model was developed to predict the postoperative ACD. The mean absolute error (MAE) and median absolute error (MedAE) were used as evaluation metrics. The performance of the proposed method was compared with five existing formulas.ResultsIn total, 847 patients were assigned randomly in a 4:1 ratio to a training/validation set (678 patients) and a testing set (169 patients). Using preoperative biometry and patient sex as predictors, the presented method achieved an MAE of 0.106 ± 0.098 (SD) on the testing set, and a MedAE of 0.082. MAE was significantly lower than that of the five existing methods (P < 0.01). When keratometry was excluded, our method attained an MAE of 0.123 ± 0.109, and a MedAE of 0.093. When IOL power was used as an additional predictor, our method achieved an MAE of 0.105 ± 0.091 and a MedAE of 0.080.ConclusionsThe presented machine learning method achieved greater accuracy than previously reported methods for the prediction of postoperative ACD.Translational relevanceIncreasing accuracy of postoperative ACD prediction with the presented algorithm has the potential to improve refractive outcomes in cataract surgery.
| S-EPMC7757635 | biostudies-literature
Project description:Cyclin proteins are capable to regulate the cell cycle by forming a complex with cyclin-dependent kinases to activate cell cycle. Correct recognition of cyclin proteins could provide key clues for studying their functions. However, their sequences share low similarity, which results in poor prediction for sequence similarity-based methods. Thus, it is urgent to construct a machine learning model to identify cyclin proteins. This study aimed to develop a computational model to discriminate cyclin proteins from non-cyclin proteins. In our model, protein sequences were encoded by seven kinds of features that are amino acid composition, composition of k-spaced amino acid pairs, tri peptide composition, pseudo amino acid composition, geary correlation, normalized moreau-broto autocorrelation and composition/transition/distribution. Afterward, these features were optimized by using analysis of variance (ANOVA) and minimum redundancy maximum relevance (mRMR) with incremental feature selection (IFS) technique. A gradient boost decision tree (GBDT) classifier was trained on the optimal features. Five-fold cross-validated results showed that our model would identify cyclins with an accuracy of 93.06% and AUC value of 0.971, which are higher than the two recent studies on the same data.
| S-EPMC8346528 | biostudies-literature
Project description:To evaluate practice change after initiation of a robotic surgery program using a clinical algorithm to determine the optimal surgical approach to benign hysterectomy.A retrospective postrobot cohort of benign hysterectomies (2009-2013) was identified and the expected surgical route was determined from an algorithm using vaginal access and uterine size as decision tree branches. We excluded the laparoscopic hysterectomy route. A prerobot cohort (2004-2005) was used to evaluate a practice change after the addition of robotic technology (2007). Costs were estimated.Cohorts were similar in regard to uterine size, vaginal parity, and prior laparotomy history. In the prerobot cohort (n=473), 320 hysterectomies (67.7%) were performed vaginally and 153 (32.3%) through laparotomy with 15.1% (46/305) performed abdominally when the algorithm specified vaginal hysterectomy. In the postrobot cohort (n=1,198), 672 hysterectomies (56.1%) were vaginal; 390 (32.6%) robot-assisted; and 136 (11.4%) abdominal. Of 743 procedures, 38 (5.1%) involved laparotomy and 154 (20.7%) involved robotic technique when a vaginal approach was expected. Robotic hysterectomies had longer operations (141 compared with 59 minutes, P<.001) and higher rates of surgical site infection (4.7% compared with 0.2%, P<.001) and urinary tract infection (8.1% compared with 4.1%, P=.05) but no difference in major complications (P=.27) or readmissions (P=.27) compared with vaginal hysterectomy. Algorithm conformance would have saved an estimated $800,000 in hospital costs over 5 years.When a decision tree algorithm indicated vaginal hysterectomy as the route of choice, vaginal hysterectomy was associated with shorter operative times, lower infection rate, and lower cost. Vaginal hysterectomy should be the route of choice when feasible.
| S-EPMC5217714 | biostudies-literature
Project description:Predicting blood-brain barrier (BBB) permeability is essential to drug development, as a molecule cannot exhibit pharmacological activity within the brain parenchyma without first transiting this barrier. Understanding the process of permeation, however, is complicated by a combination of both limited passive diffusion and active transport. Our aim here was to establish predictive models for BBB drug permeation that include both active and passive transport. A database of 153 compounds was compiled using in vivo surface permeability product (logPS) values in rats as a quantitative parameter for BBB permeability. The open source Chemical Development Kit (CDK) was used to calculate physico-chemical properties and descriptors. Predictive computational models were implemented by machine learning paradigms (decision tree induction) on both descriptor sets. Models with a corrected classification rate (CCR) of 90% were established. Mechanistic insight into BBB transport was provided by an Ant Colony Optimization (ACO)-based binary classifier analysis to identify the most predictive chemical substructures. Decision trees revealed descriptors of lipophilicity (aLogP) and charge (polar surface area), which were also previously described in models of passive diffusion. However, measures of molecular geometry and connectivity were found to be related to an active drug transport component.
| S-EPMC6269008 | biostudies-other
Project description:BackgroundImmunohistochemistry (IHC) has played an essential role in the diagnosis of hematolymphoid neoplasms. However, IHC interpretations can be challenging in daily practice, and exponentially expanding volumes of IHC data are making the task increasingly difficult. We therefore developed a machine-learning expert-supporting system for diagnosing lymphoid neoplasms.MethodsA probabilistic decision-tree algorithm based on the Bayesian theorem was used to develop mobile application software for iOS and Android platforms. We tested the software with real data from 602 training and 392 validation cases of lymphoid neoplasms and compared the precision hit rates between the training and validation datasets.ResultsIHC expression data for 150 lymphoid neoplasms and 584 antibodies was gathered. The precision hit rates of 94.7% in the training data and 95.7% in the validation data for lymphomas were not statistically significant. Results in most B-cell lymphomas were excellent, and generally equivalent performance was seen in T-cell lymphomas. The primary reasons for lack of precision were atypical IHC profiles for certain cases (e.g., CD15-negative Hodgkin lymphoma), a lack of disease-specific markers, and overlapping IHC profiles of similar diseases.ConclusionsApplication of the machine-learning algorithm to diagnosis precision produced acceptable hit rates in training and validation datasets. Because of the lack of origin- or disease-specific markers in differential diagnosis, contextual information such as clinical and histological features should be taken into account to make proper use of this system in the pathologic decision-making process.
| S-EPMC7674765 | biostudies-literature
Project description:The formation of protein homodimer complexes for molecular catalysis and regulation is fascinating. The homodimer formation through 2S (2 state), 3SMI (3 state with monomer intermediate) and 3SDI (3 state with dimer intermediate) folding mechanism is known for 47 homodimer structures. Our dataset of forty-seven homodimers consists of twenty-eight 2S, twelve 3SMI and seven 3SDI. The dataset is characterized using monomer length, interface area and interface/total (I/T) residue ratio. It is found that 2S are often small in size with large I/T ratio and 3SDI are frequently large in size with small I/T ratio. Nonetheless, 3SMI have a mixture of these features. Hence, we used these parameters to develop a decision tree model. The decision tree model produced positive predictive values (PPV) of 72% for 2S, 58% for 3SMI and 57% for 3SDI in cross validation. Thus, the method finds application in assigning homodimers with folding mechanism.
| S-EPMC2859576 | biostudies-literature
Project description:The elderly population are at high risk for developing chronic subdural hematoma (cSDH). Surgical evacuation of cSDH is one of the most common procedures performed in neurosurgery. The present study aims to identify potential inflammatory biomarkers associated with its development and recurrence. Patients (>65 years of age) who presented with symptomatic cSDH (≥1 cm thickness or ≥5 mm midline shift [MLS]), requiring surgical intervention, were prospectively enrolled. The collected cSDH fluid was analyzed for inflammatory markers. Computed tomography (CT) scan data included pre-operative cSDH thickness and MLS. Outcome data included Glasgow Outcome Scale-Extended (GOS-E) score at 3, 6, and 12 months post-surgery, as well as cSDH recurrence. A decision tree model was used to determine the predictive power of extracted analytes for MLS, cSDH thickness, and recurrence. This pilot study includes 20 enrolled patients (mean age 77.9 ± 7.4 years and 85% falls). Rate of cSDH recurrence was 42%, with 21% requiring reoperation. Chemokine (C-X-C motif) ligand 9 (CXCL9) concentrations correlated with cSDH thickness (r = 0.975, p = 0.040). Interleukin (IL)-6 and vascular endothelial growth factor (VEGF)-A concentrations correlated with MLS (r = 0.974, p = 0.005; r = 0.472, p = 0.036, respectively). IL-5 concentrations correlated with more favorable GOS-E scores at 3, 6, and 12 months (r = 0.639, p = 0.006; r = 0.727, p = 0.003; r = 0.693, p = 0.026, respectively). Regulated on activation, normal T-cell expressed and secreted (RANTES) concentrations correlated with complete cSDH resolution (r = 0.514, p = 0.021). The decision tree model identified that higher concentrations of CXCL9 were predictive of MLS (risk ratio [RR] = 12.0), higher concentrations of IL-5 were predictive of cSDH thickness (RR = 4.5), and lower concentrations of RANTES were predictive of cSDH recurrence (RR = 2.2). CXCL9, IL-6, VEGF, IL-5, and RANTES are associated with recurrence after surgery and may be potential biomarkers for predicting cSDH recurrence and neurological outcomes.
| S-EPMC10039273 | biostudies-literature
Project description:BackgroundThe vital signs of trauma patients are complex and changeable, and the prediction of blood transfusion demand mainly depends on doctors' experience and trauma scoring system; therefore, it cannot be accurately predicted. In this study, a machine learning decision tree algorithm [classification and regression tree (CRT) and eXtreme gradient boosting (XGBoost)] was proposed for the demand prediction of traumatic blood transfusion to provide technical support for doctors.MethodsA total of 1371 trauma patients who were diverted to the Emergency Department of the First Medical Center of Chinese PLA General Hospital from January 2014 to January 2018 were collected from an emergency trauma database. The vital signs, laboratory examination parameters and blood transfusion volume were used as variables, and the non-invasive parameters and all (non-invasive + invasive) parameters were used to construct an intelligent prediction model for red blood cell (RBC) demand by logistic regression (LR), CRT and XGBoost. The prediction accuracy of the model was compared with the area under the curve (AUC).ResultsFor non-invasive parameters, the LR method was the best, with an AUC of 0.72 [95% confidence interval (CI) 0.657-0.775], which was higher than the CRT (AUC 0.69, 95% CI 0.633-0.751) and the XGBoost (AUC 0.71, 95% CI 0.654-0.756, P < 0.05). The trauma location and shock index are important prediction parameters. For all the prediction parameters, XGBoost was the best, with an AUC of 0.94 (95% CI 0.893-0.981), which was higher than the LR (AUC 0.80, 95% CI 0.744-0.850) and the CRT (AUC 0.82, 95% CI 0.779-0.853, P < 0.05). Haematocrit (Hct) is an important prediction parameter.ConclusionsThe classification performance of the intelligent prediction model of red blood cell transfusion in trauma patients constructed by the decision tree algorithm is not inferior to that of the traditional LR method. It can be used as a technical support to assist doctors to make rapid and accurate blood transfusion decisions in emergency rescue environment, so as to improve the success rate of patient treatment.
| S-EPMC8142481 | biostudies-literature