Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Mohammad M. Masud 0001

dblp:28/3778 · also Mohammad Mehedy Masud · DBLP profile ↗
← Back
36ranked-venue papers
19as first author
7since 2021 · last 2025
0000-0002-5274-5982ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Databases, data management, data science and information retrieval · 20 · 14 first-author · 2 since 2021Artificial intelligence and machine learning · 14 · 7 first-author · 4 since 2021Applied, interdisciplinary, general and emerging computing · 7 · 2 first-author · 3 since 2021Security and privacy · 5 · 3 first-authorComputer networks · 1 · 1 first-authorGraphics, computer vision, multimedia, augmented reality and games · 1 · 1 since 2021Theory of computation · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Databases, data mining, and information retrieval
8 papers
Data mining · 57% Data stream processing · 33% Graph data management · 5%
Artificial intelligence
1 paper
Image recognition and object detection · 77% Vision and language · 23%
Interdisciplinary, comprehensive, and emerging computing
1 paper
Medical and health informatics · 100%

Topics — the 11 heaviest of 16, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Computer vision › Image recognition and object detection
image classification
0.912025
From Crayons to Code: AI-Driven Insights into a Child's Mental Health Through Drawings · AAAI 2025
Data mining › predictive modeling › classification › incremental classification
novel class detection
0.852016
Recurring and Novel Class Detection Using Class-Based Ensemble for Evolving Data Stream · IEEE Trans. Knowl. Data Eng. 2016
Classification and Adaptive Novel Class Detection of Feature-Evolving Data Streams · IEEE Trans. Knowl. Data Eng. 2013
Classification and Novel Class Detection in Concept-Drifting Data Streams under Time Constraints · IEEE Trans. Knowl. Data Eng. 2011
Data stream processing › stream mining
stream classification
0.762013
Classification and Adaptive Novel Class Detection of Feature-Evolving Data Streams · IEEE Trans. Knowl. Data Eng. 2013
Stream Classification with Recurring and Novel Class Detection Using Class-Based Ensemble · ICDM 2012
Classification and Novel Class Detection in Concept-Drifting Data Streams under Time Constraints · IEEE Trans. Knowl. Data Eng. 2011
Data mining
data stream mining
0.642016
Recurring and Novel Class Detection Using Class-Based Ensemble for Evolving Data Stream · IEEE Trans. Knowl. Data Eng. 2016
Detecting Recurring and Novel Classes in Concept-Drifting Data Streams · ICDM 2011
Addressing Concept-Evolution in Concept-Drifting Data Streams · ICDM 2010
Data mining › predictive modeling › classification
ensemble learning
0.332016
Stream Classification with Recurring and Novel Class Detection Using Class-Based Ensemble · ICDM 2012
Recurring and Novel Class Detection Using Class-Based Ensemble for Evolving Data Stream · IEEE Trans. Knowl. Data Eng. 2016
Classification and Adaptive Novel Class Detection of Feature-Evolving Data Streams · IEEE Trans. Knowl. Data Eng. 2013
Data stream processing › evolving data
concept drift
0.232011
Addressing Concept-Evolution in Concept-Drifting Data Streams · ICDM 2010
Detecting Recurring and Novel Classes in Concept-Drifting Data Streams · ICDM 2011
A Practical Approach to Classify Evolving Data Streams: Training with Limited Amount of Labeled Data · ICDM 2008
Data stream processing › evolving data › concept drift
concept drift adaptation
0.112011
Classification and Novel Class Detection in Concept-Drifting Data Streams under Time Constraints · IEEE Trans. Knowl. Data Eng. 2011
Distributed and cloud data management › mapreduce
mapreduce query processing
0.112011
Heuristics-Based Query Processing for Large RDF Graphs Using Cloud Computing · IEEE Trans. Knowl. Data Eng. 2011
Graph data management › RDF data management
SPARQL query processing
0.112011
Heuristics-Based Query Processing for Large RDF Graphs Using Cloud Computing · IEEE Trans. Knowl. Data Eng. 2011
Data mining
semi-supervised learning
0.112008
A Practical Approach to Classify Evolving Data Streams: Training with Limited Amount of Labeled Data · ICDM 2008
Data mining › predictive modeling
classification
0.112016
Recurring and Novel Class Detection Using Class-Based Ensemble for Evolving Data Stream · IEEE Trans. Knowl. Data Eng. 2016

Methods — techniques the papers use, named apart from their topics

siamese network · 1.7prompt engineering · 1.7feature embedding · 1.7class imbalance handling · 1.7class-based ensemble · 0.4novel class detection · 0.3ensemble classification · 0.3chunk-based ensemble · 0.2feature set homogenization · 0.2time-constrained classification · 0.1mapreduce · 0.1greedy query planning · 0.1outlier detection · 0.1gini coefficient · 0.1
YearPublicationVenuePosition
2025 From Crayons to Code: AI-Driven Insights into a Child's Mental Health Through Drawings
abstract
Children's mental health is crucial for their development, but it's often overlooked, leading to psychological issues. Many children struggle to express their thoughts and feelings effectively. To address this issue, we have proposed a novel approach to analyze children's drawings for psychological screening using artificial intelligence. Specifically, we're focusing on the `draw a person' (DAP) test, where a child's drawing is used to identify potential indicators of their mental and emotional state. Thus, we are introducing an AI-powered technique to automate the psychological screening process for children using the DAP test, which a human professional would traditionally conduct. The screening tool would suggest whether the child needs or doesn’t need further psychological referral. We have collected a dataset consisting of children's drawings and labeled them by experts as either `need' or `no need', indicating whether the child needs or does not need a referral. We have proposed two alternative approaches for the screening process. The first approach consists of extracting features from the drawings following expert guidelines and training a classification model using the features to classify the drawing as either `need' or `no need'. We also propose an out-of-the-box technique applying prompt engineering on state-of-the-art LLMs to automatically extract features from the images. The second approach involves training an image classification model using the drawings. Both approaches are challenged by the issue of class imbalance, as most of the drawings correspond to the `no-need' class. To address this challenge, we introduce Siamese++, a novel Siamese network for image classification, which uses feature embedding and an adaptive distance threshold for classification, instead of the nearest neighbor classification employed by traditional Siamese. Our proposed method achieves a high F1 score (up to 88%) even with a large class imbalance and without the need for any image augmentation. Thus, we have proposed an innovative interdisciplinary integration of AI with psychology and developed novel techniques to solve the real-world problem of psychological screening.
Moomal Farhad, Mohammad M. Masud 0001, Aisha Alnaqbi, Rawan Mubarak, Aaisha Aladawi, Sara Alnaqbi
AAAI2
2025 BRAIN-CNet: A Segmentation-guided framework for Brain Tumor Detection and Classification from MRI Scans
abstract
Brain tumor diagnosis is vital for effective treatment, yet most MRI-based methods address segmentation or classification in isolation. We propose BRAIN-CNet, an integrated framework that performs both tasks within a single architecture by combining a segmentation network with a classifier head. Leveraging anatomical structure and tumor context, it achieves superior results on public datasets (Dice $=0.93, \mathrm{~F} 1=0.97$) over state-of-the-art methods, demonstrating strong potential for improving clinical tumor diagnosis and treatment planning.
Namya Musthafa, Mohammad M. Masud 0001, Qurban A. Memon
AICCSA2
2025 A Modular Framework for Hierarchical Federated Learning with Multi-Key Homomorphic Encryption
abstract
Federated Learning (FL) enables collaborative model training without raw data exchange, but privacy risks and scalability bottlenecks persist in practice, especially in resource-constrained environments. To address these challenges, we propose two hierarchical FL architectures that integrate multi-key homomorphic encryption (xMK-CKKS) with clustered aggregation to achieve scalable, privacy-preserving learning. The first variant, HxFL, performs secure intra-cluster aggregation and local decryption. The second version, HxFL+, extends this by adding end-to-end encryption between cluster leaders and the central server. Our framework reduces cryptographic overhead through structured key distribution and multi-tier aggregation. Experiments on the MNIST dataset across client scales (10-100) show that HxFL and HxFL+ significantly reduce encryption and memory costs, achieving up to $42 \%$ faster runtime and $27 \%$ lower memory usage compared to a flat encrypted baseline, while preserving model accuracy comparable to unencrypted FL. These results demonstrate the feasibility of deploying secure and scalable FL in real-world, distributed systems.
Ashika Sameem Abdul Rasheed, Mohammad M. Masud 0001
AICCSA2
2023 TiVEx: Optimized Processing for Time Series Visual Exploration
abstract
To facilitate fast-visual data analysis, there is a need for recommending top-k views with "interesting" insights automatically. However, working with high-dimensional time series data makes the process of view recommendations difficult. The primary obstacle lies in finding an automatic way to generate views with less processing time (efficiency) while still closely aligning with the ground truth (effectiveness). In this paper, we propose TiVEx (Time Series Visual Exploration), a technique to address this challenge. TiVEx aims to achieve a balance between efficiency and effectiveness in generating view recommendations. Through extensive experiments, we demonstrate significant cost savings achieved by TiVEx, indicating its efficiency. Furthermore, our analysis delves into the exploration of striking the right balance between efficiency and effectiveness.
Heba Helal, Mohamed A. Sharaf, Mohammad M. Masud 0001, Panos K. Chrysanthis
AICCSA3
2023 Social media bot detection with deep learning methods: a systematic review
abstract
Abstract Social bots are automated social media accounts governed by software and controlled by humans at the backend. Some bots have good purposes, such as automatically posting information about news and even to provide help during emergencies. Nevertheless, bots have also been used for malicious purposes, such as for posting fake news or rumour spreading or manipulating political campaigns. There are existing mechanisms that allow for detection and removal of malicious bots automatically. However, the bot landscape changes as the bot creators use more sophisticated methods to avoid being detected. Therefore, new mechanisms for discerning between legitimate and bot accounts are much needed. Over the past few years, a few review studies contributed to the social media bot detection research by presenting a comprehensive survey on various detection methods including cutting-edge solutions like machine learning (ML)/deep learning (DL) techniques. This paper, to the best of our knowledge, is the first one to only highlight the DL techniques and compare the motivation/effectiveness of these techniques among themselves and over other methods, especially the traditional ML ones. We present here a refined taxonomy of the features used in DL studies and details about the associated pre-processing strategies required to make suitable training data for a DL model. We summarize the gaps addressed by the review papers that mentioned about DL/ML studies to provide future directions in this field. Overall, DL techniques turn out to be computation and time efficient techniques for social bot detection with better or compatible performance as traditional ML techniques.
Kadhim Hayawi, Susmita Saha, Mohammad M. Masud 0001, Sujith Samuel Mathew, Mohammed Kaosar
Neural Comput. Appl.3
2021 Deep Learning Based Cardiac Phase Detection Using Echocardiography Imaging
Moomal Farhad, Mohammad M. Masud 0001, Azam Beg
ADMA2
2021 Smart Online Exam Proctoring Assist for Cheating Detection
Mohammad M. Masud 0001, Kadhim Hayawi, Sujith Samuel Mathew, Temesgen Michael, May El Barachi
ADMA1
2017 Multistream regression with asynchronous concept drift detection
abstract
A recently introduced problem setting, referred as multistream, involves two independent non-stationary data generating processes. One of them is called source stream, which generates continuous data instances with true output. And the other one called target stream, which generates data instances lacking of true output. Due to the nature of data streams, scholars have addressed prediction problems under scenarios such as covariate shift or concept drift in past studies by discussing one assumption while keeping others consistent. For example, it is assumed that the data distributions of training and testing data are similar, and true output values of the stream instances would be available soon. However, in practice these assumptions are not always valid. The multistream regression problem is to predict the output of target stream, using data instances and their true output from source stream. In this paper, we propose an approach of multistream regression by incorporating concept drift detection into covariate shift adaptation. Meanwhile, empirical evaluation on synthetic and real world datasets demonstrates the effectiveness of the proposed technique by competing with the state-of-the-art approaches. Experiment results indicate that our method significantly improved prediction performance compared to existing benchmark.
Yifan Li 0003, Yang Gao 0027, Ahsanul Haque, Latifur Khan, Mohammad M. Masud 0001
IEEE BigData6
2017 Toward Optimal Streaming Feature Selection
abstract
Recently, real-time data brings explosion of big data that is challenged traditional data mining techniques. Analyzing data in real-time would allow making better decisions on realtime. Usually, big data contains many irrelevant and redundant data. Therefore, removing and discarding these data is essential. Streaming feature selection involving big data has generally been viewed as a solution for selecting informative features that lead to accurate learning models. In this paper we introduce an efficient algorithm for selection of features from a feature stream by online feature grouping. This technique will be useful in big data analytics due to its efficiency and scalability. The main contribution of this work is to solve the challenge of extremely high dimensional of big data by delivering the streaming feature grouping and selection algorithm. In our approach the algorithm is designed with the idea of grouping similar features to reduce the redundancy and to handle the stream of features in an online fashion. Experimental results have demonstrated that our proposed algorithm shown superior performance in terms of prediction accuracy and running time.
Noura H. Al Nuaimi, Mohammad M. Masud 0001
DSAA2
2017 Hybrid mechanism towards network packet early acceptance and rejection for unified threat management
abstract
Recent network architectures utilise many types of security appliances to combat blended attacks. However, managing multiple separate security appliances can be overwhelming, inefficient and expensive. Thus, multiple security features are needed to be integrated into unified security architecture resulting in an unified threat management system (UTM). In most current UTM systems, whenever a security feature is needed, the corresponding module is just ‘attached or added on’. This approach of adding on may reduce the UTM performance dramatically, especially when security features such as IDS/IPS are enabled. In this study, a hybrid mechanism is proposed to solve UTM redundant packet classification problem. The mechanism is based on the use of splay tree filters and pattern‐matching algorithms to enhance packet filtering and deep packet inspection (DPI) performance. The proposed mechanism uses network traffic statistics to dynamically optimise the order of the splay tree filters, allowing early acceptance and rejection of network packets. In addition, DPI signature rules are reordered according to their matching frequencies, allowing early packets acceptance. The authors demonstrate the merit of their mechanism through simulations performed on firewall and snort as independent packet manipulation systems compared with the proposed hybrid mechanism that uses unified communication between them.
Zouheir Trabelsi, Safaa Zeidan, Mohammad M. Masud 0001
IET Inf. Secur.3
2017 Resource-Aware Mobile-Based Health Monitoring
abstract
Monitoring heart diseases often requires frequent measurements of electrocardiogram (ECG) signals at different periods of the day, and at different situations (e.g., traveling, and exercising). This can only be implemented using mobile devices in order to cope with mobility of patients under monitoring, thus supporting continuous monitoring practices. However, these devices are energy-aware, have limited computing resources (e.g., CPU speed and memory), and might lose network connectivity, which makes it very challenging to maintain a continuity of the monitoring episode. In this paper, we propose a mobile monitoring solution to cope with these challenges by compromising on the fly resources availability, battery level, and network intermittence. In order to solve this problem, first we divide the whole process into several subtasks such that each subtask can be executed sequentially either in the server or in the mobile or in parallel in both devices. Then, we developed a mathematical model that considers all the constraints and finds a dynamic programing solution to obtain the best execution path (i.e., which substep should be done where). The solution guarantees an optimum execution time, while considering device battery availability, execution and transmission time, and network availability. We conducted a series of experiments to evaluate our proposed approach using some key monitoring tasks starting from preprocessing to classification and prediction. The results we have obtained proved that our approach gives the best (lowest) running time for any combination of factors including processing speed, input size, and network bandwidth. Compared to several greedy but nonoptimal solutions, the execution time of our approach was at least 10 times faster and consumed 90% less energy.
Mohammad M. Masud 0001, Mohamed Adel Serhani, Alramzana Nujum Navaz
IEEE J. Biomed. Health Informatics1
2016 Network Packet Filtering and Deep Packet Inspection Hybrid Mechanism for IDS Early Packet Matching
abstract
Modern network packet processing applications such as Intrusion Detection System (IDS) perform packet filtering and deep packet inspection (DPI), also known as packet content inspection. Fundamentally, for packet filtering, these applications attempt to use the contents of some header fields of the network, transport and application layers of the packets. While for DPI, these applications use attack signature rules to search for predefined patterns in the packet application header fields or payload data. This paper discusses a hybrid mechanism based on the use of splay tree filters and pattern-matching algorithms to enhance IDS packet filtering and DPI performance, respectively. The proposed mechanism uses network traffic statistics to dynamically optimize the order of the splay tree filters, allowing early acceptance and rejection of network packets. In addition, DPI signature rules are reordered according to their matching frequencies, allowing early packets acceptance. We demonstrate the merit of our mechanism through simulations performed on Snort's string set.
Zouheir Trabelsi, Safaa Zeidan, Mohammad M. Masud 0001
AINA3
2016 Mortality prediction of ICU patients using lab test data by feature vector compaction & classification
abstract
Close monitoring ICU patients is a necessity for health care providers. Prediction of mortality of ICU patients based on the monitored data is an active research area. If the probability of survival (or death) of a patient could be predicted early enough, proper and timely attention could be given to the patient, saving the patients life. Most of the existing work in this regard try to predict mortality or deterioration of ICU patients using vital signs. However, our work is focused to predict the mortality of the patients using only the clinical test results. The reason for using only clinical tests instead of using vital signs is not to propose a new method, but to complement the use of vital signs for the prediction. The main goal of this study is to identify the challenges associated with utilizing clinical test results for the prediction, and propose efficient and scalable solutions. To achieve this goal, we propose a novel technique that we call “feature vector compaction”. This is different from feature selection or reduction in that we do not discard any feature, rather we try to minimize the vacuum (i.e., missing data) in the feature vector. We have evaluated our proposed technique on a real ICU patients data and achieved notable success in reducing 50% or more of the feature vector, while improving the prediction accuracy by 2-5% and achiving more than 200% speedup in most cases. We believe that the proposed technique will be very useful for Big Data analytic techniques in the field of clinical and health informatics wherever the data follows similar characteristics.
Mohammad M. Masud 0001, Abdel Rahman Al Harahsheh
IEEE BigData1
2016 Recurring and Novel Class Detection Using Class-Based Ensemble for Evolving Data Stream
abstract
Streaming data is one of the attention receiving sources for concept-evolution studies. When a new class occurs in the data stream it can be considered as a new concept and so the concept-evolution. One attractive problem occurring in the concept-evolution studies is the recurring classes from our previous study. In data streams, a class can disappear and reappear after a while. Existing studies on data stream classification techniques either misclassify the recurring class or falsely identify the recurring classes as novel classes. Because of the misclassification or false novel classification, the error rates increases on those studies. In this paper we address the problem by defining a novel ensemble technique “class-based” ensemble which replaces the traditional “chunk-based” approach in order to detect the recurring classes. We discuss the details of two different approaches in class-based ensemble and explain and compare them in detail. Different than the previous studies in the field, we also prove the superiority of both “class-based” ensemble method over state-of-art techniques via empirical approach on a number of benchmark data sets including Web comments as text mining challenge.
Tahseen Al-Khateeb, Mohammad M. Masud 0001, Khaled Al-Naami, Sadi Evren Seker, Ahmad Mustafa 0001, Latifur Khan, Zouheir Trabelsi, Charu C. Aggarwal, Jiawei Han 0001
IEEE Trans. Knowl. Data Eng.2
2015 Online Prediction of Chess Match Result
Mohammad M. Masud 0001, Ameera Al-Shehhi, Eiman Al-Shamsi, Shamma Al-Hassani, Asmaa Al-Hamoudi, Latifur Khan
PAKDD (1)1
2015 Statistical dynamic splay tree filters towards multilevel firewall packet filtering enhancement
Zouheir Trabelsi, Safaa Zeidan, Mohammad M. Masud 0001, Kilani Ghoudi
Comput. Secur.3
2013 Firewall performance optimization using data mining techniques
abstract
This paper presents a novel approach to improve firewall performance using data mining techniques. A traditional packet filtering firewall compares a packet against each filtering rule until a match is found. The filtering rules are stored as a rule list. Therefore, the time required to process a packet depends linearly on the number of filtering rules. This time can be prohibitively large for a firewall containing hundreds of rules and the firewall can be a bottleneck for the network if high bandwidth is required. To enhance the firewall performance, we propose a data mining solution. In this approach, instead of comparing the packet with each of the filtering rules, the firewall predicts which rule is most likely going to match the packet. This significantly reduces the processing time taken by the firewall to filter each packet and thus improves its performance. Comparisons were made between the cumulative processing time taken by a standard firewall and the enhanced firewall with data mining to process millions of packets. Compared to the standard firewall, the enhanced firewall took 40% less time in processing the packets.
Umniya Mustafa, Mohammad M. Masud 0001, Zouheir Trabelsi, Timothy Wood 0001, Zainab Al Harthi
IWCMC2
2013 Classification and Adaptive Novel Class Detection of Feature-Evolving Data Streams
abstract
Data stream classification poses many challenges to the data mining community. In this paper, we address four such major challenges, namely, infinite length, concept-drift, concept-evolution, and feature-evolution. Since a data stream is theoretically infinite in length, it is impractical to store and use all the historical data for training. Concept-drift is a common phenomenon in data streams, which occurs as a result of changes in the underlying concepts. Concept-evolution occurs as a result of new classes evolving in the stream. Feature-evolution is a frequently occurring process in many streams, such as text streams, in which new features (i.e., words or phrases) appear as the stream progresses. Most existing data stream classification techniques address only the first two challenges, and ignore the latter two. In this paper, we propose an ensemble classification framework, where each classifier is equipped with a novel class detector, to address concept-drift and concept-evolution. To address feature-evolution, we propose a feature set homogenization technique. We also enhance the novel class detection module by making it more adaptive to the evolving stream, and enabling it to detect more than one novel class at a time. Comparison with state-of-the-art data stream classification techniques establishes the effectiveness of the proposed approach.
Mohammad M. Masud 0001, Latifur Khan, Charu C. Aggarwal, Jing Gao 0004, Jiawei Han 0001, Ashok Srivastava, Nikunj C. Oza
IEEE Trans. Knowl. Data Eng.1
2012 Cloud Guided Stream Classification Using Class-Based Ensemble
abstract
We propose a novel class-based micro-classifier ensemble classification technique (MCE) for classifying data streams. Traditional ensemble-based data stream classification techniques build a classification model from each data chunk and keep an ensemble of such models. Due to the fixed length of the ensemble, when a new model is trained, one existing model is discarded. This creates several problems. First, if a class disappears from the stream and reappears after a long time, it would be misclassified if a majority of the classifiers in the ensemble does not contain any model of that class. Second, discarding a model means discarding the corresponding data chunk completely. However, knowledge obtained from some classes might be still useful and if they are discarded, the overall error rate would increase. To address these problems, we propose an ensemble model where each class information is stored separately. From each data chunk, we train a model for each class of data. We call each such model a micro-classifier. This approach is more robust than existing chunk-based ensembles in handling dynamic changes in the data stream. To the best of our knowledge, this is the first attempt to classify data streams using the class-based ensembles approach. When the number of classes grow in the stream, class-based ensembles may degrade in performance (speed). Hence, we sketch a cloud-based solution of our class-based ensembles to handle a large number of classes effectively. We compare our technique with several state-of-the-art data stream classification techniques on both synthetic and benchmark data streams, and obtain much higher accuracy.
Tahseen Al-Khateeb, Mohammad M. Masud 0001, Latifur Khan, Bhavani Thuraisingham
IEEE CLOUD2
2012 Stream Classification with Recurring and Novel Class Detection Using Class-Based Ensemble
abstract
Concept-evolution has recently received a lot of attention in the context of mining data streams. Concept-evolution occurs when a new class evolves in the stream. Although many recent studies address this issue, most of them do not consider the scenario of recurring classes in the stream. A class is called recurring if it appears in the stream, disappears for a while, and then reappears again. Existing data stream classification techniques either misclassify the recurring class instances as another class, or falsely identify the recurring classes as novel. This increases the prediction error of the classifiers, and in some cases causes unnecessary waste in memory and computational resources. In this paper we address the recurring class issue by proposing a novel "class-based" ensemble technique, which substitutes the traditional "chunk-based" ensemble approaches and correctly distinguishes between a recurring class and a novel one. We analytically and experimentally confirm the superiority of our method over state-of-the-art techniques.
Tahseen Al-Khateeb, Mohammad M. Masud 0001, Latifur Khan, Charu C. Aggarwal, Jiawei Han 0001, Bhavani Thuraisingham
ICDM2
2011 Detecting Recurring and Novel Classes in Concept-Drifting Data Streams
abstract
Concept-evolution is one of the major challenges in data stream classification, which occurs when a new class evolves in the stream. This problem remains unaddressed by most state-of-the-art techniques. A recurring class is a special case of concept-evolution. This special case takes place when a class appears in the stream, then disappears for a long time, and again appears. Existing data stream classification techniques that address the concept-evolution problem, wrongly detect the recurring classes as novel class. This creates two main problems. First, much resource is wasted in detecting a recurring class as novel class, because novel class detection is much more computationally- and memory-intensive, as compared to simply recognizing an existing class. Second, when a novel class is identified, human experts are involved in collecting and labeling the instances of that class for future modeling. If a recurrent class is reported as novel class, it will be only a waste of human effort to find out whether it is really a novel class. In this paper, we address the recurring issue, and propose a more realistic novel class detection technique, which remembers a class and identifies it as "not novel" when it reappears after a long disappearance. Our approach has shown significant reduction in classification error over state-of-the-art stream classification techniques on several benchmark data streams.
Mohammad M. Masud 0001, Tahseen Al-Khateeb, Latifur Khan, Charu C. Aggarwal, Jing Gao 0004, Jiawei Han 0001, Bhavani Thuraisingham
ICDM1
2011 Facing the reality of data stream classification: coping with scarcity of labeled data
Mohammad M. Masud 0001, Clay Woolam, Jing Gao 0004, Latifur Khan, Jiawei Han 0001, Kevin W. Hamlen, Nikunj C. Oza
Knowl. Inf. Syst.1
2011 Heuristics-Based Query Processing for Large RDF Graphs Using Cloud Computing
abstract
Semantic web is an emerging area to augment human reasoning. Various technologies are being developed in this arena which have been standardized by the World Wide Web Consortium (W3C). One such standard is the Resource Description Framework (RDF). Semantic web technologies can be utilized to build efficient and scalable systems for Cloud Computing. With the explosion of semantic web technologies, large RDF graphs are common place. This poses significant challenges for the storage and retrieval of RDF graphs. Current frameworks do not scale for large RDF graphs and as a result do not address these challenges. In this paper, we describe a framework that we built using Hadoop to store and retrieve large numbers of RDF triples by exploiting the cloud computing paradigm. We describe a scheme to store RDF data in Hadoop Distributed File System. More than one Hadoop job (the smallest unit of execution in Hadoop) may be needed to answer a query because a single triple pattern in a query cannot simultaneously take part in more than one join in a single Hadoop job. To determine the jobs, we present an algorithm to generate query plan, whose worst case cost is bounded, based on a greedy approach to answer a SPARQL Protocol and RDF Query Language (SPARQL) query. We use Hadoop's MapReduce framework to answer the queries. Our results show that we can store large RDF graphs in Hadoop clusters built with cheap commodity class hardware. Furthermore, we show that our framework is scalable and efficient and can handle large amounts of RDF data, unlike traditional approaches.
Mohammad Farhan Husain, James P. McGlothlin, Mohammad M. Masud 0001, Latifur Khan, Bhavani Thuraisingham
IEEE Trans. Knowl. Data Eng.3
2011 Classification and Novel Class Detection in Concept-Drifting Data Streams under Time Constraints
abstract
Most existing data stream classification techniques ignore one important aspect of stream data: arrival of a novel class. We address this issue and propose a data stream classification technique that integrates a novel class detection mechanism into traditional classifiers, enabling automatic detection of novel classes before the true labels of the novel class instances arrive. Novel class detection problem becomes more challenging in the presence of concept-drift, when the underlying data distributions evolve in streams. In order to determine whether an instance belongs to a novel class, the classification model sometimes needs to wait for more test instances to discover similarities among those instances. A maximum allowable wait time Tcis imposed as a time constraint to classify a test instance. Furthermore, most existing stream classification approaches assume that the true label of a data point can be accessed immediately after the data point is classified. In reality, a time delay Tlis involved in obtaining the true label of a data point since manual labeling is time consuming. We show how to make fast and correct classification decisions under these constraints and apply them to real benchmark data. Comparison with state-of-the-art stream classification techniques prove the superiority of our approach.
Mohammad M. Masud 0001, Jing Gao 0004, Latifur Khan, Jiawei Han 0001, Bhavani Thuraisingham
IEEE Trans. Knowl. Data Eng.1
2010 Addressing Concept-Evolution in Concept-Drifting Data Streams
abstract
The problem of data stream classification is challenging because of many practical aspects associated with efficient processing and temporal behavior of the stream. Two such well studied aspects are infinite length and concept-drift. Since a data stream may be considered a continuous process, which is theoretically infinite in length, it is impractical to store and use all the historical data for training. Data streams also frequently experience concept-drift as a result of changes in the underlying concepts. However, another important characteristic of data streams, namely, concept-evolution is rarely addressed in the literature. Concept-evolution occurs as a result of new classes evolving in the stream. This paper addresses concept-evolution in addition to the existing challenges of infinite-length and concept-drift. In this paper, the concept-evolution phenomenon is studied, and the insights are used to construct superior novel class detection techniques. First, we propose an adaptive threshold for outlier detection, which is a vital part of novel class detection. Second, we propose a probabilistic approach for novel class detection using discrete Gini Coefficient, and prove its effectiveness both theoretically and empirically. Finally, we address the issue of simultaneous multiple novel class occurrence, and provide an elegant solution to detect more than one novel classes at the same time. We also consider feature-evolution in text data streams, which occurs because new features (i.e., words) evolve in the stream. Comparison with state-of-the-art data stream classification techniques establishes the effectiveness of the proposed approach.
Mohammad M. Masud 0001, Latifur Khan, Charu C. Aggarwal, Jing Gao 0004, Jiawei Han 0001, Bhavani Thuraisingham
ICDM1
2010 Classification and Novel Class Detection in Data Streams with Active Mining
Mohammad M. Masud 0001, Jing Gao 0004, Latifur Khan, Jiawei Han 0001, Bhavani Thuraisingham
PAKDD (2)1
2010 Classification and Novel Class Detection of Data Streams in a Dynamic Feature Space
Mohammad M. Masud 0001, Jing Gao 0004, Latifur Khan, Jiawei Han 0001, Bhavani Thuraisingham
ECML/PKDD (2)1
2009 Lacking Labels in the Stream: Classifying Evolving Stream Data with Few Labels
Clay Woolam, Mohammad M. Masud 0001, Latifur Khan
ISMIS2
2009 A Multi-partition Multi-chunk Ensemble Technique to Classify Concept-Drifting Data Streams
Mohammad M. Masud 0001, Jing Gao 0004, Latifur Khan, Jiawei Han 0001, Bhavani Thuraisingham
PAKDD1
2009 Integrating Novel Class Detection with Classification for Concept-Drifting Data Streams
Mohammad M. Masud 0001, Jing Gao 0004, Latifur Khan, Jiawei Han 0001, Bhavani Thuraisingham
ECML/PKDD (2)1
2008 A Practical Approach to Classify Evolving Data Streams: Training with Limited Amount of Labeled Data
abstract
Recent approaches in classifying evolving data streams are based on supervised learning algorithms, which can be trained with labeled data only. Manual labeling of data is both costly and time consuming. Therefore, in a real streaming environment, where huge volumes of data appear at a high speed, labeled data may be very scarce. Thus, only a limited amount of training data may be available for building the classification models, leading to poorly trained classifiers. We apply a novel technique to overcome this problem by building a classification model from a training set having both unlabeled and a small amount of labeled instances. This model is built as micro-clusters using semi-supervised clustering technique and classification is performed with kappa-nearest neighbor algorithm. An ensemble of these models is used to classify the unlabeled data. Empirical evaluation on both synthetic data and real botnet traffic reveals that our approach, using only a small amount of labeled data for training, outperforms state-of-the-art stream classification algorithms that use twenty times more labeled data than our approach.
Mohammad M. Masud 0001, Jing Gao 0004, Latifur Khan, Jiawei Han 0001, Bhavani Thuraisingham
ICDM1
2008 Detecting Remote Exploits Using Data Mining
Mohammad M. Masud 0001, Latifur Khan, Bhavani Thuraisingham, Peng Liu 0005, Sencun Zhu
IFIP Int. Conf. Digital Forensics1
2007 A Hybrid Model to Detect Malicious Executables
abstract
We present a hybrid data mining approach to detect malicious executables. In this approach we identify important features of the malicious and benign executables. These features are used by a classifier to learn a classification model that can distinguish between malicious and benign executables. We construct a novel combination of three different kinds of features: binary n-grams, assembly n-grams, and library function calls. Binary features are extracted from the binary executables, whereas assembly features are extracted from the disassembled executables. The function call features are extracted from the program headers. We also propose an efficient and scalable feature extraction technique. We apply our model on a large corpus of real benign and malicious executables. We extract the above mentioned features from the data and train a classifier using support vector machine. This classifier achieves a very high accuracy and low false positive rate in detecting malicious executables. Our model is compared with other feature-based approaches, and found to be more efficient in terms of detection accuracy and false alarm rate.
Mohammad M. Masud 0001, Latifur Khan, Bhavani Thuraisingham
ICC1
2007 Feature Based Techniques for Auto-Detection of Novel Email Worms
Mohammad M. Masud 0001, Latifur Khan, Bhavani Thuraisingham
PAKDD1
2007 E-Mail Worm Detection Using Data Mining
abstract
This work applies data mining techniques to detect e-mail worms. E-mail messages contain a number of different features such as the total number of words in message body/subject, presence/absence of binary attachments, type of attachments, and so on. The goal is to obtain an efficient classification model based on these features. The solution consists of several steps. First, the number of features is reduced using two different approaches: feature-selection and dimension-reduction. This step is necessary to reduce noise and redundancy from the data. The feature-selection technique is called Two-phase Selection (TPS), which is a novel combination of decision tree and greedy selection algorithm. The dimension-reduction is performed by Principal Component Analysis. Second, the reduced data is used to train a classifier. Different classification techniques have been used, such as Support Vector Machine (SVM), Naïve Bayes, and their combination. Finally, the trained classifiers are tested on a dataset containing both known and unknown types of worms. These results have been compared with published results. It is found that the proposed TPS selection along with SVM classification achieves the best accuracy in detecting both known and unknown types of worms.
Mohammad M. Masud 0001, Latifur Khan, Bhavani Thuraisingham
Int. J. Inf. Secur. Priv.1
2006 Email Worm Detection Using Naïve Bayes and Support Vector Machine
Mohammad M. Masud 0001, Latifur Khan, Ehab Al-Shaer
ISI1