Skip to main content
Erschienen in: International Journal of Machine Learning and Cybernetics 6/2014

01.12.2014 | Original Article

Secondary basis unique augmentation matroids and union minimal matroids

verfasst von: Hua Yao, William Zhu, Fei-Yue Wang

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 6/2014

Einloggen

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

search-config
loading …

Abstract

By the augmentation axiom of matroids, given two independent sets whose cardinalities are not equal, there exists some other independent set of which the independent set with smaller cardinality is a proper subset. The augmentation axiom requires only the existence of independent set augmentation, not its uniqueness. This causes that the collections of bases of some matroids can be reduced while the unions of the collections of bases of these matroids remain unchanged. We may say these matroids are not minimal. This paper studies a type of matroids whose augmentations of independent sets have some degree of uniqueness and whose collections of bases are minimal in a sense. First, we propose the concept of secondary basis unique augmentation matroid, and prove a matroid is a secondary basis unique augmentation matroid iff the collection of the circuits of its dual matroid is a partition. Then we propose the concept of union minimal matroid based on rank-preserving weak-map, and prove that secondary basis unique augmentation matroids are union minimal matroids. Finally, we propose the concept of basis unique exchange matroid and study its properties.

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!

Weitere Produktempfehlungen anzeigen
Literatur
2.
Zurück zum Zitat Lai H (2001) Matroid theory. Higher Education Press, Beijing Lai H (2001) Matroid theory. Higher Education Press, Beijing
3.
Zurück zum Zitat Lawler E (2001) Combinatorial optimization: networks and matroids. Dover Publications Lawler E (2001) Combinatorial optimization: networks and matroids. Dover Publications
4.
5.
Zurück zum Zitat Liu G, Chen Q (1994) Matroid. National University of Defence Technology Press, Changsha Liu G, Chen Q (1994) Matroid. National University of Defence Technology Press, Changsha
6.
Zurück zum Zitat Liu Y, Zhu W, Zhang Y (2012) Relationship between partition matroid and rough set through k-rank matroid. J Info Comput Sci 8:2151-2163 Liu Y, Zhu W, Zhang Y (2012) Relationship between partition matroid and rough set through k-rank matroid. J Info Comput Sci 8:2151-2163
7.
Zurück zum Zitat Liu Y, Zhu W (2013) Parametric matroid of rough set to appear in International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems Liu Y, Zhu W (2013) Parametric matroid of rough set to appear in International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
9.
Zurück zum Zitat Oxley J (2011) Matroid Theory, second edition. Oxford University Press, New York Oxley J (2011) Matroid Theory, second edition. Oxford University Press, New York
11.
Zurück zum Zitat Tang J, She K, Zhu W (2012) Matroidal structure of rough sets from the viewpoint of graph theory. J Appl Math 2012: 1–27CrossRefMathSciNet Tang J, She K, Zhu W (2012) Matroidal structure of rough sets from the viewpoint of graph theory. J Appl Math 2012: 1–27CrossRefMathSciNet
12.
Zurück zum Zitat Wang S, Zhu Q, Zhu W, Min F (2012) Matroidal structure of rough sets and its characterization to attribute reduction. Knowl Based Syst 35:155–161CrossRefMathSciNet Wang S, Zhu Q, Zhu W, Min F (2012) Matroidal structure of rough sets and its characterization to attribute reduction. Knowl Based Syst 35:155–161CrossRefMathSciNet
13.
Zurück zum Zitat Welsh DJA (2010) Matroid theory. Dover Publications, New York Welsh DJA (2010) Matroid theory. Dover Publications, New York
15.
Zurück zum Zitat Zhu W, Wang S (2011) Matroidal approaches to generalized rough sets based on relations. Intern J Mach Learn Cybernet 2:273-279CrossRef Zhu W, Wang S (2011) Matroidal approaches to generalized rough sets based on relations. Intern J Mach Learn Cybernet 2:273-279CrossRef
Metadaten
Titel
Secondary basis unique augmentation matroids and union minimal matroids
verfasst von
Hua Yao
William Zhu
Fei-Yue Wang
Publikationsdatum
01.12.2014
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 6/2014
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-014-0237-1

Weitere Artikel der Ausgabe 6/2014

International Journal of Machine Learning and Cybernetics 6/2014 Zur Ausgabe

Neuer Inhalt