Cost-aware sequential diagnostics
Research output: Contribution to journal › Research article › Contributed › peer-review
Contributors
Abstract
A simple search problem is studied in which a binary n-tuple is to be found in a list, by sequential bit comparisons with cost. The problem can be solved (for small n) using dynamic programming. We show how the “bottom up” part of the algorithm can be organized by means of Formal Concept Analysis.
Details
Original language | English |
---|---|
Pages (from-to) | 59-75 |
Number of pages | 17 |
Journal | Annals of Mathematics and Artificial Intelligence |
Volume | 92 |
Issue number | 1 |
Publication status | Published - Jan 2024 |
Peer-reviewed | Yes |
Keywords
ASJC Scopus subject areas
Keywords
- 06B99, 68W05, Binary search, Dynamic program, Formal concept analysis