KNearestNeighbors

java

School

University of Ottawa *

*We aren’t endorsed by this school

Course

1100

Subject

Computer Science

Date

Nov 24, 2024

Type

java

Pages

Uploaded by ColonelFreedom4916

/* ----------------------------------------------------------------- ---------------- Input: - A query point Q (with coordinates in N-dimensional space) - A set of points P (each point also has N-dimensional coordinates) - The number of neighbors to find, k Output: - The k-nearest neighbors of point Q from set P (c) Robert Laganiere, CSI2510 2023 Code generated by ChatGPT ----------------------------------------------------------------- -------------------*/ import java.util.ArrayList; import java.util.List; import java.util.PriorityQueue; public class KNearestNeighbors { // finds the k nearest neighbors of query point in list of points public static List<Point> findKNearestNeighbors(Point query, List<Point> points, int k) { // maxHeap to contain the neighbors PriorityQueue<Point> maxHeap = new PriorityQueue<>( (a, b) -> Double.compare(b.distanceTo(query), a.distanceTo(query))); // comparator used in Heap // * good, but this comparator means that we have // to compute the same distance many times otherwise // we insert and remove the same point if (maxHeap.size() > k) { // if Heap is full maxHeap.poll(); // removeMax from Heap } } // transfer neighbors to a list in order List<Point> neighbors = new ArrayList<>(); while (!maxHeap.isEmpty()) { neighbors.add(maxHeap.poll()); }

return neighbors; } public static void main(String[] args) { // Example usage: Point query = new Point(0, 0, 0); // Replace with your query point List<Point> points = new ArrayList<>(); // Replace with your set of points int k = 3; // Number of nearest neighbors to find List<Point> nearestNeighbors = findKNearestNeighbors(query, points, k); System.out.println("K Nearest Neighbors:"); for (Point neighbor : nearestNeighbors) { System.out.println(neighbor); } } } class Point { double[] coordinates; public Point(double... coordinates) { this.coordinates = coordinates; } public double distanceTo(Point other) { double sum = 0; for (int i = 0; i < coordinates.length; i++) { double diff = coordinates[i] - other.coordinates[i]; sum += diff * diff; } return Math.sqrt(sum); } @Override public String toString() { StringBuilder sb = new StringBuilder("("); for (double coordinate : coordinates) { sb.append(coordinate).append(", "); } sb.setLength(sb.length() - 2); sb.append(")"); return sb.toString();

} }

Your preview ends here

Eager to read complete document? Join bartleby learn and gain access to the full version

Access to all documents
Unlimited textbook solutions
24/7 expert homework help

Related Documents

Review Quiz_ Attempt review-04.jpg

kmeans-clustering-this_1699401272058.docx

Meeting Minutes Template_BSBPMG535 (1).docx

BUAN+6346+Assignment+2.pdf

Learning Guide Unit 1_ Learning Journal.pdf

ISSC262-Final 3.png

Document (7).docx

lab4 - part2 - ceg3585.pdf

Discussion 2.docx

GoalsTracker.cs

Long Quiz 004 - (23).png

disc12-examprep.pdf

Recommended textbooks for you

C++ for Engineers and Scientists

Computer Science

ISBN:9781133187844

Author:Bronson, Gary J.

Publisher:Course Technology Ptr

Systems Architecture

Computer Science

ISBN:9781305080195

Author:Stephen D. Burd

Publisher:Cengage Learning

Np Ms Office 365/Excel 2016 I Ntermed

Computer Science

ISBN:9781337508841

Author:Carey

Publisher:Cengage

Principles of Information Systems (MindTap Course...

Computer Science

ISBN:9781305971776

Author:Ralph Stair, George Reynolds

Publisher:Cengage Learning

EBK JAVA PROGRAMMING

Computer Science

ISBN:9781337671385

Author:FARRELL

Publisher:CENGAGE LEARNING - CONSIGNMENT

COMPREHENSIVE MICROSOFT OFFICE 365 EXCE

Computer Science

ISBN:9780357392676

Author:FREUND, Steven

Publisher:CENGAGE L

SEE MORE TEXTBOOKS

Recommended textbooks for you

C++ for Engineers and Scientists
Computer Science
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Course Technology Ptr
Systems Architecture
Computer Science
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Cengage Learning
Np Ms Office 365/Excel 2016 I Ntermed
Computer Science
ISBN:9781337508841
Author:Carey
Publisher:Cengage
Principles of Information Systems (MindTap Course...
Computer Science
ISBN:9781305971776
Author:Ralph Stair, George Reynolds
Publisher:Cengage Learning
EBK JAVA PROGRAMMING
Computer Science
ISBN:9781337671385
Author:FARRELL
Publisher:CENGAGE LEARNING - CONSIGNMENT
COMPREHENSIVE MICROSOFT OFFICE 365 EXCE
Computer Science
ISBN:9780357392676
Author:FREUND, Steven
Publisher:CENGAGE L