Academic Journal
Development of an adaptive fuzzy shell clustering algorithm and validity measures
| Τίτλος: | Development of an adaptive fuzzy shell clustering algorithm and validity measures |
|---|---|
| Συγγραφείς: | Bhaswan, Kurra |
| Πηγή: | Theses |
| Στοιχεία εκδότη: | Digital Commons @ NJIT |
| Έτος έκδοσης: | 1991 |
| Συλλογή: | Digital Commons @ New Jersey Institute of Technology (NJIT) |
| Θεματικοί όροι: | Fuzzy algorithms, Cluster analysis -- Computer programs, Mechanical Engineering |
| Περιγραφή: | In objective functional based fuzzy clustering algorithms the weighted sum of the distances of the feature vectors from cluster prototype are minimized. The fuzzy memberships are utilized as weighing factors. The cluster prototype can be a point or a line or a plane, etc. This work extends the recent concept of using curved prototypes by utilizing the Adaptive Norm Theorem proposed by Dave1 to develop an algorithm for the detection of fuzzy hyper-ellipsoidal shell prototypes. The Objective functional associates a norm for each cluster in which to measure the proximity of the shell prototype adaptively. The resulting implementation necessitates solving a set of non-linear equations through the application of the Newton's method which requires good starting values as a pre-requisite for convergence. A robust initialization scheme is presented to obtain good starting values for the partition and the prototype. The kind of substructures encountered are isolated and categorized into two groups and appropriate strategies suggested. Two schemes are suggested for the initial partition and the spatial properties of the domain are used to generate starting values for the prototypes. An iterative algorithm is outlined to obtain the starting guesses for the Newton's method. The algorithm is coerced to find a good initial guess by the use of different prototypes at different phases during its operation. Examples typifying substructures commonly encountered are shown to demonstrate the combined results of the initialization and the subsequent application of the AFCS algorithm. The problem of validating the number of subsets present in the data and the evaluation of the resulting substructure is also addressed. The existing validity measures for fuzzy clustering are surveyed and are shown to be partition based. Three new measures specifically designed to validate the shell substructure are introduced. Several examples are included to demonstrate the superiority of the new measures over the existing measures. 1 R. N. Dave and ... |
| Τύπος εγγράφου: | text |
| Περιγραφή αρχείου: | application/pdf |
| Γλώσσα: | unknown |
| Relation: | https://digitalcommons.njit.edu/theses/2400; https://digitalcommons.njit.edu/context/theses/article/3414/viewcontent/njit_etd1991_081.pdf |
| Διαθεσιμότητα: | https://digitalcommons.njit.edu/theses/2400 https://digitalcommons.njit.edu/context/theses/article/3414/viewcontent/njit_etd1991_081.pdf |
| Αριθμός Καταχώρησης: | edsbas.E88F73BF |
| Βάση Δεδομένων: | BASE |
καταχωρήστε σχόλιο πρώτοι!