{"id":"https://openalex.org/W4296312480","doi":"https://doi.org/10.3390/app12189335","title":"DPS Clustering: New Results","display_name":"DPS Clustering: New Results","publication_year":2022,"publication_date":"2022-09-17","ids":{"openalex":"https://openalex.org/W4296312480","doi":"https://doi.org/10.3390/app12189335"},"language":"en","primary_location":{"id":"doi:10.3390/app12189335","doi":"https://doi.org/10.3390/app12189335","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/app12189335","pdf_url":"https://www.mdpi.com/2076-3417/12/18/9335/pdf?version=1663751708","source":{"id":"https://openalex.org/S4210205812","display_name":"Applied Sciences","issn_l":"2076-3417","issn":["2076-3417"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","norway-1","oarl","poland-100","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Sciences","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2076-3417/12/18/9335/pdf?version=1663751708","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005215239","display_name":"S. M. Agayan","orcid":"https://orcid.org/0000-0003-3710-1246","observed_orcids":["https://orcid.org/0000-0003-3710-1246"]},"institutions":[{"id":"https://openalex.org/I1313323035","display_name":"Russian Academy of Sciences","ror":"https://ror.org/05qrfxd25","country_code":"RU","type":"government","lineage":["https://openalex.org/I1313323035"]},{"id":"https://openalex.org/I4210151089","display_name":"Geophysical Center","ror":"https://ror.org/04w1wsw24","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210151089","https://openalex.org/I4210163714"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Sergey M. Agayan","raw_affiliation_strings":["Geophysical Center of the Russian Academy of Sciences, 119296 Moscow, Russia"],"raw_orcid":"https://orcid.org/0000-0003-3710-1246","affiliations":[{"raw_affiliation_string":"Geophysical Center of the Russian Academy of Sciences, 119296 Moscow, Russia","institution_ids":["https://openalex.org/I1313323035","https://openalex.org/I4210151089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110572717","display_name":"\u0428\u0430\u043c\u0438\u043b\u044c \u0420\u0430\u0444\u0435\u043a\u043e\u0432\u0438\u0447 \u0411\u043e\u0433\u043e\u0443\u0442\u0434\u0438\u043d\u043e\u0432","orcid":"https://orcid.org/0000-0002-3171-5768","observed_orcids":["https://orcid.org/0000-0002-3171-5768"]},"institutions":[{"id":"https://openalex.org/I1313323035","display_name":"Russian Academy of Sciences","ror":"https://ror.org/05qrfxd25","country_code":"RU","type":"government","lineage":["https://openalex.org/I1313323035"]},{"id":"https://openalex.org/I4210151089","display_name":"Geophysical Center","ror":"https://ror.org/04w1wsw24","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210151089","https://openalex.org/I4210163714"]},{"id":"https://openalex.org/I4210152616","display_name":"Schmidt Institute of Physics of the Earth","ror":"https://ror.org/056mrsz54","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210152616","https://openalex.org/I4210163714"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Shamil R. Bogoutdinov","raw_affiliation_strings":["Geophysical Center of the Russian Academy of Sciences, 119296 Moscow, Russia","Schmidt Institute of Physics of the Earth of the Russian Academy of Sciences, 123995 Moscow, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Geophysical Center of the Russian Academy of Sciences, 119296 Moscow, Russia","institution_ids":["https://openalex.org/I1313323035","https://openalex.org/I4210151089"]},{"raw_affiliation_string":"Schmidt Institute of Physics of the Earth of the Russian Academy of Sciences, 123995 Moscow, Russia","institution_ids":["https://openalex.org/I4210152616"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067349956","display_name":"Boris A. Dzeboev","orcid":"https://orcid.org/0000-0001-8110-2348","observed_orcids":["https://orcid.org/0000-0001-8110-2348"]},"institutions":[{"id":"https://openalex.org/I1313323035","display_name":"Russian Academy of Sciences","ror":"https://ror.org/05qrfxd25","country_code":"RU","type":"government","lineage":["https://openalex.org/I1313323035"]},{"id":"https://openalex.org/I4210151089","display_name":"Geophysical Center","ror":"https://ror.org/04w1wsw24","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210151089","https://openalex.org/I4210163714"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Boris A. Dzeboev","raw_affiliation_strings":["Geophysical Center of the Russian Academy of Sciences, 119296 Moscow, Russia"],"raw_orcid":"https://orcid.org/0000-0001-8110-2348","affiliations":[{"raw_affiliation_string":"Geophysical Center of the Russian Academy of Sciences, 119296 Moscow, Russia","institution_ids":["https://openalex.org/I1313323035","https://openalex.org/I4210151089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015841792","display_name":"\u0411. \u0412. \u0414\u0437\u0435\u0440\u0430\u043d\u043e\u0432","orcid":"https://orcid.org/0000-0003-3427-0634","observed_orcids":["https://orcid.org/0000-0003-3427-0634"]},"institutions":[{"id":"https://openalex.org/I1313323035","display_name":"Russian Academy of Sciences","ror":"https://ror.org/05qrfxd25","country_code":"RU","type":"government","lineage":["https://openalex.org/I1313323035"]},{"id":"https://openalex.org/I4210151089","display_name":"Geophysical Center","ror":"https://ror.org/04w1wsw24","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210151089","https://openalex.org/I4210163714"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Boris V. Dzeranov","raw_affiliation_strings":["Geophysical Center of the Russian Academy of Sciences, 119296 Moscow, Russia"],"raw_orcid":"https://orcid.org/0000-0003-3427-0634","affiliations":[{"raw_affiliation_string":"Geophysical Center of the Russian Academy of Sciences, 119296 Moscow, Russia","institution_ids":["https://openalex.org/I1313323035","https://openalex.org/I4210151089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031714520","display_name":"Dmitriy A. Kamaev","orcid":"https://orcid.org/0000-0002-9287-8042","observed_orcids":["https://orcid.org/0000-0002-9287-8042"]},"institutions":[{"id":"https://openalex.org/I4210116678","display_name":"Research and Production Association Typhoon","ror":"https://ror.org/02mme4d79","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210116678"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Dmitriy A. Kamaev","raw_affiliation_strings":["Research and Production Association \u201cTyphoon\u201d, 249038 Obninsk, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research and Production Association \u201cTyphoon\u201d, 249038 Obninsk, Russia","institution_ids":["https://openalex.org/I4210116678"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5122969725","display_name":"Maxim Osipov","orcid":"https://orcid.org/0000-0002-8981-5606","observed_orcids":["https://orcid.org/0000-0002-8981-5606","https://orcid.org/0000-0002-5142-6170"]},"institutions":[{"id":"https://openalex.org/I4387153904","display_name":"Obninsk Institute for Nuclear Power Engineering","ror":"https://ror.org/04kt5vk53","country_code":"RU","type":"education","lineage":["https://openalex.org/I4387153904","https://openalex.org/I887846188"]},{"id":"https://openalex.org/I887846188","display_name":"National Research Nuclear University MEPhI","ror":"https://ror.org/04w8z7f34","country_code":"RU","type":"education","lineage":["https://openalex.org/I887846188"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Maxim O. Osipov","raw_affiliation_strings":["Obninsk Institute for Nuclear Power Engineering, National Research Nuclear University Moscow Engineering Physics Institute (MEPhI), 249040 Obninsk, Russia"],"raw_orcid":"https://orcid.org/0000-0002-5142-6170","affiliations":[{"raw_affiliation_string":"Obninsk Institute for Nuclear Power Engineering, National Research Nuclear University Moscow Engineering Physics Institute (MEPhI), 249040 Obninsk, Russia","institution_ids":["https://openalex.org/I4387153904","https://openalex.org/I887846188"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5067349956"],"corresponding_institution_ids":["https://openalex.org/I1313323035","https://openalex.org/I4210151089"],"apc_list":{"value":2300,"currency":"CHF","value_usd":2408},"apc_paid":{"value":2300,"currency":"CHF","value_usd":2408},"fwci":0.3983,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.54972163,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":"12","issue":"18","first_page":"9335","last_page":"9335"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9994999766349792,"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.9994999766349792,"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/T12923","display_name":"Digital Image Processing Techniques","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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"}}],"keywords":[{"id":"https://openalex.org/keywords/clustering-algorithms","display_name":"clustering algorithms","score":0.8180000185966492},{"id":"https://openalex.org/keywords/multidimensional-arrays","display_name":"multidimensional arrays","score":0.7329999804496765},{"id":"https://openalex.org/keywords/noise","display_name":"noise","score":0.8019999861717224},{"id":"https://openalex.org/keywords/connected-components","display_name":"connected components","score":0.6209999918937683},{"id":"https://openalex.org/keywords/cluster-detection","display_name":"cluster detection","score":0.6299999952316284},{"id":"https://openalex.org/keywords/density-based-clustering","display_name":"density-based clustering","score":0.5910000205039978}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7318314909934998},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5868646502494812},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.5519489645957947},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5318723917007446},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4711308181285858},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4655393362045288},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34964093565940857},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3088683485984802},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2589535713195801},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/app12189335","doi":"https://doi.org/10.3390/app12189335","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/app12189335","pdf_url":"https://www.mdpi.com/2076-3417/12/18/9335/pdf?version=1663751708","source":{"id":"https://openalex.org/S4210205812","display_name":"Applied Sciences","issn_l":"2076-3417","issn":["2076-3417"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","norway-1","oarl","poland-100","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Sciences","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:bab212c902764b1b987013f1703cdf7c","doi":null,"is_oa":true,"landing_page_url":"https://doaj.org/article/bab212c902764b1b987013f1703cdf7c","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Applied Sciences, Vol 12, Iss 18, p 9335 (2022)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/app12189335","doi":"https://doi.org/10.3390/app12189335","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/app12189335","pdf_url":"https://www.mdpi.com/2076-3417/12/18/9335/pdf?version=1663751708","source":{"id":"https://openalex.org/S4210205812","display_name":"Applied Sciences","issn_l":"2076-3417","issn":["2076-3417"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","norway-1","oarl","poland-100","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Sciences","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320327494","display_name":"Ministry of Science and Higher Education of the Russian Federation","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4296312480.pdf","grobid_xml":"https://content.openalex.org/works/W4296312480.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W1673310716","https://openalex.org/W1977984718","https://openalex.org/W2560504818","https://openalex.org/W2793390132","https://openalex.org/W3106817877","https://openalex.org/W3109791209","https://openalex.org/W3167033099","https://openalex.org/W4200366413","https://openalex.org/W4212921597","https://openalex.org/W4213109261","https://openalex.org/W4247105055"],"related_works":["https://openalex.org/W1977984718","https://openalex.org/W4401000686","https://openalex.org/W2065897760","https://openalex.org/W3023646756","https://openalex.org/W3019262760","https://openalex.org/W4229016891","https://openalex.org/W4409106446","https://openalex.org/W4220943602","https://openalex.org/W3189120265","https://openalex.org/W4232156788"],"abstract_inverted_index":{"The":[0,25,46,164],"results":[1],"presented":[2],"in":[3,59,117,122,155],"this":[4],"paper":[5,166],"are":[6,105],"obtained":[7],"as":[8],"part":[9],"of":[10,16,31,43,49,74,79,94,97,111,113,120,153,175,177],"the":[11,21,29,38,41,50,68,72,75,85,88,92,95,98,123,126,138,170,173],"continued":[12],"development":[13],"and":[14],"research":[15],"clustering":[17],"algorithms":[18],"based":[19],"on":[20,172],"discrete":[22],"mathematical":[23],"analysis.":[24],"article":[26],"briefly":[27],"describes":[28],"theory":[30],"Discrete":[32],"Perfect":[33],"Sets":[34],"(DPS-sets)":[35],"that":[36],"is":[37,54,71,91,167],"basis":[39,174],"for":[40,57,160],"construction":[42,171],"DPS-clustering":[44],"algorithms.":[45],"main":[47],"task":[48],"previously":[51],"constructed":[52],"DPS-algorithms":[53,64,114,156,176],"to":[55,107,147,169],"search":[56],"clusters":[58,132],"multidimensional":[60],"arrays":[61],"with":[62],"noise.":[63],"have":[65,134],"two":[66],"stages:":[67],"first":[69,99,124],"stage":[70,90,100],"recognition":[73],"maximum":[76],"perfect":[77],"set":[78],"a":[80,118],"given":[81],"density":[82],"level":[83],"from":[84,183],"initial":[86],"array,":[87],"second":[89,139],"partitioning":[93,141],"result":[96,127],"into":[101,142],"connected":[102,143],"components,":[103],"which":[104,133],"considered":[106],"be":[108],"clusters.":[109,150],"Study":[110],"qualities":[112],"showed":[115],"that,":[116],"number":[119],"situations":[121],"stage,":[125,140],"does":[128,157],"not":[129,158],"include":[130],"all":[131],"practical":[135],"sense.":[136],"In":[137],"components":[144],"can":[145],"lead":[146],"unnecessarily":[148],"small":[149],"Simple":[151],"variation":[152],"parameters":[154],"allow":[159],"eliminating":[161],"these":[162,184],"drawbacks.":[163,185],"present":[165],"devoted":[168],"their":[178],"new":[179],"versions,":[180],"more":[181],"free":[182]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-10-30T12:39:25.321706","created_date":"2022-09-20T00:00:00"}