e3f85d146653691809ce1a38388c3f199dbe6e7d,libact/query_strategies/uncertainty_sampling.py,UncertaintySampling,make_query,#UncertaintySampling#Any#,13

Before Change

        elif self.method == "le":  // default : label entropy (most commonly used)
            // XXX divide by zero?
            ask_id = np.argmax(-np.sum(self.model.predict_real(X_pool)
                * np.log(self.model.predict_real(X_pool)), 1))

        else:
            raise ValueError(
                "Invalid method "%s" (available choices: ("lc", "sm", "le")"

After Change

            // np.argmax(...) -> O(N)
            // therefore, total time complexity = O(NK)
            prob = self.model.predict_real(X_pool)
            ask_id = np.argmax(-np.sum(prob * np.log(prob), 1))
            // ask_id = np.argmax(-np.sum(self.model.predict_real(X_pool)
            //     * np.log(self.model.predict_real(X_pool)), 1))

Instances