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 |
| FullText | Text: Availability: 0 CustomLinks: – Url: https://digitalcommons.njit.edu/theses/2400# Name: EDS - BASE (ns324271) Category: fullText Text: View record from BASE |
|---|---|
| Header | DbId: edsbas DbLabel: BASE An: edsbas.E88F73BF RelevancyScore: 814 AccessLevel: 3 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 814.479614257813 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Development of an adaptive fuzzy shell clustering algorithm and validity measures – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Bhaswan%2C+Kurra%22">Bhaswan, Kurra</searchLink> – Name: TitleSource Label: Source Group: Src Data: Theses – Name: Publisher Label: Publisher Information Group: PubInfo Data: Digital Commons @ NJIT – Name: DatePubCY Label: Publication Year Group: Date Data: 1991 – Name: Subset Label: Collection Group: HoldingsInfo Data: Digital Commons @ New Jersey Institute of Technology (NJIT) – Name: Subject Label: Subject Terms Group: Su Data: <searchLink fieldCode="DE" term="%22Fuzzy+algorithms%22">Fuzzy algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Cluster+analysis+--+Computer+programs%22">Cluster analysis -- Computer programs</searchLink><br /><searchLink fieldCode="DE" term="%22Mechanical+Engineering%22">Mechanical Engineering</searchLink> – Name: Abstract Label: Description Group: Ab Data: 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 ... – Name: TypeDocument Label: Document Type Group: TypDoc Data: text – Name: Format Label: File Description Group: SrcInfo Data: application/pdf – Name: Language Label: Language Group: Lang Data: unknown – Name: NoteTitleSource Label: Relation Group: SrcInfo Data: https://digitalcommons.njit.edu/theses/2400; https://digitalcommons.njit.edu/context/theses/article/3414/viewcontent/njit_etd1991_081.pdf – Name: URL Label: Availability Group: URL Data: https://digitalcommons.njit.edu/theses/2400<br />https://digitalcommons.njit.edu/context/theses/article/3414/viewcontent/njit_etd1991_081.pdf – Name: AN Label: Accession Number Group: ID Data: edsbas.E88F73BF |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsbas&AN=edsbas.E88F73BF |
| RecordInfo | BibRecord: BibEntity: Languages: – Text: unknown Subjects: – SubjectFull: Fuzzy algorithms Type: general – SubjectFull: Cluster analysis -- Computer programs Type: general – SubjectFull: Mechanical Engineering Type: general Titles: – TitleFull: Development of an adaptive fuzzy shell clustering algorithm and validity measures Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Bhaswan, Kurra IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 01 Type: published Y: 1991 Identifiers: – Type: issn-locals Value: edsbas – Type: issn-locals Value: edsbas.oa Titles: – TitleFull: Theses Type: main |
| ResultId | 1 |