{"id":"https://openalex.org/W2900138707","doi":"https://doi.org/10.3233/fi-2018-1749","title":"Towards Obtaining Upper Bound on Sensitivity Computation Process for Cluster Validity Measures","display_name":"Towards Obtaining Upper Bound on Sensitivity Computation Process for Cluster Validity Measures","publication_year":2018,"publication_date":"2018-11-03","ids":{"openalex":"https://openalex.org/W2900138707","doi":"https://doi.org/10.3233/fi-2018-1749","mag":"2900138707"},"language":"en","primary_location":{"id":"doi:10.3233/fi-2018-1749","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2018-1749","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","raw_type":"journal-article"},"type":"article","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/A5021971352","display_name":"Sumit Mishra","orcid":"https://orcid.org/0000-0001-9333-2001"},"institutions":[{"id":"https://openalex.org/I132153292","display_name":"Indian Institute of Technology Patna","ror":"https://ror.org/01ft5vz71","country_code":"IN","type":"education","lineage":["https://openalex.org/I132153292"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Sumit Mishra","raw_affiliation_strings":["Department of Computer Science & Engineering, Indian Institute of Technology Patna, Patna, Bihar \u2013 801103, India. , ,"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, Indian Institute of Technology Patna, Patna, Bihar \u2013 801103, India. , ,","institution_ids":["https://openalex.org/I132153292"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088675403","display_name":"Samrat Mondal","orcid":"https://orcid.org/0000-0002-2159-3410"},"institutions":[{"id":"https://openalex.org/I132153292","display_name":"Indian Institute of Technology Patna","ror":"https://ror.org/01ft5vz71","country_code":"IN","type":"education","lineage":["https://openalex.org/I132153292"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Samrat Mondal","raw_affiliation_strings":["Department of Computer Science & Engineering, Indian Institute of Technology Patna, Patna, Bihar \u2013 801103, India. , ,"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, Indian Institute of Technology Patna, Patna, Bihar \u2013 801103, India. , ,","institution_ids":["https://openalex.org/I132153292"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060797340","display_name":"Sriparna Saha","orcid":"https://orcid.org/0000-0001-5458-9381"},"institutions":[{"id":"https://openalex.org/I132153292","display_name":"Indian Institute of Technology Patna","ror":"https://ror.org/01ft5vz71","country_code":"IN","type":"education","lineage":["https://openalex.org/I132153292"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sriparna Saha","raw_affiliation_strings":["Department of Computer Science & Engineering, Indian Institute of Technology Patna, Patna, Bihar \u2013 801103, India. , ,"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, Indian Institute of Technology Patna, Patna, Bihar \u2013 801103, India. , ,","institution_ids":["https://openalex.org/I132153292"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5021971352"],"corresponding_institution_ids":["https://openalex.org/I132153292"],"apc_list":null,"apc_paid":null,"fwci":0.1629,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.60036698,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":"163","issue":"4","first_page":"351","last_page":"374"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.98580002784729,"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":0.98580002784729,"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/T10050","display_name":"Multi-Criteria Decision Making","score":0.9851999878883362,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.925599992275238,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.8078237771987915},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.674906849861145},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6535738110542297},{"id":"https://openalex.org/keywords/sensitivity","display_name":"Sensitivity (control systems)","score":0.6058575510978699},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6034463047981262},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.48368293046951294},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.4121139645576477},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.37550586462020874},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2979000210762024},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.29244691133499146},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2583610713481903},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.05301418900489807}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8078237771987915},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.674906849861145},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6535738110542297},{"id":"https://openalex.org/C21200559","wikidata":"https://www.wikidata.org/wiki/Q7451068","display_name":"Sensitivity (control systems)","level":2,"score":0.6058575510978699},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6034463047981262},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.48368293046951294},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.4121139645576477},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37550586462020874},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2979000210762024},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.29244691133499146},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2583610713481903},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.05301418900489807},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/fi-2018-1749","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2018-1749","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4255837520","https://openalex.org/W2387011115","https://openalex.org/W4298130764","https://openalex.org/W4234808182","https://openalex.org/W2804364458","https://openalex.org/W2382043075","https://openalex.org/W2809151339","https://openalex.org/W2360673138","https://openalex.org/W2132641928","https://openalex.org/W4310225030"],"abstract_inverted_index":{"Cluster":[0],"validity":[1,17,42,49,69,89,206,217,237],"indices":[2],"are":[3,44,60,123,130,219],"proposed":[4],"in":[5,126],"the":[6,10,28,36,41,55,76,95,98,116,139,143,173,176,187,233,248],"literature":[7],"to":[8,35,74,93,113,137,155,171,231,247],"measure":[9,18,50,70,90],"goodness":[11],"of":[12,54,64,88,119,146,165,175,189,192,235,251,254],"a":[13,20,68,86,106,198,209],"clustering":[14,30,38,78,100,120,147,193,255],"result.":[15,39],"The":[16],"provides":[19],"value":[21,174],"which":[22,122,167,201,212],"shows":[23],"how":[24],"good":[25],"or":[26],"bad":[27],"obtained":[29],"result":[31],"is,":[32],"as":[33,85,110,245],"compared":[34,246],"actual":[37],"However,":[40,58,102],"measures":[43,207,218],"not":[45,72],"arbitrarily":[46],"generated.":[47],"A":[48],"should":[51],"satisfy":[52],"some":[53],"important":[56],"properties.":[57],"there":[59],"cases":[61],"when":[62],"in-spite":[63],"satisfying":[65],"these":[66,129],"properties,":[67],"is":[71,91,105,135,153,202,213,222,229,242],"able":[73],"differentiate":[75],"two":[77,99,216],"results":[79,121,148],"correctly.":[80],"In":[81,178],"this":[82,162,179,196,226],"regard,":[83],"sensitivity":[84,103,140,234],"property":[87],"introduced":[92],"capture":[94],"differences":[96],"between":[97],"results.":[101,194,256],"computation":[104],"computationally":[107],"expensive":[108],"task":[109],"it":[111,134,152],"requires":[112],"explore":[114],"all":[115],"possible":[117,144,163,190,252],"combinations":[118,145,166,191,253],"very":[124,243],"large":[125],"number":[127,164,188,250],"and":[128,208],"growing":[131],"exponentially.":[132],"So,":[133],"required":[136,154],"compute":[138,172,232],"efficiently.":[141],"As":[142],"grow":[149],"exponentially,":[150],"so":[151],"first":[156],"obtain":[157,182],"an":[158,183],"upper":[159,184,227,240],"bound":[160,185,228,241],"on":[161,186],"will":[168],"be":[169],"sufficient":[170,230],"sensitivity.":[177],"paper,":[180],"we":[181],"For":[195],"purpose,":[197],"generic":[199],"approach":[200,211],"suitable":[203],"for":[204,215],"various":[205,236],"specific":[210],"applicable":[214],"proposed.":[220],"It":[221],"also":[223],"shown":[224],"that":[225],"measures.":[238],"This":[239],"less":[244],"total":[249]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}