Automatic ICD-10 coding algorithm using an improved longest common subsequence based on semantic similarity.
Ontology highlight
ABSTRACT:
SUBMITTER: Chen Y
PROVIDER: S-EPMC5356997 | biostudies-literature | 2017
REPOSITORIES: biostudies-literature
Publications
Automatic ICD-10 coding algorithm using an improved longest common subsequence based on semantic similarity.
Chen YunZhi Y Lu HuiJuan H Li LanJuan L
PloS one 20170317 3
ICD-10(International Classification of Diseases 10th revision) is a classification of a disease, symptom, procedure, or injury. Diseases are often described in patients' medical records with free texts, such as terms, phrases and paraphrases, which differ significantly from those used in ICD-10 classification. This paper presents an improved approach based on the Longest Common Subsequence (LCS) and semantic similarity for automatic Chinese diagnoses, mapping from the disease names given by clin ...[more]
Similar Datasets
Project description:BackgroundThe International Classification of Diseases, 10th Revision (ICD-10) has been widely used to describe the diagnosis information of patients. Automatic ICD-10 coding is important because manually assigning codes is expensive, time consuming and error prone. Although numerous approaches have been developed to explore automatic coding, few of them have been applied in practice. Our aim is to construct a practical, automatic ICD-10 coding machine to improve coding efficiency and quality in daily work.MethodsIn this study, we propose the use of regular expressions (regexps) to establish a correspondence between diagnosis codes and diagnosis descriptions in outpatient settings and at admission and discharge. The description models of the regexps were embedded in our upgraded coding system, which queries a diagnosis description and assigns a unique diagnosis code. Like most studies, the precision (P), recall (R), F-measure (F) and overall accuracy (A) were used to evaluate the system performance. Our study had two stages. The datasets were obtained from the diagnosis information on the homepage of the discharge medical record. The testing sets were from October 1, 2017 to April 30, 2018 and from July 1, 2018 to January 31, 2019.ResultsThe values of P were 89.27 and 88.38% in the first testing phase and the second testing phase, respectively, which demonstrate high precision. The automatic ICD-10 coding system completed more than 160,000 codes in 16 months, which reduced the workload of the coders. In addition, a comparison between the amount of time needed for manual coding and automatic coding indicated the effectiveness of the system-the time needed for automatic coding takes nearly 100 times less than manual coding.ConclusionsOur automatic coding system is well suited for the coding task. Further studies are warranted to perfect the description models of the regexps and to develop synthetic approaches to improve system performance.
| S-EPMC7157985 | biostudies-literature
Project description:Measuring the semantic similarity between Gene Ontology (GO) terms is an essential step in functional bioinformatics research. We implemented a software named GOGO for calculating the semantic similarity between GO terms. GOGO has the advantages of both information-content-based and hybrid methods, such as Resnik's and Wang's methods. Moreover, GOGO is relatively fast and does not need to calculate information content (IC) from a large gene annotation corpus but still has the advantage of using IC. This is achieved by considering the number of children nodes in the GO directed acyclic graphs when calculating the semantic contribution of an ancestor node giving to its descendent nodes. GOGO can calculate functional similarities between genes and then cluster genes based on their functional similarities. Evaluations performed on multiple pathways retrieved from the saccharomyces genome database (SGD) show that GOGO can accurately and robustly cluster genes based on functional similarities. We release GOGO as a web server and also as a stand-alone tool, which allows convenient execution of the tool for a small number of GO terms or integration of the tool into bioinformatics pipelines for large-scale calculations. GOGO can be freely accessed or downloaded from http://dna.cs.miami.edu/GOGO/ .
| S-EPMC6180005 | biostudies-literature
Project description:With the increasing amount of data made available in the chemical field, there is a strong need for systems capable of comparing and classifying chemical compounds in an efficient and effective way. The best approaches existing today are based on the structure-activity relationship premise, which states that biological activity of a molecule is strongly related to its structural or physicochemical properties. This work presents a novel approach to the automatic classification of chemical compounds by integrating semantic similarity with existing structural comparison methods. Our approach was assessed based on the Matthews Correlation Coefficient for the prediction, and achieved values of 0.810 when used as a prediction of blood-brain barrier permeability, 0.694 for P-glycoprotein substrate, and 0.673 for estrogen receptor binding activity. These results expose a significant improvement over the currently existing methods, whose best performances were 0.628, 0.591, and 0.647 respectively. It was demonstrated that the integration of semantic similarity is a feasible and effective way to improve existing chemical compound classification systems. Among other possible uses, this tool helps the study of the evolution of metabolic pathways, the study of the correlation of metabolic networks with properties of those networks, or the improvement of ontologies that represent chemical information.
| S-EPMC2944781 | biostudies-literature
Project description:Microservices is an architectural style for service-oriented distributed computing, and is being widely adopted in several domains, including autonomous vehicles, sensor networks, IoT systems, energy systems, telecommunications networks and telemedicine systems. When migrating a monolithic system to a microservices architecture, one of the key design problems is the "microservice granularity definition", i.e., deciding how many microservices are needed and allocating computations among them. This article describes a semantic grouping algorithm (SEMGROMI), a technique that takes user stories, a well-known functional requirements specification technique, and identifies number and scope of candidate microservices using semantic similarity of the user stories' textual description, while optimizing for low coupling, high cohesion, and high semantic similarity. Using the technique in four validation projects (two state-of-the-art projects and two industry projects), the proposed technique was compared with domain-driven design (DDD), the most frequent method used to identify microservices, and with a genetic algorithm previously proposed as part of the Microservices Backlog model. We found that SEMGROMI yields decompositions of user stories to microservices with high cohesion (from the semantic point of view) and low coupling, the complexity was reduced, also the communication between microservices and the estimated development time was decreased. Therefore, SEMGROMI is a viable option for the design and evaluation of microservices-based applications. The proposed semantic similarity-based technique (SEMGROMI) is part of the Microservices Backlog model, which allows to evaluate candidate microservices graphically and based on metrics to make design-time decisions about the architecture of the microservices-based application.
| S-EPMC10280387 | biostudies-literature
Project description:BackgroundWhile potentially timesaving, there is no program to automatically transform diagnosis codes of the ICD-10 German modification (ICD-10-GM) into the injury severity score (ISS).ObjectiveTo develop a mapping method from ICD-10-GM into ICD-10 clinical modification (ICD-10-CM) to calculate the abbreviated injury scale (AIS) and ISS of each patient using the ICDPIC-R and to compare the manually and automatically calculated scores.MethodsBetween January 2019 and June 2021, the most severe AIS of each body region and the ISS were manually calculated using medical documentation and radiology reports of all major trauma patients of a German level I trauma centre. The ICD-10-GM codes of these patients were exported from the electronic medical data system SAP, and a Java program was written to transform these into ICD-10-CM codes. Afterwards, the ICDPIC-R was used to automatically generate the most severe AIS of each body region and the ISS. The automatically and manually determined ISS and AIS scores were then tested for equivalence.ResultsStatistical analysis revealed that the manually and automatically calculated ISS were significantly equivalent over the entire patient cohort. Further sub-group analysis, however, showed that equivalence could only be demonstrated for patients with an ISS between 16 and 24. Likewise, the highest AIS scores of each body region were not equal in the manually and automatically calculated group.ConclusionThough achieving mapping results highly comparable to previous mapping methods of ICD-10-CM diagnosis codes, it is not unrestrictedly possible to automatically calculate the AIS and ISS using ICD-10-GM codes.
| S-EPMC8432850 | biostudies-literature
Project description:ObjectiveWe describe the most frequently used musculoskeletal diagnoses in Veterans Health Administration care. We report the number of visits and patients associated with common musculoskeletal International Classification of Diseases (ICD)-10 codes and compare trends across primary and specialty care settings.DesignSecondary analysis of a longitudinal cohort study.SubjectsVeterans included in the Musculoskeletal Diagnosis Cohort with a musculoskeletal diagnosis from October 1, 2015, through September 30, 2017.MethodsWe obtained counts and proportions of all musculoskeletal diagnosis codes used and the number of unique patients with each musculoskeletal diagnosis. Diagnosis use was compared between primary and specialty care settings.ResultsOf more than 6,400 possible ICD-10 M-codes describing "Diseases of the Musculoskeletal System and Connective Tissue," 5,723 codes were used at least once. The most frequently used ICD-10 M-code was "Low Back Pain" (18.3%), followed by "Cervicalgia" (3.6%). Collectively, the 100 most frequently used codes accounted for 80% of M-coded visit diagnoses, and 95% of patients had at least one of these diagnoses. The most common diagnoses (spinal pain, joint pain, osteoarthritis) were used similarly in primary and specialty care settings.ConclusionA diverse sample of all available musculoskeletal diagnosis codes were used; however, less than 2% of all possible codes accounted for 80% of the diagnoses used. This trend was consistent across primary and specialty care settings. The most frequently used diagnosis codes describe the types of musculoskeletal conditions, among a large pool of potential diagnoses, that prompt veterans to present to the Veterans Health Administration for musculoskeletal care.
| S-EPMC8783617 | biostudies-literature
Project description:The revision of the International Classification of Diseases (ICD) could change morbidity and mortality statistics significantly, which also affects the area of infectious diseases. Infectious diseases are classified according to their etiology, affected body system or the life period during which the episode occurs. Specific challenges arise from emerging pathogens and the respective necessary adaptation. For epidemiologic analysis ICD-10 does not always offer enough additional information.ICD provides the basis for international comparison of infectious disease morbidity and mortality statistics, but it is also used to collect data for surveillance and research purposes, e.?g. the notification system for infectious diseases, syndromic surveillance systems and the evaluation of data quality by using secondary data sources.ICD-11 offers the chance to better represent epidemiological concepts of infectious diseases by adding more relevant information as affected body system or manifestation. Due to the complexity of coding, ensuring continuity of morbidity and mortality statistics could be challenging.
| S-EPMC7079900 | biostudies-literature
Project description:ObjectiveThe study sought to assess the feasibility of replacing the International Classification of Diseases-Tenth Revision-Clinical Modification (ICD-10-CM) with the International Classification of Diseases-11th Revision (ICD-11) for morbidity coding based on content analysis.Materials and methodsThe most frequently used ICD-10-CM codes from each chapter covering 60% of patients were identified from Medicare claims and hospital data. Each ICD-10-CM code was recoded in the ICD-11, using postcoordination (combination of codes) if necessary. Recoding was performed by 2 terminologists independently. Failure analysis was done for cases where full representation was not achieved even with postcoordination. After recoding, the coding guidance (inclusions, exclusions, and index) of the ICD-10-CM and ICD-11 codes were reviewed for conflict.ResultsOverall, 23.5% of 943 codes could be fully represented by the ICD-11 without postcoordination. Postcoordination is the potential game changer. It supports the full representation of 8.6% of 943 codes. Moreover, with the addition of only 9 extension codes, postcoordination supports the full representation of 35.2% of 943 codes. Coding guidance review identified potential conflicts in 10% of codes, but mostly not affecting recoding. The majority of the conflicts resulted from differences in granularity and default coding assumptions between the ICD-11 and ICD-10-CM.ConclusionsWith some minor enhancements to postcoordination, the ICD-11 can fully represent almost 60% of the most frequently used ICD-10-CM codes. Even without postcoordination, 23.5% full representation is comparable to the 24.3% of ICD-9-CM codes with exact match in the ICD-10-CM, so migrating from the ICD-10-CM to the ICD-11 is not necessarily more disruptive than from the International Classification of Diseases-Ninth Revision-Clinical Modification to the ICD-10-CM. Therefore, the ICD-11 (without a CM) should be considered as a candidate to replace the ICD-10-CM for morbidity coding.
| S-EPMC8510319 | biostudies-literature
Project description:BackgroundNaming a newly discovered disease is a difficult process; in the context of the COVID-19 pandemic and the existence of post-acute sequelae of SARS-CoV-2 infection (PASC), which includes long COVID, it has proven especially challenging. Disease definitions and assignment of a diagnosis code are often asynchronous and iterative. The clinical definition and our understanding of the underlying mechanisms of long COVID are still in flux, and the deployment of an ICD-10-CM code for long COVID in the USA took nearly 2 years after patients had begun to describe their condition. Here, we leverage the largest publicly available HIPAA-limited dataset about patients with COVID-19 in the US to examine the heterogeneity of adoption and use of U09.9, the ICD-10-CM code for "Post COVID-19 condition, unspecified."MethodsWe undertook a number of analyses to characterize the N3C population with a U09.9 diagnosis code (n = 33,782), including assessing person-level demographics and a number of area-level social determinants of health; diagnoses commonly co-occurring with U09.9, clustered using the Louvain algorithm; and quantifying medications and procedures recorded within 60 days of U09.9 diagnosis. We stratified all analyses by age group in order to discern differing patterns of care across the lifespan.ResultsWe established the diagnoses most commonly co-occurring with U09.9 and algorithmically clustered them into four major categories: cardiopulmonary, neurological, gastrointestinal, and comorbid conditions. Importantly, we discovered that the population of patients diagnosed with U09.9 is demographically skewed toward female, White, non-Hispanic individuals, as well as individuals living in areas with low poverty and low unemployment. Our results also include a characterization of common procedures and medications associated with U09.9-coded patients.ConclusionsThis work offers insight into potential subtypes and current practice patterns around long COVID and speaks to the existence of disparities in the diagnosis of patients with long COVID. This latter finding in particular requires further research and urgent remediation.
| S-EPMC9931566 | biostudies-literature
Project description:BackgroundNaming a newly discovered disease is a difficult process; in the context of the COVID-19 pandemic and the existence of post-acute sequelae of SARS-CoV-2 infection (PASC), which includes Long COVID, it has proven especially challenging. Disease definitions and assignment of a diagnosis code are often asynchronous and iterative. The clinical definition and our understanding of the underlying mechanisms of Long COVID are still in flux, and the deployment of an ICD-10-CM code for Long COVID in the US took nearly two years after patients had begun to describe their condition. Here we leverage the largest publicly available HIPAA-limited dataset about patients with COVID-19 in the US to examine the heterogeneity of adoption and use of U09.9, the ICD-10-CM code for "Post COVID-19 condition, unspecified."MethodsWe undertook a number of analyses to characterize the N3C population with a U09.9 diagnosis code ( n = 21,072), including assessing person-level demographics and a number of area-level social determinants of health; diagnoses commonly co-occurring with U09.9, clustered using the Louvain algorithm; and quantifying medications and procedures recorded within 60 days of U09.9 diagnosis. We stratified all analyses by age group in order to discern differing patterns of care across the lifespan.ResultsWe established the diagnoses most commonly co-occurring with U09.9, and algorithmically clustered them into four major categories: cardiopulmonary, neurological, gastrointestinal, and comorbid conditions. Importantly, we discovered that the population of patients diagnosed with U09.9 is demographically skewed toward female, White, non-Hispanic individuals, as well as individuals living in areas with low poverty, high education, and high access to medical care. Our results also include a characterization of common procedures and medications associated with U09.9-coded patients.ConclusionsThis work offers insight into potential subtypes and current practice patterns around Long COVID, and speaks to the existence of disparities in the diagnosis of patients with Long COVID. This latter finding in particular requires further research and urgent remediation.
| S-EPMC9460974 | biostudies-literature