스칼라에서 고정 소수점

Question

다음 코드 단편에 대한 바로 가기가 있습니까?

while (true) { 
    val newClusters = this.iterate(instances, clusters) 

    if (newClusters == clusters) { 
    return clusters 
    } 

    clusters = newClusters 
} 

고정 소수점을 계산하고 싶습니다. 즉, 결과가 안정적 이도록 함수를 실행하고 싶습니다. 내 목적에 맞는 고등 기능을 알고 있습니까?

Answer 1

마틴 오더 스키 (제 첫 클래스 함수 ', 5.3)에 의해 스칼라 바이 예에서 fixpoint 계산 예로부터의 적응

val instances = ... // from question statement 

def isApproxFeasible(x: Clusters, y: Clusters) = some_distance_x_y < threshold 

def fixedPoint(f: Clusters => Clusters)(initApprox: Clusters) = { 
    def iterate(approx: Clusters): Clusters = { 
    val newClusters = f(approx) 
    if (isCloseEnough(approx, newClusters)) newClusters 
    else iterate(newClusters) 
    } 
    iterate(initApprox) 
} 

기능 f: Clusters => Clusters 새로운 후보 클러스터를 제공

및 initApprox 고정 점에 대한 첫 번째 추측에 해당합니다. 기능 isApproxFeasible은 선험적으로 임계 값에 대한 종료를 보장합니다.