Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
11 changes: 0 additions & 11 deletions src/ml/decision_tree.py
Original file line number Diff line number Diff line change
Expand Up @@ -225,14 +225,3 @@ def build_tree(self, rows, labels, value=""):
for data, label in zip(data_subsets, label_subsets)
]
return self.decision_node(question, branches, value)


# Sample usage
dt = DecisionTree()
cars = dt.make_cars("car.data") # No value for filename defaults to "car.data"
random.shuffle(cars)
cars = cars[:1000]
car_data = [x[:-1] for x in cars]
car_labels = [x[-1] for x in cars]
tree = dt.build_tree(car_data, car_labels)
dt.print_tree(tree)
18 changes: 11 additions & 7 deletions src/ml/k_means.py
Original file line number Diff line number Diff line change
Expand Up @@ -2,6 +2,17 @@
import random

class KMeans:
"""
An implementation of the K-Means clustering algorithm.

# Example usage
data = np.array([[1, 2], [1, 4], [1, 0], [10, 2], [10, 4], [10, 0]])
kmeans = KMeans(k=2)
kmeans.fit(data)
print("Cluster centroids:", kmeans.centroids)
print("Predicted clusters:", kmeans.predict(data))
"""

def __init__(self, k=2, max_iterations=100):
self.k = k # Number of clusters
self.max_iterations = max_iterations # Maximum number of iterations
Expand Down Expand Up @@ -50,10 +61,3 @@ def predict(self, data):
cluster_idx = np.argmin(distances)
predictions.append(cluster_idx)
return predictions

# Example usage
data = np.array([[1, 2], [1, 4], [1, 0], [10, 2], [10, 4], [10, 0]])
kmeans = KMeans(k=2)
kmeans.fit(data)
print("Cluster centroids:", kmeans.centroids)
print("Predicted clusters:", kmeans.predict(data))
27 changes: 15 additions & 12 deletions src/ml/linear_regression.py
Original file line number Diff line number Diff line change
@@ -1,6 +1,21 @@
import numpy as np

class LinearRegression:
"""class for utilizing a linear regression algorithm

# # Example usage
# X = np.array([0, 1, 2, 3, 4, 5])
# y = np.array([0, 2, 4, 6, 8, 10]) # Example data

# model = LinearRegression()
# model.fit(X, y)
# predictions = model.predict(X)

# print("Coefficients:", model.coefficients)
# print("Intercept:", model.intercept)
# print("Predictions:", predictions)
"""

def __init__(self):
self.coefficients = None
self.intercept = None
Expand All @@ -20,15 +35,3 @@ def predict(self, X):
if len(X.shape) == 1:
X = X.reshape(-1, 1)
return np.dot(X, self.coefficients) + self.intercept

# Example usage
X = np.array([0, 1, 2, 3, 4, 5])
y = np.array([0, 2, 4, 6, 8, 10]) # Example data

model = LinearRegression()
model.fit(X, y)
predictions = model.predict(X)

print("Coefficients:", model.coefficients)
print("Intercept:", model.intercept)
print("Predictions:", predictions)
26 changes: 15 additions & 11 deletions src/search/binary_search.py
Original file line number Diff line number Diff line change
@@ -1,3 +1,18 @@
"""
Binary Search algorithm

# Example usage
arr = [3, 4, 5, 6, 7, 8, 9]
bs = BinarySearch(arr)
target = 5
result = bs.search(target)

if result != -1:
print(f"Element {target} is present at index {result}.")
else:
print(f"Element {target} is not present in the array.")
"""

class BinarySearch:
def __init__(self, arr):
self.arr = sorted(arr) # Ensuring the array is sorted
Expand All @@ -18,14 +33,3 @@ def search(self, target):
right = mid - 1

return -1 # Target not found

# Example usage
arr = [3, 4, 5, 6, 7, 8, 9]
bs = BinarySearch(arr)
target = 5
result = bs.search(target)

if result != -1:
print(f"Element {target} is present at index {result}.")
else:
print(f"Element {target} is not present in the array.")