Model Based Clustering Using Evolutionary Algorithm

Clustering is collection of data objects that are similar to one another and thus can be treated collectively as one group. The model based clustering approach uses model for clustering and optimizes the fit between the data and model. The evolutionary algorithm has the ability to thoroughly search...

Full description

Saved in:
Bibliographic Details
Published inI-Manager's Journal on Information Technology Vol. 2; no. 4; pp. 16 - 20
Main Authors Radhika, R. A., Priya, D. R.
Format Journal Article
LanguageEnglish
Published Nagercoil iManager Publications 15.11.2013
Subjects
Cluster analysis
Genetic algorithms
Information technology
Online AccessGet full text

Cover

Abstract Clustering is collection of data objects that are similar to one another and thus can be treated collectively as one group. The model based clustering approach uses model for clustering and optimizes the fit between the data and model. The evolutionary algorithm has the ability to thoroughly search the parameter space, providing an approach inherently more robust with respect to local maxima. In EvolvExpectation-Maximization(EvolvEM)algorithm,Expectation Maximization and Genetic algorithm is used for clustering data which shows more efficiency then EM clustering. The drawback in this method is that its execution time is higher and it requires more parameters. In the proposed approach, instead of Genetic algorithm, Bee colony optimization can be combined with Expectation Maximization algorithm in order to improve execution time and clustering efficiency. Hence, it can be efficiently used for clustering.
AbstractList Clustering is collection of data objects that are similar to one another and thus can be treated collectively as one group. The model based clustering approach uses model for clustering and optimizes the fit between the data and model. The evolutionary algorithm has the ability to thoroughly search the parameter space, providing an approach inherently more robust with respect to local maxima. In EvolvExpectation-Maximization(EvolvEM)algorithm,Expectation Maximization and Genetic algorithm is used for clustering data which shows more efficiency then EM clustering. The drawback in this method is that its execution time is higher and it requires more parameters. In the proposed approach, instead of Genetic algorithm, Bee colony optimization can be combined with Expectation Maximization algorithm in order to improve execution time and clustering efficiency. Hence, it can be efficiently used for clustering.
Author Priya, D. R.
Radhika, R. A.
Author_xml – sequence: 1
  givenname: R. A.
  surname: Radhika
  fullname: Radhika, R. A.
– sequence: 2
  givenname: D. R.
  surname: Priya
  fullname: Priya, D. R.
BookMark eNo1kEtPwzAQhC1UJErpkXskzgn22rHjY6nKQyriUs6W7dglURoXO0Hi35NSuOyutKOZ0XeNZn3oHUK3BBfAOWX3bTMUULACSoYv0BxAiLyEEs_-b0LwFVqm1GKMQXImgc0RfQ2167IHnVydrbsxDS42_T57T6e5-QrdODSh1_E7W3X7EJvh43CDLr3uklv-7QXaPW526-d8-_b0sl5tczsVymvNucFOWAeAwQrGjQCpuSa19NYZTwQ33POaEXCVIdbA9JS-qrChgki6QHdn22MMn6NLg2rDGPspUZGSlkRWQOmkys8qG0NK0Xl1jM1h6qsIVr9k1ERGgWLqRIb-AK5LV5M
Cites_doi 10.1016/j.csda.2007.02.009
10.1016/j.patrec.2013.02.008
10.1007/s11222-008-9072-0
10.1109/TPAMI.2005.162
ContentType Journal Article
Copyright Copyright iManager Publications Sep-Nov 2013
Copyright_xml – notice: Copyright iManager Publications Sep-Nov 2013
CorporateAuthor Department of Information Technology, Kongu Engineering College, Perundurai, India
Assistant Professor, Dept of Information Technology, Kongu Engineering College, Perundurai, India
CorporateAuthor_xml – name: Department of Information Technology, Kongu Engineering College, Perundurai, India
– name: Assistant Professor, Dept of Information Technology, Kongu Engineering College, Perundurai, India
DBID AAYXX
CITATION
04Q
04S
04W
3V.
7SC
7XB
8AL
8FD
8FE
8FG
8FK
ABUWG
AFKRA
ARAPS
AZQEC
BENPR
BGLVJ
CCPQU
DWQXO
GNUQQ
HCIFZ
JQ2
K7-
L7M
L~C
L~D
M0N
P5Z
P62
PQEST
PQQKQ
PQUKI
PRINS
Q9U
DOI 10.26634/jit.2.4.2540
DatabaseName CrossRef
India Database
India Database: Business
India Database: Science & Technology
ProQuest Central (Corporate)
Computer and Information Systems Abstracts
ProQuest Central (purchase pre-March 2016)
Computing Database (Alumni Edition)
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Central (Alumni) (purchase pre-March 2016)
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Central
Technology Collection
ProQuest One Community College
ProQuest Central Korea
ProQuest Central Student
SciTech Premium Collection
ProQuest Computer Science Collection
Computer Science Database
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
Computing Database
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Academic
ProQuest One Academic UKI Edition
ProQuest Central China
ProQuest Central Basic
DatabaseTitle CrossRef
Computer Science Database
ProQuest Central Student
Technology Collection
Technology Research Database
Computer and Information Systems Abstracts – Academic
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Central China
ProQuest Central
ProQuest Central Korea
Advanced Technologies Database with Aerospace
ProQuest Indian Journals
Advanced Technologies & Aerospace Collection
ProQuest Computing
ProQuest Central Basic
ProQuest Computing (Alumni Edition)
ProQuest One Academic Eastern Edition
ProQuest Technology Collection
ProQuest SciTech Collection
Computer and Information Systems Abstracts Professional
Advanced Technologies & Aerospace Database
Indian Journals: Business
ProQuest One Academic UKI Edition
Indian Journals: Science & Technology
ProQuest One Academic
ProQuest Central (Alumni)
DatabaseTitleList Computer Science Database
Database_xml – sequence: 1
  dbid: 8FG
  name: ProQuest Technology Collection
  url: https://search.proquest.com/technologycollection1
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
EISSN 2277-5250
EndPage 20
ExternalDocumentID 3332776021
10_26634_jit_2_4_2540
GroupedDBID 04Q
04S
04W
3V.
8FE
8FG
AAYXX
ABUWG
AFKRA
ALMA_UNASSIGNED_HOLDINGS
ARAPS
AZQEC
BENPR
BGLVJ
BPHCQ
CCPQU
CITATION
DWQXO
GNUQQ
HCIFZ
K6V
K7-
M0N
P62
PQQKQ
PROAC
7SC
7XB
8AL
8FD
8FK
JQ2
L7M
L~C
L~D
PQEST
PQUKI
PRINS
Q9U
ID FETCH-LOGICAL-c663-da66b0e7ce2202c746b729a6a1d9fcebf176b6f6d412e8b1cb2a6a9f880b37193
IEDL.DBID 8FG
ISSN 2277-5110
IngestDate Fri Sep 13 00:57:22 EDT 2024
Fri Aug 23 02:08:54 EDT 2024
IsPeerReviewed true
IsScholarly true
Issue 4
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c663-da66b0e7ce2202c746b729a6a1d9fcebf176b6f6d412e8b1cb2a6a9f880b37193
PQID 1535198233
PQPubID 2030619
PageCount 5
ParticipantIDs proquest_journals_1535198233
crossref_primary_10_26634_jit_2_4_2540
PublicationCentury 2000
PublicationDate 2013-11-15
PublicationDateYYYYMMDD 2013-11-15
PublicationDate_xml – month: 11
  year: 2013
  text: 2013-11-15
  day: 15
PublicationDecade 2010
PublicationPlace Nagercoil
PublicationPlace_xml – name: Nagercoil
PublicationTitle I-Manager's Journal on Information Technology
PublicationYear 2013
Publisher iManager Publications
Publisher_xml – name: iManager Publications
References ref0
Franz Pernkopf (ref2) 2005; 27
Dimitris Karlis (ref1) 2009; 19
ref3
Jeffrey L. Andrews (ref4) 2013; 34
References_xml – ident: ref3
– ident: ref0
  doi: 10.1016/j.csda.2007.02.009
– volume: 34
  start-page: 987
  year: 2013
  ident: ref4
  article-title: Using evolutionary algorithms for model-based clustering
  publication-title: Pattern Recognition Letters
  doi: 10.1016/j.patrec.2013.02.008
  contributor:
    fullname: Jeffrey L. Andrews
– volume: 19
  start-page: 73
  year: 2009
  ident: ref1
  article-title: Model- based clustering with non-elliptically contoured distributions
  publication-title: Statistical Computer
  doi: 10.1007/s11222-008-9072-0
  contributor:
    fullname: Dimitris Karlis
– volume: 27
  start-page: 1344
  year: 2005
  ident: ref2
  article-title: Geneticbased EM algorithm for learning Gaussian mixture models,
  publication-title: IEEE Transaction Pattern Analysis Machine Intelligence
  doi: 10.1109/TPAMI.2005.162
  contributor:
    fullname: Franz Pernkopf
SSID ssj0002964924
Score 1.9080406
Snippet Clustering is collection of data objects that are similar to one another and thus can be treated collectively as one group. The model based clustering approach...
SourceID proquest
crossref
SourceType Aggregation Database
StartPage 16
SubjectTerms Cluster analysis
Genetic algorithms
Information technology
Title Model Based Clustering Using Evolutionary Algorithm
URI https://www.proquest.com/docview/1535198233/abstract/
Volume 2
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LT8JAEN4gXLwYjRpRJD0Yb6Xt7nZLTwYISEwkxmDCbbOP1kcQEIuJ_96ZpfVx8bxps53ZnW86r4-QC6YpdTSp3TSmPvi3ua-5wnoHHSkumDUcu5FvJ2L8wG9m8axGxlUvDJZVVjbRGWq7NBgjD-BmgrPRpYwFSmMUwBTB1erNR_4ozLOWZBo7pBHhTDzsGR9df0dbMLmYOoZbijlL8DLC7cBNwCfGg5fnokM7vENdEOQ3QP21zw50Rvtkr_QWvd5WvQekli0OCUP-srnXB_yx3mC-wVEHAECey_57w4_yMKn1p9ebP8LOi6fXIzIdDaeDsV9yH_gGduRbJYQOs8RkIEpqEi40eMFKqMimucl0HiVCi1xYHtGsqyOjKSymOdxGzRJwyo5JfbFcZCfEs5m1caS7IBXG4zxU8HxuQw5vMsJo0SSX1ffK1XbChYQ_AycYCYKRVHKJgmmSViUNWR70d_mjltP_l8_ILkUmCaygi1ukXqw32TngeaHbTlVt0ugPJ3f3X147oCY
link.rule.ids 315,786,790,12792,21416,27957,27958,33408,33779,43635,43840
linkProvider ProQuest
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LT8JAEJ4oHPRiNGp8oPZgvBXo7nbbngwQCCoQYzDhtuk-6iMICMXEf-9sWXxcPG_abGd25pudmc4HcEklIQVNapyExMf4NvMlS22_gwxSxqlWzP6N3B_w7iO7HYUjl3BbuLbKtU8sHLWeKpsjr6FlYrARE0qvZ---ZY2y1VVHobEJZUbxqlKCcrM9uH_4zrLYomJSMNsSW6vE6KK-GrSJuERZ7fUlr5Iqq5Ii-fEbmP765QJsOruw46JEr7FS6x5smMk-UMtbNvaaiDvaa42XdsQBAo9XVP299oc7ROn802uMn3Dv-fPbAQw77WGr6zvOA1_hjnydci7rJlIGRUhUxLjE6DflaaCTTBmZBRGXPOOaBcTEMlCS4GKSoRVKGmEwdgilyXRijsDTRuswkDFBC2RhVk_x-UzXGb5JcSX5MVytv1fMVpMtBN4ICsEIFIwgggkrmGOorKUh3AFfiB91nPy_fAFb3WG_J3o3g7tT2CaWTcJ20YUVKOXzpTlDTM_luVPcF6nYnyA
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Model+Based+Clustering+Using+Evolutionary+Algorithm&rft.jtitle=I-Manager%27s+Journal+on+Information+Technology&rft.au=Ra.+Radhika&rft.au=R.+Devi+Priya&rft.date=2013-11-15&rft.pub=iManager+Publications&rft.issn=2277-5110&rft.eissn=2277-5250&rft.volume=2&rft.issue=4&rft.spage=16&rft_id=info:doi/10.26634%2Fjit.2.4.2540&rft.externalDocID=3332776021
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2277-5110&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2277-5110&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2277-5110&client=summon