Berita merupakan salah satu jenis data teks yang perlu dikategorikan untuk memudahkan pengambilan
informasi oleh pembaca. Salah satu masalah yang muncul saat pengkategorian berita adalah ketika berita tersebut membahas lebih dari satu topik, kondisi ini disebut multi-labmel. Untuk mengatasi masalah
ini dibuatlah sebuah sistem dengan menggunakan algoritma Pseudo Nearest Neighbor Rule (PNNR) yang
merupakan varian dari algoritma k-Nearest Neighbour Rule (k-NNR). Dari sistem yang dibuat didapatkan
nilai hamming-loss terkecil 0,1495 dengan menggunakan proximity cosine. Dari percobaan tersebut dapat disimpulkan bahwa performa algoritma PNNR dipengaruhi oleh jenis proximity yang digunakan dan jumlah tetangga terdekat.