View of to Begin With, AHC Treats Each Data Object As a Separate the Data to the User, Frequently Achieved Using Clustering

Total Page:16

File Type:pdf, Size:1020Kb

View of to Begin With, AHC Treats Each Data Object As a Separate the Data to the User, Frequently Achieved Using Clustering BioData Mining BioMed Central Research Open Access Fast approximate hierarchical clustering using similarity heuristics Meelis Kull*1,2 and Jaak Vilo*1,2 Address: 1Institute of Computer Science, University of Tartu, Liivi 2, 50409 Tartu, Estonia and 2Quretec Ltd. Ülikooli 6a, 51003 Tartu, Estonia Email: Meelis Kull* - [email protected]; Jaak Vilo* - [email protected] * Corresponding authors Published: 22 September 2008 Received: 8 April 2008 Accepted: 22 September 2008 BioData Mining 2008, 1:9 doi:10.1186/1756-0381-1-9 This article is available from: http://www.biodatamining.org/content/1/1/9 © 2008 Kull and Vilo; licensee BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Abstract Background: Agglomerative hierarchical clustering (AHC) is a common unsupervised data analysis technique used in several biological applications. Standard AHC methods require that all pairwise distances between data objects must be known. With ever-increasing data sizes this quadratic complexity poses problems that cannot be overcome by simply waiting for faster computers. Results: We propose an approximate AHC algorithm HappieClust which can output a biologically meaningful clustering of a large dataset more than an order of magnitude faster than full AHC algorithms. The key to the algorithm is to limit the number of calculated pairwise distances to a carefully chosen subset of all possible distances. We choose distances using a similarity heuristic based on a small set of pivot objects. The heuristic efficiently finds pairs of similar objects and these help to mimic the greedy choices of full AHC. Quality of approximate AHC as compared to full AHC is studied with three measures. The first measure evaluates the global quality of the achieved clustering, while the second compares biological relevance using enrichment of biological functions in every subtree of the clusterings. The third measure studies how well the contents of subtrees are conserved between the clusterings. Conclusion: The HappieClust algorithm is well suited for large-scale gene expression visualization and analysis both on personal computers as well as public online web applications. The software is available from the URL http://www.quretec.com/HappieClust Background we concentrate on hierarchical methods that model the Various types of biological data resulting from high- data in a tree structure and thus leave more freedom to the throughput experiments require analysis, often consisting user. of many steps. The first steps tend to be unsupervised and require little or no input from the user, while the further Probably the most well-known hierarchical clustering steps need more human-computer interaction. One possi- method is agglomerative hierarchical clustering (AHC). ble starting point of interaction is showing an overview of To begin with, AHC treats each data object as a separate the data to the user, frequently achieved using clustering. cluster. The following agglomeration steps iteratively merge the two nearest clusters. Simultaneously, the clus- Partitioning-based clustering methods like K-means split tering tree (dendrogram) is built from leaves towards root, the data into non-overlapping clusters [1]. In this article, where merging of clusters is depicted as a common parent Page 1 of 14 (page number not for citation purposes) BioData Mining 2008, 1:9 http://www.biodatamining.org/content/1/1/9 for two subtrees. Finally, the user is shown the dendro- The speed problem is caused by the fact that all pairwise gram, possibly together with data objects visualized at comparisons have to be performed between the data each leaf. There are different versions of AHC, depending objects. Each comparison involves a distance calculation on how the distance between clusters is measured. It can using the distance measure specified by the user, where be defined as the distance between the closest or furthest short distances correspond to more similar objects. Not a objects, resulting in single or complete linkage AHC, single pair can be omitted, because already in the first iter- respectively. Other known strategies include UPGMA ation AHC uses each of the pairwise distances to find the (unweighted pair-group method using arithmetic aver- closest pair. In the following we take the only route to a ages) and WPGMA (weighted pair-group method using significant speedup and drop the requirement of calculat- arithmetic averages) clustering. For a more detailed expo- ing all pairwise distances. This certainly affects the den- sition refer to Legendre & Legendre [2]. drogram and the conclusions that can be drawn from it. In this article, we present a fast approximate hierarchical AHC is often used to visualize microarray gene expression clustering algorithm which uses similarity heuristics to data. Originally suggested by Eisen et al. [3], there now retain high quality of clustering. exist many tools for performing AHC of gene expression data, e.g. Cluster 3.0 [4] coupled with Java Treeview [5], Our approximate hierarchical clustering algorithm first MultiExperiment Viewer (MeV 4.0) [6], and EP:NG [7] calculates a subset of pairwise distances and then per- with clustering tools from EPCLUST 1.0 [8]. An important forms agglomerative clustering based on these distances. issue of using this simple and intuitive procedure is its The logic of the agglomeration part is straightforward – speed. Some of the best implementations can achieve make merging decisions based on the known distances quadratic speed in the number of data objects [9]. At least only. The quality of the resulting clustering depends heav- quadratic running time is required for general distance ily on the subset of distances chosen in the first step. measures, as exemplified by the need of first finding a sin- Therefore, we use heuristics to rapidly find pairs of similar gle closest pair of objects from all possible candidate data objects. The heuristics are based on the observation pairs. that if two objects are close enough to each other then the distance to any third object from both of these is approx- As will be shown in the Results section, full AHC of genes imately the same. We turn this observation upside down in medium-sized expression datasets can be performed in and look for pairs of objects which are approximately at a couple of minutes on a workstation computer. Cluster- the same distance from several other objects (which we ing large datasets with 20000+ genes and several thou- refer to as pivots). These pairs are more probably similar sands of conditions can already take several hours. One and form the subset of pairs for which the distance is cal- possible workaround involves decreasing the size of the culated. Experiments show that adding a random set of dataset by filtering out the genes that change too little over pairs to the pool further raises the quality of clustering. the conditions. However, dropping a large set of data in a Pivots have earlier been used in the database community very early stage of study might be undesirable. Secondly, for several similarity search algorithms [14]. when the number of experimental conditions is large, almost all genes show some differential expression. The running time of the HappieClust algorithm can be Another possibility is to first run K-means and then apply easily controlled by choosing the number of distances that AHC on the centers of obtained clusters. The downside is are to be calculated and used in the clustering. Such a fea- that K-means is inherently limited in the choice of the dis- ture is very useful in web-based applications where users tance measure. K-medoids is free from this constraint, but expect fast response time. has quadratic complexity [10]. The experiments to evaluate speed and quality of Happie- To our knowledge, significant speedups to AHC have only Clust have been carried out using two datasets: DNA been achieved in specialized computational environ- microarray survey of gene expression in normal human ments, such as parallel computing [11] and graphics hard- tissues [15] and human gene expression atlas of public ware acceleration [12]. Another direction of research has microarray data [16] (accession E-TABM-185 of ArrayEx- involved the development of hierarchical clustering meth- press [17]). ods in a different framework, such as DIANA [10] or SOTA [13]. Both of these are divisive hierarchical clustering Methods algorithms as opposed to AHC. There is a clear need for Approximate hierarchical clustering fast AHC for interactive tools, web services and other Suppose we have a dataset X with n data objects, X = (x1, applications, running on personal and workstation com- x2,...,xn) and a user-defined distance measure d(xi, xj) to puters or servers with many simultaneous users. state how similar the two objects xi and xj are, for any i and j. We assume the distance measure to be a semi-metric, i.e. Page 2 of 14 (page number not for citation purposes) BioData Mining 2008, 1:9 http://www.biodatamining.org/content/1/1/9 it must be non-negative and symmetric and the distance Our approximate hierarchical clustering works exactly the from an object to itself must be 0: same way except that the graph is not required to be com- plete, i.e. the algorithm works even if only a subset of pair- ≥=… dx(,ij x )01 ij , , ,; n wise distances is known. This is a clear advantage in case ==… of large datasets and/or complex distance measures. dx(,ij x ) dx (,) ji x ij ,1 , ,; n Therefore, we redefine the distance between clusters to be dx(,) x= 0 i==…1, ,n . ii the minimum (or maximum or average) of only the The dataset can have duplicate objects and we do not known distances measured between the objects of the two require the triangle inequality d(xi, xj) ≤ d(xi, xk) + d(xk, xj).
Recommended publications
  • Diverse Convergent Evidence in the Genetic Analysis of Complex Disease
    Dartmouth College Dartmouth Digital Commons Dartmouth Scholarship Faculty Work 6-30-2014 Diverse Convergent Evidence in the Genetic Analysis of Complex Disease: Coordinating Omic, Informatic, and Experimental Evidence to Better Identify and Validate Risk Factors Timothy H. Ciesielski Dartmouth College Sarah A. Pendergrass Pennsylvania State University, University Park Marquitta J. White Dartmouth College Nuri Kodaman Dartmouth College Rafal S. Sobota Dartmouth College Follow this and additional works at: https://digitalcommons.dartmouth.edu/facoa See next page for additional authors Part of the Medicine and Health Sciences Commons Dartmouth Digital Commons Citation Ciesielski, Timothy H.; Pendergrass, Sarah A.; White, Marquitta J.; Kodaman, Nuri; Sobota, Rafal S.; Huang, Minjun; Bartlett, Jacquelaine; Li, Jing; Pan, Qinxin; Gui, Jiang; Selleck, Scott B.; Amos, Christopher I.; Ritchie, Marylyn D.; Moore, Jason H.; and Williams, Scott M., "Diverse Convergent Evidence in the Genetic Analysis of Complex Disease: Coordinating Omic, Informatic, and Experimental Evidence to Better Identify and Validate Risk Factors" (2014). Dartmouth Scholarship. 2650. https://digitalcommons.dartmouth.edu/facoa/2650 This Article is brought to you for free and open access by the Faculty Work at Dartmouth Digital Commons. It has been accepted for inclusion in Dartmouth Scholarship by an authorized administrator of Dartmouth Digital Commons. For more information, please contact [email protected]. Authors Timothy H. Ciesielski, Sarah A. Pendergrass, Marquitta J. White, Nuri Kodaman, Rafal S. Sobota, Minjun Huang, Jacquelaine Bartlett, Jing Li, Qinxin Pan, Jiang Gui, Scott B. Selleck, Christopher I. Amos, Marylyn D. Ritchie, Jason H. Moore, and Scott M. Williams This article is available at Dartmouth Digital Commons: https://digitalcommons.dartmouth.edu/facoa/2650 Ciesielski et al.
    [Show full text]
  • Genomic Analyses with Biofilter 2.0: Knowledge Driven
    Pendergrass et al. BioData Mining 2013, 6:25 http://www.biodatamining.org/content/6/1/25 BioData Mining SOFTWARE ARTICLE Open Access Genomic analyses with biofilter 2.0: knowledge driven filtering, annotation, and model development Sarah A Pendergrass, Alex Frase, John Wallace, Daniel Wolfe, Neerja Katiyar, Carrie Moore and Marylyn D Ritchie* * Correspondence: [email protected] Abstract Center for Systems Genomics, Department of Biochemistry and Background: The ever-growing wealth of biological information available through Molecular Biology, The Pennsylvania multiple comprehensive database repositories can be leveraged for advanced State University, Eberly College of analysis of data. We have now extensively revised and updated the multi-purpose Science, The Huck Institutes of the Life Sciences, University Park, software tool Biofilter that allows researchers to annotate and/or filter data as well as Pennsylvania, PA, USA generate gene-gene interaction models based on existing biological knowledge. Biofilter now has the Library of Knowledge Integration (LOKI), for accessing and integrating existing comprehensive database information, including more flexibility for how ambiguity of gene identifiers are handled. We have also updated the way importance scores for interaction models are generated. In addition, Biofilter 2.0 now works with a range of types and formats of data, including single nucleotide polymorphism (SNP) identifiers, rare variant identifiers, base pair positions, gene symbols, genetic regions, and copy number variant (CNV) location information. Results: Biofilter provides a convenient single interface for accessing multiple publicly available human genetic data sources that have been compiled in the supporting database of LOKI. Information within LOKI includes genomic locations of SNPs and genes, as well as known relationships among genes and proteins such as interaction pairs, pathways and ontological categories.
    [Show full text]
  • No-Boundary Thinking in Bioinformatics
    Huang et al. BioData Mining 2013, 6:19 http://www.biodatamining.org/content/6/1/19 BioData Mining REVIEW Open Access No-boundary thinking in bioinformatics research Xiuzhen Huang1*, Barry Bruce2, Alison Buchan3, Clare Bates Congdon4, Carole L Cramer5, Steven F Jennings6, Hongmei Jiang7, Zenglu Li8, Gail McClure9, Rick McMullen10, Jason H Moore11, Bindu Nanduri12, Joan Peckham13, Andy Perkins14, Shawn W Polson15, Bhanu Rekepalli16, Saeed Salem17, Jennifer Specker18, Donald Wunsch19, Donghai Xiong20, Shuzhong Zhang21 and Zhongming Zhao22 * Correspondence: [email protected] Abstract 1Department of Computer Science, Arkansas State University, Jonesboro, Currently there are definitions from many agencies and research societies defining AR 72467, USA “bioinformatics” as deriving knowledge from computational analysis of large volumes of Full list of author information is biological and biomedical data. Should this be the bioinformatics research focus? We will available at the end of the article discuss this issue in this review article. We would like to promote the idea of supporting human-infrastructure (HI) with no-boundary thinking (NT) in bioinformatics (HINT). Keywords: No-boundary thinking, Human infrastructure The Big-data paradigm Today’s data-intensive computing (“big data”) was advocated by the 1998 Turing Award1 recipient, Jim Gray, as the fourth paradigm for scientific discovery [1] after direct experimentation, theoretical mathematical physics and chemistry, and computer simulation. With the rapid advance of biotechnologies and development of clinical record systems, we have witnessed an exponential growth of data ranging from “omics” (such as genomics, proteomics, metabolomics, and pharmacogenomics), imaging data, to electronic medical record data. Last year, the federal funding agencies National Institutes of Health (NIH) and National Science Foundation (NSF) exer- cised a joint effort to launch big-data initiatives and consortia to promote and support big-data projects [2].
    [Show full text]
  • Biodata Mining Biomed Central
    BioData Mining BioMed Central Research Open Access Search extension transforms Wiki into a relational system: A case for flavonoid metabolite database Masanori Arita*1,2,3 and Kazuhiro Suwa1 Address: 1Department of Computational Biology, Graduate School of Frontier Sciences, The University of Tokyo, Kashiwanoha 5-1-5 CB05, Kashiwa, Japan, 2Metabolome Informatics Unit, Plant Science Center, RIKEN, Japan and 3Institute for Advanced Biosciences, Keio University, Japan Email: Masanori Arita* - [email protected]; Kazuhiro Suwa - [email protected] * Corresponding author Published: 17 September 2008 Received: 23 May 2008 Accepted: 17 September 2008 BioData Mining 2008, 1:7 doi:10.1186/1756-0381-1-7 This article is available from: http://www.biodatamining.org/content/1/1/7 © 2008 Arita and Suwa; licensee BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Abstract Background: In computer science, database systems are based on the relational model founded by Edgar Codd in 1970. On the other hand, in the area of biology the word 'database' often refers to loosely formatted, very large text files. Although such bio-databases may describe conflicts or ambiguities (e.g. a protein pair do and do not interact, or unknown parameters) in a positive sense, the flexibility of the data format sacrifices a systematic query mechanism equivalent to the widely used SQL. Results: To overcome this disadvantage, we propose embeddable string-search commands on a Wiki-based system and designed a half-formatted database.
    [Show full text]
  • Memoria Curso Académico 2010-2011 DEPARTAMENTO DE
    Memoria Curso Académico 2010-2011 Departamentos DEPARTAMENTO DE DEPORTE E INFORMÁTICA DIRECCIÓN DEL DEPARTAMENTO Director: Prof. Dr. D. Francisco José Berral de la Rosa Subdirector: Prof. Dr. D. Federico Divina Secretario: Prof. Dr. D. Roberto Ruiz Sánchez Sesiones y Principales Acuerdos Adoptados Sesión ordinaria, celebrada el 5 de octubre de 2010 Se aprueba por asentimiento la solicitud de convocatoria de plaza de profesor/a funcionario/a docente para el Área de Educación Física y Deportiva del Departamento con los siguientes datos: Cuerpo docente: profesor/a titular de universidad. Área de Conocimiento: Educación Física y Deportiva Perfil: Planificación y Gestión del Deporte. Calidad Servicios Deportivos. Comisión titular: Presidente: Dr. D. Francisco José Berral de la Rosa. Profesor titular de universidad (Universidad Pablo de Olavide). Vocal: Dr.ª D.ª Belén Tabernero Sánchez. Profesora titular de universidad (Universidad de Salamanca). Secretario: Dr. D. Juan José González Badillo. Profesor Titular de Universidad (Universidad Pablo de Olavide). Comisión suplente: Presidente: Dr. D. José Antonio Casajús Mallén. Profesor titular de universidad (Universidad de Zaragoza). Vocal: Dr.ª D.ª M.ª Perla Arroyo Moreno. Profesora titular de Universidad (Universidad de Extremadura). Secretario: Dr. D. Manuel Delgado Fernández. Profesor titular de universidad (Universidad de Granada). -1- Memoria Curso Académico 2010-2011 Departamentos Se aprueba por asentimiento la propuesta de contratación de un profesor/a sustituto/a para el Área de Lenguaje y Sistemas Informáticos, debido a que han quedado plazas de profesores/as desiertas. El candidato es D. Francisco Gómez Vela. Se aprueba por asentimiento la contratación de un profesor/a sustituto/a para el Área de Educación Física y Deportiva, debido a la renuncia del profesor D.
    [Show full text]
  • O Brave New World That Has Such Machines in It James D Malley1, Karen G Malley2 and Jason H Moore3*
    Malley et al. BioData Mining 2014, 7:26 http://www.biodatamining.org/content/7/1/26 BioData Mining EDITORIAL Open Access O brave new world that has such machines in it James D Malley1, Karen G Malley2 and Jason H Moore3* * Correspondence: Machine learning is a critical component of any biological data mining. Given its [email protected] established advantages, there remain challenges that need to be addressed before it can 3Departments of Genetics and Community and Family Medicine, be considered practical and persuasive. Institute for Quantitative Biomedical The Tempest Sciences, The Geisel School of Thus, not quite (Act V, Scene One), above, but Shakespeare would still Medicine, Dartmouth College, One have understood: learning machines have achieved stunning success in a stunning Medical Center Dr., Lebanon, NH — — 03756, USA range of areas, but they are still often correctly seen as strange and mysterious. Full list of author information is They make predictions {tumor, not tumor} with ease and rapidity, but how do we available at the end of the article understand the forecasts? How were the forecasts made, and how do they apply to this patient, with this set of symptoms and exposure factors? How does a low mean square error translate into guidance for patient treatment and care? How is any machine translated? These questions point to an unfortunate separation between the advances of learning machines and the needs of biomedical research or patient care. We have written about the nearly invisible interest shown by computer science groups in the shared task of communication and joint application, and a dis- connect between some statistical teaching practices and the needs of researchers and medical practitioners [1].
    [Show full text]
  • The Role of Visualization and 3-D Printing in Biological Data Mining Talia L
    Weiss et al. BioData Mining (2015) 8:22 DOI 10.1186/s13040-015-0056-2 BioData Mining REVIEW Open Access The role of visualization and 3-D printing in biological data mining Talia L. Weiss1, Amanda Zieselman1, Douglas P. Hill1, Solomon G. Diamond3, Li Shen4, Andrew J. Saykin4, Jason H. Moore1,2* and for the Alzheimer’s Disease Neuroimaging Initiative * Correspondence: [email protected] Abstract 1Department of Genetics, Institute for Quantitative Biomedical Background: Biological data mining is a powerful tool that can provide a wealth of Sciences, Geisel School of Medicine, information about patterns of genetic and genomic biomarkers of health and disease. Dartmouth College, Hanover, NH A potential disadvantage of data mining is volume and complexity of the results that 03755, USA 2Division of Informatics, Department can often be overwhelming. It is our working hypothesis that visualization methods can of Biostatistics and Epidemiology, greatly enhance our ability to make sense of data mining results. More specifically, we Institute for Biomedical Informatics, propose that 3-D printing has an important role to play as a visualization technology in Perelman School of Medicine, University of Pennsylvania, biological data mining. We provide here a brief review of 3-D printing along with a Philadelphia, PA 19104-6021, USA case study to illustrate how it might be used in a research setting. Full list of author information is available at the end of the article Results: We present as a case study a genetic interaction network associated with grey matter density, an endophenotype for late onset Alzheimer’s disease, as a physical model constructed with a 3-D printer.
    [Show full text]
  • ANNEXURE - II Version 2013.2.1
    Updated in September every year ANNEXURE - II Version 2013.2.1 Scopus is the largest abstract and citation database of peer-reviewed literature with smart tools to track, analyze and visualize research. Source Normalized Impact per Paper (SNIP) measures contextual citation impact by weighting citations based on the total number of citations in a subject field. SCImago Journal Rank (SJR) is a prestige metric based on the idea that ‘all citations are not created equal’. Sl No. Source Title Print ISSN E-ISSN Country Publisher 1 A + U-Architecture and Urbanism 03899160 Japan Architecture and Urbanism Press 2 A Contrario. Revue interdisciplinaire de sciences sociales 16607880 Switzerland Editions Antipodes 3 AAA, Arbeiten aus Anglistik und Amerikanistik 01715410 Germany Gunter Narr Verlag 4 AAC: Augmentative and Alternative Communication 07434618 14773848 United Kingdom Taylor & Francis 5 AACE International. Transactions of the Annual Meeting 15287106 United States AACE International 6 AACL Bioflux 18448143 18449166 Romania Bioflux Society 7 AACN Advanced Critical Care 15597768 United States Lippincott Williams & Wilkins Ltd. 8 AAO Journal United States American Academy Of Osteopathy 9 AAOHN Journal 08910162 United States Slack, Inc. 10 AAPG Bulletin 01491423 United States American Association of Petroleum Geologists Page 1 11 AAPG Memoir 02718529 United States American Association of Petroleum Geologists 12 AAPS Journal 15507416 United States American Association of Pharmaceutical Scientists 13 AAPS PharmSciTech 15309932 15221059 United States
    [Show full text]
  • Prediction of Relevant Biomedical Documents: a Human Microbiome Case Study
    Dartmouth College Dartmouth Digital Commons Dartmouth Scholarship Faculty Work 9-10-2015 Prediction of Relevant Biomedical Documents: a Human Microbiome Case Study Paul Thompson Dartmouth College Juliette C. Madan Dartmouth College Jason H. Moore University of Pennsylvania Follow this and additional works at: https://digitalcommons.dartmouth.edu/facoa Part of the Medicine and Health Sciences Commons Dartmouth Digital Commons Citation Thompson, Paul; Madan, Juliette C.; and Moore, Jason H., "Prediction of Relevant Biomedical Documents: a Human Microbiome Case Study" (2015). Dartmouth Scholarship. 3054. https://digitalcommons.dartmouth.edu/facoa/3054 This Article is brought to you for free and open access by the Faculty Work at Dartmouth Digital Commons. It has been accepted for inclusion in Dartmouth Scholarship by an authorized administrator of Dartmouth Digital Commons. For more information, please contact [email protected]. Thompson et al. BioData Mining (2015) 8:28 DOI 10.1186/s13040-015-0061-5 BioData Mining RESEARCH Open Access Prediction of relevant biomedical documents: a human microbiome case study Paul Thompson1*, Juliette C. Madan2 and Jason H. Moore3 * Correspondence: [email protected] Abstract 1Program in Linguistics, Dartmouth College, Hanover, NH 03755, USA Background: Retrieving relevant biomedical literature has become increasingly Full list of author information is difficult due to the large volume and rapid growth of biomedical publication. A available at the end of the article query to a biomedical retrieval system often retrieves hundreds of results. Since the searcher will not likely consider all of these documents, ranking the documents is important. Ranking by recency, as PubMed does, takes into account only one factor indicating potential relevance.
    [Show full text]
  • A Systematic Literature Review of Data Science, Data Analytics and Machine Learning Applied to Healthcare Engineering Systems
    A systematic literature review of data science, data analytics and machine learning applied to healthcare engineering systems Item Type Article Authors Salazar-Reyna, Roberto; Gonzalez-Aleu, Fernando; Granda- Gutierrez, Edgar M.A.; Diaz-Ramirez, Jenny; Garza-Reyes, Jose Arturo; Kumar, Anil Citation Salazar-Reyna, R., Gonzalez-Aleu, F., Granda-Gutierrez, E.M., Diaz-Ramirez, J., Garza-Reyes, J.A. and Kumar, A., 2020. A systematic literature review of data science, data analytics and machine learning applied to healthcare engineering systems. Management Decision, pp. 1-20. DOI 10.1108/MD-01-2020-0035 Publisher Emerald Journal Management Decision Rights CC0 1.0 Universal Download date 28/09/2021 00:07:49 Item License http://creativecommons.org/publicdomain/zero/1.0/ Link to Item http://hdl.handle.net/10545/625471 A Systematic Literature Review of Data Science, Data Analytics and Machine Learning Applied to Healthcare Engineering Systems Abstract Purpose – The objective of this paper is to assess and synthesize the published literature related to the application of data analytics, big data, data mining, and machine learning to healthcare engineering systems. Design/methodology/approach – A systematic literature review (SLR) was conducted to obtain the most relevant papers related to the research study from three different platforms: EBSCOhost, ProQuest, and Scopus. The literature was assessed and synthesized, conducting analysis associated with the publications, authors, and content. Findings – From the SLR, 576 publications were identified and analyzed. The research area seems to show the characteristics of a growing field with new research areas evolving and applications being explored. In addition, the main authors and collaboration groups publishing in this research area were identified throughout a social network analysis.
    [Show full text]
  • The Disconnect Between Classical Biostatistics and the Biological Data Mining Community James D Malley1 and Jason H Moore2*
    Malley and Moore BioData Mining 2013, 6:12 http://www.biodatamining.org/content/6/1/12 BioData Mining EDITORIAL Open Access The disconnect between classical biostatistics and the biological data mining community James D Malley1 and Jason H Moore2* * Correspondence: Statistics departments and journals still strongly emphasize a very narrow range of [email protected] topics and methods and techniques, all driven by a tiny handful of results, many dating 2Departments of Genetics and Community and Family Medicine, from the 1930s. Those methods may well have been good and amazing and quite Institute for Quantitative Biomedical Sciences, The Geisel School of appropriate for the available computing, known mathematical facts, and data of their Medicine, Dartmouth College, One day. Hence the common list of assumptions: normal distributions and very small para- Medical Center Dr, Lebanon, NH 03756, United States of America metric models and linearity and independent features. But the usual claims for these Full list of author information is anchoring assumptions are accurate—when precisely true—but more often just irrele- available at the end of the article vant: data is rarely normal, model misspecification is always at work, features are highly entangled with functionally mysterious interactions, and multiple scientifically plausible models may all fit the data equally well. Thus, linearity is largely a convenience for the researcher for downstream inter- pretation—obviously an important task—but typically with no justified scientific groun- ding. Similarly for parametric models with a tiny handful of parameters and tidy inclusion of only multiplicative interactions. Assuming normality for error terms (a dreadful mis- naming by statisticians: Nature doesn't make errors, statisticians do) is fine when valid, and then familiar big statistical theorems can apply.
    [Show full text]
  • Pubminer: an Interactive Tool for Demographic-Enriched Pubmed Searches
    PubMiner: An Interactive Tool for Demographic-enriched PubMed Searches Joe Bockskopf Yuning Chen David Dowey Bin Gao Alberto Garza Ian Smith Harvard Extension School, Harvard University, Cambridge, MA 02138 Table of Contents Abstract 5 Introduction 5 Literature Review 6 Identifying Randomized Clinical Trials 8 Narrowing PubMed search to Randomized Clinical Trials (RCT) 8 Matching RCTs to the articles in the PMC Open Access subset 9 Article Formats 10 Document Mining Pipeline 10 Table Mining 11 Table Structure 11 Table Truncation 13 Sentence Mining 14 Sentence Mining Pipeline 14 Converting Text to Tokenized Sentences 15 Initial Sentence Processing 15 Feature Engineering 15 Statistical Model Feature Weight Tuning 15 Results 16 Future Work 18 References 19 Abstract 22 Introduction 23 Background 23 Literature Review 23 Methodology 24 Step 1: 25 Step 2: 26 Step 3: 27 Step 4: 28 Results 30 Future Work 30 References: 31 Appendix: 33 Experiments Overview: 33 1 System Design 37 Overview 37 Document-Mining Architecture 37 Data Model 40 Demographics Table Structure 40 Demographics Meta Table Structure 41 Example Item Structure: 41 PubMiner Network Architecture 43 Web Application 44 Application Architecture And Technology 44 Software Architecture 45 Data Enrichment Process 46 Front End 47 Search 48 Results - Basic Display 49 Results - Expanded Display 50 User Interface Design 52 Pug (https://github.com/pugjs/pug) 52 Testing the Results 53 Process to Construct the Article Database 53 Testing of AWS Lambda functions 53 Sentence Mining 53 Web Application
    [Show full text]