Question

Which of the following is an example of a deterministic algorithm? A) PCA B) K-Means C) None of the above

Answer 1

Answer:

The answer is option A) PCA

Explanation:

• In computer science a deterministic algorithm is a algorithm in which same out put is comes for a given input for any number of times  
• PCA is the one of example for a deterministic algorithm

#SPJ3

Answer 2

Explanation for correct option

A:

1. In computer science, a deterministic algorithm is one that produces the same output for any number of inputs.
2. Principal Component Analysis, or PCA, is an unsupervised learning algorithm used in machine learning to reduce dimensionality.
3. PCA is a deterministic algorithm that does not require parameters to be initialised and does not have the local minima problem that most machine learning algorithms do.

Explanation for incorrect option

B:

1. The k-means clustering algorithm is non-deterministic.
2. Non-deterministic algorithm means that running the algorithm on the same data multiple times may yield different results.
3. K-Means is non-deterministic due to the random selection of data points as initial centroids.

Hence, option A is correct.

#SPJ2