IEEE Trans Neural Netw Learn Syst - On recursive edit distance kernels with application to time series classification.

Tópicos

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

Resumo

This paper proposes some extensions to the work on kernels dedicated to string or time series global alignment based on the aggregation of scores obtained by local alignments. The extensions that we propose allow us to construct, from classical recursive definition of elastic distances, recursive edit distance (or time-warp) kernels that are positive definite if some sufficient conditions are satisfied. The sufficient conditions we end up with are original and weaker than those proposed in earlier works, although a recursive regularizing term is required to get proof of the positive definiteness as a direct consequence of the Haussler's convolution theorem. Furthermore, the positive definiteness is maintained when a symmetric corridor is used to reduce the search space, and thus the algorithmic complexity, which is quadratic in the worst case. The classification experiment we conducted on three classical time-warp distances (two of which are metrics), using support vector machine classifier, leads to the conclusion that when the pairwise distance matrix obtained from the training data is far from definiteness, the positive definite recursive elastic kernels outperform in general the distance substituting kernels for several classical elastic distances we have tested.

Resumo Limpo

paper propos extens work kernel dedic string time seri global align base aggreg score obtain local align extens propos allow us construct classic recurs definit elast distanc recurs edit distanc timewarp kernel posit definit suffici condit satisfi suffici condit end origin weaker propos earlier work although recurs regular term requir get proof posit definit direct consequ haussler convolut theorem furthermor posit definit maintain symmetr corridor use reduc search space thus algorithm complex quadrat worst case classif experi conduct three classic timewarp distanc two metric use support vector machin classifi lead conclus pairwis distanc matrix obtain train data far definit posit definit recurs elast kernel outperform general distanc substitut kernel sever classic elast distanc test

Resumos Similares

IEEE Trans Image Process - Image decomposition with multilabel context: algorithms and applications. ( 0,695198087815319 )
J. Comput. Biol. - Determining protein structures from NOESY distance constraints by semidefinite programming. ( 0,692281476227468 )
IEEE Trans Neural Netw Learn Syst - MTC: A Fast and Robust Graph-Based Transductive Learning Method. ( 0,660630629480838 )
Methods Inf Med - Regularization in deformable registration of biomedical images based on divergence and curl operators. ( 0,643633728208699 )
IEEE Trans Pattern Anal Mach Intell - A Robust O(n) Solution to the Perspective-n-Point Problem. ( 0,641841758718025 )
IEEE Trans Image Process - Simultaneous segmentation and multiresolution nonrigid atlas registration. ( 0,640915656184219 )
IEEE Trans Neural Netw Learn Syst - Kernel reconstruction ICA for sparse representation. ( 0,63312761350798 )
IEEE Trans Image Process - Distance regularized level set evolution and its application to image segmentation. ( 0,624913793163092 )
IEEE Trans Pattern Anal Mach Intell - Spatial and Anatomical Regularization of SVM: A General Framework for Neuroimaging Data. ( 0,624377017765396 )
Neural Comput - Refined rademacher chaos complexity bounds with applications to the multikernel learning problem. ( 0,623113516180591 )
Comput Math Methods Med - Prior image guided undersampled dual energy reconstruction with piecewise polynomial function constraint. ( 0,620054773351683 )
IEEE Trans Image Process - Design and optimization of color lookup tables on a simplex topology. ( 0,618969197211874 )
Neural Comput - Information-theoretic semi-supervised metric learning via entropy regularization. ( 0,609423598159053 )
Neural Comput - Exploitation of pairwise class distances for ordinal classification. ( 0,604547278006943 )
IEEE Trans Vis Comput Graph - Flow Visualization with Quantified Spatial and Temporal Errors Using Edge Maps. ( 0,600246101745631 )
IEEE Trans Image Process - Demosaicking by alternating projections: theory and fast one-step implementation. ( 0,599746199908252 )
IEEE Trans Image Process - 3-D object retrieval and recognition with hypergraph analysis. ( 0,597946469797664 )
IEEE Trans Pattern Anal Mach Intell - Trinary-Projection Trees for Approximate Nearest Neighbor Search. ( 0,596355999994724 )
Neural Comput - A network of spiking neurons for computing sparse representations in an energy-efficient way. ( 0,594991259213231 )
IEEE Trans Image Process - Decomposition-based transfer distance metric learning for image classification. ( 0,591993753218054 )
J Chem Inf Model - The generation of fullerenes. ( 0,59173789371021 )
IEEE Trans Image Process - Edge-preserving image regularization based on morphological wavelets and dyadic trees. ( 0,58996784143329 )
AMIA Annu Symp Proc - SNOMED CT Saves Keystrokes: Quantifying Semantic Autocompletion. ( 0,588114108725964 )
AMIA Annu Symp Proc - Stochastic Gradient Descent and the Prediction of MeSH for PubMed Records. ( 0,58745028125588 )
IEEE Trans Pattern Anal Mach Intell - Polynomial Eigenvalue Solutions to Minimal Problems in Computer Vision. ( 0,585946358695425 )
IEEE Trans Image Process - Super-resolution without dense flow. ( 0,583978640314219 )
IEEE Trans Image Process - Graph cuts for curvature based image denoising. ( 0,582189275195676 )
IEEE Trans Pattern Anal Mach Intell - Learning with Box Kernels. ( 0,580778643799599 )
IEEE Trans Image Process - Discretization of parametrizable signal manifolds. ( 0,579666382643987 )
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,576505701996544 )
J. Comput. Biol. - Comparing pedigree graphs. ( 0,575834024981835 )
IEEE Trans Image Process - Discriminant learning through multiple principal angles for visual recognition. ( 0,574936875199544 )
IEEE Trans Pattern Anal Mach Intell - An Extended Path Following Algorithm for Graph-Matching Problem. ( 0,573477739945552 )
IEEE Trans Image Process - An alternating minimization algorithm for binary image restoration. ( 0,572992989989342 )
IEEE Trans Image Process - Recovering missing slices of the discrete Fourier transform using Ghosts. ( 0,568777565995468 )
IEEE Trans Pattern Anal Mach Intell - Hashing Hyperplane Queries to Near Points with Applications to Large-scale Active Learning. ( 0,568632238967692 )
IEEE Trans Image Process - Adaptive membership functions for handwritten character recognition by Voronoi-based image zoning. ( 0,566627921322132 )
IEEE Trans Image Process - Topology preserving warping of 3-D binary images according to continuous one-to-one mappings. ( 0,565892644895475 )
IEEE Trans Image Process - Coupled kernel embedding for low resolution face image recognition. ( 0,565554481143665 )
IEEE Trans Pattern Anal Mach Intell - Optimized Product Quantization. ( 0,562611956633673 )
IEEE Trans Neural Netw Learn Syst - Multitask Classification Hypothesis Space With Improved Generalization Bounds. ( 0,56222549621221 )
IEEE Trans Vis Comput Graph - Graph Drawing Aesthetics — Created by Users not Algorithms. ( 0,56127648803737 )
Comput Methods Programs Biomed - A modular framework for the automatic classification of chromosomes in Q-band images. ( 0,560282186805908 )
IEEE Trans Image Process - Winding number constrained contour detection. ( 0,557109375193356 )
IEEE Trans Image Process - Image deconvolution with multi-stage convex relaxation and its perceptual evaluation. ( 0,555134890189419 )
J. Comput. Biol. - Finding maximum colorful subtrees in practice. ( 0,555100983596297 )
IEEE Trans Image Process - Minimization of monotonically levelable higher order MRF energies via graph cuts. ( 0,554141260378597 )
IEEE Trans Image Process - Random forest construction with robust semisupervised node splitting. ( 0,549262756951636 )
IEEE Trans Image Process - Constrained and dimensionality-independent path openings. ( 0,549132399110249 )
IEEE Trans Image Process - Restoration of Poissonian images using alternating direction optimization. ( 0,54825452549181 )
J. Comput. Biol. - A Bayesian sampler for optimization of protein domain hierarchies. ( 0,547549739456916 )
IEEE Trans Image Process - Inductive robust principal component analysis. ( 0,547442507455415 )
IEEE Trans Image Process - The segmentation of 3D images using the random walking technique on a randomly created image adjacency graph. ( 0,54742973496472 )
IEEE Trans Pattern Anal Mach Intell - A Variance Minimization Criterion to Feature Selection Using Laplacian Regularization. ( 0,546504445525322 )
Int J Comput Assist Radiol Surg - Brain-shift compensation by non-rigid registration of intra-operative ultrasound images with preoperative MR images based on residual complexity. ( 0,546248392635873 )
IEEE Trans Image Process - A convex model for nonnegative matrix factorization and dimensionality reduction on physical space. ( 0,546044362265541 )
IEEE Trans Pattern Anal Mach Intell - Half-quadratic based Iterative Minimization for Robust Sparse Representation. ( 0,545694750572526 )
IEEE Trans Image Process - The elastic ratio: introducing curvature into ratio-based image segmentation. ( 0,545611691394413 )
IEEE Trans Image Process - Unified structured learning for simultaneous human pose estimation and garment attribute classification. ( 0,545314398352714 )
IEEE Trans Image Process - Multiview deblurring for 3-D images from light-sheet-based fluorescence microscopy. ( 0,545221458453914 )
IEEE Trans Image Process - Fast transforms for acoustic imaging--part I: theory. ( 0,545160652422589 )
IEEE Trans Image Process - On the construction of topology-preserving deformation fields. ( 0,543508829571526 )
J. Comput. Biol. - Phylogeny inference based on spectral graph clustering. ( 0,543151821807549 )
IEEE Trans Image Process - Multiple kernel sparse representations for supervised and unsupervised learning. ( 0,54206161727573 )
Comput Math Methods Med - Particle system based adaptive sampling on spherical parameter space to improve the MDL method for construction of statistical shape models. ( 0,542046522901578 )
IEEE Trans Pattern Anal Mach Intell - A Closed-Form Solution to Retinex with Nonlocal Texture Constraints. ( 0,541561262042521 )
J Biomed Inform - SYFSA: a framework for systematic yet flexible systems analysis. ( 0,54127936642773 )
IEEE Trans Image Process - Nonlocal regularization of inverse problems: a unified variational framework. ( 0,541271702031837 )
J. Comput. Biol. - The approximability of shortest path-based graph orientations of protein-protein interaction networks. ( 0,540740476064207 )
IEEE Trans Pattern Anal Mach Intell - Multi-Atlas Segmentation with Joint Label Fusion. ( 0,537913147788361 )
IEEE Trans Image Process - A multisize superpixel approach for salient object detection based on multivariate normal distribution estimation. ( 0,537346162428821 )
IEEE Trans Pattern Anal Mach Intell - Consistent Latent Position Estimation and Vertex Classification for Random Dot Product Graphs. ( 0,537043753629907 )
IEEE Trans Image Process - Fast nonconvex nonsmooth minimization methods for image restoration and reconstruction. ( 0,535138731472673 )
IEEE Trans Image Process - Implicit polynomial representation through a fast fitting error estimation. ( 0,535052081184345 )
IEEE Trans Pattern Anal Mach Intell - Power Watershed: A Unifying Graph-Based Optimization Framework. ( 0,534632596932337 )
IEEE Trans Image Process - Fine-granularity and spatially-adaptive regularization for projection-based image deblurring. ( 0,534068031858386 )
IEEE Trans Image Process - Total Nuclear Variation and Jacobian Extensions of Total Variation for Vector Fields. ( 0,53402193178708 )
Neural Comput - Multilabel classification with principal label space transformation. ( 0,53355816970934 )
Comput Methods Programs Biomed - General bounds for electrode mislocation on the EEG inverse problem. ( 0,5329778996413 )
IEEE Trans Pattern Anal Mach Intell - CPMC: Automatic Object Segmentation Using Constrained Parametric Min-Cuts. ( 0,532751067344541 )
IEEE Trans Vis Comput Graph - Supervised Manifold Distance Segmentation. ( 0,531958781385877 )
Comput. Biol. Med. - Forest classification trees and forest support vector machines algorithms: Demonstration using microarray data. ( 0,53187141380217 )
AMIA Annu Symp Proc - Shortest Path Edit Distance for Enhancing UMLS Integration and Audit. ( 0,531364493086594 )
IEEE Trans Image Process - Anisotropic morphological filters with spatially-variant structuring elements based on image-dependent gradient fields. ( 0,531095525112202 )
Neural Comput - Alternating proximal regularized dictionary learning. ( 0,529580110094422 )
J Clin Monit Comput - Evaluation of advanced Lukas-Kanade optical flow on thoracic 4D-CT. ( 0,52948890301927 )
IEEE Trans Image Process - Variational region-based segmentation using multiple texture statistics. ( 0,529419474135361 )
IEEE Trans Image Process - Fast image recovery using variable splitting and constrained optimization. ( 0,528673803811194 )
Neural Comput - Incremental slow feature analysis: adaptive low-complexity slow feature updating from high-dimensional input streams. ( 0,527857098366494 )
IEEE Trans Pattern Anal Mach Intell - Nonnegative Matrix Factorization with Earth Mover's Distance Metric for Image Analysis. ( 0,527655907650294 )
IEEE Trans Image Process - CSMMI: Class-Specific Maximization of Mutual Information for Action and Gesture Recognition. ( 0,527589343584494 )
IEEE Trans Image Process - An orientation inference framework for surface reconstruction from unorganized point clouds. ( 0,526289718509448 )
AMIA Annu Symp Proc - The use of semantic distance metrics to support ontology audit. ( 0,525767282093455 )
IEEE Trans Image Process - An alternating direction algorithm for total variation reconstruction of distributed parameters. ( 0,525559916707683 )
IEEE Trans Image Process - Subspaces indexing model on Grassmann manifold for image search. ( 0,524655049716318 )
IEEE Trans Image Process - Enhancing Low-Rank Subspace Clustering by Manifold Regularization. ( 0,524109455790949 )
IEEE Trans Neural Netw Learn Syst - Semi-supervised domain adaptation on manifolds. ( 0,523877386188868 )
IEEE Trans Pattern Anal Mach Intell - Learning spectral descriptors for deformable shape correspondence. ( 0,522879463811928 )
Comput Biol Chem - A hyper-heuristic for the Longest Common Subsequence problem. ( 0,522072004659068 )
IEEE Trans Image Process - Estimation of sunlight direction using 3D object models. ( 0,5214184957042 )