A soft computing model for data clustering and application to gene grouping

dc.contributor.guideNair, K N Ramachandranen_US
dc.coverage.spatialComputer Scienceen_US
dc.creator.researcherJacob, Elizabethen_US
dc.date.accessioned2013-01-28T06:09:52Z
dc.date.available2013-01-28T06:09:52Z
dc.date.awardedn.d.en_US
dc.date.completedAugust 2005en_US
dc.date.issued2013-01-28
dc.date.registeredn.d.en_US
dc.description.abstractData clustering aims at discovering groups and identifying patterns in data. A large number of clustering algorithms and their variations exist in literature. In this work, we consider data that has a natural ordering based on some criterion. The problem can be stated as clustering of sequential data based on multiple features. It belongs to the class of grouping problems. When pre-ordered data is clustered, it results in contiguous blocks. In the general clustering problem, an all-against-all comparison of data objects is required. However, in sequential data clustering, the data objects are position dependent which imposes the condition that only data objects appearing close together in the data stream will belong to the same cluster, thus avoiding an all-against-all comparison. The classical approach to data clustering has given rise to a large number of algorithms that mainly fall into the hierarchical and partitional categories. Soft Computing paradigms of genetic algorithms, fuzzy logic and artificial neural networks have also contributed towards data clustering. Hybrid algorithms mix different computing families to evolve algorithms that perform better than their constitutive elements. The proposed soft computing model belongs to the class of hybrid algorithms. It draws upon the capabilities of genetic algorithms and fuzzy logic to design a methodology to partition the data set into clusters based on the contribution of a set of factors that are known to have some influence in the formation of clusters. The model consists of a fuzzy guided genetic algorithm based on multiple criteria/features. The model has been successfully applied to the problem of gene grouping in the area of bioinformatics. An organism s genome consists of a sequence of genes. The algorithm attempts to discover groups of related genes that lie adjacent on the genome.en_US
dc.description.noteBibliography p.135-143en_US
dc.format.accompanyingmaterialNoneen_US
dc.format.dimensions-en_US
dc.format.extent143p.en_US
dc.identifier.urihttp://hdl.handle.net/10603/6802
dc.languageEnglishen_US
dc.publisher.institutionSchool of Computer Sciencesen_US
dc.publisher.placeKottayamen_US
dc.publisher.universityMahatma Gandhi Universityen_US
dc.relation-en_US
dc.rightsuniversityen_US
dc.source.inflibnetINFLIBNETen_US
dc.subject.keywordComputer Scienceen_US
dc.titleA soft computing model for data clustering and application to gene groupingen_US
dc.title.alternative-en_US
dc.type.degreePh.D.en_US

Files

Original bundle

Now showing 1 - 5 of 18
Loading...
Thumbnail Image
Name:
01_title.pdf
Size:
5.92 KB
Format:
Adobe Portable Document Format
Description:
Attached File
Loading...
Thumbnail Image
Name:
02_certificate.pdf
Size:
146.74 KB
Format:
Adobe Portable Document Format
Loading...
Thumbnail Image
Name:
03_declaration.pdf
Size:
102.23 KB
Format:
Adobe Portable Document Format
Loading...
Thumbnail Image
Name:
04_dedication.pdf
Size:
4.98 KB
Format:
Adobe Portable Document Format
Loading...
Thumbnail Image
Name:
05_acknowledgements.pdf
Size:
16.31 KB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.79 KB
Format:
Plain Text
Description: