0704-883-0675     |      dataprojectng@gmail.com

CLUSTERING NEWS ARTICLES USING K-MEANS AND N-GRAMS

  • Project Research
  • 1-5 Chapters
  • Abstract : Available
  • Table of Content: Available
  • Reference Style: APA
  • Recommended for : Student Researchers
  • NGN 3000

ABSTRACT

Document clustering is an automatic unsupervised machine learning technique that aimed at grouping related set of items into clusters or subsets. The target is creating clusters with high internal coherence, but different from each other substantially. Simply, items within the same cluster should be highly similar, while maintaining high dissimilarity with items within other clusters. Automatic clustering of documents has played a very significant role in many fields including data mining and information retrieval. This thesis aimed to improve the overall efficiency of a document clustering technique using N-grams and efficient similarity measure. The thesis improves the purity and accuracy of the obtained clusters. The preprocessing method is based on N-grams (sequence of N consecutive characters) which do not give consideration to stop-words or other special punctuations but creates and overlap among the content of a document which further gives room to ignore errors thereby increasing the quality of the clusters to a great extent. This approach clusters the news articles based on their N-grams representation, thereby reducing noise and increase the probability of occurrences of the sequences within the articles document. The proposed clustering technique has parameters which can be changed accordingly at the document representation level in order to improve the efficiency and quality of the generated clusters. The results from the experiment using R programming environment were carried out on real datasets of the Reuters21578 and 20Newsgropus proved the effectiveness of the proposed clustering technique at different levels of N-grams in terms of the accuracy and purity of the generated clusters. The results also showed that the proposed clustering technique perform averagely better than the baseline technique both in terms of accuracy and purity with a best results when the window of N-grams = 3.




FIND OTHER RELATED TOPICS


Related Project Materials

INFLUENCE OF PARENTS OCCUPATION AND EDUCATIONAL STATUS ON SENIOR SECONDARY SCHOOL STUDENT'S CHOICE OF CAREER IN DELTA CENTRAL SENATORIAL DISTRICT, DELTA STATE

Background To The Study

In this period of high unemployment, selecting the proper career path can pave the road for futu...

Read more
DESIGN AND IMPLEMENTATION OF A HOUSE RENTAL MANAGEMENT SYSTEM

ABSTRACT

This software project is a house rental management system with some added fun...

Read more
IMPACT OF MICRO-FINANCE BANKS ON SMEs IN NIGERIA

ABSTRACT

The critical causes on why financing small and medium scale industries by microfinance banks in Nigeria have no...

Read more
MODELLING GROUNDWATER RECHARGE ESTIMATION USING MODIFIED SOIL MOISTURE BALANCE APPROACH IN OTUKPO BASIN

ABSTRACT

In this study, groundwater recharge in Otukpo basin has been estimated using a modified daily soil moisture balance based on a s...

Read more
ANALYTICAL STUDY OF PROSTATE CANCER IN MEN LIVING IN ADAMAWA STATE; CASE STUDIES IN FEDERAL MEDICAL CENTER YOLA, DAAMA CLINIC AND ZENITHCARE

ABSTRACT

The research is on the analysis of prostate cancer in men living in Adamawa state, this topic is essential to determining certai...

Read more
THE ROLE OF VOCATIONAL EDUCATION IN PROMOTING GREEN BUILDING PRACTICES

ABSTRACT: The role of vocational education in promoting green building practices is essential for advancing sustainable development within the...

Read more
THE CHALLENGES OF INFORMATION AND COMMUNICATION TECHOLOGY (ICT) TO MODERN SECRETARIES (STUDY OF NIGERIAN-AMERICAN BANK LIMITED (NAMBL) AND WEMA BANK PLC).

ABSTRACT

 

This research work has been carried out to determine the challenges of information and Communication Technology...

Read more
AN ASSESSMENT OF MASS MEDIA ROLE IN REDUCING UNEMPLOYEMENT AMONG YOUTHS IN NIGERIA

ABSTRACT

This study assessed the role of mass media in reducing unemployment among youths in Nigeria. This research desi...

Read more
AUDIT INDEPENDENCE AND CREDIBILITY OF FINANCIAL REPORTING IN THE NIGERIAN BANKING SECTOR

ABSTRACT

In this study the independence of auditors was critically evaluated and the importance of audi...

Read more
AN EXAMINATION OF THE ROLE OF THE JUDICIARY IN LAW MAKING IN NIGERIA

Background to the Study   

The general purpose of law is to regulate human behavior by protecting lives and pr...

Read more
Share this page with your friends




whatsapp