MILP approach to pattern generation in logical analysis of data
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ryoo, Hong Seo | - |
dc.contributor.author | Jang, In-Yong | - |
dc.date.accessioned | 2021-09-08T19:34:04Z | - |
dc.date.available | 2021-09-08T19:34:04Z | - |
dc.date.created | 2021-06-19 | - |
dc.date.issued | 2009-02-28 | - |
dc.identifier.issn | 0166-218X | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/120554 | - |
dc.description.abstract | Pattern generation methods for the Logical Analysis of Data (LAD) have been term-enumerative in nature. In this paper, we present a Mixed 0-1 Integer and Linear Programming (MILP) approach that can identify LAD patterns that are optimal with respect to various previously studied and new pattern selection preferences. Via art of formulation, the MILP-based method can generate optimal patterns that also satisfy user-specified requirements on prevalence, homogeneity and complexity. Considering that MILP problems with hundreds of 0-1 variables are easily solved nowadays, the proposed method presents an efficient way of generating useful patterns for LAD. With extensive experiments oil benchmark datasets, we demonstrate the utility of the MILP-based pattern generation. (C) 2008 Elsevier B.V. All rights reserved. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER | - |
dc.subject | OPTIMIZATION | - |
dc.title | MILP approach to pattern generation in logical analysis of data | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Ryoo, Hong Seo | - |
dc.identifier.doi | 10.1016/j.dam.2008.07.005 | - |
dc.identifier.scopusid | 2-s2.0-59949094699 | - |
dc.identifier.wosid | 000264226600018 | - |
dc.identifier.bibliographicCitation | DISCRETE APPLIED MATHEMATICS, v.157, no.4, pp.749 - 761 | - |
dc.relation.isPartOf | DISCRETE APPLIED MATHEMATICS | - |
dc.citation.title | DISCRETE APPLIED MATHEMATICS | - |
dc.citation.volume | 157 | - |
dc.citation.number | 4 | - |
dc.citation.startPage | 749 | - |
dc.citation.endPage | 761 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Mathematics | - |
dc.relation.journalWebOfScienceCategory | Mathematics, Applied | - |
dc.subject.keywordPlus | OPTIMIZATION | - |
dc.subject.keywordAuthor | Mixed 0-1 integer and linear programming | - |
dc.subject.keywordAuthor | Logical analysis of data | - |
dc.subject.keywordAuthor | Pattern | - |
dc.subject.keywordAuthor | Supervised machine learning | - |
dc.subject.keywordAuthor | Combinatorial optimization | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.