IEEE Trans Pattern Anal Mach Intell - C^4: Exploring Multiple Solutions in Graphical Models by Cluster Sampling.

Tópicos

{ structur(1116) can(940) graph(676) }
{ detect(2391) sensit(1101) algorithm(908) }
{ model(3404) distribut(989) bayesian(671) }
{ learn(2355) train(1041) set(1003) }
{ problem(2511) optim(1539) algorithm(950) }
{ general(901) number(790) one(736) }
{ method(1969) cluster(1462) data(1082) }
{ algorithm(1844) comput(1787) effici(935) }
{ model(2341) predict(2261) use(1141) }
{ perform(1367) use(1326) method(1137) }
{ activ(1138) subject(705) human(624) }
{ activ(1452) weight(1219) physic(1104) }
{ motion(1329) object(1292) video(1091) }
{ risk(3053) factor(974) diseas(938) }
{ model(3480) simul(1196) paramet(876) }
{ data(3008) multipl(1320) sourc(1022) }
{ time(1939) patient(1703) rate(768) }
{ can(774) often(719) complex(702) }
{ system(1976) rule(880) can(841) }
{ bind(1733) structur(1185) ligand(1036) }
{ sequenc(1873) structur(1644) protein(1328) }
{ imag(2830) propos(1344) filter(1198) }
{ framework(1458) process(801) describ(734) }
{ featur(1941) imag(1645) propos(1176) }
{ studi(1410) differ(1259) use(1210) }
{ spatial(1525) area(1432) region(1030) }
{ sampl(1606) size(1419) use(1276) }
{ intervent(3218) particip(2042) group(1664) }
{ analysi(2126) use(1163) compon(1037) }
{ cancer(2502) breast(956) screen(824) }
{ imag(1947) propos(1133) code(1026) }
{ data(1737) use(1416) pattern(1282) }
{ inform(2794) health(2639) internet(1427) }
{ measur(2081) correl(1212) valu(896) }
{ imag(1057) registr(996) error(939) }
{ method(1219) similar(1157) match(930) }
{ featur(3375) classif(2383) classifi(1994) }
{ network(2748) neural(1063) input(814) }
{ imag(2675) segment(2577) method(1081) }
{ patient(2315) diseas(1263) diabet(1191) }
{ take(945) account(800) differ(722) }
{ studi(2440) review(1878) systemat(933) }
{ assess(1506) score(1403) qualiti(1306) }
{ treatment(1704) effect(941) patient(846) }
{ surgeri(1148) surgic(1085) robot(1054) }
{ error(1145) method(1030) estim(1020) }
{ chang(1828) time(1643) increas(1301) }
{ concept(1167) ontolog(924) domain(897) }
{ clinic(1479) use(1117) guidelin(835) }
{ extract(1171) text(1153) clinic(932) }
{ 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) }
{ case(1353) use(1143) diagnosi(1136) }
{ howev(809) still(633) remain(590) }
{ data(3963) clinic(1234) research(1004) }
{ perform(999) metric(946) measur(919) }
{ research(1085) discuss(1038) issu(1018) }
{ system(1050) medic(1026) inform(1018) }
{ import(1318) role(1303) understand(862) }
{ visual(1396) interact(850) tool(830) }
{ compound(1573) activ(1297) structur(1058) }
{ studi(1119) effect(1106) posit(819) }
{ blood(1257) pressur(1144) flow(957) }
{ record(1888) medic(1808) patient(1693) }
{ health(3367) inform(1360) care(1135) }
{ monitor(1329) mobil(1314) devic(1160) }
{ ehr(2073) health(1662) electron(1139) }
{ state(1844) use(1261) util(961) }
{ 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) }
{ first(2504) two(1366) second(1323) }
{ patient(1821) servic(1111) care(1106) }
{ use(2086) technolog(871) perceiv(783) }
{ can(981) present(881) function(850) }
{ health(1844) social(1437) communiti(874) }
{ high(1669) rate(1365) level(1280) }
{ use(976) code(926) identifi(902) }
{ use(1733) differ(960) four(931) }
{ drug(1928) target(777) effect(648) }
{ result(1111) use(1088) new(759) }
{ 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) }
{ method(2212) result(1239) propos(1039) }

Resumo

This paper presents a novel Markov Chain Monte Carlo (MCMC) inference algorithm called C(4)-Clustering with Cooperative and Competitive Constraints-for computing multiple solutions from posterior probabilities defined on graphical models, including Markov random fields (MRF), conditional random fields (CRF), and hierarchical models. The graphs may have both positive and negative edges for cooperative and competitive constraints. C(4) is a probabilistic clustering algorithm in the spirit of Swendsen-Wang [34]. By turning the positive edges on/off probabilistically, C(4) partitions the graph into a number of connected components (ccps) and each ccp is a coupled subsolution with nodes connected by positive edges. Then, by turning the negative edges on/off probabilistically, C(4) obtains composite ccps (called cccps) with competing ccps connected by negative edges. At each step, C(4) flips the labels of all nodes in a cccp so that nodes in each ccp keep the same label while different ccps are assigned different labels to observe both positive and negative constraints. Thus, the algorithm can jump between multiple competing solutions (or modes of the posterior probability) in a single or a few steps. It computes multiple distinct solutions to preserve the intrinsic ambiguities and avoids premature commitments to a single solution that may not be valid given later context. C(4) achieves a mixing rate faster than existing MCMC methods, such as various Gibbs samplers [15], [26] and Swendsen-Wang cuts [2], [34]. It is also more "dynamic" than common optimization methods such as ICM [3], LBP [21], [37], and graph cuts [4], [20]. We demonstrate the C(4) algorithm in line drawing interpretation, scene labeling, and object recognition.

Resumo Limpo

paper present novel markov chain mont carlo mcmc infer algorithm call ccluster cooper competit constraintsfor comput multipl solut posterior probabl defin graphic model includ markov random field mrf condit random field crf hierarch model graph may posit negat edg cooper competit constraint c probabilist cluster algorithm spirit swendsenwang turn posit edg onoff probabilist c partit graph number connect compon ccps ccp coupl subsolut node connect posit edg turn negat edg onoff probabilist c obtain composit ccps call cccps compet ccps connect negat edg step c flip label node cccp node ccp keep label differ ccps assign differ label observ posit negat constraint thus algorithm can jump multipl compet solut mode posterior probabl singl step comput multipl distinct solut preserv intrins ambigu avoid prematur commit singl solut may valid given later context c achiev mix rate faster exist mcmc method various gibb sampler swendsenwang cut also dynam common optim method icm lbp graph cut demonstr c algorithm line draw interpret scene label object recognit

Resumos Similares

J. Comput. Biol. - The approximability of shortest path-based graph orientations of protein-protein interaction networks. ( 0,732874179564894 )
Brief. Bioinformatics - Structural mapping: how to study the genetic architecture of a phenotypic trait through its formation mechanism. ( 0,71835821367994 )
Int J Comput Assist Radiol Surg - Complete fully automatic model-based segmentation of normal and pathological lymph nodes in CT data. ( 0,69456147998981 )
IEEE Trans Image Process - Constrained and dimensionality-independent path openings. ( 0,684731063813795 )
IEEE Trans Image Process - 3-D curvilinear structure detection filter via structure-ball analysis. ( 0,683151304146885 )
Neural Comput - A network of spiking neurons for computing sparse representations in an energy-efficient way. ( 0,669057835999386 )
IEEE Trans Vis Comput Graph - Flow Visualization with Quantified Spatial and Temporal Errors Using Edge Maps. ( 0,656666826107184 )
IEEE Trans Image Process - Ridge network detection in crumpled paper via graph density maximization. ( 0,653691683352941 )
IEEE Trans Vis Comput Graph - Image-Based Modeling of Unwrappable Fa?ades. ( 0,653042711599032 )
Comput Biol Chem - On topological indices for small RNA graphs. ( 0,650638161013375 )
IEEE Trans Pattern Anal Mach Intell - The Sum-over-Forests Density Index: Identifying Dense Regions in a Graph. ( 0,646287750843378 )
Neural Comput - Intrinsic graph structure estimation using graph Laplacian. ( 0,642731712477043 )
J. Comput. Biol. - Phylogeny inference based on spectral graph clustering. ( 0,637804057503953 )
J. Comput. Biol. - Efficient error-correcting pooling designs constructed from pseudo-symplectic spaces over a finite field. ( 0,634643501141275 )
IEEE Trans Vis Comput Graph - Output-Sensitive Construction of Reeb Graphs. ( 0,63413936080196 )
IEEE Trans Neural Netw Learn Syst - MTC: A Fast and Robust Graph-Based Transductive Learning Method. ( 0,632070896875535 )
IEEE Trans Pattern Anal Mach Intell - Trinary-Projection Trees for Approximate Nearest Neighbor Search. ( 0,625964437693932 )
AMIA Annu Symp Proc - Synergism between the mapping projects from SNOMED CT to ICD-10 and ICD-10-CM. ( 0,625814196580582 )
J Biomed Inform - Tree kernel-based protein-protein interaction extraction from biomedical literature. ( 0,625286550410517 )
IEEE Trans Vis Comput Graph - Visual Analysis of Large Graphs Using (X,Y)-clustering and Hybrid Visualizations. ( 0,624563729199345 )
IEEE Trans Pattern Anal Mach Intell - Consistent Latent Position Estimation and Vertex Classification for Random Dot Product Graphs. ( 0,622635394406262 )
IEEE Trans Pattern Anal Mach Intell - Representation Learning: A Review and New Perspectives. ( 0,620931733319012 )
Comput Methods Programs Biomed - Automatic detection and characterisation of retinal vessel tree bifurcations and crossovers in eye fundus images. ( 0,617706390435778 )
J. Comput. Biol. - Counting RNA pseudoknotted structures. ( 0,611267695332883 )
J. Comput. Biol. - Re-evaluating the rules of protein topology. ( 0,60953672527195 )
Comput Methods Programs Biomed - TreeVis: a MATLAB-based tool for tree visualization. ( 0,608691906119899 )
IEEE Trans Image Process - Hyperspectral image representation and processing with binary partition trees. ( 0,606936007663538 )
J. Comput. Biol. - Random matrix approach to the distribution of genomic distance. ( 0,595532174614423 )
Comput. Biol. Med. - Forest classification trees and forest support vector machines algorithms: Demonstration using microarray data. ( 0,594121926301855 )
J. Comput. Biol. - Pathset graphs: a novel approach for comprehensive utilization of paired reads in genome assembly. ( 0,592812986829814 )
J. Comput. Biol. - A Bayesian sampler for optimization of protein domain hierarchies. ( 0,591483642467992 )
IEEE Trans Pattern Anal Mach Intell - A Robust O(n) Solution to the Perspective-n-Point Problem. ( 0,590457345759584 )
Neural Comput - Strictly positive-definite spike train kernels for point-process divergences. ( 0,585941970399518 )
IEEE Trans Vis Comput Graph - The Design Space of Implicit Hierarchy Visualization: A Survey. ( 0,585071676873969 )
Int J Med Robot - Preoperative trajectory planning for closed reduction of long-bone diaphyseal fracture using a computer-assisted reduction system. ( 0,581533013725395 )
IEEE Trans Pattern Anal Mach Intell - Building Development Monitoring in Multitemporal Remotely Sensed Image Pairs with Stochastic Birth-Death Dynamics. ( 0,580877729342565 )
IEEE Trans Image Process - Unified structured learning for simultaneous human pose estimation and garment attribute classification. ( 0,580620894016133 )
IEEE Trans Image Process - A Geometric Framework for Rectangular Shape Detection. ( 0,577237429508257 )
J. Comput. Biol. - Maximum parsimony, substitution model, and probability phylogenetic trees. ( 0,575658493966613 )
IEEE Trans Vis Comput Graph - Visualization of High Dimensional Point Clouds Using their Density Distribution's Topology. ( 0,57363567000104 )
Brief. Bioinformatics - Computational methods for Gene Orthology inference. ( 0,573424510548891 )
J. Comput. Biol. - Simultaneous folding of alternative RNA structures with mutual constraints: an application to next-generation sequencing-based RNA structure probing. ( 0,572205653317438 )
J. Comput. Biol. - Detecting non-uniform clusters in large-scale interaction graphs. ( 0,571554041960776 )
IEEE Trans Pattern Anal Mach Intell - Graph Regularized Nonnegative Matrix Factorization for Data Representation. ( 0,570991355805558 )
IEEE Trans Neural Netw Learn Syst - An efficient topological distance-based tree kernel. ( 0,570353028879739 )
IEEE Trans Vis Comput Graph - Graph Drawing Aesthetics — Created by Users not Algorithms. ( 0,570158399336113 )
Neural Comput - Incremental learning by message passing in hierarchical temporal memory. ( 0,568274035539496 )
J Med Syst - Manual refinement system for graph-based segmentation results in the medical domain. ( 0,567827189983653 )
IEEE Trans Pattern Anal Mach Intell - Learning AND-OR Templates for Object Recognition and Detection. ( 0,567370369452137 )
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,566964340185382 )
IEEE Trans Image Process - On the construction of topology-preserving deformation fields. ( 0,566133181367136 )
IEEE Trans Vis Comput Graph - Fast Collision Detection for Fracturing Rigid Bodies. ( 0,566025385232102 )
IEEE Trans Image Process - Coding order decision of B frames for rate-distortion performance improvement in single-view video and multiview video coding. ( 0,564711632100036 )
Comput. Biol. Med. - Automating fault tolerance in high-performance computational biological jobs using multi-agent approaches. ( 0,563703696996 )
Neural Comput - Simple neural-like p systems for maximal independent set selection. ( 0,561438475615574 )
IEEE Trans Image Process - Minimization of monotonically levelable higher order MRF energies via graph cuts. ( 0,561335886394934 )
IEEE Trans Image Process - A co-saliency model of image pairs. ( 0,560685551411335 )
IEEE Trans Pattern Anal Mach Intell - An Extended Path Following Algorithm for Graph-Matching Problem. ( 0,560019570716019 )
IEEE Trans Neural Netw Learn Syst - Kernel reconstruction ICA for sparse representation. ( 0,559295727584292 )
IEEE Trans Image Process - Stereo matching and view interpolation based on image domain triangulation. ( 0,559040045432162 )
J Med Syst - Energy-aware Gateway Selection for increasing the lifetime of Wireless Body Area Sensor Networks. ( 0,558918389468681 )
Neural Comput - Refined rademacher chaos complexity bounds with applications to the multikernel learning problem. ( 0,558195382110649 )
Neural Comput - Parametric inference in the large data limit using maximally informative models. ( 0,557656126066715 )
J Chem Inf Model - Characterization of heterocyclic rings through quantum chemical topology. ( 0,557237436597514 )
Comput. Biol. Med. - Hyperbolic Dirac Nets for medical decision support. Theory, methods, and comparison with Bayes Nets. ( 0,556609959271065 )
J Biomed Inform - Decision support from local data: creating adaptive order menus from past clinician behavior. ( 0,555997470658334 )
IEEE Trans Image Process - W-tree indexing for fast visual word generation. ( 0,555540003576952 )
IEEE Trans Image Process - An algorithm for power line detection and warning based on a millimeter-wave radar video. ( 0,555169748127216 )
IEEE Trans Pattern Anal Mach Intell - Scaling Multidimensional Inference for Structured Gaussian Processes. ( 0,553735286607636 )
IEEE Trans Image Process - Video tracking based on sequential particle filtering on graphs. ( 0,550709838966872 )
Comput. Biol. Med. - Identification of epilepsy stages from ECoG using genetic programming classifiers. ( 0,549924435666158 )
Neural Comput - Exploitation of pairwise class distances for ordinal classification. ( 0,548845780407998 )
IEEE Trans Image Process - Toward a unified color space for perception-based image processing. ( 0,548224510623188 )
J Chem Inf Model - Beyond terrestrial biology: charting the chemical universe of a-amino acid structures. ( 0,547530122239911 )
J Chem Inf Model - Atom environment kernels on molecules. ( 0,547231956736883 )
Neural Comput - Temporal order detection and coding in nervous systems. ( 0,544300153098596 )
Neural Comput - Incremental slow feature analysis: adaptive low-complexity slow feature updating from high-dimensional input streams. ( 0,543160704668184 )
J Med Syst - Survival tree and MELD to predict long term survival in liver transplantation waiting list. ( 0,541787268682282 )
J Chem Inf Model - Time-averaged distributions of solute and solvent motions: exploring proton wires of GFP and PfM2DH. ( 0,541286522105476 )
J. Comput. Biol. - Finding maximum colorful subtrees in practice. ( 0,540573153832771 )
J. Comput. Biol. - Shapes of RNA pseudoknot structures. ( 0,538620602846698 )
IEEE Trans Vis Comput Graph - Grouper: A Compact, Streamable Triangle Mesh Data Structure. ( 0,537598189514985 )
IEEE Trans Vis Comput Graph - Joint Contour Nets. ( 0,535882768474387 )
IEEE Trans Image Process - Edge-preserving image regularization based on morphological wavelets and dyadic trees. ( 0,53459907296191 )
AMIA Annu Symp Proc - An analysis of multi-type relational interactions in FMA using graph motifs with disjointness constraints. ( 0,533751503003928 )
IEEE Trans Image Process - The elastic ratio: introducing curvature into ratio-based image segmentation. ( 0,531483630554239 )
Neural Comput - Direct learning of sparse changes in Markov networks by density ratio estimation. ( 0,531377829300142 )
IEEE Trans Pattern Anal Mach Intell - Video Event Detection: From Subvolume Localization To Spatio-Temporal Path Search. ( 0,530806835508881 )
IEEE Trans Image Process - Demosaicking by alternating projections: theory and fast one-step implementation. ( 0,530761764697171 )
J. Comput. Biol. - Phylogenetic stochastic mapping without matrix exponentiation. ( 0,529144752436255 )
Neural Comput - Adaptive multiclass classification for brain computer interfaces. ( 0,527159306672442 )
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,52709904295867 )
Int J Comput Assist Radiol Surg - Quantitative ultrasound image analysis of axillary lymph node status in breast cancer patients. ( 0,5263712034089 )
IEEE Trans Neural Netw Learn Syst - Multitask Classification Hypothesis Space With Improved Generalization Bounds. ( 0,52504665082974 )
Comput Biol Chem - Quick path finding--quick algorithmic solution for unambiguous labeling of phylogenetic tree nodes. ( 0,524945995486536 )
IEEE Trans Image Process - The Roadmaker's algorithm for the discrete pulse transform. ( 0,523200621342537 )
IEEE J Biomed Health Inform - Joint probabilistic model of shape and intensity for multiple abdominal organ segmentation from volumetric CT images. ( 0,523174518644344 )
BMC Med Inform Decis Mak - Spatial cluster detection using dynamic programming. ( 0,522065885448859 )
Comput Biol Chem - A degree-distribution based hierarchical agglomerative clustering algorithm for protein complexes identification. ( 0,521586374096139 )
Comput Biol Chem - Metabolic network motifs can provide novel insights into evolution: The evolutionary origin of Eukaryotic organelles as a case study. ( 0,520426038979294 )