机器学习课程笔记(Machine Learning)

朴素贝叶斯(Naive Bayes)

Posted by 月月鸟 on December 16, 2021

本文介绍朴素贝叶斯(Naive Bayes)算法在机器学习中的基本原理、特点、注意事项,以及如何从零实现朴素贝叶斯模型的完整步骤。

1. 朴素贝叶斯算法的基本原理

朴素贝叶斯算法是一种基于贝叶斯定理的简单而强大的概率分类算法。它假设特征之间是相互独立的,因此称为“朴素”。

1.1 贝叶斯定理

贝叶斯定理用于计算在已知条件下事件发生的概率,其公式为:

\[P(A|B) = \frac{P(B|A) \cdot P(A)}{P(B)}\]

其中:

  • ( P(A B) ) 是给定 ( B ) 的情况下 ( A ) 发生的概率(后验概率)。
  • ( P(B A) ) 是给定 ( A ) 的情况下 ( B ) 发生的概率(似然)。
  • ( P(A) ) 是事件 ( A ) 的先验概率。
  • ( P(B) ) 是事件 ( B ) 的先验概率。

1.2 朴素假设

朴素贝叶斯假设特征是条件独立的,即对于给定的类别 ( C ),特征 ( x_1, x_2, …, x_n ) 是相互独立的。其概率公式为:

\[P(x_1, x_2, ..., x_n | C) = P(x_1 | C) \cdot P(x_2 | C) \cdot ... \cdot P(x_n | C)\]

1.3 类别选择

1.3.1 最大后验概率

在朴素贝叶斯分类中,选择具有最大后验概率的类别:

\[C = \arg\max_{c \in C} P(C|X) = \arg\max_{c \in C} \frac{P(X|C) \cdot P(C)}{P(X)}\]

由于 ( P(X) ) 是常数,优化目标可以简化为:

\[C = \arg\max_{c \in C} P(X|C) \cdot P(C)\]

1.3.2 处理连续和离散数据

  • 离散数据:对于离散特征,使用频率估计 ( P(x_i C) )。
  • 连续数据:对于连续特征,常用高斯分布来估计概率:
\[P(x_i|C) = \frac{1}{\sqrt{2\pi\sigma^2}} e^{-\frac{(x_i-\mu)^2}{2\sigma^2}}\]

其中,( \mu ) 和 ( \sigma^2 ) 是特征 ( x_i ) 在类别 ( C ) 下的均值和方差。

1.4 特点和注意事项

  • 快速高效:朴素贝叶斯计算简单,适用于大规模数据。
  • 独立性假设:独立性假设不严格成立时,算法性能可能受影响。
  • 适用于文本分类:在文档分类和垃圾邮件过滤等任务中表现良好。

2. 实现步骤

我们使用 iris 数据集来进行一个简单的实现。iris 数据集常用于分类问题,包含四个特征和三种类别的鸢尾花。

2.1 数据准备

加载数据集,分割训练集和测试集,并对特征进行标准化。

import numpy as np
from sklearn.datasets import load_iris
from sklearn.model_selection import train_test_split
from sklearn.preprocessing import StandardScaler
from sklearn.metrics import accuracy_score, confusion_matrix, classification_report

# 加载iris数据集
data = load_iris()
X = data.data  # 特征数据
y = data.target  # 目标标签

# 将数据集分为训练集和测试集,80%用于训练,20%用于测试
X_train, X_test, y_train, y_test = train_test_split(X, y, test_size=0.2, random_state=42)

scaler = StandardScaler()  # 标准化特征数据
X_train = scaler.fit_transform(X_train)
X_test = scaler.transform(X_test)

2.2 模型训练

实现朴素贝叶斯算法。

class NaiveBayes:
    def fit(self, X, y):
        n_samples, n_features = X.shape
        self.classes = np.unique(y)
        n_classes = len(self.classes)

        # 初始化均值、方差和先验概率
        self.mean = np.zeros((n_classes, n_features), dtype=np.float64)
        self.var = np.zeros((n_classes, n_features), dtype=np.float64)
        self.priors = np.zeros(n_classes, dtype=np.float64)

        for idx, c in enumerate(self.classes):
            X_c = X[y == c]
            self.mean[idx, :] = X_c.mean(axis=0)
            self.var[idx, :] = X_c.var(axis=0)
            self.priors[idx] = X_c.shape[0] / float(n_samples)

    def _calculate_likelihood(self, class_idx, x):
        mean = self.mean[class_idx]
        var = self.var[class_idx]
        numerator = np.exp(- (x - mean) ** 2 / (2 * var))
        denominator = np.sqrt(2 * np.pi * var)
        return numerator / denominator

    def _calculate_prior(self, class_idx):
        return np.log(self.priors[class_idx])

    def _predict(self, x):
        posteriors = []

        for idx, _ in enumerate(self.classes):
            prior = self._calculate_prior(idx)
            likelihood = np.sum(np.log(self._calculate_likelihood(idx, x)))
            posterior = prior + likelihood
            posteriors.append(posterior)

        return self.classes[np.argmax(posteriors)]

    def predict(self, X):
        return np.array([self._predict(x) for x in X])

2.3 模型预测

对测试集进行预测。

# 创建朴素贝叶斯模型
nb = NaiveBayes()

# 训练模型
nb.fit(X_train, y_train)

# 预测测试集
y_pred = nb.predict(X_test)

2.4 模型评估

使用测试数据集评估模型性能。

accuracy = accuracy_score(y_test, y_pred)
conf_matrix = confusion_matrix(y_test, y_pred)
class_report = classification_report(y_test, y_pred)

print("\nAccuracy:", accuracy)
print("Confusion Matrix:\n", conf_matrix)
print("Classification Report:\n", class_report)

3. 优缺点

3.1 优点

  1. 简单易用:实现和理解相对简单。
  2. 高效:适用于大规模数据集,计算速度快。
  3. 适用于文本分类:在文档分类任务中表现良好。

3.2 缺点

  1. 独立性假设:特征之间的独立性假设不严格成立时,可能导致性能下降。
  2. 概率估计:当数据稀疏或特征分布不符合假设时,概率估计可能不准确。

朴素贝叶斯在特征独立性假设较为合理的情况下表现良好,尤其适合文本分类和多类别分类任务。了解数据特性,选择适合的特征处理方法,是提升朴素贝叶斯性能的关键。