Detailed Information
Cited 0 time in 
Cited 0 time in 
Cited 0 time in
Metadata Downloads
0-1 multilinear programming as a unifying theory for LAD pattern generation
- Authors
- Yan, Kedong; Ryoo, Hong Seo
- Issue Date
- 19-2월-2017
- Publisher
- ELSEVIER
- Keywords
- Boolean logic; Logical analysis of data; Pattern generation; Multilinear programming; 0-1 linearization
- Citation
- DISCRETE APPLIED MATHEMATICS, v.218, pp.21 - 39
- Indexed
- SCIE
SCOPUS
- Journal Title
- DISCRETE APPLIED MATHEMATICS
- Volume
- 218
- Start Page
- 21
- End Page
- 39
- ISSN
- 0166-218X
- Abstract
- This paper revisits the Boolean logical requirement of a pattern and develops 0-1 multi linear programming (MP) models for (Pareto-)optimal patterns for logical analysis of data (LAD). We show that all existing and also new pattern generation models can naturally be obtained from the MP models via linearization techniques for 0-1 multilinear functions. Furthermore, 0-1 MP provides an insight for understanding how different and independently developed models for a particular type of pattern are inter-related. These show that 0-1 MP presents a unifying theory for pattern generation in LAD. (C) 2016 Elsevier B.V. All rights reserved.
- Files in This Item
- There are no files associated with this item.
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.