0000000000861832
AUTHOR
Olga Montvida
Bināra klasifikatora precizitātes novērtēšana izmantojot Relatīvo Izmaksu Līkni
Maģistra darbs ir veltīts klasifikācijas algoritmu precizitātes novērtēšanas metodēm gadījumā, kad disklasifikācijas sekas atšķiras starp klasēm. Aprakstītas izmaksu līkņu un Brajera līkņu metodes. Galvenie rezultāti izstrādāti relatīvo izmaksu līkņu pieejai. Bināra klasifikatora precizitātes skalārai novertēšanai piedāvāts apskatīt laukumu virs līknes. Ir aprakstīts kā paplašināt metodi vairāku klašu problēmai, ar pieņēmumu, ka sagaidāmās izmaksas ir atkarīgas tikai no īstās klases disklasifikācijas. Atslēgas vārdi: klasifikācija, ROC līkne, izmaksu līkne, Brajera līkne, relatīvo izmaksu līkne.
Agregācijas pieeja divu līmeņu lineārās programmēšanas uzdevumu risināšanā
Diplomdarbs ir veltīts divu līmeņu lineārās programmēšanas uzdevumam gadījumā, kad augšējā līmenī ir viena mērķa funkcija un apakšējā līmenī - vairākas. Par darba pamatu ir ņemts nestriktas matemātikas algoritms optimāla plāna noteikšanai, meklējot kompromisu starp augšējā un apakšējā līmeņa mērķa funkciju optimālām vērtībām. Uzdevuma risinājuma rezultāts ir atkarīgs no algoritmā izvēlētajiem parametriem. Diplomdarbā ir izstrādāta algoritma parametru analīzes metode, kura izmanto speciāli šim mērķim uzdotu faktoragregācijas operatoru. Darba praktiskā daļa satur optimālās izvietošanas problēmu, kuras risināšanas shēma ir ilustrēta ar skaitlisko piemēru. Atslēgas vārdi: Lineārā programmēšana,…
An Analysis of Bilevel Linear Programming Solving Parameters Based on Factoraggregation Approach
We introduce the notion of factoraggregation,which is a special construction of general aggregation operators, and apply it for an analysis of optimal solution parameters for bilevel linear programming problems. The aggregation observes lower level objective functions considering the classes of equivalence generated by an objective function on the upper level. The proposed method is illustrated with numerical and graphical examples.
A choice of bilevel linear programming solving parameters: factoraggregation approach
Our paper deals with the problem of choosing correct parameters for the bilevel linear program- ming solving algorithm proposed by M. Sakawa and I. Nishizaki. We suggest an approach based on fac- toraggregation, which is a specially designed general aggregation operator. The idea of factoraggregation arises from factorization by the equivalence relation generated by the upper level objective function. We prove several important properties of the factorag- gregation result regarding the analysis of param- eters in order to find an optimal solution for the problem. We illustrate the proposed method with some numerical and graphical examples, in particu- lar we consider a modification of the m…