| Type of Document |
Dissertation |
| Author |
Balbine, Guy de
|
| Author's Email Address |
gdebalbine AT idltech.com |
| URN |
etd-11102005-145557 |
| Persistent URL |
http://resolver.caltech.edu/CaltechETD:etd-11102005-145557 |
| Title |
Computational analysis of the random components induced by a binary equivalence relation |
| Degree |
PhD |
| Option |
Engineering and Applied Science |
| Advisory Committee |
| Advisor Name |
Title |
| Joel N. Franklin |
Committee Chair |
| Donald E. Knuth |
Committee Member |
| Gilbert McCann |
Committee Member |
| Kenneth Locke |
Committee Member |
|
| Keywords |
|
| Date of Defense |
1968-04-17 |
| Availability |
unrestricted |
Abstract
The problem of partitioning into classes by means of a binary equivalence relation is investigated. Several algorithms for determining the number of components in the graph associated with a particular set of elements are constructed and compared. When the classification process operates on independently drawn samples of n distinct elements from a population, the expected number of components is shown to be obtainable recursively for a class of problems called separable; in all cases, estimates are available to reach any desired level of accuracy. Clustering models in Euclidean space are analyzed in detail and asymptotic formulas obtained to complement experiments. Conjectures concerning the general behavior of the expected number of components are presented also. Finally, several computational tools of general interest are improved significantly.
|
| Files |
| Filename |
Size |
Approximate Download Time
(Hours:Minutes:Seconds)
|
| 28.8 Modem |
56K Modem |
ISDN (64 Kb) |
ISDN (128 Kb) |
Higher-speed Access |
| |
Balbine_g_1968.pdf |
8.64 Mb |
00:39:59 |
00:20:34 |
00:17:59 |
00:08:59 |
00:00:46 |
|
