{"id":"https://openalex.org/W2801836342","doi":"https://doi.org/10.1142/s0218213018600060","title":"Big Data Clustering with Kernel <i>k</i>-Means: Resources, Time and Performance","display_name":"Big Data Clustering with Kernel <i>k</i>-Means: Resources, Time and Performance","publication_year":2018,"publication_date":"2018-04-23","ids":{"openalex":"https://openalex.org/W2801836342","doi":"https://doi.org/10.1142/s0218213018600060","mag":"2801836342"},"language":"en","primary_location":{"id":"doi:10.1142/s0218213018600060","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218213018600060","pdf_url":null,"source":{"id":"https://openalex.org/S178780388","display_name":"International Journal of Artificial Intelligence Tools","issn_l":"0218-2130","issn":["0218-2130","1793-6349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Artificial Intelligence Tools","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/A5084148416","display_name":"Nikolaos Tsapanos","orcid":"https://orcid.org/0000-0002-9470-7159"},"institutions":[{"id":"https://openalex.org/I21370196","display_name":"Aristotle University of Thessaloniki","ror":"https://ror.org/02j61yw88","country_code":"GR","type":"education","lineage":["https://openalex.org/I21370196"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Nikolaos Tsapanos","raw_affiliation_strings":["Department of Informatics, Aristotle University of Thessaloniki, University Campus, Thessaloniki, Box 54 124, Greece"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, Aristotle University of Thessaloniki, University Campus, Thessaloniki, Box 54 124, Greece","institution_ids":["https://openalex.org/I21370196"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041054091","display_name":"Anastasios Tefas","orcid":"https://orcid.org/0000-0003-1288-3667"},"institutions":[{"id":"https://openalex.org/I21370196","display_name":"Aristotle University of Thessaloniki","ror":"https://ror.org/02j61yw88","country_code":"GR","type":"education","lineage":["https://openalex.org/I21370196"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Anastasios Tefas","raw_affiliation_strings":["Department of Informatics, Aristotle University of Thessaloniki, University Campus, Thessaloniki, Box 54 124, Greece"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, Aristotle University of Thessaloniki, University Campus, Thessaloniki, Box 54 124, Greece","institution_ids":["https://openalex.org/I21370196"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034879808","display_name":"Nikos Nikolaidis","orcid":"https://orcid.org/0000-0003-1515-7986"},"institutions":[{"id":"https://openalex.org/I21370196","display_name":"Aristotle University of Thessaloniki","ror":"https://ror.org/02j61yw88","country_code":"GR","type":"education","lineage":["https://openalex.org/I21370196"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Nikolaos Nikolaidis","raw_affiliation_strings":["Department of Informatics, Aristotle University of Thessaloniki, University Campus, Thessaloniki, Box 54 124, Greece"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, Aristotle University of Thessaloniki, University Campus, Thessaloniki, Box 54 124, Greece","institution_ids":["https://openalex.org/I21370196"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061130224","display_name":"Ioannis Pitas","orcid":"https://orcid.org/0009-0006-7555-8641"},"institutions":[{"id":"https://openalex.org/I21370196","display_name":"Aristotle University of Thessaloniki","ror":"https://ror.org/02j61yw88","country_code":"GR","type":"education","lineage":["https://openalex.org/I21370196"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Ioannis Pitas","raw_affiliation_strings":["Department of Informatics, Aristotle University of Thessaloniki, University Campus, Thessaloniki, Box 54 124, Greece"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, Aristotle University of Thessaloniki, University Campus, Thessaloniki, Box 54 124, Greece","institution_ids":["https://openalex.org/I21370196"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5084148416"],"corresponding_institution_ids":["https://openalex.org/I21370196"],"apc_list":null,"apc_paid":null,"fwci":0.3258,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.6606649,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"27","issue":"04","first_page":"1860006","last_page":"1860006"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9997000098228455,"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.9997000098228455,"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/T10057","display_name":"Face and Expression Recognition","score":0.9983000159263611,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9944999814033508,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.8524171113967896},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8437110185623169},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.6255913376808167},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.5560711622238159},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5260767340660095},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.506095826625824},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.4843486547470093},{"id":"https://openalex.org/keywords/clustering-high-dimensional-data","display_name":"Clustering high-dimensional data","score":0.47859713435173035},{"id":"https://openalex.org/keywords/data-stream-clustering","display_name":"Data stream clustering","score":0.46065330505371094},{"id":"https://openalex.org/keywords/constrained-clustering","display_name":"Constrained clustering","score":0.43969401717185974},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.42432719469070435},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3986371159553528},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.394923597574234},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10190466046333313}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8524171113967896},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8437110185623169},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.6255913376808167},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.5560711622238159},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5260767340660095},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.506095826625824},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.4843486547470093},{"id":"https://openalex.org/C184509293","wikidata":"https://www.wikidata.org/wiki/Q5136711","display_name":"Clustering high-dimensional data","level":3,"score":0.47859713435173035},{"id":"https://openalex.org/C193143536","wikidata":"https://www.wikidata.org/wiki/Q5227360","display_name":"Data stream clustering","level":5,"score":0.46065330505371094},{"id":"https://openalex.org/C27964816","wikidata":"https://www.wikidata.org/wiki/Q5164359","display_name":"Constrained clustering","level":5,"score":0.43969401717185974},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.42432719469070435},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3986371159553528},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.394923597574234},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10190466046333313},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218213018600060","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218213018600060","pdf_url":null,"source":{"id":"https://openalex.org/S178780388","display_name":"International Journal of Artificial Intelligence Tools","issn_l":"0218-2130","issn":["0218-2130","1793-6349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Artificial Intelligence Tools","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1526146785","https://openalex.org/W1676783035","https://openalex.org/W1967128172","https://openalex.org/W1978383016","https://openalex.org/W1979655058","https://openalex.org/W1988425770","https://openalex.org/W1992419399","https://openalex.org/W1997817740","https://openalex.org/W2003791585","https://openalex.org/W2028565608","https://openalex.org/W2035979693","https://openalex.org/W2039051707","https://openalex.org/W2057309387","https://openalex.org/W2093771778","https://openalex.org/W2121947440","https://openalex.org/W2135957668","https://openalex.org/W2140095548","https://openalex.org/W2155074104","https://openalex.org/W2165521059","https://openalex.org/W2173213060","https://openalex.org/W2539554769","https://openalex.org/W4362597616","https://openalex.org/W4390545247"],"related_works":["https://openalex.org/W4301002638","https://openalex.org/W2160785859","https://openalex.org/W3088133960","https://openalex.org/W2163563073","https://openalex.org/W2371010743","https://openalex.org/W3146523624","https://openalex.org/W2079580042","https://openalex.org/W4253632195","https://openalex.org/W3124860551","https://openalex.org/W2202413591"],"abstract_inverted_index":{"Data":[0,109,177,218],"clustering":[1,36,70,81,178,188,219],"is":[2,18,38,43,48,64],"an":[3],"unsupervised":[4],"learning":[5],"task":[6],"that":[7,113],"has":[8,114,144],"found":[9],"many":[10],"applications":[11],"in":[12,28,54,77,117,147,158,186,191,202],"various":[13],"scientific":[14],"fields.":[15],"The":[16],"goal":[17],"to":[19,51,79,104,204,214],"find":[20],"subgroups":[21],"of":[22,31,67,91,98,107,130,134,142,172,183,193],"closely":[23],"related":[24],"data":[25],"samples":[26],"(clusters)":[27],"a":[29,65,83,111,187,210,216],"set":[30],"unlabeled":[32],"data.":[33,101],"A":[34],"classic":[35,92],"algorithm":[37],"the":[39,56,68,74,89,95,99,105,118,135,170,181],"so-called":[40],"k-Means.":[41],"It":[42],"very":[44],"popular,":[45],"however,":[46],"it":[47],"also":[49,154],"unable":[50],"handle":[52],"cases":[53],"which":[55,72,143],"clusters":[57],"are":[58],"not":[59],"linearly":[60],"separable.":[61],"Kernel":[62,136,173],"k-Means":[63,93,137,174],"state":[66],"art":[69],"algorithm,":[71],"employs":[73],"kernel":[75],"trick,":[76],"order":[78,203],"perform":[80],"on":[82,126,212],"higher":[84],"dimensionality":[85],"space,":[86],"thus":[87],"overcoming":[88],"limitations":[90],"regarding":[94],"non-linear":[96],"separability":[97],"input":[100],"With":[102],"respect":[103],"challenges":[106],"Big":[108,176,217],"research,":[110],"field":[112],"established":[115],"itself":[116],"last":[119],"few":[120],"years":[121],"and":[122,150,167,179,196,208],"involves":[123],"performing":[124],"tasks":[125],"extremely":[127],"large":[128],"amounts":[129],"data,":[131],"several":[132,165,206],"adaptations":[133],"have":[138],"been":[139],"proposed,":[140],"each":[141,184],"different":[145,156],"requirements":[146],"processing":[148],"power":[149],"running":[151],"time,":[152],"while":[153],"incurring":[155],"trade-offs":[157],"performance.":[159,197],"In":[160],"this":[161],"paper,":[162],"we":[163],"present":[164],"issues":[166],"techniques":[168],"involving":[169],"usage":[171],"for":[175],"how":[180,213],"combination":[182],"component":[185],"framework":[189],"fares":[190],"terms":[192],"resources,":[194],"time":[195],"We":[198],"use":[199],"experimental":[200],"results,":[201],"evaluate":[205],"combinations":[207],"provide":[209],"recommendation":[211],"approach":[215],"problem.":[220]},"counts_by_year":[{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}