"A clustering algorithm to identify information subsystems" by Prafulla Joglekar, Madjid Tavana et al.

Journal of International Information Management

Article Title

A clustering algorithm to identify information subsystems

Authors

Prafulla Joglekar, LaSalle University
Madjid Tavana, La Salle University
Snehamay Banerjee, Drexel University

Abstract

This paper presents an algorithm to cluster the entities and relationships identified by database designers into a set of internally cohesive subsystems. Our algorithm is based on the calculation of a distance score that is inversely related to the similarity of interactions of a pair of entities with the relationships in a binary entity-relationship matrix. Our algorithm avoids manual manipulation of rows and columns required by some of the available approaches (Feldman et al, 1986; Teorey, et al, 1989). It has been implemented on a PC, and does not require a super computer as the Wei and Gaither (1990) method does. Using a part-machine clustering problem presented by King (1980), we also show that our algorithm is superior to King's "rank order cluster" algorithm which requires manual intervention to suppress exceptional entries before one can arrive at the final solution. Directions for further research are identified.

Recommended Citation

Joglekar, Prafulla; Tavana, Madjid; and Banerjee, Snehamay (1994) "A clustering algorithm to identify information subsystems," Journal of International Information Management: Vol. 3: Iss. 3, Article 11.
Available at: https://scholarworks.lib.csusb.edu/jiim/vol3/iss3/11

Download

Included in

Management Information Systems Commons

COinS