{ "source_file": "0930", "source_platform": "Medium", "author": "Alexander Davis", "title_listed": "A Guide to Clustering Algorithms", "keywords": "", "domain": "机器学习", "content_type": "深度技术解析", "is_paid_flag": "否", "url": "https://towardsdatascience.com/a-guide-to-clustering-algorithms-e28af85da0b7/", "publish_date": "2024-09-06", "corpus_stage": "", "notes": "", "id": "cc84fc37ffea", "collected_at": "2026-10-02T02:03:45", "title": "A Guide to Clustering Algorithms | Towards Data Science", "body_markdown": "![Revisit consent button](../images/body-df29beacd7496220cc94.svg)\nWe value your privacy\nWe use cookies to enhance your browsing experience, serve personalised ads or content, and analyse our traffic. By clicking \"Accept All\", you consent to our use of cookies.\nCustomise Reject All Accept All\nCustomise Consent Preferences ![](../images/body-2159bb67f3de8ad870eb.svg)\nWe use cookies to help you navigate efficiently and perform certain functions. You will find detailed information about all cookies under each consent category below.\nThe cookies that are categorised as \"Necessary\" are stored on your browser as they are essential for enabling the basic functionalities of the site. ... Show more\nNecessaryAlways Active\nNecessary cookies are required to enable the basic features of this site, such as providing secure log-in or adjusting your consent preferences. These cookies do not store any personally identifiable data.\n * Cookie\nBCTempID\n * Duration\n10 minutes\n * Description\nNo description available.\n\n\n * Cookie\n__cf_bm\n * Duration\n1 hour\n * Description\nThis cookie, set by Cloudflare, is used to support Cloudflare Bot Management. \n\n\n * Cookie\nAWSALBCORS\n * Duration\n7 days\n * Description\nAmazon Web Services set this cookie for load balancing.\n\n\n * Cookie\n_cfuvid\n * Duration\nsession\n * Description\nCloudflare sets this cookie to track users across sessions to optimize user experience by maintaining session consistency and providing personalized services\n\n\n * Cookie\nli_gc\n * Duration\n6 months\n * Description\nLinkedin set this cookie for storing visitor's consent regarding using cookies for non-essential purposes.\n\n\n * Cookie\n__hssrc\n * Duration\nsession\n * Description\nThis cookie is set by Hubspot whenever it changes the session cookie. The __hssrc cookie set to 1 indicates that the user has restarted the browser, and if the cookie does not exist, it is assumed to be a new session.\n\n\n * Cookie\n__hssc\n * Duration\n1 hour\n * Description\nHubSpot sets this cookie to keep track of sessions and to determine if HubSpot should increment the session number and timestamps in the __hstc cookie.\n\n\n * Cookie\nwpEmojiSettingsSupports\n * Duration\nsession\n * Description\nWordPress sets this cookie when a user interacts with emojis on a WordPress site. It helps determine if the user's browser can display emojis properly.\n\n\n * Cookie\nBCSessionID\n * Duration\n1 year 1 month 4 days\n * Description\nBlueconic sets this cookie as a unique identifier for the BlueConic profile.\n\n\n * Cookie\n_octo\n * Duration\n1 year\n * Description\nNo description available.\n\n\n * Cookie\nlogged_in\n * Duration\n1 year\n * Description\nNo description available.\n\n\n * Cookie\n__Secure-YEC\n * Duration\npast\n * Description\nYouTube sets this cookie to stores the user's video player preferences using embedded YouTube video\n\n\n * Cookie\n__eoi\n * Duration\n6 months\n * Description\nDescription is currently not available.\n\n\n * Cookie\nAWSALBTGCORS\n * Duration\n7 days\n * Description\nNo description available.\n\n\n * Cookie\nlogin-status-p\n * Duration\npast\n * Description\nDescription is currently not available.\n\n\n * Cookie\nAWSALBTG\n * Duration\n7 days\n * Description\nNo description available.\n\n\n * Cookie\ncsrf_token\n * Duration\nsession\n * Description\nNo description available.\n\n\n * Cookie\ntoken_v2\n * Duration\n1 day\n * Description\nDescription is currently not available.\n\n\n * Cookie\nD\n * Duration\n1 year\n * Description\nDescription is currently not available.\n\n\n * Cookie\nPHPSESSID\n * Duration\nsession\n * Description\nThis cookie is native to PHP applications. The cookie stores and identifies a user's unique session ID to manage user sessions on the website. The cookie is a session cookie and will be deleted when all the browser windows are closed.\n\n\n * Cookie\nVISITOR_PRIVACY_METADATA\n * Duration\n6 months\n * Description\nYouTube sets this cookie to store the user's cookie consent state for the current domain. \n\n\n * Cookie\ncookietest\n * Duration\nsession\n * Description\nThe cookietest cookie is typically used to determine whether the user's browser accepts cookies, essential for website functionality and user experience.\n\n\n * Cookie\n__Host-airtable-session\n * Duration\n1 year\n * Description\nThis cookie is used to enable us to integrate the services of Airtable.\n\n\n * Cookie\n__Host-airtable-session.sig\n * Duration\n1 year\n * Description\nThis cookie is used to enable us to integrate the services of Airtable.\n\n\n * Cookie\nm\n * Duration\n1 year 1 month 4 days\n * Description\nStripe sets this cookie for fraud prevention purposes. It identifies the device used to access the website, allowing the website to be formatted accordingly.\n\n\n * Cookie\nBIGipServer*\n * Duration\nsession\n * Description\nMarketo sets this cookie to collect information about the user's online activity and build a profile about their interests to provide advertisements relevant to the user. \n\n\n * Cookie\n__cfruid\n * Duration\nsession\n * Description\nCloudflare sets this cookie to identify trusted web traffic.\n\n\n * Cookie\n_GRECAPTCHA\n * Duration\n6 months\n * Description\nGoogle Recaptcha service sets this cookie to identify bots to protect the website against malicious spam attacks.\n\n\n * Cookie\n__Secure-YNID\n * Duration\n6 months\n * Description\nGoogle cookie used to protect user security and prevent fraud, especially during the login process.\n\n\n * Cookie\ncookieyes-consent\n * Duration\n1 year\n * Description\nCookieYes sets this cookie to remember users' consent preferences so that their preferences are respected on subsequent visits to this site. It does not collect or store any personal information about the site visitors.\n\n\nFunctional\nFunctional cookies help perform certain functionalities like sharing the content of the website on social media platforms, collecting feedback, and other third-party features.\n * Cookie\nlidc\n * Duration\n1 day\n * Description\nLinkedIn sets the lidc cookie to facilitate data center selection.\n\n\n * Cookie\nbrw\n * Duration\n1 year\n * Description\nNo description available.\n\n\n * Cookie\nbrwConsent\n * Duration\n5 minutes\n * Description\nDescription is currently not available.\n\n\n * Cookie\nWMF-Uniq\n * Duration\n1 year\n * Description\nDescription is currently not available.\n\n\n * Cookie\nloom_anon_comment\n * Duration\n1 year\n * Description\nNo description available.\n\n\n * Cookie\nloom_referral_video\n * Duration\nsession\n * Description\nDescription is currently not available.\n\n\n * Cookie\nVISITOR_INFO1_LIVE\n * Duration\n6 months\n * Description\nA cookie set by YouTube to measure bandwidth that determines whether the user gets the new or old player interface.\n\n\n * Cookie\nyt-remote-connected-devices\n * Duration\nNever Expires\n * Description\nYouTube sets this cookie to store the user's video preferences using embedded YouTube videos.\n\n\n * Cookie\nytidb::LAST_RESULT_ENTRY_KEY\n * Duration\nNever Expires\n * Description\nThe cookie ytidb::LAST_RESULT_ENTRY_KEY is used by YouTube to store the last search result entry that was clicked by the user. This information is used to improve the user experience by providing more relevant search results in the future.\n\n\n * Cookie\nyt-remote-device-id\n * Duration\nNever Expires\n * Description\nYouTube sets this cookie to store the user's video preferences using embedded YouTube videos.\n\n\n * Cookie\nyt-remote-session-name\n * Duration\nsession\n * Description\nThe yt-remote-session-name cookie is used by YouTube to store the user's video player preferences using embedded YouTube video.\n\n\n * Cookie\nyt-remote-fast-check-period\n * Duration\nsession\n * Description\nThe yt-remote-fast-check-period cookie is used by YouTube to store the user's video player preferences for embedded YouTube videos.\n\n\n * Cookie\nyt-remote-session-app\n * Duration\nsession\n * Description\nThe yt-remote-session-app cookie is used by YouTube to store user preferences and information about the interface of the embedded YouTube video player.\n\n\n * Cookie\nyt-remote-cast-available\n * Duration\nsession\n * Description\nThe yt-remote-cast-available cookie is used to store the user's preferences regarding whether casting is available on their YouTube video player.\n\n\n * Cookie\nyt-remote-cast-installed\n * Duration\nsession\n * Description\nThe yt-remote-cast-installed cookie is used to store the user's video player preferences using embedded YouTube video.\n\n\n * Cookie\ncp_session\n * Duration\n3 months\n * Description\nCodepen sets this cookie for Help systems found in the website.\n\n\n * Cookie\nloid\n * Duration\n1 year 1 month 4 days\n * Description\nThis cookie is set by the Reddit. The cookie enables the sharing of content from the website onto the social media platform.\n\n\nAnalytics\nAnalytical cookies are used to understand how visitors interact with the website. These cookies help provide information on metrics such as the number of visitors, bounce rate, traffic source, etc.\n * Cookie\n__hstc\n * Duration\n6 months\n * Description\nHubspot set this main cookie for tracking visitors. It contains the domain, initial timestamp (first visit), last timestamp (last visit), current timestamp (this visit), and session number (increments for each subsequent session).\n\n\n * Cookie\nhubspotutk\n * Duration\n6 months\n * Description\nHubSpot sets this cookie to keep track of the visitors to the website. This cookie is passed to HubSpot on form submission and used when deduplicating contacts.\n\n\n * Cookie\n_ga\n * Duration\n1 year 1 month 4 days\n * Description\nGoogle Analytics sets this cookie to calculate visitor, session and campaign data and track site usage for the site's analytics report. The cookie stores information anonymously and assigns a randomly generated number to recognise unique visitors.\n\n\n * Cookie\n_ga_*\n * Duration\n1 year 1 month 4 days\n * Description\nGoogle Analytics sets this cookie to store and count page views.\n\n\n * Cookie\n__Host-psifi.analyticsTrace\n * Duration\n6 hours\n * Description\nDescription is currently not available.\n\n\n * Cookie\n__Host-psifi.analyticsTraceV2\n * Duration\n6 hours\n * Description\nDescription is currently not available.\n\n\n * Cookie\n_gh_sess\n * Duration\nsession\n * Description\nGitHub sets this cookie for temporary application and framework state between pages like what step the user is on in a multiple step form.\n\n\n * Cookie\nYSC\n * Duration\nsession\n * Description\nYSC cookie is set by Youtube and is used to track the views of embedded videos on Youtube pages.\n\n\n * Cookie\najs_anonymous_id\n * Duration\n1 year\n * Description\nThis cookie is set by Segment to count the number of people who visit a certain site by tracking if they have visited before.\n\n\n * Cookie\nvuid\n * Duration\n1 year 1 month 4 days\n * Description\nVimeo installs this cookie to collect tracking information by setting a unique ID to embed videos on the website. \n\n\nPerformance\nPerformance cookies are used to understand and analyse the key performance indexes of the website which helps in delivering a better user experience for the visitors.\n * Cookie\nAWSALB\n * Duration\n7 days\n * Description\nAWSALB is an application load balancer cookie set by Amazon Web Services to map the session to the target.\n\n\n * Cookie\nacq\n * Duration\npast\n * Description\nDescription is currently not available.\n\n\n * Cookie\nacq.sig\n * Duration\npast\n * Description\nDescription is currently not available.\n\n\n * Cookie\nptc\n * Duration\n2 years\n * Description\nNo description available.\n\n\nAdvertisement\nAdvertisement cookies are used to provide visitors with customised advertisements based on the pages you visited previously and to analyse the effectiveness of the ad campaigns.\n * Cookie\nmuc_ads\n * Duration\n1 year 1 month 4 days\n * Description\nTwitter sets this cookie to collect user behaviour and interaction data to optimize the website.\n\n\n * Cookie\nguest_id_marketing\n * Duration\n1 year 1 month 4 days\n * Description\nTwitter sets this cookie to identify and track the website visitor.\n\n\n * Cookie\nguest_id_ads\n * Duration\n1 year 1 month 4 days\n * Description\nTwitter sets this cookie to identify and track the website visitor.\n\n\n * Cookie\npersonalization_id\n * Duration\n1 year 1 month 4 days\n * Description\nTwitter sets this cookie to integrate and share features for social media and also store information about how the user uses the website, for tracking and targeting.\n\n\n * Cookie\nguest_id\n * Duration\n1 year 1 month 4 days\n * Description\nTwitter sets this cookie to identify and track the website visitor. It registers if a user is signed in to the Twitter platform and collects information about ad preferences.\n\n\n * Cookie\nbcookie\n * Duration\n1 year\n * Description\nLinkedIn sets this cookie from LinkedIn share buttons and ad tags to recognize browser IDs.\n\n\n * Cookie\n__Secure-ROLLOUT_TOKEN\n * Duration\n6 months\n * Description\nYouTube sets this cookie to manage feature rollout and experimentation. It helps Google control which new features or interface changes are shown to users as part of testing and staged rollouts, ensuring consistent experience for a given user during an experiment.\n\n\n * Cookie\nyt.innertube::nextId\n * Duration\nNever Expires\n * Description\nYouTube sets this cookie to register a unique ID to store data on what videos from YouTube the user has seen.\n\n\n * Cookie\nyt.innertube::requests\n * Duration\nNever Expires\n * Description\nYouTube sets this cookie to register a unique ID to store data on what videos from YouTube the user has seen.\n\n\n * Cookie\nsession_tracker\n * Duration\nsession\n * Description\nThis cookie is set by the Reddit. This cookie is used to identify trusted web traffic. It also helps in adverstising on the website.\n\n\n * Cookie\nedgebucket\n * Duration\nsession\n * Description\nReddit sets this cookie to save the information about a log-on Reddit user, for the purpose of advertisement recommendations and updating the content.\n\n\n * Cookie\ndid\n * Duration\n1 year\n * Description\nArbor sets this cookie to show targeted ads to site visitors.This cookie expires after 2 months or 1 year.\n\n\nUncategorised\nOther uncategorised cookies are those that are being analysed and have not been classified into a category as yet.\nNo cookies to display.\nReject All Save My Preferences Accept All\nToggle Search[](https://towardsdatascience.com/)Toggle Mobile Navigation\n[](https://towardsdatascience.com/)\nPublish AI, ML & data-science insights to a global community of data professionals.\nSign in[Submit an Article](https://write.insightmediagroup.io)\n[Latest](https://towardsdatascience.com/latest/)[Editor's Picks](https://towardsdatascience.com/tag/editors-pick/)[Newsletter](https://towardsdatascience.com/tag/the-variable/)[ShipAI](https://towardsdatascience.com/shipai/)\n* * *\n[Write For TDS](https://towardsdatascience.com/submissions/)\n[LinkedIn](https://www.linkedin.com/company/towards-data-science/)[X](https://x.com/TDataScience)Toggle Search\n[Data Science](https://towardsdatascience.com/category/data-science/)\n# A Guide to Clustering Algorithms\nAn overview of clustering and the different families of clustering algorithms.\n[Alex Davis](https://towardsdatascience.com/author/adavis08/)\nSeptember 6, 20245 min read\n_Clustering is a must-have skill set for any data scientist due to its utility and flexibility to real-world problems. This article is an overview of clustering and the different types of clustering algorithms._\n## What is Clustering?\nClustering is a popular unsupervised learning technique that is designed to group objects or observations together based on their similarities. Clustering has a lot of useful applications such as market segmentation, recommendation systems, exploratory analysis, and more.\n![Image by Author](../images/000.png)\nImage by Author\nWhile clustering is a well-known and widely used technique in the field of data science, some may not be aware of the different types of clustering algorithms. While there are just a few, it is important to understand these algorithms and how they work to get the best results for your use case.\nLearn this step by step with the interactive [AI and Data Scientist](https://roadmap.sh/ai-data-scientist) and [Machine Learning](https://roadmap.sh/machine-learning) roadmaps.\n## Centroid-Based Clustering\nCentroid-based clustering is what most think of when it comes to clustering. It is the \"traditional\" way to cluster data by using a defined number of centroids (centers) to group data points based on their distance to each centroid. The centroid ultimately becomes the mean of it's assigned data points. While centroid-based clustering is powerful, it is not robust against outliers, as outliers will need to be assigned to a cluster.\n### K-Means\nK-Means is the most widely used clustering algorithm, and is likely the first one you will learn as a data scientist. As explained above, the objective is to minimize the sum of distances between the data points and the cluster centroid to identify the correct group that each data point should belong to. Here's how it works:\n 1. A defined number of centroids are randomly dropped into the vector space of the unlabeled data (initialization).\n 2. Each data point measures itself to each centroid (usually using Euclidean distance) and assigns itself to the closest one.\n 3. The centroids relocate to the mean of their assigned data points.\n 4. Steps 2–3 repeat until the 'optimal' clusters are produced.\n\n\n![Image by Author](../images/001.gif)\nImage by Author\npython\n\n```\nfrom sklearn.cluster import KMeans\nimport numpy as np\n\n#sample data\nX = np.array([[1, 2], [1, 4], [1, 0],\n [10, 2], [10, 4], [10, 0]])\n\n#create k-means model\nkmeans = KMeans(n_clusters = 2, random_state = 0, n_init = \"auto\").fit(X)\n\n#print the results, use to predict, and print centers\nkmeans.labels_\nkmeans.predict([[0, 0], [12, 3]])\nkmeans.cluster_centers_\n```\n\n### K-Means ++\nK-Means ++ is an improvement of the initialization step of K-Means. Since the centroids are randomly dropped in, there is a chance that more than one centroid might be initialized into the same cluster, resulting in poor results.\nHowever K-Means ++ solves this by randomly assigning the first centroid that will eventually find the largest cluster. Then, the other centroids are placed a certain distance away from the initial cluster. The goal of K-Means ++ is to push the centroids as far as possible from one another. This results in high-quality clusters that are distinct and well-defined.\npython\n\n```\nfrom sklearn.cluster import KMeans\nimport numpy as np\n\n#sample data\nX = np.array([[1, 2], [1, 4], [1, 0],\n [10, 2], [10, 4], [10, 0]])\n\n#create k-means model\nkmeans = KMeans(n_clusters = 2, random_state = 0, n_init = \"k-means++\").fit(X)\n\n#print the results, use to predict, and print centers\nkmeans.labels_\nkmeans.predict([[0, 0], [12, 3]])\nkmeans.cluster_centers_\n```\n\n## Density-Based Clustering\nDensity-based algorithms are also a popular form of clustering. However, instead of measuring from randomly placed centroids, they create clusters by identifying high-density areas within the data. Density-based algorithms do not require a defined number of clusters, and therefore are less work to optimize.\nWhile centroid-based algorithms perform better with spherical clusters, density-based algorithms can take arbitrary shapes and are more flexible. They also do not include outliers in their clusters and therefore are robust. However, they can struggle with data of varying densities and high dimensions.\n![Image by Author](../images/002.jpeg)\nImage by Author\n### DBSCAN\nDBSCAN is the most popular density-based algorithm. DBSCAN works as follows:\n 1. DBSCAN randomly selects a data point and checks if it has enough neighbors within a specified radius.\n 2. If the point has enough neighbors, it is marked as part of a cluster.\n 3. DBSCAN recursively checks if the neighbors also have enough neighbors within the radius until all points in the cluster have been visited.\n 4. Repeat steps 1–3 until the remaining data point do not have enough neighbors in the radius.\n 5. Remaining data points are marked as outliers.\n\n\npython\n\n```\nfrom sklearn.cluster import DBSCAN\nimport numpy as np\n\n#sample data\nX = np.array([[1, 2], [2, 2], [2, 3],\n [8, 7], [8, 8], [25, 80]])\n\n#create model\nclustering = DBSCAN(eps=3, min_samples=2).fit(X)\n\n#print results\nclustering.labels_\n```\n\n## Hierarchical Clustering\nNext, we have hierarchical clustering. This method starts off by computing a distance matrix from the raw data. This distance matrix is best and often visualized by a dendrogram (see below). Data points are linked together one by one by finding the nearest neighbor to eventually form one giant cluster. Therefore, a cut-off point to identify the clusters by stopping all data points from linking together.\n![Image by Author](../images/003.png)\nImage by Author\nBy using this method, the data scientist can build a robust model by defining outliers and excluding them in the other clusters. This method works great against hierarchical data, such as taxonomies. The number of clusters depends on the depth parameter and can be anywhere from 1-n.\npython\n\n```\nfrom scipy.cluster.hierarchy import dendrogram, linkage\nfrom sklearn.cluster import AgglomerativeClustering\nfrom scipy.cluster.hierarchy import fcluster\n\n#create distance matrix\nlinkage_data = linkage(data, method = 'ward', metric = 'euclidean', optimal_ordering = True)\n\n#view dendrogram\ndendrogram(linkage_data)\nplt.title('Hierarchical Clustering Dendrogram') \nplt.xlabel('Data point') \nplt.ylabel('Distance') \nplt.show()\n\n#assign depth and clusters\nclusters = fcluster(linkage_data, 2.5, criterion = 'inconsistent', depth = 5)\n```\n\n## Distribution Based Clustering\nLastly, distribution-based clustering considers a metric other than distance and density, and that is probability. Distribution-based clustering assumes that the data is made up of probabilistic distributions, such as normal distributions. The algorithm creates 'bands' that represent confidence intervals. The further away a data point is from the center of a cluster, the less confident we are that the data point belongs to that cluster.\n![Image by Author](../images/004.png)\nImage by Author\nDistribution-based clustering is very difficult to implement due to the assumptions it makes. It usually is not recommended unless rigorous analysis has been done to confirm its results. For example, using it to identify customer segments in a marketing dataset, and confirming these segments follow a distribution. This can also be a great method for exploratory analysis to see not only what the centers of clusters comprise of, but also the edges and outliers.\n## Conclusion\nClustering is an unsupervised machine learning technique that has a growing utility in many fields. It can be used to support data analysis, segmentation projects, recommendation systems, and more. Above we have explored how they work, their pros and cons, code samples, and even some use cases. I would consider experience with clustering algorithms a must-have for data scientists due to their utility and flexibility.\n_I hope you have enjoyed my article! Please feel free to comment, ask questions, or request other topics._\n## Register Now to Continue Reading\n### Unlock Towards Data Science with a Free Account\nAll articles on Towards Data Science are available to registered users. Create a free account today to access this article and thousands more.\nRegister for freeSign in to your account\n* * *\n![](../images/body-d879ad8ec57b4f95a4cd.jpeg)\nWritten By\n## [Alex Davis](https://towardsdatascience.com/author/adavis08/)\n[See all from Alex Davis](https://towardsdatascience.com/author/adavis08/)\n[Clustering](https://towardsdatascience.com/tag/clustering/)[Data Science](https://towardsdatascience.com/tag/data-science/)[Machine Learning](https://towardsdatascience.com/tag/machine-learning/)[Python](https://towardsdatascience.com/tag/python/)[Unsupervised Learning](https://towardsdatascience.com/tag/unsupervised-learning/)\nShare This Article\n * [](https://www.facebook.com/sharer/sharer.php?u=https%3A%2F%2Ftowardsdatascience.com%2Fa-guide-to-clustering-algorithms-e28af85da0b7%2F&title=A%20Guide%20to%20Clustering%20Algorithms)\n * [](https://www.linkedin.com/shareArticle?mini=true&url=https%3A%2F%2Ftowardsdatascience.com%2Fa-guide-to-clustering-algorithms-e28af85da0b7%2F&title=A%20Guide%20to%20Clustering%20Algorithms)\n * [](https://x.com/share?url=https%3A%2F%2Ftowardsdatascience.com%2Fa-guide-to-clustering-algorithms-e28af85da0b7%2F&text=A%20Guide%20to%20Clustering%20Algorithms)\n\n\nTowards Data Science is a community publication. Submit your insights to reach our global audience and earn through the TDS Author Payment Program.\n[Write for TDS](https://towardsdatascience.com/submissions/)\n## Related Articles\n * [![](../images/005.png)](https://towardsdatascience.com/small-training-dataset-you-need-setfit-61d43c7d92f2/)\n## [Small Training Dataset? You Need SetFit](https://towardsdatascience.com/small-training-dataset-you-need-setfit-61d43c7d92f2/)\n[Machine Learning](https://towardsdatascience.com/category/artificial-intelligence/machine-learning/)\nThe enterprise-friendly way to train NLP classifiers with Python in 2025\n[Matt Chapman](https://towardsdatascience.com/author/mattchapmanmsc/)\nJanuary 27, 20258 min read\n * [![](../images/006.jpg)](https://towardsdatascience.com/apache-airflow-for-data-science-how-to-work-with-rest-apis-8f4e20bee7d/)\n## [Apache Airflow for Data Science - How to Work with REST APIs](https://towardsdatascience.com/apache-airflow-for-data-science-how-to-work-with-rest-apis-8f4e20bee7d/)\n[Data Science](https://towardsdatascience.com/category/data-science/)\nBuild a data pipeline that connects to a remote REST API in 5 minutes\n[Dario Radečić](https://towardsdatascience.com/author/radecicdario/)\nMarch 17, 20225 min read\n * [![](../images/007.jpg)](https://towardsdatascience.com/fuzzy-string-matching-in-pandas-2c185a24617f/)\n## [How to Do Fuzzy String Matching in Pandas Dataframes](https://towardsdatascience.com/fuzzy-string-matching-in-pandas-2c185a24617f/)\n[Artificial Intelligence](https://towardsdatascience.com/category/artificial-intelligence/)\nMatching text where there's no perfect match\n[Thuwarakesh Murallie](https://towardsdatascience.com/author/thuwarakesh/)\nApril 17, 20236 min read\n * [![](../images/008.jpeg)](https://towardsdatascience.com/do-not-use-chatgpt-only-to-summarize-text-bd2001db8ce7/)\n## [Do Not Use ChatGPT Only to \"Summarize Text\"](https://towardsdatascience.com/do-not-use-chatgpt-only-to-summarize-text-bd2001db8ce7/)\n[Artificial Intelligence](https://towardsdatascience.com/category/artificial-intelligence/)\nUnleash the lion.\n[Soner Yıldırım](https://towardsdatascience.com/author/sonery/)\nMay 30, 20238 min read\n * [![](../images/009.jpeg)](https://towardsdatascience.com/k-nearest-neighbor-85bd50ea3e4d/)\n## [K-nearest neighbor](https://towardsdatascience.com/k-nearest-neighbor-85bd50ea3e4d/)\n[Machine Learning](https://towardsdatascience.com/category/artificial-intelligence/machine-learning/)\nNeighbors do matter!!\n[Charanraj Shetty](https://towardsdatascience.com/author/charanrajshetty1993/)\nOctober 18, 20206 min read\n * [![](../images/010.jpg)](https://towardsdatascience.com/visualized-linear-algebra-to-get-started-with-machine-learning-part-1-245c2b6487f0/)\n## [Visualized Linear Algebra to Get Started with Machine Learning: Part 1](https://towardsdatascience.com/visualized-linear-algebra-to-get-started-with-machine-learning-part-1-245c2b6487f0/)\n[Artificial Intelligence](https://towardsdatascience.com/category/artificial-intelligence/)\nMaster elements of linear algebra, start with simple and visual explanations of basic concepts\n[Marcello Politi](https://towardsdatascience.com/author/marcellopoliti/)\nFebruary 22, 202311 min read\n * [![](../images/011.jpeg)](https://towardsdatascience.com/exploring-the-corona-virus-dataset-781de3a636e2/)\n## [Exploring the Coronavirus Dataset](https://towardsdatascience.com/exploring-the-corona-virus-dataset-781de3a636e2/)\n[Programming](https://towardsdatascience.com/category/programming/)\nExploratory Data Analysis of the Novel Coronavirus 2019 Dataset\n[Sadrach Pierre, Ph.D.](https://towardsdatascience.com/author/spierre91/)\nMarch 5, 20203 min read\n * [![](../images/012.png)](https://towardsdatascience.com/how-to-scrape-a-dashboard-with-python-8b088f6cecf3/)\n## [How to Scrape a Dashboard with Python](https://towardsdatascience.com/how-to-scrape-a-dashboard-with-python-8b088f6cecf3/)\n[Data Science](https://towardsdatascience.com/category/data-science/)\nWe're going to learn how to scrape data from a dashboard using the Selenium and Beautiful Soup packages in Python.\n[Karla Mejía](https://towardsdatascience.com/author/krms2010/)\nAugust 1, 20204 min read\n * [![](../images/013.png)](https://towardsdatascience.com/r-for-beginners-learn-how-to-visualize-data-like-a-pro-840d1828c09c/)\n## [R for Beginners: Learn How To Visualize Data Like a Pro](https://towardsdatascience.com/r-for-beginners-learn-how-to-visualize-data-like-a-pro-840d1828c09c/)\n[Programming](https://towardsdatascience.com/category/programming/)\nA case-study-based introduction that will get you started to use the ggplot2 library to create high-quality graphics and learn about the...\n[Ahmar Shah, PhD (Oxford)](https://towardsdatascience.com/author/ahmarshah/)\nJuly 13, 202113 min read\n\n\n * [YouTube](https://www.youtube.com/c/TowardsDataScience)\n * [X](https://x.com/TDataScience)\n * [LinkedIn](https://www.linkedin.com/company/towards-data-science/)\n * [Threads](https://www.threads.net/@towardsdatascience)\n * [Bluesky](https://bsky.app/profile/towardsdatascience.com)\n\n\n[](https://towardsdatascience.com/)\nYour home for data science and AI. The world's leading publication for data science, data analytics, data engineering, machine learning, and artificial intelligence professionals.\nSubscribe to Our Newsletter[Write For TDS](https://towardsdatascience.com/submissions/)•[About](https://towardsdatascience.com/about-towards-data-science-d691af11cc2f/)•[Advertise](https://contact.towardsdatascience.com/advertise-with-towards-data-science)•[Privacy Policy](https://towardsdatascience.com/privacy-policy/)•[Terms of Use](https://towardsdatascience.com/website-terms-of-use/)\n© Insight Media Group, LLC 2026•[The New Stack](https://thenewstack.io)•[roadmap.sh](https://roadmap.sh)•[Creator Network](https://insightmediagroup.io/creator-network)\n#### Recommended Articles \nClose\n * [ ![](https://h030.towardsdatascience.com/rest/v2/contentStores/d7d3a4ab-7caf-4383-bbd2-fbf7fb4f1787/items/607686/image?etag=1782161464448&width=500&height=500) How Relevance Models Foreshadowed Transformers for NLP ](https://towardsdatascience.com/how-relevance-models-foreshadowed-transformers-for-nlp/ \"How Relevance Models Foreshadowed Transformers for NLP\")\n * [ ![](https://h030.towardsdatascience.com/rest/v2/contentStores/d7d3a4ab-7caf-4383-bbd2-fbf7fb4f1787/items/607639/image?etag=1781250125848&width=500&height=500) Javascript Fatigue: HTMX Is All You Need to Build ChatGPT — Part 1 ](https://towardsdatascience.com/javascript-fatigue-you-dont-need-js-to-build-chatgpt/ \"Javascript Fatigue: HTMX Is All You Need to Build ChatGPT — Part 1\")\n * [ ![](https://h030.towardsdatascience.com/rest/v2/contentStores/d7d3a4ab-7caf-4383-bbd2-fbf7fb4f1787/items/607930/image?etag=1782124566054&width=500&height=500) The Subset Sum Problem Solved in Linear Time for Dense Enough Inputs ](https://towardsdatascience.com/subset-sum-problem-solved-in-linear-time-for-dense-enough-inputs/ \"The Subset Sum Problem Solved in Linear Time for Dense Enough Inputs\")\n * [ ![](https://h030.towardsdatascience.com/rest/v2/contentStores/d7d3a4ab-7caf-4383-bbd2-fbf7fb4f1787/items/3660/image?etag=1780176246070&width=500&height=500) Does Your Company Have a Data Strategy? ](https://towardsdatascience.com/does-your-company-have-a-data-strategy-e8944dbec4ae/ \"Does Your Company Have a Data Strategy?\")\n\n\n", "metadata": { "title": "A Guide to Clustering Algorithms | Towards Data Science", "description": "An overview of clustering and the different families of clustering algorithms.", "keywords": null, "author": "Alex Davis", "og:locale": "en_US", "og:type": "article", "og:title": "A Guide to Clustering Algorithms", "og:description": "An overview of clustering and the different families of clustering algorithms.", "og:url": "https://towardsdatascience.com/a-guide-to-clustering-algorithms-e28af85da0b7/", "og:site_name": "Towards Data Science", "og:image": "https://assets.insightmediagroup.io/media/wp-content/uploads/2024/09/1r2w63oyDRGSs1hH_pS-9Ng.png", "og:image:width": "3287", "og:image:height": "2043", "og:image:type": "image/png", "twitter:card": "summary_large_image", "twitter:site": "@TDataScience", "twitter:creator": "@TDataScience", "twitter:label1": "Written by", "twitter:data1": "Alex Davis", "twitter:label2": "Est. reading time", "twitter:data2": "5 min read", "article:published_time": "2024-09-06T03:34:47.000Z", "article:modified_time": "2024-09-06T03:34:47.000Z", "article:author": "https://towardsdatascience.com/author/adavis08/" }, "paywall": { "listed_paid": false, "detected": false, "marker": "", "public_only": false, "policy": "付费/会员内容只保留页面公开可见部分，不绕过付费墙" }, "crawl": { "success": true, "status_code": 202, "error": "" }, "code_blocks": [ { "language": "txt", "file": "attachments/cc84fc37ffea/code/block_000.txt", "chars": 373 }, { "language": "txt", "file": "attachments/cc84fc37ffea/code/block_001.txt", "chars": 378 }, { "language": "txt", "file": "attachments/cc84fc37ffea/code/block_002.txt", "chars": 246 }, { "language": "txt", "file": "attachments/cc84fc37ffea/code/block_003.txt", "chars": 530 } ], "images": [ { "status": "http_404", "url": "https://h030.towardsdatascience.com/rest/v2/contentStores/d7d3a4ab-7caf-4383-bbd2-fbf7fb4f1787/items/607686/image?etag=1782161464448&width=500&height=500", "src": "https://h030.towardsdatascience.com/rest/v2/contentStores/d7d3a4ab-7caf-4383-bbd2-fbf7fb4f1787/items/607686/image?etag=1782161464448&width=500&height=500", "alt": "", "downloaded": false, "discovery": "saved_markdown", "retried_at": "2026-10-20T17:40:55Z" }, { "status": "http_404", "url": "https://h030.towardsdatascience.com/rest/v2/contentStores/d7d3a4ab-7caf-4383-bbd2-fbf7fb4f1787/items/607639/image?etag=1781250125848&width=500&height=500", "src": "https://h030.towardsdatascience.com/rest/v2/contentStores/d7d3a4ab-7caf-4383-bbd2-fbf7fb4f1787/items/607639/image?etag=1781250125848&width=500&height=500", "alt": "", "downloaded": false, "discovery": "saved_markdown", "retried_at": "2026-10-20T17:40:55Z" }, { "status": "http_404", "url": "https://h030.towardsdatascience.com/rest/v2/contentStores/d7d3a4ab-7caf-4383-bbd2-fbf7fb4f1787/items/607930/image?etag=1782124566054&width=500&height=500", "src": "https://h030.towardsdatascience.com/rest/v2/contentStores/d7d3a4ab-7caf-4383-bbd2-fbf7fb4f1787/items/607930/image?etag=1782124566054&width=500&height=500", "alt": "", "downloaded": false, "discovery": "saved_markdown", "retried_at": "2026-10-20T17:40:55Z" }, { "status": "http_404", "url": "https://h030.towardsdatascience.com/rest/v2/contentStores/d7d3a4ab-7caf-4383-bbd2-fbf7fb4f1787/items/3660/image?etag=1780176246070&width=500&height=500", "src": "https://h030.towardsdatascience.com/rest/v2/contentStores/d7d3a4ab-7caf-4383-bbd2-fbf7fb4f1787/items/3660/image?etag=1780176246070&width=500&height=500", "alt": "", "downloaded": false, "discovery": "saved_markdown", "retried_at": "2026-10-20T17:40:55Z" } ], "audio": [], "videos": [ { "url": "https://www.youtube.com/c/TowardsDataScience", "kind": "channel_reference", "status": "reference_only" } ], "links": [ { "type": "internal", "href": "https://towardsdatascience.com/" }, { "type": "internal", "href": "https://towardsdatascience.com/latest/" }, { "type": "internal", "href": "https://towardsdatascience.com/tag/editors-pick/" }, { "type": "internal", "href": "https://towardsdatascience.com/tag/the-variable/" }, { "type": "internal", "href": "https://towardsdatascience.com/shipai/" }, { "type": "internal", "href": "https://towardsdatascience.com/submissions/" }, { "type": "internal", "href": "https://towardsdatascience.com/category/data-science/" }, { "type": "internal", "href": "https://towardsdatascience.com/author/adavis08/" }, { "type": "internal", "href": "https://towardsdatascience.com/tag/clustering/" }, { "type": "internal", "href": "https://towardsdatascience.com/tag/data-science/" }, { "type": "internal", "href": "https://towardsdatascience.com/tag/machine-learning/" }, { "type": "internal", "href": "https://towardsdatascience.com/tag/python/" }, { "type": "internal", "href": "https://towardsdatascience.com/tag/unsupervised-learning/" }, { "type": "internal", "href": "https://towardsdatascience.com/small-training-dataset-you-need-setfit-61d43c7d92f2/" }, { "type": "internal", "href": "https://towardsdatascience.com/category/artificial-intelligence/machine-learning/" }, { "type": "internal", "href": "https://towardsdatascience.com/author/mattchapmanmsc/" }, { "type": "internal", "href": "https://towardsdatascience.com/apache-airflow-for-data-science-how-to-work-with-rest-apis-8f4e20bee7d/" }, { "type": "internal", "href": "https://towardsdatascience.com/author/radecicdario/" }, { "type": "internal", "href": "https://towardsdatascience.com/fuzzy-string-matching-in-pandas-2c185a24617f/" }, { "type": "internal", "href": "https://towardsdatascience.com/category/artificial-intelligence/" }, { "type": "external", "href": "https://write.insightmediagroup.io" }, { "type": "external", "href": "https://www.linkedin.com/company/towards-data-science/" }, { "type": "external", "href": "https://x.com/TDataScience" }, { "type": "external", "href": "https://roadmap.sh/ai-data-scientist" }, { "type": "external", "href": "https://roadmap.sh/machine-learning" }, { "type": "external", "href": "https://www.facebook.com/sharer/sharer.php?title=A+Guide+to+Clustering+Algorithms&u=https%3A%2F%2Ftowardsdatascience.com%2Fa-guide-to-clustering-algorithms-e28af85da0b7%2F" }, { "type": "external", "href": "https://www.linkedin.com/shareArticle?mini=true&title=A+Guide+to+Clustering+Algorithms&url=https%3A%2F%2Ftowardsdatascience.com%2Fa-guide-to-clustering-algorithms-e28af85da0b7%2F" }, { "type": "external", "href": "https://x.com/share?text=A+Guide+to+Clustering+Algorithms&url=https%3A%2F%2Ftowardsdatascience.com%2Fa-guide-to-clustering-algorithms-e28af85da0b7%2F" }, { "type": "external", "href": "https://www.youtube.com/c/TowardsDataScience" }, { "type": "external", "href": "https://www.threads.net/@towardsdatascience" }, { "type": "external", "href": "https://bsky.app/profile/towardsdatascience.com" }, { "type": "external", "href": "https://thenewstack.io" }, { "type": "external", "href": "https://roadmap.sh" }, { "type": "external", "href": "https://insightmediagroup.io/creator-network" } ], "repair_version": 2, "repaired_at": "2026-10-20T17:24:48Z", "source_url": "https://towardsdatascience.com/a-guide-to-clustering-algorithms-e28af85da0b7/", "delivery_status": "unverified", "discovery_status": "http_403", "missing_reason": "源页面未重新核验:http_403；已按保留正文补采图片", "repair_error": "", "actual_video_files": [], "expected_saved_body_images": 4, "image_discovery": "saved_markdown", "source_body_markdown": "![Revisit consent button](https://cdn-cookieyes.com/assets/images/revisit.svg)\nWe value your privacy\nWe use cookies to enhance your browsing experience, serve personalised ads or content, and analyse our traffic. By clicking \"Accept All\", you consent to our use of cookies.\nCustomise Reject All Accept All\nCustomise Consent Preferences ![](https://cdn-cookieyes.com/assets/images/close.svg)\nWe use cookies to help you navigate efficiently and perform certain functions. You will find detailed information about all cookies under each consent category below.\nThe cookies that are categorised as \"Necessary\" are stored on your browser as they are essential for enabling the basic functionalities of the site. ... Show more\nNecessaryAlways Active\nNecessary cookies are required to enable the basic features of this site, such as providing secure log-in or adjusting your consent preferences. These cookies do not store any personally identifiable data.\n * Cookie\nBCTempID\n * Duration\n10 minutes\n * Description\nNo description available.\n\n\n * Cookie\n__cf_bm\n * Duration\n1 hour\n * Description\nThis cookie, set by Cloudflare, is used to support Cloudflare Bot Management. \n\n\n * Cookie\nAWSALBCORS\n * Duration\n7 days\n * Description\nAmazon Web Services set this cookie for load balancing.\n\n\n * Cookie\n_cfuvid\n * Duration\nsession\n * Description\nCloudflare sets this cookie to track users across sessions to optimize user experience by maintaining session consistency and providing personalized services\n\n\n * Cookie\nli_gc\n * Duration\n6 months\n * Description\nLinkedin set this cookie for storing visitor's consent regarding using cookies for non-essential purposes.\n\n\n * Cookie\n__hssrc\n * Duration\nsession\n * Description\nThis cookie is set by Hubspot whenever it changes the session cookie. The __hssrc cookie set to 1 indicates that the user has restarted the browser, and if the cookie does not exist, it is assumed to be a new session.\n\n\n * Cookie\n__hssc\n * Duration\n1 hour\n * Description\nHubSpot sets this cookie to keep track of sessions and to determine if HubSpot should increment the session number and timestamps in the __hstc cookie.\n\n\n * Cookie\nwpEmojiSettingsSupports\n * Duration\nsession\n * Description\nWordPress sets this cookie when a user interacts with emojis on a WordPress site. It helps determine if the user's browser can display emojis properly.\n\n\n * Cookie\nBCSessionID\n * Duration\n1 year 1 month 4 days\n * Description\nBlueconic sets this cookie as a unique identifier for the BlueConic profile.\n\n\n * Cookie\n_octo\n * Duration\n1 year\n * Description\nNo description available.\n\n\n * Cookie\nlogged_in\n * Duration\n1 year\n * Description\nNo description available.\n\n\n * Cookie\n__Secure-YEC\n * Duration\npast\n * Description\nYouTube sets this cookie to stores the user's video player preferences using embedded YouTube video\n\n\n * Cookie\n__eoi\n * Duration\n6 months\n * Description\nDescription is currently not available.\n\n\n * Cookie\nAWSALBTGCORS\n * Duration\n7 days\n * Description\nNo description available.\n\n\n * Cookie\nlogin-status-p\n * Duration\npast\n * Description\nDescription is currently not available.\n\n\n * Cookie\nAWSALBTG\n * Duration\n7 days\n * Description\nNo description available.\n\n\n * Cookie\ncsrf_token\n * Duration\nsession\n * Description\nNo description available.\n\n\n * Cookie\ntoken_v2\n * Duration\n1 day\n * Description\nDescription is currently not available.\n\n\n * Cookie\nD\n * Duration\n1 year\n * Description\nDescription is currently not available.\n\n\n * Cookie\nPHPSESSID\n * Duration\nsession\n * Description\nThis cookie is native to PHP applications. The cookie stores and identifies a user's unique session ID to manage user sessions on the website. The cookie is a session cookie and will be deleted when all the browser windows are closed.\n\n\n * Cookie\nVISITOR_PRIVACY_METADATA\n * Duration\n6 months\n * Description\nYouTube sets this cookie to store the user's cookie consent state for the current domain. \n\n\n * Cookie\ncookietest\n * Duration\nsession\n * Description\nThe cookietest cookie is typically used to determine whether the user's browser accepts cookies, essential for website functionality and user experience.\n\n\n * Cookie\n__Host-airtable-session\n * Duration\n1 year\n * Description\nThis cookie is used to enable us to integrate the services of Airtable.\n\n\n * Cookie\n__Host-airtable-session.sig\n * Duration\n1 year\n * Description\nThis cookie is used to enable us to integrate the services of Airtable.\n\n\n * Cookie\nm\n * Duration\n1 year 1 month 4 days\n * Description\nStripe sets this cookie for fraud prevention purposes. It identifies the device used to access the website, allowing the website to be formatted accordingly.\n\n\n * Cookie\nBIGipServer*\n * Duration\nsession\n * Description\nMarketo sets this cookie to collect information about the user's online activity and build a profile about their interests to provide advertisements relevant to the user. \n\n\n * Cookie\n__cfruid\n * Duration\nsession\n * Description\nCloudflare sets this cookie to identify trusted web traffic.\n\n\n * Cookie\n_GRECAPTCHA\n * Duration\n6 months\n * Description\nGoogle Recaptcha service sets this cookie to identify bots to protect the website against malicious spam attacks.\n\n\n * Cookie\n__Secure-YNID\n * Duration\n6 months\n * Description\nGoogle cookie used to protect user security and prevent fraud, especially during the login process.\n\n\n * Cookie\ncookieyes-consent\n * Duration\n1 year\n * Description\nCookieYes sets this cookie to remember users' consent preferences so that their preferences are respected on subsequent visits to this site. It does not collect or store any personal information about the site visitors.\n\n\nFunctional\nFunctional cookies help perform certain functionalities like sharing the content of the website on social media platforms, collecting feedback, and other third-party features.\n * Cookie\nlidc\n * Duration\n1 day\n * Description\nLinkedIn sets the lidc cookie to facilitate data center selection.\n\n\n * Cookie\nbrw\n * Duration\n1 year\n * Description\nNo description available.\n\n\n * Cookie\nbrwConsent\n * Duration\n5 minutes\n * Description\nDescription is currently not available.\n\n\n * Cookie\nWMF-Uniq\n * Duration\n1 year\n * Description\nDescription is currently not available.\n\n\n * Cookie\nloom_anon_comment\n * Duration\n1 year\n * Description\nNo description available.\n\n\n * Cookie\nloom_referral_video\n * Duration\nsession\n * Description\nDescription is currently not available.\n\n\n * Cookie\nVISITOR_INFO1_LIVE\n * Duration\n6 months\n * Description\nA cookie set by YouTube to measure bandwidth that determines whether the user gets the new or old player interface.\n\n\n * Cookie\nyt-remote-connected-devices\n * Duration\nNever Expires\n * Description\nYouTube sets this cookie to store the user's video preferences using embedded YouTube videos.\n\n\n * Cookie\nytidb::LAST_RESULT_ENTRY_KEY\n * Duration\nNever Expires\n * Description\nThe cookie ytidb::LAST_RESULT_ENTRY_KEY is used by YouTube to store the last search result entry that was clicked by the user. This information is used to improve the user experience by providing more relevant search results in the future.\n\n\n * Cookie\nyt-remote-device-id\n * Duration\nNever Expires\n * Description\nYouTube sets this cookie to store the user's video preferences using embedded YouTube videos.\n\n\n * Cookie\nyt-remote-session-name\n * Duration\nsession\n * Description\nThe yt-remote-session-name cookie is used by YouTube to store the user's video player preferences using embedded YouTube video.\n\n\n * Cookie\nyt-remote-fast-check-period\n * Duration\nsession\n * Description\nThe yt-remote-fast-check-period cookie is used by YouTube to store the user's video player preferences for embedded YouTube videos.\n\n\n * Cookie\nyt-remote-session-app\n * Duration\nsession\n * Description\nThe yt-remote-session-app cookie is used by YouTube to store user preferences and information about the interface of the embedded YouTube video player.\n\n\n * Cookie\nyt-remote-cast-available\n * Duration\nsession\n * Description\nThe yt-remote-cast-available cookie is used to store the user's preferences regarding whether casting is available on their YouTube video player.\n\n\n * Cookie\nyt-remote-cast-installed\n * Duration\nsession\n * Description\nThe yt-remote-cast-installed cookie is used to store the user's video player preferences using embedded YouTube video.\n\n\n * Cookie\ncp_session\n * Duration\n3 months\n * Description\nCodepen sets this cookie for Help systems found in the website.\n\n\n * Cookie\nloid\n * Duration\n1 year 1 month 4 days\n * Description\nThis cookie is set by the Reddit. The cookie enables the sharing of content from the website onto the social media platform.\n\n\nAnalytics\nAnalytical cookies are used to understand how visitors interact with the website. These cookies help provide information on metrics such as the number of visitors, bounce rate, traffic source, etc.\n * Cookie\n__hstc\n * Duration\n6 months\n * Description\nHubspot set this main cookie for tracking visitors. It contains the domain, initial timestamp (first visit), last timestamp (last visit), current timestamp (this visit), and session number (increments for each subsequent session).\n\n\n * Cookie\nhubspotutk\n * Duration\n6 months\n * Description\nHubSpot sets this cookie to keep track of the visitors to the website. This cookie is passed to HubSpot on form submission and used when deduplicating contacts.\n\n\n * Cookie\n_ga\n * Duration\n1 year 1 month 4 days\n * Description\nGoogle Analytics sets this cookie to calculate visitor, session and campaign data and track site usage for the site's analytics report. The cookie stores information anonymously and assigns a randomly generated number to recognise unique visitors.\n\n\n * Cookie\n_ga_*\n * Duration\n1 year 1 month 4 days\n * Description\nGoogle Analytics sets this cookie to store and count page views.\n\n\n * Cookie\n__Host-psifi.analyticsTrace\n * Duration\n6 hours\n * Description\nDescription is currently not available.\n\n\n * Cookie\n__Host-psifi.analyticsTraceV2\n * Duration\n6 hours\n * Description\nDescription is currently not available.\n\n\n * Cookie\n_gh_sess\n * Duration\nsession\n * Description\nGitHub sets this cookie for temporary application and framework state between pages like what step the user is on in a multiple step form.\n\n\n * Cookie\nYSC\n * Duration\nsession\n * Description\nYSC cookie is set by Youtube and is used to track the views of embedded videos on Youtube pages.\n\n\n * Cookie\najs_anonymous_id\n * Duration\n1 year\n * Description\nThis cookie is set by Segment to count the number of people who visit a certain site by tracking if they have visited before.\n\n\n * Cookie\nvuid\n * Duration\n1 year 1 month 4 days\n * Description\nVimeo installs this cookie to collect tracking information by setting a unique ID to embed videos on the website. \n\n\nPerformance\nPerformance cookies are used to understand and analyse the key performance indexes of the website which helps in delivering a better user experience for the visitors.\n * Cookie\nAWSALB\n * Duration\n7 days\n * Description\nAWSALB is an application load balancer cookie set by Amazon Web Services to map the session to the target.\n\n\n * Cookie\nacq\n * Duration\npast\n * Description\nDescription is currently not available.\n\n\n * Cookie\nacq.sig\n * Duration\npast\n * Description\nDescription is currently not available.\n\n\n * Cookie\nptc\n * Duration\n2 years\n * Description\nNo description available.\n\n\nAdvertisement\nAdvertisement cookies are used to provide visitors with customised advertisements based on the pages you visited previously and to analyse the effectiveness of the ad campaigns.\n * Cookie\nmuc_ads\n * Duration\n1 year 1 month 4 days\n * Description\nTwitter sets this cookie to collect user behaviour and interaction data to optimize the website.\n\n\n * Cookie\nguest_id_marketing\n * Duration\n1 year 1 month 4 days\n * Description\nTwitter sets this cookie to identify and track the website visitor.\n\n\n * Cookie\nguest_id_ads\n * Duration\n1 year 1 month 4 days\n * Description\nTwitter sets this cookie to identify and track the website visitor.\n\n\n * Cookie\npersonalization_id\n * Duration\n1 year 1 month 4 days\n * Description\nTwitter sets this cookie to integrate and share features for social media and also store information about how the user uses the website, for tracking and targeting.\n\n\n * Cookie\nguest_id\n * Duration\n1 year 1 month 4 days\n * Description\nTwitter sets this cookie to identify and track the website visitor. It registers if a user is signed in to the Twitter platform and collects information about ad preferences.\n\n\n * Cookie\nbcookie\n * Duration\n1 year\n * Description\nLinkedIn sets this cookie from LinkedIn share buttons and ad tags to recognize browser IDs.\n\n\n * Cookie\n__Secure-ROLLOUT_TOKEN\n * Duration\n6 months\n * Description\nYouTube sets this cookie to manage feature rollout and experimentation. It helps Google control which new features or interface changes are shown to users as part of testing and staged rollouts, ensuring consistent experience for a given user during an experiment.\n\n\n * Cookie\nyt.innertube::nextId\n * Duration\nNever Expires\n * Description\nYouTube sets this cookie to register a unique ID to store data on what videos from YouTube the user has seen.\n\n\n * Cookie\nyt.innertube::requests\n * Duration\nNever Expires\n * Description\nYouTube sets this cookie to register a unique ID to store data on what videos from YouTube the user has seen.\n\n\n * Cookie\nsession_tracker\n * Duration\nsession\n * Description\nThis cookie is set by the Reddit. This cookie is used to identify trusted web traffic. It also helps in adverstising on the website.\n\n\n * Cookie\nedgebucket\n * Duration\nsession\n * Description\nReddit sets this cookie to save the information about a log-on Reddit user, for the purpose of advertisement recommendations and updating the content.\n\n\n * Cookie\ndid\n * Duration\n1 year\n * Description\nArbor sets this cookie to show targeted ads to site visitors.This cookie expires after 2 months or 1 year.\n\n\nUncategorised\nOther uncategorised cookies are those that are being analysed and have not been classified into a category as yet.\nNo cookies to display.\nReject All Save My Preferences Accept All\nToggle Search[](https://towardsdatascience.com/)Toggle Mobile Navigation\n[](https://towardsdatascience.com/)\nPublish AI, ML & data-science insights to a global community of data professionals.\nSign in[Submit an Article](https://write.insightmediagroup.io)\n[Latest](https://towardsdatascience.com/latest/)[Editor's Picks](https://towardsdatascience.com/tag/editors-pick/)[Newsletter](https://towardsdatascience.com/tag/the-variable/)[ShipAI](https://towardsdatascience.com/shipai/)\n* * *\n[Write For TDS](https://towardsdatascience.com/submissions/)\n[LinkedIn](https://www.linkedin.com/company/towards-data-science/)[X](https://x.com/TDataScience)Toggle Search\n[Data Science](https://towardsdatascience.com/category/data-science/)\n# A Guide to Clustering Algorithms\nAn overview of clustering and the different families of clustering algorithms.\n[Alex Davis](https://towardsdatascience.com/author/adavis08/)\nSeptember 6, 20245 min read\n_Clustering is a must-have skill set for any data scientist due to its utility and flexibility to real-world problems. This article is an overview of clustering and the different types of clustering algorithms._\n## What is Clustering?\nClustering is a popular unsupervised learning technique that is designed to group objects or observations together based on their similarities. Clustering has a lot of useful applications such as market segmentation, recommendation systems, exploratory analysis, and more.\n![Image by Author](https://assets.insightmediagroup.io/media/wp-content/uploads/2024/09/1k8HVaIcy0DnJtklThYeINg.png)\nImage by Author\nWhile clustering is a well-known and widely used technique in the field of data science, some may not be aware of the different types of clustering algorithms. While there are just a few, it is important to understand these algorithms and how they work to get the best results for your use case.\nLearn this step by step with the interactive [AI and Data Scientist](https://roadmap.sh/ai-data-scientist) and [Machine Learning](https://roadmap.sh/machine-learning) roadmaps.\n## Centroid-Based Clustering\nCentroid-based clustering is what most think of when it comes to clustering. It is the \"traditional\" way to cluster data by using a defined number of centroids (centers) to group data points based on their distance to each centroid. The centroid ultimately becomes the mean of it's assigned data points. While centroid-based clustering is powerful, it is not robust against outliers, as outliers will need to be assigned to a cluster.\n### K-Means\nK-Means is the most widely used clustering algorithm, and is likely the first one you will learn as a data scientist. As explained above, the objective is to minimize the sum of distances between the data points and the cluster centroid to identify the correct group that each data point should belong to. Here's how it works:\n 1. A defined number of centroids are randomly dropped into the vector space of the unlabeled data (initialization).\n 2. Each data point measures itself to each centroid (usually using Euclidean distance) and assigns itself to the closest one.\n 3. The centroids relocate to the mean of their assigned data points.\n 4. Steps 2–3 repeat until the 'optimal' clusters are produced.\n\n\n![Image by Author](https://assets.insightmediagroup.io/media/wp-content/uploads/2024/09/1GcwPY7k_7dtEp04uBMBbsg.gif)\nImage by Author\npython\n\n```\nfrom sklearn.cluster import KMeans\nimport numpy as np\n\n#sample data\nX = np.array([[1, 2], [1, 4], [1, 0],\n [10, 2], [10, 4], [10, 0]])\n\n#create k-means model\nkmeans = KMeans(n_clusters = 2, random_state = 0, n_init = \"auto\").fit(X)\n\n#print the results, use to predict, and print centers\nkmeans.labels_\nkmeans.predict([[0, 0], [12, 3]])\nkmeans.cluster_centers_\n```\n\n### K-Means ++\nK-Means ++ is an improvement of the initialization step of K-Means. Since the centroids are randomly dropped in, there is a chance that more than one centroid might be initialized into the same cluster, resulting in poor results.\nHowever K-Means ++ solves this by randomly assigning the first centroid that will eventually find the largest cluster. Then, the other centroids are placed a certain distance away from the initial cluster. The goal of K-Means ++ is to push the centroids as far as possible from one another. This results in high-quality clusters that are distinct and well-defined.\npython\n\n```\nfrom sklearn.cluster import KMeans\nimport numpy as np\n\n#sample data\nX = np.array([[1, 2], [1, 4], [1, 0],\n [10, 2], [10, 4], [10, 0]])\n\n#create k-means model\nkmeans = KMeans(n_clusters = 2, random_state = 0, n_init = \"k-means++\").fit(X)\n\n#print the results, use to predict, and print centers\nkmeans.labels_\nkmeans.predict([[0, 0], [12, 3]])\nkmeans.cluster_centers_\n```\n\n## Density-Based Clustering\nDensity-based algorithms are also a popular form of clustering. However, instead of measuring from randomly placed centroids, they create clusters by identifying high-density areas within the data. Density-based algorithms do not require a defined number of clusters, and therefore are less work to optimize.\nWhile centroid-based algorithms perform better with spherical clusters, density-based algorithms can take arbitrary shapes and are more flexible. They also do not include outliers in their clusters and therefore are robust. However, they can struggle with data of varying densities and high dimensions.\n![Image by Author](https://assets.insightmediagroup.io/media/wp-content/uploads/2024/09/1dLFCCoKbaR4_bVUWgSyi0Q.jpeg)\nImage by Author\n### DBSCAN\nDBSCAN is the most popular density-based algorithm. DBSCAN works as follows:\n 1. DBSCAN randomly selects a data point and checks if it has enough neighbors within a specified radius.\n 2. If the point has enough neighbors, it is marked as part of a cluster.\n 3. DBSCAN recursively checks if the neighbors also have enough neighbors within the radius until all points in the cluster have been visited.\n 4. Repeat steps 1–3 until the remaining data point do not have enough neighbors in the radius.\n 5. Remaining data points are marked as outliers.\n\n\npython\n\n```\nfrom sklearn.cluster import DBSCAN\nimport numpy as np\n\n#sample data\nX = np.array([[1, 2], [2, 2], [2, 3],\n [8, 7], [8, 8], [25, 80]])\n\n#create model\nclustering = DBSCAN(eps=3, min_samples=2).fit(X)\n\n#print results\nclustering.labels_\n```\n\n## Hierarchical Clustering\nNext, we have hierarchical clustering. This method starts off by computing a distance matrix from the raw data. This distance matrix is best and often visualized by a dendrogram (see below). Data points are linked together one by one by finding the nearest neighbor to eventually form one giant cluster. Therefore, a cut-off point to identify the clusters by stopping all data points from linking together.\n![Image by Author](https://assets.insightmediagroup.io/media/wp-content/uploads/2024/09/1dkURHzaoD9JtEtFwEwsD4w.png)\nImage by Author\nBy using this method, the data scientist can build a robust model by defining outliers and excluding them in the other clusters. This method works great against hierarchical data, such as taxonomies. The number of clusters depends on the depth parameter and can be anywhere from 1-n.\npython\n\n```\nfrom scipy.cluster.hierarchy import dendrogram, linkage\nfrom sklearn.cluster import AgglomerativeClustering\nfrom scipy.cluster.hierarchy import fcluster\n\n#create distance matrix\nlinkage_data = linkage(data, method = 'ward', metric = 'euclidean', optimal_ordering = True)\n\n#view dendrogram\ndendrogram(linkage_data)\nplt.title('Hierarchical Clustering Dendrogram') \nplt.xlabel('Data point') \nplt.ylabel('Distance') \nplt.show()\n\n#assign depth and clusters\nclusters = fcluster(linkage_data, 2.5, criterion = 'inconsistent', depth = 5)\n```\n\n## Distribution Based Clustering\nLastly, distribution-based clustering considers a metric other than distance and density, and that is probability. Distribution-based clustering assumes that the data is made up of probabilistic distributions, such as normal distributions. The algorithm creates 'bands' that represent confidence intervals. The further away a data point is from the center of a cluster, the less confident we are that the data point belongs to that cluster.\n![Image by Author](https://assets.insightmediagroup.io/media/wp-content/uploads/2024/09/1r2w63oyDRGSs1hH_pS-9Ng.png)\nImage by Author\nDistribution-based clustering is very difficult to implement due to the assumptions it makes. It usually is not recommended unless rigorous analysis has been done to confirm its results. For example, using it to identify customer segments in a marketing dataset, and confirming these segments follow a distribution. This can also be a great method for exploratory analysis to see not only what the centers of clusters comprise of, but also the edges and outliers.\n## Conclusion\nClustering is an unsupervised machine learning technique that has a growing utility in many fields. It can be used to support data analysis, segmentation projects, recommendation systems, and more. Above we have explored how they work, their pros and cons, code samples, and even some use cases. I would consider experience with clustering algorithms a must-have for data scientists due to their utility and flexibility.\n_I hope you have enjoyed my article! Please feel free to comment, ask questions, or request other topics._\n## Register Now to Continue Reading\n### Unlock Towards Data Science with a Free Account\nAll articles on Towards Data Science are available to registered users. Create a free account today to access this article and thousands more.\nRegister for freeSign in to your account\n* * *\n![](https://assets.insightmediagroup.io/media/1787657658380_gf1kgl.jpeg)\nWritten By\n## [Alex Davis](https://towardsdatascience.com/author/adavis08/)\n[See all from Alex Davis](https://towardsdatascience.com/author/adavis08/)\n[Clustering](https://towardsdatascience.com/tag/clustering/)[Data Science](https://towardsdatascience.com/tag/data-science/)[Machine Learning](https://towardsdatascience.com/tag/machine-learning/)[Python](https://towardsdatascience.com/tag/python/)[Unsupervised Learning](https://towardsdatascience.com/tag/unsupervised-learning/)\nShare This Article\n * [](https://www.facebook.com/sharer/sharer.php?u=https%3A%2F%2Ftowardsdatascience.com%2Fa-guide-to-clustering-algorithms-e28af85da0b7%2F&title=A%20Guide%20to%20Clustering%20Algorithms)\n * [](https://www.linkedin.com/shareArticle?mini=true&url=https%3A%2F%2Ftowardsdatascience.com%2Fa-guide-to-clustering-algorithms-e28af85da0b7%2F&title=A%20Guide%20to%20Clustering%20Algorithms)\n * [](https://x.com/share?url=https%3A%2F%2Ftowardsdatascience.com%2Fa-guide-to-clustering-algorithms-e28af85da0b7%2F&text=A%20Guide%20to%20Clustering%20Algorithms)\n\n\nTowards Data Science is a community publication. Submit your insights to reach our global audience and earn through the TDS Author Payment Program.\n[Write for TDS](https://towardsdatascience.com/submissions/)\n## Related Articles\n * [![](https://assets.insightmediagroup.io/media/wp-content/uploads/2025/01/1IMNHRH4FwX-gFeYfxTJyFg.png)](https://towardsdatascience.com/small-training-dataset-you-need-setfit-61d43c7d92f2/)\n## [Small Training Dataset? You Need SetFit](https://towardsdatascience.com/small-training-dataset-you-need-setfit-61d43c7d92f2/)\n[Machine Learning](https://towardsdatascience.com/category/artificial-intelligence/machine-learning/)\nThe enterprise-friendly way to train NLP classifiers with Python in 2025\n[Matt Chapman](https://towardsdatascience.com/author/mattchapmanmsc/)\nJanuary 27, 20258 min read\n * [![](https://assets.insightmediagroup.io/media/wp-content/uploads/2022/03/0zBrIq4vE2c0xplDD-scaled.jpg)](https://towardsdatascience.com/apache-airflow-for-data-science-how-to-work-with-rest-apis-8f4e20bee7d/)\n## [Apache Airflow for Data Science - How to Work with REST APIs](https://towardsdatascience.com/apache-airflow-for-data-science-how-to-work-with-rest-apis-8f4e20bee7d/)\n[Data Science](https://towardsdatascience.com/category/data-science/)\nBuild a data pipeline that connects to a remote REST API in 5 minutes\n[Dario Radečić](https://towardsdatascience.com/author/radecicdario/)\nMarch 17, 20225 min read\n * [![](https://assets.insightmediagroup.io/media/wp-content/uploads/2023/04/0_d9cKiCtCf9CMHbk-scaled.jpg)](https://towardsdatascience.com/fuzzy-string-matching-in-pandas-2c185a24617f/)\n## [How to Do Fuzzy String Matching in Pandas Dataframes](https://towardsdatascience.com/fuzzy-string-matching-in-pandas-2c185a24617f/)\n[Artificial Intelligence](https://towardsdatascience.com/category/artificial-intelligence/)\nMatching text where there's no perfect match\n[Thuwarakesh Murallie](https://towardsdatascience.com/author/thuwarakesh/)\nApril 17, 20236 min read\n * [![](https://assets.insightmediagroup.io/media/wp-content/uploads/2023/05/1My3sZnT-qvMBmeB3hG6D0Q-scaled.jpeg)](https://towardsdatascience.com/do-not-use-chatgpt-only-to-summarize-text-bd2001db8ce7/)\n## [Do Not Use ChatGPT Only to \"Summarize Text\"](https://towardsdatascience.com/do-not-use-chatgpt-only-to-summarize-text-bd2001db8ce7/)\n[Artificial Intelligence](https://towardsdatascience.com/category/artificial-intelligence/)\nUnleash the lion.\n[Soner Yıldırım](https://towardsdatascience.com/author/sonery/)\nMay 30, 20238 min read\n * [![](https://assets.insightmediagroup.io/media/wp-content/uploads/2020/10/1ia7OW4xhluKs_oknjeyuDw-scaled.jpeg)](https://towardsdatascience.com/k-nearest-neighbor-85bd50ea3e4d/)\n## [K-nearest neighbor](https://towardsdatascience.com/k-nearest-neighbor-85bd50ea3e4d/)\n[Machine Learning](https://towardsdatascience.com/category/artificial-intelligence/machine-learning/)\nNeighbors do matter!!\n[Charanraj Shetty](https://towardsdatascience.com/author/charanrajshetty1993/)\nOctober 18, 20206 min read\n * [![](https://assets.insightmediagroup.io/media/wp-content/uploads/2023/02/0m3HDackWcZv-zdYk-scaled.jpg)](https://towardsdatascience.com/visualized-linear-algebra-to-get-started-with-machine-learning-part-1-245c2b6487f0/)\n## [Visualized Linear Algebra to Get Started with Machine Learning: Part 1](https://towardsdatascience.com/visualized-linear-algebra-to-get-started-with-machine-learning-part-1-245c2b6487f0/)\n[Artificial Intelligence](https://towardsdatascience.com/category/artificial-intelligence/)\nMaster elements of linear algebra, start with simple and visual explanations of basic concepts\n[Marcello Politi](https://towardsdatascience.com/author/marcellopoliti/)\nFebruary 22, 202311 min read\n * [![](https://assets.insightmediagroup.io/media/wp-content/uploads/2020/03/19rJsyzpGk_v5BWkrVVbVqg.jpeg)](https://towardsdatascience.com/exploring-the-corona-virus-dataset-781de3a636e2/)\n## [Exploring the Coronavirus Dataset](https://towardsdatascience.com/exploring-the-corona-virus-dataset-781de3a636e2/)\n[Programming](https://towardsdatascience.com/category/programming/)\nExploratory Data Analysis of the Novel Coronavirus 2019 Dataset\n[Sadrach Pierre, Ph.D.](https://towardsdatascience.com/author/spierre91/)\nMarch 5, 20203 min read\n * [![](https://assets.insightmediagroup.io/media/wp-content/uploads/2020/08/1q1kXtzHTz_udhV-JbaD2Mg.png)](https://towardsdatascience.com/how-to-scrape-a-dashboard-with-python-8b088f6cecf3/)\n## [How to Scrape a Dashboard with Python](https://towardsdatascience.com/how-to-scrape-a-dashboard-with-python-8b088f6cecf3/)\n[Data Science](https://towardsdatascience.com/category/data-science/)\nWe're going to learn how to scrape data from a dashboard using the Selenium and Beautiful Soup packages in Python.\n[Karla Mejía](https://towardsdatascience.com/author/krms2010/)\nAugust 1, 20204 min read\n * [![](https://assets.insightmediagroup.io/media/wp-content/uploads/2021/07/1OCUnfJdXc34SNGntYPzxig.png)](https://towardsdatascience.com/r-for-beginners-learn-how-to-visualize-data-like-a-pro-840d1828c09c/)\n## [R for Beginners: Learn How To Visualize Data Like a Pro](https://towardsdatascience.com/r-for-beginners-learn-how-to-visualize-data-like-a-pro-840d1828c09c/)\n[Programming](https://towardsdatascience.com/category/programming/)\nA case-study-based introduction that will get you started to use the ggplot2 library to create high-quality graphics and learn about the...\n[Ahmar Shah, PhD (Oxford)](https://towardsdatascience.com/author/ahmarshah/)\nJuly 13, 202113 min read\n\n\n * [YouTube](https://www.youtube.com/c/TowardsDataScience)\n * [X](https://x.com/TDataScience)\n * [LinkedIn](https://www.linkedin.com/company/towards-data-science/)\n * [Threads](https://www.threads.net/@towardsdatascience)\n * [Bluesky](https://bsky.app/profile/towardsdatascience.com)\n\n\n[](https://towardsdatascience.com/)\nYour home for data science and AI. The world's leading publication for data science, data analytics, data engineering, machine learning, and artificial intelligence professionals.\nSubscribe to Our Newsletter[Write For TDS](https://towardsdatascience.com/submissions/)•[About](https://towardsdatascience.com/about-towards-data-science-d691af11cc2f/)•[Advertise](https://contact.towardsdatascience.com/advertise-with-towards-data-science)•[Privacy Policy](https://towardsdatascience.com/privacy-policy/)•[Terms of Use](https://towardsdatascience.com/website-terms-of-use/)\n© Insight Media Group, LLC 2026•[The New Stack](https://thenewstack.io)•[roadmap.sh](https://roadmap.sh)•[Creator Network](https://insightmediagroup.io/creator-network)\n#### Recommended Articles \nClose\n * [ ![](https://h030.towardsdatascience.com/rest/v2/contentStores/d7d3a4ab-7caf-4383-bbd2-fbf7fb4f1787/items/607686/image?etag=1782161464448&width=500&height=500) How Relevance Models Foreshadowed Transformers for NLP ](https://towardsdatascience.com/how-relevance-models-foreshadowed-transformers-for-nlp/ \"How Relevance Models Foreshadowed Transformers for NLP\")\n * [ ![](https://h030.towardsdatascience.com/rest/v2/contentStores/d7d3a4ab-7caf-4383-bbd2-fbf7fb4f1787/items/607639/image?etag=1781250125848&width=500&height=500) Javascript Fatigue: HTMX Is All You Need to Build ChatGPT — Part 1 ](https://towardsdatascience.com/javascript-fatigue-you-dont-need-js-to-build-chatgpt/ \"Javascript Fatigue: HTMX Is All You Need to Build ChatGPT — Part 1\")\n * [ ![](https://h030.towardsdatascience.com/rest/v2/contentStores/d7d3a4ab-7caf-4383-bbd2-fbf7fb4f1787/items/607930/image?etag=1782124566054&width=500&height=500) The Subset Sum Problem Solved in Linear Time for Dense Enough Inputs ](https://towardsdatascience.com/subset-sum-problem-solved-in-linear-time-for-dense-enough-inputs/ \"The Subset Sum Problem Solved in Linear Time for Dense Enough Inputs\")\n * [ ![](https://h030.towardsdatascience.com/rest/v2/contentStores/d7d3a4ab-7caf-4383-bbd2-fbf7fb4f1787/items/3660/image?etag=1780176246070&width=500&height=500) Does Your Company Have a Data Strategy? ](https://towardsdatascience.com/does-your-company-have-a-data-strategy-e8944dbec4ae/ \"Does Your Company Have a Data Strategy?\")\n\n\n", "body_base_path": "attachments/cc84fc37ffea/pages/", "body_markdown_path": "attachments/cc84fc37ffea/pages/archived-body.md", "local_html": "attachments/cc84fc37ffea/pages/archived-body.html", "body_source": "prior_capture" }