NOTE: This item is not available outside the Texas A&M University network. Texas A&M affiliated users who are off campus can access the item through NetID and password authentication or by using TAMU VPN. Non-affiliated individuals should request a copy through their local library's interlibrary loan service.
The systolic architecture for hierarchical clustering
dc.contributor.advisor | Drew, Dan D. | |
dc.creator | Ku, Long-Chia | |
dc.date.accessioned | 2020-08-21T21:57:22Z | |
dc.date.available | 2020-08-21T21:57:22Z | |
dc.date.issued | 1984 | |
dc.identifier.uri | https://hdl.handle.net/1969.1/DISSERTATIONS-592366 | |
dc.description | Typescript (photocopy). | en |
dc.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). | en |
dc.format.extent | ix, 82 leaves | en |
dc.format.medium | electronic | en |
dc.format.mimetype | application/pdf | |
dc.language.iso | eng | |
dc.rights | This thesis was part of a retrospective digitization project authorized by the Texas A&M University Libraries. Copyright remains vested with the author(s). It is the user's responsibility to secure permission from the copyright holder(s) for re-use of the work beyond the provision of Fair Use. | en |
dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | |
dc.subject | Computer Science | en |
dc.subject.classification | 1984 Dissertation K95 | |
dc.subject.lcsh | Cluster analysis | en |
dc.subject.lcsh | Computer architecture | en |
dc.title | The systolic architecture for hierarchical clustering | en |
dc.type | Thesis | en |
thesis.degree.discipline | Philosophy | en |
thesis.degree.grantor | Texas A&M University | en |
thesis.degree.name | Doctor of Philosophy | en |
thesis.degree.name | Ph. D. in Philosophy | en |
thesis.degree.level | Doctorial | en |
dc.contributor.committeeMember | Friesen, Donald K. | |
dc.contributor.committeeMember | Noe, Philip S. | |
dc.contributor.committeeMember | Morgan, Stephen M. | |
dc.type.genre | dissertations | en |
dc.type.material | text | en |
dc.format.digitalOrigin | reformatted digital | en |
dc.publisher.digital | Texas A&M University. Libraries | |
dc.identifier.oclc | 16132294 |
Files in this item
This item appears in the following Collection(s)
-
Digitized Theses and Dissertations (1922–2004)
Texas A&M University Theses and Dissertations (1922–2004)
Request Open Access
This item and its contents are restricted. If this is your thesis or dissertation, you can make it open-access. This will allow all visitors to view the contents of the thesis.