-
A Projected Upper Bound for Mining High Utility Patterns from Interval-Based Event Sequences
Authors:
S. Mohammad Mirbagheri
Abstract:
High utility pattern mining is an interesting yet challenging problem. The intrinsic computational cost of the problem will impose further challenges if efficiency in addition to the efficacy of a solution is sought. Recently, this problem was studied on interval-based event sequences with a constraint on the length and size of the patterns. However, the proposed solution lacks adequate efficiency…
▽ More
High utility pattern mining is an interesting yet challenging problem. The intrinsic computational cost of the problem will impose further challenges if efficiency in addition to the efficacy of a solution is sought. Recently, this problem was studied on interval-based event sequences with a constraint on the length and size of the patterns. However, the proposed solution lacks adequate efficiency. To address this issue, we propose a projected upper bound on the utility of the patterns discovered from sequences of interval-based events. To show its effectiveness, the upper bound is utilized by a pruning strategy employed by the HUIPMiner algorithm. Experimental results show that the new upper bound improves HUIPMiner performance in terms of both execution time and memory usage.
△ Less
Submitted 21 December, 2022;
originally announced December 2022.
-
Toward an improved BCI for damaged CNS-tissue patient using EEG-signal processing approach
Authors:
Fateme Dehrouye-Semnani,
Nasrollah Moghada Charkari,
Seyed Mohammad Mehdi Mirbagheri
Abstract:
This article examined brain signals of people with disabilities using various signal processing methods to achieve the desired accuracy for utilizing brain-computer interfaces (BCI). EEG signals resulted from 5 mental tasks of word association (WORD), Mental subtraction (SUB), spatial navigation (NAV), right-hand motor imagery (HAND), and feet motor imagery (FEET) of 9 people with central nervous…
▽ More
This article examined brain signals of people with disabilities using various signal processing methods to achieve the desired accuracy for utilizing brain-computer interfaces (BCI). EEG signals resulted from 5 mental tasks of word association (WORD), Mental subtraction (SUB), spatial navigation (NAV), right-hand motor imagery (HAND), and feet motor imagery (FEET) of 9 people with central nervous system (CNS) tissue damage were used as input. In processing this data, Butterworth band-pass filter (8-30 Hz) was used in the preprocessing, and CSP, TRCSP, FBCSP methods were used in feature extraction, and LDA, KNN, linear and nonlinear SVM were used in classification stages. The training and testing process was repeated up to 100 times, and the random subsampling method was used to select the training and test data. Mean accuracy in 100 replications was reported as final accuracy. The classification results of two classes of 5 mental tasks on the data of 9 people with central nerve damage showed that the combination of FBCSP with KNN classifier has the highest accuracy of 69+-1.1 which belongs to the two classes of word association and feet motor imagery. The study of different feature extraction methods and classification indicates that the proper feature selection method and especially classifier is crucial in accuracy rate. Furthermore, it is necessary to pay attention to successful signal processing methods in designing a brain-computer interface to use in people with central nervous system.
△ Less
Submitted 1 November, 2021;
originally announced November 2021.
-
High Utility Interval-Based Sequences
Authors:
S. Mohammad Mirbagheri,
Howard J. Hamilton
Abstract:
Sequential pattern mining is an interesting research area with broad range of applications. Most prior research on sequential pattern mining has considered point-based data where events occur instantaneously. However, in many application domains, events persist over intervals of time of varying lengths. Furthermore, traditional frameworks for sequential pattern mining assume all events have the sa…
▽ More
Sequential pattern mining is an interesting research area with broad range of applications. Most prior research on sequential pattern mining has considered point-based data where events occur instantaneously. However, in many application domains, events persist over intervals of time of varying lengths. Furthermore, traditional frameworks for sequential pattern mining assume all events have the same weight or utility. This simplifying assumption neglects the opportunity to find informative patterns in terms of utilities, such as cost. To address these issues, we incorporate the concept of utility into interval-based sequences and define a framework to mine high utility patterns in interval-based sequences i.e., patterns whose utility meets or exceeds a minimum threshold. In the proposed framework, the utility of events is considered while assuming multiple events can occur coincidentally and persist over varying periods of time. An algorithm named High Utility Interval-based Pattern Miner (HUIPMiner) is proposed and applied to real datasets. To achieve an efficient solution, HUIPMiner is augmented with a pruning strategy. Experimental results show that HUIPMiner is an effective solution to the problem of mining high utility interval-based sequences.
△ Less
Submitted 28 July, 2020; v1 submitted 23 December, 2019;
originally announced December 2019.
-
FIBS: A Generic Framework for Classifying Interval-based Temporal Sequences
Authors:
S. Mohammad Mirbagheri,
Howard J. Hamilton
Abstract:
We study the problem of classifying interval-based temporal sequences (IBTSs). Since common classification algorithms cannot be directly applied to IBTSs, the main challenge is to define a set of features that effectively represents the data such that classifiers can be applied. Most prior work utilizes frequent pattern mining to define a feature set based on discovered patterns. However, frequent…
▽ More
We study the problem of classifying interval-based temporal sequences (IBTSs). Since common classification algorithms cannot be directly applied to IBTSs, the main challenge is to define a set of features that effectively represents the data such that classifiers can be applied. Most prior work utilizes frequent pattern mining to define a feature set based on discovered patterns. However, frequent pattern mining is computationally expensive and often discovers many irrelevant patterns. To address this shortcoming, we propose the FIBS framework for classifying IBTSs. FIBS extracts features relevant to classification from IBTSs based on relative frequency and temporal relations. To avoid selecting irrelevant features, a filter-based selection strategy is incorporated into FIBS. Our empirical evaluation on eight real-world datasets demonstrates the effectiveness of our methods in practice. The results provide evidence that FIBS effectively represents IBTSs for classification algorithms, which contributes to similar or significantly better accuracy compared to state-of-the-art competitors. It also suggests that the feature selection strategy is beneficial to FIBS's performance.
△ Less
Submitted 14 September, 2020; v1 submitted 19 December, 2019;
originally announced December 2019.
-
Multiphase Aluminum A356 Foam Formation Process Simulation Using Lattice Boltzmann Method
Authors:
Mojtaba Barzegari,
Hossein Bayani,
S. M. H. Mirbagheri,
Hasan Shetabivash
Abstract:
Shan-Chen model is a numerical scheme to simulate multiphase fluid flows using Lattice Boltzmann approach. The original Shan-Chen model suffers from inability to accurately predict behavior of air bubbles interacting in a non-aqueous fluid. In the present study, we extended the Shan-Chen model to take the effect of the attraction-repulsion barriers among bubbles in to account. The proposed model c…
▽ More
Shan-Chen model is a numerical scheme to simulate multiphase fluid flows using Lattice Boltzmann approach. The original Shan-Chen model suffers from inability to accurately predict behavior of air bubbles interacting in a non-aqueous fluid. In the present study, we extended the Shan-Chen model to take the effect of the attraction-repulsion barriers among bubbles in to account. The proposed model corrects the interaction and coalescence criterion of the original Shan-Chen scheme in order to have a more accurate simulation of bubbles morphology in a metal foam. The model is based on forming a thin film (narrow channel) between merging bubbles during growth. Rupturing of the film occurs when an oscillation in velocity and pressure arises inside the channel followed by merging of the bubbles. Comparing numerical results obtained from proposed model with mettallorgraphy images for aluminum A356 demonstrated a good consistency in mean bubble size and bubbles distribution
△ Less
Submitted 15 August, 2017; v1 submitted 4 August, 2017;
originally announced August 2017.
-
A criterion for bubble merging in liquid metal: computational and experimental study
Authors:
Mojtaba Barzegari,
Hossein Bayani,
S. M. H. Mirbagheri
Abstract:
An innovative model is presented for merging of bubbles inside a liquid metal. The proposed model is based on forming a thin film (narrow channel) between merging bubbles during growth. Rupturing of the film occurs when an oscillation in velocity and pressure arises inside the channel followed by merging of the bubbles. The proposed model based on lattice Boltzmann Method is capable of simulating…
▽ More
An innovative model is presented for merging of bubbles inside a liquid metal. The proposed model is based on forming a thin film (narrow channel) between merging bubbles during growth. Rupturing of the film occurs when an oscillation in velocity and pressure arises inside the channel followed by merging of the bubbles. The proposed model based on lattice Boltzmann Method is capable of simulating merging bubbles in micro, meso, and macro-scales with no limitation on the number of bubbles. Experimental studies reveal a good consistency between modeling results and real conditions.
△ Less
Submitted 4 August, 2017;
originally announced August 2017.
