English
Related papers

Related papers: Tracking Tetrahymena Pyriformis Cells using Decisi…

200 papers

Decision trees are well-known due to their ease of interpretability. To improve accuracy, we need to grow deep trees or ensembles of trees. These are hard to interpret, offsetting their original benefits. Shapley values have recently become…

Machine Learning · Computer Science 2023-01-26 Peng Yu , Chao Xu , Albert Bifet , Jesse Read

Phylogenetic comparative methods (PCMs) are widely used to study trait evolution. However, many evolutionary histories involve reticulate evolutionary scenarios, such as hybridization, that violate core assumptions of these methods. In this…

Populations and Evolution · Quantitative Biology 2026-03-30 Lydia Morley , Emma Lehmberg , Sungsik Kong

The progress in imaging techniques have allowed the study of various aspect of cellular mechanisms. To isolate individual cells in live imaging data, we introduce an elegant image segmentation framework that effectively extracts cell…

Computer Vision and Pattern Recognition · Computer Science 2016-02-18 Arnaud Browet , Christophe De Vleeschouwer , Laurent Jacques , Navrita Mathiah , Bechara Saykali , Isabelle Migeotte

The AHU-algorithm solves the computationally difficult graph isomorphism problem for rooted trees, and does so with a linear time complexity. Although the AHU-algorithm has remained state of the art for almost 50 years, it has been…

Computational Complexity · Computer Science 2024-01-17 Anna Lindeberg

The advancement of the neuroscientific imaging techniques has produced an unprecedented size of neural cell imaging data, which calls for automated processing. In particular, identification of cells from two photon images demands…

Image and Video Processing · Electrical Eng. & Systems 2019-09-26 Si-Baek Seong , Hae-Jeong Park

The paper attempts to validate the effectiveness of tree classifiers to classify tabla strokes especially the ones which are overlapping in nature. It uses decision tree, ID3 and random forest as classifiers. A custom made data sets of 650…

Sound · Computer Science 2018-01-08 Subodh Deolekar , Siby Abraham

Model performance is frequently reported only for the overall population under consideration. However, due to heterogeneity, overall performance measures often do not accurately represent model performance within specific subgroups. We…

Methodology · Statistics 2025-06-03 Ruotao Zhang , Constantine Gatsonis , Jon Steingrimsson

Trajectory inference is used to order single-cell omics data along a path that reflects a continuous transition between cells. This approach is useful for studying processes like cell differentiation, where a stem cell matures into a…

Quantitative Methods · Quantitative Biology 2025-12-23 Alexandre Hutton , Jesse G. Meyer

Deciding whether there is a single tree -a supertree- that summarizes the evolutionary information in a collection of unrooted trees is a fundamental problem in phylogenetics. We consider two versions of this question: agreement and…

Discrete Mathematics · Computer Science 2013-08-02 Sudheer Vakati , David Fernández-Baca

Every year millions of people die due to disease of Cancer. Due to its invasive nature it is very complex to cure even in primary stages. Hence, only method to survive this disease completely is via forecasting by analyzing the early…

Computer Vision and Pattern Recognition · Computer Science 2018-08-24 Shivam Singh , Stuti Pathak

The personnel rostering problem is the problem of finding an optimal way to assign employees to shifts, subject to a set of hard constraints which all valid solutions must follow, and a set of soft constraints which define the relative…

Artificial Intelligence · Computer Science 2020-10-28 Ziyi Chen , Patrick De Causmaecker , Yajie Dou

The automated segmentation and tracking of macrophages during their migration are challenging tasks due to their dynamically changing shapes and motions. This paper proposes a new algorithm to achieve automatic cell tracking in time-lapse…

Image and Video Processing · Electrical Eng. & Systems 2023-01-03 Seol Ah Park , Tamara Sipka , Zuzana Kriva , George Lutfalla , Mai Nguyen-Chi , Karol Mikula

Deep learning techniques involving image processing and data analysis are constantly evolving. Many domains adapt these techniques for object segmentation, instantiation and classification. Recently, agricultural industries adopted those…

Computer Vision and Pattern Recognition · Computer Science 2019-03-21 Dmitry Kuznichov , Alon Zvirin , Yaron Honen , Ron Kimmel

This study addresses the challenge of classifying cell shapes from noisy contours, such as those obtained through cell instance segmentation of histological images. We assess the performance of various features for shape classification,…

Computer Vision and Pattern Recognition · Computer Science 2024-11-04 Valentina Vadori , Antonella Peruffo , Jean-Marie Graïc , Livio Finos , Enrico Grisan

During development, highly ordered structures emerge as cells collectively coordinate with each other. While recent advances have clarified how individual cells process and respond to external signals, understanding collective cellular…

Biological Physics · Physics 2026-02-05 Ashutosh Tripathi , Jörn Dunkel , Dominic J. Skinner

A tie-breaking method is proposed for choosing the predicted class, or outcome, in a decision tree. The method is an adaptation of a similar technique used for deodata predictors.

Machine Learning · Computer Science 2022-02-10 Cristian Alb

Cellular response to a perturbation is the result of a dynamic system of biological variables linked in a complex network. A major challenge in drug and disease studies is identifying the key factors of a biological network that are…

Applications · Statistics 2014-09-02 Lisa M. Pham , Luis Carvalho , Scott Schaus , Eric D. Kolaczyk

A binary tanglegram is a pair <S,T> of binary trees whose leaf sets are in one-to-one correspondence; matching leaves are connected by inter-tree edges. For applications, for example in phylogenetics or software engineering, it is required…

Data Structures and Algorithms · Computer Science 2009-05-15 Martin Nöllenburg , Danny Holten , Markus Völker , Alexander Wolff

A phylogenetic tree is a graphical representation of an evolutionary history of taxa in which the leaves correspond to the taxa and the non-leaves correspond to speciations. One of important problems in phylogenetic analysis is to assemble…

Combinatorics · Mathematics 2022-02-25 Hiroshi Hirai , Yuni Iwamasa

We present a complete classification of the deterministic distributed time complexity for a family of graph problems: binary labeling problems in trees. These are locally checkable problems that can be encoded with an alphabet of size two…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-02-19 Alkida Balliu , Sebastian Brandt , Yuval Efron , Juho Hirvonen , Yannic Maus , Dennis Olivetti , Jukka Suomela