Alert button
Picture for Michael Hughes

Michael Hughes

Alert button

Brown University

Modeling Graph Node Correlations with Neighbor Mixture Models

Mar 29, 2021
Linfeng Liu, Michael Hughes, Li-Ping Liu

Figure 1 for Modeling Graph Node Correlations with Neighbor Mixture Models
Figure 2 for Modeling Graph Node Correlations with Neighbor Mixture Models
Figure 3 for Modeling Graph Node Correlations with Neighbor Mixture Models
Figure 4 for Modeling Graph Node Correlations with Neighbor Mixture Models

We propose a new model, the Neighbor Mixture Model (NMM), for modeling node labels in a graph. This model aims to capture correlations between the labels of nodes in a local neighborhood. We carefully design the model so it could be an alternative to a Markov Random Field but with more affordable computations. In particular, drawing samples and evaluating marginal probabilities of single labels can be done in linear time. To scale computations to large graphs, we devise a variational approximation without introducing extra parameters. We further use graph neural networks (GNNs) to parameterize the NMM, which reduces the number of learnable parameters while allowing expressive representation learning. The proposed model can be either fit directly to large observed graphs or used to enable scalable inference that preserves correlations for other distributions such as deep generative graph models. Across a diverse set of node classification, image denoising, and link prediction tasks, we show our proposed NMM advances the state-of-the-art in modeling real-world labeled graphs.

Viaarxiv icon

Regional Tree Regularization for Interpretability in Black Box Models

Aug 13, 2019
Mike Wu, Sonali Parbhoo, Michael Hughes, Ryan Kindle, Leo Celi, Maurizio Zazzi, Volker Roth, Finale Doshi-Velez

Figure 1 for Regional Tree Regularization for Interpretability in Black Box Models
Figure 2 for Regional Tree Regularization for Interpretability in Black Box Models
Figure 3 for Regional Tree Regularization for Interpretability in Black Box Models
Figure 4 for Regional Tree Regularization for Interpretability in Black Box Models

The lack of interpretability remains a barrier to the adoption of deep neural networks. Recently, tree regularization has been proposed to encourage deep neural networks to resemble compact, axis-aligned decision trees without significant compromises in accuracy. However, it may be unreasonable to expect that a single tree can predict well across all possible inputs. In this work, we propose regional tree regularization, which encourages a deep model to be well-approximated by several separate decision trees specific to predefined regions of the input space. Practitioners can define regions based on domain knowledge of contexts where different decision-making logic is needed. Across many datasets, our approach delivers more accurate predictions than simply training separate decision trees for each region, while producing simpler explanations than other neural net regularization schemes without sacrificing predictive power. Two healthcare case studies in critical care and HIV demonstrate how experts can improve understanding of deep models via our approach.

Viaarxiv icon

Intraoperative robotic-assisted large-area high-speed microscopic imaging and intervention

Aug 13, 2018
Petros Giataganas, Michael Hughes, Christopher J. Payne, Piyamate Wisanuvej, Burak Temelkuran, Guang-Zhong Yang

Figure 1 for Intraoperative robotic-assisted large-area high-speed microscopic imaging and intervention
Figure 2 for Intraoperative robotic-assisted large-area high-speed microscopic imaging and intervention
Figure 3 for Intraoperative robotic-assisted large-area high-speed microscopic imaging and intervention
Figure 4 for Intraoperative robotic-assisted large-area high-speed microscopic imaging and intervention

Objective: Probe-based confocal endomicroscopy is an emerging high-magnification optical imaging technique that provides in vivo and in situ cellular-level imaging for real-time assessment of tissue pathology. Endomicroscopy could potentially be used for intraoperative surgical guidance, but it is challenging to assess a surgical site using individual microscopic images due to the limited field-of-view and difficulties associated with manually manipulating the probe. Methods: In this paper, a novel robotic device for large-area endomicroscopy imaging is proposed, demonstrating a rapid, but highly accurate, scanning mechanism with image-based motion control which is able to generate histology-like endomicroscopy mosaics. The device also includes, for the first time in robotic-assisted endomicroscopy, the capability to ablate tissue without the need for an additional tool. Results: The device achieves pre-programmed trajectories with positioning accuracy of less than 30 um, while the image-based approach demonstrated that it can suppress random motion disturbances up to 1.25 mm/s. Mosaics are presented from a range of ex vivo human and animal tissues, over areas of more than 3 mm^2, scanned in approximate 10 seconds. Conclusion: This work demonstrates the potential of the proposed instrument to generate large-area, high-resolution microscopic images for intraoperative tissue identification and margin assessment. Significance: This approach presents an important alternative to current histology techniques, significantly reducing the tissue assessment time, while simultaneously providing the capability to mark and ablate suspicious areas intraoperatively.

Viaarxiv icon

Autonomous Scanning for Endomicroscopic Mosaicing and 3D Fusion

Oct 21, 2016
Lin Zhang, Menglong Ye, Petros Giataganas, Michael Hughes, Guang-Zhong Yang

Figure 1 for Autonomous Scanning for Endomicroscopic Mosaicing and 3D Fusion
Figure 2 for Autonomous Scanning for Endomicroscopic Mosaicing and 3D Fusion
Figure 3 for Autonomous Scanning for Endomicroscopic Mosaicing and 3D Fusion
Figure 4 for Autonomous Scanning for Endomicroscopic Mosaicing and 3D Fusion

Robotic-assisted Minimally Invasive Surgery (RMIS) can benefit from the automation of common, repetitive or well-defined but ergonomically difficult tasks. One such task is the scanning of a pick-up endomicroscopy probe over a complex, undulating tissue surface in order to enhance the effective field-of-view through video mosaicing. In this paper, the da Vinci surgical robot, through the dVRK framework, is used for autonomous scanning and 2D mosaicing over a user-defined region of interest. To achieve the level of precision required for high quality large-area mosaic generation, which relies on sufficient overlap between consecutive image frames, visual servoing is performed using a tracking marker attached to the probe. The resulting sub-millimetre accuracy of the probe motion allows for the generation of large endomicroscopy mo- saics with minimal intervention from the surgeon. It also allows the probe to be maintained in an orientation perpendicular to the local tissue surface, providing optimal imaging results. Images are streamed from the endomicroscope and overlaid live onto the surgeons view, while 2D mosaics are generated in real-time, and fused into a 3D stereo reconstruction of the surgical scene, thus providing intuitive visualisation and fusion of the multi-scale images. The system therefore offers significant potential to enhance surgical procedures, by providing the operator with cellular-scale information over a larger area than could typically be achieved by manual scanning.

* In submission at International Conference on Robotics and Automation(ICRA) 2017 
Viaarxiv icon

The Nonparametric Metadata Dependent Relational Model

Jun 27, 2012
Dae Il Kim, Michael Hughes, Erik Sudderth

Figure 1 for The Nonparametric Metadata Dependent Relational Model
Figure 2 for The Nonparametric Metadata Dependent Relational Model
Figure 3 for The Nonparametric Metadata Dependent Relational Model
Figure 4 for The Nonparametric Metadata Dependent Relational Model

We introduce the nonparametric metadata dependent relational (NMDR) model, a Bayesian nonparametric stochastic block model for network data. The NMDR allows the entities associated with each node to have mixed membership in an unbounded collection of latent communities. Learned regression models allow these memberships to depend on, and be predicted from, arbitrary node metadata. We develop efficient MCMC algorithms for learning NMDR models from partially observed node relationships. Retrospective MCMC methods allow our sampler to work directly with the infinite stick-breaking representation of the NMDR, avoiding the need for finite truncations. Our results demonstrate recovery of useful latent communities from real-world social and ecological networks, and the usefulness of metadata in link prediction tasks.

* Appears in Proceedings of the 29th International Conference on Machine Learning (ICML 2012) 
Viaarxiv icon