-
Cyber Protection Applications of Quantum Computing: A Review
Authors:
Ummar Ahmed,
Tuomo Sipola,
Jari Hautamäki
Abstract:
Quantum computing is a cutting-edge field of information technology that harnesses the principles of quantum mechanics to perform computations. It has major implications for the cyber security industry. Existing cyber protection applications are working well, but there are still challenges and vulnerabilities in computer networks. Sometimes data and privacy are also compromised. These complication…
▽ More
Quantum computing is a cutting-edge field of information technology that harnesses the principles of quantum mechanics to perform computations. It has major implications for the cyber security industry. Existing cyber protection applications are working well, but there are still challenges and vulnerabilities in computer networks. Sometimes data and privacy are also compromised. These complications lead to research questions asking what kind of cyber protection applications of quantum computing are there and what potential methods or techniques can be used for cyber protection? These questions will reveal how much power quantum computing has and to what extent it can outperform the conventional computing systems. This sco** review was conducted by considering 815 papers. It showed the possibilities that can be achievedif quantum technologies are implemented in cyber environments. This sco** review discusses various domains such as algorithms and applications, bioinformatics, cloud and edge computing, the organization of complex systems, application areas focused on security and threats, and the broader quantum computing ecosystem. In each of these areas, there is significant scope for quantum computing to be implemented and to revolutionize the working environment. Numerous quantum computing applications for cyber protection and a number of techniques to protect our data and privacy were identified. The results are not limited to network security but also include data security. This paper also discusses societal aspects, e.g., the applications of quantum computing in the social sciences. This sco** review discusses how to enhance the efficiency and security of quantum computing in various cyber security domains. Additionally, it encourages the reader to think about what kind of techniques and methods can be deployed to secure the cyber world.
△ Less
Submitted 24 June, 2024; v1 submitted 19 June, 2024;
originally announced June 2024.
-
Influence of preferential diffusion on the distribution of species in lean H2-air laminar premixed flames at different equivalence ratios
Authors:
Frederick W Young,
Umair Ahmed,
Nilanjan Chakraborty
Abstract:
The influence of equivalence ratio on preferential diffusion effects and the resulting changes in the distributions of major species and their reaction rates have been analysed based on 2D simulations of lean ${\mathrm{H_2}}$-air laminar premixed flames, at $φ=0.4$ and $0.7$. The enhancements of burning rate, flame surface area, and stretch factor increase with decreasing equivalence ratio with th…
▽ More
The influence of equivalence ratio on preferential diffusion effects and the resulting changes in the distributions of major species and their reaction rates have been analysed based on 2D simulations of lean ${\mathrm{H_2}}$-air laminar premixed flames, at $φ=0.4$ and $0.7$. The enhancements of burning rate, flame surface area, and stretch factor increase with decreasing equivalence ratio with the increase in stretch factor particularly prominent when the burning rate and flame area are evaluated based on normalised mass fraction variation of ${\mathrm{H_2}}$. The preferential diffusion effects have been demonstrated to lead to significant deviations of mass fractions of major species and their reaction rates from the corresponding 1D unstretched laminar premixed flame solution and local variations of equivalence ratio. This tendency is particularly strong for ${\mathrm{H_2}}$ among all the major species. Moreover, mass fractions of ${\mathrm{O_2}}$ and ${\mathrm{H_2O}}$ are found to assume super-adiabatic values at the super-adiabatic temperature zones and this trend is particularly strong for the $φ=0.4$ case. It has been demonstrated that the deviations of major species mass fractions and their reaction rates from their corresponding 1D unstretched laminar premixed flame values arise principally due to preferential diffusion effects induced by relative focussing/defocussing of species and heat at the positively and negatively curved regions with the nature of the deviations being opposite to each other depending on the sign of the curvature. The variations of normalised species mass fractions of $\mathrm{O_2}$ and $\mathrm{H_2O}$ are found to be significantly affected by the local equivalence ratio within the 2D laminar flame with $φ=0.4$ but these effects weaken with an increase in global equivalence ratio.
△ Less
Submitted 20 May, 2024;
originally announced May 2024.
-
Towards Greener Nights: Exploring AI-Driven Solutions for Light Pollution Management
Authors:
Paras Varshney,
Niral Desai,
Uzair Ahmed
Abstract:
This research endeavors to address the pervasive issue of light pollution through an interdisciplinary approach, leveraging data science and machine learning techniques. By analyzing extensive datasets and research findings, we aim to develop predictive models capable of estimating the degree of sky glow observed in various locations and times. Our research seeks to inform evidence-based intervent…
▽ More
This research endeavors to address the pervasive issue of light pollution through an interdisciplinary approach, leveraging data science and machine learning techniques. By analyzing extensive datasets and research findings, we aim to develop predictive models capable of estimating the degree of sky glow observed in various locations and times. Our research seeks to inform evidence-based interventions and promote responsible outdoor lighting practices to mitigate the adverse impacts of light pollution on ecosystems, energy consumption, and human well-being.
△ Less
Submitted 15 April, 2024;
originally announced April 2024.
-
A Machine Learning Approach for Crop Yield and Disease Prediction Integrating Soil Nutrition and Weather Factors
Authors:
Forkan Uddin Ahmed,
Annesha Das,
Md Zubair
Abstract:
The development of an intelligent agricultural decision-supporting system for crop selection and disease forecasting in Bangladesh is the main objective of this work. The economy of the nation depends heavily on agriculture. However, choosing crops with better production rates and efficiently controlling crop disease are obstacles that farmers have to face. These issues are addressed in this resea…
▽ More
The development of an intelligent agricultural decision-supporting system for crop selection and disease forecasting in Bangladesh is the main objective of this work. The economy of the nation depends heavily on agriculture. However, choosing crops with better production rates and efficiently controlling crop disease are obstacles that farmers have to face. These issues are addressed in this research by utilizing machine learning methods and real-world datasets. The recommended approach uses a variety of datasets on the production of crops, soil conditions, agro-meteorological regions, crop disease, and meteorological factors. These datasets offer insightful information on disease trends, soil nutrition demand of crops, and agricultural production history. By incorporating this knowledge, the model first recommends the list of primarily selected crops based on the soil nutrition of a particular user location. Then the predictions of meteorological variables like temperature, rainfall, and humidity are made using SARIMAX models. These weather predictions are then used to forecast the possibilities of diseases for the primary crops list by utilizing the support vector classifier. Finally, the developed model makes use of the decision tree regression model to forecast crop yield and provides a final crop list along with associated possible disease forecast. Utilizing the outcome of the model, farmers may choose the best productive crops as well as prevent crop diseases and reduce output losses by taking preventive actions. Consequently, planning and decision-making processes are supported and farmers can predict possible crop yields. Overall, by offering a detailed decision support system for crop selection and disease prediction, this work can play a vital role in advancing agricultural practices in Bangladesh.
△ Less
Submitted 28 March, 2024;
originally announced March 2024.
-
Bus Factor Explorer
Authors:
Egor Klimov,
Muhammad Umair Ahmed,
Nikolai Sviridov,
Pouria Derakhshanfar,
Eray Tüzün,
Vladimir Kovalenko
Abstract:
Bus factor (BF) is a metric that tracks knowledge distribution in a project. It is the minimal number of engineers that have to leave for a project to stall. Despite the fact that there are several algorithms for calculating the bus factor, only a few tools allow easy calculation of bus factor and convenient analysis of results for projects hosted on Git-based providers.
We introduce Bus Factor…
▽ More
Bus factor (BF) is a metric that tracks knowledge distribution in a project. It is the minimal number of engineers that have to leave for a project to stall. Despite the fact that there are several algorithms for calculating the bus factor, only a few tools allow easy calculation of bus factor and convenient analysis of results for projects hosted on Git-based providers.
We introduce Bus Factor Explorer, a web application that provides an interface and an API to compute, export, and explore the Bus Factor metric via treemap visualization, simulation mode, and chart editor. It supports repositories hosted on GitHub and enables functionality to search repositories in the interface and process many repositories at the same time. Our tool allows users to identify the files and subsystems at risk of stalling in the event of developer turnover by analyzing the VCS history. The application and its source code are publicly available on GitHub at https://github.com/JetBrains-Research/bus-factor-explorer. The demonstration video can be found on YouTube: https://youtu.be/uIoV79N14z8
△ Less
Submitted 12 March, 2024;
originally announced March 2024.
-
EMU/GAMA: A Technique for Detecting Active Galactic Nuclei in Low Mass Systems
Authors:
Jahang Prathap,
Andrew M. Hopkins,
Aaron S. G. Robotham,
Sabine Bellstedt,
José Afonso,
Ummee T. Ahmed,
Maciej Bilicki,
Malcolm N. Bremer,
Sarah Brough,
Michael J. I. Brown,
Yjan Gordon,
Benne W. Holwerda,
Denis Leahy,
Ángel R. López-Sánchez,
Joshua R. Marvil,
Tamal Mukherjee,
Isabella Prandoni,
Stanislav S. Shabala,
Tessa Vernstrom,
Tayyaba Zafar
Abstract:
We propose a new method for identifying active galactic nuclei (AGN) in low mass ($\rm M_*\leq10^{10}M_\odot$) galaxies. This method relies on spectral energy distribution (SED) fitting to identify galaxies whose radio flux density has an excess over that expected from star formation alone. Combining data in the Galaxy and Mass Assembly (GAMA) G23 region from GAMA, Evolutionary Map of the Universe…
▽ More
We propose a new method for identifying active galactic nuclei (AGN) in low mass ($\rm M_*\leq10^{10}M_\odot$) galaxies. This method relies on spectral energy distribution (SED) fitting to identify galaxies whose radio flux density has an excess over that expected from star formation alone. Combining data in the Galaxy and Mass Assembly (GAMA) G23 region from GAMA, Evolutionary Map of the Universe (EMU) early science observations, and Wide-field Infrared Survey Explorer (WISE), we compare this technique with a selection of different AGN diagnostics to explore the similarities and differences in AGN classification. We find that diagnostics based on optical and near-infrared criteria (the standard BPT diagram, the WISE colour criterion, and the mass-excitation, or MEx diagram) tend to favour detection of AGN in high mass, high luminosity systems, while the ``ProSpect'' SED fitting tool can identify AGN efficiently in low mass systems. We investigate an explanation for this result in the context of proportionally lower mass black holes in lower mass galaxies compared to higher mass galaxies and differing proportions of emission from AGN and star formation dominating the light at optical and infrared wavelengths as a function of galaxy stellar mass. We conclude that SED-derived AGN classification is an efficient approach to identify low mass hosts with low radio luminosity AGN.
△ Less
Submitted 18 February, 2024;
originally announced February 2024.
-
HDL and plaque regression in a multiphase model of early atherosclerosis
Authors:
Ishraq U. Ahmed,
Mary R. Myerscough
Abstract:
Atherosclerotic plaques are accumulations of cholesterol-engorged macrophages in the artery wall. Plaque growth is initiated and sustained by the deposition of low density lipoproteins (LDL) in the artery wall. High density lipoproteins (HDL) counterbalance the effects of LDL by accepting cholesterol from macrophages and removing it from the plaque. In this paper, we develop a free boundary multip…
▽ More
Atherosclerotic plaques are accumulations of cholesterol-engorged macrophages in the artery wall. Plaque growth is initiated and sustained by the deposition of low density lipoproteins (LDL) in the artery wall. High density lipoproteins (HDL) counterbalance the effects of LDL by accepting cholesterol from macrophages and removing it from the plaque. In this paper, we develop a free boundary multiphase model to investigate the effects of LDL and HDL on early plaque development. We examine how the rates of LDL and HDL deposition affect cholesterol accumulation in macrophages, and how this impacts cell death rates and emigration. We identify a region of LDL-HDL parameter space where plaque growth stabilises for low LDL and high HDL influxes, due to macrophage emigration and HDL clearance that counterbalances the influx of new cells and cholesterol. We explore how the efferocytic uptake of dead cells and the recruitment of new macrophages affect plaque development for a range of LDL and HDL levels. Finally, we consider how changes in the LDL-HDL profile can change the course of plaque development. We show that changes towards lower LDL and higher HDL can slow plaque growth and even induce regression. We find that these changes have less effect on larger, more established plaques, and that temporary changes will only slow plaque growth in the short term.
△ Less
Submitted 19 December, 2023;
originally announced December 2023.
-
EMU/GAMA: Radio detected galaxies are more obscured than optically selected galaxies
Authors:
U. T. Ahmed,
A. M. Hopkins,
J. Ware,
Y. A. Gordon,
M. Bilicki,
M. J. I. Brown,
M. Cluver,
G. Gürkan,
Á. R. López-Sánchez,
D. A. Leahy,
L. Marchetti,
S. Phillipps,
I. Prandoni,
N. Seymour,
E. N. Taylor,
E. Vardoulaki
Abstract:
We demonstrate the importance of radio selection in probing heavily obscured galaxy populations. We combine Evolutionary Map of the Universe (EMU) Early Science data in the Galaxy and Mass Assembly (GAMA) G23 field with the GAMA data, providing optical photometry and spectral line measurements, together with Wide-field Infrared Survey Explorer (WISE) infrared (IR) photometry, providing IR luminosi…
▽ More
We demonstrate the importance of radio selection in probing heavily obscured galaxy populations. We combine Evolutionary Map of the Universe (EMU) Early Science data in the Galaxy and Mass Assembly (GAMA) G23 field with the GAMA data, providing optical photometry and spectral line measurements, together with Wide-field Infrared Survey Explorer (WISE) infrared (IR) photometry, providing IR luminosities and colours. We investigate the degree of obscuration in star forming galaxies, based on the Balmer decrement (BD), and explore how this trend varies, over a redshift range of 0<z<0.345. We demonstrate that the radio detected population has on average higher levels of obscuration than the parent optical sample, arising through missing the lowest BD and lowest mass galaxies, which are also the lower star formation rate (SFR) and metallicity systems. We discuss possible explanations for this result, including speculation around whether it might arise from steeper stellar initial mass functions in low mass, low SFR galaxies.
△ Less
Submitted 19 December, 2023;
originally announced December 2023.
-
A Novel 1D Generative Adversarial Network-based Framework for Atrial Fibrillation Detection using Restored Wrist Photoplethysmography Signals
Authors:
Faizul Rakib Sayem,
Mosabber Uddin Ahmed,
Saadia Binte Alam,
Sakib Mahmud,
Md. Mamun Sheikh,
Abdulrahman Alqahtani,
Md Ahasan Atick Faisal,
Muhammad E. H. Chowdhury
Abstract:
Atrial fibrillation (AF) increases the risk of stroke. Electrocardiogram (ECG) is used for AF detection, while photoplethysmography (PPG) is simple to use and appropriate for long-term monitoring. We have developed a novel approach to detect AF from smartwatch-based wrist PPG signals. To the best of our knowledge, this is the first study to employ 1D CycleGAN for the reconstruction of 1D wrist PPG…
▽ More
Atrial fibrillation (AF) increases the risk of stroke. Electrocardiogram (ECG) is used for AF detection, while photoplethysmography (PPG) is simple to use and appropriate for long-term monitoring. We have developed a novel approach to detect AF from smartwatch-based wrist PPG signals. To the best of our knowledge, this is the first study to employ 1D CycleGAN for the reconstruction of 1D wrist PPG signals, since the quality of wrist PPG signals is very poor due to motion artifacts and acquisition site limitations. Our proposed approach is validated on a dataset of 21,278 10s long wrist PPG segments. The dataset was divided into two halves and two experiments were conducted. One half was used for training and the other half for testing and vice versa. Our classification model (Self-AFNet) with 1D-CycleGAN for restoration achieves an accuracy of 96.41% and 97.09% for both splits, respectively. There is a noteworthy improvement in accuracy (2.94% and 5.08% for test splits, respectively) for restored signals as compared to unrestored PPG. AF detection task was also performed using ECG signals with the matched PPG signals to assess the validity of employing reconstructed PPG-based AF classification. Self-AFNet managed to achieve an accuracy of 98.07% and 98.97%, respectively using two ECG splits which is comparable to the performance of AF detection utilizing reconstructed PPG segments. This study reflects that reconstructed wrist PPG signals acquired from wearable devices can be used for reliable detection of atrial fibrillation, which can significantly help in the reduction of the risk of stroke.
△ Less
Submitted 23 December, 2023; v1 submitted 13 November, 2023;
originally announced December 2023.
-
Generative AI in Undergraduate Information Technology Education -- Insights from nine courses
Authors:
Anh Nguyen Duc,
Tor Lønnestad,
Ingrid Sundbø,
Marius Rohde Johannessen,
Veralia Gabriela,
Salah Uddin Ahmed,
Rania El-Gazzar
Abstract:
The increasing use of digital teaching and emerging technologies, particularly AI-based tools, such as ChatGPT, is presenting an inevitable and significant impact on higher education. The capability of processing and generating text could bring change to several areas, such as learning assessments or learning experiences. Besides the negative impact, i.e exam cheating, we also see a positive side…
▽ More
The increasing use of digital teaching and emerging technologies, particularly AI-based tools, such as ChatGPT, is presenting an inevitable and significant impact on higher education. The capability of processing and generating text could bring change to several areas, such as learning assessments or learning experiences. Besides the negative impact, i.e exam cheating, we also see a positive side that ChatGPT can bring to education. This research article aims to contribute to the current debate on ChatGPT by systematic reflection and experience reported from nine bachelor IT courses at a Norwegian university. We conducted inductive empirical research with reflective notes and focused groups of lecturers from nine different IT courses. The findings were thematically organized with numerous use cases in teaching IT subjects. Our discussion highlights the disruptive implications of AI assistant usage in higher education and emphasizes the need for educators to shape this transformation.
△ Less
Submitted 16 November, 2023;
originally announced November 2023.
-
Flow characterisation and power consumption in an inline high shear rotor-stator mixer using CFD
Authors:
Vipin Michael,
Umair Ahmed,
Mahmoud Assad,
Robert Prosser,
Adam Kowalski
Abstract:
The aim of this paper is two-fold: (1) to provide a detailed investigation of the turbulent flow in an inline high-shear rotor stator mixer; (2) to provide a comparison of two different classes of turbulence models and solution methods currently available. The widely used multiple reference frame (MRF) method is contrasted against a more recently developed sliding mesh method. The sliding mesh alg…
▽ More
The aim of this paper is two-fold: (1) to provide a detailed investigation of the turbulent flow in an inline high-shear rotor stator mixer; (2) to provide a comparison of two different classes of turbulence models and solution methods currently available. The widely used multiple reference frame (MRF) method is contrasted against a more recently developed sliding mesh method. The sliding mesh algorithm accounts for rotation of the blades and is able to capture the transient effects arising from the rotor-stator interaction. The choice of turbulence model is shown to have a significant impact, with second moment closures able to capture best the hydrodynamics. With an appropriate choice of turbulence model and solution algorithm, we thus demonstrate the capacity of CFD to provide accurate and computationally cost effective characteristic power curve predictions.
△ Less
Submitted 26 May, 2023;
originally announced May 2023.
-
When a CBR in Hand is Better than Twins in the Bush
Authors:
Mobyen Uddin Ahmed,
Shaibal Barua,
Shahina Begum,
Mir Riyanul Islam,
Rosina O Weber
Abstract:
AI methods referred to as interpretable are often discredited as inaccurate by supporters of the existence of a trade-off between interpretability and accuracy. In many problem contexts however this trade-off does not hold. This paper discusses a regression problem context to predict flight take-off delays where the most accurate data regression model was trained via the XGBoost implementation of…
▽ More
AI methods referred to as interpretable are often discredited as inaccurate by supporters of the existence of a trade-off between interpretability and accuracy. In many problem contexts however this trade-off does not hold. This paper discusses a regression problem context to predict flight take-off delays where the most accurate data regression model was trained via the XGBoost implementation of gradient boosted decision trees. While building an XGB-CBR Twin and converting the XGBoost feature importance into global weights in the CBR model, the resultant CBR model alone provides the most accurate local prediction, maintains the global importance to provide a global explanation of the model, and offers the most interpretable representation for local explanations. This resultant CBR model becomes a benchmark of accuracy and interpretability for this problem context, and hence it is used to evaluate the two additive feature attribute methods SHAP and LIME to explain the XGBoost regression model. The results with respect to local accuracy and feature attribution lead to potentially valuable future work.
△ Less
Submitted 8 May, 2023;
originally announced May 2023.
-
DoubleU-NetPlus: A Novel Attention and Context Guided Dual U-Net with Multi-Scale Residual Feature Fusion Network for Semantic Segmentation of Medical Images
Authors:
Md. Rayhan Ahmed,
Adnan Ferdous Ashrafi,
Raihan Uddin Ahmed,
Swakkhar Shatabda,
A. K. M. Muzahidul Islam,
Salekul Islam
Abstract:
Accurate segmentation of the region of interest in medical images can provide an essential pathway for devising effective treatment plans for life-threatening diseases. It is still challenging for U-Net, and its state-of-the-art variants, such as CE-Net and DoubleU-Net, to effectively model the higher-level output feature maps of the convolutional units of the network mostly due to the presence of…
▽ More
Accurate segmentation of the region of interest in medical images can provide an essential pathway for devising effective treatment plans for life-threatening diseases. It is still challenging for U-Net, and its state-of-the-art variants, such as CE-Net and DoubleU-Net, to effectively model the higher-level output feature maps of the convolutional units of the network mostly due to the presence of various scales of the region of interest, intricacy of context environments, ambiguous boundaries, and multiformity of textures in medical images. In this paper, we exploit multi-contextual features and several attention strategies to increase networks' ability to model discriminative feature representation for more accurate medical image segmentation, and we present a novel dual U-Net-based architecture named DoubleU-NetPlus. The DoubleU-NetPlus incorporates several architectural modifications. In particular, we integrate EfficientNetB7 as the feature encoder module, a newly designed multi-kernel residual convolution module, and an adaptive feature re-calibrating attention-based atrous spatial pyramid pooling module to progressively and precisely accumulate discriminative multi-scale high-level contextual feature maps and emphasize the salient regions. In addition, we introduce a novel triple attention gate module and a hybrid triple attention module to encourage selective modeling of relevant medical image features. Moreover, to mitigate the gradient vanishing issue and incorporate high-resolution features with deeper spatial details, the standard convolution operation is replaced with the attention-guided residual convolution operations, ...
△ Less
Submitted 25 November, 2022;
originally announced November 2022.
-
MCFFA-Net: Multi-Contextual Feature Fusion and Attention Guided Network for Apple Foliar Disease Classification
Authors:
Md. Rayhan Ahmed,
Adnan Ferdous Ashrafi,
Raihan Uddin Ahmed,
Tanveer Ahmed
Abstract:
Numerous diseases cause severe economic loss in the apple production-based industry. Early disease identification in apple leaves can help to stop the spread of infections and provide better productivity. Therefore, it is crucial to study the identification and classification of different apple foliar diseases. Various traditional machine learning and deep learning methods have addressed and inves…
▽ More
Numerous diseases cause severe economic loss in the apple production-based industry. Early disease identification in apple leaves can help to stop the spread of infections and provide better productivity. Therefore, it is crucial to study the identification and classification of different apple foliar diseases. Various traditional machine learning and deep learning methods have addressed and investigated this issue. However, it is still challenging to classify these diseases because of their complex background, variation in the diseased spot in the images, and the presence of several symptoms of multiple diseases on the same leaf. This paper proposes a novel transfer learning-based stacked ensemble architecture named MCFFA-Net, which is composed of three pre-trained architectures named MobileNetV2, DenseNet201, and InceptionResNetV2 as backbone networks. We also propose a novel multi-scale dilated residual convolution module to capture multi-scale contextual information with several dilated receptive fields from the extracted features. Channel-based attention mechanism is provided through squeeze and excitation networks to make the MCFFA-Net focused on the relevant information in the multi-receptive fields. The proposed MCFFA-Net achieves a classification accuracy of 90.86%.
△ Less
Submitted 25 November, 2022;
originally announced November 2022.
-
Macrophage anti-inflammatory behaviour in a multiphase model of atherosclerotic plaque development
Authors:
Ishraq U. Ahmed,
Helen M. Byrne,
Mary R. Myerscough
Abstract:
Atherosclerosis is an inflammatory disease characterised by the formation of plaques, which are deposits of lipids and cholesterol-laden macrophages that form in the artery wall. The inflammation is often non-resolving, due in large part to changes in normal macrophage anti-inflammatory behaviour that are induced by the toxic plaque microenvironment. These changes include higher death rates, defec…
▽ More
Atherosclerosis is an inflammatory disease characterised by the formation of plaques, which are deposits of lipids and cholesterol-laden macrophages that form in the artery wall. The inflammation is often non-resolving, due in large part to changes in normal macrophage anti-inflammatory behaviour that are induced by the toxic plaque microenvironment. These changes include higher death rates, defective efferocytic uptake of dead cells, and reduced rates of emigration. We develop a free boundary multiphase model for early atherosclerotic plaques, and we use it to investigate the effects of impaired macrophage anti-inflammatory behaviour on plaque structure and growth. We find that high rates of cell death relative to efferocytic uptake results in a plaque populated mostly by dead cells. We also find that emigration can potentially slow or halt plaque growth by allowing material to exit the plaque, but this is contingent on the availability of live macrophage foam cells in the deep plaque. Finally, we introduce an additional bead species to model macrophage tagging via microspheres, and we use the extended model to explore how high rates of cell death and low rates of efferocytosis and emigration prevent the clearance of macrophages from the plaque.
△ Less
Submitted 3 November, 2022;
originally announced November 2022.
-
Unitail: Detecting, Reading, and Matching in Retail Scene
Authors:
Fangyi Chen,
Han Zhang,
Zaiwang Li,
Jiachen Dou,
Shentong Mo,
Hao Chen,
Yongxin Zhang,
Uzair Ahmed,
Chenchen Zhu,
Marios Savvides
Abstract:
To make full use of computer vision technology in stores, it is required to consider the actual needs that fit the characteristics of the retail scene. Pursuing this goal, we introduce the United Retail Datasets (Unitail), a large-scale benchmark of basic visual tasks on products that challenges algorithms for detecting, reading, and matching. With 1.8M quadrilateral-shaped instances annotated, th…
▽ More
To make full use of computer vision technology in stores, it is required to consider the actual needs that fit the characteristics of the retail scene. Pursuing this goal, we introduce the United Retail Datasets (Unitail), a large-scale benchmark of basic visual tasks on products that challenges algorithms for detecting, reading, and matching. With 1.8M quadrilateral-shaped instances annotated, the Unitail offers a detection dataset to align product appearance better. Furthermore, it provides a gallery-style OCR dataset containing 1454 product categories, 30k text regions, and 21k transcriptions to enable robust reading on products and motivate enhanced product matching. Besides benchmarking the datasets using various state-of-the-arts, we customize a new detector for product detection and provide a simple OCR-based matching solution that verifies its effectiveness.
△ Less
Submitted 20 July, 2022; v1 submitted 1 April, 2022;
originally announced April 2022.
-
The Impact of Vaccination on the Infection rate and the Severity of Covid-19
Authors:
MD. Rayhan,
M. Abdullah-Al-Wadud,
M. Helal Uddin Ahmed
Abstract:
This study aims to statistically assess the effectiveness of vaccination against SARS-CoV-2. It is indispensable to investigate the relationship between Covid-19 deadliness and vaccination in order to study the impact of vaccine in real-world. We studied rates of infection and death due to Covid-19 in different countries with respect to their levels of vaccination. People who received the required…
▽ More
This study aims to statistically assess the effectiveness of vaccination against SARS-CoV-2. It is indispensable to investigate the relationship between Covid-19 deadliness and vaccination in order to study the impact of vaccine in real-world. We studied rates of infection and death due to Covid-19 in different countries with respect to their levels of vaccination. People who received the required dose of vaccination were considered as fully vaccinated in this study. Based on the percentage of fully vaccinated population, countries were categorized into several groups. Though a high-level study on the vaccine effectiveness may not provide much insight for individual level differences, a global analysis is imperative to infer the influence of vaccination as a controlling measure of the pandemic.
△ Less
Submitted 3 February, 2022;
originally announced February 2022.
-
Design of Novel 3T Ternary DRAM with Single Word-Line using CNTFET
Authors:
Zarin Tasnim Sandhie,
Farid Uddin Ahmed,
Masud H. Chowdhury
Abstract:
Ternary logic system is the most promising and pursued alternate to the prevailing binary logic systems due to the energy efficiency of circuits following reduced circuit complexity and chip area. In this paper, we have proposed a ternary 3-Transistor Dynamic Random-Access Memory (3T-DRAM) cell using a single word-line for both read and write operation. For simulation of the circuit, we have used…
▽ More
Ternary logic system is the most promising and pursued alternate to the prevailing binary logic systems due to the energy efficiency of circuits following reduced circuit complexity and chip area. In this paper, we have proposed a ternary 3-Transistor Dynamic Random-Access Memory (3T-DRAM) cell using a single word-line for both read and write operation. For simulation of the circuit, we have used Carbon-Nano-Tube Field Effect Transistor (CNTFET). Here, we have analyzed the operation of the circuit considering different process variations and showed the results for write delay, read sensing time, and consumed current. Along with the basic DRAM design, we have proposed a ternary sense circuitry for the proper read operation of the proposed DRAM. The simulation and analysis are executed using the H-SPICE tool with Stanford University CNTFET model.
△ Less
Submitted 20 August, 2021;
originally announced August 2021.
-
Verifix: Verified Repair of Programming Assignments
Authors:
Umair Z. Ahmed,
Zhiyu Fan,
Jooyong Yi,
Omar I. Al-Bataineh,
Abhik Roychoudhury
Abstract:
Automated feedback generation for introductory programming assignments is useful for programming education. Most works try to generate feedback to correct a student program by comparing its behavior with an instructor's reference program on selected tests. In this work, our aim is to generate verifiably correct program repairs as student feedback. The student assignment is aligned and composed wit…
▽ More
Automated feedback generation for introductory programming assignments is useful for programming education. Most works try to generate feedback to correct a student program by comparing its behavior with an instructor's reference program on selected tests. In this work, our aim is to generate verifiably correct program repairs as student feedback. The student assignment is aligned and composed with a reference solution in terms of control flow, and differences in data variables are automatically summarized via predicates to relate the variable names. Failed verification attempts for the equivalence of the two programs are exploited to obtain a collection of maxSMT queries, whose solutions point to repairs of the student assignment. We have conducted experiments on student assignments curated from a widely deployed intelligent tutoring system. Our results indicate that we can generate verified feedback in up to 58% of the assignments. More importantly, our system indicates when it is able to generate a verified feedback, which is then usable by novice students with high confidence.
△ Less
Submitted 30 June, 2021;
originally announced June 2021.
-
Deception Detection in Videos using the Facial Action Coding System
Authors:
Hammad Ud Din Ahmed,
Usama Ijaz Bajwa,
Fan Zhang,
Muhammad Waqas Anwar
Abstract:
Facts are important in decision making in every situation, which is why it is important to catch deceptive information before they are accepted as facts. Deception detection in videos has gained traction in recent times for its various real-life application. In our approach, we extract facial action units using the facial action coding system which we use as parameters for training a deep learning…
▽ More
Facts are important in decision making in every situation, which is why it is important to catch deceptive information before they are accepted as facts. Deception detection in videos has gained traction in recent times for its various real-life application. In our approach, we extract facial action units using the facial action coding system which we use as parameters for training a deep learning model. We specifically use long short-term memory (LSTM) which we trained using the real-life trial dataset and it provided one of the best facial only approaches to deception detection. We also tested cross-dataset validation using the Real-life trial dataset, the Silesian Deception Dataset, and the Bag-of-lies Deception Dataset which has not yet been attempted by anyone else for a deception detection system. We tested and compared all datasets amongst each other individually and collectively using the same deep learning training model. The results show that adding different datasets for training worsen the accuracy of the model. One of the primary reasons is that the nature of these datasets vastly differs from one another.
△ Less
Submitted 28 May, 2021;
originally announced May 2021.
-
Semantic Relation Reasoning for Shot-Stable Few-Shot Object Detection
Authors:
Chenchen Zhu,
Fangyi Chen,
Uzair Ahmed,
Zhiqiang Shen,
Marios Savvides
Abstract:
Few-shot object detection is an imperative and long-lasting problem due to the inherent long-tail distribution of real-world data. Its performance is largely affected by the data scarcity of novel classes. But the semantic relation between the novel classes and the base classes is constant regardless of the data availability. In this work, we investigate utilizing this semantic relation together w…
▽ More
Few-shot object detection is an imperative and long-lasting problem due to the inherent long-tail distribution of real-world data. Its performance is largely affected by the data scarcity of novel classes. But the semantic relation between the novel classes and the base classes is constant regardless of the data availability. In this work, we investigate utilizing this semantic relation together with the visual information and introduce explicit relation reasoning into the learning of novel object detection. Specifically, we represent each class concept by a semantic embedding learned from a large corpus of text. The detector is trained to project the image representations of objects into this embedding space. We also identify the problems of trivially using the raw embeddings with a heuristic knowledge graph and propose to augment the embeddings with a dynamic relation graph. As a result, our few-shot detector, termed SRR-FSD, is robust and stable to the variation of shots of novel objects. Experiments show that SRR-FSD can achieve competitive results at higher shots, and more importantly, a significantly better performance given both lower explicit and implicit shots. The benchmark protocol with implicit shots removed from the pretrained classification dataset can serve as a more realistic setting for future research.
△ Less
Submitted 19 March, 2021; v1 submitted 2 March, 2021;
originally announced March 2021.
-
Synthesizing Tasks for Block-based Programming
Authors:
Umair Z. Ahmed,
Maria Christakis,
Aleksandr Efremov,
Nigel Fernandez,
Ahana Ghosh,
Abhik Roychoudhury,
Adish Singla
Abstract:
Block-based visual programming environments play a critical role in introducing computing concepts to K-12 students. One of the key pedagogical challenges in these environments is in designing new practice tasks for a student that match a desired level of difficulty and exercise specific programming concepts. In this paper, we formalize the problem of synthesizing visual programming tasks. In part…
▽ More
Block-based visual programming environments play a critical role in introducing computing concepts to K-12 students. One of the key pedagogical challenges in these environments is in designing new practice tasks for a student that match a desired level of difficulty and exercise specific programming concepts. In this paper, we formalize the problem of synthesizing visual programming tasks. In particular, given a reference visual task $\rm T^{in}$ and its solution code $\rm C^{in}$, we propose a novel methodology to automatically generate a set $\{(\rm T^{out}, \rm C^{out})\}$ of new tasks along with solution codes such that tasks $\rm T^{in}$ and $\rm T^{out}$ are conceptually similar but visually dissimilar. Our methodology is based on the realization that the map** from the space of visual tasks to their solution codes is highly discontinuous; hence, directly mutating reference task $\rm T^{in}$ to generate new tasks is futile. Our task synthesis algorithm operates by first mutating code $\rm C^{in}$ to obtain a set of codes $\{\rm C^{out}\}$. Then, the algorithm performs symbolic execution over a code $\rm C^{out}$ to obtain a visual task $\rm T^{out}$; this step uses the Monte Carlo Tree Search (MCTS) procedure to guide the search in the symbolic tree. We demonstrate the effectiveness of our algorithm through an extensive empirical evaluation and user study on reference tasks taken from the \emph{Hour of Code: Classic Maze} challenge by \emph{Code.org} and the \emph{Intro to Programming with Karel} course by \emph{CodeHS.com}.
△ Less
Submitted 4 November, 2020; v1 submitted 17 June, 2020;
originally announced June 2020.
-
MACER: A Modular Framework for Accelerated Compilation Error Repair
Authors:
Darshak Chhatbar,
Umair Z. Ahmed,
Purushottam Kar
Abstract:
Automated compilation error repair, the problem of suggesting fixes to buggy programs that fail to compile, has generated significant interest in recent years. Apart from being a tool of general convenience, automated code repair has significant pedagogical applications for novice programmers who find compiler error messages cryptic and unhelpful. Existing approaches largely solve this problem usi…
▽ More
Automated compilation error repair, the problem of suggesting fixes to buggy programs that fail to compile, has generated significant interest in recent years. Apart from being a tool of general convenience, automated code repair has significant pedagogical applications for novice programmers who find compiler error messages cryptic and unhelpful. Existing approaches largely solve this problem using a blackbox-application of a heavy-duty generative learning technique, such as sequence-to-sequence prediction (TRACER) or reinforcement learning (RLAssist). Although convenient, such black-box application of learning techniques makes existing approaches bulky in terms of training time, as well as inefficient at targeting specific error types.
We present MACER, a novel technique for accelerated error repair based on a modular segregation of the repair process into repair identification and repair application. MACER uses powerful yet inexpensive discriminative learning techniques such as multi-label classifiers and rankers to first identify the type of repair required and then apply the suggested repair.
Experiments indicate that the fine-grained approach adopted by MACER offers not only superior error correction, but also much faster training and prediction. On a benchmark dataset of 4K buggy programs collected from actual student submissions, MACER outperforms existing methods by 20% at suggesting fixes for popular errors that exactly match the fix desired by the student. MACER is also competitive or better than existing methods at all error types -- whether popular or rare. MACER offers a training time speedup of 2x over TRACER and 800x over RLAssist, and a test time speedup of 2-4x over both.
△ Less
Submitted 28 May, 2020;
originally announced May 2020.
-
Targeted Example Generation for Compilation Errors
Authors:
Umair Z. Ahmed,
Renuka Sindhgatta,
Nisheeth Srivastava,
Amey Karkare
Abstract:
We present TEGCER, an automated feedback tool for novice programmers. TEGCER uses supervised classification to match compilation errors in new code submissions with relevant pre-existing errors, submitted by other students before. The dense neural network used to perform this classification task is trained on 15000+ error-repair code examples. The proposed model yields a test set classification Pr…
▽ More
We present TEGCER, an automated feedback tool for novice programmers. TEGCER uses supervised classification to match compilation errors in new code submissions with relevant pre-existing errors, submitted by other students before. The dense neural network used to perform this classification task is trained on 15000+ error-repair code examples. The proposed model yields a test set classification Pred@3 accuracy of 97.7% across 212 error category labels. Using this model as its base, TEGCER presents students with the closest relevant examples of solutions for their specific error on demand.
△ Less
Submitted 25 October, 2019; v1 submitted 2 September, 2019;
originally announced September 2019.
-
Analytics-Driven Digital Platform for Regional Growth and Development: A Case Study from Norway
Authors:
Salah Uddin Ahmed,
Steinar Aasnass,
Fisnik Dalipi,
Knut Hesten
Abstract:
In this paper, we present the growth barometer (Vekstbarometer in Norwegian), which is a digital platform that provides the development trends in the regional context in a visual and user-friendly way. The platform is developed to use open data from different sources that is presented mainly in five main groups: goals, premises or prerequisites for growth, industries, growth, and expectations. Fur…
▽ More
In this paper, we present the growth barometer (Vekstbarometer in Norwegian), which is a digital platform that provides the development trends in the regional context in a visual and user-friendly way. The platform is developed to use open data from different sources that is presented mainly in five main groups: goals, premises or prerequisites for growth, industries, growth, and expectations. Furthermore, it also helps to improve decision-making and transparency, as well as provide new knowledge for research and society. The platform uses sensitive and non-sensitive open data. In contrast to other similar digital platforms from Norway, where the data is presented as raw data or with basic level of presentations, our platform is advantageous since it provides a range of options for visualization that makes the statistics more comprehensive.
△ Less
Submitted 25 January, 2019; v1 submitted 22 January, 2019;
originally announced January 2019.
-
Transfer Learning and Meta Classification Based Deep Churn Prediction System for Telecom Industry
Authors:
Uzair Ahmed,
Asifullah Khan,
Saddam Hussain Khan,
Abdul Basit,
Irfan Ul Haq,
Yeon Soo Lee
Abstract:
A churn prediction system guides telecom service providers to reduce revenue loss. However, the development of a churn prediction system for a telecom industry is a challenging task, mainly due to the large size of the data, high dimensional features, and imbalanced distribution of the data. In this paper, we present a solution to the inherent problems of churn prediction, using the concept of Tra…
▽ More
A churn prediction system guides telecom service providers to reduce revenue loss. However, the development of a churn prediction system for a telecom industry is a challenging task, mainly due to the large size of the data, high dimensional features, and imbalanced distribution of the data. In this paper, we present a solution to the inherent problems of churn prediction, using the concept of Transfer Learning (TL) and Ensemble-based Meta-Classification. The proposed method TL-DeepE is applied in two stages. The first stage employs TL by fine-tuning multiple pre-trained Deep Convolution Neural Networks (CNNs). Telecom datasets are normally in vector form, which is converted into 2D images because Deep CNNs have high learning capacity on images. In the second stage, predictions from these Deep CNNs are appended to the original feature vector and thus are used to build a final feature vector for the high-level Genetic Programming (GP) and AdaBoost based ensemble classifier. Thus, the experiments are conducted using various CNNs as base classifiers and the GP-AdaBoost as a meta-classifier. By using 10-fold cross-validation, the performance of the proposed TL-DeepE system is compared with existing techniques, for two standard telecommunication datasets; Orange and Cell2cell. Performing experiments on Orange and Cell2cell datasets, the prediction accuracy obtained was 75.4% and 68.2%, while the area under the curve was 0.83 and 0.74, respectively.
△ Less
Submitted 5 March, 2019; v1 submitted 18 January, 2019;
originally announced January 2019.
-
Hand Sign to Bangla Speech: A Deep Learning in Vision based system for Recognizing Hand Sign Digits and Generating Bangla Speech
Authors:
Shahjalal Ahmed,
Md. Rafiqul Islam,
Jahid Hassan,
Minhaz Uddin Ahmed,
Bilkis Jamal Ferdosi,
Sanjay Saha,
Md. Shopon
Abstract:
Recent advancements in the field of computer vision with the help of deep neural networks have led us to explore and develop many existing challenges that were once unattended due to the lack of necessary technologies. Hand Sign/Gesture Recognition is one of the significant areas where the deep neural network is making a substantial impact. In the last few years, a large number of researches has b…
▽ More
Recent advancements in the field of computer vision with the help of deep neural networks have led us to explore and develop many existing challenges that were once unattended due to the lack of necessary technologies. Hand Sign/Gesture Recognition is one of the significant areas where the deep neural network is making a substantial impact. In the last few years, a large number of researches has been conducted to recognize hand signs and hand gestures, which we aim to extend to our mother-tongue, Bangla (also known as Bengali). The primary goal of our work is to make an automated tool to aid the people who are unable to speak. We developed a system that automatically detects hand sign based digits and speaks out the result in Bangla language. According to the report of the World Health Organization (WHO), 15% of people in the world live with some kind of disabilities. Among them, individuals with communication impairment such as speech disabilities experience substantial barrier in social interaction. The proposed system can be invaluable to mitigate such a barrier. The core of the system is built with a deep learning model which is based on convolutional neural networks (CNN). The model classifies hand sign based digits with 92% accuracy over validation data which ensures it a highly trustworthy system. Upon classification of the digits, the resulting output is fed to the text to speech engine and the translator unit eventually which generates audio output in Bangla language. A web application to demonstrate our tool is available at http://bit.ly/signdigits2banglaspeech.
△ Less
Submitted 16 January, 2019;
originally announced January 2019.
-
Sampling Schemes for Accurate Reconstruction and Computation of Performance Parameters of Antenna Radiation Pattern
Authors:
Umair Ahmed,
Zubair Khalid
Abstract:
In practice, the finite number of samples of the spherical radiation pattern or antenna gain are taken on the sphere for both the reconstruction of the antenna radiation pattern and the computation of mobile handset performance measures such as directivity and mean effective gain (MEG). The acquisition of samples is time consuming as the measurements are required to be collected over the range of…
▽ More
In practice, the finite number of samples of the spherical radiation pattern or antenna gain are taken on the sphere for both the reconstruction of the antenna radiation pattern and the computation of mobile handset performance measures such as directivity and mean effective gain (MEG). The acquisition of samples is time consuming as the measurements are required to be collected over the range of frequencies and in multiple spatial directions. It is therefore desired to have a sampling strategy that takes fewer number of samples for the accurate reconstruction of radiation pattern and incoming signal power distribution. In this work, we propose to use equiangular sampling, Gauss-Legendre sampling and optimal dimensionality sampling schemes on the sphere for the acquisition of measurements of spherical radiation pattern of the antenna for its reconstruction, analysis and evaluation of performance parameters of the antenna. By appropriately choosing the spherical harmonic degree band-limits of the gain and the power distribution model of the incoming signal, we demonstrate that the proposed sampling strategies require significantly less number of samples for the accurate evaluation of MEG than the existing methods that rely on the approximate evaluation of the surface integral on the sphere.
△ Less
Submitted 30 November, 2018;
originally announced November 2018.
-
Incremental Deep Learning for Robust Object Detection in Unknown Cluttered Environments
Authors:
Dong Kyun Shin,
Minhaz Uddin Ahmed,
Phill Kyu Rhee
Abstract:
Object detection in streaming images is a major step in different detection-based applications, such as object tracking, action recognition, robot navigation, and visual surveillance applications. In mostcases, image quality is noisy and biased, and as a result, the data distributions are disturbed and imbalanced. Most object detection approaches, such as the faster region-based convolutional neur…
▽ More
Object detection in streaming images is a major step in different detection-based applications, such as object tracking, action recognition, robot navigation, and visual surveillance applications. In mostcases, image quality is noisy and biased, and as a result, the data distributions are disturbed and imbalanced. Most object detection approaches, such as the faster region-based convolutional neural network (Faster RCNN), Single Shot Multibox Detector with 300x300 inputs (SSD300), and You Only Look Once version 2 (YOLOv2), rely on simple sampling without considering distortions and noise under real-world changing environments, despite poor object labeling. In this paper, we propose an Incremental active semi-supervised learning (IASSL) technology for unseen object detection. It combines batch-based active learning (AL) and bin-based semi-supervised learning (SSL) to leverage the strong points of AL's exploration and SSL's exploitation capabilities. A collaborative sampling method is also adopted to measure the uncertainty and diversity of AL and the confidence in SSL. Batch-based AL allows us to select more informative, confident, and representative samples with low cost. Bin-based SSL divides streaming image samples into several bins, and each bin repeatedly transfers the discriminative knowledge of convolutional neural network (CNN) deep learning to the next bin until the performance criterion is reached. IASSL can overcome noisy and biased labels in unknown, cluttered data distributions. We obtain superior performance, compared to state-of-the-art technologies such as Faster RCNN, SSD300, and YOLOv2.
△ Less
Submitted 13 October, 2018;
originally announced October 2018.
-
Evaluation of team dynamic in Norwegian projects for IT students
Authors:
Salah Uddin Ahmed,
Ingrid Sundbø,
Jon Kvisli,
Jon Atle Gulla,
Letizia Jaccheri,
Anh Nguyen-Duc
Abstract:
The need for teaching realistic software development in project courses has increased in a global scale. It has always been challenges in cooperating fast-changing software technologies, development methodologies and teamwork. Moreover, such project courses need to be designed in the connection to existing theoretical courses. We performed a large-scale research on student performance in Software…
▽ More
The need for teaching realistic software development in project courses has increased in a global scale. It has always been challenges in cooperating fast-changing software technologies, development methodologies and teamwork. Moreover, such project courses need to be designed in the connection to existing theoretical courses. We performed a large-scale research on student performance in Software Engineering projects in Norwegian universities. This paper investigates four aspects of team dynamics, which are team reflection, leadership, decision making and task assignment in order to improve student learning. Data was collected from student projects in 4 years at two universities. We found that some leader's characteristics are perceived differently for female and male leaders, including the perception of leaders as skilful workers or visionaries. Leadership is still a challenging aspect to teach, and assigned leadership is probably not the best way to learn. Students is are performing well in task review, however, needs support while performing task assignment. The result also suggests that task management to be done in more fine-grained levels. It is also important to maintain an open and active discussion to facilitate effective group decision makings.
△ Less
Submitted 14 August, 2018;
originally announced August 2018.
-
ICFVR 2017: 3rd International Competition on Finger Vein Recognition
Authors:
Yi Zhang,
Houjun Huang,
Haifeng Zhang,
Liao Ni,
Wei Xu,
Nasir Uddin Ahmed,
Md. Shakil Ahmed,
Yilun **,
Yingjie Chen,
**gxuan Wen,
Wenxin Li
Abstract:
In recent years, finger vein recognition has become an important sub-field in biometrics and been applied to real-world applications. The development of finger vein recognition algorithms heavily depends on large-scale real-world data sets. In order to motivate research on finger vein recognition, we released the largest finger vein data set up to now and hold finger vein recognition competitions…
▽ More
In recent years, finger vein recognition has become an important sub-field in biometrics and been applied to real-world applications. The development of finger vein recognition algorithms heavily depends on large-scale real-world data sets. In order to motivate research on finger vein recognition, we released the largest finger vein data set up to now and hold finger vein recognition competitions based on our data set every year. In 2017, International Competition on Finger Vein Recognition(ICFVR) is held jointly with IJCB 2017. 11 teams registered and 10 of them joined the final evaluation. The winner of this year dramatically improved the EER from 2.64% to 0.483% compared to the winner of last year. In this paper, we introduce the process and results of ICFVR 2017 and give insights on development of state-of-art finger vein recognition algorithms.
△ Less
Submitted 4 January, 2018;
originally announced January 2018.
-
Predicting physiological developments from human gait using smartphone sensor data
Authors:
Umair Ahmed,
Muhammad Faizyab Ali,
Kashif Javed,
Haroon Atique Babri
Abstract:
Coronary artery disease, heart failure, angina pectoris and diabetes are among the leading causes of morbidity and mortality over the globe. Susceptibility to such disorders is compounded by changing lifestyles, poor dietary routines, aging and obesity. Besides, conventional diagnostics are limited in their capability to detect such pathologies at an early stage. This generates demand for automati…
▽ More
Coronary artery disease, heart failure, angina pectoris and diabetes are among the leading causes of morbidity and mortality over the globe. Susceptibility to such disorders is compounded by changing lifestyles, poor dietary routines, aging and obesity. Besides, conventional diagnostics are limited in their capability to detect such pathologies at an early stage. This generates demand for automatic recommender systems that could effectively monitor and predict pathogenic behaviors in the body. To this end, we propose human gait analysis for predicting two important physiological parameters associated with different diseases, body mass index and age. Predicting age and body mass index by actively profiling the gait samples, could be further used for providing suitable healthcare recommendations. Existing strategies for predicting age and body mass index, however, necessitate stringent experimental settings for achieving appropriate performance. For instance, precisely recorded speech signals were recently used for predicting body mass indices of different subjects. Similarly, age groups were predicted by recording gait samples from on-body and wearable sensors. Such specialized methods limit active and convenient profiling of human age and body mass indices. We address these issues, by introducing smartphone sensors as a means for recording gait signals. Using on-board accelerometer and gyroscope helps in develo** easy-to-use and accessible systems for predicting body mass index and age. To empirically show the effectiveness of our proposed methodology, we collected gait samples from sixty-three different subjects that were classified in body mass index and age groups using six well-known machine learning classifiers. We evaluated our system using two different windowing operations for feature extraction, namely Gaussian and Square.
△ Less
Submitted 13 December, 2017;
originally announced December 2017.
-
Intraoperative Organ Motion Models with an Ensemble of Conditional Generative Adversarial Networks
Authors:
Yipeng Hu,
Eli Gibson,
Tom Vercauteren,
Hashim U. Ahmed,
Mark Emberton,
Caroline M. Moore,
J. Alison Noble,
Dean C. Barratt
Abstract:
In this paper, we describe how a patient-specific, ultrasound-probe-induced prostate motion model can be directly generated from a single preoperative MR image. Our motion model allows for sampling from the conditional distribution of dense displacement fields, is encoded by a generative neural network conditioned on a medical image, and accepts random noise as additional input. The generative net…
▽ More
In this paper, we describe how a patient-specific, ultrasound-probe-induced prostate motion model can be directly generated from a single preoperative MR image. Our motion model allows for sampling from the conditional distribution of dense displacement fields, is encoded by a generative neural network conditioned on a medical image, and accepts random noise as additional input. The generative network is trained by a minimax optimisation with a second discriminative neural network, tasked to distinguish generated samples from training motion data. In this work, we propose that 1) jointly optimising a third conditioning neural network that pre-processes the input image, can effectively extract patient-specific features for conditioning; and 2) combining multiple generative models trained separately with heuristically pre-disjointed training data sets can adequately mitigate the problem of mode collapse. Trained with diagnostic T2-weighted MR images from 143 real patients and 73,216 3D dense displacement fields from finite element simulations of intraoperative prostate motion due to transrectal ultrasound probe pressure, the proposed models produced physically-plausible patient-specific motion of prostate glands. The ability to capture biomechanically simulated motion was evaluated using two errors representing generalisability and specificity of the model. The median values, calculated from a 10-fold cross-validation, were 2.8+/-0.3 mm and 1.7+/-0.1 mm, respectively. We conclude that the introduced approach demonstrates the feasibility of applying state-of-the-art machine learning algorithms to generate organ motion models from patient images, and shows significant promise for future research.
△ Less
Submitted 5 September, 2017;
originally announced September 2017.
-
BER Performance of Polar Coded OFDM in Multipath Fading
Authors:
David R. Wasserman,
Ahsen U. Ahmed,
David W. Chi
Abstract:
Orthogonal Frequency Division Multiplexing (OFDM) has gained a lot of popularity over the years. Due to its popularity, OFDM has been adopted as a standard in cellular technology and Wireless Local Area Network (WLAN) communication systems. To improve the bit error rate (BER) performance, forward error correction (FEC) codes are often utilized to protect signals against unknown interference and ch…
▽ More
Orthogonal Frequency Division Multiplexing (OFDM) has gained a lot of popularity over the years. Due to its popularity, OFDM has been adopted as a standard in cellular technology and Wireless Local Area Network (WLAN) communication systems. To improve the bit error rate (BER) performance, forward error correction (FEC) codes are often utilized to protect signals against unknown interference and channel degradations. In this paper, we apply soft-decision FEC, more specifically polar codes and a convolutional code, to an OFDM system in a quasi-static multipath fading channel, and compare BER performance in various channels. We investigate the effect of interleaving bits within a polar codeword. Finally, the simulation results for each case are presented in the paper.
△ Less
Submitted 30 September, 2016;
originally announced October 2016.
-
Formation and transformation of low density, onion-like carbon cages
Authors:
Shoaib Ahmad,
Uzair Ahmed,
Farrukh E. Mubarik,
Tousif Hussain
Abstract:
A novel growth technique for low density, non-icosahedral carbon onion-like structures on Cu surface is described. The technique differs with the formation of carbon onions inside the C1+ implanted metal surfaces at high temperatures with densities ~ 2 g cm-3 in the form of multishelled icosahedral fullerenes wrapped around C60. We report spheroidal cage formation of shell with variable shell thic…
▽ More
A novel growth technique for low density, non-icosahedral carbon onion-like structures on Cu surface is described. The technique differs with the formation of carbon onions inside the C1+ implanted metal surfaces at high temperatures with densities ~ 2 g cm-3 in the form of multishelled icosahedral fullerenes wrapped around C60. We report spheroidal cage formation of shell with variable shell thickness, radii and curvature on C1+-irradiated Cu surfaces by the accumulating C atoms which emerge out of the edges of the implanted sheets and grids. Atom-by-atom C accreting structures grow along the edges, corners and crevices. These, in turn, form the open and closed multiple-shelled cages. Variable curvature is the most common feature of the growing structures. The growth at room temperature does not ensure sphericity of the cages due to the absence of high temperature annealing. These cages have very low density, hollow interiors and often exhibit the conspicuous cage-inside-cage structures. Another feature of the as-grown, non-spherical onions is the existence of spherical protrusions with different local radii within the same cage. Formation of cages with sizes ~ few nanometer to hundreds of nanometer depends upon the irradiation rate of C1+. In situ formation and transformations of the cages observed under 120 keV electron beam irradiation is described by using a nanoelastic model.
△ Less
Submitted 23 September, 2016;
originally announced September 2016.
-
Prutor: A System for Tutoring CS1 and Collecting Student Programs for Analysis
Authors:
Rajdeep Das,
Umair Z. Ahmed,
Amey Karkare,
Sumit Gulwani
Abstract:
An introductory programming course (CS1) is an integral part of any undergraduate curriculum. Due to large number and diverse programming background of students, providing timely and personalised feedback to individual students is a challenging task for any CS1 instructor. The help provided by teaching assistants (typically senior students) is not sufficient as it suffers from unintentional bias a…
▽ More
An introductory programming course (CS1) is an integral part of any undergraduate curriculum. Due to large number and diverse programming background of students, providing timely and personalised feedback to individual students is a challenging task for any CS1 instructor. The help provided by teaching assistants (typically senior students) is not sufficient as it suffers from unintentional bias and, most of the time, not quick enough.
In this paper, we present Prutor, a tutoring system platform to conduct introductory programming courses. Prutor is a cloud-based web application that provides instant and useful feedback to students while solving programming problems. Prutor stores, at regular intervals, the snapshots of students' attempts to solve programming problems. These intermediate versions of the student programs provide the instructors (and data analysts) a view of the students' approach to solving programming problems. Since Prutor is accessible through any standard web browser, students do not need to worry about dependencies external to the programming course, viz. Operating Systems, Editors, Compilers, Compiler Options, etc.. This enables the students to focus on solving only the programming problems. Apart from the code snapshots at regular intervals, Prutor also collects other valuable data such as the time taken by the students to solve the problems, the number of compile and execution events, and the errors made. We have used this data in develo** intelligent tools for giving feedback to students, some of which are described briefly in this paper. This system thus serves as a platform for tutoring as well as data collection for researchers.
△ Less
Submitted 12 August, 2016;
originally announced August 2016.
-
Automatic Generation of Alternative Starting Positions for Simple Traditional Board Games
Authors:
Umair Z. Ahmed,
Krishnendu Chatterjee,
Sumit Gulwani
Abstract:
Simple board games, like Tic-Tac-Toe and CONNECT-4, play an important role not only in the development of mathematical and logical skills, but also in the emotional and social development. In this paper, we address the problem of generating targeted starting positions for such games. This can facilitate new approaches for bringing novice players to mastery, and also leads to discovery of interesti…
▽ More
Simple board games, like Tic-Tac-Toe and CONNECT-4, play an important role not only in the development of mathematical and logical skills, but also in the emotional and social development. In this paper, we address the problem of generating targeted starting positions for such games. This can facilitate new approaches for bringing novice players to mastery, and also leads to discovery of interesting game variants. We present an approach that generates starting states of varying hardness levels for player~$1$ in a two-player board game, given rules of the board game, the desired number of steps required for player~$1$ to win, and the expertise levels of the two players. Our approach leverages symbolic methods and iterative simulation to efficiently search the extremely large state space. We present experimental results that include discovery of states of varying hardness levels for several simple grid-based board games. The presence of such states for standard game variants like $4 \times 4$ Tic-Tac-Toe opens up new games to be played that have never been played as the default start state is heavily biased.
△ Less
Submitted 14 November, 2014;
originally announced November 2014.
-
Dynamic Team Theory of Stochastic Differential Decision Systems with Decentralized Noisy Information Structures via Girsanov's Measure Transformation
Authors:
Charalambos D. Charalambous,
Nasir U. Ahmed
Abstract:
In this paper, we present two methods which generalize static team theory to dynamic team theory, in the context of continuous-time stochastic nonlinear differential decentralized decision systems, with relaxed strategies, which are measurable to different noisy information structures. For both methods we apply Girsanov's measure transformation to obtain an equivalent dynamic team problem under a…
▽ More
In this paper, we present two methods which generalize static team theory to dynamic team theory, in the context of continuous-time stochastic nonlinear differential decentralized decision systems, with relaxed strategies, which are measurable to different noisy information structures. For both methods we apply Girsanov's measure transformation to obtain an equivalent dynamic team problem under a reference probability measure, so that the observations and information structures available for decisions, are not affected by any of the team decisions. The first method is based on function space integration with respect to products of Wiener measures, and generalizes Witsenhausen's [1] definition of equivalence between discrete-time static and dynamic team problems. The second method is based on stochastic Pontryagin's maximum principle. The team optimality conditions are given by a "Hamiltonian System" consisting of forward and backward stochastic differential equations, and a conditional variational Hamiltonian with respect to the information structure of each team member, expressed under the initial and a reference probability space via Girsanov's measure transformation. Under global convexity conditions, we show that that PbP optimality implies team optimality. In addition, we also show existence of team and PbP optimal relaxed decentralized strategies (conditional distributions), in the weak$^*$ sense, without imposing convexity on the action spaces of the team members. Moreover, using the embedding of regular strategies into relaxed strategies, we also obtain team and PbP optimality conditions for regular team strategies, which are measurable functions of decentralized information structures, and we use the Krein-Millman theorem to show realizability of relaxed strategies by regular strategies.
△ Less
Submitted 10 October, 2013; v1 submitted 7 September, 2013;
originally announced September 2013.
-
Team Games Optimality Conditions of Distributed Stochastic Differential Decision Systems with Decentralized Noisy Information Structures
Authors:
Charalambos D. Charalambous,
N. U. Ahmed
Abstract:
We consider a team game reward, and we derive a stochastic Pontryagin's maximum principle for distributed stochastic differential systems with decentralized noisy information structures. Our methodology utilizes the semi martingale representation theorem, variational methods, and backward stochastic differential equations. Furthermore, we derive necessary and sufficient optimality conditions that…
▽ More
We consider a team game reward, and we derive a stochastic Pontryagin's maximum principle for distributed stochastic differential systems with decentralized noisy information structures. Our methodology utilizes the semi martingale representation theorem, variational methods, and backward stochastic differential equations. Furthermore, we derive necessary and sufficient optimality conditions that characterize team and person-by-person optimality of decentralized strategies.
Finally, we apply the stochastic maximum principle to several examples from the application areas of communications, filtering and control.
△ Less
Submitted 11 April, 2013;
originally announced April 2013.
-
Stochastic Minimum Principle for Partially Observed Systems Subject to Continuous and Jump Diffusion Processes and Driven by Relaxed Controls
Authors:
Nasir U. Ahmed,
Charalambos D. Charalambous
Abstract:
In this paper we consider non convex control problems of stochastic differential equations driven by relaxed controls. We present existence of optimal controls and then develop necessary conditions of optimality. We cover both continuous diffusion and Jump processes.
In this paper we consider non convex control problems of stochastic differential equations driven by relaxed controls. We present existence of optimal controls and then develop necessary conditions of optimality. We cover both continuous diffusion and Jump processes.
△ Less
Submitted 14 February, 2013;
originally announced February 2013.
-
Centralized Versus Decentralized Team Games of Distributed Stochastic Differential Decision Systems with Noiseless Information Structures-Part I: General Theory
Authors:
Charalambos D. Charalambous,
Nasir U. Ahmed
Abstract:
Decentralized optimization of distributed stochastic differential systems has been an active area of research for over half a century. Its formulation utilizing static team and person-by-person optimality criteria is well investigated. However, the results have not been generalized to nonlinear distributed stochastic differential systems possibly due to technical difficulties inherent with decentr…
▽ More
Decentralized optimization of distributed stochastic differential systems has been an active area of research for over half a century. Its formulation utilizing static team and person-by-person optimality criteria is well investigated. However, the results have not been generalized to nonlinear distributed stochastic differential systems possibly due to technical difficulties inherent with decentralized decision strategies.
In this first part of the two-part paper, we derive team optimality and person-by-person optimality conditions for distributed stochastic differential systems with different information structures. The optimality conditions are given in terms of a Hamiltonian system of equations described by a system of coupled backward and forward stochastic differential equations and a conditional Hamiltonian, under both regular and relaxed strategies. Our methodology is based on the semi martingale representation theorem and variational methods. Throughout the presentation we discuss similarities to optimality conditions of centralized decision making.
△ Less
Submitted 14 February, 2013;
originally announced February 2013.
-
Centralized Versus Decentralized Team Games of Distributed Stochastic Differential Decision Systems with Noiseless Information Structures-Part II: Applications
Authors:
Charalambos D. Charalambous,
Nasir U. Ahmed
Abstract:
In this second part of our two-part paper, we invoke the stochastic maximum principle, conditional Hamiltonian and the coupled backward-forward stochastic differential equations of the first part [1] to derive team optimal decentralized strategies for distributed stochastic differential systems with noiseless information structures. We present examples of such team games of nonlinear as well as li…
▽ More
In this second part of our two-part paper, we invoke the stochastic maximum principle, conditional Hamiltonian and the coupled backward-forward stochastic differential equations of the first part [1] to derive team optimal decentralized strategies for distributed stochastic differential systems with noiseless information structures. We present examples of such team games of nonlinear as well as linear quadratic forms. In some cases we obtain closed form expressions of the optimal decentralized strategies.
Through the examples, we illustrate the effect of information signaling among the decision makers in reducing the computational complexity of optimal decentralized decision strategies.
△ Less
Submitted 14 February, 2013;
originally announced February 2013.
-
Nonanticipative Rate Distortion Function and Relations to Filtering Theory
Authors:
Charalambos D. Charalambous,
Photios A. Stavrou,
Nasir U. Ahmed
Abstract:
The relation between nonanticipative Rate Distortion Function (RDF) and filtering theory is discussed on abstract spaces. The relation is established by imposing a realizability constraint on the reconstruction conditional distribution of the classical RDF. Existence of the extremum solution of the nonanticipative RDF is shown using weak$^*$-convergence on appropriate topology. The extremum recons…
▽ More
The relation between nonanticipative Rate Distortion Function (RDF) and filtering theory is discussed on abstract spaces. The relation is established by imposing a realizability constraint on the reconstruction conditional distribution of the classical RDF. Existence of the extremum solution of the nonanticipative RDF is shown using weak$^*$-convergence on appropriate topology. The extremum reconstruction conditional distribution is derived in closed form, for the case of stationary processes. The realization of the reconstruction conditional distribution which achieves the infimum of the nonanticipative RDF is described. Finally, an example is presented to illustrate the concepts.
△ Less
Submitted 18 September, 2013; v1 submitted 3 October, 2012;
originally announced October 2012.
-
A Literature Review of Code Clone Analysis to Improve Software Maintenance Process
Authors:
Md. Monzur Morshed,
Md. Arifur Rahman,
Salah Uddin Ahmed
Abstract:
Software systems are getting more complex as the system grows where maintaining such system is a primary concern for the industry. Code clone is one of the factors making software maintenance more difficult. It is a process of replicating code blocks by copy-and-paste that is common in software development. In the beginning stage of the project, developers find it easy and time consuming though it…
▽ More
Software systems are getting more complex as the system grows where maintaining such system is a primary concern for the industry. Code clone is one of the factors making software maintenance more difficult. It is a process of replicating code blocks by copy-and-paste that is common in software development. In the beginning stage of the project, developers find it easy and time consuming though it has crucial drawbacks in the long run. There are two types of researchers where some researchers think clones lead to additional changes during maintenance phase, in later stage increase the overall maintenance effort. On the other hand, some researchers think that cloned codes are more stable than non cloned codes. In this study, we discussed Code Clones and different ideas, methods, clone detection tools, related research on code clone, case study.
△ Less
Submitted 25 May, 2012;
originally announced May 2012.
-
Causality violation in plane wave spacetimes
Authors:
Debojit Sarma,
Mahadev Patgiri,
Faiz Uddin Ahmed
Abstract:
It is widely held that plane wave spacetimes are causally well behaved which means that they are free from causal pathologies such as closed timelike curves or closed null geodesics. In this paper, we show that one can get closed null geodesics in a plane wave metric by analytically solving the geodesic equations.
It is widely held that plane wave spacetimes are causally well behaved which means that they are free from causal pathologies such as closed timelike curves or closed null geodesics. In this paper, we show that one can get closed null geodesics in a plane wave metric by analytically solving the geodesic equations.
△ Less
Submitted 28 March, 2012;
originally announced March 2012.
-
Measurements of Dose Distribution outside the Treatment Area in case of Radiotherapy Treatment using Polystyrene Phantom
Authors:
Md. Farid Ahmed,
S. Roy,
G. U. Ahmed,
F. K. Miah
Abstract:
Dose distribution (depthwise and laterally) to organs outside the radiotherapy treatment field can be significant and therefore is of clinical interest from the radiation protection point of view. In the present work, measurements were performed in a locally fabricated polystyrene phantom using TLD chips (LiF-100) for different teletherapy units (Cobalt-60 gamma ray, 120 kVp X-ray and 250 kVp X-ra…
▽ More
Dose distribution (depthwise and laterally) to organs outside the radiotherapy treatment field can be significant and therefore is of clinical interest from the radiation protection point of view. In the present work, measurements were performed in a locally fabricated polystyrene phantom using TLD chips (LiF-100) for different teletherapy units (Cobalt-60 gamma ray, 120 kVp X-ray and 250 kVp X-ray) to estimate the dose distribution at distances up to 40 cm from the field edge along the central axes of the field size. Finally, the dose distribution for Cobalt-60 beam energy is parameterized as a function of depth, distance from field edge, and field size and shape.
△ Less
Submitted 16 March, 2012;
originally announced March 2012.
-
Control Theoretic Formulation of Capacity of Dynamic Electro Magnetic Channels
Authors:
N. U. Ahmed,
F. Rezaei,
S. Loyka
Abstract:
In this paper nonhomogeneous deterministic and stochastic Maxwell equations are used to rigorously formulate the capacity of electromagnetic channels such as wave guides (cavities, coaxial cables etc). Both distributed, but localized, and Dirichlet boundary data are considered as the potential input sources. We prove the existence of a source measure, satisfying certain second order constraints…
▽ More
In this paper nonhomogeneous deterministic and stochastic Maxwell equations are used to rigorously formulate the capacity of electromagnetic channels such as wave guides (cavities, coaxial cables etc). Both distributed, but localized, and Dirichlet boundary data are considered as the potential input sources. We prove the existence of a source measure, satisfying certain second order constraints (equivalent to power constraints), at which the channel capacity is attained. Further, necessary and sufficient conditions for optimality are presented.
△ Less
Submitted 21 October, 2008;
originally announced October 2008.