Tensor LRR and sparse coding-based subspace clustering

Subspace clustering groups a set of samples from a union of several linear subspaces into clusters, so that the samples in the same cluster are drawn from the same linear subspace. In the majority of the existing work on subspace clustering, clusters are built based on feature information, while sample correlations in their original spatial structure are simply ignored. Besides, original high-dimensional feature vector contains noisy/redundant information, and the time complexity grows exponentially with the number of dimensions. To address these issues, we propose a tensor low-rank representation (TLRR) and sparse coding-based (TLRRSC) subspace clustering method by simultaneously considering feature information and spatial structures. TLRR seeks the lowest rank representation over original spatial structures along all spatial directions. Sparse coding learns a dictionary along feature spaces, so that each sample can be represented by a few atoms of the learned dictionary. The affinity matrix used for spectral clustering is built from the joint similarities in both spatial and feature spaces. TLRRSC can well capture the global structure and inherent feature information of data, and provide a robust subspace segmentation from corrupted data. Experimental results on both synthetic and real-world data sets show that TLRRSC outperforms several established state-of-the-art methods.

Maxillary complete denture movement during chewing in mandibular removable partial denture wearers

To evaluate the pattern of maxillary complete denture movement during chewing for free-end removable partial dentures (RPD) wearers, compared to maxillary and mandibular complete denture wearers. Eighteen edentulous participants (group I) and 10 volunteers with bilateral posterior edentulous mandibles (group II) comprised the sample. Measures of mean denture movement and its variability were obtained by a kinesiographic instrument K6-I Diagnostic System, during the mastication of bread and a polysulphide block. Data were analysed using two-way anova (alpha = 0.05). Upper movement during chewing was significantly lower for group II, regardless of the test food. The test food did not influence the vertical or lateral position of the denture bases, but more anterior dislocation was found when polysulphide blocks were chewed. Group II presented lower intra-individual variability for the vertical axis. Vertical displacement was also more precise with bread as a test food. It can be concluded that mandibular free-end RPD wearers show smaller and more precise movements than mandibular complete denture wearers.

Evaluation of three indices for biofilm accumulation on complete dentures

Objectives: The objective of this study was to evaluate the accuracy and reproducibility of three complete denture biofilm indices (Prosthesis Hygiene Index; Jeganathan et al. Index; Budtz-J circle divide rgensen Index) by means of a computerised comparison method. Background: Clinical studies into denture hygiene have employed a large number of biofilm indices among their outcome variables. However, the knowledge about the validity of these indices is still scarce. Materials and methods: Sixty-two complete denture wearers were selected. The internal surfaces of the upper complete dentures were stained (5% erythrosine) and photographed. The slides were projected on paper, and the biofilm indices were applied over the photos by means of a scoring method. For the computerised method, the areas (total and biofilm-covered) were measured by dedicated software (Image Tool). In addition, to compare the results of the computerised method and Prosthetic Hygiene Index, a new scoring scale (including four and five graded) was introduced. For the Jeganathan et al. and Budtz-J circle divide rgensen indices, the original scales were used. Values for each index were compared with the computerised method by the Friedman test. Their reproducibility was measured by means of weighed kappa. Significance for both tests was set at 0.05. Results: The indices tested provided similar mean measures but they tended to overestimate biofilm coverage when compared with the computerised method (p < 0.001). Agreement between the Prosthesis Hygiene Index and the computerised method was not significant, regardless of the scale used. Jeghanathan et al. Index showed weak agreement, and consistent results were found for Budtz-Jorgensen Index (kappa = 0.19 and 0.39 respectively). Conclusion: Assessment of accuracy for the biofilm indices showed instrument bias that was similar among the tested methods. Weak inter-instrument reproducibility was found for the indices, except for the Budtz-J circle divide rgensen Index. This should be the method of choice for clinical studies when more sophisticated approaches are not possible.

In vitro and clinical evaluation of specific dentifrices for complete denture hygiene

To study the physical properties of two experimental dentifrices for complete denture hygiene, their effect on denture biofilm removal and antimicrobial properties by means of a clinical trial. The experimental dentifrices comprised two compositions. One was based on the addition of 1% chloramine T (D1) and the other on the presence of 0.01% fluorosurfactant (D2). Measurements of density, pH, consistency, rheological features and abrasiveness were conducted. Sixty complete denture wearers were randomly assigned to three groups and were instructed to brush their dentures with a specific toothbrush: (1) Water (control); (2) D1; or (3) D2. Each method was used for 21 days. Denture biofilm was disclosed by a 1% neutral red solution and quantified by means of digital photos taken from the internal surface. Microbiological assessment was conducted to quantify Candida sp. and mutans streptococci. Data were evaluated by one-way anova and Tukey HSD, or Kruskal-Wallis (alpha = 0.05). Both dentifrices decreased biofilm coverage when compared with the control group. D1 was the most efficacious treatment to reduce mutans streptococci, whereas D2 showed an intermediate outcome (anova, p < 0.040). No treatment influenced Candida albicans or non-albicans species (Kruskal-Wallis, p = 0.163 and 0.746, respectively). It can be concluded that brushing complete dentures with the experimental dentifrices tested could be effective for the removal of denture biofilm.

A New Yardstick for Rating Dental Arch Relationship in Patients With Complete Bilateral Cleft Lip and Palate

Objective: To develop yardsticks for assessment of dental arch relationship in young individuals with repaired complete bilateral cleft lip and palate appropriate to different stages of dental development. Participants: Eleven cleft team orthodontists from five countries worked on the projects for 4 days. A total of 776 sets of standardized plaster models from 411 patients with operated complete bilateral cleft lip and palate were available for the exercise. Statistics: The interexaminer reliability was calculated using weighted kappa statistics. Results: The interrater weighted kappa scores were between .74 and .92, which is in the ""good"" to ""very good"" categories. Conclusions: Three bilateral cleft lip and palate yardsticks for different developmental stages of the dentition were made: one for the deciduous dentition (6-year-olds` yardstick), one for early mixed dentition (9-year-olds` yardstick), and one for early permanent dentition (12-year-olds` yardstick).

Auriculo-condylar syndrome: mapping of a first locus and evidence for genetic heterogeneity

Auriculo-condylar syndrome (ACS), an autosomal dominant disorder of first and second pharyngeal arches, is characterized by malformed ears (`question mark ears`), prominent cheeks, microstomia, abnormal temporomandibular joint, and mandibular condyle hypoplasia. Penetrance seems to be complete, but there is high inter-and intra-familial phenotypic variation, with no evidence of genetic heterogeneity. We herein describe a new multigeneration family with 11 affected individuals (F1), in whom we confirm intra-familial clinical variability. Facial asymmetry, a clinical feature not highlighted in other ACS reports, was highly prevalent among the patients reported here. The gene responsible for ACS is still unknown and its identification will certainly contribute to the understanding of human craniofacial development. No chromosomal rearrangements have been associated with ACS, thus mapping and positional cloning is the best approach to identify this disease gene. To map the ACS gene, we conducted linkage analysis in two large ACS families, F1 and F2 (F2; reported elsewhere). Through segregation analysis, we first excluded three known loci associated with disorders of first and second pharyngeal arches (Treacher Collins syndrome, oculo-auriculo-vertebral spectrum, and Townes-Brocks syndrome). Next, we performed a wide genome search and we observed evidence of linkage to 1p21.1-q23.3 in F2 (LOD max 3.01 at theta = 0). Interestingly, this locus was not linked to the phenotype segregating in F1. Therefore, our results led to the mapping of a first locus of ACS (ACS1) and also showed evidence for genetic heterogeneity, suggesting that there are at least two loci responsible for this phenotype.

Tooth Abnormalities of Number and Position in the Permanent Dentition of Patients With Complete Bilateral Cleft Lip and Palate

Objective: To radiographically evaluate the prevalence of tooth abnormalities of number and position in the permanent dentition of individuals with complete bilateral cleft lip and palate. Design: Cross-sectional retrospective. Setting: Hospital for Rehabilitation of Craniofacial Anomalies, University of Sao Paulo, Bauru, Brazil. Patients: Two hundred five individuals with complete bilateral cleft lip and palate. Interventions: Analysis of patient records and panoramic radiographs. Main outcome measures: Evaluation of hypodontia and supernumerary teeth and analysis of the position of the permanent maxillary lateral incisor in relation to the alveolar cleft. Results: Hypodontia was observed in 144 patients (70.2%), and the highest prevalence was observed for the maxillary lateral incisor. When both lateral incisors were present (43%), they were primarily located on the distal side of the cleft (25%). Supernumerary teeth were observed in 11.7% of individuals. Conclusion: Patients with cleft lip and palate presented high prevalence of hypodontia and supernumerary teeth. The prevailing characteristics of their location may suggest the presence of a similar genetic component for the occurrence of hypodontia and cleft.

Geographic Structure of Plasmodium vivax: Microsatellite Analysis of Parasite Populations from Sri Lanka, Myanmar, and Ethiopia

Genetic diversity and population structure of Plasmodium viva-V parasites call predict the origin and Spread of novel Variants Within a population enabling Population specific malaria control measures. We analyzed the genetic diversity and population Structure of 425 P. vivax isolates from Sri Lanka, Myanmar, and Ethiopia using 12 trinucleotide and tetranucleotide microsatellite markers. All three parasite populations were highly polymorphic with 3-44 alleles per locus. Approximately 65% were multiple-clone infections. Mean genetic diversity (H(E)) was 0.7517 in Ethiopia, 0.8450 in Myanmar, and 0.8610 in Sri Lanka. Significant linkage disequilibrium Was maintained. Population structure showed two clusters (Asian and African) according to geography and ancestry Strong clustering of outbreak isolates from Sri Lanka and Ethiopia was observed. Predictive power of ancestry using two-thirds of the isolates as a model identified 78.2% of isolates accurately as being African or Asian. Microsatellite analysis is a useful tool for mapping short-term outbreaks of malaria and for predicting ancestry.

Characterization of spliced leader genes of Trypanosoma (Megatrypanum) theileri: phylogeographical analysis of Brazilian isolates from cattle supports spatial clustering of genotypes and parity with ribosomal markers

Trypanosoma (Megatrypanum) theileri from cattle and trypanosomes of other artiodactyls form a clade of closely related species in analyses using ribosomal sequences. Analysis of polymorphic sequences of a larger number of trypanosomes from broader geographical origins is required to evaluate the Clustering of isolates as suggested by previous studies. Here, we determined the sequences of the spliced leader (SL) genes of 21 isolates from cattle and 2 from water buffalo from distant regions of Brazil. Analysis of SL gene repeats revealed that the 5S rRNA gene is inserted within the intergenic region. Phylogeographical patterns inferred using SL sequences showed at least 5 major genotypes of T. theileri distributed in 2 strongly divergent lineages. Lineage TthI comprises genotypes IA and IB from buffalo and cattle, respectively, from the Southeast and Central regions, whereas genotype IC is restricted to cattle from the Southern region. Lineage Tth II includes cattle genotypes IIA, which is restricted to the North and Northeast, and IIB, found in the Centre, West, North and Northeast. PCR-RFLP of SL genes revealed valuable markers for genotyping T. theileri. The results of this study emphasize the genetic complexity and corroborate the geographical structuring of T. theileri genotypes found in cattle.

Comparative phylogeography of Trypanosoma cruzi TCIIc: New hosts, association with terrestrial ecotopes, and spatial clustering

We characterized 28 new isolates of Trypanosoma cruzi IIc (TCIIc) of mammals and triatomines from Northern to Southern Brazil, confirming the widespread distribution of this lineage. Phylogenetic analyses using cytochrome b and SSU rDNA sequences clearly separated TCIIc from TCIIa according to terrestrial and arboreal ecotopes of their preferential mammalian hosts and vectors. TCIIc was more closely related to TCIId/e, followed by TCIIa, and separated by large distances from TCIIb and TCI. Despite being indistinguishable by traditional genotyping and generally being assigned to Z3, we provide evidence that TCIIa from South America and TCIIa from North America correspond to independent lineages that circulate in distinct hosts and ecological niches. Armadillos, terrestrial didelphids and rodents, and domestic dogs were found infected by TCIIc in Brazil. We believe that, in Brazil, this is the first description of TCIIc from rodents and domestic dogs. Terrestrial triatomines of genera Panstrongylus and Triatoma were confirmed as vectors of TCIIc. Together, habitat, mammalian host and vector association corroborated the link between TCIIc and terrestrial transmission cycles/ecological niches. Analysis of ITS1 rDNA sequences disclosed clusters of TCIIc isolates in accordance with their geographic origin, independent of their host species. (C) 2009 Elsevier B.V. All rights reserved.

Evolutionary fuzzy clustering of relational data

This paper is concerned with the computational efficiency of fuzzy clustering algorithms when the data set to be clustered is described by a proximity matrix only (relational data) and the number of clusters must be automatically estimated from such data. A fuzzy variant of an evolutionary algorithm for relational clustering is derived and compared against two systematic (pseudo-exhaustive) approaches that can also be used to automatically estimate the number of fuzzy clusters in relational data. An extensive collection of experiments involving 18 artificial and two real data sets is reported and analyzed. (C) 2011 Elsevier B.V. All rights reserved.

Partitions selection strategy for set of clustering solutions

Clustering is a difficult task: there is no single cluster definition and the data can have more than one underlying structure. Pareto-based multi-objective genetic algorithms (e.g., MOCK Multi-Objective Clustering with automatic K-determination and MOCLE-Multi-Objective Clustering Ensemble) were proposed to tackle these problems. However, the output of such algorithms can often contains a high number of partitions, becoming difficult for an expert to manually analyze all of them. In order to deal with this problem, we present two selection strategies, which are based on the corrected Rand, to choose a subset of solutions. To test them, they are applied to the set of solutions produced by MOCK and MOCLE in the context of several datasets. The study was also extended to select a reduced set of partitions from the initial population of MOCLE. These analysis show that both versions of selection strategy proposed are very effective. They can significantly reduce the number of solutions and, at the same time, keep the quality and the diversity of the partitions in the original set of solutions. (C) 2010 Elsevier B.V. All rights reserved.

Investigation of a new GRASP-based clustering algorithm applied to biological data

A large amount of biological data has been produced in the last years. Important knowledge can be extracted from these data by the use of data analysis techniques. Clustering plays an important role in data analysis, by organizing similar objects from a dataset into meaningful groups. Several clustering algorithms have been proposed in the literature. However, each algorithm has its bias, being more adequate for particular datasets. This paper presents a mathematical formulation to support the creation of consistent clusters for biological data. Moreover. it shows a clustering algorithm to solve this formulation that uses GRASP (Greedy Randomized Adaptive Search Procedure). We compared the proposed algorithm with three known other algorithms. The proposed algorithm presented the best clustering results confirmed statistically. (C) 2009 Elsevier Ltd. All rights reserved.

Multi-objective clustering ensemble for gene expression data analysis

In this paper, we present an algorithm for cluster analysis that integrates aspects from cluster ensemble and multi-objective clustering. The algorithm is based on a Pareto-based multi-objective genetic algorithm, with a special crossover operator, which uses clustering validation measures as objective functions. The algorithm proposed can deal with data sets presenting different types of clusters, without the need of expertise in cluster analysis. its result is a concise set of partitions representing alternative trade-offs among the objective functions. We compare the results obtained with our algorithm, in the context of gene expression data sets, to those achieved with multi-objective Clustering with automatic K-determination (MOCK). the algorithm most closely related to ours. (C) 2009 Elsevier B.V. All rights reserved.