Search PubMed⌕ Search

Biomedical subjects

Tony Jebara

Publications and source records attributed to Tony Jebara.

4 recordsLinked to original sources

Support vector machine learning from heterogeneous data: an empirical analysis using protein sequence and structure.

MOTIVATION: Drawing inferences from large, heterogeneous sets of biological data requires a theoretical framework that is capable of representing, e.g. DNA and protein sequences, protein structures, microarray expression data, various types of interaction networks, etc. Recently, a class of algorithms known as kernel methods has emerged as a powerful framework for combining diverse types of data. The support vector machine (SVM) algorithm is the most popular kernel method, due to its theoretical underpinnings and strong empirical performance on a wide variety of classification tasks. Furthermore, several recently described extensions allow the SVM to assign relative weights to various datasets, depending upon their utilities in performing a given classification task. RESULTS: In this work, we empirically investigate the performance of the SVM on the task of inferring gene functional annotations from a combination of protein sequence and structure data. Our results suggest that the SVM is quite robust to noise in the input datasets. Consequently, in the presence of only two types of data, an SVM trained from an unweighted combination of datasets performs as well or better than a more sophisticated algorithm that assigns weights to individual data types. Indeed, for this simple case, we can demonstrate empirically that no solution is significantly better than the naive, unweighted average of the two datasets. On the other hand, when multiple noisy datasets are included in the experiment, then the naive approach fares worse than the weighted approach. Our results suggest that for many applications, a naive unweighted sum of kernels may be sufficient. AVAILABILITY: http://noble.gs.washington.edu/proj/seqstruct

Algorithms↗

Clustered blockwise PCA for representing visual data.

Principal Component Analysis (PCA) is extensively used in computer vision and image processing. Since it provides the optimal linear subspace in a least-square sense, it has been used for dimensionality reduction and subspace analysis in various domains. However, its scalability is very limited because of its inherent computational complexity. We introduce a new framework for applying PCA to visual data which takes advantage of the spatio-temporal correlation and localized frequency variations that are typically found in such data. Instead of applying PCA to the whole volume of data (complete set of images), we partition the volume into a set of blocks and apply PCA to each block. Then, we group the subspaces corresponding to the blocks and merge them together. As a result, we not only achieve greater efficiency in the resulting representation of the visual data, but also successfully scale PCA to handle large data sets. We present a thorough analysis of the computational complexity and storage benefits of our approach. We apply our algorithm to several types of videos. We show that, in addition to its storage and speed benefits, the algorithm results in a useful representation of the visual data.

Algorithms↗

The LapSim: a learning environment for both experts and novices.

BACKGROUND: Simulated environments present challenges to both clinical experts and novices in laparoscopic surgery. Experts and novices may have different expectations when confronted with a novel simulated environment. The LapSim is a computer-based virtual reality laparoscopic trainer. Our aim was to analyze the performance of experienced basic laparoscopists and novices during their first exposure to the LapSim Basic Skill set and Dissection module. METHODS: Experienced basic laparoscopists (n=16) were defined as attending surgeons and chief residents who performed >30 laparoscopic cholecystectomies. Novices (n=13) were surgical residents with minimal laparoscopic experience. None of the subjects had used a computer-based laparoscopic simulator in the past. Subjects were given one practice session on the LapSim tutorial and dissection module and were supervised throughout the testing. Instrument motion, completion time, and errors were recorded by the LapSim. A Performance Score (PS) was calculated using the sum of total errors and time to task completion. A Relative Efficiency Score (RES) was calculated using the sum of the path lengths and angular path lengths for each hand expressed as a ratio of the subject's score to the worst score achieved among the subjects. All groups were compared using the Kruskal-Wallis and Mann-Whitney U-test. RESULTS: Novices achieved better PS and/or RES in Instrument Navigation, Suturing, and Dissection (p<0.05). There was no difference in the PS and RES between experts and novices in the remaining skills. CONCLUSION: Novices tended to have better performance compared to the experienced basic laparoscopists during their first exposure to the LapSim Basic Skill set and Dissection module.

Clinical Competence↗

A novel drill set for the enhancement and assessment of robotic surgical performance.

BACKGROUND: There currently exist several training modules to improve performance during video-assisted surgery. The unique characteristics of robotic surgery make these platforms an inadequate environment for the development and assessment of robotic surgical performance. METHODS: Expert surgeons (n=4) (>50 clinical robotic procedures and >2 years of clinical robotic experience) were compared to novice surgeons (n=17) (<5 clinical cases and limited laboratory experience) using the da Vinci Surgical System. Seven drills were designed to simulate clinical robotic surgical tasks. Performance score was calculated by the equation Time to Completion + (minor error) x 5 + (major error) x 10. The Robotic Learning Curve (RLC) was expressed as a trend line of the performance scores corresponding to each repeated drill. RESULTS: Performance scores for experts were better than novices in all 7 drills (p<0.05). The RLC for novices reflected an improvement in scores (p<0.05). In contrast, experts demonstrated a flat RLC for 6 drills and an improvement in one drill (p=0.027). CONCLUSION: This new drill set provides a framework for performance assessment during robotic surgery. The inclusion of particular drills and their role in training robotic surgeons of the future awaits larger validation studies.

Clinical Competence↗