Applications of sequential set partitioning: A set of technical information systems problems

Kweku Muata Osei-Bryson, Anito Joseph

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

Many problems that appear in different contexts are conceptually similar and so are amenable to solution by a common technique. Three such technical Information Systems (IS) problems are: (1) segmentation of computer programs; (2) attribute discretization for decision tree induction; and (3) design of hash tables in database systems. In this paper we show how each of these seemingly different problems can be formulated as a sequential (set) partitioning problem, and solved using a parametric linear programming (LP) procedure. This approach provides optimal solutions unlike previous solution approaches which were either greedy heuristics or limited to solving only a specific problem situation. Given the likelihood that other applications of the sequential partitioning problem exist in IS, the material presented here could be useful to other researchers in formulating the problem at an appropriate level of abstraction so that available optimal solution approaches can be identified. In addition to providing a common solution method, parametric LP frees the user from having to make premature decisions regarding the number of groups for the partition, and this decision can be delayed post solution.

Original languageEnglish (US)
Pages (from-to)492-500
Number of pages9
JournalOmega
Volume34
Issue number5
DOIs
StatePublished - Oct 1 2006

Fingerprint

Information systems
Partitioning
Optimal solution
Linear programming
Data base
Segmentation
Decision tree
Induction
Discretization
Heuristics

Keywords

  • Attribute discretization
  • Concurrency control
  • Knowledge discovery
  • Lock tables
  • Parametric linear programming
  • Program segmentation

ASJC Scopus subject areas

  • Strategy and Management
  • Management Science and Operations Research
  • Information Systems and Management

Cite this

Applications of sequential set partitioning : A set of technical information systems problems. / Osei-Bryson, Kweku Muata; Joseph, Anito.

In: Omega, Vol. 34, No. 5, 01.10.2006, p. 492-500.

Research output: Contribution to journalArticle

@article{0f1ccc6996664e6ba93ba5260eb03160,
title = "Applications of sequential set partitioning: A set of technical information systems problems",
abstract = "Many problems that appear in different contexts are conceptually similar and so are amenable to solution by a common technique. Three such technical Information Systems (IS) problems are: (1) segmentation of computer programs; (2) attribute discretization for decision tree induction; and (3) design of hash tables in database systems. In this paper we show how each of these seemingly different problems can be formulated as a sequential (set) partitioning problem, and solved using a parametric linear programming (LP) procedure. This approach provides optimal solutions unlike previous solution approaches which were either greedy heuristics or limited to solving only a specific problem situation. Given the likelihood that other applications of the sequential partitioning problem exist in IS, the material presented here could be useful to other researchers in formulating the problem at an appropriate level of abstraction so that available optimal solution approaches can be identified. In addition to providing a common solution method, parametric LP frees the user from having to make premature decisions regarding the number of groups for the partition, and this decision can be delayed post solution.",
keywords = "Attribute discretization, Concurrency control, Knowledge discovery, Lock tables, Parametric linear programming, Program segmentation",
author = "Osei-Bryson, {Kweku Muata} and Anito Joseph",
year = "2006",
month = "10",
day = "1",
doi = "10.1016/j.omega.2005.01.008",
language = "English (US)",
volume = "34",
pages = "492--500",
journal = "Omega",
issn = "0305-0483",
publisher = "Elsevier BV",
number = "5",

}

TY - JOUR

T1 - Applications of sequential set partitioning

T2 - A set of technical information systems problems

AU - Osei-Bryson, Kweku Muata

AU - Joseph, Anito

PY - 2006/10/1

Y1 - 2006/10/1

N2 - Many problems that appear in different contexts are conceptually similar and so are amenable to solution by a common technique. Three such technical Information Systems (IS) problems are: (1) segmentation of computer programs; (2) attribute discretization for decision tree induction; and (3) design of hash tables in database systems. In this paper we show how each of these seemingly different problems can be formulated as a sequential (set) partitioning problem, and solved using a parametric linear programming (LP) procedure. This approach provides optimal solutions unlike previous solution approaches which were either greedy heuristics or limited to solving only a specific problem situation. Given the likelihood that other applications of the sequential partitioning problem exist in IS, the material presented here could be useful to other researchers in formulating the problem at an appropriate level of abstraction so that available optimal solution approaches can be identified. In addition to providing a common solution method, parametric LP frees the user from having to make premature decisions regarding the number of groups for the partition, and this decision can be delayed post solution.

AB - Many problems that appear in different contexts are conceptually similar and so are amenable to solution by a common technique. Three such technical Information Systems (IS) problems are: (1) segmentation of computer programs; (2) attribute discretization for decision tree induction; and (3) design of hash tables in database systems. In this paper we show how each of these seemingly different problems can be formulated as a sequential (set) partitioning problem, and solved using a parametric linear programming (LP) procedure. This approach provides optimal solutions unlike previous solution approaches which were either greedy heuristics or limited to solving only a specific problem situation. Given the likelihood that other applications of the sequential partitioning problem exist in IS, the material presented here could be useful to other researchers in formulating the problem at an appropriate level of abstraction so that available optimal solution approaches can be identified. In addition to providing a common solution method, parametric LP frees the user from having to make premature decisions regarding the number of groups for the partition, and this decision can be delayed post solution.

KW - Attribute discretization

KW - Concurrency control

KW - Knowledge discovery

KW - Lock tables

KW - Parametric linear programming

KW - Program segmentation

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

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

U2 - 10.1016/j.omega.2005.01.008

DO - 10.1016/j.omega.2005.01.008

M3 - Article

AN - SCOPUS:30044444798

VL - 34

SP - 492

EP - 500

JO - Omega

JF - Omega

SN - 0305-0483

IS - 5

ER -