Skip to main content
SpringerLink
Log in

Ein Subgradientenverfahren zur Klassifikation qualitativer Daten

  • Theoretische Arbeiten
  • Published:
Operations-Research-Spektrum Aims and scope Submit manuscript

Zusammenfassung

Zur Klassifikation nominaler Daten behandeln wir das Problem, eine Familie von Äquivalenzrelationen zu einer Äquivalenzrelation zu aggregieren. Diese Aufgabenstellung kann als binäres lineares Optimierungsproblem formuliert werden. Wir schlagen hierzu ein Subgradientenverfahren vor und geben für einige empirische Datensätze die mit diesem Verfahren erzielten Resultate an.

Summary

Classifying nominal data we consider the problem to approximate a family of equivalence relations by one equivalence relation. This problem can be formulated as a binary linear optimization problem. For the solution we propose a subgradient algorithm and present some results for typical data.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Literatur

  1. Arditti D (1982) Un nouvel algorithme de recherche d'un ordre induit par des comparaisons par paires. Note technique, CNET/PAA/ATR/MTI/811

  2. Arditti D (1983) Recherche d'un ordre induit par des comparisons par paires (Notice et listage du programme ORDCMP). Note technique, NT/PAA/TIM/MTI/1124

  3. Barthélemy JP, Monjardet B (1981) The median procedure in cluster analysis and social choice theory. Math Soc Sci 1:235–267

    Article  Google Scholar 

  4. Camerini PM, Fratta L, Maffioli F (1975) On improving relaxation methods by modified gradient techniques. Math Programming Study 3:26–34

    Article  Google Scholar 

  5. Gondran M, Minoux M (1979) Graphes et algorithmes. Eyrolles, Paris

    Google Scholar 

  6. Geoffrion AM (1971) Duality in nonlinear programming: a simplified applications — oriented development. SIAM Rev 13:1–37

    Article  Google Scholar 

  7. Geoffrion AM (1974) Lagrangean relaxation for integer programming. Math Programming Study 2:82–114

    Article  Google Scholar 

  8. Held M, Wolfe P, Crowder H (1974) Validation of subgradient optimization. Math Programming Study 6:62–88

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Hochschule der Bundeswehr, Institut für Statistik und Quantitative Ökonomik, Holstenhofweg 85, D-2000, Hamburg 70, Deutschland

    M. Schader

  2. Hochschule der Bundeswehr, Institut für Betriebliche Logistik und Organisation, Holstenhofweg 85, D-2000, Hamburg 70, Deutschland

    U. Tüshaus

Authors
  1. M. Schader
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. U. Tüshaus
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Schader, M., Tüshaus, U. Ein Subgradientenverfahren zur Klassifikation qualitativer Daten. OR Spektrum 7, 1–5 (1985). https://doi.org/10.1007/BF01719755

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01719755

Search

Navigation