Understanding Clustering: Problem Identification and K-Means Details

Verified

Added on  2023/06/08

|4
|762
|65
Discussion Board Post
AI Summary
This discussion post delves into the fundamentals of clustering, beginning with identifying real-world problems that can be effectively addressed using clustering techniques, along with examples of potential data and the benefits of applying clustering. It explores key questions to be answered through clustering and clarifies the distinction between supervised and unsupervised classification, determining whether the identified problem aligns with supervised or unsupervised learning. A non-mathematical explanation of the K-means clustering algorithm is provided, outlining the steps involved in assigning data points to clusters and iteratively refining cluster centroids. The post references studies on text clustering for topic identification and density-based sampling for clustering algorithms.
tabler-icon-diamond-filled.svg

Contribute Materials

Your contribution can guide someone’s learning journey. Share your documents today.
Document Page
Running head: CLUSTERING BASICS
Clustering Basics
Name of the student:
Name of the university:
Author Note
tabler-icon-diamond-filled.svg

Secure Best Marks with AI Grader

Need help grading? Try our AI Grader for instant feedback on your assignments.
Document Page
1CLUSTERING BASICS
Problem amenable to clustering:
Clustering data helps in seeking hidden patterns in data. Similar grouping kind of things does
this. There are lots of various clustering techniques that are differentiated through the approach
considered to solve those issues. In this linear study regression for regression problems are analysed.
For instance, there have been various algorithms to solve challenges with k-means clustering.
On the other hand, agglomerative hierarchical clustering produces similar results due to a distance
between multiple data points that never change.
Clustering intelligence servers have been providing many benefits. First of all, it increases
resource availabilities. Then it is effective un strategic resource usage, a rise in performances, higher
scalabilities and simplified management (Ros & Guillaume, 2016).
The various questions arising from this sector are identified below.
How can the loss of time and information be prevented as any server fails?
How can resources be used flexibly?
Can multiple machines provide a higher power of processing?
Have the user base growing and rise in complexity rises as the resources grow?
How can the clustering be simplified for managing large and quickly growing systems?
In supervised classification, every type of data are been labeled. Algorithms are learnt to make
sense of various outputs originating from input data. Besides, there are various unsupervised data
that are unlabeled. In this case algorithms determine the way in which inherent structures has been
originating from the information provided (Saida, Nadjet & Omar, 2014).
Document Page
2CLUSTERING BASICS
In the current context of linear regression for regression problems, supervised learning is used.
Here input variables(X) and out variable (Y) are present. One can use algorithms for learning
mapping functions from input to outputs. Y=f(X). In this case the aim is approximation of mapping
different functions. This should be done so effectively that as one comprises of new input data (X).
With the help of this through one is able to predict different output variables (Y) for that specific
data (Eyler, Hubbard & Juillard, 2016).
This is done through supervised learning. This is because algorithm to learn from a distinct
training dataset is seen as an efficient guide who oversees learning procedures.
L means clustering algorithms functions by choosing k points as an initial core value. Then all
the points in data get assigned to value near to that. Ultimately, an outcome of algorithm k clusters
where every pair of data points assigned distinctly to a single group.
The various steps to identify that are mentioned below.
For instance, k=2 is chosen for 5 data points under 2 D space.
Every data points are to be assigned randomly.
Cluster centroids are to be computed.
Every point is to be re-assigned to nearest cluster centroid.
Next, they are to be re-computed for that clusters.
As there are futures switching of data points between clusters for two successive repeats.
This would mark the ending of an algorithm as not mentioned explicitly (Antony & Wagh,
2017)
Document Page
3CLUSTERING BASICS
References:
Antony, S., & Wagh, R. (2017). Study on text clustering for topic identification. International
Journal of Advanced Research in Computer Science, 8(1).
Eyler, L., Hubbard, A., & Juillard, C. (2016). Assessment of economic status in trauma registries: A
new algorithm for generating population-specific clustering-based models of economic status
for time-constrained low-resource settings. International journal of medical informatics, 94,
49-58.
Ros, F., & Guillaume, S. (2016). DENDIS: A new density-based sampling for clustering
algorithm. Expert Systems with Applications, 56, 349-359.
Saida, I. B., Nadjet, K., & Omar, B. (2014). A new algorithm for data clustering based on cuckoo
search optimization. In Genetic and Evolutionary Computing (pp. 55-64). Springer, Cham.
chevron_up_icon
1 out of 4
circle_padding
hide_on_mobile
zoom_out_icon
logo.png

Your All-in-One AI-Powered Toolkit for Academic Success.

Available 24*7 on WhatsApp / Email

[object Object]