Understanding the relationship between interactive optimisation and visual analytics in the context of prostate brachytherapy

Jie Liu, Tim Dwyer, Kim Marriott, Jeremy Millar, Annette Haworth

Research output: Contribution to journalArticleResearchpeer-review

4 Citations (Scopus)

Abstract

The fields of operations research and computer science have long sought to find automatic solver techniques that can find high-quality solutions to difficult real-world optimisation problems. The traditional workflow is to exactly model the problem and then enter this model into a general-purpose “black-box” solver. In practice, however, many problems cannot be solved completely automatically, but require a “human-in-the-loop” to iteratively refine the model and give hints to the solver. In this paper, we explore the parallels between this interactive optimisation workflow and the visual analytics sense-making loop. We assert that interactive optimisation is essentially a visual analytics task and propose a problem-solving loop analogous to the sense-making loop. We explore these ideas through an in-depth analysis of a use-case in prostate brachytherapy, an application where interactive optimisation may be able to provide significant assistance to practitioners in creating prostate cancer treatment plans customised to each patient's tumour characteristics. However, current brachytherapy treatment planning is usually a careful, mostly manual process involving multiple professionals. We developed a prototype interactive optimisation tool for brachytherapy that goes beyond current practice in supporting focal therapy - targeting tumour cells directly rather than simply seeking coverage of the whole prostate gland. We conducted semi-structured interviews, in two stages, with seven radiation oncology professionals in order to establish whether they would prefer to use interactive optimisation for treatment planning and whether such a tool could improve their trust in the novel focal therapy approach and in machine generated solutions to the problem.

Original languageEnglish
Pages (from-to)319-329
Number of pages11
JournalIEEE Transactions on Visualization and Computer Graphics
Volume24
Issue number1
DOIs
Publication statusPublished - Jan 2018

Keywords

  • Brachytherapy
  • interactive optimisation
  • interactive systems and tools
  • Mathematical model
  • Optimization
  • Planning
  • prostate brachytherapy
  • Tools
  • Visual analytics

Cite this

@article{161040edfe404011a724a3abc1e25047,
title = "Understanding the relationship between interactive optimisation and visual analytics in the context of prostate brachytherapy",
abstract = "The fields of operations research and computer science have long sought to find automatic solver techniques that can find high-quality solutions to difficult real-world optimisation problems. The traditional workflow is to exactly model the problem and then enter this model into a general-purpose “black-box” solver. In practice, however, many problems cannot be solved completely automatically, but require a “human-in-the-loop” to iteratively refine the model and give hints to the solver. In this paper, we explore the parallels between this interactive optimisation workflow and the visual analytics sense-making loop. We assert that interactive optimisation is essentially a visual analytics task and propose a problem-solving loop analogous to the sense-making loop. We explore these ideas through an in-depth analysis of a use-case in prostate brachytherapy, an application where interactive optimisation may be able to provide significant assistance to practitioners in creating prostate cancer treatment plans customised to each patient's tumour characteristics. However, current brachytherapy treatment planning is usually a careful, mostly manual process involving multiple professionals. We developed a prototype interactive optimisation tool for brachytherapy that goes beyond current practice in supporting focal therapy - targeting tumour cells directly rather than simply seeking coverage of the whole prostate gland. We conducted semi-structured interviews, in two stages, with seven radiation oncology professionals in order to establish whether they would prefer to use interactive optimisation for treatment planning and whether such a tool could improve their trust in the novel focal therapy approach and in machine generated solutions to the problem.",
keywords = "Brachytherapy, interactive optimisation, interactive systems and tools, Mathematical model, Optimization, Planning, prostate brachytherapy, Tools, Visual analytics",
author = "Jie Liu and Tim Dwyer and Kim Marriott and Jeremy Millar and Annette Haworth",
year = "2018",
month = "1",
doi = "10.1109/TVCG.2017.2744418",
language = "English",
volume = "24",
pages = "319--329",
journal = "IEEE Transactions on Visualization and Computer Graphics",
issn = "1077-2626",
publisher = "IEEE, Institute of Electrical and Electronics Engineers",
number = "1",

}

Understanding the relationship between interactive optimisation and visual analytics in the context of prostate brachytherapy. / Liu, Jie; Dwyer, Tim; Marriott, Kim; Millar, Jeremy; Haworth, Annette.

In: IEEE Transactions on Visualization and Computer Graphics, Vol. 24, No. 1, 01.2018, p. 319-329.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Understanding the relationship between interactive optimisation and visual analytics in the context of prostate brachytherapy

AU - Liu, Jie

AU - Dwyer, Tim

AU - Marriott, Kim

AU - Millar, Jeremy

AU - Haworth, Annette

PY - 2018/1

Y1 - 2018/1

N2 - The fields of operations research and computer science have long sought to find automatic solver techniques that can find high-quality solutions to difficult real-world optimisation problems. The traditional workflow is to exactly model the problem and then enter this model into a general-purpose “black-box” solver. In practice, however, many problems cannot be solved completely automatically, but require a “human-in-the-loop” to iteratively refine the model and give hints to the solver. In this paper, we explore the parallels between this interactive optimisation workflow and the visual analytics sense-making loop. We assert that interactive optimisation is essentially a visual analytics task and propose a problem-solving loop analogous to the sense-making loop. We explore these ideas through an in-depth analysis of a use-case in prostate brachytherapy, an application where interactive optimisation may be able to provide significant assistance to practitioners in creating prostate cancer treatment plans customised to each patient's tumour characteristics. However, current brachytherapy treatment planning is usually a careful, mostly manual process involving multiple professionals. We developed a prototype interactive optimisation tool for brachytherapy that goes beyond current practice in supporting focal therapy - targeting tumour cells directly rather than simply seeking coverage of the whole prostate gland. We conducted semi-structured interviews, in two stages, with seven radiation oncology professionals in order to establish whether they would prefer to use interactive optimisation for treatment planning and whether such a tool could improve their trust in the novel focal therapy approach and in machine generated solutions to the problem.

AB - The fields of operations research and computer science have long sought to find automatic solver techniques that can find high-quality solutions to difficult real-world optimisation problems. The traditional workflow is to exactly model the problem and then enter this model into a general-purpose “black-box” solver. In practice, however, many problems cannot be solved completely automatically, but require a “human-in-the-loop” to iteratively refine the model and give hints to the solver. In this paper, we explore the parallels between this interactive optimisation workflow and the visual analytics sense-making loop. We assert that interactive optimisation is essentially a visual analytics task and propose a problem-solving loop analogous to the sense-making loop. We explore these ideas through an in-depth analysis of a use-case in prostate brachytherapy, an application where interactive optimisation may be able to provide significant assistance to practitioners in creating prostate cancer treatment plans customised to each patient's tumour characteristics. However, current brachytherapy treatment planning is usually a careful, mostly manual process involving multiple professionals. We developed a prototype interactive optimisation tool for brachytherapy that goes beyond current practice in supporting focal therapy - targeting tumour cells directly rather than simply seeking coverage of the whole prostate gland. We conducted semi-structured interviews, in two stages, with seven radiation oncology professionals in order to establish whether they would prefer to use interactive optimisation for treatment planning and whether such a tool could improve their trust in the novel focal therapy approach and in machine generated solutions to the problem.

KW - Brachytherapy

KW - interactive optimisation

KW - interactive systems and tools

KW - Mathematical model

KW - Optimization

KW - Planning

KW - prostate brachytherapy

KW - Tools

KW - Visual analytics

UR - http://www.scopus.com/inward/record.url?scp=85028696220&partnerID=8YFLogxK

U2 - 10.1109/TVCG.2017.2744418

DO - 10.1109/TVCG.2017.2744418

M3 - Article

VL - 24

SP - 319

EP - 329

JO - IEEE Transactions on Visualization and Computer Graphics

JF - IEEE Transactions on Visualization and Computer Graphics

SN - 1077-2626

IS - 1

ER -