{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,11]],"date-time":"2026-06-11T16:53:21Z","timestamp":1781196801009,"version":"3.54.1"},"publisher-location":"Cham","reference-count":41,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030983574","type":"print"},{"value":"9783030983581","type":"electronic"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-030-98358-1_8","type":"book-chapter","created":{"date-parts":[[2022,3,14]],"date-time":"2022-03-14T12:06:56Z","timestamp":1647259616000},"page":"95-106","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Parallel DBSCAN-Martingale Estimation of\u00a0the\u00a0Number of\u00a0Concepts for\u00a0Automatic Satellite Image Clustering"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5234-9795","authenticated-orcid":false,"given":"Ilias","family":"Gialampoukidis","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5519-1962","authenticated-orcid":false,"given":"Stelios","family":"Andreadis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nick","family":"Pantelidis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sameed","family":"Hayat","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Li","family":"Zhong","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marios","family":"Bakratsas","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dennis","family":"Hoppe","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2505-9178","authenticated-orcid":false,"given":"Stefanos","family":"Vrochidis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6447-9020","authenticated-orcid":false,"given":"Ioannis","family":"Kompatsiaris","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,3,15]]},"reference":[{"issue":"2","key":"8_CR1","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1145\/304181.304187","volume":"28","author":"M Ankerst","year":"1999","unstructured":"Ankerst, M., Breunig, M.M., Kriegel, H.P., Sander, J.: Optics: ordering points to identify the clustering structure. ACM Sigmod Rec. 28(2), 49\u201360 (1999)","journal-title":"ACM Sigmod Rec."},{"key":"8_CR2","doi-asserted-by":"publisher","first-page":"23346","DOI":"10.1109\/ACCESS.2020.2969440","volume":"8","author":"Z Cai","year":"2020","unstructured":"Cai, Z., Wang, J., He, K.: Adaptive density-based spatial clustering for massive data analysis. IEEE Access 8, 23346\u201323358 (2020)","journal-title":"IEEE Access"},{"issue":"4","key":"8_CR3","first-page":"417","volume":"13","author":"G Chen","year":"2019","unstructured":"Chen, G., Cheng, Y., Jing, W.: DBSCAN-PSM: an improvement method of DBSCAN algorithm on spark. Int. J. High Perf. Comput. Netw. 13(4), 417\u2013426 (2019)","journal-title":"Int. J. High Perf. Comput. Netw."},{"key":"8_CR4","doi-asserted-by":"publisher","first-page":"3939","DOI":"10.1109\/TSMC.2019.2956527","volume":"51","author":"Y Chen","year":"2019","unstructured":"Chen, Y., et al.: KNN-BLOCK DBSCAN: fast clustering for large-scale data. IEEE Trans. Syst. Man Cybern. Syst. 51, 3939\u20133953 (2019)","journal-title":"IEEE Trans. Syst. Man Cybern. Syst."},{"issue":"5","key":"8_CR5","doi-asserted-by":"publisher","first-page":"496","DOI":"10.1504\/IJSPM.2018.094740","volume":"13","author":"C Deng","year":"2018","unstructured":"Deng, C., Song, J., Cai, S., Sun, R., Shi, Y., Hao, S.: K-DBSCAN: an efficient density-based clustering algorithm supports parallel computing. Int. J. Simul. Process Model. 13(5), 496\u2013505 (2018)","journal-title":"Int. J. Simul. Process Model."},{"key":"8_CR6","series-title":"Communications in Computer and Information Science","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-981-13-2122-1_1","volume-title":"Artificial Intelligence","author":"K Diao","year":"2018","unstructured":"Diao, K., Liang, Y., Fan, J.: An improved DBSCAN algorithm using local parameters. In: Zhou, Z.-H., Yang, Q., Gao, Y., Zheng, Yu. (eds.) ICAI 2018. CCIS, vol. 888, pp. 3\u201312. Springer, Singapore (2018). https:\/\/doi.org\/10.1007\/978-981-13-2122-1_1"},{"key":"8_CR7","doi-asserted-by":"crossref","unstructured":"Ding, H., Yang, F.: On metric DBSCAN with low doubling dimension. arXiv preprint arXiv:2002.11933 (2020)","DOI":"10.24963\/ijcai.2020\/426"},{"key":"8_CR8","unstructured":"Ester, M., Kriegel, H.P., Sander, J., Xu, X., et al.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD, vol. 96, pp. 226\u2013231 (1996)"},{"key":"8_CR9","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1016\/j.ins.2019.06.036","volume":"502","author":"SF Gal\u00e1n","year":"2019","unstructured":"Gal\u00e1n, S.F.: Comparative evaluation of region query strategies for DBSCAN clustering. Inf. Sci. 502, 76\u201390 (2019)","journal-title":"Inf. Sci."},{"key":"8_CR10","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1007\/978-3-319-41920-6_13","volume-title":"Machine Learning and Data Mining in Pattern Recognition","author":"I Gialampoukidis","year":"2016","unstructured":"Gialampoukidis, I., Vrochidis, S., Kompatsiaris, I.: A hybrid framework for news clustering based on the DBSCAN-martingale and LDA. In: MLDM 2016. LNCS (LNAI), vol. 9729, pp. 170\u2013184. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-41920-6_13"},{"key":"8_CR11","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/j.patrec.2019.03.002","volume":"123","author":"I Gialampoukidis","year":"2019","unstructured":"Gialampoukidis, I., Vrochidis, S., Kompatsiaris, I., Antoniou, I.: Probabilistic density-based estimation of the number of clusters using the DBSCAN-martingale process. Pattern Recogn. Lett. 123, 23\u201330 (2019)","journal-title":"Pattern Recogn. Lett."},{"key":"8_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"524","DOI":"10.1007\/978-3-319-93698-7_40","volume-title":"Computational Science \u2013 ICCS 2018","author":"Y Gong","year":"2018","unstructured":"Gong, Y., Sinnott, R.O., Rimba, P.: RT-DBSCAN: real-time parallel clustering of spatio-temporal data using spark-streaming. In: Shi, Y., et al. (eds.) ICCS 2018. LNCS, vol. 10860, pp. 524\u2013539. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-93698-7_40"},{"key":"8_CR13","doi-asserted-by":"crossref","unstructured":"Han, D., Agrawal, A., Liao, W.k., Choudhary, A.: Parallel DBSCAN algorithm using a data partitioning strategy with spark implementation. In: 2018 IEEE International Conference on Big Data (Big Data), pp. 305\u2013312. IEEE (2018)","DOI":"10.1109\/BigData.2018.8622258"},{"key":"8_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1007\/978-3-030-30490-4_48","volume-title":"Artificial Neural Networks and Machine Learning \u2013 ICANN 2019: Text and Time Series","author":"J Hou","year":"2019","unstructured":"Hou, J., Lv, C., Zhang, A., E, X.: Merging DBSCAN and density peak for robust clustering. In: Tetko, I.V., K\u016frkov\u00e1, V., Karpov, P., Theis, F. (eds.) ICANN 2019. LNCS, vol. 11730, pp. 595\u2013610. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-30490-4_48"},{"issue":"1","key":"8_CR15","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1177\/1748301817735665","volume":"12","author":"X Hu","year":"2018","unstructured":"Hu, X., Liu, L., Qiu, N., Yang, D., Li, M.: A mapreduce-based improvement algorithm for DBSCAN. J. Algorithms Comput. Technol. 12(1), 53\u201361 (2018)","journal-title":"J. Algorithms Comput. Technol."},{"key":"8_CR16","doi-asserted-by":"crossref","unstructured":"Ibrahim, R., Shafiq, M.O.: Towards a new approach for empowering the mr-dbscan clustering for massive data using quadtree. In: 2018 IEEE 20th International Conference on High Performance Computing and Communications; IEEE 16th International Conference on Smart City; IEEE 4th International Conference on Data Science and Systems (HPCC\/SmartCity\/DSS), pp. 91\u201398. IEEE (2018)","DOI":"10.1109\/HPCC\/SmartCity\/DSS.2018.00044"},{"key":"8_CR17","unstructured":"Jang, J., Jiang, H.: DBSCAN++: towards fast and scalable density clustering. In: International Conference on Machine Learning, pp. 3019\u20133029. PMLR (2019)"},{"key":"8_CR18","unstructured":"Johnson, T., Prabhu, K., Parvatkar, S., Naik, A., Temkar, P.: The bisecting min max DBSCAN algorithm (2018)"},{"issue":"1","key":"8_CR19","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1007\/s11227-018-2380-z","volume":"75","author":"JH Kim","year":"2019","unstructured":"Kim, J.H., Choi, J.H., Yoo, K.H., Nasridinov, A.: AA-DBSCAN: an approximate adaptive DBSCAN for finding clusters with varying densities. J. Supercomput. 75(1), 142\u2013169 (2019)","journal-title":"J. Supercomput."},{"issue":"3","key":"8_CR20","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1002\/widm.30","volume":"1","author":"HP Kriegel","year":"2011","unstructured":"Kriegel, H.P., Kr\u00f6ger, P., Sander, J., Zimek, A.: Density-based clustering. Wiley Interdisc. Rev. Data Min. Knowl. Disc. 1(3), 231\u2013240 (2011)","journal-title":"Wiley Interdisc. Rev. Data Min. Knowl. Disc."},{"key":"8_CR21","unstructured":"Kumari, A., Shrivastava, V., Pandey, A.: Reduction of DBSCAN time complexity for data mining using parallel computing techniques (2019)"},{"issue":"1","key":"8_CR22","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.gsf.2015.07.003","volume":"7","author":"DJ Lary","year":"2016","unstructured":"Lary, D.J., Alavi, A.H., Gandomi, A.H., Walker, A.L.: Machine learning in geosciences and remote sensing. Geosci. Front. 7(1), 3\u201310 (2016)","journal-title":"Geosci. Front."},{"key":"8_CR23","doi-asserted-by":"crossref","unstructured":"Li, H., Liu, X., Li, T., Gan, R.: A novel density-based clustering algorithm using nearest neighbor graph. Pattern Recognit. 102, 107206 (2020)","DOI":"10.1016\/j.patcog.2020.107206"},{"key":"8_CR24","unstructured":"Li, J., Chen, Y.: Improved DBSCAN algorithm based on natural neighbors. Mod. Comput. 13 (2018)"},{"key":"8_CR25","doi-asserted-by":"publisher","first-page":"581","DOI":"10.5194\/isprs-archives-XLII-3-W10-581-2020","volume":"42","author":"J Li","year":"2020","unstructured":"Li, J., Han, X., Jiang, J., Hu, Y., Liu, L.: An efficient clustering method for DBSCAN geographic spatio-temporal large data with improved parameter optimization. Int. Arch. Photogram. Remote Sens. Spat. Inf. Sci. 42, 581\u2013584 (2020)","journal-title":"Int. Arch. Photogram. Remote Sens. Spat. Inf. Sci."},{"key":"8_CR26","doi-asserted-by":"publisher","first-page":"47468","DOI":"10.1109\/ACCESS.2020.2972034","volume":"8","author":"SS Li","year":"2020","unstructured":"Li, S.S.: An improved DBSCAN algorithm based on the neighbor similarity and fast nearest neighbor query. IEEE Access 8, 47468\u201347476 (2020)","journal-title":"IEEE Access"},{"key":"8_CR27","unstructured":"Liyang, L., Hongzhen, S., Shen, W., Jinyu, L.: Parallel implementation of DBSCAN algorithm based on spark (2016)"},{"key":"8_CR28","unstructured":"Lu, S.: Self-adaption grey DBSCAN clustering. arXiv preprint arXiv:1912.11477 (2019)"},{"issue":"4","key":"8_CR29","doi-asserted-by":"publisher","first-page":"1121","DOI":"10.1007\/s10618-018-0562-1","volume":"32","author":"ST Mai","year":"2018","unstructured":"Mai, S.T., Assent, I., Jacobsen, J., Dieu, M.S.: Anytime parallel density-based clustering. Data Mining Knowl. Disc. 32(4), 1121\u20131176 (2018). https:\/\/doi.org\/10.1007\/s10618-018-0562-1","journal-title":"Data Mining Knowl. Disc."},{"issue":"9","key":"8_CR30","doi-asserted-by":"publisher","first-page":"2784","DOI":"10.1080\/01431161.2018.1433343","volume":"39","author":"AE Maxwell","year":"2018","unstructured":"Maxwell, A.E., Warner, T.A., Fang, F.: Implementation of machine-learning classification in remote sensing: an applied review. Int. J. Remote Sens. 39(9), 2784\u20132817 (2018)","journal-title":"Int. J. Remote Sens."},{"key":"8_CR31","doi-asserted-by":"crossref","unstructured":"Pandey, S., Samal, M., Mohanty, S.K.: An SNN-DBSCAN based clustering algorithm for big data. In: Advanced Computing and Intelligent Engineering, pp. 127\u2013137 (2020)","DOI":"10.1007\/978-981-15-1081-6_11"},{"key":"8_CR32","doi-asserted-by":"crossref","unstructured":"Sarma, A., et al.: $$\\mu $$dbscan: an exact scalable DBSCAN algorithm for big data exploiting spatial locality. In: 2019 IEEE International Conference on Cluster Computing (CLUSTER), pp. 1\u201311. IEEE (2019)","DOI":"10.1109\/CLUSTER.2019.8891020"},{"key":"8_CR33","doi-asserted-by":"crossref","unstructured":"Shibla, T., Kumar, K.S.: Improving efficiency of DBSCAN by parallelizing kd-tree using spark. In: 2018 Second International Conference on Intelligent Computing and Control Systems (ICICCS), pp. 1197\u20131203. IEEE (2018)","DOI":"10.1109\/ICCONS.2018.8663169"},{"key":"8_CR34","doi-asserted-by":"crossref","unstructured":"Shiqiu, Y., Qingsheng, Z.: DBSCAN clustering algorithm based on locality sensitive hashing. In: Journal of Physics: Conference Series, vol. 1314, p. 012177. IOP Publishing (2019)","DOI":"10.1088\/1742-6596\/1314\/1\/012177"},{"key":"8_CR35","doi-asserted-by":"crossref","unstructured":"Song, H., Lee, J.G.: RP-DBSCAN: a superfast parallel DBSCAN algorithm based on random partitioning. In: 2018 International Conference on Management of Data, pp. 1173\u20131187 (2018)","DOI":"10.1145\/3183713.3196887"},{"key":"8_CR36","doi-asserted-by":"crossref","unstructured":"Sumbul, G., et al.: Bigearthnet-mm: a large scale multi-modal multi-label benchmark archive for remote sensing image classification and retrieval. arXiv preprint arXiv:2105.07921 (2021)","DOI":"10.1109\/MGRS.2021.3089174"},{"key":"8_CR37","unstructured":"Tyercha, E.R., Kazmaier, G.S., Gildhoff, H., Pekel, I., Volker, L., Grouisborn, T.: Hilbert curve partitioning for parallelization of DBSCAN. uS Patent 10,318,557 (2019)"},{"key":"8_CR38","doi-asserted-by":"crossref","unstructured":"Wang, Y., Gu, Y., Shun, J.: Theoretically-efficient and practical parallel DBSCAN. In: 2020 ACM SIGMOD International Conference on Management of Data, pp. 2555\u20132571 (2020)","DOI":"10.1145\/3318464.3380582"},{"key":"8_CR39","doi-asserted-by":"crossref","unstructured":"Yang, K., Gao, Y., Ma, R., Chen, L., Wu, S., Chen, G.: DBSCAN-MS: distributed density-based clustering in metric spaces. In: 2019 IEEE 35th International Conference on Data Engineering (ICDE), pp. 1346\u20131357. IEEE (2019)","DOI":"10.1109\/ICDE.2019.00122"},{"key":"8_CR40","doi-asserted-by":"publisher","first-page":"122289","DOI":"10.1016\/j.physa.2019.122289","volume":"535","author":"H Yu","year":"2019","unstructured":"Yu, H., Chen, L., Yao, J., Wang, X.: A three-way clustering method based on an improved DBSCAN algorithm. Physica A Stat. Mech. Appl. 535, 122289 (2019)","journal-title":"Physica A Stat. Mech. Appl."},{"key":"8_CR41","doi-asserted-by":"crossref","unstructured":"Zhou, G.J.: Research on parallel design of DBSCAN clustering algorithm in spatial data mining. DEStech Trans. Eng. Technol. Res. (ecar) (2018)","DOI":"10.12783\/dtetr\/ecar2018\/26370"}],"container-title":["Lecture Notes in Computer Science","MultiMedia Modeling"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-98358-1_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,19]],"date-time":"2024-02-19T10:08:44Z","timestamp":1708337324000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-98358-1_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783030983574","9783030983581"],"references-count":41,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-98358-1_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"15 March 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"MMM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Multimedia Modeling","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Phu Quoc","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Vietnam","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 June 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 June 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"mmm2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Conftool Pro","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"212","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"84","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"40% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}