On the binary classification problem in discriminant analysis using linear programming methods

This paper is centred on a binary classification problem in which it is desired to assign a new object with multivariate features to one of two distinct populations as based on historical sets of samples from two populations. A linear discriminant analysis framework has been proposed, called the min...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Operations research and decisions Ročník 30; číslo 1; s. 119 - 130
Hlavní autori: Olusola, Michael O., Onyeagu, Sydney I.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Wrocław University of Science and Technology 2020
ISSN:2081-8858, 2391-6060
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract This paper is centred on a binary classification problem in which it is desired to assign a new object with multivariate features to one of two distinct populations as based on historical sets of samples from two populations. A linear discriminant analysis framework has been proposed, called the minimised sum of deviations by proportion (MSDP) to model the binary classification problem. In the MSDP formulation, the sum of the proportion of exterior deviations is minimised subject to the group separation constraints, the normalisation constraint, the upper bound constraints on proportions of exterior deviations and the sign unrestriction vis-à-vis the non-negativity constraints. The two-phase method in linear programming is adopted as a solution technique to generate the discriminant function. The decision rule on group-membership prediction is constructed using the apparent error rate. The performance of the MSDP has been compared with some existing linear discriminant models using a previously published dataset on road casualties. The MSDP model was more promising and well suited for the imbalanced dataset on road casualties.
AbstractList This paper is centred on a binary classification problem in which it is desired to assign a new object with multivariate features to one of two distinct populations as based on historical sets of samples from two populations. A linear discriminant analysis framework has been proposed, called the minimised sum of deviations by proportion (MSDP) to model the binary classification problem. In the MSDP formulation, the sum of the proportion of exterior deviations is minimised subject to the group separation constraints, the normalisation constraint, the upper bound constraints on proportions of exterior deviations and the sign unrestriction vis-à-vis the non-negativity constraints. The two-phase method in linear programming is adopted as a solution technique to generate the discriminant function. The decision rule on group-membership prediction is constructed using the apparent error rate. The performance of the MSDP has been compared with some existing linear discriminant models using a previously published dataset on road casualties. The MSDP model was more promising and well suited for the imbalanced dataset on road casualties. (original abstract)
This paper is centred on a binary classification problem in which it is desired to assign a new object with multivariate features to one of two distinct populations as based on historical sets of samples from two populations. A linear discriminant analysis framework has been proposed, called the minimised sum of deviations by proportion (MSDP) to model the binary classification problem. In the MSDP formulation, the sum of the proportion of exterior deviations is minimised subject to the group separation constraints, the normalisation constraint, the upper bound constraints on proportions of exterior deviations and the sign unrestriction vis-à-vis the non-negativity constraints. The two-phase method in linear programming is adopted as a solution technique to generate the discriminant function. The decision rule on group-membership prediction is constructed using the apparent error rate. The performance of the MSDP has been compared with some existing linear discriminant models using a previously published dataset on road casualties. The MSDP model was more promising and well suited for the imbalanced dataset on road casualties.
Author Onyeagu, Sydney I.
Olusola, Michael O.
Author_xml – sequence: 1
  givenname: Michael O.
  surname: Olusola
  fullname: Olusola, Michael O.
– sequence: 2
  givenname: Sydney I.
  surname: Onyeagu
  fullname: Onyeagu, Sydney I.
BookMark eNo9kEtLAzEUhYNUsNZu_AVZC6N5zEySpRQfhUI3unW4ebWRmaQk46L_3rGVru7l3MPHPecWzWKKDqF7Sh65oIo8pWwZIZSIKzRnXNGqJS2ZTTuRtJKykTdoWUrQhLVK0IbQOfraRjzuHdYhQj5i08Nk8MHAGFLEh5x07wYcIrahmByGyRZHDBH6YwkF_5QQd7gP0UH-c-8yDMOfNLhxn2y5Q9ce-uKW_3OBPl9fPlbv1Wb7tl49byrDFBsr4UkrakuJbQg0yjPgXhpnBHfMKeOE4bVWWjHLhGa1gWY62NYLYb303vEFWp-5NsF3d5gendJ0CUJ3ElLedZDHYHrX8YliAFrhG1drIWRNaq5VA0JJTaWcWA9nlsmplOz8hUdJdyq6uxTNfwH4Y3Su
ContentType Journal Article
DBID AAYXX
CITATION
DOA
DOI 10.37190/ord200107
DatabaseName CrossRef
DOAJ Directory of Open Access Journals
DatabaseTitle CrossRef
DatabaseTitleList
CrossRef
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
EISSN 2391-6060
EndPage 130
ExternalDocumentID oai_doaj_org_article_392dcaa67f5e4b7784043b95a798b188
10_37190_ord200107
GroupedDBID AAYXX
ADBBV
ADMLS
AHQJS
AKVCP
ALMA_UNASSIGNED_HOLDINGS
BCNDV
CITATION
EBO
EBU
EOJEC
GROUPED_DOAJ
KQ8
OBODZ
RNS
TH9
Y2W
~8M
ID FETCH-LOGICAL-c292t-7f0674d10d50a59f2a3f8cec73e2e9ce7c34b9b92d27b24ca53e2d6f77df8ffe3
IEDL.DBID DOA
ISICitedReferencesCount 1
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000576676000007&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2081-8858
IngestDate Fri Oct 03 12:44:19 EDT 2025
Sat Nov 29 06:11:56 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 1
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c292t-7f0674d10d50a59f2a3f8cec73e2e9ce7c34b9b92d27b24ca53e2d6f77df8ffe3
OpenAccessLink https://doaj.org/article/392dcaa67f5e4b7784043b95a798b188
PageCount 12
ParticipantIDs doaj_primary_oai_doaj_org_article_392dcaa67f5e4b7784043b95a798b188
crossref_primary_10_37190_ord200107
PublicationCentury 2000
PublicationDate 2020-00-00
2020-01-01
PublicationDateYYYYMMDD 2020-01-01
PublicationDate_xml – year: 2020
  text: 2020-00-00
PublicationDecade 2020
PublicationTitle Operations research and decisions
PublicationYear 2020
Publisher Wrocław University of Science and Technology
Publisher_xml – name: Wrocław University of Science and Technology
SSID ssib026971501
ssj0001141500
Score 2.1060393
Snippet This paper is centred on a binary classification problem in which it is desired to assign a new object with multivariate features to one of two distinct...
SourceID doaj
crossref
SourceType Open Website
Index Database
StartPage 119
Title On the binary classification problem in discriminant analysis using linear programming methods
URI https://doaj.org/article/392dcaa67f5e4b7784043b95a798b188
Volume 30
WOSCitedRecordID wos000576676000007&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAON
  databaseName: DOAJ Directory of Open Access Journals
  customDbUrl:
  eissn: 2391-6060
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001141500
  issn: 2081-8858
  databaseCode: DOA
  dateStart: 20100101
  isFulltext: true
  titleUrlDefault: https://www.doaj.org/
  providerName: Directory of Open Access Journals
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV09T8MwELVQxQAD4lOUL1mCNWrixDl7pEDFQEsHkDoR2Y4tdSCgpvD7OdttycbCGMeKoncnvzvr7h0hN1pjkKqMSEot8qTQQQPSS-4zg4SEIb6VoVH4CSYTMZvJaWfUl68Ji_LAEbgB8ndtlCrBcVtoAOHlYLTkCqTQmQhtvinITjKFnsRKCRjpZL-3LRkSVehHYciBiRBcRK3SHJARB5jn-doiP1O2w04dEf_ANqN9srcKE-lt_L0DsmWbQ7I73mistkfk7bmh-EiHoaOWhumWvu4nQE2ncVAMnTf0fu6PhljyQtciJDTUClBMRdHV_W5fpfXul8ZhpnR7TF5HDy93j8lqWkJimGTLBBwST1Fnac1TxaVjKnfCWAO5ZVYaCyZHU2iEk4FmhVEcX9SlA6idcM7mJ6TXfDT2lFDp0lTVGdjMmCJXqXKYJ0rrQHMmXQZ9cr1GqfqMohgVJhMBy2qDZZ8MPYCbHV7IOiygeauVeau_zHv2Hx85JzvMp8nh5uSC9JaLL3tJts33ct4uroLn_ADpKcXN
linkProvider Directory of Open Access Journals
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=On+the+binary+classification+problem+in+discriminant+analysis+using+linear+programming+methods&rft.jtitle=Operations+research+and+decisions&rft.au=Olusola%2C+Michael+O.&rft.au=Onyeagu%2C+Sydney+I.&rft.date=2020&rft.issn=2081-8858&rft.eissn=2391-6060&rft.volume=30&rft.issue=1&rft_id=info:doi/10.37190%2Ford200107&rft.externalDBID=n%2Fa&rft.externalDocID=10_37190_ord200107
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2081-8858&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2081-8858&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2081-8858&client=summon