Skip to main content

2019 | OriginalPaper | Buchkapitel

Efficient Soft-Constrained Clustering for Group-Based Labeling

verfasst von : Ryoma Bise, Kentaro Abe, Hideaki Hayashi, Kiyohito Tanaka, Seiichi Uchida

Erschienen in: Medical Image Computing and Computer Assisted Intervention – MICCAI 2019

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We propose a soft-constrained clustering method for group-based labeling of medical images. Since the idea of group-based labeling is to attach the label to a group of samples at once, we need to have groups (i.e., clusters) with high purity. The proposed method is formulated to achieve high purity even for difficult clustering tasks such as medical image clustering, where image samples of the same class are often very distant in their feature space. In fact, those images degrade the performance of conventional constrained clustering methods. Experiments with an endoscopy image dataset demonstrated that our method outperformed various state-of-the-art methods.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
We selected one of the most famous networks as a feature representation network.
 
2
A most popular hard-constrained clustering, COP-Kmeans [4] has not been compared; it did not work due to its heavy computational complexity for our large dataset.
 
Literatur
1.
Zurück zum Zitat Biswas, A., Jacobs, D.: Active image clustering: seeking constraints from humans to complement algorithms. In: Proceedings of CVPR, pp. 2152–2159 (2012) Biswas, A., Jacobs, D.: Active image clustering: seeking constraints from humans to complement algorithms. In: Proceedings of CVPR, pp. 2152–2159 (2012)
2.
Zurück zum Zitat Galleguillos, C., McFee, B., Lanckriet, G.: Iterative category discovery via multiple kernel metric learning. IJCV 108(1–2), 115–132 (2014)MathSciNetCrossRef Galleguillos, C., McFee, B., Lanckriet, G.: Iterative category discovery via multiple kernel metric learning. IJCV 108(1–2), 115–132 (2014)MathSciNetCrossRef
3.
Zurück zum Zitat Bruce, M.W., Draper, A., Beveridge, J.R.: Efficient label collection for unlabeled image datasets. In: Proceedings of CVPR, pp. 4594–4602 (2015) Bruce, M.W., Draper, A., Beveridge, J.R.: Efficient label collection for unlabeled image datasets. In: Proceedings of CVPR, pp. 4594–4602 (2015)
4.
Zurück zum Zitat Wagstaff, K., Cardie, C., Rogers, S., Schrodl, S.: Constrained k-means clustering with background knowledge. In: Proceedings of ICML, pp. 577–584 (2001) Wagstaff, K., Cardie, C., Rogers, S., Schrodl, S.: Constrained k-means clustering with background knowledge. In: Proceedings of ICML, pp. 577–584 (2001)
6.
Zurück zum Zitat Davidson, I., Ravi, S.S.: Clustering with constraints: feasibility issues and the k-means algorithm. In: Proceedings on SIAM Data Mining (2005) Davidson, I., Ravi, S.S.: Clustering with constraints: feasibility issues and the k-means algorithm. In: Proceedings on SIAM Data Mining (2005)
8.
Zurück zum Zitat Basu, S., Banerjee, A., Mooney R.J.: Active semi-supervision for pairwise constrained clustering. In: Proceedings of SIAM on Data Mining, pp. 333–344 (2004) Basu, S., Banerjee, A., Mooney R.J.: Active semi-supervision for pairwise constrained clustering. In: Proceedings of SIAM on Data Mining, pp. 333–344 (2004)
9.
Zurück zum Zitat Bilenko, M., Basu, S., Mooney, R.J.: Integrating constraints and metric learning in semi-supervised clustering. In: Proceedings of ICML, pp. 81–88 (2004) Bilenko, M., Basu, S., Mooney, R.J.: Integrating constraints and metric learning in semi-supervised clustering. In: Proceedings of ICML, pp. 81–88 (2004)
10.
Zurück zum Zitat Huang, G., Liu, Z., Maaten, L., Weinberger, K.Q.: Densely connected convolutional networks. In: Proceedings of CVPR (2017) Huang, G., Liu, Z., Maaten, L., Weinberger, K.Q.: Densely connected convolutional networks. In: Proceedings of CVPR (2017)
11.
Zurück zum Zitat Rifkin, R.M., Lippert, R.A.: Notes on regularized least squares, Technical report, MIT-CSAIL (2007) Rifkin, R.M., Lippert, R.A.: Notes on regularized least squares, Technical report, MIT-CSAIL (2007)
Metadaten
Titel
Efficient Soft-Constrained Clustering for Group-Based Labeling
verfasst von
Ryoma Bise
Kentaro Abe
Hideaki Hayashi
Kiyohito Tanaka
Seiichi Uchida
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-32254-0_47

Premium Partner