Density Invariant Detection of Osteoporosis Using Growing Neural Gas
We present a method for osteoporosis detection using graph representations obtained running a Growing Neural Gas machine learning algorithm on X–ray bone images. The GNG induced graph, being dependent on density, represents well the features which may be in part responsible for the illness. The graph connects well dense bone regions, making it possible to subdivide the whole image into regions. It is interesting to note, that these regions in bones, whose extraction might make it easier to detect the illness, correspond to some graph theoretic notions. In the paper, some invariants based on these graph theoretic notions, are proposed and if used with a machine classification method, e.g. a neural network, will make it possible to help recognize images of bones of ill persons. This graph theoretic approach is novel in this area. It helps to separate solution from the actual physical properties. The paper gives the proposed indices definitions and shows a classification based on them as input attributes.
KeywordsHealthy Bone Ball Density Edge Betweenness Grow Cell Structure Igraph Package
Unable to display preview. Download preview PDF.
- 1.Dlotko, P.: Private Communications (2012)Google Scholar
- 3.Fiser, D., Feigl, J., Kulich, M.: Growing Neural Gas Efficiently. Neurocomputing (2012) (in press)Google Scholar
- 4.Fritzke, B.: Kohonen Feature Maps and Growing Cell Structures a Performance Comparison. Advances in Neural Information Processing Systems 5, 115–122 (1993)Google Scholar
- 5.Fritzke, B.: A Growing Neural Gas network learns topologies. Advances in Neural Information Processing Systems 7, 625–632 (1995)Google Scholar
- 6.Fritzke, B.: A self-organizing network that can follow non-stationary distributions. In: International Conference on Artificial Neural Networks, Lausanne, pp. 613–618 (1997)Google Scholar
- 9.R: A language and environment for statistical computing. R Foundation for Statistical Computing (2005)Google Scholar
- 12.Tabor, Z.: Detecting surfaces of minimal cut – a graph theoretical approach. Inżynieria Materiałowa 4, 439–442 (2008)Google Scholar
- 13.World Health Organization, Assessment of fracture risk and its application to screening for post-menopausal osteoporosis, Technical Report Series 843 (1994)Google Scholar