Combinatorial efficiency evaluation: the knapsack problem in data envelopment analysis.
Ontology highlight
ABSTRACT:
SUBMITTER: Qi XG
PROVIDER: S-EPMC4119746 | biostudies-other | 2014
REPOSITORIES: biostudies-other
Similar Datasets
Project description:OBJECTIVE:In this study, we assess the performance of public hospitals in Saudi Arabia. We detect the sources of inefficiency and estimate the optimal levels of the resources that provide the current level of health services. We enrich our analysis by employing locations and capacities of the hospitals. DESIGN:We employ data envelopment analysis (DEA) to measure the technical efficiency of 91 public hospitals. We apply the input-oriented Charnes, Cooper and Rhodes, and Banker, Charne, Cooper models under Constant and Variable Returns-to-Scale. The assessment includes four inputs, and six output variables taken from the Ministry of Health databases for 2017. We conducted the assessment via PIM-DEA V.3.2 software. SETTING:Ministry of health-affiliated hospitals in the Kingdom of Saudi Arabia. RESULTS:Findings identified 75.8% (69 of 91) of public hospitals as technically inefficient. The average efficiency score was 0.76, indicating that hospitals could have reduced their inputs by 24% without reduction in health service provision. Small hospitals (efficiency score 0.79) were more efficient than medium-sized and large hospitals. Hospitals in the central region were more efficient (efficiency score 0.83), than those located in other geographical locations. More than half of the hospitals (62.6%) were operating suboptimally in terms of the scale efficiency, implying that to improve efficiency, they need to alter their production capacity. Performance analysis identified overuse of physician's numbers and shortage of health services production, as major causes of inefficiency. CONCLUSION:Most hospitals were technically inefficient and operating at suboptimal scale size and indicate that many hospitals may improve their performance through efficient utilisation of health resources to provide the current level of health services. Changes in the production capacity are required, to facilitate optimal use of medical capacity. The inefficient hospitals could benefit from these findings to benchmarking their system and performance in light of the efficient hospital within their capacity and geographical location.
| S-EPMC7045210 | biostudies-literature
Project description:Environmental pollution and the associated societal health issues have attracted recent research attention. While most research has focused on the effect of air pollution on human health and local economies, few articles have discussed the environment, health, and economic development in in an integrated analysis. This paper used a Dynamic Network SBM Model to evaluate production and health efficiencies in Chinese cities and found that the production efficiency scores were slightly higher than the health efficiency scores, with the two-stage efficiency scores in most cities having significant fluctuations. Labor, fixed assets, energy, GDP, and lung disease and mortality reduction efficiencies in the first stage were generally high; however, the medical input efficiencies in the second stage were low, indicating that there was there significant room for improvement in many cities.
| S-EPMC6163775 | biostudies-literature
Project description:For Genetic Analysis Workshop 16 Problem 1, we provided data for genome-wide association analysis of rheumatoid arthritis. Single-nucleotide polymorphism (SNP) genotype data were provided for 868 cases and 1194 controls that had been assayed using an Illumina 550 k platform. In addition, phenotypic data were provided from genotyping DRB1 alleles, which were classified according to the rheumatoid arthritis shared epitope, levels of anti-cyclic citrullinated peptide, and levels of rheumatoid factor IgM. Several questions could be addressed using the data, including analysis of genetic associations using single SNPs or haplotypes, as well as gene-gene and genetic analysis of SNPs for qualitative and quantitative factors.
| S-EPMC2795916 | biostudies-literature
Project description:In many experiments and especially in translational and preclinical research, sample sizes are (very) small. In addition, data designs are often high dimensional, i.e. more dependent than independent replications of the trial are observed. The present paper discusses the applicability of max t-test-type statistics (multiple contrast tests) in high-dimensional designs (repeated measures or multivariate) with small sample sizes. A randomization-based approach is developed to approximate the distribution of the maximum statistic. Extensive simulation studies confirm that the new method is particularly suitable for analyzing data sets with small sample sizes. A real data set illustrates the application of the methods.
| S-EPMC8008424 | biostudies-literature
Project description:In this experiment we methylated naked DNA with increasing non-saturating concentrations of the M.SssI and M.CviPI methyltransferase enzymes.
2021-08-23 | E-MTAB-10815 | biostudies-arrayexpress
Project description:The potential of applying data analysis tools to microarray data for diagnosis and prognosis is illustrated on the recent breast cancer dataset of van 't Veer and coworkers. We re-examine that dataset using the novel technique of logical analysis of data (LAD), with the double objective of discovering patterns characteristic for cases with good or poor outcome, using them for accurate and justifiable predictions; and deriving novel information about the role of genes, the existence of special classes of cases, and other factors.Data were analyzed using the combinatorics and optimization-based method of LAD, recently shown to provide highly accurate diagnostic and prognostic systems in cardiology, cancer proteomics, hematology, pulmonology, and other disciplines.LAD identified a subset of 17 of the 25,000 genes, capable of fully distinguishing between patients with poor, respectively good prognoses. An extensive list of 'patterns' or 'combinatorial biomarkers' (that is, combinations of genes and limitations on their expression levels) was generated, and 40 patterns were used to create a prognostic system, shown to have 100% and 92.9% weighted accuracy on the training and test sets, respectively. The prognostic system uses fewer genes than other methods, and has similar or better accuracy than those reported in other studies. Out of the 17 genes identified by LAD, three (respectively, five) were shown to play a significant role in determining poor (respectively, good) prognosis. Two new classes of patients (described by similar sets of covering patterns, gene expression ranges, and clinical features) were discovered. As a by-product of the study, it is shown that the training and the test sets of van 't Veer have differing characteristics.The study shows that LAD provides an accurate and fully explanatory prognostic system for breast cancer using genomic data (that is, a system that, in addition to predicting good or poor prognosis, provides an individualized explanation of the reasons for that prognosis for each patient). Moreover, the LAD model provides valuable insights into the roles of individual and combinatorial biomarkers, allows the discovery of new classes of patients, and generates a vast library of biomedical research hypotheses.
| S-EPMC1779471 | biostudies-literature
Project description:The advent of next generation sequencing (NGS) technologies have revolutionised the way biologists produce, analyse and interpret data. Although NGS platforms provide a cost-effective way to discover genome-wide variants from a single experiment, variants discovered by NGS need follow up validation due to the high error rates associated with various sequencing chemistries. Recently, whole exome sequencing has been proposed as an affordable option compared to whole genome runs but it still requires follow up validation of all the novel exomic variants. Customarily, a consensus approach is used to overcome the systematic errors inherent to the sequencing technology, alignment and post alignment variant detection algorithms. However, the aforementioned approach warrants the use of multiple sequencing chemistry, multiple alignment tools, multiple variant callers which may not be viable in terms of time and money for individual investigators with limited informatics know-how. Biologists often lack the requisite training to deal with the huge amount of data produced by NGS runs and face difficulty in choosing from the list of freely available analytical tools for NGS data analysis. Hence, there is a need to customise the NGS data analysis pipeline to preferentially retain true variants by minimising the incidence of false positives and make the choice of right analytical tools easier. To this end, we have sampled different freely available tools used at the alignment and post alignment stage suggesting the use of the most suitable combination determined by a simple framework of pre-existing metrics to create significant datasets.
| S-EPMC3253117 | biostudies-literature
Project description:Understanding the relationship between biodiversity and ecosystem functioning has so far resulted from two main approaches: the analysis of species' functional traits, and the analysis of species interaction networks. Here we propose a third approach, based on the association between combinations of species or of functional groups, which we term assembly motifs, and observed ecosystem functioning. Each assembly motif describes a biotic environment in which species interactions have particular effects on a given ecosystem function. Clustering species in functional groups generates a classification of ecosystems based on their assembly motif. We evaluate the quality of each species clustering, that is its ability to predict an ecosystem function, by the coefficient of determination of the ecosystem classification. An iterative process then enables identifying the species clustering in functional groups that best accounts for the functioning of the observed ecosystems. We test this approach using experimental and simulated datasets. We show that our combinatorial analysis makes it possible to identify the combinations of functional groups of species whose interactions govern ecosystem functioning without any a priori knowledge of the species themselves or their interactions. Our combinatorial approach reproduces the associative learning of empirical ecologists, and proves to be powerful and parsimonious.
| S-EPMC6070253 | biostudies-literature
Project description:MOTIVATION: Although several methods exist to relate high-dimensional gene expression data to various clinical phenotypes, finding combinations of features in such input remains a challenge, particularly when fitting complex statistical models such as those used for survival studies. RESULTS: Our proposed method builds on existing 'regularization path-following' techniques to produce regression models that can extract arbitrarily complex patterns of input features (such as gene combinations) from large-scale data that relate to a known clinical outcome. Through the use of the data's structure and itemset mining techniques, we are able to avoid combinatorial complexity issues typically encountered with such methods, and our algorithm performs in similar orders of duration as single-variable versions. Applied to data from various clinical studies of cancer patient survival time, our method was able to produce a number of promising gene-interaction candidates whose tumour-related roles appear confirmed by literature.
| S-EPMC3834797 | biostudies-other
Project description:An effective evaluation of transportation network efficiency could offer guidance for the optimal control of urban traffic. Based on the introduction and related mathematical analysis of three quantitative evaluation methods for transportation network efficiency, this paper compares the information measured by them, including network structure, traffic demand, travel choice behavior and other factors which affect network efficiency. Accordingly, the applicability of various evaluation methods is discussed. Through analyzing different transportation network examples it is obtained that Q-H method could reflect the influence of network structure, traffic demand and user route choice behavior on transportation network efficiency well. In addition, the transportation network efficiency measured by this method and Braess's Paradox can be explained with each other, which indicates a better evaluation of the real operation condition of transportation network. Through the analysis of the network efficiency calculated by Q-H method, it can also be drawn that a specific appropriate demand is existed to a given transportation network. Meanwhile, under the fixed demand, both the critical network structure that guarantees the stability and the basic operation of the network and a specific network structure contributing to the largest value of the transportation network efficiency can be identified.
| S-EPMC5388484 | biostudies-literature