若使用Spark RDD编写机器学习之“鸢尾花”KNN算法程序，简述KNN算法的主要原理，并写出“鸢尾花”KNN程序伪代码。

KNN（K-Nearest Neighbor）算法是一种基本的分类算法，它的主要原理是通过测量不同特征值之间的距离，来对不同类别的数据进行分类。具体而言，对于一个新的数据点，算法会计算它与已有数据集中每个数据点之间的距离，并找到离它最近的K个数据点，然后根据这K个数据点的类别，来判断新的数据点应该属于哪个类别。

下面是“鸢尾花”数据集的KNN算法程序伪代码：

// 读取数据集
val data = sc.textFile("iris.data")
val parsedData = data.map(line => {
  val parts = line.split(',').map(_.toDouble)
  (parts(0), parts(1), parts(2), parts(3), parts(4))
})

// 将数据集随机分成训练集和测试集
val splits = parsedData.randomSplit(Array(0.7, 0.3))
val trainingData = splits(0)
val testData = splits(1)

// 定义距离函数
def distance(x1: Double, y1: Double, x2: Double, y2: Double): Double = {
  math.sqrt(math.pow(x1 - x2, 2) + math.pow(y1 - y2, 2))
}

// 定义KNN算法
def knn(data: RDD[(Double, Double, Double, Double, Double)], k: Int, x: Double, y: Double): Double = {
  val distances = data.map(p => (distance(p._1, p._2, x, y), p._5))
  val sorted = distances.sortByKey()
  val topK = sorted.take(k)
  val counts = topK.map(_._2).groupBy(identity).mapValues(_.size).toArray
  counts.maxBy(_._2)._1
}

// 对测试集进行分类
val k = 3
val predictions = testData.map(p => knn(trainingData, k, p._1, p._2))

// 计算分类准确率
val labelsAndPredictions = testData.map(p => (p._5, knn(trainingData, k, p._1, p._2)))
val accuracy = 1.0 * labelsAndPredictions.filter(x => x._1 == x._2).count() / testData.count()
println(s"Test accuracy: $accuracy")

该程序先读取“鸢尾花”数据集，将数据集随机分成训练集和测试集，然后定义距离函数和KNN算法，用KNN算法对测试集进行分类，并计算分类准确率。其中，K的取值需要根据实际情况进行调整。