A partition-based optimization model and its performance benchmark for Generative Anatomy Modeling Language

• Published in: Computers in biology and medicine Vol. 119; p. 103695
• Main Authors: Demirel, Doga, Cetinsaya, Berk, Halic, Tansel, Kockara, Sinan, Reiners, Dirk, Ahmadi, Shahryar, Arikatla, Sreekanth
• Format: Journal Article
• Language: English
• Published: United States Elsevier Ltd 01.04.2020; Elsevier Limited
• Subjects: Algorithms; Anatomy; Application programming interface; Clustering; Constraint modelling; Correlation analysis; Endoscopic submucosal dissection; Error analysis; Error reduction; Geometric accuracy; Geometric constraints; Hierarchies; Illustrators; Iterative methods; Language; Linear programming; Model accuracy; Model testing; Modeling language for human anatomy; non-linear programming; Optimization; Optimization models; Parameter identification; Partition-based optimization; Partitions; Virtual human anatomy; Endoscopic submucosal dissection; Virtual human anatomy; Modeling language for human anatomy; Partition-based optimization; non-linear programming
• ISSN: 0010-4825; 1879-0534
• DOI: 10.1016/j.compbiomed.2020.103695

This paper presents a novel iterative approach and rigorous accuracy testing for geometry modeling language - a Partition-based Optimization Model for Generative Anatomy Modeling Language (POM-GAML). POM-GAML is designed to model and create anatomical structures and their variations by satisfying any imposed geometric constraints using a non-linear optimization model. Model partitioning of POM-GAML creates smaller sub-problems of the original model to reduce the exponential execution time required to solve the constraints in linear time with a manageable error. We analyzed our model concerning the iterative approach and graph parameters for different constraint hierarchies. The iteration was used to reduce the error for partitions and solve smaller sub-problems generated by various clustering/community detection algorithms. We empirically tested our model with eleven graph parameters. Graphs for each parameter with increasing constraint sets were generated to evaluate the accuracy of our method. The average decrease in normalized error with respect to the original problem using cluster/community detection algorithms for constraint sets was above 63.97%. The highest decrease in normalized error after five iterations for the constraint set of 3900 was 70.31%, while the lowest decrease for the constraint set of 3000 was with 63.97%. Pearson correlation analysis between graph parameters and normalized error was carried out. We identified that graph parameters such as diameter, average eccentricity, global efficiency, and average local efficiency showed strong correlations to the normalized error. We observed that iteration monotonically decreases the error in all experiments. Our iteration results showed decreased normalized error using the partitioned constrained optimization by linear approximation to the non-linear optimization model. [Display omitted] •We developed an iterative optimization model for geometry modeling and analyzed errors on various graph constraint cases.•Iteration monotonically decreases the error in all experiments.•Average decrease in normalized error using cluster/community detection algorithms for constraint sets was above 63.97%.•Pearson correlation showed some graph parameters had strong correlations to the normalized error.