0-1 multilinear programming as a unifying theory for LAD pattern generation

Kedong Yan, Hong Seo Ryoo

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

This paper revisits the Boolean logical requirement of a pattern and develops 0-1 multilinear 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.

Original languageEnglish
Pages (from-to)21-39
Number of pages19
JournalDiscrete Applied Mathematics
Volume218
DOIs
Publication statusPublished - 2017 Feb 19

Fingerprint

Programming
Programming Model
Linearization Techniques
Linearization
Requirements
Model

Keywords

  • 0-1 linearization
  • Boolean logic
  • Logical analysis of data
  • Multilinear programming
  • Pattern generation

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Cite this

0-1 multilinear programming as a unifying theory for LAD pattern generation. / Yan, Kedong; Ryoo, Hong Seo.

In: Discrete Applied Mathematics, Vol. 218, 19.02.2017, p. 21-39.

Research output: Contribution to journalArticle

@article{0d40b1a1dff341c18f63409bbab6b288,
title = "0-1 multilinear programming as a unifying theory for LAD pattern generation",
abstract = "This paper revisits the Boolean logical requirement of a pattern and develops 0-1 multilinear 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.",
keywords = "0-1 linearization, Boolean logic, Logical analysis of data, Multilinear programming, Pattern generation",
author = "Kedong Yan and Ryoo, {Hong Seo}",
year = "2017",
month = "2",
day = "19",
doi = "10.1016/j.dam.2016.08.007",
language = "English",
volume = "218",
pages = "21--39",
journal = "Discrete Applied Mathematics",
issn = "0166-218X",
publisher = "Elsevier",

}

TY - JOUR

T1 - 0-1 multilinear programming as a unifying theory for LAD pattern generation

AU - Yan, Kedong

AU - Ryoo, Hong Seo

PY - 2017/2/19

Y1 - 2017/2/19

N2 - This paper revisits the Boolean logical requirement of a pattern and develops 0-1 multilinear 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.

AB - This paper revisits the Boolean logical requirement of a pattern and develops 0-1 multilinear 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.

KW - 0-1 linearization

KW - Boolean logic

KW - Logical analysis of data

KW - Multilinear programming

KW - Pattern generation

UR - http://www.scopus.com/inward/record.url?scp=84995753084&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84995753084&partnerID=8YFLogxK

U2 - 10.1016/j.dam.2016.08.007

DO - 10.1016/j.dam.2016.08.007

M3 - Article

AN - SCOPUS:84995753084

VL - 218

SP - 21

EP - 39

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

SN - 0166-218X

ER -