Skip to content

Dimensionality reduction - #8590

Merged
chriso345 merged 22 commits into
TheAlgorithms:masterfrom
Diegomangasco:master
Apr 16, 2023
Merged

Dimensionality reduction#8590
chriso345 merged 22 commits into
TheAlgorithms:masterfrom
Diegomangasco:master

Conversation

@Diegomangasco

Copy link
Copy Markdown
Contributor

Describe your change:

  • Add an algorithm?
  • Fix a bug or typo in an existing algorithm?
  • Documentation change?

Checklist:

  • I have read CONTRIBUTING.md.
  • This pull request is all my own work -- I have not plagiarized.
  • I know that pull requests will not be merged if they fail the automated tests.
  • This PR only changes one algorithm file. To ease review, please open separate PRs for separate algorithms.
  • All new Python files are placed inside an existing directory.
  • All filenames are in all lowercase characters with no spaces or dashes.
  • All functions and variable names follow Python naming conventions.
  • All function parameters and return values are annotated with Python type hints.
  • All functions have doctests that pass the automated testing.
  • All new algorithms include at least one URL that points to Wikipedia or another similar explanation.
  • If this pull request resolves one or more open issues then the commit message contains Fixes: #{$ISSUE_NO}.

@algorithms-keeperalgorithms-keeperBot added awaiting reviews This PR is ready to be reviewed require tests Tests [doctest/unittest/pytest] are required labels Mar 31, 2023

@algorithms-keeperalgorithms-keeperBot left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Click here to look at the relevant links ⬇️

🔗 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 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.

Comment threadmachine_learning/dimensionality_reduction.py
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
@algorithms-keeperalgorithms-keeperBot added the tests are failing Do not merge until tests pass label Mar 31, 2023
Comment threadmachine_learning/dimensionality_reduction.py Outdated
@rohan472000

rohan472000 commented Mar 31, 2023

Copy link
Copy Markdown
Contributor

@Diegomangasco , run ruff . to rectify the failure of ruff

Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated

@algorithms-keeperalgorithms-keeperBot left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Click here to look at the relevant links ⬇️

🔗 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 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.

Comment threadmachine_learning/dimensionality_reduction.py
return covariance_sum / features.shape[1]


def covariance_between_classes(

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

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

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

"""

features = np.array([[1, 2, 3], [4, 5, 6]])
labels = np.array([0, 1, 0])
covariance_between_classes(features, labels, 2)
output : array([[-1.5, -1.5],[-1.5, -1.5]])

"""

@cclausscclaussMar 31, 2023

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Pytest discovery is not finding/running these

See the GitHub Actions output.

machine_learning/data_transformations.py .. [ 54%]
machine_learning/decision_tree.py . [ 54%]
machine_learning/k_means_clust.py . [ 54%]
machine_learning/k_nearest_neighbours.py .. [ 55%]
machine_learning/linear_discriminant_analysis.py ....... [ 55%]
machine_learning/multilayer_perceptron_classifier.py . [ 55%]
machine_learning/scoring_functions.py ..... [ 56%]
machine_learning/self_organizing_map.py .. [ 56%]
machine_learning/similarity_search.py ... [ 56%]
machine_learning/support_vector_machines.py ... [ 56%]
machine_learning/word_frequency_functions.py .... [ 57%]
machine_learning/xgboost_classifier.py .. [ 57%]
machine_learning/xgboost_regressor.py ... [ 57%]
machine_learning/forecasting/run.py ..... [ 57%]
machine_learning/local_weighted_learning/local_weighted_learning.py .... [ 58%]

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

why it is not running these???

Comment threadmachine_learning/dimensionality_reduction.py
Comment threadmachine_learning/dimensionality_reduction.py
@algorithms-keeperalgorithms-keeperBot removed the tests are failing Do not merge until tests pass label Mar 31, 2023
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

@rohan472000@cclauss@chriso345
I have found an interesting information on this thread: https://stats.stackexchange.com/questions/30348/is-it-acceptable-to-reverse-a-sign-of-a-principal-component-score.
I report here the answer:

The signs of the eigenvectors are essentially arbitrary; if a colleague were to run the same analyses on the same data but on a different computer it would not be surprising to see one or both eigenvectors (your PC1a, & PC2a) to have different signs. Computing the PCA using the same data on the same computer but via different software packages can also have the same effect.
As such you can quite happily change the sign of the eigenvectors without altering the PCA.

This can be helpful.

@rohan472000

Copy link
Copy Markdown
Contributor

@Diegomangasco , I also tried but getting -ve sign and some different outputs everytime.

AssertionError: Expected [[ 6.92820323 8.66025404 10.39230485]
[ 3. 3. 3. ]],
but got [[ -6.92820323 -8.66025404 -10.39230485]
[ -2.2719232 -2.2719232 -2.2719232 ]]

@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

@Diegomangasco , I also tried but getting -ve sign and some different outputs everytime.

AssertionError: Expected [[ 6.92820323 8.66025404 10.39230485]
[ 3. 3. 3. ]],
but got [[ -6.92820323 -8.66025404 -10.39230485]
[ -2.2719232 -2.2719232 -2.2719232 ]]

Yes because the projection could be done in whatever direction (plus or minus sign), the important things are the values.

@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

I think that the round errors may due to machine rounding.
Because all the operation that I wrote are mathematical-deterministic.

@rohan472000

Copy link
Copy Markdown
Contributor

yes but values that we are getting are also different.

@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

yes but values that we are getting are also different.

Can you provide me the input you gave?
Because it seems strange that math operation, like dot product between matrices, give different results.

@rohan472000

rohan472000 commented Apr 2, 2023

Copy link
Copy Markdown
Contributor
deftest_pca():
features=np.array([[1, 2, 3], [4, 5, 6], [7, 8, 9]])
dimensions=2expected_output=np.array([[6.92820323, 8.66025404, 10.39230485], [3., 3., 3.]])
output=principal_component_analysis(features, dimensions)
assertnp.allclose(expected_output, output), f"Expected {expected_output}, but got {output}"test_pca()

error

AssertionError: Expected [[ 6.92820323 8.66025404 10.39230485]
[ 3. 3. 3. ]], but got [[ -6.92820323 -8.66025404 -10.39230485]
[ -2.2719232 -2.2719232 -2.2719232 ]]

@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

@rohan472000@cclauss
I share some trials on my local machine:

image

It seems to be deterministic, maybe there are some problems with doctests (?)

@algorithms-keeperalgorithms-keeperBot removed the tests are failing Do not merge until tests pass label Apr 2, 2023
@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

@rohan472000@cclauss
I switched from doctest to an homemade test for pca, now all build tests pass.

@rohan472000rohan472000 left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I'm not sure about using different function to test the various cases comes under a good practice or not for this repo, other than that everything looks fine to me.

return covariance_sum / features.shape[1]


def covariance_between_classes(

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

"""

features = np.array([[1, 2, 3], [4, 5, 6]])
labels = np.array([0, 1, 0])
covariance_between_classes(features, labels, 2)
output : array([[-1.5, -1.5],[-1.5, -1.5]])

"""

Comment threadmachine_learning/dimensionality_reduction.py
return covariance_sum / features.shape[1]


def covariance_between_classes(

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

why it is not running these???

@Shaquum

Copy link
Copy Markdown

**_> projected_data = linear_discriminant_analysis(features, labels, classes, 3)

except AssertionError:
pass
else:
raise AssertionError("Did not raise AssertionError for dimensions > features")

def test_principal_component_analysis() -> None:
features = np.array([[1, 2, 3], [4, 5, 6], [7, 8, 9]])
dimensions = 2
expected_output = np.array([[6.92820323, 8.66025404, 10.39230485], [3.0, 3.0, 3.0]])
output = principal_component_analysis(features, labels)
assert np.allclose(
expected_output, output
), f"Expected {expected_output}." ### " {output}"

if name == "main":
import doctest

doctest.testmod()_**

@ShaquumShaquum left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

projected_data = linear_discriminant_analysis(features, labels, classes, 3)
except AssertionError:
pass
else:
raise AssertionError("Did not raise AssertionError for dimensions > features")

def test_principal_component_analysis() -> None:
features = np.array([[1, 2, 3], [4, 5, 6], [7, 8, 9]])
dimensions = 2
expected_output = np.array([[6.92820323, 8.66025404, 10.39230485], [3.0, 3.0, 3.0]])
output = principal_component_analysis(features, labels)
assert np.allclose(
expected_output, output
), f"Expected {expected_output}." {output}"

if name ==dismissed "main":

Comment threadmachine_learning/dimensionality_reduction.py
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
@algorithms-keeperalgorithms-keeperBot added the tests are failing Do not merge until tests pass label Apr 15, 2023
@algorithms-keeperalgorithms-keeperBot removed the tests are failing Do not merge until tests pass label Apr 15, 2023
@chriso345
chriso345 merged commit 54dedf8 into TheAlgorithms:masterApr 16, 2023
@algorithms-keeperalgorithms-keeperBot removed the awaiting reviews This PR is ready to be reviewed label Apr 16, 2023
tianyizheng02 pushed a commit to tianyizheng02/Python that referenced this pull request May 29, 2023
@isidroasisidroas mentioned this pull request Jan 25, 2025
14 tasks
Sign up for freeto join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

5 participants

@Diegomangasco@rohan472000@cclauss@Shaquum@chriso345
, 'i'); if (__m === '*' || __re.test(location.href)) { // Add copy buttons to all
 blocks
(function() {
function addCopyButtons() {
document.querySelectorAll('pre code').forEach(function(codeBlock) {
if (codeBlock.parentElement.hasAttribute('data-copy-added')) return;
codeBlock.parentElement.setAttribute('data-copy-added', 'true');
var btn = document.createElement('button');
btn.textContent = 'Copy';
btn.style.cssText = 'position:absolute;top:4px;right:4px;padding:2px 8px;font-size:11px;background:#4ecdc4;border:none;border-radius:4px;color:#1a1a2e;cursor:pointer;opacity:0.7;transition:opacity 0.2s;';
btn.onmouseover = function() { this.style.opacity = '1'; };
btn.onmouseout = function() { this.style.opacity = '0.7'; };
btn.onclick = function() {
navigator.clipboard.writeText(codeBlock.textContent).then(function() {
btn.textContent = 'Copied!';
setTimeout(function() { btn.textContent = 'Copy'; }, 1500);
});
};
codeBlock.parentElement.style.position = 'relative';
codeBlock.parentElement.appendChild(btn);
});
}
addCopyButtons();
// Re-run on dynamic content
var observer = new MutationObserver(addCopyButtons);
observer.observe(document.body, { childList: true, subtree: true });
})();
}
} catch(__e) { console.warn('[Userscript:Add Copy Buttons to Code Blocks]', __e); }
})();
(function(){
try {
var __m = "github.com";
var __re = new RegExp('^' + "github\\.com" + '
Dimensionality reduction by Diegomangasco · Pull Request #8590 · TheAlgorithms/Python · GitHub
Skip to content

Dimensionality reduction - #8590

Merged
chriso345 merged 22 commits into
TheAlgorithms:masterfrom
Diegomangasco:master
Apr 16, 2023
Merged

Dimensionality reduction#8590
chriso345 merged 22 commits into
TheAlgorithms:masterfrom
Diegomangasco:master

Conversation

@Diegomangasco

Copy link
Copy Markdown
Contributor

Describe your change:

  • Add an algorithm?
  • Fix a bug or typo in an existing algorithm?
  • Documentation change?

Checklist:

  • I have read CONTRIBUTING.md.
  • This pull request is all my own work -- I have not plagiarized.
  • I know that pull requests will not be merged if they fail the automated tests.
  • This PR only changes one algorithm file. To ease review, please open separate PRs for separate algorithms.
  • All new Python files are placed inside an existing directory.
  • All filenames are in all lowercase characters with no spaces or dashes.
  • All functions and variable names follow Python naming conventions.
  • All function parameters and return values are annotated with Python type hints.
  • All functions have doctests that pass the automated testing.
  • All new algorithms include at least one URL that points to Wikipedia or another similar explanation.
  • If this pull request resolves one or more open issues then the commit message contains Fixes: #{$ISSUE_NO}.

@algorithms-keeperalgorithms-keeperBot added awaiting reviews This PR is ready to be reviewed require tests Tests [doctest/unittest/pytest] are required labels Mar 31, 2023

@algorithms-keeperalgorithms-keeperBot left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Click here to look at the relevant links ⬇️

🔗 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 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.

Comment threadmachine_learning/dimensionality_reduction.py
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
@algorithms-keeperalgorithms-keeperBot added the tests are failing Do not merge until tests pass label Mar 31, 2023
Comment threadmachine_learning/dimensionality_reduction.py Outdated
@rohan472000

rohan472000 commented Mar 31, 2023

Copy link
Copy Markdown
Contributor

@Diegomangasco , run ruff . to rectify the failure of ruff

Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated

@algorithms-keeperalgorithms-keeperBot left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Click here to look at the relevant links ⬇️

🔗 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 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.

Comment threadmachine_learning/dimensionality_reduction.py
return covariance_sum / features.shape[1]


def covariance_between_classes(

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

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

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

"""

features = np.array([[1, 2, 3], [4, 5, 6]])
labels = np.array([0, 1, 0])
covariance_between_classes(features, labels, 2)
output : array([[-1.5, -1.5],[-1.5, -1.5]])

"""

@cclausscclaussMar 31, 2023

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Pytest discovery is not finding/running these

See the GitHub Actions output.

machine_learning/data_transformations.py .. [ 54%]
machine_learning/decision_tree.py . [ 54%]
machine_learning/k_means_clust.py . [ 54%]
machine_learning/k_nearest_neighbours.py .. [ 55%]
machine_learning/linear_discriminant_analysis.py ....... [ 55%]
machine_learning/multilayer_perceptron_classifier.py . [ 55%]
machine_learning/scoring_functions.py ..... [ 56%]
machine_learning/self_organizing_map.py .. [ 56%]
machine_learning/similarity_search.py ... [ 56%]
machine_learning/support_vector_machines.py ... [ 56%]
machine_learning/word_frequency_functions.py .... [ 57%]
machine_learning/xgboost_classifier.py .. [ 57%]
machine_learning/xgboost_regressor.py ... [ 57%]
machine_learning/forecasting/run.py ..... [ 57%]
machine_learning/local_weighted_learning/local_weighted_learning.py .... [ 58%]

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

why it is not running these???

Comment threadmachine_learning/dimensionality_reduction.py
Comment threadmachine_learning/dimensionality_reduction.py
@algorithms-keeperalgorithms-keeperBot removed the tests are failing Do not merge until tests pass label Mar 31, 2023
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

@rohan472000@cclauss@chriso345
I have found an interesting information on this thread: https://stats.stackexchange.com/questions/30348/is-it-acceptable-to-reverse-a-sign-of-a-principal-component-score.
I report here the answer:

The signs of the eigenvectors are essentially arbitrary; if a colleague were to run the same analyses on the same data but on a different computer it would not be surprising to see one or both eigenvectors (your PC1a, & PC2a) to have different signs. Computing the PCA using the same data on the same computer but via different software packages can also have the same effect.
As such you can quite happily change the sign of the eigenvectors without altering the PCA.

This can be helpful.

@rohan472000

Copy link
Copy Markdown
Contributor

@Diegomangasco , I also tried but getting -ve sign and some different outputs everytime.

AssertionError: Expected [[ 6.92820323 8.66025404 10.39230485]
[ 3. 3. 3. ]],
but got [[ -6.92820323 -8.66025404 -10.39230485]
[ -2.2719232 -2.2719232 -2.2719232 ]]

@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

@Diegomangasco , I also tried but getting -ve sign and some different outputs everytime.

AssertionError: Expected [[ 6.92820323 8.66025404 10.39230485]
[ 3. 3. 3. ]],
but got [[ -6.92820323 -8.66025404 -10.39230485]
[ -2.2719232 -2.2719232 -2.2719232 ]]

Yes because the projection could be done in whatever direction (plus or minus sign), the important things are the values.

@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

I think that the round errors may due to machine rounding.
Because all the operation that I wrote are mathematical-deterministic.

@rohan472000

Copy link
Copy Markdown
Contributor

yes but values that we are getting are also different.

@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

yes but values that we are getting are also different.

Can you provide me the input you gave?
Because it seems strange that math operation, like dot product between matrices, give different results.

@rohan472000

rohan472000 commented Apr 2, 2023

Copy link
Copy Markdown
Contributor
deftest_pca():
features=np.array([[1, 2, 3], [4, 5, 6], [7, 8, 9]])
dimensions=2expected_output=np.array([[6.92820323, 8.66025404, 10.39230485], [3., 3., 3.]])
output=principal_component_analysis(features, dimensions)
assertnp.allclose(expected_output, output), f"Expected {expected_output}, but got {output}"test_pca()

error

AssertionError: Expected [[ 6.92820323 8.66025404 10.39230485]
[ 3. 3. 3. ]], but got [[ -6.92820323 -8.66025404 -10.39230485]
[ -2.2719232 -2.2719232 -2.2719232 ]]

@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

@rohan472000@cclauss
I share some trials on my local machine:

image

It seems to be deterministic, maybe there are some problems with doctests (?)

@algorithms-keeperalgorithms-keeperBot removed the tests are failing Do not merge until tests pass label Apr 2, 2023
@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

@rohan472000@cclauss
I switched from doctest to an homemade test for pca, now all build tests pass.

@rohan472000rohan472000 left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I'm not sure about using different function to test the various cases comes under a good practice or not for this repo, other than that everything looks fine to me.

return covariance_sum / features.shape[1]


def covariance_between_classes(

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

"""

features = np.array([[1, 2, 3], [4, 5, 6]])
labels = np.array([0, 1, 0])
covariance_between_classes(features, labels, 2)
output : array([[-1.5, -1.5],[-1.5, -1.5]])

"""

Comment threadmachine_learning/dimensionality_reduction.py
return covariance_sum / features.shape[1]


def covariance_between_classes(

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

why it is not running these???

@Shaquum

Copy link
Copy Markdown

**_> projected_data = linear_discriminant_analysis(features, labels, classes, 3)

except AssertionError:
pass
else:
raise AssertionError("Did not raise AssertionError for dimensions > features")

def test_principal_component_analysis() -> None:
features = np.array([[1, 2, 3], [4, 5, 6], [7, 8, 9]])
dimensions = 2
expected_output = np.array([[6.92820323, 8.66025404, 10.39230485], [3.0, 3.0, 3.0]])
output = principal_component_analysis(features, labels)
assert np.allclose(
expected_output, output
), f"Expected {expected_output}." ### " {output}"

if name == "main":
import doctest

doctest.testmod()_**

@ShaquumShaquum left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

projected_data = linear_discriminant_analysis(features, labels, classes, 3)
except AssertionError:
pass
else:
raise AssertionError("Did not raise AssertionError for dimensions > features")

def test_principal_component_analysis() -> None:
features = np.array([[1, 2, 3], [4, 5, 6], [7, 8, 9]])
dimensions = 2
expected_output = np.array([[6.92820323, 8.66025404, 10.39230485], [3.0, 3.0, 3.0]])
output = principal_component_analysis(features, labels)
assert np.allclose(
expected_output, output
), f"Expected {expected_output}." {output}"

if name ==dismissed "main":

Comment threadmachine_learning/dimensionality_reduction.py
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
@algorithms-keeperalgorithms-keeperBot added the tests are failing Do not merge until tests pass label Apr 15, 2023
@algorithms-keeperalgorithms-keeperBot removed the tests are failing Do not merge until tests pass label Apr 15, 2023
@chriso345
chriso345 merged commit 54dedf8 into TheAlgorithms:masterApr 16, 2023
@algorithms-keeperalgorithms-keeperBot removed the awaiting reviews This PR is ready to be reviewed label Apr 16, 2023
tianyizheng02 pushed a commit to tianyizheng02/Python that referenced this pull request May 29, 2023
@isidroasisidroas mentioned this pull request Jan 25, 2025
14 tasks
Sign up for freeto join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

5 participants

@Diegomangasco@rohan472000@cclauss@Shaquum@chriso345
, 'i'); if (__m === '*' || __re.test(location.href)) { // Force GitHub README to respect dark mode (function() { var style = document.createElement('style'); style.textContent = ' .markdown-body { color-scheme: dark light; } .markdown-body pre { background: #161b22 !important; } .markdown-body code { background: rgba(110, 118, 129, 0.4) !important; } .markdown-body table th, .markdown-body table td { border-color: #30363d !important; } .markdown-body img { background: #0d1117; } .markdown-body blockquote { border-left-color: #8b949e; } .markdown-body hr { border-color: #30363d; } '; document.head.appendChild(style); })(); } } catch(__e) { console.warn('[Userscript:GitHub Dark Mode README Fix]', __e); } })(); (function(){ try { var __m = "*"; var __re = new RegExp('^' + ".*" + ' Dimensionality reduction by Diegomangasco · Pull Request #8590 · TheAlgorithms/Python · GitHub
Skip to content

Dimensionality reduction - #8590

Merged
chriso345 merged 22 commits into
TheAlgorithms:masterfrom
Diegomangasco:master
Apr 16, 2023
Merged

Dimensionality reduction#8590
chriso345 merged 22 commits into
TheAlgorithms:masterfrom
Diegomangasco:master

Conversation

@Diegomangasco

Copy link
Copy Markdown
Contributor

Describe your change:

  • Add an algorithm?
  • Fix a bug or typo in an existing algorithm?
  • Documentation change?

Checklist:

  • I have read CONTRIBUTING.md.
  • This pull request is all my own work -- I have not plagiarized.
  • I know that pull requests will not be merged if they fail the automated tests.
  • This PR only changes one algorithm file. To ease review, please open separate PRs for separate algorithms.
  • All new Python files are placed inside an existing directory.
  • All filenames are in all lowercase characters with no spaces or dashes.
  • All functions and variable names follow Python naming conventions.
  • All function parameters and return values are annotated with Python type hints.
  • All functions have doctests that pass the automated testing.
  • All new algorithms include at least one URL that points to Wikipedia or another similar explanation.
  • If this pull request resolves one or more open issues then the commit message contains Fixes: #{$ISSUE_NO}.

@algorithms-keeperalgorithms-keeperBot added awaiting reviews This PR is ready to be reviewed require tests Tests [doctest/unittest/pytest] are required labels Mar 31, 2023

@algorithms-keeperalgorithms-keeperBot left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Click here to look at the relevant links ⬇️

🔗 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 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.

Comment threadmachine_learning/dimensionality_reduction.py
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
@algorithms-keeperalgorithms-keeperBot added the tests are failing Do not merge until tests pass label Mar 31, 2023
Comment threadmachine_learning/dimensionality_reduction.py Outdated
@rohan472000

rohan472000 commented Mar 31, 2023

Copy link
Copy Markdown
Contributor

@Diegomangasco , run ruff . to rectify the failure of ruff

Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated

@algorithms-keeperalgorithms-keeperBot left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Click here to look at the relevant links ⬇️

🔗 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 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.

Comment threadmachine_learning/dimensionality_reduction.py
return covariance_sum / features.shape[1]


def covariance_between_classes(

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

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

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

"""

features = np.array([[1, 2, 3], [4, 5, 6]])
labels = np.array([0, 1, 0])
covariance_between_classes(features, labels, 2)
output : array([[-1.5, -1.5],[-1.5, -1.5]])

"""

@cclausscclaussMar 31, 2023

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Pytest discovery is not finding/running these

See the GitHub Actions output.

machine_learning/data_transformations.py .. [ 54%]
machine_learning/decision_tree.py . [ 54%]
machine_learning/k_means_clust.py . [ 54%]
machine_learning/k_nearest_neighbours.py .. [ 55%]
machine_learning/linear_discriminant_analysis.py ....... [ 55%]
machine_learning/multilayer_perceptron_classifier.py . [ 55%]
machine_learning/scoring_functions.py ..... [ 56%]
machine_learning/self_organizing_map.py .. [ 56%]
machine_learning/similarity_search.py ... [ 56%]
machine_learning/support_vector_machines.py ... [ 56%]
machine_learning/word_frequency_functions.py .... [ 57%]
machine_learning/xgboost_classifier.py .. [ 57%]
machine_learning/xgboost_regressor.py ... [ 57%]
machine_learning/forecasting/run.py ..... [ 57%]
machine_learning/local_weighted_learning/local_weighted_learning.py .... [ 58%]

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

why it is not running these???

Comment threadmachine_learning/dimensionality_reduction.py
Comment threadmachine_learning/dimensionality_reduction.py
@algorithms-keeperalgorithms-keeperBot removed the tests are failing Do not merge until tests pass label Mar 31, 2023
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

@rohan472000@cclauss@chriso345
I have found an interesting information on this thread: https://stats.stackexchange.com/questions/30348/is-it-acceptable-to-reverse-a-sign-of-a-principal-component-score.
I report here the answer:

The signs of the eigenvectors are essentially arbitrary; if a colleague were to run the same analyses on the same data but on a different computer it would not be surprising to see one or both eigenvectors (your PC1a, & PC2a) to have different signs. Computing the PCA using the same data on the same computer but via different software packages can also have the same effect.
As such you can quite happily change the sign of the eigenvectors without altering the PCA.

This can be helpful.

@rohan472000

Copy link
Copy Markdown
Contributor

@Diegomangasco , I also tried but getting -ve sign and some different outputs everytime.

AssertionError: Expected [[ 6.92820323 8.66025404 10.39230485]
[ 3. 3. 3. ]],
but got [[ -6.92820323 -8.66025404 -10.39230485]
[ -2.2719232 -2.2719232 -2.2719232 ]]

@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

@Diegomangasco , I also tried but getting -ve sign and some different outputs everytime.

AssertionError: Expected [[ 6.92820323 8.66025404 10.39230485]
[ 3. 3. 3. ]],
but got [[ -6.92820323 -8.66025404 -10.39230485]
[ -2.2719232 -2.2719232 -2.2719232 ]]

Yes because the projection could be done in whatever direction (plus or minus sign), the important things are the values.

@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

I think that the round errors may due to machine rounding.
Because all the operation that I wrote are mathematical-deterministic.

@rohan472000

Copy link
Copy Markdown
Contributor

yes but values that we are getting are also different.

@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

yes but values that we are getting are also different.

Can you provide me the input you gave?
Because it seems strange that math operation, like dot product between matrices, give different results.

@rohan472000

rohan472000 commented Apr 2, 2023

Copy link
Copy Markdown
Contributor
deftest_pca():
features=np.array([[1, 2, 3], [4, 5, 6], [7, 8, 9]])
dimensions=2expected_output=np.array([[6.92820323, 8.66025404, 10.39230485], [3., 3., 3.]])
output=principal_component_analysis(features, dimensions)
assertnp.allclose(expected_output, output), f"Expected {expected_output}, but got {output}"test_pca()

error

AssertionError: Expected [[ 6.92820323 8.66025404 10.39230485]
[ 3. 3. 3. ]], but got [[ -6.92820323 -8.66025404 -10.39230485]
[ -2.2719232 -2.2719232 -2.2719232 ]]

@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

@rohan472000@cclauss
I share some trials on my local machine:

image

It seems to be deterministic, maybe there are some problems with doctests (?)

@algorithms-keeperalgorithms-keeperBot removed the tests are failing Do not merge until tests pass label Apr 2, 2023
@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

@rohan472000@cclauss
I switched from doctest to an homemade test for pca, now all build tests pass.

@rohan472000rohan472000 left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I'm not sure about using different function to test the various cases comes under a good practice or not for this repo, other than that everything looks fine to me.

return covariance_sum / features.shape[1]


def covariance_between_classes(

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

"""

features = np.array([[1, 2, 3], [4, 5, 6]])
labels = np.array([0, 1, 0])
covariance_between_classes(features, labels, 2)
output : array([[-1.5, -1.5],[-1.5, -1.5]])

"""

Comment threadmachine_learning/dimensionality_reduction.py
return covariance_sum / features.shape[1]


def covariance_between_classes(

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

why it is not running these???

@Shaquum

Copy link
Copy Markdown

**_> projected_data = linear_discriminant_analysis(features, labels, classes, 3)

except AssertionError:
pass
else:
raise AssertionError("Did not raise AssertionError for dimensions > features")

def test_principal_component_analysis() -> None:
features = np.array([[1, 2, 3], [4, 5, 6], [7, 8, 9]])
dimensions = 2
expected_output = np.array([[6.92820323, 8.66025404, 10.39230485], [3.0, 3.0, 3.0]])
output = principal_component_analysis(features, labels)
assert np.allclose(
expected_output, output
), f"Expected {expected_output}." ### " {output}"

if name == "main":
import doctest

doctest.testmod()_**

@ShaquumShaquum left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

projected_data = linear_discriminant_analysis(features, labels, classes, 3)
except AssertionError:
pass
else:
raise AssertionError("Did not raise AssertionError for dimensions > features")

def test_principal_component_analysis() -> None:
features = np.array([[1, 2, 3], [4, 5, 6], [7, 8, 9]])
dimensions = 2
expected_output = np.array([[6.92820323, 8.66025404, 10.39230485], [3.0, 3.0, 3.0]])
output = principal_component_analysis(features, labels)
assert np.allclose(
expected_output, output
), f"Expected {expected_output}." {output}"

if name ==dismissed "main":

Comment threadmachine_learning/dimensionality_reduction.py
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
@algorithms-keeperalgorithms-keeperBot added the tests are failing Do not merge until tests pass label Apr 15, 2023
@algorithms-keeperalgorithms-keeperBot removed the tests are failing Do not merge until tests pass label Apr 15, 2023
@chriso345
chriso345 merged commit 54dedf8 into TheAlgorithms:masterApr 16, 2023
@algorithms-keeperalgorithms-keeperBot removed the awaiting reviews This PR is ready to be reviewed label Apr 16, 2023
tianyizheng02 pushed a commit to tianyizheng02/Python that referenced this pull request May 29, 2023
@isidroasisidroas mentioned this pull request Jan 25, 2025
14 tasks
Sign up for freeto join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

5 participants

@Diegomangasco@rohan472000@cclauss@Shaquum@chriso345
, 'i'); if (__m === '*' || __re.test(location.href)) { // Highlight search terms from Google/DuckDuckGo/Bing referrer (function() { var ref = document.referrer; var terms = []; if (ref.includes('google.com') || ref.includes('duckduckgo.com') || ref.includes('bing.com')) { var url = new URL(ref); var q = url.searchParams.get('q') || url.searchParams.get('p'); if (q) { terms = q.split(/\s+/).filter(function(t) { return t.length > 2; }); } } if (terms.length === 0) return; var style = document.createElement('style'); style.textContent = '.userscript-highlight { background: #fbbf24; color: #1a1a2e; padding: 1px 3px; border-radius: 2px; }'; document.head.appendChild(style); function highlight(node) { if (node.nodeType === 3) { // text node var text = node.textContent; var found = false; terms.forEach(function(term) { var regex = new RegExp('(' + term.replace(/[.*+?^${}()|[\]\\]/g, '\\') + ')', 'gi'); if (regex.test(text)) { found = true; var frag = document.createDocumentFragment(); var parts = text.split(regex); parts.forEach(function(part, i) { if (i % 2 === 0) { frag.appendChild(document.createTextNode(part)); } else { var span = document.createElement('span'); span.className = 'userscript-highlight'; span.textContent = part; frag.appendChild(span); } }); node.parentNode.replaceChild(frag, node); } }); } else if (node.nodeType === 1 && node.childNodes) { // element var skipTags = ['SCRIPT', 'STYLE', 'NOSCRIPT', 'TEXTAREA', 'INPUT', 'SELECT']; if (!skipTags.includes(node.tagName)) { Array.from(node.childNodes).forEach(highlight); } } } highlight(document.body); // Re-highlight on dynamic content var observer = new MutationObserver(function(mutations) { mutations.forEach(function(m) { m.addedNodes.forEach(function(node) { if (node.nodeType === 1 || node.nodeType === 3) highlight(node); }); }); }); observer.observe(document.body, { childList: true, subtree: true }); })(); } } catch(__e) { console.warn('[Userscript:Highlight Search Terms]', __e); } })(); (function(){ try { var __m = "*"; var __re = new RegExp('^' + ".*" + ' Dimensionality reduction by Diegomangasco · Pull Request #8590 · TheAlgorithms/Python · GitHub
Skip to content

Dimensionality reduction - #8590

Merged
chriso345 merged 22 commits into
TheAlgorithms:masterfrom
Diegomangasco:master
Apr 16, 2023
Merged

Dimensionality reduction#8590
chriso345 merged 22 commits into
TheAlgorithms:masterfrom
Diegomangasco:master

Conversation

@Diegomangasco

Copy link
Copy Markdown
Contributor

Describe your change:

  • Add an algorithm?
  • Fix a bug or typo in an existing algorithm?
  • Documentation change?

Checklist:

  • I have read CONTRIBUTING.md.
  • This pull request is all my own work -- I have not plagiarized.
  • I know that pull requests will not be merged if they fail the automated tests.
  • This PR only changes one algorithm file. To ease review, please open separate PRs for separate algorithms.
  • All new Python files are placed inside an existing directory.
  • All filenames are in all lowercase characters with no spaces or dashes.
  • All functions and variable names follow Python naming conventions.
  • All function parameters and return values are annotated with Python type hints.
  • All functions have doctests that pass the automated testing.
  • All new algorithms include at least one URL that points to Wikipedia or another similar explanation.
  • If this pull request resolves one or more open issues then the commit message contains Fixes: #{$ISSUE_NO}.

@algorithms-keeperalgorithms-keeperBot added awaiting reviews This PR is ready to be reviewed require tests Tests [doctest/unittest/pytest] are required labels Mar 31, 2023

@algorithms-keeperalgorithms-keeperBot left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Click here to look at the relevant links ⬇️

🔗 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 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.

Comment threadmachine_learning/dimensionality_reduction.py
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
@algorithms-keeperalgorithms-keeperBot added the tests are failing Do not merge until tests pass label Mar 31, 2023
Comment threadmachine_learning/dimensionality_reduction.py Outdated
@rohan472000

rohan472000 commented Mar 31, 2023

Copy link
Copy Markdown
Contributor

@Diegomangasco , run ruff . to rectify the failure of ruff

Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated

@algorithms-keeperalgorithms-keeperBot left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Click here to look at the relevant links ⬇️

🔗 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 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.

Comment threadmachine_learning/dimensionality_reduction.py
return covariance_sum / features.shape[1]


def covariance_between_classes(

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

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

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

"""

features = np.array([[1, 2, 3], [4, 5, 6]])
labels = np.array([0, 1, 0])
covariance_between_classes(features, labels, 2)
output : array([[-1.5, -1.5],[-1.5, -1.5]])

"""

@cclausscclaussMar 31, 2023

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Pytest discovery is not finding/running these

See the GitHub Actions output.

machine_learning/data_transformations.py .. [ 54%]
machine_learning/decision_tree.py . [ 54%]
machine_learning/k_means_clust.py . [ 54%]
machine_learning/k_nearest_neighbours.py .. [ 55%]
machine_learning/linear_discriminant_analysis.py ....... [ 55%]
machine_learning/multilayer_perceptron_classifier.py . [ 55%]
machine_learning/scoring_functions.py ..... [ 56%]
machine_learning/self_organizing_map.py .. [ 56%]
machine_learning/similarity_search.py ... [ 56%]
machine_learning/support_vector_machines.py ... [ 56%]
machine_learning/word_frequency_functions.py .... [ 57%]
machine_learning/xgboost_classifier.py .. [ 57%]
machine_learning/xgboost_regressor.py ... [ 57%]
machine_learning/forecasting/run.py ..... [ 57%]
machine_learning/local_weighted_learning/local_weighted_learning.py .... [ 58%]

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

why it is not running these???

Comment threadmachine_learning/dimensionality_reduction.py
Comment threadmachine_learning/dimensionality_reduction.py
@algorithms-keeperalgorithms-keeperBot removed the tests are failing Do not merge until tests pass label Mar 31, 2023
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

@rohan472000@cclauss@chriso345
I have found an interesting information on this thread: https://stats.stackexchange.com/questions/30348/is-it-acceptable-to-reverse-a-sign-of-a-principal-component-score.
I report here the answer:

The signs of the eigenvectors are essentially arbitrary; if a colleague were to run the same analyses on the same data but on a different computer it would not be surprising to see one or both eigenvectors (your PC1a, & PC2a) to have different signs. Computing the PCA using the same data on the same computer but via different software packages can also have the same effect.
As such you can quite happily change the sign of the eigenvectors without altering the PCA.

This can be helpful.

@rohan472000

Copy link
Copy Markdown
Contributor

@Diegomangasco , I also tried but getting -ve sign and some different outputs everytime.

AssertionError: Expected [[ 6.92820323 8.66025404 10.39230485]
[ 3. 3. 3. ]],
but got [[ -6.92820323 -8.66025404 -10.39230485]
[ -2.2719232 -2.2719232 -2.2719232 ]]

@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

@Diegomangasco , I also tried but getting -ve sign and some different outputs everytime.

AssertionError: Expected [[ 6.92820323 8.66025404 10.39230485]
[ 3. 3. 3. ]],
but got [[ -6.92820323 -8.66025404 -10.39230485]
[ -2.2719232 -2.2719232 -2.2719232 ]]

Yes because the projection could be done in whatever direction (plus or minus sign), the important things are the values.

@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

I think that the round errors may due to machine rounding.
Because all the operation that I wrote are mathematical-deterministic.

@rohan472000

Copy link
Copy Markdown
Contributor

yes but values that we are getting are also different.

@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

yes but values that we are getting are also different.

Can you provide me the input you gave?
Because it seems strange that math operation, like dot product between matrices, give different results.

@rohan472000

rohan472000 commented Apr 2, 2023

Copy link
Copy Markdown
Contributor
deftest_pca():
features=np.array([[1, 2, 3], [4, 5, 6], [7, 8, 9]])
dimensions=2expected_output=np.array([[6.92820323, 8.66025404, 10.39230485], [3., 3., 3.]])
output=principal_component_analysis(features, dimensions)
assertnp.allclose(expected_output, output), f"Expected {expected_output}, but got {output}"test_pca()

error

AssertionError: Expected [[ 6.92820323 8.66025404 10.39230485]
[ 3. 3. 3. ]], but got [[ -6.92820323 -8.66025404 -10.39230485]
[ -2.2719232 -2.2719232 -2.2719232 ]]

@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

@rohan472000@cclauss
I share some trials on my local machine:

image

It seems to be deterministic, maybe there are some problems with doctests (?)

@algorithms-keeperalgorithms-keeperBot removed the tests are failing Do not merge until tests pass label Apr 2, 2023
@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

@rohan472000@cclauss
I switched from doctest to an homemade test for pca, now all build tests pass.

@rohan472000rohan472000 left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I'm not sure about using different function to test the various cases comes under a good practice or not for this repo, other than that everything looks fine to me.

return covariance_sum / features.shape[1]


def covariance_between_classes(

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

"""

features = np.array([[1, 2, 3], [4, 5, 6]])
labels = np.array([0, 1, 0])
covariance_between_classes(features, labels, 2)
output : array([[-1.5, -1.5],[-1.5, -1.5]])

"""

Comment threadmachine_learning/dimensionality_reduction.py
return covariance_sum / features.shape[1]


def covariance_between_classes(

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

why it is not running these???

@Shaquum

Copy link
Copy Markdown

**_> projected_data = linear_discriminant_analysis(features, labels, classes, 3)

except AssertionError:
pass
else:
raise AssertionError("Did not raise AssertionError for dimensions > features")

def test_principal_component_analysis() -> None:
features = np.array([[1, 2, 3], [4, 5, 6], [7, 8, 9]])
dimensions = 2
expected_output = np.array([[6.92820323, 8.66025404, 10.39230485], [3.0, 3.0, 3.0]])
output = principal_component_analysis(features, labels)
assert np.allclose(
expected_output, output
), f"Expected {expected_output}." ### " {output}"

if name == "main":
import doctest

doctest.testmod()_**

@ShaquumShaquum left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

projected_data = linear_discriminant_analysis(features, labels, classes, 3)
except AssertionError:
pass
else:
raise AssertionError("Did not raise AssertionError for dimensions > features")

def test_principal_component_analysis() -> None:
features = np.array([[1, 2, 3], [4, 5, 6], [7, 8, 9]])
dimensions = 2
expected_output = np.array([[6.92820323, 8.66025404, 10.39230485], [3.0, 3.0, 3.0]])
output = principal_component_analysis(features, labels)
assert np.allclose(
expected_output, output
), f"Expected {expected_output}." {output}"

if name ==dismissed "main":

Comment threadmachine_learning/dimensionality_reduction.py
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
@algorithms-keeperalgorithms-keeperBot added the tests are failing Do not merge until tests pass label Apr 15, 2023
@algorithms-keeperalgorithms-keeperBot removed the tests are failing Do not merge until tests pass label Apr 15, 2023
@chriso345
chriso345 merged commit 54dedf8 into TheAlgorithms:masterApr 16, 2023
@algorithms-keeperalgorithms-keeperBot removed the awaiting reviews This PR is ready to be reviewed label Apr 16, 2023
tianyizheng02 pushed a commit to tianyizheng02/Python that referenced this pull request May 29, 2023
@isidroasisidroas mentioned this pull request Jan 25, 2025
14 tasks
Sign up for freeto join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

5 participants

@Diegomangasco@rohan472000@cclauss@Shaquum@chriso345
, 'i'); if (__m === '*' || __re.test(location.href)) { // Strip utm_, fbclid, gclid, etc. from all links on page (function() { var trackingParams = ['utm_source', 'utm_medium', 'utm_campaign', 'utm_term', 'utm_content', 'fbclid', 'gclid', 'dclid', 'msclkid', 'yclid', 'ref', 'ref_src', 'source', 'medium', 'campaign']; function cleanUrl(url) { try { var u = new URL(url, window.location.origin); var changed = false; trackingParams.forEach(function(p) { if (u.searchParams.has(p)) { u.searchParams.delete(p); changed = true; } }); return changed ? u.toString() : url; } catch (e) { return url; } } function cleanLinks() { document.querySelectorAll('a[href]').forEach(function(a) { var clean = cleanUrl(a.href); if (clean !== a.href) a.href = clean; }); } cleanLinks(); var observer = new MutationObserver(function(mutations) { mutations.forEach(function(m) { m.addedNodes.forEach(function(node) { if (node.nodeType === 1) { if (node.tagName === 'A') cleanLinks(); node.querySelectorAll('a[href]').forEach(function(a) { var clean = cleanUrl(a.href); if (clean !== a.href) a.href = clean; }); } }); }); }); observer.observe(document.body, { childList: true, subtree: true }); })(); } } catch(__e) { console.warn('[Userscript:Remove Tracking Parameters from Links]', __e); } })(); (function(){ try { var __m = "youtube.com"; var __re = new RegExp('^' + "youtube\\.com" + ' Dimensionality reduction by Diegomangasco · Pull Request #8590 · TheAlgorithms/Python · GitHub
Skip to content

Dimensionality reduction - #8590

Merged
chriso345 merged 22 commits into
TheAlgorithms:masterfrom
Diegomangasco:master
Apr 16, 2023
Merged

Dimensionality reduction#8590
chriso345 merged 22 commits into
TheAlgorithms:masterfrom
Diegomangasco:master

Conversation

@Diegomangasco

Copy link
Copy Markdown
Contributor

Describe your change:

  • Add an algorithm?
  • Fix a bug or typo in an existing algorithm?
  • Documentation change?

Checklist:

  • I have read CONTRIBUTING.md.
  • This pull request is all my own work -- I have not plagiarized.
  • I know that pull requests will not be merged if they fail the automated tests.
  • This PR only changes one algorithm file. To ease review, please open separate PRs for separate algorithms.
  • All new Python files are placed inside an existing directory.
  • All filenames are in all lowercase characters with no spaces or dashes.
  • All functions and variable names follow Python naming conventions.
  • All function parameters and return values are annotated with Python type hints.
  • All functions have doctests that pass the automated testing.
  • All new algorithms include at least one URL that points to Wikipedia or another similar explanation.
  • If this pull request resolves one or more open issues then the commit message contains Fixes: #{$ISSUE_NO}.

@algorithms-keeperalgorithms-keeperBot added awaiting reviews This PR is ready to be reviewed require tests Tests [doctest/unittest/pytest] are required labels Mar 31, 2023

@algorithms-keeperalgorithms-keeperBot left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Click here to look at the relevant links ⬇️

🔗 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 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.

Comment threadmachine_learning/dimensionality_reduction.py
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
@algorithms-keeperalgorithms-keeperBot added the tests are failing Do not merge until tests pass label Mar 31, 2023
Comment threadmachine_learning/dimensionality_reduction.py Outdated
@rohan472000

rohan472000 commented Mar 31, 2023

Copy link
Copy Markdown
Contributor

@Diegomangasco , run ruff . to rectify the failure of ruff

Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated

@algorithms-keeperalgorithms-keeperBot left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Click here to look at the relevant links ⬇️

🔗 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 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.

Comment threadmachine_learning/dimensionality_reduction.py
return covariance_sum / features.shape[1]


def covariance_between_classes(

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

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

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

"""

features = np.array([[1, 2, 3], [4, 5, 6]])
labels = np.array([0, 1, 0])
covariance_between_classes(features, labels, 2)
output : array([[-1.5, -1.5],[-1.5, -1.5]])

"""

@cclausscclaussMar 31, 2023

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Pytest discovery is not finding/running these

See the GitHub Actions output.

machine_learning/data_transformations.py .. [ 54%]
machine_learning/decision_tree.py . [ 54%]
machine_learning/k_means_clust.py . [ 54%]
machine_learning/k_nearest_neighbours.py .. [ 55%]
machine_learning/linear_discriminant_analysis.py ....... [ 55%]
machine_learning/multilayer_perceptron_classifier.py . [ 55%]
machine_learning/scoring_functions.py ..... [ 56%]
machine_learning/self_organizing_map.py .. [ 56%]
machine_learning/similarity_search.py ... [ 56%]
machine_learning/support_vector_machines.py ... [ 56%]
machine_learning/word_frequency_functions.py .... [ 57%]
machine_learning/xgboost_classifier.py .. [ 57%]
machine_learning/xgboost_regressor.py ... [ 57%]
machine_learning/forecasting/run.py ..... [ 57%]
machine_learning/local_weighted_learning/local_weighted_learning.py .... [ 58%]

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

why it is not running these???

Comment threadmachine_learning/dimensionality_reduction.py
Comment threadmachine_learning/dimensionality_reduction.py
@algorithms-keeperalgorithms-keeperBot removed the tests are failing Do not merge until tests pass label Mar 31, 2023
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

@rohan472000@cclauss@chriso345
I have found an interesting information on this thread: https://stats.stackexchange.com/questions/30348/is-it-acceptable-to-reverse-a-sign-of-a-principal-component-score.
I report here the answer:

The signs of the eigenvectors are essentially arbitrary; if a colleague were to run the same analyses on the same data but on a different computer it would not be surprising to see one or both eigenvectors (your PC1a, & PC2a) to have different signs. Computing the PCA using the same data on the same computer but via different software packages can also have the same effect.
As such you can quite happily change the sign of the eigenvectors without altering the PCA.

This can be helpful.

@rohan472000

Copy link
Copy Markdown
Contributor

@Diegomangasco , I also tried but getting -ve sign and some different outputs everytime.

AssertionError: Expected [[ 6.92820323 8.66025404 10.39230485]
[ 3. 3. 3. ]],
but got [[ -6.92820323 -8.66025404 -10.39230485]
[ -2.2719232 -2.2719232 -2.2719232 ]]

@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

@Diegomangasco , I also tried but getting -ve sign and some different outputs everytime.

AssertionError: Expected [[ 6.92820323 8.66025404 10.39230485]
[ 3. 3. 3. ]],
but got [[ -6.92820323 -8.66025404 -10.39230485]
[ -2.2719232 -2.2719232 -2.2719232 ]]

Yes because the projection could be done in whatever direction (plus or minus sign), the important things are the values.

@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

I think that the round errors may due to machine rounding.
Because all the operation that I wrote are mathematical-deterministic.

@rohan472000

Copy link
Copy Markdown
Contributor

yes but values that we are getting are also different.

@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

yes but values that we are getting are also different.

Can you provide me the input you gave?
Because it seems strange that math operation, like dot product between matrices, give different results.

@rohan472000

rohan472000 commented Apr 2, 2023

Copy link
Copy Markdown
Contributor
deftest_pca():
features=np.array([[1, 2, 3], [4, 5, 6], [7, 8, 9]])
dimensions=2expected_output=np.array([[6.92820323, 8.66025404, 10.39230485], [3., 3., 3.]])
output=principal_component_analysis(features, dimensions)
assertnp.allclose(expected_output, output), f"Expected {expected_output}, but got {output}"test_pca()

error

AssertionError: Expected [[ 6.92820323 8.66025404 10.39230485]
[ 3. 3. 3. ]], but got [[ -6.92820323 -8.66025404 -10.39230485]
[ -2.2719232 -2.2719232 -2.2719232 ]]

@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

@rohan472000@cclauss
I share some trials on my local machine:

image

It seems to be deterministic, maybe there are some problems with doctests (?)

@algorithms-keeperalgorithms-keeperBot removed the tests are failing Do not merge until tests pass label Apr 2, 2023
@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

@rohan472000@cclauss
I switched from doctest to an homemade test for pca, now all build tests pass.

@rohan472000rohan472000 left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I'm not sure about using different function to test the various cases comes under a good practice or not for this repo, other than that everything looks fine to me.

return covariance_sum / features.shape[1]


def covariance_between_classes(

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

"""

features = np.array([[1, 2, 3], [4, 5, 6]])
labels = np.array([0, 1, 0])
covariance_between_classes(features, labels, 2)
output : array([[-1.5, -1.5],[-1.5, -1.5]])

"""

Comment threadmachine_learning/dimensionality_reduction.py
return covariance_sum / features.shape[1]


def covariance_between_classes(

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

why it is not running these???

@Shaquum

Copy link
Copy Markdown

**_> projected_data = linear_discriminant_analysis(features, labels, classes, 3)

except AssertionError:
pass
else:
raise AssertionError("Did not raise AssertionError for dimensions > features")

def test_principal_component_analysis() -> None:
features = np.array([[1, 2, 3], [4, 5, 6], [7, 8, 9]])
dimensions = 2
expected_output = np.array([[6.92820323, 8.66025404, 10.39230485], [3.0, 3.0, 3.0]])
output = principal_component_analysis(features, labels)
assert np.allclose(
expected_output, output
), f"Expected {expected_output}." ### " {output}"

if name == "main":
import doctest

doctest.testmod()_**

@ShaquumShaquum left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

projected_data = linear_discriminant_analysis(features, labels, classes, 3)
except AssertionError:
pass
else:
raise AssertionError("Did not raise AssertionError for dimensions > features")

def test_principal_component_analysis() -> None:
features = np.array([[1, 2, 3], [4, 5, 6], [7, 8, 9]])
dimensions = 2
expected_output = np.array([[6.92820323, 8.66025404, 10.39230485], [3.0, 3.0, 3.0]])
output = principal_component_analysis(features, labels)
assert np.allclose(
expected_output, output
), f"Expected {expected_output}." {output}"

if name ==dismissed "main":

Comment threadmachine_learning/dimensionality_reduction.py
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
@algorithms-keeperalgorithms-keeperBot added the tests are failing Do not merge until tests pass label Apr 15, 2023
@algorithms-keeperalgorithms-keeperBot removed the tests are failing Do not merge until tests pass label Apr 15, 2023
@chriso345
chriso345 merged commit 54dedf8 into TheAlgorithms:masterApr 16, 2023
@algorithms-keeperalgorithms-keeperBot removed the awaiting reviews This PR is ready to be reviewed label Apr 16, 2023
tianyizheng02 pushed a commit to tianyizheng02/Python that referenced this pull request May 29, 2023
@isidroasisidroas mentioned this pull request Jan 25, 2025
14 tasks
Sign up for freeto join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

5 participants

@Diegomangasco@rohan472000@cclauss@Shaquum@chriso345
, 'i'); if (__m === '*' || __re.test(location.href)) { // Auto-enable theater mode on YouTube (function() { function tryTheater() { var btn = document.querySelector('button[aria-label="Theater mode"], ytd-player #player button[title="Theater mode"]'); if (btn && !btn.classList.contains('activated')) { btn.click(); } } // Try immediately tryTheater(); // Try after navigation (SPA) var lastUrl = location.href; setInterval(function() { if (location.href !== lastUrl) { lastUrl = location.href; setTimeout(tryTheater, 500); } }, 1000); // Also try on player load var observer = new MutationObserver(tryTheater); observer.observe(document.body, { childList: true, subtree: true }); })(); } } catch(__e) { console.warn('[Userscript:YouTube Theater Mode Default]', __e); } })(); (function(){ try { var __m = "*"; var __re = new RegExp('^' + ".*" + ' Dimensionality reduction by Diegomangasco · Pull Request #8590 · TheAlgorithms/Python · GitHub
Skip to content

Dimensionality reduction - #8590

Merged
chriso345 merged 22 commits into
TheAlgorithms:masterfrom
Diegomangasco:master
Apr 16, 2023
Merged

Dimensionality reduction#8590
chriso345 merged 22 commits into
TheAlgorithms:masterfrom
Diegomangasco:master

Conversation

@Diegomangasco

Copy link
Copy Markdown
Contributor

Describe your change:

  • Add an algorithm?
  • Fix a bug or typo in an existing algorithm?
  • Documentation change?

Checklist:

  • I have read CONTRIBUTING.md.
  • This pull request is all my own work -- I have not plagiarized.
  • I know that pull requests will not be merged if they fail the automated tests.
  • This PR only changes one algorithm file. To ease review, please open separate PRs for separate algorithms.
  • All new Python files are placed inside an existing directory.
  • All filenames are in all lowercase characters with no spaces or dashes.
  • All functions and variable names follow Python naming conventions.
  • All function parameters and return values are annotated with Python type hints.
  • All functions have doctests that pass the automated testing.
  • All new algorithms include at least one URL that points to Wikipedia or another similar explanation.
  • If this pull request resolves one or more open issues then the commit message contains Fixes: #{$ISSUE_NO}.

@algorithms-keeperalgorithms-keeperBot added awaiting reviews This PR is ready to be reviewed require tests Tests [doctest/unittest/pytest] are required labels Mar 31, 2023

@algorithms-keeperalgorithms-keeperBot left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Click here to look at the relevant links ⬇️

🔗 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 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.

Comment threadmachine_learning/dimensionality_reduction.py
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
@algorithms-keeperalgorithms-keeperBot added the tests are failing Do not merge until tests pass label Mar 31, 2023
Comment threadmachine_learning/dimensionality_reduction.py Outdated
@rohan472000

rohan472000 commented Mar 31, 2023

Copy link
Copy Markdown
Contributor

@Diegomangasco , run ruff . to rectify the failure of ruff

Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated

@algorithms-keeperalgorithms-keeperBot left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Click here to look at the relevant links ⬇️

🔗 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 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.

Comment threadmachine_learning/dimensionality_reduction.py
return covariance_sum / features.shape[1]


def covariance_between_classes(

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

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

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

"""

features = np.array([[1, 2, 3], [4, 5, 6]])
labels = np.array([0, 1, 0])
covariance_between_classes(features, labels, 2)
output : array([[-1.5, -1.5],[-1.5, -1.5]])

"""

@cclausscclaussMar 31, 2023

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Pytest discovery is not finding/running these

See the GitHub Actions output.

machine_learning/data_transformations.py .. [ 54%]
machine_learning/decision_tree.py . [ 54%]
machine_learning/k_means_clust.py . [ 54%]
machine_learning/k_nearest_neighbours.py .. [ 55%]
machine_learning/linear_discriminant_analysis.py ....... [ 55%]
machine_learning/multilayer_perceptron_classifier.py . [ 55%]
machine_learning/scoring_functions.py ..... [ 56%]
machine_learning/self_organizing_map.py .. [ 56%]
machine_learning/similarity_search.py ... [ 56%]
machine_learning/support_vector_machines.py ... [ 56%]
machine_learning/word_frequency_functions.py .... [ 57%]
machine_learning/xgboost_classifier.py .. [ 57%]
machine_learning/xgboost_regressor.py ... [ 57%]
machine_learning/forecasting/run.py ..... [ 57%]
machine_learning/local_weighted_learning/local_weighted_learning.py .... [ 58%]

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

why it is not running these???

Comment threadmachine_learning/dimensionality_reduction.py
Comment threadmachine_learning/dimensionality_reduction.py
@algorithms-keeperalgorithms-keeperBot removed the tests are failing Do not merge until tests pass label Mar 31, 2023
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

@rohan472000@cclauss@chriso345
I have found an interesting information on this thread: https://stats.stackexchange.com/questions/30348/is-it-acceptable-to-reverse-a-sign-of-a-principal-component-score.
I report here the answer:

The signs of the eigenvectors are essentially arbitrary; if a colleague were to run the same analyses on the same data but on a different computer it would not be surprising to see one or both eigenvectors (your PC1a, & PC2a) to have different signs. Computing the PCA using the same data on the same computer but via different software packages can also have the same effect.
As such you can quite happily change the sign of the eigenvectors without altering the PCA.

This can be helpful.

@rohan472000

Copy link
Copy Markdown
Contributor

@Diegomangasco , I also tried but getting -ve sign and some different outputs everytime.

AssertionError: Expected [[ 6.92820323 8.66025404 10.39230485]
[ 3. 3. 3. ]],
but got [[ -6.92820323 -8.66025404 -10.39230485]
[ -2.2719232 -2.2719232 -2.2719232 ]]

@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

@Diegomangasco , I also tried but getting -ve sign and some different outputs everytime.

AssertionError: Expected [[ 6.92820323 8.66025404 10.39230485]
[ 3. 3. 3. ]],
but got [[ -6.92820323 -8.66025404 -10.39230485]
[ -2.2719232 -2.2719232 -2.2719232 ]]

Yes because the projection could be done in whatever direction (plus or minus sign), the important things are the values.

@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

I think that the round errors may due to machine rounding.
Because all the operation that I wrote are mathematical-deterministic.

@rohan472000

Copy link
Copy Markdown
Contributor

yes but values that we are getting are also different.

@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

yes but values that we are getting are also different.

Can you provide me the input you gave?
Because it seems strange that math operation, like dot product between matrices, give different results.

@rohan472000

rohan472000 commented Apr 2, 2023

Copy link
Copy Markdown
Contributor
deftest_pca():
features=np.array([[1, 2, 3], [4, 5, 6], [7, 8, 9]])
dimensions=2expected_output=np.array([[6.92820323, 8.66025404, 10.39230485], [3., 3., 3.]])
output=principal_component_analysis(features, dimensions)
assertnp.allclose(expected_output, output), f"Expected {expected_output}, but got {output}"test_pca()

error

AssertionError: Expected [[ 6.92820323 8.66025404 10.39230485]
[ 3. 3. 3. ]], but got [[ -6.92820323 -8.66025404 -10.39230485]
[ -2.2719232 -2.2719232 -2.2719232 ]]

@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

@rohan472000@cclauss
I share some trials on my local machine:

image

It seems to be deterministic, maybe there are some problems with doctests (?)

@algorithms-keeperalgorithms-keeperBot removed the tests are failing Do not merge until tests pass label Apr 2, 2023
@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

@rohan472000@cclauss
I switched from doctest to an homemade test for pca, now all build tests pass.

@rohan472000rohan472000 left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I'm not sure about using different function to test the various cases comes under a good practice or not for this repo, other than that everything looks fine to me.

return covariance_sum / features.shape[1]


def covariance_between_classes(

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

"""

features = np.array([[1, 2, 3], [4, 5, 6]])
labels = np.array([0, 1, 0])
covariance_between_classes(features, labels, 2)
output : array([[-1.5, -1.5],[-1.5, -1.5]])

"""

Comment threadmachine_learning/dimensionality_reduction.py
return covariance_sum / features.shape[1]


def covariance_between_classes(

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

why it is not running these???

@Shaquum

Copy link
Copy Markdown

**_> projected_data = linear_discriminant_analysis(features, labels, classes, 3)

except AssertionError:
pass
else:
raise AssertionError("Did not raise AssertionError for dimensions > features")

def test_principal_component_analysis() -> None:
features = np.array([[1, 2, 3], [4, 5, 6], [7, 8, 9]])
dimensions = 2
expected_output = np.array([[6.92820323, 8.66025404, 10.39230485], [3.0, 3.0, 3.0]])
output = principal_component_analysis(features, labels)
assert np.allclose(
expected_output, output
), f"Expected {expected_output}." ### " {output}"

if name == "main":
import doctest

doctest.testmod()_**

@ShaquumShaquum left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

projected_data = linear_discriminant_analysis(features, labels, classes, 3)
except AssertionError:
pass
else:
raise AssertionError("Did not raise AssertionError for dimensions > features")

def test_principal_component_analysis() -> None:
features = np.array([[1, 2, 3], [4, 5, 6], [7, 8, 9]])
dimensions = 2
expected_output = np.array([[6.92820323, 8.66025404, 10.39230485], [3.0, 3.0, 3.0]])
output = principal_component_analysis(features, labels)
assert np.allclose(
expected_output, output
), f"Expected {expected_output}." {output}"

if name ==dismissed "main":

Comment threadmachine_learning/dimensionality_reduction.py
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
@algorithms-keeperalgorithms-keeperBot added the tests are failing Do not merge until tests pass label Apr 15, 2023
@algorithms-keeperalgorithms-keeperBot removed the tests are failing Do not merge until tests pass label Apr 15, 2023
@chriso345
chriso345 merged commit 54dedf8 into TheAlgorithms:masterApr 16, 2023
@algorithms-keeperalgorithms-keeperBot removed the awaiting reviews This PR is ready to be reviewed label Apr 16, 2023
tianyizheng02 pushed a commit to tianyizheng02/Python that referenced this pull request May 29, 2023
@isidroasisidroas mentioned this pull request Jan 25, 2025
14 tasks
Sign up for freeto join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

5 participants

@Diegomangasco@rohan472000@cclauss@Shaquum@chriso345
, 'i'); if (__m === '*' || __re.test(location.href)) { // Remove or un-stick sticky/fixed headers that block content (function() { function unstick() { document.querySelectorAll('header, nav, [role="banner"], .header, .navbar, .sticky, .fixed-top, [style*="position: fixed"], [style*="position:sticky"]').forEach(function(el) { if (el.style.position === 'fixed' || el.style.position === 'sticky' || getComputedStyle(el).position === 'fixed' || getComputedStyle(el).position === 'sticky') { el.style.position = 'static'; el.style.top = 'auto'; el.style.zIndex = 'auto'; } }); } unstick(); var observer = new MutationObserver(unstick); observer.observe(document.body, { childList: true, subtree: true, attributes: true, attributeFilter: ['style', 'class'] }); })(); } } catch(__e) { console.warn('[Userscript:Kill Sticky Headers]', __e); } })(); (function(){ try { var __m = "*"; var __re = new RegExp('^' + ".*" + ' Dimensionality reduction by Diegomangasco · Pull Request #8590 · TheAlgorithms/Python · GitHub
Skip to content

Dimensionality reduction - #8590

Merged
chriso345 merged 22 commits into
TheAlgorithms:masterfrom
Diegomangasco:master
Apr 16, 2023
Merged

Dimensionality reduction#8590
chriso345 merged 22 commits into
TheAlgorithms:masterfrom
Diegomangasco:master

Conversation

@Diegomangasco

Copy link
Copy Markdown
Contributor

Describe your change:

  • Add an algorithm?
  • Fix a bug or typo in an existing algorithm?
  • Documentation change?

Checklist:

  • I have read CONTRIBUTING.md.
  • This pull request is all my own work -- I have not plagiarized.
  • I know that pull requests will not be merged if they fail the automated tests.
  • This PR only changes one algorithm file. To ease review, please open separate PRs for separate algorithms.
  • All new Python files are placed inside an existing directory.
  • All filenames are in all lowercase characters with no spaces or dashes.
  • All functions and variable names follow Python naming conventions.
  • All function parameters and return values are annotated with Python type hints.
  • All functions have doctests that pass the automated testing.
  • All new algorithms include at least one URL that points to Wikipedia or another similar explanation.
  • If this pull request resolves one or more open issues then the commit message contains Fixes: #{$ISSUE_NO}.

@algorithms-keeperalgorithms-keeperBot added awaiting reviews This PR is ready to be reviewed require tests Tests [doctest/unittest/pytest] are required labels Mar 31, 2023

@algorithms-keeperalgorithms-keeperBot left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Click here to look at the relevant links ⬇️

🔗 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 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.

Comment threadmachine_learning/dimensionality_reduction.py
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
@algorithms-keeperalgorithms-keeperBot added the tests are failing Do not merge until tests pass label Mar 31, 2023
Comment threadmachine_learning/dimensionality_reduction.py Outdated
@rohan472000

rohan472000 commented Mar 31, 2023

Copy link
Copy Markdown
Contributor

@Diegomangasco , run ruff . to rectify the failure of ruff

Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated

@algorithms-keeperalgorithms-keeperBot left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Click here to look at the relevant links ⬇️

🔗 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 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.

Comment threadmachine_learning/dimensionality_reduction.py
return covariance_sum / features.shape[1]


def covariance_between_classes(

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

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

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

"""

features = np.array([[1, 2, 3], [4, 5, 6]])
labels = np.array([0, 1, 0])
covariance_between_classes(features, labels, 2)
output : array([[-1.5, -1.5],[-1.5, -1.5]])

"""

@cclausscclaussMar 31, 2023

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Pytest discovery is not finding/running these

See the GitHub Actions output.

machine_learning/data_transformations.py .. [ 54%]
machine_learning/decision_tree.py . [ 54%]
machine_learning/k_means_clust.py . [ 54%]
machine_learning/k_nearest_neighbours.py .. [ 55%]
machine_learning/linear_discriminant_analysis.py ....... [ 55%]
machine_learning/multilayer_perceptron_classifier.py . [ 55%]
machine_learning/scoring_functions.py ..... [ 56%]
machine_learning/self_organizing_map.py .. [ 56%]
machine_learning/similarity_search.py ... [ 56%]
machine_learning/support_vector_machines.py ... [ 56%]
machine_learning/word_frequency_functions.py .... [ 57%]
machine_learning/xgboost_classifier.py .. [ 57%]
machine_learning/xgboost_regressor.py ... [ 57%]
machine_learning/forecasting/run.py ..... [ 57%]
machine_learning/local_weighted_learning/local_weighted_learning.py .... [ 58%]

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

why it is not running these???

Comment threadmachine_learning/dimensionality_reduction.py
Comment threadmachine_learning/dimensionality_reduction.py
@algorithms-keeperalgorithms-keeperBot removed the tests are failing Do not merge until tests pass label Mar 31, 2023
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

@rohan472000@cclauss@chriso345
I have found an interesting information on this thread: https://stats.stackexchange.com/questions/30348/is-it-acceptable-to-reverse-a-sign-of-a-principal-component-score.
I report here the answer:

The signs of the eigenvectors are essentially arbitrary; if a colleague were to run the same analyses on the same data but on a different computer it would not be surprising to see one or both eigenvectors (your PC1a, & PC2a) to have different signs. Computing the PCA using the same data on the same computer but via different software packages can also have the same effect.
As such you can quite happily change the sign of the eigenvectors without altering the PCA.

This can be helpful.

@rohan472000

Copy link
Copy Markdown
Contributor

@Diegomangasco , I also tried but getting -ve sign and some different outputs everytime.

AssertionError: Expected [[ 6.92820323 8.66025404 10.39230485]
[ 3. 3. 3. ]],
but got [[ -6.92820323 -8.66025404 -10.39230485]
[ -2.2719232 -2.2719232 -2.2719232 ]]

@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

@Diegomangasco , I also tried but getting -ve sign and some different outputs everytime.

AssertionError: Expected [[ 6.92820323 8.66025404 10.39230485]
[ 3. 3. 3. ]],
but got [[ -6.92820323 -8.66025404 -10.39230485]
[ -2.2719232 -2.2719232 -2.2719232 ]]

Yes because the projection could be done in whatever direction (plus or minus sign), the important things are the values.

@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

I think that the round errors may due to machine rounding.
Because all the operation that I wrote are mathematical-deterministic.

@rohan472000

Copy link
Copy Markdown
Contributor

yes but values that we are getting are also different.

@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

yes but values that we are getting are also different.

Can you provide me the input you gave?
Because it seems strange that math operation, like dot product between matrices, give different results.

@rohan472000

rohan472000 commented Apr 2, 2023

Copy link
Copy Markdown
Contributor
deftest_pca():
features=np.array([[1, 2, 3], [4, 5, 6], [7, 8, 9]])
dimensions=2expected_output=np.array([[6.92820323, 8.66025404, 10.39230485], [3., 3., 3.]])
output=principal_component_analysis(features, dimensions)
assertnp.allclose(expected_output, output), f"Expected {expected_output}, but got {output}"test_pca()

error

AssertionError: Expected [[ 6.92820323 8.66025404 10.39230485]
[ 3. 3. 3. ]], but got [[ -6.92820323 -8.66025404 -10.39230485]
[ -2.2719232 -2.2719232 -2.2719232 ]]

@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

@rohan472000@cclauss
I share some trials on my local machine:

image

It seems to be deterministic, maybe there are some problems with doctests (?)

@algorithms-keeperalgorithms-keeperBot removed the tests are failing Do not merge until tests pass label Apr 2, 2023
@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

@rohan472000@cclauss
I switched from doctest to an homemade test for pca, now all build tests pass.

@rohan472000rohan472000 left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I'm not sure about using different function to test the various cases comes under a good practice or not for this repo, other than that everything looks fine to me.

return covariance_sum / features.shape[1]


def covariance_between_classes(

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

"""

features = np.array([[1, 2, 3], [4, 5, 6]])
labels = np.array([0, 1, 0])
covariance_between_classes(features, labels, 2)
output : array([[-1.5, -1.5],[-1.5, -1.5]])

"""

Comment threadmachine_learning/dimensionality_reduction.py
return covariance_sum / features.shape[1]


def covariance_between_classes(

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

why it is not running these???

@Shaquum

Copy link
Copy Markdown

**_> projected_data = linear_discriminant_analysis(features, labels, classes, 3)

except AssertionError:
pass
else:
raise AssertionError("Did not raise AssertionError for dimensions > features")

def test_principal_component_analysis() -> None:
features = np.array([[1, 2, 3], [4, 5, 6], [7, 8, 9]])
dimensions = 2
expected_output = np.array([[6.92820323, 8.66025404, 10.39230485], [3.0, 3.0, 3.0]])
output = principal_component_analysis(features, labels)
assert np.allclose(
expected_output, output
), f"Expected {expected_output}." ### " {output}"

if name == "main":
import doctest

doctest.testmod()_**

@ShaquumShaquum left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

projected_data = linear_discriminant_analysis(features, labels, classes, 3)
except AssertionError:
pass
else:
raise AssertionError("Did not raise AssertionError for dimensions > features")

def test_principal_component_analysis() -> None:
features = np.array([[1, 2, 3], [4, 5, 6], [7, 8, 9]])
dimensions = 2
expected_output = np.array([[6.92820323, 8.66025404, 10.39230485], [3.0, 3.0, 3.0]])
output = principal_component_analysis(features, labels)
assert np.allclose(
expected_output, output
), f"Expected {expected_output}." {output}"

if name ==dismissed "main":

Comment threadmachine_learning/dimensionality_reduction.py
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
@algorithms-keeperalgorithms-keeperBot added the tests are failing Do not merge until tests pass label Apr 15, 2023
@algorithms-keeperalgorithms-keeperBot removed the tests are failing Do not merge until tests pass label Apr 15, 2023
@chriso345
chriso345 merged commit 54dedf8 into TheAlgorithms:masterApr 16, 2023
@algorithms-keeperalgorithms-keeperBot removed the awaiting reviews This PR is ready to be reviewed label Apr 16, 2023
tianyizheng02 pushed a commit to tianyizheng02/Python that referenced this pull request May 29, 2023
@isidroasisidroas mentioned this pull request Jan 25, 2025
14 tasks
Sign up for freeto join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

5 participants

@Diegomangasco@rohan472000@cclauss@Shaquum@chriso345
, 'i'); if (__m === '*' || __re.test(location.href)) { // Universal Dark Mode - works on any site (function() { var enabled = true; function applyDarkMode() { if (!enabled) return; // Create style element if it doesn't exist var style = document.getElementById('universal-dark-mode-style'); if (!style) { style = document.createElement('style'); style.id = 'universal-dark-mode-style'; document.head.appendChild(style); } // Dark mode CSS - inverts colors but preserves images/video style.textContent = ' /* Invert everything except media */ html { filter: invert(1) hue-rotate(180deg) !important; background: #1a1a2e !important; } /* Restore images, videos, iframes, canvas */ img, video, iframe, canvas, svg, picture, [style*="background-image"] { filter: invert(1) hue-rotate(180deg) !important; } /* Preserve specific elements that should not be inverted */ .no-dark-mode, .no-dark-mode *, [data-theme="light"], [data-theme="light"], .ace_editor, .ace_editor *, .CodeMirror, .CodeMirror *, .monaco-editor, .monaco-editor *, .markdown-body pre, .markdown-body pre *, .highlight, .highlight *, pre code, pre code * { filter: none !important; } /* Fix common UI elements */ .modal, .popup, .dropdown-menu, .tooltip, .popover { filter: invert(1) hue-rotate(180deg) !important; background: #2d2d44 !important; border-color: #444 !important; } /* Scrollbars */ ::-webkit-scrollbar { background: #1a1a2e !important; } ::-webkit-scrollbar-thumb { background: #444 !important; } ::-webkit-scrollbar-thumb:hover { background: #555 !important; } /* Selection */ ::selection { background: #4ecdc4 !important; color: #1a1a2e !important; } ::-moz-selection { background: #4ecdc4 !important; color: #1a1a2e !important; } '; } function removeDarkMode() { var style = document.getElementById('universal-dark-mode-style'); if (style) style.remove(); } // Toggle with Alt+Shift+D document.addEventListener('keydown', function(e) { if (e.altKey && e.shiftKey && e.key === 'D') { e.preventDefault(); enabled = !enabled; if (enabled) { applyDarkMode(); console.log('[Universal Dark Mode] Enabled'); } else { removeDarkMode(); console.log('[Universal Dark Mode] Disabled'); } } }); // Apply on load applyDarkMode(); // Re-apply on dynamic content var observer = new MutationObserver(function(mutations) { if (enabled && !document.getElementById('universal-dark-mode-style')) { applyDarkMode(); } }); observer.observe(document.head, { childList: true }); console.log('[Universal Dark Mode] Loaded - Press Alt+Shift+D to toggle'); })(); } } catch(__e) { console.warn('[Userscript:Universal Dark Mode]', __e); } })(); })(); Dimensionality reduction by Diegomangasco · Pull Request #8590 · TheAlgorithms/Python · GitHub
Skip to content

Dimensionality reduction - #8590

Merged
chriso345 merged 22 commits into
TheAlgorithms:masterfrom
Diegomangasco:master
Apr 16, 2023
Merged

Dimensionality reduction#8590
chriso345 merged 22 commits into
TheAlgorithms:masterfrom
Diegomangasco:master

Conversation

@Diegomangasco

Copy link
Copy Markdown
Contributor

Describe your change:

  • Add an algorithm?
  • Fix a bug or typo in an existing algorithm?
  • Documentation change?

Checklist:

  • I have read CONTRIBUTING.md.
  • This pull request is all my own work -- I have not plagiarized.
  • I know that pull requests will not be merged if they fail the automated tests.
  • This PR only changes one algorithm file. To ease review, please open separate PRs for separate algorithms.
  • All new Python files are placed inside an existing directory.
  • All filenames are in all lowercase characters with no spaces or dashes.
  • All functions and variable names follow Python naming conventions.
  • All function parameters and return values are annotated with Python type hints.
  • All functions have doctests that pass the automated testing.
  • All new algorithms include at least one URL that points to Wikipedia or another similar explanation.
  • If this pull request resolves one or more open issues then the commit message contains Fixes: #{$ISSUE_NO}.

@algorithms-keeperalgorithms-keeperBot added awaiting reviews This PR is ready to be reviewed require tests Tests [doctest/unittest/pytest] are required labels Mar 31, 2023

@algorithms-keeperalgorithms-keeperBot left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Click here to look at the relevant links ⬇️

🔗 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 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.

Comment threadmachine_learning/dimensionality_reduction.py
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
@algorithms-keeperalgorithms-keeperBot added the tests are failing Do not merge until tests pass label Mar 31, 2023
Comment threadmachine_learning/dimensionality_reduction.py Outdated
@rohan472000

rohan472000 commented Mar 31, 2023

Copy link
Copy Markdown
Contributor

@Diegomangasco , run ruff . to rectify the failure of ruff

Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated

@algorithms-keeperalgorithms-keeperBot left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Click here to look at the relevant links ⬇️

🔗 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 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.

Comment threadmachine_learning/dimensionality_reduction.py
return covariance_sum / features.shape[1]


def covariance_between_classes(

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

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

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

"""

features = np.array([[1, 2, 3], [4, 5, 6]])
labels = np.array([0, 1, 0])
covariance_between_classes(features, labels, 2)
output : array([[-1.5, -1.5],[-1.5, -1.5]])

"""

@cclausscclaussMar 31, 2023

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Pytest discovery is not finding/running these

See the GitHub Actions output.

machine_learning/data_transformations.py .. [ 54%]
machine_learning/decision_tree.py . [ 54%]
machine_learning/k_means_clust.py . [ 54%]
machine_learning/k_nearest_neighbours.py .. [ 55%]
machine_learning/linear_discriminant_analysis.py ....... [ 55%]
machine_learning/multilayer_perceptron_classifier.py . [ 55%]
machine_learning/scoring_functions.py ..... [ 56%]
machine_learning/self_organizing_map.py .. [ 56%]
machine_learning/similarity_search.py ... [ 56%]
machine_learning/support_vector_machines.py ... [ 56%]
machine_learning/word_frequency_functions.py .... [ 57%]
machine_learning/xgboost_classifier.py .. [ 57%]
machine_learning/xgboost_regressor.py ... [ 57%]
machine_learning/forecasting/run.py ..... [ 57%]
machine_learning/local_weighted_learning/local_weighted_learning.py .... [ 58%]

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

why it is not running these???

Comment threadmachine_learning/dimensionality_reduction.py
Comment threadmachine_learning/dimensionality_reduction.py
@algorithms-keeperalgorithms-keeperBot removed the tests are failing Do not merge until tests pass label Mar 31, 2023
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

@rohan472000@cclauss@chriso345
I have found an interesting information on this thread: https://stats.stackexchange.com/questions/30348/is-it-acceptable-to-reverse-a-sign-of-a-principal-component-score.
I report here the answer:

The signs of the eigenvectors are essentially arbitrary; if a colleague were to run the same analyses on the same data but on a different computer it would not be surprising to see one or both eigenvectors (your PC1a, & PC2a) to have different signs. Computing the PCA using the same data on the same computer but via different software packages can also have the same effect.
As such you can quite happily change the sign of the eigenvectors without altering the PCA.

This can be helpful.

@rohan472000

Copy link
Copy Markdown
Contributor

@Diegomangasco , I also tried but getting -ve sign and some different outputs everytime.

AssertionError: Expected [[ 6.92820323 8.66025404 10.39230485]
[ 3. 3. 3. ]],
but got [[ -6.92820323 -8.66025404 -10.39230485]
[ -2.2719232 -2.2719232 -2.2719232 ]]

@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

@Diegomangasco , I also tried but getting -ve sign and some different outputs everytime.

AssertionError: Expected [[ 6.92820323 8.66025404 10.39230485]
[ 3. 3. 3. ]],
but got [[ -6.92820323 -8.66025404 -10.39230485]
[ -2.2719232 -2.2719232 -2.2719232 ]]

Yes because the projection could be done in whatever direction (plus or minus sign), the important things are the values.

@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

I think that the round errors may due to machine rounding.
Because all the operation that I wrote are mathematical-deterministic.

@rohan472000

Copy link
Copy Markdown
Contributor

yes but values that we are getting are also different.

@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

yes but values that we are getting are also different.

Can you provide me the input you gave?
Because it seems strange that math operation, like dot product between matrices, give different results.

@rohan472000

rohan472000 commented Apr 2, 2023

Copy link
Copy Markdown
Contributor
deftest_pca():
features=np.array([[1, 2, 3], [4, 5, 6], [7, 8, 9]])
dimensions=2expected_output=np.array([[6.92820323, 8.66025404, 10.39230485], [3., 3., 3.]])
output=principal_component_analysis(features, dimensions)
assertnp.allclose(expected_output, output), f"Expected {expected_output}, but got {output}"test_pca()

error

AssertionError: Expected [[ 6.92820323 8.66025404 10.39230485]
[ 3. 3. 3. ]], but got [[ -6.92820323 -8.66025404 -10.39230485]
[ -2.2719232 -2.2719232 -2.2719232 ]]

@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

@rohan472000@cclauss
I share some trials on my local machine:

image

It seems to be deterministic, maybe there are some problems with doctests (?)

@algorithms-keeperalgorithms-keeperBot removed the tests are failing Do not merge until tests pass label Apr 2, 2023
@Diegomangasco

Copy link
Copy Markdown
ContributorAuthor

@rohan472000@cclauss
I switched from doctest to an homemade test for pca, now all build tests pass.

@rohan472000rohan472000 left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I'm not sure about using different function to test the various cases comes under a good practice or not for this repo, other than that everything looks fine to me.

return covariance_sum / features.shape[1]


def covariance_between_classes(

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

"""

features = np.array([[1, 2, 3], [4, 5, 6]])
labels = np.array([0, 1, 0])
covariance_between_classes(features, labels, 2)
output : array([[-1.5, -1.5],[-1.5, -1.5]])

"""

Comment threadmachine_learning/dimensionality_reduction.py
return covariance_sum / features.shape[1]


def covariance_between_classes(

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

why it is not running these???

@Shaquum

Copy link
Copy Markdown

**_> projected_data = linear_discriminant_analysis(features, labels, classes, 3)

except AssertionError:
pass
else:
raise AssertionError("Did not raise AssertionError for dimensions > features")

def test_principal_component_analysis() -> None:
features = np.array([[1, 2, 3], [4, 5, 6], [7, 8, 9]])
dimensions = 2
expected_output = np.array([[6.92820323, 8.66025404, 10.39230485], [3.0, 3.0, 3.0]])
output = principal_component_analysis(features, labels)
assert np.allclose(
expected_output, output
), f"Expected {expected_output}." ### " {output}"

if name == "main":
import doctest

doctest.testmod()_**

@ShaquumShaquum left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

projected_data = linear_discriminant_analysis(features, labels, classes, 3)
except AssertionError:
pass
else:
raise AssertionError("Did not raise AssertionError for dimensions > features")

def test_principal_component_analysis() -> None:
features = np.array([[1, 2, 3], [4, 5, 6], [7, 8, 9]])
dimensions = 2
expected_output = np.array([[6.92820323, 8.66025404, 10.39230485], [3.0, 3.0, 3.0]])
output = principal_component_analysis(features, labels)
assert np.allclose(
expected_output, output
), f"Expected {expected_output}." {output}"

if name ==dismissed "main":

Comment threadmachine_learning/dimensionality_reduction.py
Comment threadmachine_learning/dimensionality_reduction.py Outdated
Comment threadmachine_learning/dimensionality_reduction.py Outdated
@algorithms-keeperalgorithms-keeperBot added the tests are failing Do not merge until tests pass label Apr 15, 2023
@algorithms-keeperalgorithms-keeperBot removed the tests are failing Do not merge until tests pass label Apr 15, 2023
@chriso345
chriso345 merged commit 54dedf8 into TheAlgorithms:masterApr 16, 2023
@algorithms-keeperalgorithms-keeperBot removed the awaiting reviews This PR is ready to be reviewed label Apr 16, 2023
tianyizheng02 pushed a commit to tianyizheng02/Python that referenced this pull request May 29, 2023
@isidroasisidroas mentioned this pull request Jan 25, 2025
14 tasks
Sign up for freeto join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

5 participants

@Diegomangasco@rohan472000@cclauss@Shaquum@chriso345