An Enhancement of Jiang, Z., et al.’s Compression-Based Classification Algorithm Applied to News Article Categorization

Cid Antonio F Masapol ; Sean Lester C Benavides ; Jonathan C Morano ; Khatalyn E Mata
Proceeding of the International Conference on Elec... 📅 2025 Vol 1, No 1 🔗 DOI: 10.62951/iceei.v1i1.35
Abstract
This study enhances Jiang et al.'s compression-based classification algorithm by addressing its limitations in detecting semantic similarities between text documents. The proposed improvements focus on unigram extraction and optimized concatenation, eliminating reliance on entire document compression. By compressing extracted unigrams, the algorithm mitigates sliding window limitations inherent to gzip, improving compression efficiency and similarity detection. The optimized concatenation strategy replaces direct concatenation with the union of unigrams, reducing redundancy and enhancing the accuracy of Normalized Compression Distance (NCD) calculations. Experimental results across datasets of varying sizes and complexities demonstrate an average accuracy improvement of 5.73%, with gains of up to 11% on datasets containing longer documents. Notably, these improvements are more pronounced in datasets with high-label diversity and complex text structures. The methodology achieves these results while maintaining computational efficiency, making it suitable for resource-constrained environments. This study provides a robust, scalable solution for text classification, emphasizing lightweight preprocessing techniques to achieve efficient compression, which in turn enables more accurate classification.
Keywords
Classification; Compression; News Article; Preprocessing; Unigrams
How to Cite

Cid Antonio F Masapol, et al. (2025). An Enhancement of Jiang, Z., et al.’s Compression-Based Classification Algorithm Applied to News Article Categorization. Proceeding of the International Conference on Electrical Engineering and Informatics, 1(1). https://doi.org/10.62951/iceei.v1i1.35

Cid Antonio F Masapol; Sean Lester C Benavides; Jonathan C Morano; Khatalyn E Mata, "An Enhancement of Jiang, Z., et al.’s Compression-Based Classification Algorithm Applied to News Article Categorization," Proceeding of the International Conference on Electrical Engineering and Informatics, vol. 1, no. 1, 2025.

Cid Antonio F Masapol; Sean Lester C Benavides; Jonathan C Morano; Khatalyn E Mata. "An Enhancement of Jiang, Z., et al.’s Compression-Based Classification Algorithm Applied to News Article Categorization." Proceeding of the International Conference on Electrical Engineering and Informatics, vol. 1, no. 1, 2025.

Cid Antonio F Masapol; Sean Lester C Benavides; Jonathan C Morano; Khatalyn E Mata. "An Enhancement of Jiang, Z., et al.’s Compression-Based Classification Algorithm Applied to News Article Categorization." Proceeding of the International Conference on Electrical Engineering and Informatics 1, no. 1 (2025).

Cid Antonio F Masapol, et al. (2025) 'An Enhancement of Jiang, Z., et al.’s Compression-Based Classification Algorithm Applied to News Article Categorization', Proceeding of the International Conference on Electrical Engineering and Informatics, 1(1). doi: 10.62951/iceei.v1i1.35.

Cid Antonio F Masapol; Sean Lester C Benavides; Jonathan C Morano; Khatalyn E Mata. An Enhancement of Jiang, Z., et al.’s Compression-Based Classification Algorithm Applied to News Article Categorization. Proceeding of the International Conference on Electrical Engineering and Informatics. 2025;1(1).

Artikel Terkait

Comparative Study of Inflation Trends and Exchange Rate Fluctuations Across Seven ASEAN Member Countries

Amin Hou; Darwin Lie; Nagian Tony

Developments, Challenges, and Opportunities of Ro-Ro Ships in Maritime Transportation in Indonesia

Gembong Satria Negara

6G Networks and AI-Orchestrated Resource Allocation

Danang Danang; Tameem Raif; Zubair Hadi Faisal; Munir Fadlan Karim

Quantum Sensors for High-Precision Electrical Engineering Applications

Rizwan Tariq; Mahir Aabid Salman

Cybersecurity in Cloud-Based Industrial Control Systems

Holden Vance Everett; Maverick Sloan Archer

Emotion Classification in Sundanese Text Using LSTM and BERT Models

Mahazzam Afrad; Fauzi Irfan Syaputra; Gilang Fibarkah; Tectonia Nurul Silvani
Tren Sitasi Jurnal