AMIA Annu Symp Proc - Shortest Path Edit Distance for Enhancing UMLS Integration and Audit.

Tópicos

{ perform(999) metric(946) measur(919) }
{ structur(1116) can(940) graph(676) }
{ algorithm(1844) comput(1787) effici(935) }
{ extract(1171) text(1153) clinic(932) }
{ can(981) present(881) function(850) }
{ clinic(1479) use(1117) guidelin(835) }
{ sampl(1606) size(1419) use(1276) }
{ system(1976) rule(880) can(841) }
{ imag(1057) registr(996) error(939) }
{ network(2748) neural(1063) input(814) }
{ error(1145) method(1030) estim(1020) }
{ general(901) number(790) one(736) }
{ studi(1410) differ(1259) use(1210) }
{ state(1844) use(1261) util(961) }
{ model(3404) distribut(989) bayesian(671) }
{ can(774) often(719) complex(702) }
{ method(1219) similar(1157) match(930) }
{ imag(2830) propos(1344) filter(1198) }
{ studi(2440) review(1878) systemat(933) }
{ assess(1506) score(1403) qualiti(1306) }
{ problem(2511) optim(1539) algorithm(950) }
{ learn(2355) train(1041) set(1003) }
{ data(3963) clinic(1234) research(1004) }
{ spatial(1525) area(1432) region(1030) }
{ cancer(2502) breast(956) screen(824) }
{ use(976) code(926) identifi(902) }
{ implement(1333) system(1263) develop(1122) }
{ method(1969) cluster(1462) data(1082) }
{ imag(1947) propos(1133) code(1026) }
{ data(1737) use(1416) pattern(1282) }
{ inform(2794) health(2639) internet(1427) }
{ measur(2081) correl(1212) valu(896) }
{ bind(1733) structur(1185) ligand(1036) }
{ sequenc(1873) structur(1644) protein(1328) }
{ featur(3375) classif(2383) classifi(1994) }
{ imag(2675) segment(2577) method(1081) }
{ patient(2315) diseas(1263) diabet(1191) }
{ take(945) account(800) differ(722) }
{ motion(1329) object(1292) video(1091) }
{ treatment(1704) effect(941) patient(846) }
{ surgeri(1148) surgic(1085) robot(1054) }
{ framework(1458) process(801) describ(734) }
{ chang(1828) time(1643) increas(1301) }
{ concept(1167) ontolog(924) domain(897) }
{ method(1557) propos(1049) approach(1037) }
{ data(1714) softwar(1251) tool(1186) }
{ design(1359) user(1324) use(1319) }
{ control(1307) perform(991) simul(935) }
{ model(2220) cell(1177) simul(1124) }
{ care(1570) inform(1187) nurs(1089) }
{ method(984) reconstruct(947) comput(926) }
{ search(2224) databas(1162) retriev(909) }
{ featur(1941) imag(1645) propos(1176) }
{ case(1353) use(1143) diagnosi(1136) }
{ howev(809) still(633) remain(590) }
{ risk(3053) factor(974) diseas(938) }
{ research(1085) discuss(1038) issu(1018) }
{ system(1050) medic(1026) inform(1018) }
{ import(1318) role(1303) understand(862) }
{ model(2341) predict(2261) use(1141) }
{ visual(1396) interact(850) tool(830) }
{ compound(1573) activ(1297) structur(1058) }
{ perform(1367) use(1326) method(1137) }
{ studi(1119) effect(1106) posit(819) }
{ blood(1257) pressur(1144) flow(957) }
{ record(1888) medic(1808) patient(1693) }
{ health(3367) inform(1360) care(1135) }
{ model(3480) simul(1196) paramet(876) }
{ monitor(1329) mobil(1314) devic(1160) }
{ ehr(2073) health(1662) electron(1139) }
{ research(1218) medic(880) student(794) }
{ patient(2837) hospit(1953) medic(668) }
{ model(2656) set(1616) predict(1553) }
{ data(2317) use(1299) case(1017) }
{ age(1611) year(1155) adult(843) }
{ medic(1828) order(1363) alert(1069) }
{ signal(2180) analysi(812) frequenc(800) }
{ cost(1906) reduc(1198) effect(832) }
{ group(2977) signific(1463) compar(1072) }
{ gene(2352) biolog(1181) express(1162) }
{ data(3008) multipl(1320) sourc(1022) }
{ first(2504) two(1366) second(1323) }
{ intervent(3218) particip(2042) group(1664) }
{ activ(1138) subject(705) human(624) }
{ time(1939) patient(1703) rate(768) }
{ patient(1821) servic(1111) care(1106) }
{ use(2086) technolog(871) perceiv(783) }
{ analysi(2126) use(1163) compon(1037) }
{ health(1844) social(1437) communiti(874) }
{ high(1669) rate(1365) level(1280) }
{ use(1733) differ(960) four(931) }
{ drug(1928) target(777) effect(648) }
{ result(1111) use(1088) new(759) }
{ survey(1388) particip(1329) question(1065) }
{ estim(2440) model(1874) function(577) }
{ decis(3086) make(1611) patient(1517) }
{ process(1125) use(805) approach(778) }
{ activ(1452) weight(1219) physic(1104) }
{ method(2212) result(1239) propos(1039) }
{ detect(2391) sensit(1101) algorithm(908) }

Resumo

Expansion of the UMLS is an important long-term research project. This paper proposes Shortest Path Edit Distance (SPED) as an algorithm for improving existing source-integration and auditing techniques. We use SPED as a string similarity measure for UMLS terms that are known to be synonyms because they are assigned to the same concept. We compare SPED with several other well known string matching algorithms using two UMLS samples as test bed. One of those samples is SNOMED-based. SPED transforms the task of calculating edit distance among two strings into a problem of finding a shortest path from a source to a destination in a node and link graph. In the algorithm, the two strings are used to construct the graph. The Pulling algorithm is applied to find a shortest path, which determines the string similarity value. SPED was superior for one of the data sets, with a precision of 0.6.

Resumo Limpo

expans uml import longterm research project paper propos shortest path edit distanc sped algorithm improv exist sourceintegr audit techniqu use sped string similar measur uml term known synonym assign concept compar sped sever well known string match algorithm use two uml sampl test bed one sampl snomedbas sped transform task calcul edit distanc among two string problem find shortest path sourc destin node link graph algorithm two string use construct graph pull algorithm appli find shortest path determin string similar valu sped superior one data set precis

Resumos Similares

IEEE Trans Image Process - 3-D object retrieval and recognition with hypergraph analysis. ( 0,755963383910366 )
IEEE Trans Vis Comput Graph - Exact and Adaptive Signed Distance Fields Computation for Rigid and Deformable Models on GPUs. ( 0,668749580569376 )
Int J Comput Assist Radiol Surg - Three-dimensional skeletonization and symbolic description in vascular imaging: preliminary results. ( 0,664722610185542 )
J Biomed Inform - Comparing and combining chunkers of biomedical text. ( 0,635755848623023 )
J. Comput. Biol. - Order of precedence and age of Y-DNA haplotypes. ( 0,628539361054709 )
J Chem Inf Model - Assessing relative bioactivity of chemical substances using quantitative molecular network topology analysis. ( 0,620587850528529 )
IEEE Trans Pattern Anal Mach Intell - Computing the Inner Distances of Volumetric Models for Articulated Shape Description with a Visibility Graph. ( 0,618645473774942 )
IEEE Trans Image Process - Linear time distances between fuzzy sets with applications to pattern matching and classification. ( 0,614863299480717 )
J. Comput. Biol. - A polynomial-time algorithm computing lower and upper bounds of the rooted subtree prune and regraft distance. ( 0,613618755453642 )
IEEE Trans Image Process - Co-transduction for shape retrieval. ( 0,610972435263889 )
IEEE Trans Image Process - Decomposition-based transfer distance metric learning for image classification. ( 0,606926509850895 )
Int J Med Inform - Use of order sets in inpatient computerized provider order entry systems: a comparative analysis of usage patterns at seven sites. ( 0,597233348656431 )
IEEE Trans Vis Comput Graph - Enhanced Spatial Stability with Hilbert and Moore Treemaps. ( 0,596322437053799 )
IEEE Trans Image Process - Two-dimensional approach to full-reference image quality assessment based on positional structural information. ( 0,592732311156811 )
BMC Med Inform Decis Mak - On the efficacy of per-relation basis performance evaluation for PPI extraction and a high-precision rule-based approach. ( 0,588505747126437 )
J. Comput. Biol. - Phylogeny inference based on spectral graph clustering. ( 0,586238362495238 )
AMIA Annu Symp Proc - SNOMED CT Saves Keystrokes: Quantifying Semantic Autocompletion. ( 0,585322330415705 )
IEEE Trans Image Process - View-based discriminative probabilistic modeling for 3D object retrieval and recognition. ( 0,579740789662656 )
Neural Comput - Exploitation of pairwise class distances for ordinal classification. ( 0,578151756176912 )
AMIA Annu Symp Proc - Knowledge-based method for determining the meaning of ambiguous biomedical terms using information content measures of similarity. ( 0,577494476071687 )
Comput. Biol. Med. - Similarity measure for quality control of dental CAD/CAM-applications. ( 0,577089083802277 )
IEEE Trans Vis Comput Graph - Scheduling in Heterogeneous Computing Environments for Proximity Queries. ( 0,576914368584494 )
Int J Neural Syst - Retrieval of noisy fingerprint patterns using metric attractor networks. ( 0,574865713219439 )
IEEE Trans Image Process - Efficient algorithm for level set method preserving distance function. ( 0,57169032976701 )
J Biomed Inform - An ontology-based similarity measure for biomedical data-application to radiology reports. ( 0,571354204912439 )
J Biomed Inform - A controlled greedy supervised approach for co-reference resolution on clinical text. ( 0,569550863096535 )
J Biomed Inform - Tree kernel-based protein-protein interaction extraction from biomedical literature. ( 0,566488761682038 )
IEEE Trans Vis Comput Graph - A Structure-Based Distance Metric for High-Dimensional Space Exploration with Multi-Dimensional Scaling. ( 0,560178794041645 )
J. Comput. Biol. - Finding maximum colorful subtrees in practice. ( 0,558860200092324 )
IEEE J Biomed Health Inform - Identifying mammalian MicroRNA targets based on supervised distance metric learning. ( 0,557526282389948 )
Neural Comput - Refined rademacher chaos complexity bounds with applications to the multikernel learning problem. ( 0,556967472979748 )
J. Comput. Biol. - Population model-based inter-diplotype similarity measure for accurate diplotype clustering. ( 0,556076745900765 )
Int J Comput Assist Radiol Surg - Automatic scoring of virtual mastoidectomies using expert examples. ( 0,553026181861799 )
Comput. Biol. Med. - Empirical evaluation of consistency and accuracy of methods to detect differentially expressed genes based on microarray data. ( 0,549735036026402 )
AMIA Annu Symp Proc - The use of semantic distance metrics to support ontology audit. ( 0,549424801308736 )
IEEE Trans Image Process - Two-direction nonlocal model for image denoising. ( 0,54844771319682 )
IEEE Trans Image Process - Image quality assessment using multi-method fusion. ( 0,547155804995555 )
Comput Math Methods Med - Prior image guided undersampled dual energy reconstruction with piecewise polynomial function constraint. ( 0,544257946731464 )
IEEE Trans Image Process - A multisize superpixel approach for salient object detection based on multivariate normal distribution estimation. ( 0,544007404309956 )
Neural Comput - Improved similarity measures for small sets of spike trains. ( 0,543771905315332 )
J Chem Inf Model - Graph mining for SAR transfer series. ( 0,542631187741066 )
IEEE Trans Image Process - Fuzzy C-means clustering with local information and kernel metric for image segmentation. ( 0,542587973882309 )
Appl Clin Inform - Automating case definitions using literature-based reasoning. ( 0,540370243444252 )
Med Biol Eng Comput - Experimental comparison of connectivity measures with simulated EEG signals. ( 0,537065592536556 )
IEEE Trans Image Process - The segmentation of 3D images using the random walking technique on a randomly created image adjacency graph. ( 0,536109683865012 )
Neural Comput - A new class of metrics for spike trains. ( 0,533939049977532 )
Neural Comput - Neural decoding with kernel-based metric learning. ( 0,532050197045471 )
IEEE Trans Neural Netw Learn Syst - On recursive edit distance kernels with application to time series classification. ( 0,531364493086594 )
Comput Biol Chem - Ranking of microRNA target prediction scores by Pareto front analysis. ( 0,530314422297324 )
IEEE Trans Image Process - Label transfer by measuring compactness. ( 0,528704432833849 )
IEEE Trans Image Process - DSIM: a DisSIMilarity-based image clutter metric for targeting performance. ( 0,527757695925053 )
Med Decis Making - Evaluation of markers and risk prediction models: overview of relationships between NRI and decision-analytic measures. ( 0,526939751333921 )
J Chem Inf Model - Comprehensive comparison of ligand-based virtual screening tools against the DUD data set reveals limitations of current 3D methods. ( 0,52326170976043 )
IEEE Trans Image Process - Inverse halftoning based on the bayesian theorem. ( 0,522728210242839 )
IEEE Trans Image Process - Structural texture similarity metrics for image analysis and retrieval. ( 0,519415166023616 )
Comput Biol Chem - Analysis of correlation structures in the Synechocystis PCC6803 genome. ( 0,517861954177201 )
J Chem Inf Model - Prediction of active site cleft using support vector machines. ( 0,514716444389051 )
IEEE Trans Neural Netw Learn Syst - A Distributed Approach Toward Discriminative Distance Metric Learning. ( 0,513830927662224 )
Comput. Aided Surg. - Fast GPU-based CT reconstruction applied in ablation treatment for hepatocellular carcinoma. ( 0,513153788036418 )
Brief. Bioinformatics - Evaluating template-based and template-free protein-protein complex structure prediction. ( 0,512820512820513 )
IEEE Trans Image Process - Simultaneous segmentation and multiresolution nonrigid atlas registration. ( 0,512673068889601 )
IEEE Trans Pattern Anal Mach Intell - Improved Iris Recognition Through Fusion of Hamming Distance and Fragile Bit Distance. ( 0,511204228756412 )
Methods Inf Med - Motor Unit Tracking?Using High Density Surface Electromyography (HDsEMG)?. Automated Correction of Electrode Displacement Errors. ( 0,51051758031069 )
Neural Comput - Quantifying neurotransmission reliability through metrics-based information analysis. ( 0,509795894626044 )
IEEE Trans Image Process - Person re-identification over camera networks using multi-task distance metric learning. ( 0,50875987704349 )
IEEE Trans Pattern Anal Mach Intell - Trinary-Projection Trees for Approximate Nearest Neighbor Search. ( 0,508231099574507 )
IEEE Trans Image Process - Image denoising with dominant sets by a coalitional game approach. ( 0,507817296582733 )
IEEE Trans Neural Netw Learn Syst - Synchronization of chaotic Lur'e systems with time delays using sampled-data control. ( 0,505964425626941 )
J Biomed Inform - Evaluating semantic similarity and relatedness over the semantic grouping of clinical term pairs. ( 0,505533386701322 )
Artif Intell Med - Improved cosine similarity measures of simplified neutrosophic sets for medical diagnoses. ( 0,504737334200981 )
IEEE Trans Image Process - Analysis operator learning and its application to image reconstruction. ( 0,504621996600907 )
Comput Math Methods Med - Quantification of effective connectivity in the brain using a measure of directed information. ( 0,503860650929953 )
J Chem Inf Model - Interpretable, probability-based confidence metric for continuous quantitative structure-activity relationship models. ( 0,503355933477689 )
IEEE Trans Pattern Anal Mach Intell - The Sum-over-Forests Density Index: Identifying Dense Regions in a Graph. ( 0,502296314242487 )
AMIA Annu Symp Proc - The MiPACQ clinical question answering system. ( 0,501109879279097 )
Artif Intell Med - An evaluation of heuristics for rule ranking. ( 0,497995983919549 )
Comput Biol Chem - Quick path finding--quick algorithmic solution for unambiguous labeling of phylogenetic tree nodes. ( 0,497479024801005 )
IEEE Trans Image Process - Constrained and dimensionality-independent path openings. ( 0,495532175294538 )
IEEE Trans Vis Comput Graph - Computing Reeb Graphs as a Union of Contour Trees. ( 0,494156816223207 )
Comput Methods Programs Biomed - GPU-accelerated elastic 3D image registration for intra-surgical applications. ( 0,493196961916072 )
Brief. Bioinformatics - Letter to the editor: Stability of Random Forest importance measures. ( 0,49315577090721 )
IEEE Trans Image Process - Distance regularized level set evolution and its application to image segmentation. ( 0,491826970355194 )
Inform Health Soc Care - A model based on multi-features to enhance healthcare and medical document retrieval. ( 0,491035517888804 )
J Integr Bioinform - Inter-STOP symbol distances for the identification of coding regions. ( 0,490885013836928 )
IEEE Trans Pattern Anal Mach Intell - Construction of Iso-Contours, Bisectors, and Voronoi Diagrams on Triangulated Surfaces. ( 0,488216876352834 )
IEEE Trans Image Process - Toward an impairment metric for stereoscopic video: a full-reference video quality metric to assess compressed stereoscopic video. ( 0,486931044843583 )
J. Comput. Biol. - Detecting non-uniform clusters in large-scale interaction graphs. ( 0,484437750041229 )
J Am Med Inform Assoc - A study of machine-learning-based approaches to extract clinical entities and their assertions from discharge summaries. ( 0,483496892480217 )
IEEE Trans Pattern Anal Mach Intell - Online Multiple Kernel Similarity Learning for Visual Search. ( 0,483473599305562 )
J. Comput. Biol. - A Bayesian sampler for optimization of protein domain hierarchies. ( 0,48344468081655 )
Neural Comput - A network of spiking neurons for computing sparse representations in an energy-efficient way. ( 0,483297674664142 )
Neural Comput - A self-organized neural comparator. ( 0,479415598660824 )
J Biomed Inform - Evaluating the effects of machine pre-annotation and an interactive annotation interface on manual de-identification of clinical text. ( 0,478349295037398 )
Neural Comput - Neural representation of spatial topology in the rodent hippocampus. ( 0,477521080735637 )
J Chem Inf Model - DEKOIS: demanding evaluation kits for objective in silico screening--a versatile tool for benchmarking docking programs and scoring functions. ( 0,477305818212929 )
Int J Comput Assist Radiol Surg - Fast and flexible distance measures for treatment planning. ( 0,477260702109212 )
Med Biol Eng Comput - Novel non-invasive method of measurement of endothelial function: enclosed-zone flow-mediated dilatation (ezFMD). ( 0,476743602879077 )
J Chem Inf Model - Applicability domains for classification problems: Benchmarking of distance to models for Ames mutagenicity set. ( 0,476462890006631 )
IEEE Trans Image Process - Implicit polynomial representation through a fast fitting error estimation. ( 0,476117668426655 )
Int J Comput Assist Radiol Surg - Complete fully automatic model-based segmentation of normal and pathological lymph nodes in CT data. ( 0,476100146984877 )