English
Related papers

Related papers: Efficient optimization for Hierarchically-structur…

200 papers

Finding node correspondence across networks, namely multi-network alignment, is an essential prerequisite for joint learning on multiple networks. Despite great success in aligning networks in pairs, the literature on multi-network…

Machine Learning · Computer Science 2024-02-13 Zhichen Zeng , Boxin Du , Si Zhang , Yinglong Xia , Zhining Liu , Hanghang Tong

There are many approaches for training decision trees. This work introduces a novel gradient-based method for constructing decision trees that optimize arbitrary differentiable loss functions, overcoming the limitations of heuristic…

Machine Learning · Computer Science 2025-03-25 Andrei V. Konstantinov , Lev V. Utkin

One-shot methods have significantly advanced the field of neural architecture search (NAS) by adopting weight-sharing strategy to reduce search costs. However, the accuracy of performance estimation can be compromised by co-adaptation.…

Machine Learning · Computer Science 2024-12-17 Jianfeng Li , Jiawen Zhang , Feng Wang , Lianbo Ma

We focus on interval algorithms for computing guaranteed enclosures of the solutions of constrained global optimization problems where differential constraints occur. To solve such a problem of global optimization with nonlinear ordinary…

Numerical Analysis · Mathematics 2019-10-24 Julien Alexandre dit Sandretto

Hierarchies, such as the tree of shapes, are popular representations for image simplification and segmentation thanks to their multiscale structures. Selecting meaningful level lines (boundaries of shapes) yields to simplify image while…

Computer Vision and Pattern Recognition · Computer Science 2016-05-18 Yongchao Xu , Thierry Géraud , Laurent Najman

In intensity-modulated radiation therapy, optimal intensity distributions of incoming beams are decomposed into linear combinations of leaf openings of a multileaf collimator (segments). In order to avoid inefficient dose delivery, the…

Medical Physics · Physics 2010-09-29 Antje Kiesel , Tobias Gauer

Hidden Markov models (HMMs) are popular models to identify a finite number of latent states from sequential data. However, fitting them to large data sets can be computationally demanding because most likelihood maximization techniques…

Hierarchical segmentation entails creating segmentations at varying levels of granularity. We introduce the first hierarchical semantic segmentation dataset with subpart annotations for natural images, which we call SPIN (SubPartImageNet).…

Computer Vision and Pattern Recognition · Computer Science 2024-08-12 Josh Myers-Dean , Jarek Reynolds , Brian Price , Yifei Fan , Danna Gurari

Many important classification problems in the real-world consist of a large number of closely related categories in a hierarchical structure or taxonomy. Hierarchical multi-label text classification (HMTC) with higher accuracy over large…

Computation and Language · Computer Science 2022-04-19 Pengfei Gao , Jingpeng Zhao , Yinglong Ma , Ahmad Tanvir , Beihong Jin

Medication recommendation is a crucial task for assisting physicians in making timely decisions from longitudinal patient medical records. However, real-world EHR data present significant challenges due to the presence of rarely observed…

Artificial Intelligence · Computer Science 2025-08-15 Yan Ting Chok , Soyon Park , Seungheun Baek , Hajung Kim , Junhyun Lee , Jaewoo Kang

Deep learning (DL) based semantic segmentation methods have achieved excellent performance in biomedical image segmentation, producing high quality probability maps to allow extraction of rich instance information to facilitate good…

Computer Vision and Pattern Recognition · Computer Science 2022-06-06 Peixian Liang , Yizhe Zhang , Yifan Ding , Jianxu Chen , Chinedu S. Madukoma , Tim Weninger , Joshua D. Shrout , Danny Z. Chen

We formulate a general energy and method for segmentation that is designed to have preference for segmenting the coarse structure over the fine structure of the data, without smoothing across boundaries of regions. The energy is formulated…

Computer Vision and Pattern Recognition · Computer Science 2016-03-28 Ganesh Sundaramoorthi , Naeemullah Khan , Byung-Woo Hong

The segment tree is an extremely versatile data structure. In this paper, a new heap based implementation of segment trees is proposed. In such an implementation of segment tree, the structural information associated with the tree nodes can…

Data Structures and Algorithms · Computer Science 2018-07-17 Lei Wang , Xiaodong Wang

Automated high-stake decision-making such as medical diagnosis requires models with high interpretability and reliability. As one of the interpretable and reliable models with good prediction ability, we consider Sparse High-order…

Machine Learning · Statistics 2021-06-10 Diptesh Das , Vo Nguyen Le Duy , Hiroyuki Hanada , Koji Tsuda , Ichiro Takeuchi

We introduce pattern injection local search (PILS), an optimization strategy that uses pattern mining to explore high-order local-search neighborhoods, and illustrate its application on the vehicle routing problem. PILS operates by storing…

Artificial Intelligence · Computer Science 2019-12-25 Florian Arnold , Ítalo Santana , Kenneth Sörensen , Thibaut Vidal

In this paper, we introduce a new framework for generating synthetic vascular trees, based on rigorous model-based mathematical optimization. Our main contribution is the reformulation of finding the optimal global tree geometry into a…

Biological Physics · Physics 2022-07-18 Etienne Jessen , Marc C. Steinbach , Charlotte Debbaut , Dominik Schillinger

Due to myriads of classes, designing accurate and efficient classifiers becomes very challenging for multi-class classification. Recent research has shown that class structure learning can greatly facilitate multi-class learning. In this…

Machine Learning · Computer Science 2012-02-20 Jian-Bo Yang , Ivor W. Tsang

Decision trees are one of the most useful and popular methods in the machine learning toolbox. In this paper, we consider the problem of learning optimal decision trees, a combinatorial optimization problem that is challenging to solve at…

Machine Learning · Computer Science 2022-07-01 Rahul Mazumder , Xiang Meng , Haoyue Wang

Hidden Markov Models (HMMs) are powerful tools for modeling sequential data, where the underlying states evolve in a stochastic manner and are only indirectly observable. Traditional HMM approaches are well-established for linear sequences,…

Machine Learning · Statistics 2024-06-05 Farzan Vafa , Sahand Hormoz

Parameter-efficient fine-tuning (PEFT) is an effective methodology to unleash the potential of large foundation models in novel scenarios with limited training data. In the computer vision community, PEFT has shown effectiveness in image…

Computer Vision and Pattern Recognition · Computer Science 2024-03-29 Zelin Peng , Zhengqin Xu , Zhilin Zeng , Lingxi Xie , Qi Tian , Wei Shen