Categorizing Overlapping Regions in Clustering Analysis Using Three-Way Decisions

Clustering is a common technique for data analysis, has been widely used in many practical area. In many real applications such as social network analysis, wireless sensor networks, document clustering, and so on, there exist overlaps between different clusters due to various reasons. In this paper,...

Full description

Saved in:
Bibliographic Details
Published in:2014 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT) Vol. 2; pp. 350 - 357
Main Authors: Hong Yu, Peng Jiao, Guoyin Wang, Yiyu Yaoy
Format: Conference Proceeding
Language:English
Published: IEEE 01.08.2014
Subjects:
Bones
Clustering algorithms
Clustering methods
Communities
Corporate acquisitions
Fans
Upper bound
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Clustering is a common technique for data analysis, has been widely used in many practical area. In many real applications such as social network analysis, wireless sensor networks, document clustering, and so on, there exist overlaps between different clusters due to various reasons. In this paper, we propose to use the three-way decisions approach to address categorizing overlapping regions. In contrast to existing soft clustering methods that just point out the objects whether in overlapping regions, the three-way decisions method provides a greater refinement of the categorization to system operators for further analysis, which is believed to show clearly the objects have different impacts to construct clusters. Besides, we provide a new relation-graph based clustering algorithm to obtain different overlapping region types. The results of comparison experiments are better and more reasonable to overlapping clustering.
AbstractList Clustering is a common technique for data analysis, has been widely used in many practical area. In many real applications such as social network analysis, wireless sensor networks, document clustering, and so on, there exist overlaps between different clusters due to various reasons. In this paper, we propose to use the three-way decisions approach to address categorizing overlapping regions. In contrast to existing soft clustering methods that just point out the objects whether in overlapping regions, the three-way decisions method provides a greater refinement of the categorization to system operators for further analysis, which is believed to show clearly the objects have different impacts to construct clusters. Besides, we provide a new relation-graph based clustering algorithm to obtain different overlapping region types. The results of comparison experiments are better and more reasonable to overlapping clustering.
Author Guoyin Wang
Hong Yu
Yiyu Yaoy
Peng Jiao
Author_xml – sequence: 1
  surname: Hong Yu
  fullname: Hong Yu
  email: yuhong@cqupt.edu.cn
  organization: Chongqing Key Lab. of Comput. Intell., Chongqing Univ. of Posts & Telecommun., Chongqing, China
– sequence: 2
  surname: Peng Jiao
  fullname: Peng Jiao
  organization: Chongqing Key Lab. of Comput. Intell., Chongqing Univ. of Posts & Telecommun., Chongqing, China
– sequence: 3
  surname: Guoyin Wang
  fullname: Guoyin Wang
  email: wanggy@cqupt.edu.cn
  organization: Chongqing Key Lab. of Comput. Intell., Chongqing Univ. of Posts & Telecommun., Chongqing, China
– sequence: 4
  surname: Yiyu Yaoy
  fullname: Yiyu Yaoy
  email: yyao@cs.uregina.ca
  organization: Dept. of Comput. Sci., Univ. of Regina, Regina, SK, Canada
BookMark eNotjE1Lw0AURUdQUGvWLtzkD6TOZL6XIWoNFIqS0mV5zbzEkZiETBTir9egq3vugXuvyXnXd0jILaNrxqi9PxRJkZXrlDLxK8wZiaw2TGhrBRPcXJIohHdKKVOKGy2uyEsOEzb96L9918S7LxxbGIaFX7HxfRdi38V5-xkmHBebddDOwYd4H5Zavo2IyQHm-AErH5bBDbmooQ0Y_eeK7J8ey_w52e42RZ5tE0iFnhIGALVAK62hgp7AOQHaUbDcppJTeTKc81Q4ACcd46BUpWppKsUVU9Y5viJ3f78eEY_D6D9gnI_KploJyX8AOIlQMQ
CODEN IEEPAD
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/WI-IAT.2014.118
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 9781479941438
1479941433
EndPage 357
ExternalDocumentID 6927645
Genre orig-research
GroupedDBID 6IE
6IL
ACM
ALMA_UNASSIGNED_HOLDINGS
APO
CBEJK
GUFHI
LHSKQ
RIE
RIL
ID FETCH-LOGICAL-a247t-1aaaf4e9598040badd4a7d0a93925305b833324daad5d13a66c6f58c636169dd3
IEDL.DBID RIE
ISICitedReferencesCount 8
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000365543800046&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Aug 27 04:36:15 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-a247t-1aaaf4e9598040badd4a7d0a93925305b833324daad5d13a66c6f58c636169dd3
PageCount 8
ParticipantIDs ieee_primary_6927645
PublicationCentury 2000
PublicationDate 2014-Aug.
PublicationDateYYYYMMDD 2014-08-01
PublicationDate_xml – month: 08
  year: 2014
  text: 2014-Aug.
PublicationDecade 2010
PublicationTitle 2014 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT)
PublicationTitleAbbrev WI-IAT
PublicationYear 2014
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0001663874
ssj0001663873
ssj0001651103
Score 1.5949863
Snippet Clustering is a common technique for data analysis, has been widely used in many practical area. In many real applications such as social network analysis,...
SourceID ieee
SourceType Publisher
StartPage 350
SubjectTerms Bones
Clustering algorithms
Clustering methods
Communities
Corporate acquisitions
Fans
Upper bound
Title Categorizing Overlapping Regions in Clustering Analysis Using Three-Way Decisions
URI https://ieeexplore.ieee.org/document/6927645
Volume 2
WOSCitedRecordID wos000365543800046&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwED61FQNTgRbxlgdGTJPG8WNEhYpKqBRUaLfKjh1UCSWoLwl-PbaTtgKxsMWnDJEvl_ty_u47gMtACUMUCTDXimKSKI5VIAlOUmHhekAS7XUKXh9Yv8_HYzGowNWmF8YY48ln5tpd-rN8nSdLVyprUdFmlMRVqDJGi16tbT2FWuhQnigWa_tmsd9rUqr7hIFojXq4dzN07C5iDfzHeBWfXbr1_z3XHjS3bXposElA-1Ax2QHU13MaUBm2DXjqODmIfDb9srehx5Ur4TlZhjf0bBwdeY6mGeq8L51mgrOuhUqQ5xOgoXW3wSP5iW7LgTzzJrx074ade1yOUsCyTdgCh1LKlBgRC26jVtmPGpFMB1JYeBTbkFc8iiy00lLqWIeRpDShacwTGtGQCq2jQ6hleWaOAAlONEtlHEsiicUTyv6bh6lNhIHxAOAYGm6HJh-FWsak3JyTv82nsOscUFDqzqC2mC3NOewkq8V0PrvwLv4GkaGlBQ
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8IwFH5BNNETKhh_24NHKxtru_ZoUAIREQ0KN9KunSExw_Ar0b_edhsQjRdv68sOS9_e3rfX730P4NJTwhBFPMy1YphEimPlSYKjWFi47pFIpzoFr-2w0-GDgegW4GrVC2OMScln5tpdpmf5ehzNXamsykQtZIRuwCYlpOZl3Vrrigqz4CE_U8zW9t0Kf69Jru_je6Lab-HWTc_xu4g18B8DVtL80ij978l2obJu1EPdVQrag4JJ9qG0nNSA8sAtw1PdCUKMJ6Mvext6XLginhNmeEPPxhGSp2iUoPr73KkmOOtSqgSljALUsw43uC8_0W0-kmdagZfGXa_exPkwBSxrJJxhX0oZEyOo4DZulf2sERlqTwoLkKgNesWDwIIrLaWm2g8kYxGLKY9YwHwmtA4OoJiME3MISHCiw1hSKokkFlEo-3fuxzYVeiaFAEdQdjs0_Mj0Mob55hz_bb6A7WbvoT1stzr3J7DjnJER7E6hOJvMzRlsRYvZaDo5T939DVhpqEw
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%3Abook&rft.genre=proceeding&rft.title=2014+IEEE%2FWIC%2FACM+International+Joint+Conferences+on+Web+Intelligence+%28WI%29+and+Intelligent+Agent+Technologies+%28IAT%29&rft.atitle=Categorizing+Overlapping+Regions+in+Clustering+Analysis+Using+Three-Way+Decisions&rft.au=Hong+Yu&rft.au=Peng+Jiao&rft.au=Guoyin+Wang&rft.au=Yiyu+Yaoy&rft.date=2014-08-01&rft.pub=IEEE&rft.volume=2&rft.spage=350&rft.epage=357&rft_id=info:doi/10.1109%2FWI-IAT.2014.118&rft.externalDocID=6927645