{"id":"https://openalex.org/W2016332090","doi":"https://doi.org/10.1109/iadcc.2013.6514316","title":"Assessment of clustering tendency through progressive random sampling and graph-based clustering results","display_name":"Assessment of clustering tendency through progressive random sampling and graph-based clustering results","alternate_titles":[],"publication_year":2013,"publication_date":"2013-02-01","ids":{"openalex":"https://openalex.org/W2016332090","doi":"https://doi.org/10.1109/iadcc.2013.6514316","mag":"2016332090"},"language":"en","primary_location":{"id":"doi:10.1109/iadcc.2013.6514316","doi":"https://doi.org/10.1109/iadcc.2013.6514316","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iadcc.2013.6514316","pdf_url":null,"source":{"id":"https://openalex.org/S4306418639","display_name":"IEEE International Advance Computing Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 3rd IEEE International Advance Computing Conference (IACC)","raw_type":"proceedings-article"},"parent_works":[{"id":"https://openalex.org/W4251860540","display_name":"2013 3rd IEEE International Advance Computing Conference (IACC)","relationship":"volume","link_type":"volume"}],"lineage":["https://openalex.org/W2016332090","https://openalex.org/W4251860540"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101450533","display_name":"K. Rajendra Prasad","orcid":"https://orcid.org/0000-0002-8366-4149","observed_orcids":["https://orcid.org/0000-0002-8366-4149"]},"institutions":[{"id":"https://openalex.org/I52035452","display_name":"Jawaharlal Nehru Technological University Anantapur","ror":"https://ror.org/02rw39616","country_code":"IN","type":"education","lineage":["https://openalex.org/I52035452"]}],"countries":["IN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"K. R. Prasad","raw_affiliation_strings":["J.N.T.U. College of Engineering, Anantapur, Andhra Pradesh, India","JNTUA College of Engineering, Anantapur, Andhra Pradesh, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"J.N.T.U. College of Engineering, Anantapur, Andhra Pradesh, India","institution_ids":["https://openalex.org/I52035452"]},{"raw_affiliation_string":"JNTUA College of Engineering, Anantapur, Andhra Pradesh, India","institution_ids":["https://openalex.org/I52035452"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043106273","display_name":"B. Eswara Reddy","orcid":"https://orcid.org/0009-0003-8904-4682","observed_orcids":["https://orcid.org/0009-0003-8904-4682"]},"institutions":[{"id":"https://openalex.org/I52035452","display_name":"Jawaharlal Nehru Technological University Anantapur","ror":"https://ror.org/02rw39616","country_code":"IN","type":"education","lineage":["https://openalex.org/I52035452"]}],"countries":["IN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"B. E. Reddy","raw_affiliation_strings":["CSE Department, J.N.T.U. College of Engineering, Anantapur, Andhra Pradesh, India","CSE Dept, JNTUA College of Engineering, Anantapur, Andhra Pradesh, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CSE Department, J.N.T.U. College of Engineering, Anantapur, Andhra Pradesh, India","institution_ids":["https://openalex.org/I52035452"]},{"raw_affiliation_string":"CSE Dept, JNTUA College of Engineering, Anantapur, Andhra Pradesh, India","institution_ids":["https://openalex.org/I52035452"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I52035452"],"apc_list":null,"apc_paid":null,"fwci":0.1845,"has_fulltext":false,"cited_by_count":9,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.30302471,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"726","last_page":"731"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13373","display_name":"Data Mining and Machine Learning Applications","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/clustering-tendency","display_name":"clustering tendency","score":0.8180000185966492},{"id":"https://openalex.org/keywords/dissimilarity-matrix","display_name":"dissimilarity matrix","score":0.859000027179718},{"id":"https://openalex.org/keywords/graph-clustering","display_name":"graph clustering","score":0.8460000157356262},{"id":"https://openalex.org/keywords/minimum-spanning-tree-clustering","display_name":"minimum spanning tree clustering","score":0.9670000076293945},{"id":"https://openalex.org/keywords/prim-s-algorithm","display_name":"Prim's algorithm","score":0.8769999742507935},{"id":"https://openalex.org/keywords/cluster-validity","display_name":"cluster validity","score":0.7110000252723694},{"id":"https://openalex.org/keywords/computational-efficiency","display_name":"computational efficiency","score":0.6589999794960022}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.9023846387863159},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6669458150863647},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.6638219952583313},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.568367600440979},{"id":"https://openalex.org/C22648726","wikidata":"https://www.wikidata.org/wiki/Q7523744","display_name":"Single-linkage clustering","level":5,"score":0.5586667656898499},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5418345332145691},{"id":"https://openalex.org/C17212007","wikidata":"https://www.wikidata.org/wiki/Q5511111","display_name":"Fuzzy clustering","level":3,"score":0.5289986729621887},{"id":"https://openalex.org/C193143536","wikidata":"https://www.wikidata.org/wiki/Q5227360","display_name":"Data stream clustering","level":5,"score":0.4650121331214905},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.4554542899131775},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.42491739988327026},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3964275121688843},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.38854146003723145},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iadcc.2013.6514316","doi":"https://doi.org/10.1109/iadcc.2013.6514316","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iadcc.2013.6514316","pdf_url":null,"source":{"id":"https://openalex.org/S4306418639","display_name":"IEEE International Advance Computing Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 3rd IEEE International Advance Computing Conference (IACC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W58415858","https://openalex.org/W1566114229","https://openalex.org/W1598353082","https://openalex.org/W1969903078","https://openalex.org/W1972969203","https://openalex.org/W1976496412","https://openalex.org/W2072358441","https://openalex.org/W2111803352","https://openalex.org/W2123401774","https://openalex.org/W2127284416","https://openalex.org/W2131518207","https://openalex.org/W2138466375","https://openalex.org/W2140190241","https://openalex.org/W2158319614","https://openalex.org/W2168457746","https://openalex.org/W2170590171","https://openalex.org/W2319660501","https://openalex.org/W2326076727","https://openalex.org/W2562836854","https://openalex.org/W2989948136","https://openalex.org/W4237126600"],"related_works":["https://openalex.org/W2898466795","https://openalex.org/W1520723760","https://openalex.org/W3081906000","https://openalex.org/W1989634533","https://openalex.org/W2072358441","https://openalex.org/W7202204100","https://openalex.org/W2326076727","https://openalex.org/W2000889749","https://openalex.org/W4388077313","https://openalex.org/W3081018146"],"abstract_inverted_index":{"Clustering":[0],"analysis":[1],"is":[2,14,58,153,188,200],"widely":[3],"used":[4,154],"technique":[5,63,158],"in":[6,71,77,97,155,181,192],"many":[7],"emerging":[8],"applications.":[9],"Assessment":[10],"of":[11,32,41,55,68,74,82,89,121,139,145,172,194],"clustering":[12,26,107,151,157,167,198],"tendency":[13,27,84,108,152],"generally":[15],"done":[16],"by":[17,28,86,203],"Visual":[18],"Access":[19],"Tendency":[20],"(VAT)":[21],"algorithm.":[22,43],"VAT":[23,45,100,135,175,191],"detects":[24],"the":[25,30,35,72],"reordering":[29],"indices":[31],"objects":[33],"from":[34],"dissimilarity":[36,130],"matrix,":[37],"according":[38],"to":[39,59],"logic":[40],"Prim's":[42],"Therefore,":[44],"demands":[46],"high":[47],"computational":[48],"cost":[49],"for":[50,64,142,164,184,206],"large":[51],"datasets.":[52],"The":[53],"contribution":[54],"proposed":[56,103],"work":[57,104],"develop":[60],"best":[61],"sampling":[62],"obtaining":[65],"good":[66],"representative":[67],"entire":[69],"dataset":[70],"form":[73],"sub-dissimilarity":[75],"matrix":[76],"VAT,":[78,115],"it":[79,117,126],"provides":[80],"accessing":[81],"prior":[83],"visually":[85],"detecting":[87],"number":[88],"square":[90],"shaped":[91],"dark":[92],"blocks":[93],"along":[94],"with":[95,113],"diagonal":[96],"sample":[98,133,147],"based":[99,134,162],"image.":[101],"This":[102,132],"gives":[105],"same":[106],"results":[109],"when":[110],"we":[111],"compare":[112],"simple":[114],"and":[116,174,197],"has":[118],"an":[119],"advantage":[120],"less":[122],"processing":[123],"time":[124],"since":[125],"uses":[127,137],"only":[128],"sampled":[129,207],"matrix.":[131],"(PSVAT)":[136],"set":[138],"distinguished":[140],"features":[141],"random":[143],"selection":[144],"progressive":[146],"representatives.":[148],"Finally,":[149],"known":[150],"graph-based":[156],"(Minimum":[159],"Spanning":[160],"Tree":[161],"clustering)":[163],"achieving":[165],"efficient":[166],"results.":[168],"Comparative":[169],"runtime":[170,195],"values":[171],"PSVAT":[173,187],"on":[176],"several":[177],"datasets":[178],"are":[179],"presented":[180],"this":[182],"paper":[183],"showing":[185],"that":[186],"better":[189],"than":[190],"respect":[193],"performance":[196],"validity":[199],"also":[201],"tested":[202],"Dunn's":[204],"Index":[205],"data.":[208]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2016332090","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-22T12:46:00.618207","created_date":"2016-06-24T00:00:00"}
