A survey of evolutionary algorithms for decision-tree induction

This paper presents a survey of evolutionary algorithms that are designed for decision-tree induction. In this context, most of the paper focuses on approaches that evolve decision trees as an alternate heuristics to the traditional top-down divide-and-conquer approach. Additionally, we present some alternative methods that make use of evolutionary algorithms to improve particular components of decision-tree classifiers. The paper's original contributions are the following. First, it provides an up-to-date overview that is fully focused on evolutionary algorithms and decision trees and does not concentrate on any specific evolutionary approach. Second, it provides a taxonomy, which addresses works that evolve decision trees and works that design decision-tree components by the use of evolutionary algorithms. Finally, a number of references are provided that describe applications of evolutionary algorithms for decision-tree induction in different domains. At the end of this paper, we address some important issues and open questions that can be the subject of future research.

Matrix-vector multiplication and triangular linear solver using GPGPU for symmetric positive definite matrices derived from elliptic equations

The modern GPUs are well suited for intensive computational tasks and massive parallel computation. Sparse matrix multiplication and linear triangular solver are the most important and heavily used kernels in scientific computation, and several challenges in developing a high performance kernel with the two modules is investigated. The main interest it to solve linear systems derived from the elliptic equations with triangular elements. The resulting linear system has a symmetric positive definite matrix. The sparse matrix is stored in the compressed sparse row (CSR) format. It is proposed a CUDA algorithm to execute the matrix vector multiplication using directly the CSR format. A dependence tree algorithm is used to determine which variables the linear triangular solver can determine in parallel. To increase the number of the parallel threads, a coloring graph algorithm is implemented to reorder the mesh numbering in a pre-processing phase. The proposed method is compared with parallel and serial available libraries. The results show that the proposed method improves the computation cost of the matrix vector multiplication. The pre-processing associated with the triangular solver needs to be executed just once in the proposed method. The conjugate gradient method was implemented and showed similar convergence rate for all the compared methods. The proposed method showed significant smaller execution time.

Hybrid heuristic-waterfilling game theory approach in MC-CDMA resource allocation

This paper discusses the power allocation with fixed rate constraint problem in multi-carrier code division multiple access (MC-CDMA) networks, that has been solved through game theoretic perspective by the use of an iterative water-filling algorithm (IWFA). The problem is analyzed under various interference density configurations, and its reliability is studied in terms of solution existence and uniqueness. Moreover, numerical results reveal the approach shortcoming, thus a new method combining swarm intelligence and IWFA is proposed to make practicable the use of game theoretic approaches in realistic MC-CDMA systems scenarios. The contribution of this paper is twofold: (i) provide a complete analysis for the existence and uniqueness of the game solution, from simple to more realist and complex interference scenarios; (ii) propose a hybrid power allocation optimization method combining swarm intelligence, game theory and IWFA. To corroborate the effectiveness of the proposed method, an outage probability analysis in realistic interference scenarios, and a complexity comparison with the classical IWFA are presented. (C) 2011 Elsevier B.V. All rights reserved.

Parallel Layout Construction Algorithm for Irregular Shape Packing Problems

Cutting and packing problems arise in a variety of industries, including garment, wood and shipbuilding. Irregular shape packing is a special case which admits irregular items and is much more complex due to the geometry of items. In order to ensure that items do not overlap and no item from the layout protrudes from the container, the collision free region concept was adopted. It represents all possible translations for a new item to be inserted into a container with already placed items. To construct a feasible layout, collision free region for each item is determined through a sequence of Boolean operations over polygons. In order to improve the speed of the algorithm, a parallel version of the layout construction was proposed and it was applied to a simulated annealing algorithm used to solve bin packing problems. Tests were performed in order to determine the speed improvement of the parallel version over the serial algorithm

Effect of soft laser in bone repair after expansion of the midpalatal suture in dogs

Introduction: The purpose of this research was to study the influence of soft laser treatment on the process of bone repair after expansion of the midpalatal suture. Methods: The sample for this case-control experimental study was 11 dogs. They were randomly divided into 2 groups, both of which underwent rapid maxillary expansion with a hyrax appliance. The animals in group 1 were also treated with laser therapy. They were killed, and histologic specimens of the palatal suture were prepared. The Student t test was applied for independent data, and the Mann-Whitney test was used for nonparametric data. Results: A significant difference was observed in the quality of the palatal sutures between the animals in groups 1 and 2. The connective tissues of the sutures in the group 1 animals were similar to the original configurations, with more advanced osteogenesis and fibrogenesis, compared with those of group 2. Conclusions: Soft laser appears to influence the behavior of the repair process, contributing to suture reorganization and palatal bone osteogenesis during and after expansion. (Am J Orthod Dentofacial Orthop 2012; 142: 615-24)

Extraoral Implants in the Rehabilitation of Craniofacial Defects: Implant and Prosthesis Survival Rates and Peri-Implant Soft Tissue Evaluation

Purpose: Few reports have evaluated cumulative survival rates of extraoral rehabilitation and peri-implant soft tissue reaction at long-term follow-up. The objective of this study was to evaluate implant and prosthesis survival rates and the soft tissue reactions around the extraoral implants used to support craniofacial prostheses. Materials and Methods: A retrospective study was performed of patients who received implants for craniofacial rehabilitation from 2003 to 2010. Two outcome variables were considered: implant and prosthetic success. The following predictor variables were recorded: gender, age, implant placement location, number and size of implants, irradiation status in the treated field, date of prosthesis delivery, soft tissue response, and date of last follow-up. A statistical model was used to estimate survival rates and associated confidence intervals. We randomly selected 1 implant per patient for analysis. Data were analyzed using the Kaplan-Meier method and log-rank test to compare survival curves. Results: A total of 150 titanium implants were placed in 56 patients. The 2-year overall implant survival rates were 94.1% for auricular implants, 90.9% for nasal implants, 100% for orbital implants, and 100% for complex midfacial implants (P = .585). The implant survival rates were 100% for implants placed in irradiated patients and 94.4% for those placed in nonirradiated patients (P = .324). The 2-year overall prosthesis survival rates were 100% for auricular implants, 90.0% for nasal implants, 92.3% for orbital implants, and 100% for complex midfacial implants (P = .363). The evaluation of the peri-implant soft tissue response showed that 15 patients (26.7%) had a grade 0 soft tissue reaction, 30 (53.5%) had grade 1, 6 (10.7%) had grade 2, and 5 (8.9%) had grade 3. Conclusions: From this study, it was concluded that craniofacial rehabilitation with extraoral implants is a safe, reliable, and predictable method to restore the patient's normal appearance. (C) 2012 American Association of Oral and Maxillofacial Surgeons J Oral Maxillofac Surg 70:1551-1557, 2012

Oral health related quality of life of edentulous patients after denture relining with a silicone-based soft liner

Background: Knowledge of benefits caused by a treatment on quality of life is very relevant. Despite the wide use and acceptance of soft denture liners, it is necessary to evaluate the patient's response about the use of these materials with regard to improvement in oral health related quality of life (OHRQoL). Objectives: The aim of this study was to evaluate the influence of denture relining in the OHRQoL of edentulous patients. Materials and methods: Thirty-two complete denture wearers had their lower dentures relined with a silicone-based material (Mucopren soft, Kettenbach, Germany) according to chairside procedures. OHRQoL was assessed before and after 3 months of relining by means of OHIP-EDENT, and the median scores were compared by Wilcoxon test (p <= 0.05). Results: After 3 months of relining, participants reported significant improvement of their OHRQoL (p <= 0.01). Conclusion: Denture relining with a soft liner may have a positive impact on the perceived oral health of edentulous patients.

Evaluation of experimental cleanser solution of Ricinus communis: effect on soft denture liner properties

Objective: This study evaluated colour stability, hardness and roughness of soft denture liners after immersion in various cleansers. Materials and methods: Thirty specimens (14 mm x 4 mm) of Elite Soft Relining (ES) and Mucopren Soft (MS) were randomly immersed in distilled water at 37 degrees C, sodium hypochlorite 1%, and an experimental Ricinus communis solution (RC) for 7, 15 and 183 continuous days. Results: ANOVA (p < 0.05) and Tukey's test indicated that after T7 (mu =8.79 +/- 7.36); T15 (mu = 4.23 +/- 2.62) and T183 (mu = 8.78 +/- 3.16), MS presented a higher increase in hardness than ES. After T7, MS underwent an increase in roughness (mu = 0.09 +/- 0.80); ES underwent a decrease (mu = -0.08 +/- 0.16). RC caused the smallest variation in roughness. After T15, both materials presented an increase in roughness. After T183, ES (mu = -0.30 +/- 0.48) presented a higher roughness variation than MS (mu = -0.07 +/- 0.32). Hypochlorite caused an increase in roughness (mu = 0.02 +/- 0.19). Conclusion: After all periods ES presented higher colour alteration than MS; highest colour alteration was caused by hypochlorite. Both materials were more stable after immersion in RC.

Calcium glycerophosphate supplemented to soft drinks reduces bovine enamel erosion

Objective: This in vitro study evaluated the effect of calcium glycerophosphate (CaGP) supplemented to soft drinks on bovine enamel erosion. Material and methods: Four pH-cycles were performed, alternating demineralization by the beverage and remineralization in artificial saliva. Results: Mean wear (+/- SD, mu m) was 7.91 +/- 1.13, 7.39 +/- 1.01, 7.50 +/- 0.91 and 5.21 +/- 1.08 for Coca-Cola (TM) without CaGP or containing CaGP at 0.1, 1.0 or 2.0 mM, respectively, while no wear was detected for CaGP at 5.0 and 10.0 mM. Corresponding figures for Sprite Zero (TM) without CaGP or containing CaGP at 0.1, 1.0, 2.0, 5.0 or 10.0 mM were 8.04 +/- 1.30, 7.84 +/- 0.71, 7.47 +/- 0.80, 4.96 +/- 0.81, 3.99 +/- 0.10 and 1.87 +/- 0.12, respectively. Conclusion: Supplementation of both beverages with CaGP seems to be an alternative to reduce their erosive potential.

Kinetic parameters and monomeric conversion of different dental composites using standard and soft-start photoactivation modes

This paper evaluates the photopolymerization kinetics and degree of conversion of different commercial dental composites when photoactivated by a LED curing unit using two different modes (standard and soft-start mode). The investigation was performed on with RelyX ARC (dual-cured), Filtek Z-350 (Nanocomposite), Filtek Z-250 (Hybrid), and Filtek Z-350flow (Flowable) resin composites. The analysis used was attenuated total reflection with a Fourier transform infrared (ATR-FTIR). The RelyX ARC resin demonstrated the highest degree of conversion with both LED photoactivation modes. For this resin a 28% decrease in maximum rate was observed and the time to reach its highest rate was almost 2.3 times higher than when the soft-start photoactivation light curing was used. Z-350flow resin recorder a higher maximum rate using the soft-start mode rather than the standard mode. In contrast, the Z-250 showed a higher value using the standard mode. Although Z-250 and Z-350 showed a higher total degree of conversion effectiveness using the soft-start mode, RelyX and Z-350flow achieved a higher value using the standard mode.

Second-trimester soft markers: relation to first-trimester nuchal translucency in unaffected pregnancies

Objective Genetic sonography following first-trimester combined screening appears to increase substantially detection rates for Down syndrome but it relies on the unproved assumption of independence between these tests. In this study we aimed to investigate the relationship between first-trimester nuchal translucency (NT) and a series of second-trimester soft markers and structural defects in unaffected pregnancies. Methods NT measurement in the first trimester was followed by second-trimester scan (18 to 23 + 6 weeks) including examination for three categorical markers (intracardiac echogenic foci, hyperechogenic bowel and structural defects) and measurement of nasal bone length, nuchal-fold thickness, femur length, humerus length, renal pelvis diameter and prenasal thickness. All continuous variables were expressed in multiples of the median (MoM) for gestation and correlation coefficients between log-transformed NT and second-trimester variables were calculated. In addition, frequencies of soft markers and structural defects in cases with increased NT were compared to those with normal NT, using MoM cut-offs. Results In a dataset of 1970 cases, NT was significantly correlated (P < 0.05) with all second-trimester continuous variables, the correlation being strongest for nuchal-fold thickness (r = 0.10). There was a higher frequency of cases with second-trimester nuchal-fold thickness above the 97.5th centile (10.7 vs. 2.2%) and hyperechogenic bowel (2.4 vs. 0.1%) in cases with increased NT. Conclusions Straightforward reassessment of risk using likelihood ratios derived from the second-trimester genetic sonogram might lead to inaccurate estimates. Multivariate models using continuous second-trimester variables might be preferable in sequential screening strategies. Copyright. 2012 ISUOG. Published by John Wiley & Sons, Ltd.