Technical_Report
Technical_Report
Algorithms
December 7, 2024
Abstract
Machine learning has revolutionized the field of artificial intelligence by enabling
systems to learn and improve from experience without being explicitly programmed.
This report provides a concise overview of various machine learning algorithms,
categorizing them into supervised, unsupervised, and reinforcement learning. Key
concepts and representative algorithms for each category are discussed.
1 Introduction
Machine learning (ML) is a subset of artificial intelligence (AI) that focuses on building
systems capable of learning from data. ML algorithms can be broadly categorized into
three types:
• Supervised Learning
• Unsupervised Learning
• Reinforcement Learning
2 Supervised Learning
Supervised learning involves training a model on labeled data. Labeled data means that
we know both the input and the correct output for each example. The model learns to
predict the correct output for new, unseen inputs based on this training data.
1
Figure 1: Linear regression: A-line fitting the data to predict continuous values.
2
For example, imagine you have two types of fruits (e.g., apples and oranges) plotted
on a graph based on their size and color intensity. SVM finds a line (or a curve in higher
dimensions) that maximally separates the two groups.
SVM uses a concept called the **margin**, which is the distance between the hyper-
plane and the nearest data points from each class. The algorithm aims to maximize this
margin, ensuring better separation and robustness.
SVM can also handle cases where data is not linearly separable by using something
called the **kernel trick**, which transforms the data into higher dimensions where a
separation is possible.
Figure 3: Support Vector Machines: Finding the optimal hyperplane for classification.
3 Unsupervised Learning
Unsupervised learning deals with unlabeled data. The goal is to identify patterns or
structures in the data. Common algorithms include:
• Clustering: Techniques such as k-means and DBSCAN group similar data points
together.
3
4 Reinforcement Learning
Reinforcement learning focuses on training agents to make decisions in an environment
to maximize cumulative rewards. Algorithms such as Q-learning and Deep Q-Networks
(DQN) are widely used in applications like robotics and gaming.
Figure 5 illustrates the reinforcement learning process, where an agent interacts with
the environment.
RL_1_3932c27f5d.jpg
5 Applications
Machine learning algorithms have been applied in numerous domains:
4
6 Conclusion
Machine learning is a rapidly evolving field with diverse applications. Understanding
the core algorithms is crucial for leveraging the potential of ML in solving real-world
problems.
References
[1] I. Goodfellow, Y. Bengio, and A. Courville, Deep Learning, MIT Press, 2016.