逻辑回归和支持向量机（SVM）是两种常用的分类算法，它们在处理数据时有一些不同的特点，特别是在面对非线性问题时。

1. 逻辑回归

逻辑回归本质上是一个线性分类模型。它的目的是寻找一个最适合数据的直线（或超平面），用来将不同类别的数据分开。它的分类决策是基于输入特征的加权和，即：

由于逻辑回归是线性模型，因此它只能在数据集是线性可分的情况下表现良好。如果数据的分布是非线性的，逻辑回归可能无法有效地分类，因为它只能用一个线性决策边界来划分不同类别的数据点。即便通过多项式特征或其他方式来扩展特征空间，逻辑回归仍然没有能力通过其他方式自动捕捉数据的非线性关系，除非你显式地对数据进行变换。

2. 支持向量机（SVM）

支持向量机是一个更为强大的分类模型，它的核心思想是通过一个最大化间隔的超平面将数据分开。与逻辑回归不同，SVM可以通过核技巧（kernel trick）将数据从低维空间映射到高维空间，在这个高维空间中，数据点可能变得线性可分。这样，SVM就能够在原始空间中对非线性可分的数据进行有效分类。

核技巧的作用： 核技巧是一种通过计算特征空间中的内积来实现数据映射的技术，而无需显式地计算高维空间的映射。例如，使用高斯核（RBF核）或多项式核，SVM可以隐式地将数据从二维空间映射到更高维的空间，在这个空间中，数据变得线性可分，然后SVM就可以找到一个合适的超平面进行分类。

为什么SVM能解决非线性问题而逻辑回归不能？

• 线性决策边界 vs 非线性决策边界：
  • 逻辑回归只能创建线性的决策边界，适用于线性可分的数据。
  • SVM通过核技巧，能够在高维空间中找到非线性决策边界，即使原始空间中的数据不是线性可分的。
• 核技巧的引入：
  • SVM使用核函数映射到高维空间，从而能处理非线性关系。
  • 逻辑回归无法通过类似核技巧的方式去处理非线性关系，除非手动进行特征转换。

总结起来，SVM能通过将数据映射到更高维的空间，使得在高维空间中原本的非线性问题变得线性可分，进而能使用一个超平面进行分类。而逻辑回归则局限于只能在原始空间使用线性边界来进行分类，无法自动处理非线性的数据分布。