Browsing by Author "Ashraf, F.B.,"

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    An Improved K-means Clustering Algorithm for Multi-dimensional Multi-cluster data Using Meta-heuristics
    (Institute of Electrical and Electronics Engineers Inc., 2021) Ashraf, F.B.,; Matin, A.,; Shafi, M.S.R.,; Islam, M.U.
    k-means is the most widely used clustering algorithm which is an unsupervised technique that needs assumptions of centroids to begin the process. Hence, the problem is NP-hard and needs careful consideration and optimization to get a better quality of clusters of data. In this work, a meta-heuristic based genetic algorithm is proposed to optimize the centroid initialization process. The proposed method includes tournament selection, probability-based mutation, and elitism that leads to finding the optimal centroids for the clusters of a given dataset. Nine different and diversified datasets were used to test the performance of the proposed method in terms of the davies-bouldin index and it performed better in all the datasets than the standard k-means and minibatch k-means algorithm.
  • Thumbnail Image
    Item
    Polarity detection of online news articles based on sentence structure and dynamic dictionary
    (Institute of Electrical and Electronics Engineers Inc., 2017-07-02) Islam, M.U.,; Ashraf, F.B.,; Abir, A.I.,; Mottalib, M.A.
    The importance of online news article has evolved notably with the advancement of information and technology. However, some of the news are violent as well as obnoxious. So, identifying and categorizing online news article automatically is important as well as remains challenging. Using opinion mining and sentiment analysis, we propose an intuitive approach of detecting positive or negative news from an online news article. Our approach consists of a sentence identification phase, followed by a dynamic library of predefined negative and positive strings and at last marking whether the paragraph is positive, negative or neutral. Our approach detects the polarity of online news articles with around 91% accuracy rate. Sentence type identification before using dynamic dictionary of positive and negative words is the key factor which resolves the issue of finding out the part of the sentence which holds the polarity of the sentence.