2011 | OriginalPaper | Buchkapitel
Least Absolute Deviation Cut
verfasst von : Jian Yu, Liping Jing
Erschienen in: Rough Sets and Knowledge Technology
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
The paper discussed a new additive extension of minimum cut by simultaneously minimizing intra cluster similarity bias and inter cluster similarity, Least Absolute Deviation Cut (LAD cut). The LAD cut can be proved convergent in finite iterative steps, and its theoretical conditions that the LAD cut can work well is also presented. Furthermore, its computational complexity is also analyzed. Numerical experimental results show that LAD cut may be useful for image segmentation.