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,...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2014 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT) Ročník 2; s. 350 - 357
Hlavní autoři: Hong Yu, Peng Jiao, Guoyin Wang, Yiyu Yaoy
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.08.2014
Témata:
Bones
Clustering algorithms
Clustering methods
Communities
Corporate acquisitions
Fans
Upper bound
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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 Proceedings Order Plan All Online (POP All Online) 1998-present by volume
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
  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.5950683
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/eLvHCXMwlV1LS8NAEB7a4sFT1VZ8swePrk26r-xRqsWC1CqV9lY22YkUJJW-QH-9u0lqUbx4yw45hJ2dzMfsN98AXFrDMY1E4NlTknLPo3G4OaAOjJuQp5IFmKvrP6h-PxqP9aACV9-9MIiYk8_w2j_md_l2lqx8qawldVtJLqpQVUoWvVrbeop00KG8USzW7mSp32teqvuEgW6NerR3M_TsLu4M0Y_xKnl26db_91170Ny26ZHBdwLahwpmB1DfzGkgZdg24Knj5SBm8-mne408rn0Jz8syvJJn9HTkBZlmpPO28poJ3roRKiE5n4AMnbuRjswHuS0H8iya8NK9G3buaTlKgZo2V0saGmNSjlroyEVt7H5q3CgbGO3gkXAhH0eMOWhljbHChsxImchURIlkMpTaWnYItWyW4RGQWNvUZT4mtI25QRbbEDV3wDJRbUyT8Bgafocm74VaxqTcnJO_zaew6x1QUOrOoLacr_AcdpL1crqYX-Qu_gJzT6S1
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEB5qFfRUtRXf7sGj0ST7SPYo1dJirVUi7a1sshMpSCt9gf56d5O0RfHiLTvkEHZ2Mh-z33wDcKkVwzTkrmVPCYdZHo3Bza5jwLjyWCqoi5m6fjvodMJ-X3ZLcLXqhUHEjHyG1_Yxu8vX42RuS2U3QvqBYHwDNjljvpt3a60rKsKAh-JOMV-bsxX8XrNC38dz5U2v5bRuI8vvYsYQ_hiwkuWXRuV_X7YLtXWjHumuUtAelHC0D5XlpAZSBG4VnutWEGI8GX6Z18jTwhbxrDDDG3lBS0iekuGI1N_nVjXBWpdSJSRjFJDIOBydnvokd8VInmkNXhv3Ub3pFMMUHOWzYOZ4SqmUoeQyNHEbm98aU4F2lTQAiZugj0NKDbjSSmmuPaqESETKw0RQ4QmpNT2A8mg8wkMgsdSpyX2USx0zhTTWHkpmoGUS-Jgm3hFU7Q4NPnK9jEGxOcd_my9guxk9tgftVufhBHasM3KC3SmUZ5M5nsFWspgNp5PzzN3fNDOn_A
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