Quality indices for (practical) clustering evaluation

Clustering quality or validation indices allow the evaluation of the quality of clustering in order to support the selection of a specific partition or clustering structure in its natural unsupervised environment, where the real solution is unknown or not available. In this paper, we investigate the use of quality indices mostly based on the concepts of clusters` compactness and separation, for the evaluation of clustering results (partitions in particular). This work intends to offer a general perspective regarding the appropriate use of quality indices for the purpose of clustering evaluation. After presenting some commonly used indices, as well as indices recently proposed in the literature, key issues regarding the practical use of quality indices are addressed. A general methodological approach is presented which considers the identification of appropriate indices thresholds. This general approach is compared with the simple use of quality indices for evaluating a clustering solution.

Template-based quadrilateral meshing

Generating quadrilateral meshes is a highly non-trivial task, as design decisions are frequently driven by specific application demands. Automatic techniques can optimize objective quality metrics, such as mesh regularity, orthogonality, alignment and adaptivity; however, they cannot make subjective design decisions. There are a few quad meshing approaches that offer some mechanisms to include the user in the mesh generation process; however, these techniques either require a large amount of user interaction or do not provide necessary or easy to use inputs. Here, we propose a template-based approach for generating quad-only meshes from triangle surfaces. Our approach offers a flexible mechanism to allow external input, through the definition of alignment features that are respected during the mesh generation process. While allowing user inputs to support subjective design decisions, our approach also takes into account objective quality metrics to produce semi-regular, quad-only meshes that align well to desired surface features. Published by Elsevier Ltd.

The variability and predictors of quality of AIDS care services in Brazil

Background: Since establishing universal free access to antiretroviral therapy in 1996, the Brazilian Health System has increased the number of centers providing HIV/AIDS outpatient care from 33 to 540. There had been no formal monitoring of the quality of these services until a survey of 336 AIDS health centers across 7 Brazilian states was undertaken in 2002. Managers of the services were asked to assess their clinics according to parameters of service inputs and service delivery processes. This report analyzes the survey results and identifies predictors of the overall quality of service delivery. Methods: The survey involved completion of a multiple-choice questionnaire comprising 107 parameters of service inputs and processes of delivering care, with responses assessed according to their likely impact on service quality using a 3-point scale. K-means clustering was used to group these services according to their scored responses. Logistic regression analysis was performed to identify predictors of high service quality. Results: The questionnaire was completed by 95.8% (322) of the managers of the sites surveyed. Most sites scored about 50% of the benchmark expectation. K-means clustering analysis identified four quality levels within which services could be grouped: 76 services (24%) were classed as level 1 (best), 53 (16%) as level 2 (medium), 113 (35%) as level 3 (poor), and 80 (25%) as level 4 (very poor). Parameters of service delivery processes were more important than those relating to service inputs for determining the quality classification. Predictors of quality services included larger care sites, specialization for HIV/AIDS, and location within large municipalities. Conclusion: The survey demonstrated highly variable levels of HIV/AIDS service quality across the sites. Many sites were found to have deficiencies in the processes of service delivery processes that could benefit from quality improvement initiatives. These findings could have implications for how HIV/AIDS services are planned in Brazil to achieve quality standards, such as for where service sites should be located, their size and staffing requirements. A set of service delivery indicators has been identified that could be used for routine monitoring of HIV/AIDS service delivery for HIV/AIDS in Brazil (and potentially in other similar settings).

A score system for quality evaluation of RNA sequence tags: an improvement for gene expression profiling

Background: High-throughput molecular approaches for gene expression profiling, such as Serial Analysis of Gene Expression (SAGE), Massively Parallel Signature Sequencing (MPSS) or Sequencing-by-Synthesis (SBS) represent powerful techniques that provide global transcription profiles of different cell types through sequencing of short fragments of transcripts, denominated sequence tags. These techniques have improved our understanding about the relationships between these expression profiles and cellular phenotypes. Despite this, more reliable datasets are still necessary. In this work, we present a web-based tool named S3T: Score System for Sequence Tags, to index sequenced tags in accordance with their reliability. This is made through a series of evaluations based on a defined rule set. S3T allows the identification/selection of tags, considered more reliable for further gene expression analysis. Results: This methodology was applied to a public SAGE dataset. In order to compare data before and after filtering, a hierarchical clustering analysis was performed in samples from the same type of tissue, in distinct biological conditions, using these two datasets. Our results provide evidences suggesting that it is possible to find more congruous clusters after using S3T scoring system. Conclusion: These results substantiate the proposed application to generate more reliable data. This is a significant contribution for determination of global gene expression profiles. The library analysis with S3T is freely available at http://gdm.fmrp.usp.br/s3t/.S3T source code and datasets can also be downloaded from the aforementioned website.

Active sound quality control of engine induced cavity noise

Active control solutions appear to be a feasible approach to cope with the steadily increasing requirements for noise reduction in the transportation industry. Active controllers tend to be designed with a target on the sound pressure level reduction. However, the perceived control efficiency for the occupants can be more accurately assessed if psychoacoustic metrics can be taken into account. Therefore, this paper aims to evaluate, numerically and experimentally, the effect of a feedback controller on the sound quality of a vehicle mockup excited with engine noise. The proposed simulation scheme is described and experimentally validated. The engine excitation is provided by a sound quality equivalent engine simulator, running on a real-time platform that delivers harmonic excitation in function of the driving condition. The controller performance is evaluated in terms of specific loudness and roughness. It is shown that the use of a quite simple control strategy, such as a velocity feedback, can result in satisfactory loudness reduction with slightly spread roughness, improving the overall perception of the engine sound. (C) 2008 Elsevier Ltd. All rights reserved.

Importance of estimating matrix quality for modeling species distribution in complex tropical landscapes: a test with Atlantic forest small mammals

Information to guide decision making is especially urgent in human dominated landscapes in the tropics, where urban and agricultural frontiers are still expanding in an unplanned manner. Nevertheless, most studies that have investigated the influence of landscape structure on species distribution have not considered the heterogeneity of altered habitats of the matrix, which is usually high in human dominated landscapes. Using the distribution of small mammals in forest remnants and in the four main altered habitats in an Atlantic forest landscape, we investigated 1) how explanatory power of models describing species distribution in forest remnants varies between landscape structure variables that do or do not incorporate matrix quality and 2) the importance of spatial scale for analyzing the influence of landscape structure. We used standardized sampling in remnants and altered habitats to generate two indices of habitat quality, corresponding to the abundance and to the occurrence of small mammals. For each remnant, we calculated habitat quantity and connectivity in different spatial scales, considering or not the quality of surrounding habitats. The incorporation of matrix quality increased model explanatory power across all spatial scales for half the species that occurred in the matrix, but only when taking into account the distance between habitat patches (connectivity). These connectivity models were also less affected by spatial scale than habitat quantity models. The few consistent responses to the variation in spatial scales indicate that despite their small size, small mammals perceive landscape features at large spatial scales. Matrix quality index corresponding to species occurrence presented a better or similar performance compared to that of species abundance. Results indicate the importance of the matrix for the dynamics of fragmented landscapes and suggest that relatively simple indices can improve our understanding of species distribution, and could be applied in modeling, monitoring and managing complex tropical landscapes.

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.

Complex networks analysis of manual and machine translations

Complex networks have been increasingly used in text analysis, including in connection with natural language processing tools, as important text features appear to be captured by the topology and dynamics of the networks. Following previous works that apply complex networks concepts to text quality measurement, summary evaluation, and author characterization, we now focus on machine translation (MT). In this paper we assess the possible representation of texts as complex networks to evaluate cross-linguistic issues inherent in manual and machine translation. We show that different quality translations generated by NIT tools can be distinguished from their manual counterparts by means of metrics such as in-(ID) and out-degrees (OD), clustering coefficient (CC), and shortest paths (SP). For instance, we demonstrate that the average OD in networks of automatic translations consistently exceeds the values obtained for manual ones, and that the CC values of source texts are not preserved for manual translations, but are for good automatic translations. This probably reflects the text rearrangements humans perform during manual translation. We envisage that such findings could lead to better NIT tools and automatic evaluation metrics.

Using metrics from complex networks to evaluate machine translation

Establishing metrics to assess machine translation (MT) systems automatically is now crucial owing to the widespread use of MT over the web. In this study we show that such evaluation can be done by modeling text as complex networks. Specifically, we extend our previous work by employing additional metrics of complex networks, whose results were used as input for machine learning methods and allowed MT texts of distinct qualities to be distinguished. Also shown is that the node-to-node mapping between source and target texts (English-Portuguese and Spanish-Portuguese pairs) can be improved by adding further hierarchical levels for the metrics out-degree, in-degree, hierarchical common degree, cluster coefficient, inter-ring degree, intra-ring degree and convergence ratio. The results presented here amount to a proof-of-principle that the possible capturing of a wider context with the hierarchical levels may be combined with machine learning methods to yield an approach for assessing the quality of MT systems. (C) 2010 Elsevier B.V. All rights reserved.

Quality evaluation of DNA obtained from stored human saliva and its applicability to identification in Forensic Dentistry

PURPOSE: This study evaluated the quality of DNA obtained from stored human saliva and its applicability to human identification. METHODS: The saliva samples of 20 subjects, collected in the form of saliva in natura and from mouth swabs and stored at -20ºC, were analyzed. After 7 days, the DNA was extracted from the 40 saliva samples and subjected to PCR and electrophoresis. After 180 days, the technique was repeated with the 20 swab samples. RESULTS: The first-stage results indicated that DNA was successfully extracted in 97.5% of reactions, 95% of saliva in natura and 100% of swab saliva samples, with no statistically significant difference between the forms of saliva. In the second phase, the result was positive for all 20 analyzed samples (100%). Subsequently, in order to analyze the quality of the DNA obtained from human saliva, the SIX3-2 gene was tested on the 20 mouth swab samples, and the PCR products were digested using the MbO1 restriction enzyme to evaluate polymorphisms in the ADRA-2 gene, with positive results for most samples. CONCLUSION: It was concluded that the quantity and quality of DNA from saliva and the techniques employed are adequate for forensic analysis of DNA.

Bone quality associated with daily intake of coffee: a biochemical, radiographic and histometric study

Caffeine induces loss of calcium and influences the normal development of bone. This study investigated the effects of coffee on bone metabolism in rats by biochemical measurement of calcium, bone densitometry and histometry. Male rats, born of female treated daily with coffee and with coffee intake since born, were anesthetized, subjected to extraction of the upper right incisor, and sacrificed 7, 21 and 42 days after surgery. Blood and urine samples were taken, and their maxilla radiographed and processed to obtain 5-µm-thick semi-serial sections stained with hematoxylin and eosin. The volume and bone quality were estimated using an image-analysis software. The results showed significantly greater amount of calcium in the plasma (9.40 ± 1.73 versus 9.80 ± 2.05 mg%) and urine (1.00 ± 0.50 versus 1.25 ± 0.70 mg/24 h) and significantly less amount in bone (90.0 ± 1.94 versus 86.0 ± 2.12 mg/mg bone), reduced bone mineral density (1.05 ± 0.11 versus 0.65 ± 0.15 mmAL), and lower amount of bone (76.19 ± 1.6 versus 53.41 ± 2.1 %) (ANOVA; p≤0.01) in animals treated with coffee sacrificed after 42 days. It may be concluded that coffee/caffeine intake caused serious adverse effects on calcium metabolism in rats, including increased levels of calcium in the urine and plasma, decreased bone mineral density and lower volume of bone, thus delaying the bone repair process.

Survival and quality of life of patients with oral and oropharyngeal cancer at 1-year follow-up of tumor resection

OBJECTIVE: This study aimed to assess the survival and life quality evolution of patients subjected to surgical excision of oral and oropharyngeal squamous cell carcinoma. MATERIAL AND METHODS: Forty-seven patients treated at a Brazilian healthcare unit specialized in head and neck surgery between 2006 and 2007 were enrolled in the study. The gathering of data comprised reviewing hospital files and applying the University of Washington Quality of Life (UW-QOL) questionnaire previously and 1 year after the surgery. Comparative analysis used Poisson regression to assess factors associated with survival and a paired t-test to compare preoperative and 1-year postoperative QOL ratings. RESULTS: 1 year after surgery, 7 patients were not found (dropout of the cohort); 15 had died and 25 fulfilled the UW-QOL again. The risk of death was associated with having regional metastasis previously to surgery (relative risk=2.18; 95% confidence interval=1.09-5.17) and tumor size T3 or T4 (RR=2.30; 95%CI=1.05-5.04). Survivors presented significantly (p<0.05) poorer overall and domain-specific ratings of quality of life. Chewing presented the largest reduction: from 74.0 before surgery to 34.0 one year later. Anxiety was the only domain whose average rating increased (from 36.0 to 70.7). CONCLUSIONS: The prospective assessment of survival and quality of life may contribute to anticipate interventions aimed at reducing the incidence of functional limitations in patients with oral and oropharyngeal cancer.

Relationship between oral health and its impact on quality of life among adolescents

The aim of this study was to assess oral health status and its relationship with quality of life. A household population, cross-sectional study was carried out; participants were between 15 and 17 years of age (n = 247) and were examined by two calibrated dentists. Socio-economic status was classified according to ANEP-ABIPEME criteria. Clinical examinations to observe DMFT, CPI and Dean indices were performed as per WHO criteria. The Significant Caries Index (SiC) was used to evaluate polarization of the occurrence of caries among participants of the tercile with higher DMF-T. The OHIP instrument was used to measure quality of life. The Spearman and Mann-Whitney tests were used for assessing correlations (5% significance level). Examinations were carried out in 117 (47.37%) females and in 130 (52.63%) males. Of the examined participants, 45.75% were classified as belonging to socio-economic class C. Caries occurrence was observed in 218 subjects (88.26%); the mean DMFT was 5.40. The SiC index was 9.97. Almost half (47.77%) of the participants examined did not present sextants affected by periodontal disease. Of the participants examined, 80.16% presented absence of fluorosis. The mean OHIP was 3.95. The following correlations were observed: a positive and statistically significant correlation between the highest score in the OHIP and decayed teeth; a positive correlation with threshold significance between OHIP and DMFT; an inverse correlation between intact teeth and OHIP; and a positive and non statistically significant correlation between SiC and OHIP (correlation coefficient = 0.13, p = 0.245). Association between the mean OHIP and the terciles was not significant (p = 0.146); there were also no associations between periodontal condition and OHIP nor were there associations between the presence of fluorosis and mean OHIP.

In vitro analysis of thermocompaction time and gutta-percha type on quality of main canal and lateral canals filling

The aim of this study was to evaluate the quality of filling in main and lateral root canals performed with the McSpadden technique, regarding the time spent on the procedure and the type of gutta-percha employed. Fifty simulated root canals, made with six lateral canals placed two apiece in the cervical, middle and apical thirds of the root, were divided into 5 groups. Group A: McSpadden technique with conventional gutta-percha, performed with sufficient time for canal filling; Group B: McSpadden technique with conventional gutta-percha, performed in twice the mean time used in Group A; Group C: McSpadden technique with TP gutta-percha, performed with sufficient time for canal filling; Group D: McSpadden technique with TP gutta-percha, performed in twice the mean time used in Group C; Group E: lateral condensation technique. Images of the filled root canals were taken using a stereomicroscope and analyzed using the Leica QWIN Pro software for filling material flow, gutta-percha filling extension and sealer flow. Data were analyzed by analysis of variance (ANOVA) and Tukey test (p < 0.05). The best values of penetration in lateral canals in the middle third occurred in the groups where TP gutta-percha was used. However, in the apical third, group B showed the best values. Although a longer time of compactor use allows greater penetration of the filling material into the lateral canals, the presence of voids resulted in bad quality radiographic images, suggesting porosity. The best quality of filling material was observed in Group A (McSpadden technique with conventional Gutta-Percha, performed with sufficient time for root canal filling).

Phenotypic correlations among meat quality traits in broilers

The goals of this research were to estimate the phenotypic correlations among various meat quality traits from a male broiler line and to describe the relation among these variables. Phenotypical correlations were determined among quality traits, isolating the effects of slaughter date, the age of the mother and sex. The evaluated traits were pH measurements taken at time 0 and at 6 and 24 hours after slaughtering, color parameters, water loss due to exudation, thawing and cooking of the meat, and shear force. Important associations (P<0.01) were found to be significant and, in most cases, weak or moderate, varying from -0.35 to 0.28. The initial pH of the meat was not associated (P>0.05) to the other traits of the meat, whereas the pH at 24 hours after slaughter was able of directly interfering with the attributes of the meat, since this trait was inversely related with lightness and water losses, which indicates an effect of pH fall along 24h after slaughtering on protein denaturation. This study demonstrates that the variables of poultry meat quality are related and that there is a phenotypical association between lightness and cooking losses and the other attributes of the meat. The pH at 24 hours after slaughtering, lightness and cooking losses could be efficient meat quality indicators in this broiler line.