The systolic architecture for hierarchical clustering.

Bibliographic Details
Main Author:	Ku, Long-Chian
Other Authors:	Friesen, Donald K. (degree committee member.), Morgan, Stephen M. (degree committee member.), Noe, Philip S. (degree committee member.)
Format:	Thesis Book
Language:	English
Published:	1984.
Subjects:	Cluster analysis. Computer architecture. Computer Science Academic theses
Online Access:	Link to ProQuest Copy Link to OAKTrust copy

Description
Abstract:	Several hierarchical clustering methods (including single-linkage, complete-linkage, centroid, and absolute overlap methods) are reviewed. The absolute overlap clustering method is selected for the design of systolic architecture mainly due to its simplicity. Two versions of systolic architectures for the absolute overlap hierarchical clustering algorithm are proposed. A one dimensional version that leads to the development of a two dimensional version which fully takes advantage of the underlying data structure of the problems. The two dimensional systolic architecture can achieve a time complexity of O(m + n) in comparison to the conventional computer implementation of a time complexity of O(m('2)*n).
Item Description:	"Major subject: Computer Science." Typescript (photocopy). Vita.
Physical Description:	ix, 82 leaves : illustrations ; 29 cm
Bibliography:	Includes bibliographical references (leaves 76-81).