KMeans 중심값 생성 함수 추가 (BallCut) #37
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
File renamed without changes.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,88 @@ | ||
| // | ||
| // KMeansPerformanceTests.swift | ||
| // InteractiveClusteringMapTests | ||
| // | ||
| // Created by Seungeon Kim on 2020/11/27. | ||
| // | ||
|
|
||
| import XCTest | ||
|
|
||
| fileprivate struct Mock { | ||
| static let minX = 126.9903617 | ||
| static let maxX = 126.9956437 | ||
| static let minY = 37.5600365 | ||
| static let maxY = 37.5764792 | ||
| } | ||
|
|
||
| class KMeansPerformanceTests: XCTestCase { | ||
| let group = DispatchGroup() | ||
| lazy var coords: [Coordinate] = { () -> [Coordinate] in | ||
| var points: [Coordinate] = [] | ||
| for _ in 0..<10000 { | ||
| points.append(generatePoint()) | ||
| } | ||
| return points | ||
| }() | ||
|
|
||
| func test_performance_measure_kmeans() throws { | ||
| measure { | ||
| kmeansByScreen(k: 22, coords: coords) | ||
| } | ||
| } | ||
|
|
||
| func test_performance_measure_kmeans_by_random() throws { | ||
| measure { | ||
| kmeansByRandom(k: 22, coords: coords) | ||
| } | ||
| } | ||
|
|
||
| private func asyncNotify(coords: [Coordinate], compltion handler: @escaping ([Coordinate]) -> Void) { | ||
| group.notify(queue: DispatchQueue.main) { | ||
| handler(coords) | ||
| } | ||
| } | ||
|
|
||
| private func generatePoint() -> Coordinate { | ||
| let lat = Double.random(in: 37.5600365...37.5764792) | ||
| let lng = Double.random(in: 126.9903617...126.9956437) | ||
|
|
||
| return Coordinate(x: lng, y: lat) | ||
| } | ||
|
|
||
| @discardableResult | ||
| private func kmeansByScreen(k: Int, coords: [Coordinate]) -> [Cluster] { | ||
| let kmm = KMeans(k: 22) | ||
|
|
||
| let topLeft = Coordinate(x: Mock.minX, y: Mock.maxY) | ||
| let bottomRight = Coordinate(x: Mock.maxX, y: Mock.minY) | ||
| let centroids = kmm.screenCentroids(topLeft: topLeft, bottomRight: bottomRight) | ||
|
There was a problem hiding this comment. 넵.. 바로 수정했습니다! 😅 |
||
| var clusters: [Cluster] = [] | ||
|
|
||
| clusters = kmm.trainCenters(coords, initialCentroids: centroids) | ||
|
|
||
| return clusters | ||
| } | ||
|
|
||
| @discardableResult | ||
| private func kmeansByRandom(k: Int, coords: [Coordinate]) -> [Cluster] { | ||
| let kmm = KMeans(k: 22) | ||
| let centroids = kmm.randomCentroids(rangeOfLat: Mock.minY...Mock.maxY, | ||
|
|
||
| rangeOfLng: Mock.minX...Mock.maxX) | ||
| var clusters: [Cluster] = [] | ||
|
|
||
| clusters = kmm.trainCenters(coords, initialCentroids: centroids) | ||
|
|
||
| return clusters | ||
| } | ||
|
|
||
| private func timeout(_ timeout: TimeInterval, completion: (XCTestExpectation) throws -> Void) rethrows { | ||
| let exp = expectation(description: "Timeout: \(timeout) seconds") | ||
|
|
||
| try completion(exp) | ||
|
|
||
| waitForExpectations(timeout: timeout) { error in | ||
| guard let error = error else { return } | ||
| XCTFail("Timeout error: \(error)") | ||
| } | ||
| } | ||
| } | ||
File renamed without changes.
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
nit : var centroids = pickCentroids(k: k, distance: coverage, container: container)
이렇게 하는건 어떤가용 ??
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
좋아요!