Fixes issue #12108: Added Ridge Regression to Machine Learning by Harmanaya · Pull Request #12246 · TheAlgorithms/Python

Harmanaya · 2024-10-22T17:56:00Z

Describe your change:

Add an algorithm?
Fix a bug or typo in an existing algorithm?
Add or change doctests? -- Note: Please avoid changing both code and tests in a single pull request.
Documentation change?

Checklist:

…ning

algorithms-keeper

Click here to look at the relevant links ⬇️

🔗 Relevant Links

Repository:

Contributing guidelines

Project Euler solution guidelines

Python:

Formatted string literals (f-strings)

Type hints

doctest

unittest

pytest

Automated review generated by algorithms-keeper. If there's any problem regarding this review, please open an issue about it.

algorithms-keeper commands and options

algorithms-keeper actions can be triggered by commenting on this PR:

@algorithms-keeper review to trigger the checks for only added pull request files

@algorithms-keeper review-all to trigger the checks for all the pull request files, including the modified files. As we cannot post review comments on lines not part of the diff, this command will post all the messages in one comment.

NOTE: Commands are in beta and so this feature is restricted only to a member or owner of the organization.

algorithms-keeper · 2024-10-22T17:56:06Z

+
+
+class RidgeRegression:
+    def __init__(self, alpha=0.001, lambda_=0.1, iterations=1000):


Please provide return type hint for the function: __init__. If the function does not return a value, please provide the type hint as: def function() -> None:

Please provide type hint for the parameter: alpha

Please provide type hint for the parameter: lambda_

Please provide type hint for the parameter: iterations

algorithms-keeper · 2024-10-22T17:56:06Z

+        self.iterations = iterations
+        self.theta = None
+
+    def feature_scaling(self, X):


Please provide return type hint for the function: feature_scaling. If the function does not return a value, please provide the type hint as: def function() -> None:

As there is no test file in this pull request nor any test function or class in the file machine_learning/ridge_regression.py, please provide doctest for the function feature_scaling

Please provide type hint for the parameter: X

Please provide descriptive name for the parameter: X

algorithms-keeper · 2024-10-22T17:56:06Z

+        # Avoid division by zero for constant features (std = 0)
+        std[std == 0] = 1  # Set std=1 for constant features to avoid NaN
+
+        X_scaled = (X - mean) / std


Variable and function names should follow the snake_case naming convention. Please update the following name accordingly: X_scaled

algorithms-keeper · 2024-10-22T17:56:06Z

+        X_scaled = (X - mean) / std
+        return X_scaled, mean, std
+
+    def fit(self, X, y):


Please provide return type hint for the function: fit. If the function does not return a value, please provide the type hint as: def function() -> None:

As there is no test file in this pull request nor any test function or class in the file machine_learning/ridge_regression.py, please provide doctest for the function fit

Please provide type hint for the parameter: X

Please provide descriptive name for the parameter: X

Please provide type hint for the parameter: y

Please provide descriptive name for the parameter: y

algorithms-keeper · 2024-10-22T17:56:07Z

+        :param X: Input features, shape (m, n)
+        :param y: Target values, shape (m,)
+        """
+        X_scaled, mean, std = self.feature_scaling(X)  # Normalize features


Variable and function names should follow the snake_case naming convention. Please update the following name accordingly: X_scaled

algorithms-keeper · 2024-10-22T17:56:07Z

+            gradient = (X_scaled.T.dot(error) + self.lambda_ * self.theta) / m
+            self.theta -= self.alpha * gradient  # Update weights
+
+    def predict(self, X):


Please provide return type hint for the function: predict. If the function does not return a value, please provide the type hint as: def function() -> None:

As there is no test file in this pull request nor any test function or class in the file machine_learning/ridge_regression.py, please provide doctest for the function predict

Please provide type hint for the parameter: X

Please provide descriptive name for the parameter: X

algorithms-keeper · 2024-10-22T17:56:07Z

+        :param X: Input features, shape (m, n)
+        :return: Predicted values, shape (m,)
+        """
+        X_scaled, _, _ = self.feature_scaling(X)  # Scale features using training data


Variable and function names should follow the snake_case naming convention. Please update the following name accordingly: X_scaled

algorithms-keeper · 2024-10-22T17:56:07Z

+        X_scaled, _, _ = self.feature_scaling(X)  # Scale features using training data
+        return X_scaled.dot(self.theta)
+
+    def compute_cost(self, X, y):


Please provide return type hint for the function: compute_cost. If the function does not return a value, please provide the type hint as: def function() -> None:

As there is no test file in this pull request nor any test function or class in the file machine_learning/ridge_regression.py, please provide doctest for the function compute_cost

Please provide type hint for the parameter: X

Please provide descriptive name for the parameter: X

Please provide type hint for the parameter: y

Please provide descriptive name for the parameter: y

algorithms-keeper · 2024-10-22T17:56:07Z

+        :param y: Target values, shape (m,)
+        :return: Computed cost
+        """
+        X_scaled, _, _ = self.feature_scaling(X)  # Scale features using training data


Variable and function names should follow the snake_case naming convention. Please update the following name accordingly: X_scaled

algorithms-keeper · 2024-10-22T17:56:07Z

+        ) * np.sum(self.theta**2)
+        return cost
+
+    def mean_absolute_error(self, y_true, y_pred):


Please provide return type hint for the function: mean_absolute_error. If the function does not return a value, please provide the type hint as: def function() -> None:

As there is no test file in this pull request nor any test function or class in the file machine_learning/ridge_regression.py, please provide doctest for the function mean_absolute_error

Please provide type hint for the parameter: y_true

Please provide type hint for the parameter: y_pred

for more information, see https://pre-commit.ci

algorithms-keeper

Click here to look at the relevant links ⬇️

🔗 Relevant Links

Repository:

Contributing guidelines

Project Euler solution guidelines

Python:

Formatted string literals (f-strings)

Type hints

doctest

unittest

pytest

Automated review generated by algorithms-keeper. If there's any problem regarding this review, please open an issue about it.

algorithms-keeper commands and options

algorithms-keeper actions can be triggered by commenting on this PR:

@algorithms-keeper review to trigger the checks for only added pull request files

@algorithms-keeper review-all to trigger the checks for all the pull request files, including the modified files. As we cannot post review comments on lines not part of the diff, this command will post all the messages in one comment.

NOTE: Commands are in beta and so this feature is restricted only to a member or owner of the organization.

algorithms-keeper · 2024-10-22T18:29:02Z

+        scaled_features = (features - mean) / std
+        return scaled_features, mean, std
+
+    def fit(self, x: np.ndarray, y: np.ndarray) -> None:


As there is no test file in this pull request nor any test function or class in the file machine_learning/ridge_regression.py, please provide doctest for the function fit

Please provide descriptive name for the parameter: x

Please provide descriptive name for the parameter: y

algorithms-keeper · 2024-10-22T18:29:02Z

+            gradient = (x_scaled.T.dot(error) + self.lambda_ * self.theta) / m
+            self.theta -= self.alpha * gradient  # Update weights
+
+    def predict(self, x: np.ndarray) -> np.ndarray:


As there is no test file in this pull request nor any test function or class in the file machine_learning/ridge_regression.py, please provide doctest for the function predict

Please provide descriptive name for the parameter: x

algorithms-keeper · 2024-10-22T18:29:02Z

+        x_scaled, _, _ = self.feature_scaling(x)  # Scale features using training data
+        return x_scaled.dot(self.theta)
+
+    def compute_cost(self, x: np.ndarray, y: np.ndarray) -> float:


As there is no test file in this pull request nor any test function or class in the file machine_learning/ridge_regression.py, please provide doctest for the function compute_cost

Please provide descriptive name for the parameter: x

Please provide descriptive name for the parameter: y

algorithms-keeper · 2024-10-22T18:29:02Z

+        ) * np.sum(self.theta**2)
+        return cost
+
+    def mean_absolute_error(self, y_true: np.ndarray, y_pred: np.ndarray) -> float:


As there is no test file in this pull request nor any test function or class in the file machine_learning/ridge_regression.py, please provide doctest for the function mean_absolute_error

for more information, see https://pre-commit.ci

Harmanaya · 2024-10-22T19:23:38Z

@cclauss Could you please review this PR when you get a chance?

Fix issue TheAlgorithms#12108: Added Ridge Regression to Machine Lear…

2293d37

…ning

algorithms-keeper Bot added require descriptive names This PR needs descriptive function and/or variable names require tests Tests [doctest/unittest/pytest] are required require type hints https://docs.python.org/3/library/typing.html labels Oct 22, 2024

algorithms-keeper Bot reviewed Oct 22, 2024

View reviewed changes

algorithms-keeper Bot added the awaiting reviews This PR is ready to be reviewed label Oct 22, 2024

Harmanaya and others added 3 commits October 22, 2024 23:49

Added type hints and minor case improvements

e9ef03e

[pre-commit.ci] auto fixes from pre-commit.com hooks

861618e

for more information, see https://pre-commit.ci

Resolved ruff checks

2dc60f4

algorithms-keeper Bot removed the require type hints https://docs.python.org/3/library/typing.html label Oct 22, 2024

algorithms-keeper Bot reviewed Oct 22, 2024

View reviewed changes

Added doctests

61945d0

algorithms-keeper Bot removed require descriptive names This PR needs descriptive function and/or variable names require tests Tests [doctest/unittest/pytest] are required labels Oct 22, 2024

[pre-commit.ci] auto fixes from pre-commit.com hooks

a2d07af

for more information, see https://pre-commit.ci

algorithms-keeper Bot added the tests are failing Do not merge until tests pass label Oct 22, 2024

Harmanaya and others added 5 commits October 23, 2024 00:14

Resolved ruff checks

8f1f091

Resolved mypy checks

5bf9b85

[pre-commit.ci] auto fixes from pre-commit.com hooks

85020a7

for more information, see https://pre-commit.ci

Resolved ruff checks

52345d9

[pre-commit.ci] auto fixes from pre-commit.com hooks

4204bf6

for more information, see https://pre-commit.ci

algorithms-keeper Bot removed the tests are failing Do not merge until tests pass label Oct 22, 2024

cclauss mentioned this pull request Sep 13, 2026

Open Pull Request File Map #15310

Open

cclauss and others added 2 commits September 14, 2026 07:09

Merge branch 'master' into issue-12108

62c2e2f

updating DIRECTORY.md

aadb036

algorithms-keeper Bot added the tests are failing Do not merge until tests pass label Sep 14, 2026



		class RidgeRegression:
		def __init__(self, alpha=0.001, lambda_=0.1, iterations=1000):

Uh oh!

Uh oh!

Conversation

Harmanaya commented Oct 22, 2024

Describe your change:

Checklist:

Uh oh!

algorithms-keeper Bot left a comment

Choose a reason for hiding this comment

🔗 Relevant Links

Repository:

Python:

Automated review generated by algorithms-keeper. If there's any problem regarding this review, please open an issue about it.

algorithms-keeper actions can be triggered by commenting on this PR:

Uh oh!

algorithms-keeper Bot Oct 22, 2024

Choose a reason for hiding this comment

Uh oh!

algorithms-keeper Bot Oct 22, 2024

Choose a reason for hiding this comment

Uh oh!

algorithms-keeper Bot Oct 22, 2024

Choose a reason for hiding this comment

Uh oh!

algorithms-keeper Bot Oct 22, 2024

Choose a reason for hiding this comment

Uh oh!

algorithms-keeper Bot Oct 22, 2024

Choose a reason for hiding this comment

Uh oh!

algorithms-keeper Bot Oct 22, 2024

Choose a reason for hiding this comment

Uh oh!

algorithms-keeper Bot Oct 22, 2024

Choose a reason for hiding this comment

Uh oh!

algorithms-keeper Bot Oct 22, 2024

Choose a reason for hiding this comment

Uh oh!

algorithms-keeper Bot Oct 22, 2024

Choose a reason for hiding this comment

Uh oh!

algorithms-keeper Bot Oct 22, 2024

Choose a reason for hiding this comment

Uh oh!

algorithms-keeper Bot left a comment

Choose a reason for hiding this comment

🔗 Relevant Links

Repository:

Python:

Automated review generated by algorithms-keeper. If there's any problem regarding this review, please open an issue about it.

algorithms-keeper actions can be triggered by commenting on this PR:

Uh oh!

algorithms-keeper Bot Oct 22, 2024

Choose a reason for hiding this comment

Uh oh!

algorithms-keeper Bot Oct 22, 2024

Choose a reason for hiding this comment

Uh oh!

algorithms-keeper Bot Oct 22, 2024

Choose a reason for hiding this comment

Uh oh!

algorithms-keeper Bot Oct 22, 2024

Choose a reason for hiding this comment

Uh oh!

Harmanaya commented Oct 22, 2024

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

2 participants