Hierarchy of Groups Evaluation Using Different F-Score Variants

The paper presents a cursory examination of clustering, focusing on a rarely explored field of hierarchy of clusters. Based on this, a short discussion of clustering quality measures is presented and the F-score measure is examined more deeply. As there are no attempts to assess the quality for hier...

Full description

Saved in:
Bibliographic Details
Published inIntelligent Information and Database Systems Vol. 9621; pp. 654 - 664
Main Authors Spytkowski, Michał, Olech, Łukasz P., Kwaśnicka, Halina
Format Book Chapter
LanguageEnglish
Published Germany Springer Berlin / Heidelberg 2016
Springer Berlin Heidelberg
SeriesLecture Notes in Computer Science
Subjects
Artificial intelligence
Clustering quality measures
F-score
Hierarchies of clusters
Online AccessGet full text
ISBN3662493802
9783662493809
ISSN0302-9743
1611-3349
DOI10.1007/978-3-662-49381-6_63

Cover

Abstract The paper presents a cursory examination of clustering, focusing on a rarely explored field of hierarchy of clusters. Based on this, a short discussion of clustering quality measures is presented and the F-score measure is examined more deeply. As there are no attempts to assess the quality for hierarchies of clusters, three variants of the F-Score based index are presented: classic, hierarchical and partial order. The partial order index is the authors’ approach to the subject. Conducted experiments show the properties of the considered measures. In conclusions, the strong and weak sides of each variant are presented.
AbstractList The paper presents a cursory examination of clustering, focusing on a rarely explored field of hierarchy of clusters. Based on this, a short discussion of clustering quality measures is presented and the F-score measure is examined more deeply. As there are no attempts to assess the quality for hierarchies of clusters, three variants of the F-Score based index are presented: classic, hierarchical and partial order. The partial order index is the authors’ approach to the subject. Conducted experiments show the properties of the considered measures. In conclusions, the strong and weak sides of each variant are presented.
Author Spytkowski, Michał
Olech, Łukasz P.
Kwaśnicka, Halina
Author_xml – sequence: 1
  givenname: Michał
  surname: Spytkowski
  fullname: Spytkowski, Michał
  email: michal.spytkowski@pwr.edu.pl
  organization: Department of Computational Intelligence, Faculty of Computer Science and Management, Wrocław University of Technology, Wrocław, Poland
– sequence: 2
  givenname: Łukasz P.
  surname: Olech
  fullname: Olech, Łukasz P.
  email: lukasz.olech@pwr.edu.pl
  organization: Department of Computational Intelligence, Faculty of Computer Science and Management, Wrocław University of Technology, Wrocław, Poland
– sequence: 3
  givenname: Halina
  surname: Kwaśnicka
  fullname: Kwaśnicka, Halina
  email: halina.kwasnicka@pwr.edu.pl
  organization: Department of Computational Intelligence, Faculty of Computer Science and Management, Wrocław University of Technology, Wrocław, Poland
BookMark eNo1kMtOwzAQRQ0URFr6ByzyAwY_J_YKodIHUiUWULaWk9g0UCXBTpH4e9wCq5Hu6FzNnDEatV3rELqm5IYSUtzqQmGOARgWmiuKwQA_QdMU8xQeMzhFGQVKMedCn6Hx_4KwEcoIJwzrQvALlGkhNZNM6Us0jfGdEEJBKiUhQ3erxgUbqu133vl8Gbp9H_P5l93t7dB0bb6JTfuWPzTeu-DaIV_g56oLLn-1obHtEK_Qube76KZ_c4I2i_nLbIXXT8vH2f0a90zwATNeQi0tgCdQ1-ALJgRopWzJalU4zySF2mtaA3OgmCTMUS6d4xVRRSksnyD22xv7kC5ywZRd9xENJeagyyQvhpskwBzVmIOuBIlfqA_d597FwbgDVaVHgt1VW9sPLkQjZaFJKiooM6AE_wHsGGmg
ContentType Book Chapter
Copyright Springer-Verlag Berlin Heidelberg 2016
Copyright_xml – notice: Springer-Verlag Berlin Heidelberg 2016
DBID FFUUA
DEWEY 006.33
DOI 10.1007/978-3-662-49381-6_63
DatabaseName ProQuest Ebook Central - Book Chapters - Demo use only
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
EISBN 9783662493816
3662493810
EISSN 1611-3349
Editor Nguyen, Ngoc Thanh
Trawiński, Bogdan
Fujita, Hamido
Hong, Tzung-Pei
Editor_xml – sequence: 1
  fullname: Trawiński, Bogdan
– sequence: 2
  fullname: Fujita, Hamido
– sequence: 3
  fullname: Nguyen, Ngoc Thanh
– sequence: 4
  fullname: Hong, Tzung-Pei
EndPage 664
ExternalDocumentID EBC5579010_712_684
GroupedDBID 0D6
0DA
38.
AABBV
AAMCO
AAPIT
ABBVZ
ABMNI
ABOWU
ACLMJ
ADCXD
ADPGQ
AEDXK
AEJGN
AEJLV
AEKFX
AEZAY
ALMA_UNASSIGNED_HOLDINGS
AORVH
AWFBM
AZZ
BBABE
CZZ
FFUUA
I4C
IEZ
SBO
SWNTM
TPJZQ
TSXQS
Z5O
Z7R
Z7S
Z7U
Z7V
Z7W
Z7X
Z7Y
Z7Z
Z81
Z82
Z83
Z84
Z85
Z87
Z88
-DT
-GH
-~X
1SB
29L
2HA
2HV
5QI
875
AASHB
ACGFS
AEFIE
EJD
F5P
FEDTE
HVGLF
LAS
LDH
P2P
RIG
RNI
RSU
SVGTG
VI1
~02
ID FETCH-LOGICAL-p243t-23b6d5a66f06dd6f72446988ab2d87ef2516df91d62e682502e135ee3c087b4a3
ISBN 3662493802
9783662493809
ISSN 0302-9743
IngestDate Tue Jul 29 20:01:05 EDT 2025
Thu May 29 18:45:37 EDT 2025
IsPeerReviewed true
IsScholarly true
LCCallNum Q334-342
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-p243t-23b6d5a66f06dd6f72446988ab2d87ef2516df91d62e682502e135ee3c087b4a3
OCLC 945925289
PQID EBC5579010_712_684
PageCount 11
ParticipantIDs springer_books_10_1007_978_3_662_49381_6_63
proquest_ebookcentralchapters_5579010_712_684
PublicationCentury 2000
PublicationDate 2016
PublicationDateYYYYMMDD 2016-01-01
PublicationDate_xml – year: 2016
  text: 2016
PublicationDecade 2010
PublicationPlace Germany
PublicationPlace_xml – name: Germany
– name: Berlin, Heidelberg
PublicationSeriesSubtitle Lecture Notes in Artificial Intelligence
PublicationSeriesTitle Lecture Notes in Computer Science
PublicationSeriesTitleAlternate Lect.Notes Computer
PublicationSubtitle 8th Asian Conference, ACIIDS 2016, Da Nang, Vietnam, March 14-16, 2016, Proceedings, Part I
PublicationTitle Intelligent Information and Database Systems
PublicationYear 2016
Publisher Springer Berlin / Heidelberg
Springer Berlin Heidelberg
Publisher_xml – name: Springer Berlin / Heidelberg
– name: Springer Berlin Heidelberg
RelatedPersons Tanaka, Yuzuru
Goebel, Randy
Wahlster, Wolfgang
RelatedPersons_xml – sequence: 1
  givenname: Randy
  surname: Goebel
  fullname: Goebel, Randy
  organization: Dept of Computing Science, University of Alberta, Edmonton, Canada
– sequence: 2
  givenname: Yuzuru
  surname: Tanaka
  fullname: Tanaka, Yuzuru
  organization: Meme Media Laboratory, Hokkaido University, Sapporo, Japan
– sequence: 3
  givenname: Wolfgang
  surname: Wahlster
  fullname: Wahlster, Wolfgang
  organization: FB Informatik, DFKI and Saarland University, Saarbrücken, Germany
SSID ssj0001658856
ssj0002792
Score 1.8130865
Snippet The paper presents a cursory examination of clustering, focusing on a rarely explored field of hierarchy of clusters. Based on this, a short discussion of...
SourceID springer
proquest
SourceType Publisher
StartPage 654
SubjectTerms Artificial intelligence
Clustering quality measures
F-score
Hierarchies of clusters
Title Hierarchy of Groups Evaluation Using Different F-Score Variants
URI http://ebookcentral.proquest.com/lib/SITE_ID/reader.action?docID=5579010&ppg=684
http://link.springer.com/10.1007/978-3-662-49381-6_63
Volume 9621
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3BbtQwELXocoEeKAVEoUU-cIuCnNieJCdEy1ZVBVxoq94sO7YFly1iw6Vfzzixk92wl3KJosiJrHmJMzOe94aQ91p44WyFX5rDEEUII_KmanVuDGel9VyCCdzhr9_g4lpc3srbqQlezy7pzIf2fiev5H9QxWuIa2DJPgDZ8aF4Ac8RXzwiwnicOb_badaxXHAQ0-yySCrqxtpi3enwf9oSJE_dgH4GznH7o99a71NP62w5an5nQw3B59g3pcvO8-9B6TK7waBaR92nlCYo5mmClCbMoopW0ETfpaTVszoAYzJes2ZzlWxgYDL_s-RuVllAoGDhrUUOKq5bWwrXMLSDmylcL0_PpKxCnYiqilLhoD2yV9VyQR5_Wl5-uZlyZugu1RICRSfNsRxElKY5b9Ajd81pK5CY7X33LsXVAdkPNBMa-B84y-fkkVsdkmepyQaNa-4hebqhGPmCfBzRo3eeDujRCT3ao0dH9GhEjyb0XpLr8-XV2UUee2Dkv0rBu7zkBqzUAJ6BteArdMegqWttSltXzqN7CtY3hYXSAUb7rHQFl87xltWVEZq_IovV3cq9JhQ9d_R-rS-YaQW3vJGaec6s5MAa15gjkifTqH6nPpYHt4Mh1moG0hHJkv1UGL5WSQIbDa-4QsOr3vAqGP7NA5_-ljyZXuNjsuh-_3En6P915l18Lf4CYilUzA
linkProvider Library Specific Holdings
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=bookitem&rft.title=Intelligent+Information+and+Database+Systems&rft.atitle=Hierarchy+of+Groups+Evaluation+Using+Different+F-Score+Variants&rft.date=2016-01-01&rft.pub=Springer+Berlin+%2F+Heidelberg&rft.isbn=9783662493809&rft.volume=9621&rft_id=info:doi/10.1007%2F978-3-662-49381-6_63&rft.externalDBID=684&rft.externalDocID=EBC5579010_712_684
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Febookcentral.proquest.com%2Fcovers%2F5579010-l.jpg