Showing 1–50 of 71 results for author: Mohammadi, S

IoT-Based Preventive Mental Health Using Knowledge Graphs and Standards for Better Well-Being

Authors: Amelie Gyrard, Seyedali Mohammadi, Manas Gaur, Antonio Kung

Abstract: Sustainable Development Goals (SDGs) give the UN a road map for development with Agenda 2030 as a target. SDG3 "Good Health and Well-Being" ensures healthy lives and promotes well-being for all ages. Digital technologies can support SDG3. Burnout and even depression could be reduced by encouraging better preventive health. Due to the lack of patient knowledge and focus to take care of their health… ▽ More Sustainable Development Goals (SDGs) give the UN a road map for development with Agenda 2030 as a target. SDG3 "Good Health and Well-Being" ensures healthy lives and promotes well-being for all ages. Digital technologies can support SDG3. Burnout and even depression could be reduced by encouraging better preventive health. Due to the lack of patient knowledge and focus to take care of their health, it is necessary to help patients before it is too late. New trends such as positive psychology and mindfulness are highly encouraged in the USA. Digital Twin (DT) can help with the continuous monitoring of emotion using physiological signals (e.g., collected via wearables). Digital twins facilitate monitoring and provide constant health insight to improve quality of life and well-being with better personalization. Healthcare DT challenges are standardizing data formats, communication protocols, and data exchange mechanisms. To achieve those data integration and knowledge challenges, we designed the Mental Health Knowledge Graph (ontology and dataset) to boost mental health. The Knowledge Graph (KG) acquires knowledge from ontology-based mental health projects classified within the LOV4IoT ontology catalog (Emotion, Depression, and Mental Health). Furthermore, the KG is mapped to standards (e.g., ontologies) when possible. Standards from ETSI SmartM2M, ITU/WHO, ISO, W3C, NIST, and IEEE are relevant to mental health. △ Less

Submitted 29 June, 2024; v1 submitted 19 June, 2024; originally announced June 2024.

Comments: 20 pages, Book chapter, Smart Technologies for Achieving Good Health and Well-Being: Towards Sustainable Development Goal, Taylor & Francis

WellDunn: On the Robustness and Explainability of Language Models and Large Language Models in Identifying Wellness Dimensions

Authors: Seyedali Mohammadi, Edward Raff, **endra Malekar, Vedant Palit, Francis Ferraro, Manas Gaur

Abstract: Language Models (LMs) are being proposed for mental health applications where the heightened risk of adverse outcomes means predictive performance may not be a sufficient litmus test of a model's utility in clinical practice. A model that can be trusted for practice should have a correspondence between explanation and clinical determination, yet no prior research has examined the attention fidelit… ▽ More Language Models (LMs) are being proposed for mental health applications where the heightened risk of adverse outcomes means predictive performance may not be a sufficient litmus test of a model's utility in clinical practice. A model that can be trusted for practice should have a correspondence between explanation and clinical determination, yet no prior research has examined the attention fidelity of these models and their effect on ground truth explanations. We introduce an evaluation design that focuses on the robustness and explainability of LMs in identifying Wellness Dimensions (WD). We focus on two mental health and well-being datasets: (a) Multi-label Classification-based MultiWD, and (b) WellXplain for evaluating attention mechanism veracity against expert-labeled explanations. The labels are based on Halbert Dunn's theory of wellness, which gives grounding to our evaluation. We reveal four surprising results about LMs/LLMs: (1) Despite their human-like capabilities, GPT-3.5/4 lag behind RoBERTa, and MedAlpaca, a fine-tuned LLM fails to deliver any remarkable improvements in performance or explanations. (2) Re-examining LMs' predictions based on a confidence-oriented loss function reveals a significant performance drop. (3) Across all LMs/LLMs, the alignment between attention and explanations remains low, with LLMs scoring a dismal 0.0. (4) Most mental health-specific LMs/LLMs overlook domain-specific knowledge and undervalue explanations, causing these discrepancies. This study highlights the need for further research into their consistency and explanations in mental health and well-being. △ Less

Submitted 28 June, 2024; v1 submitted 17 June, 2024; originally announced June 2024.

Comments: 26 pages, including reference and appendix sections, 8 figures, and 16 tables

EncCluster: Scalable Functional Encryption in Federated Learning through Weight Clustering and Probabilistic Filters

Authors: Vasileios Tsouvalas, Samaneh Mohammadi, Ali Balador, Tanir Ozcelebi, Francesco Flammini, Nirvana Meratnia

Abstract: Federated Learning (FL) enables model training across decentralized devices by communicating solely local model updates to an aggregation server. Although such limited data sharing makes FL more secure than centralized approached, FL remains vulnerable to inference attacks during model update transmissions. Existing secure aggregation approaches rely on differential privacy or cryptographic scheme… ▽ More Federated Learning (FL) enables model training across decentralized devices by communicating solely local model updates to an aggregation server. Although such limited data sharing makes FL more secure than centralized approached, FL remains vulnerable to inference attacks during model update transmissions. Existing secure aggregation approaches rely on differential privacy or cryptographic schemes like Functional Encryption (FE) to safeguard individual client data. However, such strategies can reduce performance or introduce unacceptable computational and communication overheads on clients running on edge devices with limited resources. In this work, we present EncCluster, a novel method that integrates model compression through weight clustering with recent decentralized FE and privacy-enhancing data encoding using probabilistic filters to deliver strong privacy guarantees in FL without affecting model performance or adding unnecessary burdens to clients. We performed a comprehensive evaluation, spanning various datasets and architectures, to demonstrate EncCluster's scalability across encryption levels. Our findings reveal that EncCluster significantly reduces communication costs - below even conventional FedAvg - and accelerates encryption by more than four times over all baselines; at the same time, it maintains high model accuracy and enhanced privacy assurances. △ Less

Submitted 13 June, 2024; originally announced June 2024.

Comments: 21 pages, 4 figures

NLP-enabled trajectory map-matching in urban road networks using transformer sequence-to-sequence model

Authors: Sevin Mohammadi, Andrew W. Smyth

Abstract: Large-scale geolocation telematics data acquired from connected vehicles has the potential to significantly enhance mobility infrastructures and operational systems within smart cities. To effectively utilize this data, it is essential to accurately match the geolocation data to the road segments. However, this matching is often not trivial due to the low sampling rate and errors exacerbated by mu… ▽ More Large-scale geolocation telematics data acquired from connected vehicles has the potential to significantly enhance mobility infrastructures and operational systems within smart cities. To effectively utilize this data, it is essential to accurately match the geolocation data to the road segments. However, this matching is often not trivial due to the low sampling rate and errors exacerbated by multipath effects in urban environments. Traditionally, statistical modeling techniques such as Hidden-Markov models incorporating domain knowledge into the matching process have been extensively used for map-matching tasks. However, rule-based map-matching tasks are noise-sensitive and inefficient in processing large-scale trajectory data. Deep learning techniques directly learn the relationship between observed data and road networks from the data, often without the need for hand-crafted rules or domain knowledge. This renders them an efficient approach for map-matching large-scale datasets and makes them more robust to the noise. This paper introduces a sequence-to-sequence deep-learning model, specifically the transformer-based encoder-decoder model, to perform as a surrogate for map-matching algorithms. The encoder-decoder architecture initially encodes the series of noisy GPS points into a representation that automatically captures autoregressive behavior and spatial correlations between GPS points. Subsequently, the decoder associates data points with the road network features and thus transforms these representations into a sequence of road segments. The model is trained and evaluated using GPS traces collected in Manhattan, New York. Achieving an accuracy of 76%, transformer-based encoder-decoder models extensively employed in natural language processing presented a promising performance for translating noisy GPS data to the navigated routes in urban road networks. △ Less

Submitted 18 April, 2024; originally announced April 2024.

Comments: 14 pages, 10 figures

Fidelity-preserving Learning-Based Image Compression: Loss Function and Subjective Evaluation Methodology

Authors: Shima Mohammadi, Yaojun Wu, João Ascenso

Abstract: Learning-based image compression methods have emerged as state-of-the-art, showcasing higher performance compared to conventional compression solutions. These data-driven approaches aim to learn the parameters of a neural network model through iterative training on large amounts of data. The optimization process typically involves minimizing the distortion between the decoded and the original grou… ▽ More Learning-based image compression methods have emerged as state-of-the-art, showcasing higher performance compared to conventional compression solutions. These data-driven approaches aim to learn the parameters of a neural network model through iterative training on large amounts of data. The optimization process typically involves minimizing the distortion between the decoded and the original ground truth images. This paper focuses on perceptual optimization of learning-based image compression solutions and proposes: i) novel loss function to be used during training and ii) novel subjective test methodology that aims to evaluate the decoded image fidelity. According to experimental results from the subjective test taken with the new methodology, the optimization procedure can enhance image quality for low-rates while offering no advantage for high-rates. △ Less

Submitted 17 March, 2024; originally announced March 2024.

Comments: 5 pages, 6 figures. In 2023 IEEE International Conference on Visual Communications and Image Processing (VCIP)

Latent Diffusion Models with Image-Derived Annotations for Enhanced AI-Assisted Cancer Diagnosis in Histopathology

Authors: Pedro Osorio, Guillermo Jimenez-Perez, Javier Montalt-Tordera, Jens Hooge, Guillem Duran-Ballester, Shivam Singh, Moritz Radbruch, Ute Bach, Sabrina Schroeder, Krystyna Siudak, Julia Vienenkoetter, Bettina Lawrenz, Sadegh Mohammadi

Abstract: Artificial Intelligence (AI) based image analysis has an immense potential to support diagnostic histopathology, including cancer diagnostics. However, develo** supervised AI methods requires large-scale annotated datasets. A potentially powerful solution is to augment training data with synthetic data. Latent diffusion models, which can generate high-quality, diverse synthetic images, are promi… ▽ More Artificial Intelligence (AI) based image analysis has an immense potential to support diagnostic histopathology, including cancer diagnostics. However, develo** supervised AI methods requires large-scale annotated datasets. A potentially powerful solution is to augment training data with synthetic data. Latent diffusion models, which can generate high-quality, diverse synthetic images, are promising. However, the most common implementations rely on detailed textual descriptions, which are not generally available in this domain. This work proposes a method that constructs structured textual prompts from automatically extracted image features. We experiment with the PCam dataset, composed of tissue patches only loosely annotated as healthy or cancerous. We show that including image-derived features in the prompt, as opposed to only healthy and cancerous labels, improves the Fréchet Inception Distance (FID) from 178.8 to 90.2. We also show that pathologists find it challenging to detect synthetic images, with a median sensitivity/specificity of 0.55/0.55. Finally, we show that synthetic data effectively trains AI models. △ Less

Submitted 15 December, 2023; originally announced December 2023.

Modeling and Design of a Double-Sided Linear Motor with Halbach Array for Low-Vibration and High-Acceleration Applications

Authors: Sajjad Mohammadi, Jeffrey H. Lang, James L. Kirtley, David L. Trumper

Abstract: In this paper, Amperian current and magnetic charge models of permanent magnets are integrated into a hybrid approach to develop a comprehensive analytical modeling for designing a slotless double-sided linear motor with an arbitrary Halbach array. Unlike the conventional methods that treat magnets as sources for Poisson's equations, the solution is reduced to Laplace's equations, with magnets bei… ▽ More In this paper, Amperian current and magnetic charge models of permanent magnets are integrated into a hybrid approach to develop a comprehensive analytical modeling for designing a slotless double-sided linear motor with an arbitrary Halbach array. Unlike the conventional methods that treat magnets as sources for Poisson's equations, the solution is reduced to Laplace's equations, with magnets being represented as boundary conditions. The proposed hybrid approach reduces the complexity of of the problem, requiring the solution for only two or three regions compared to a large number of regions if either Amperian currents or magnetic charges were utilized. The magnetic fields and potentials within distinct regions, along with machine quantities such as shear stress, force-angle characteristics, torque profile, attraction force, misalignment force, and back-EMF, are derived, comprehensively analyzed, and compared to FEM results for accuracy validation. Finally, a thorough sensitivity analysis and design consideration of a linear stage for high acceleration and low vibration applications is discussed. △ Less

Submitted 7 December, 2023; originally announced December 2023.

An Actuator with Magnetic Restoration, Part II: Drive Circuit and Control Loops

Authors: Sajjad Mohammadi, William R. Benner, James L. Kirtley, Jeffrey H. Lang

Abstract: In part II, an op-amp-based drive is proposed and designed. Subsequently, a very accurate model for the drive circuit and the current loop is developed as a simulation platform, while its simplified version is derived, tailored for efficient design purposes. Through a comprehensive evaluation, the accuracy and efficacy of both the actuator and drive circuit modeling is scrutinized, showcasing thei… ▽ More In part II, an op-amp-based drive is proposed and designed. Subsequently, a very accurate model for the drive circuit and the current loop is developed as a simulation platform, while its simplified version is derived, tailored for efficient design purposes. Through a comprehensive evaluation, the accuracy and efficacy of both the actuator and drive circuit modeling is scrutinized, showcasing their superiorities over existing approaches. The importance of eddy current modeling is underscored. Also, the effectiveness of the designed current loop and its practical trade-offs are engineered and discussed. Then, three DSP-based position control techniques are implemented: pole placement with voltage drive, pole placement with current drive, and nonlinear control with feed linearization. Both full-order and reduced-order observers are leveraged to estimate the unmeasured states. The performance of control designs across various applications are evaluated through indices such as rise time, overshoot, steady-state error, and large-signal tracking in the step response as well as bandwidth, robustness, phase margin, sensitivity, disturbance rejection, and noise rejection in the frequency domain. The distinctive features of implemented control strategy are compared, offering a nuanced discussion of their respective advantages and drawbacks, shedding light on their potential applications. △ Less

Submitted 11 April, 2024; v1 submitted 7 December, 2023; originally announced December 2023.

An Actuator with Magnetic Restoration, Part I: Electromechanical Model and Identification

Authors: Sajjad Mohammadi, William R. Benner, James L. Kirtley, Jeffrey H. Lang

Abstract: Electromechanical models are crucial in the design and control of motors and actuators. Modeling, identification, drive, and current control loop of a limited-rotation actuator with magnetic restoration is presented. New nonlinear and linearized electromechanical models are developed for the design of the drive as well as small and large signal controls of the actuator. To attain a higher accuracy… ▽ More Electromechanical models are crucial in the design and control of motors and actuators. Modeling, identification, drive, and current control loop of a limited-rotation actuator with magnetic restoration is presented. New nonlinear and linearized electromechanical models are developed for the design of the drive as well as small and large signal controls of the actuator. To attain a higher accuracy and an efficient design, and the eddy-currents in the laminations and magnet are modeled. This involves analytically solving 1-D and 2-D diffusion equations, leading to the derivation of a lumped-element circuit for system-level analyses, such as control system design. Additionally, the study analyzes and incorporates the impact of pre-sliding friction. The actuator is prototyped, and the paper delves into the identification of the model, presenting a procedure for parameter extraction. A close agreement is observed between the results obtained from the model, finite element analysis, and experimental results. The superiority of the proposed model over previous approaches is highlighted. Part II of the paper is dedicated to the drive circuit, the current control, as well as linear and nonlinear position control system designs. △ Less

Submitted 11 April, 2024; v1 submitted 7 December, 2023; originally announced December 2023.

Evaluation of Sampling Algorithms for a Pairwise Subjective Assessment Methodology

Authors: Shima Mohammadi, Joao Ascenso

Abstract: Subjective assessment tests are often employed to evaluate image processing systems, notably image and video compression, super-resolution among others and have been used as an indisputable way to provide evidence of the performance of an algorithm or system. While several methodologies can be used in a subjective quality assessment test, pairwise comparison tests are nowadays attracting a lot of… ▽ More Subjective assessment tests are often employed to evaluate image processing systems, notably image and video compression, super-resolution among others and have been used as an indisputable way to provide evidence of the performance of an algorithm or system. While several methodologies can be used in a subjective quality assessment test, pairwise comparison tests are nowadays attracting a lot of attention due to their accuracy and simplicity. However, the number of comparisons in a pairwise comparison test increases quadratically with the number of stimuli and thus often leads to very long tests, which is impractical for many cases. However, not all the pairs contribute equally to the final score and thus, it is possible to reduce the number of comparisons without degrading the final accuracy. To do so, pairwise sampling methods are often used to select the pairs which provide more information about the quality of each stimuli. In this paper, a reliable and much-needed evaluation procedure is proposed and used for already available methods in the literature, especially considering the case of subjective evaluation of image and video codecs. The results indicate that an appropriate selection of the pairs allows to achieve very reliable scores while requiring the comparison of a much lower number of pairs. △ Less

Submitted 10 November, 2023; originally announced November 2023.

Comments: 5 pages, 4 Figures

Perceptual impact of the loss function on deep-learning image coding performance

Authors: Shima Mohammadi, Joao Ascenso

Abstract: Nowadays, deep-learning image coding solutions have shown similar or better compression efficiency than conventional solutions based on hand-crafted transforms and spatial prediction techniques. These deep-learning codecs require a large training set of images and a training methodology to obtain a suitable model (set of parameters) for efficient compression. The training is performed with an opti… ▽ More Nowadays, deep-learning image coding solutions have shown similar or better compression efficiency than conventional solutions based on hand-crafted transforms and spatial prediction techniques. These deep-learning codecs require a large training set of images and a training methodology to obtain a suitable model (set of parameters) for efficient compression. The training is performed with an optimization algorithm which provides a way to minimize the loss function. Therefore, the loss function plays a key role in the overall performance and includes a differentiable quality metric that attempts to mimic human perception. The main objective of this paper is to study the perceptual impact of several image quality metrics that can be used in the loss function of the training process, through a crowdsourcing subjective image quality assessment study. From this study, it is possible to conclude that the choice of the quality metric is critical for the perceptual performance of the deep-learning codec and that can vary depending on the image content. △ Less

Submitted 10 November, 2023; originally announced November 2023.

Comments: 5 pages, 4 figures

Predictive Sampling for Efficient Pairwise Subjective Image Quality Assessment

Authors: Shima Mohammadi, João Ascenso

Abstract: Subjective image quality assessment studies are used in many scenarios, such as the evaluation of compression, super-resolution, and denoising solutions. Among the available subjective test methodologies, pair comparison is attracting popularity due to its simplicity, reliability, and robustness to changes in the test conditions, e.g. display resolutions. The main problem that impairs its wide acc… ▽ More Subjective image quality assessment studies are used in many scenarios, such as the evaluation of compression, super-resolution, and denoising solutions. Among the available subjective test methodologies, pair comparison is attracting popularity due to its simplicity, reliability, and robustness to changes in the test conditions, e.g. display resolutions. The main problem that impairs its wide acceptance is that the number of pairs to compare by subjects grows quadratically with the number of stimuli that must be considered. Usually, the paired comparison data obtained is fed into an aggregation model to obtain a final score for each degraded image and thus, not every comparison contributes equally to the final quality score. In the past years, several solutions that sample pairs (from all possible combinations) have been proposed, from random sampling to active sampling based on the past subjects' decisions. This paper introduces a novel sampling solution called \textbf{P}redictive \textbf{S}ampling for \textbf{P}airwise \textbf{C}omparison (PS-PC) which exploits the characteristics of the input data to make a prediction of which pairs should be evaluated by subjects. The proposed solution exploits popular machine learning techniques to select the most informative pairs for subjects to evaluate, while for the other remaining pairs, it predicts the subjects' preferences. The experimental results show that PS-PC is the best choice among the available sampling algorithms with higher performance for the same number of pairs. Moreover, since the choice of the pairs is done \emph{a priori} before the subjective test starts, the algorithm is not required to run during the test and thus much more simple to deploy in online crowdsourcing subjective tests. △ Less

Submitted 7 November, 2023; originally announced November 2023.

Comments: 9 pages, 5 figures, accepted by ACM MM 2023

Journal ref: Shima Mohammadi and João Ascenso. 2023. Predictive Sampling for Efficient Pairwise Subjective Image Quality Assessment. In Proceedings of the 31st ACM International Conference on Multimedia (MM '23)

A possible role for the merger of clusters/voids in the cosmological expansion

Authors: S. Mohammadi, E. Yusofi, M. Mohsenzadeh, M. K. Salem

Abstract: In this study, we use the merger process of clusters/voids in the role of variable dark energy fluid to alleviate the Hubble tension, which can lead to a balance in the cosmological expansion rate. To reach this target, we will introduce a modified form of energy density for cosmic fluid with the quadratic equation of state, and then we obtain Hubble, deceleration parameters, and luminosity distan… ▽ More In this study, we use the merger process of clusters/voids in the role of variable dark energy fluid to alleviate the Hubble tension, which can lead to a balance in the cosmological expansion rate. To reach this target, we will introduce a modified form of energy density for cosmic fluid with the quadratic equation of state, and then we obtain Hubble, deceleration parameters, and luminosity distance for this fluid. To obtain the merger factor and other parameters of our model, we utilize the NONLINEARMODELFIT function within MATHEMATICA. By consideration of the local and global measurements of $\rm H_0$, and the equation of state parameter $w$ as the priory values and fitting our model with Observational Hubble Data (OHD) measurements, we will show that the merger of clusters/voids plays the role of balancing the cosmic expansion rate. Also, it will be shown that the model is more compatible than $w$CDM with the standard model to describe the accelerating universe. △ Less

Submitted 12 September, 2023; originally announced September 2023.

Comments: 7 pages, 4 figures, 3 tables, According to the version accepted in MNRAS

Journal ref: Monthly Notices of the Royal Astronomical Society, Volume 525, Issue 3, November 2023, Pages 3274

A Social Network Approach to Analyzing Token Properties and Abnormal Events in Decentralized Exchanges

Authors: Aryan Soltani Mohammadi, Moein Karami, Amir Pasha Motamed, Behnam Bahrak

Abstract: The properties of tokens within the Ethereum blockchain, such as their current prices, trade volumes, and potential future values, have been the subjects of numerous studies. Employing social networks and graphs, as powerful tools for modeling connections within groups or communities would provide valuable guidance for analyzing these properties. This study mainly focuses on creating and examining… ▽ More The properties of tokens within the Ethereum blockchain, such as their current prices, trade volumes, and potential future values, have been the subjects of numerous studies. Employing social networks and graphs, as powerful tools for modeling connections within groups or communities would provide valuable guidance for analyzing these properties. This study mainly focuses on creating and examining networks related to two major decentralized exchanges including Uniswap Version 2 (UniswapV2) and SushiSwap. We have discovered that the distribution of nodes' degrees follows a power law that makes them scale-free networks, in addition, the centrality of tokens in exchange graphs provides valuable insights into their price and significance in cryptocurrency markets. These measures of centrality can be used to detect anomalies in cryptocurrency markets and prices. Notably, these networks exhibit remarkably similar structures, hinting at exciting research opportunities for modeling such networks. △ Less

Submitted 21 October, 2023; v1 submitted 5 September, 2023; originally announced September 2023.

Towards Hierarchical Regional Transformer-based Multiple Instance Learning

Authors: Josef Cersovsky, Sadegh Mohammadi, Dagmar Kainmueller, Johannes Hoehne

Abstract: The classification of gigapixel histopathology images with deep multiple instance learning models has become a critical task in digital pathology and precision medicine. In this work, we propose a Transformer-based multiple instance learning approach that replaces the traditional learned attention mechanism with a regional, Vision Transformer inspired self-attention mechanism. We present a method… ▽ More The classification of gigapixel histopathology images with deep multiple instance learning models has become a critical task in digital pathology and precision medicine. In this work, we propose a Transformer-based multiple instance learning approach that replaces the traditional learned attention mechanism with a regional, Vision Transformer inspired self-attention mechanism. We present a method that fuses regional patch information to derive slide-level predictions and show how this regional aggregation can be stacked to hierarchically process features on different distance levels. To increase predictive accuracy, especially for datasets with small, local morphological features, we introduce a method to focus the image processing on high attention regions during inference. Our approach is able to significantly improve performance over the baseline on two histopathology datasets and points towards promising directions for further research. △ Less

Submitted 20 November, 2023; v1 submitted 24 August, 2023; originally announced August 2023.

Comments: 8 pages, LaTeX; header update after published, fixed typos

High-Resolution Tunneling Spectroscopy of Fractional Quantum Hall States

Authors: Yuwen Hu, Yen-Chen Tsui, Minhao He, Umut Kamber, Taige Wang, Amir S. Mohammadi, Kenji Watanabe, Takashi Taniguchi, Zlatko Papic, Michael P. Zaletel, Ali Yazdani

Abstract: Strong interaction among electrons in two-dimensional systems in the presence of high magnetic fields gives rise to fractional quantum Hall (FQH) states that host quasi-particles with fractional charge and statistics. We perform high-resolution scanning tunneling microscopy and spectroscopy of FQH states in ultra-clean Bernal-stacked bilayer graphene (BLG) devices. Spectroscopy of FQH states shows… ▽ More Strong interaction among electrons in two-dimensional systems in the presence of high magnetic fields gives rise to fractional quantum Hall (FQH) states that host quasi-particles with fractional charge and statistics. We perform high-resolution scanning tunneling microscopy and spectroscopy of FQH states in ultra-clean Bernal-stacked bilayer graphene (BLG) devices. Spectroscopy of FQH states shows sharp excitations in tunneling experiments that have been predicted for electron fractionalizing into bound states of quasi-particles. From our measurements and their comparison to theoretical calculations, we find energy gaps for candidate non-abelian FQH states that are larger by a factor of 5 than other related systems, making BLG an ideal setting for the manipulation of these novel quasi-particles and for the creation of a topological quantum bit. Our STM experiment also reveals previously undiscovered states in such ultra-clean samples. △ Less

Submitted 22 April, 2024; v1 submitted 10 August, 2023; originally announced August 2023.

Comments: 5 figures

Odd primary Samelson products of $SU(n)$ and their applications

Authors: Sajjad Mohammadi

Abstract: Let $a$ and $b$ be two positive integers such that $a, b < n$. We denote the inclusion $Σ\mathbb{C}P^a\rightarrow SU(n)$ by $\varepsilon_{a,n}$. In this article, we study the order of the Samelson product $\langle \varepsilon_{a,n}, \varepsilon_{b,n}\rangle$ where $a+b=n+k$, for $k \geq 0$. In the continuation of this article, we will give two applications. First, we derive the homotopy commutativ… ▽ More Let $a$ and $b$ be two positive integers such that $a, b < n$. We denote the inclusion $Σ\mathbb{C}P^a\rightarrow SU(n)$ by $\varepsilon_{a,n}$. In this article, we study the order of the Samelson product $\langle \varepsilon_{a,n}, \varepsilon_{b,n}\rangle$ where $a+b=n+k$, for $k \geq 0$. In the continuation of this article, we will give two applications. First, we derive the homotopy commutativity of $SU(n)$ localized at the prime $p$ for $n=3, 4$ and $5$. Second, we will calculate the order of the commutator map $SU(4)\wedge SU(4) \rightarrow SU(4)$, localization at the odd prime $p$, and then give an upper bound on the number of homotopy types of gauge groups for principal $SU(4)$-bundles over an $n$-sphere. △ Less

Submitted 25 July, 2023; originally announced July 2023.

Comments: 16 pages

MSC Class: 55Q15; 55P10

Enhancing the Prediction of Emotional Experience in Movies using Deep Neural Networks: The Significance of Audio and Language

Authors: Sogand Mehrpour Mohammadi, Meysam Gouran Orimi, Hamidreza Rabiee

Abstract: Our paper focuses on making use of deep neural network models to accurately predict the range of human emotions experienced during watching movies. In this certain setup, there exist three clear-cut input modalities that considerably influence the experienced emotions: visual cues derived from RGB video frames, auditory components encompassing sounds, speech, and music, and linguistic elements enc… ▽ More Our paper focuses on making use of deep neural network models to accurately predict the range of human emotions experienced during watching movies. In this certain setup, there exist three clear-cut input modalities that considerably influence the experienced emotions: visual cues derived from RGB video frames, auditory components encompassing sounds, speech, and music, and linguistic elements encompassing actors' dialogues. Emotions are commonly described using a two-factor model including valence (ranging from happy to sad) and arousal (indicating the intensity of the emotion). In this regard, a Plethora of works have presented a multitude of models aiming to predict valence and arousal from video content. However, non of these models contain all three modalities, with language being consistently eliminated across all of them. In this study, we comprehensively combine all modalities and conduct an analysis to ascertain the importance of each in predicting valence and arousal. Making use of pre-trained neural networks, we represent each input modality in our study. In order to process visual input, we employ pre-trained convolutional neural networks to recognize scenes[1], objects[2], and actions[3,4]. For audio processing, we utilize a specialized neural network designed for handling sound-related tasks, namely SoundNet[5]. Finally, Bidirectional Encoder Representations from Transformers (BERT) models are used to extract linguistic features[6] in our analysis. We report results on the COGNIMUSE dataset[7], where our proposed model outperforms the current state-of-the-art approaches. Surprisingly, our findings reveal that language significantly influences the experienced arousal, while sound emerges as the primary determinant for predicting valence. In contrast, the visual modality exhibits the least impact among all modalities in predicting emotions. △ Less

Submitted 17 June, 2023; originally announced June 2023.

A note on Samelson product in $Sp(n)$

Authors: Sajjad Mohammadi

Abstract: Let $m$ and $n$ be two positive integers such that $m < n$. Let $Q_{n-m+1}$ be the symplectic quasi-projective space of rank $n-m+1$. In this article, we will study the order of the Samelson product $S^{4m-1}\wedge Q_{n-m+1}\rightarrow Sp(n)$. Let $m$ and $n$ be two positive integers such that $m < n$. Let $Q_{n-m+1}$ be the symplectic quasi-projective space of rank $n-m+1$. In this article, we will study the order of the Samelson product $S^{4m-1}\wedge Q_{n-m+1}\rightarrow Sp(n)$. △ Less

Submitted 12 May, 2024; v1 submitted 19 May, 2023; originally announced May 2023.

Comments: 12pages. arXiv admin note: text overlap with arXiv:2204.08867

Deep Convolutional Framelet Denoising for Panoramic by Mixed Wavelet Integration

Authors: Masoud Shahraki Mohammadi, Seyed Javad Seyed Mahdavi Chabok

Abstract: Enhancing quality and removing noise during preprocessing is one of the most critical steps in image processing. X-ray images are created by photons colliding with atoms and the variation in scattered noise absorption. This noise leads to a deterioration in the graph's medical quality and, at times, results in repetition, thereby increasing the patient's effective dose. One of the most critical ch… ▽ More Enhancing quality and removing noise during preprocessing is one of the most critical steps in image processing. X-ray images are created by photons colliding with atoms and the variation in scattered noise absorption. This noise leads to a deterioration in the graph's medical quality and, at times, results in repetition, thereby increasing the patient's effective dose. One of the most critical challenges in this area has consistently been lowering the image noise. Techniques like BM3d, low-pass filters, and Autoencoder have taken this step. Owing to their structural design and high rate of repetition, neural networks employing diverse architectures have, over the past decade, achieved noise reduction with satisfactory outcomes, surpassing the traditional BM3D and low-pass filters. The combination of the Hankel matrix with neural networks represents one of these configurations. The Hankel matrix aims to identify a local circle by separating individual values into local and non-local components, utilizing a non-local matrix. A non-local matrix can be created using the wave or DCT. This paper suggests integrating the waveform with the Daubechies (D4) wavelet due to its higher energy concentration and employs the u-Net neural network architecture, which incorporates the waveform exclusively at each stage. The outcomes were evaluated using the PSNR and SSIM criteria, and the outcomes were verified by using various waves. The effectiveness of a one-wave network has increased from 0.5% to 1.2%, according to studies done on other datasets. △ Less

Submitted 31 March, 2024; v1 submitted 25 January, 2023; originally announced February 2023.

3DSGrasp: 3D Shape-Completion for Robotic Grasp

Authors: Seyed S. Mohammadi, Nuno F. Duarte, Dimitris Dimou, Yiming Wang, Matteo Taiana, Pietro Morerio, Atabak Dehban, Plinio Moreno, Alexandre Bernardino, Alessio Del Bue, Jose Santos-Victor

Abstract: Real-world robotic gras** can be done robustly if a complete 3D Point Cloud Data (PCD) of an object is available. However, in practice, PCDs are often incomplete when objects are viewed from few and sparse viewpoints before the gras** action, leading to the generation of wrong or inaccurate grasp poses. We propose a novel gras** strategy, named 3DSGrasp, that predicts the missing geometry fr… ▽ More Real-world robotic gras** can be done robustly if a complete 3D Point Cloud Data (PCD) of an object is available. However, in practice, PCDs are often incomplete when objects are viewed from few and sparse viewpoints before the gras** action, leading to the generation of wrong or inaccurate grasp poses. We propose a novel gras** strategy, named 3DSGrasp, that predicts the missing geometry from the partial PCD to produce reliable grasp poses. Our proposed PCD completion network is a Transformer-based encoder-decoder network with an Offset-Attention layer. Our network is inherently invariant to the object pose and point's permutation, which generates PCDs that are geometrically consistent and completed properly. Experiments on a wide range of partial PCD show that 3DSGrasp outperforms the best state-of-the-art method on PCD completion tasks and largely improves the gras** success rate in real-world scenarios. The code and dataset will be made available upon acceptance. △ Less

Submitted 2 January, 2023; originally announced January 2023.

FHIST: A Benchmark for Few-shot Classification of Histological Images

Authors: Fereshteh Shakeri, Malik Boudiaf, Sina Mohammadi, Ivaxi Sheth, Mohammad Havaei, Ismail Ben Ayed, Samira Ebrahimi Kahou

Abstract: Few-shot learning has recently attracted wide interest in image classification, but almost all the current public benchmarks are focused on natural images. The few-shot paradigm is highly relevant in medical-imaging applications due to the scarcity of labeled data, as annotations are expensive and require specialized expertise. However, in medical imaging, few-shot learning research is sparse, lim… ▽ More Few-shot learning has recently attracted wide interest in image classification, but almost all the current public benchmarks are focused on natural images. The few-shot paradigm is highly relevant in medical-imaging applications due to the scarcity of labeled data, as annotations are expensive and require specialized expertise. However, in medical imaging, few-shot learning research is sparse, limited to private data sets and is at its early stage. In particular, the few-shot setting is of high interest in histology due to the diversity and fine granularity of cancer related tissue classification tasks, and the variety of data-preparation techniques. This paper introduces a highly diversified public benchmark, gathered from various public datasets, for few-shot histology data classification. We build few-shot tasks and base-training data with various tissue types, different levels of domain shifts stemming from various cancer sites, and different class-granularity levels, thereby reflecting realistic scenarios. We evaluate the performances of state-of-the-art few-shot learning methods on our benchmark, and observe that simple fine-tuning and regularization methods achieve better results than the popular meta-learning and episodic-training paradigm. Furthermore, we introduce three scenarios based on the domain shifts between the source and target histology data: near-domain, middle-domain and out-domain. Our experiments display the potential of few-shot learning in histology classification, with state-of-art few shot learning methods approaching the supervised-learning baselines in the near-domain setting. In our out-domain setting, for 5-way 5-shot, the best performing method reaches 60% accuracy. We believe that our work could help in building realistic evaluations and fair comparisons of few-shot learning methods and will further encourage research in the few-shot paradigm. △ Less

Submitted 31 May, 2022; originally announced June 2022.

Comments: Code available at: https://github.com/mboudiaf/Few-shot-histology

Opinion Manipulation on Farsi Twitter

Authors: Amirhossein Farzam, Parham Moradi, Saeedeh Mohammadi, Zahra Padar, Alexandra A. Siegel

Abstract: For Iranians and the Iranian diaspora, the Farsi Twittersphere provides an important alternative to state media and an outlet for political discourse. But this understudied online space has become an opinion manipulation battleground, with diverse actors using inauthentic accounts to advance their goals and shape online narratives. Examining trending discussions crossing social cleavages in Iran,… ▽ More For Iranians and the Iranian diaspora, the Farsi Twittersphere provides an important alternative to state media and an outlet for political discourse. But this understudied online space has become an opinion manipulation battleground, with diverse actors using inauthentic accounts to advance their goals and shape online narratives. Examining trending discussions crossing social cleavages in Iran, we explore how the dynamics of opinion manipulation differ across diverse issue areas. Our analysis suggests that opinion manipulation by inauthentic accounts is more prevalent in divisive political discussions than non-divisive or apolitical discussions. We show how Twitter's network structures help to reinforce the content propagated by clusters of inauthentic accounts in divisive political discussions. Analyzing both the content and structure of online discussions in the Iranian Twittersphere, this work contributes to a growing body of literature exploring the dynamics of online opinion manipulation, while improving our understanding of how information is controlled in the digital age. △ Less

Submitted 8 March, 2023; v1 submitted 18 May, 2022; originally announced May 2022.

Comments: 23 pages, 12 figures, two appendices

Journal ref: Scientific Reports, 13(1), 333 (2023)

GAMORRA: An API-Level Workload Model for Rasterization-based Graphics Pipeline Architecture

Authors: Iman Soltani Mohammadi, Mohammad Ghanbari, Mahmoud Reza Hashemi

Abstract: The performance of applications that require frame rendering time estimation or dynamic frequency scaling, rely on the accuracy of the workload model that is utilized within these applications. Existing models lack sufficient accuracy in their core model. Hence, they require changes to the target application or the hardware to produce accurate results. This paper introduces a mathematical workload… ▽ More The performance of applications that require frame rendering time estimation or dynamic frequency scaling, rely on the accuracy of the workload model that is utilized within these applications. Existing models lack sufficient accuracy in their core model. Hence, they require changes to the target application or the hardware to produce accurate results. This paper introduces a mathematical workload model for a rasterization-based graphics Application Programming Interface (API) pipeline, named GAMORRA, which works based on the load and complexity of each stage of the pipeline. Firstly, GAMORRA models each stage of the pipeline based on their operation complexity and the input data size. Then, the calculated workloads of the stages are fed to a Multiple Linear Regression (MLR) model as explanatory variables. A hybrid offline/online training scheme is proposed as well to train the model. A suite of benchmarks is also designed to tune the model parameters based on the performance of the target system. The experiments were performed on Direct3D 11 and on two different rendering platforms comparing GAMORRA to an AutoRegressive (AR) model, a Frame Complexity Model (FCM) and a frequency-based (FRQ) model. The experiments show an average of 1.27 ms frame rendering time estimation error (9.45%) compared to an average of 1.87 ms error (13.23%) for FCM which is the best method among the three chosen methods. However, this comes at the cost of 0.54 ms (4.58%) increase in time complexity compared to FCM. Furthermore, GAMMORA improves frametime underestimations by 1.1% compared to FCM. △ Less

Submitted 26 April, 2022; v1 submitted 23 April, 2022; originally announced April 2022.

Fused Audio Instance and Representation for Respiratory Disease Detection

Authors: Tuan Truong, Matthias Lenga, Antoine Serrurier, Sadegh Mohammadi

Abstract: Audio-based classification techniques on body sounds have long been studied to aid in the diagnosis of respiratory diseases. While most research is centered on the use of cough as the main biomarker, other body sounds also have the potential to detect respiratory diseases. Recent studies on COVID-19 have shown that breath and speech sounds, in addition to cough, correlate with the disease. Our stu… ▽ More Audio-based classification techniques on body sounds have long been studied to aid in the diagnosis of respiratory diseases. While most research is centered on the use of cough as the main biomarker, other body sounds also have the potential to detect respiratory diseases. Recent studies on COVID-19 have shown that breath and speech sounds, in addition to cough, correlate with the disease. Our study proposes Fused Audio Instance and Representation (FAIR) as a method for respiratory disease detection. FAIR relies on constructing a joint feature vector from various body sounds represented in waveform and spectrogram form. We conducted experiments on the use case of COVID-19 detection by combining waveform and spectrogram representation of body sounds. Our findings show that the use of self-attention to combine extracted features from cough, breath, and speech sounds leads to the best performance with an Area Under the Receiver Operating Characteristic Curve (AUC) score of 0.8658, a sensitivity of 0.8057, and a specificity of 0.7958. Compared to models trained solely on spectrograms or waveforms, the use of both representations results in an improved AUC score, demonstrating that combining spectrogram and waveform representation helps to enrich the extracted features and outperforms the models that use only one representation. △ Less

Submitted 23 November, 2023; v1 submitted 22 April, 2022; originally announced April 2022.

The homotopy types of $Sp(n)$-gauge groups over $S^{4m}$

Authors: Sajjad Mohammadi

Abstract: Let $m$ and $n$ be two positive integers such that $m < n$. Denote by $P_{n,k}$ the principal $Sp(n)$-bundle over $S^{4m}$ and $\mathcal{G}_{k,m}(Sp(n))$ be the gauge group of $P_{n,k}$ classified by $k\varepsilon'$, where $\varepsilon'$ is a generator of $π_{4m}(B(Sp(n)))\cong\mathbb{Z}$. In this article, we will partially classify the homotopy types of $\mathcal{G}_{k,m}(Sp(n))$ by giving a lowe… ▽ More Let $m$ and $n$ be two positive integers such that $m < n$. Denote by $P_{n,k}$ the principal $Sp(n)$-bundle over $S^{4m}$ and $\mathcal{G}_{k,m}(Sp(n))$ be the gauge group of $P_{n,k}$ classified by $k\varepsilon'$, where $\varepsilon'$ is a generator of $π_{4m}(B(Sp(n)))\cong\mathbb{Z}$. In this article, we will partially classify the homotopy types of $\mathcal{G}_{k,m}(Sp(n))$ by giving a lower bound for the number of homotopy types of $\mathcal{G}_{k,m}(Sp(n))$. Also, in special cases $Sp(3)$-gauge groups over $S^8$ and $Sp(4)$-gauge groups over $S^{12}$ we give an upper bound for the number of homotopy types of these gauge groups. △ Less

Submitted 21 May, 2023; v1 submitted 19 April, 2022; originally announced April 2022.

Comments: 13 pages

MSC Class: Primary $54C35$; Secondary $55P15$

Econometric Modeling of Intraday Electricity Market Price with Inadequate Historical Data

Authors: Saeed Mohammadi, Mohammad Reza Hesamzadeh

Abstract: The intraday (ID) electricity market has received an increasing attention in the recent EU electricity-market discussions. This is partly because the uncertainty in the underlying power system is growing and the ID market provides an adjustment platform to deal with such uncertainties. Hence, market participants need a proper ID market price model to optimally adjust their positions by trading in… ▽ More The intraday (ID) electricity market has received an increasing attention in the recent EU electricity-market discussions. This is partly because the uncertainty in the underlying power system is growing and the ID market provides an adjustment platform to deal with such uncertainties. Hence, market participants need a proper ID market price model to optimally adjust their positions by trading in the market. Inadequate historical data for ID market price makes it more challenging to model. This paper proposes long short-term memory, deep convolutional generative adversarial networks, and No-U-Turn sampler algorithms to model ID market prices. Our proposed econometric ID market price models are applied to the Nordic ID price data and their promising performance are illustrated. △ Less

Submitted 11 March, 2022; originally announced March 2022.

Comments: 7 pages, 14 figures

A New Computational Approach for Solving Linear Bilevel Programs Based on Parameter-Free Disjunctive Decomposition

Authors: Saeed Mohammadi, Mohammad Reza Hesamzadeh, Steven A. Gabriel, Dina Khastieva

Abstract: Linear bilevel programs (linear BLPs) have been widely used in computational mathematics and optimization in several applications. Single-level reformulation for linear BLPs replaces the lower-level linear program with its Karush-Kuhn-Tucker optimality conditions and linearizes the complementary slackness conditions using the big-M technique. Although the approach is straightforward, it requires f… ▽ More Linear bilevel programs (linear BLPs) have been widely used in computational mathematics and optimization in several applications. Single-level reformulation for linear BLPs replaces the lower-level linear program with its Karush-Kuhn-Tucker optimality conditions and linearizes the complementary slackness conditions using the big-M technique. Although the approach is straightforward, it requires finding the big-M whose computation is recently shown to be NP-hard. This paper presents a disjunctive-based decomposition algorithm which does not need finding the big-Ms whereas guaranteeing that obtained solution is optimal. Our experience shows promising performance of our algorithm. △ Less

Submitted 16 June, 2024; v1 submitted 11 March, 2022; originally announced March 2022.

Comments: 16 pages, 3 figures

A Machine Learning Approach for Prosumer Management in Intraday Electricity Markets

Authors: Saeed Mohammadi, Mohammad Reza Hesamzadeh

Abstract: Prosumer operators are dealing with extensive challenges to participate in short-term electricity markets while taking uncertainties into account. Challenges such as variation in demand, solar energy, wind power, and electricity prices as well as faster response time in intraday electricity markets. Machine learning approaches could resolve these challenges due to their ability to continuous learn… ▽ More Prosumer operators are dealing with extensive challenges to participate in short-term electricity markets while taking uncertainties into account. Challenges such as variation in demand, solar energy, wind power, and electricity prices as well as faster response time in intraday electricity markets. Machine learning approaches could resolve these challenges due to their ability to continuous learning of complex relations and providing a real-time response. Such approaches are applicable with presence of the high performance computing and big data. To tackle these challenges, a Markov decision process is proposed and solved with a reinforcement learning algorithm with proper observations and actions employing tabular Q-learning. Trained agent converges to a policy which is similar to the global optimal solution. It increases the prosumer's profit by 13.39% compared to the well-known stochastic optimization approach. △ Less

Submitted 11 March, 2022; originally announced March 2022.

Comments: 5 pages, 6 figures

Smart Fashion: A Review of AI Applications in the Fashion & Apparel Industry

Authors: Seyed Omid Mohammadi, Ahmad Kalhor

Abstract: The fashion industry is on the verge of an unprecedented change. The implementation of machine learning, computer vision, and artificial intelligence (AI) in fashion applications is opening lots of new opportunities for this industry. This paper provides a comprehensive survey on this matter, categorizing more than 580 related articles into 22 well-defined fashion-related tasks. Such structured ta… ▽ More The fashion industry is on the verge of an unprecedented change. The implementation of machine learning, computer vision, and artificial intelligence (AI) in fashion applications is opening lots of new opportunities for this industry. This paper provides a comprehensive survey on this matter, categorizing more than 580 related articles into 22 well-defined fashion-related tasks. Such structured task-based multi-label classification of fashion research articles provides researchers with explicit research directions and facilitates their access to the related studies, improving the visibility of studies simultaneously. For each task, a time chart is provided to analyze the progress through the years. Furthermore, we provide a list of 86 public fashion datasets accompanied by a list of suggested applications and additional information for each. △ Less

Submitted 2 November, 2021; v1 submitted 28 October, 2021; originally announced November 2021.

Comments: 99 Pages, 79 Figures, 24 Tables, Full length manuscript

ACM Class: A.1; I.2

Single-Item Fashion Recommender: Towards Cross-Domain Recommendations

Authors: Seyed Omid Mohammadi, Hossein Bodaghi, Ahmad Kalhor

Abstract: Nowadays, recommender systems and search engines play an integral role in fashion e-commerce. Still, many challenges lie ahead, and this study tries to tackle some. This article first suggests a content-based fashion recommender system that uses a parallel neural network to take a single fashion item shop image as input and make in-shop recommendations by listing similar items available in the sto… ▽ More Nowadays, recommender systems and search engines play an integral role in fashion e-commerce. Still, many challenges lie ahead, and this study tries to tackle some. This article first suggests a content-based fashion recommender system that uses a parallel neural network to take a single fashion item shop image as input and make in-shop recommendations by listing similar items available in the store. Next, the same structure is enhanced to personalize the results based on user preferences. This work then introduces a background augmentation technique that makes the system more robust to out-of-domain queries, enabling it to make street-to-shop recommendations using only a training set of catalog shop images. Moreover, the last contribution of this paper is a new evaluation metric for recommendation tasks called objective-guided human score. This method is an entirely customizable framework that produces interpretable, comparable scores from subjective evaluations of human scorers. △ Less

Submitted 23 July, 2022; v1 submitted 1 November, 2021; originally announced November 2021.

Comments: 5 Pages, 6 Figures, 1 Table

Journal ref: IEEE 2022 30th International Conference on Electrical Engineering (ICEE), 2022, pp. 12-16

The Footprint of Campaign Strategies in Farsi Twitter: A case for 2021 Iranian presidential election

Authors: Saeedeh Mohammadi, Parham Moradi, S. Mahdi Firouzabadi, G. Reza Jafari

Abstract: The rise of social media accompanied by the Covid-19 Pandemic has instigated a shift in paradigm in the presidential campaigns in Iran from the real world to social media. Unlike previous presidential elections, there was a decrease in physical events and advertisements for the candidates; in turn, the online presence of presidential candidates is significantly increased. Farsi Twitter played a sp… ▽ More The rise of social media accompanied by the Covid-19 Pandemic has instigated a shift in paradigm in the presidential campaigns in Iran from the real world to social media. Unlike previous presidential elections, there was a decrease in physical events and advertisements for the candidates; in turn, the online presence of presidential candidates is significantly increased. Farsi Twitter played a specific role in this matter, as it became the platform for creating political content. In this study, we found traces of organizational activities in Farsi Twitter. Our investigations reveals that the discussion network of the 2021 election is heterogeneous and highly polarized. However, unlike other elections, candidates' supporters are very close, and "Anti-voters" who endorse boycotting the election is at the discussions opposite end. Furthermore, high presence of the bot activity is observed among the most influential users in all of the involved communities. △ Less

Submitted 4 October, 2021; originally announced October 2021.

Comments: 11 pages, 6 figures

Tomographic phase and attenuation extraction for a sample composed of unknown materials using X-ray propagation-based phase-contrast imaging

Authors: Samantha J. Alloo, David M. Paganin, Kaye S. Morgan, Timur E. Gureyev, Sherry C. Mayo, Sara Mohammadi, Darren Lockie, Ralf Hendrik Menk, Fulvia Arfelli, Fabrizio Zanconati, Giuliana Tromba, Konstantin M. Pavlov

Abstract: Propagation-based phase-contrast X-ray imaging (PB-PCXI) generates image contrast by utilizing sample-imposed phase-shifts. This has proven useful when imaging weakly-attenuating samples, as conventional attenuation-based imaging does not always provide adequate contrast. We present a PB-PCXI algorithm capable of extracting the X-ray attenuation, $β$, and refraction, $δ$, components of the complex… ▽ More Propagation-based phase-contrast X-ray imaging (PB-PCXI) generates image contrast by utilizing sample-imposed phase-shifts. This has proven useful when imaging weakly-attenuating samples, as conventional attenuation-based imaging does not always provide adequate contrast. We present a PB-PCXI algorithm capable of extracting the X-ray attenuation, $β$, and refraction, $δ$, components of the complex refractive index of distinct materials within an unknown sample. The method involves curve-fitting an error-function-based model to a phase-retrieved interface in a PB-PCXI tomographic reconstruction, which is obtained when Paganin-type phase-retrieval is applied with incorrect values of $δ$ and $β$. The fit parameters can then be used to calculate true $δ$ and $β$ values for composite materials. This approach requires no a priori sample information, making it broadly applicable. Our PB-PCXI reconstruction is single distance, requiring only one exposure per tomographic angle, which is important for radiosensitive samples. We apply this approach to a breast-tissue sample, recovering the refraction component, $δ$, with 0.6 - 2.4\% accuracy compared to theoretical values. △ Less

Submitted 14 October, 2021; v1 submitted 12 October, 2021; originally announced October 2021.

Comments: 8 pages, 4 figures and 1 table

Journal ref: Optics Letters 47, 1945-1948 (2022)

K-Splits: Improved K-Means Clustering Algorithm to Automatically Detect the Number of Clusters

Authors: Seyed Omid Mohammadi, Ahmad Kalhor, Hossein Bodaghi

Abstract: This paper introduces k-splits, an improved hierarchical algorithm based on k-means to cluster data without prior knowledge of the number of clusters. K-splits starts from a small number of clusters and uses the most significant data distribution axis to split these clusters incrementally into better fits if needed. Accuracy and speed are two main advantages of the proposed method. We experiment o… ▽ More This paper introduces k-splits, an improved hierarchical algorithm based on k-means to cluster data without prior knowledge of the number of clusters. K-splits starts from a small number of clusters and uses the most significant data distribution axis to split these clusters incrementally into better fits if needed. Accuracy and speed are two main advantages of the proposed method. We experiment on six synthetic benchmark datasets plus two real-world datasets MNIST and Fashion-MNIST, to prove that our algorithm has excellent accuracy in finding the correct number of clusters under different conditions. We also show that k-splits is faster than similar methods and can even be faster than the standard k-means in lower dimensions. Finally, we suggest using k-splits to uncover the exact position of centroids and then input them as initial points to the k-means algorithm to fine-tune the results. △ Less

Submitted 24 May, 2022; v1 submitted 9 October, 2021; originally announced October 2021.

Comments: 16 pages, 6 figures

Journal ref: Computer Networks, Big Data and IoT. Lecture Notes on Data Engineering and Communications Technologies, vol 117, 2022, Springer, Singapore

How Transferable Are Self-supervised Features in Medical Image Classification Tasks?

Authors: Tuan Truong, Sadegh Mohammadi, Matthias Lenga

Abstract: Transfer learning has become a standard practice to mitigate the lack of labeled data in medical classification tasks. Whereas finetuning a downstream task using supervised ImageNet pretrained features is straightforward and extensively investigated in many works, there is little study on the usefulness of self-supervised pretraining. In this paper, we assess the transferability of ImageNet self-s… ▽ More Transfer learning has become a standard practice to mitigate the lack of labeled data in medical classification tasks. Whereas finetuning a downstream task using supervised ImageNet pretrained features is straightforward and extensively investigated in many works, there is little study on the usefulness of self-supervised pretraining. In this paper, we assess the transferability of ImageNet self-supervisedpretraining by evaluating the performance of models initialized with pretrained features from three self-supervised techniques (SimCLR, SwAV, and DINO) on selected medical classification tasks. The chosen tasks cover tumor detection in sentinel axillary lymph node images, diabetic retinopathy classification in fundus images, and multiple pathological condition classification in chest X-ray images. We demonstrate that self-supervised pretrained models yield richer embeddings than their supervised counterpart, which benefits downstream tasks in view of both linear evaluation and finetuning. For example, in view of linear evaluation at acritically small subset of the data, we see an improvement up to 14.79% in Kappa score in the diabetic retinopathy classification task, 5.4% in AUC in the tumor classification task, 7.03% AUC in the pneumonia detection, and 9.4% in AUC in the detection of pathological conditions in chest X-ray. In addition, we introduce Dynamic Visual Meta-Embedding (DVME) as an end-to-end transfer learning approach that fuses pretrained embeddings from multiple models. We show that the collective representation obtained by DVME leads to a significant improvement in the performance of selected tasks compared to using a single pretrained model approach and can be generalized to any combination of pretrained models. △ Less

Submitted 30 November, 2021; v1 submitted 23 August, 2021; originally announced August 2021.

Comments: Accepted to Machine Learning for Health (ML4H) (ML4H 2021)

Journal ref: Proceedings of Machine Learning for Health, PMLR 158:54-74, 2021

3D Fully Convolutional Neural Networks with Intersection Over Union Loss for Crop Map** from Multi-Temporal Satellite Images

Authors: Sina Mohammadi, Mariana Belgiu, Alfred Stein

Abstract: Information on cultivated crops is relevant for a large number of food security studies. Different scientific efforts are dedicated to generating this information from remote sensing images by means of machine learning methods. Unfortunately, these methods do not take account of the spatial-temporal relationships inherent in remote sensing images. In our paper, we explore the capability of a 3D Fu… ▽ More Information on cultivated crops is relevant for a large number of food security studies. Different scientific efforts are dedicated to generating this information from remote sensing images by means of machine learning methods. Unfortunately, these methods do not take account of the spatial-temporal relationships inherent in remote sensing images. In our paper, we explore the capability of a 3D Fully Convolutional Neural Network (FCN) to map crop types from multi-temporal images. In addition, we propose the Intersection Over Union (IOU) loss function for increasing the overlap between the predicted classes and ground reference data. The proposed method was applied to identify soybean and corn from a study area situated in the US corn belt using multi-temporal Landsat images. The study shows that our method outperforms related methods, obtaining a Kappa coefficient of 91.8%. We conclude that using the IOU loss function provides a superior choice to learn individual crop types. △ Less

Submitted 19 October, 2021; v1 submitted 14 February, 2021; originally announced February 2021.

Comments: Accepted by IGARSS 2021

Journal ref: 2021 IEEE International Geoscience and Remote Sensing Symposium IGARSS, 2021, pp. 5834-5837

Big Data Generated by Connected and Automated Vehicles for Safety Monitoring, Assessment and Improvement, Final Report (Year 3)

Authors: Asad J. Khattak, Iman Mahdinia, Sevin Mohammadi, Amin Mohammadnazar, Behram Wali

Abstract: This report focuses on safety aspects of connected and automated vehicles (CAVs). The fundamental question to be answered is how can CAVs improve road users' safety? Using advanced data mining and thematic text analytics tools, the goal is to systematically synthesize studies related to Big Data for safety monitoring and improvement. Within this domain, the report systematically compares Big Data… ▽ More This report focuses on safety aspects of connected and automated vehicles (CAVs). The fundamental question to be answered is how can CAVs improve road users' safety? Using advanced data mining and thematic text analytics tools, the goal is to systematically synthesize studies related to Big Data for safety monitoring and improvement. Within this domain, the report systematically compares Big Data initiatives related to transportation initiatives nationally and internationally and provides insights regarding the evolution of Big Data science applications related to CAVs and new challenges. The objectives addressed are: 1-Creating a database of Big Data efforts by acquiring reports, white papers, and journal publications; 2-Applying text analytics tools to extract key concepts, and spot patterns and trends in Big Data initiatives; 3-Understanding the evolution of CAV Big Data in the context of safety by quantifying granular taxonomies and modeling entity relations among contents in CAV Big Data research initiatives, and 4-Develo** a foundation for exploring new approaches to tracking and analyzing CAV Big Data and related innovations. The study synthesizes and derives high-quality information from innovative research activities undertaken by various research entities through Big Data initiatives. The results can provide a conceptual foundation for develo** new approaches for guiding and tracking the safety implications of Big Data and related innovations. △ Less

Submitted 9 January, 2021; originally announced January 2021.

Comments: 47 pages, 21 figures, http://ctr.utk.edu/STC-wordpress-docs/MRI-finals/Khattak-MRI4-Year-3-Final.pdf

Report number: STC-2019-M4.UTK

Odd-One-Out Representation Learning

Authors: Salman Mohammadi, Anders Kirk Uhrenholt, Bjørn Sand Jensen

Abstract: The effective application of representation learning to real-world problems requires both techniques for learning useful representations, and also robust ways to evaluate properties of representations. Recent work in disentangled representation learning has shown that unsupervised representation learning approaches rely on fully supervised disentanglement metrics, which assume access to labels for… ▽ More The effective application of representation learning to real-world problems requires both techniques for learning useful representations, and also robust ways to evaluate properties of representations. Recent work in disentangled representation learning has shown that unsupervised representation learning approaches rely on fully supervised disentanglement metrics, which assume access to labels for ground-truth factors of variation. In many real-world cases ground-truth factors are expensive to collect, or difficult to model, such as for perception. Here we empirically show that a weakly-supervised downstream task based on odd-one-out observations is suitable for model selection by observing high correlation on a difficult downstream abstract visual reasoning task. We also show that a bespoke metric-learning VAE model which performs highly on this task also out-performs other standard unsupervised and a weakly-supervised disentanglement model across several metrics. △ Less

Submitted 14 December, 2020; originally announced December 2020.

Play with One's Feelings: A Study on Emotion Awareness for Player Experience

Authors: Yoones A. Sekhavat, Samad Roohi, Hesam Sakian Mohammadi, Georgios N. Yannakakis

Abstract: Affective interaction between players of video games can elicit rich and varying patterns of emotions. In multiplayer activities that take place in a common space (such as sports and board games), players are generally aware of the emotions of their teammates or opponents as they can directly observe their behavioral patterns, facial expressions, head pose, body stance and so on. Players of online… ▽ More Affective interaction between players of video games can elicit rich and varying patterns of emotions. In multiplayer activities that take place in a common space (such as sports and board games), players are generally aware of the emotions of their teammates or opponents as they can directly observe their behavioral patterns, facial expressions, head pose, body stance and so on. Players of online video games, however, are not generally aware of the other players' emotions given the limited channels of direct interaction among them (e.g. via emojis or chat boxes). It also turns out that the impact of real-time emotionawareness on play is still unexplored in the space of online digital games. Motivated by this lack of empirical knowledge on the role of the affect of others to one's gameplay performance in this paper we investigate the degrees to which the expression of manifested emotions of an opponent can affect the emotions of the player and consequently his gameplay behavior. In this initial study, we test our hypothesis on a two-player adversarial car racing game. We perform a comprehensive user study to evaluate the emotions, behaviors, and attitudes of players in emotion aware versus emotion agnostic game versions. Our findings suggest that expressing the emotional state of the opponent through an emoji in real-time affects the emotional state and behavior of players that can consequently affect their playing experience. △ Less

Submitted 18 June, 2020; v1 submitted 16 June, 2020; originally announced June 2020.

Comments: Accepted and to appear in IEEE Transactions on Games

Query Intent Detection from the SEO Perspective

Authors: Samin Mohammadi, Mathieu Chapon, Arthur Fremond

Abstract: Google users have different intents from their queries such as acquiring information, buying products, comparing or simulating services, looking for products, and so on. Understanding the right intention of users helps to provide i) better content on web pages from the Search Engine Optimization (SEO) perspective and ii) more user-satisfying results from the search engine perspective. In this stud… ▽ More Google users have different intents from their queries such as acquiring information, buying products, comparing or simulating services, looking for products, and so on. Understanding the right intention of users helps to provide i) better content on web pages from the Search Engine Optimization (SEO) perspective and ii) more user-satisfying results from the search engine perspective. In this study, we aim to identify the user query's intent by taking advantage of Google results and machine learning methods. Our proposed approach is a clustering model that exploits some features to detect query's intent. A list of keywords extracted from the clustered queries is used to identify the intent of a new given query. Comparing the clustering results with the intents predicted by filtered keywords show the efficiency of the extracted keywords for detecting intents. △ Less

Submitted 16 June, 2020; originally announced June 2020.

Towards in vivo g-ratio map** using MRI: unifying myelin and diffusion imaging

Authors: Siawoosh Mohammadi, Martina F. Callaghan

Abstract: The g-ratio, quantifying the comparative thickness of the myelin sheath encasing an axon, is a geometrical invariant that has high functional relevance because of its importance in determining neuronal conduction velocity. Advances in MRI data acquisition and signal modelling have put in vivo map** of the g-ratio, across the entire white matter, within our reach. This capacity would greatly incr… ▽ More The g-ratio, quantifying the comparative thickness of the myelin sheath encasing an axon, is a geometrical invariant that has high functional relevance because of its importance in determining neuronal conduction velocity. Advances in MRI data acquisition and signal modelling have put in vivo map** of the g-ratio, across the entire white matter, within our reach. This capacity would greatly increase our knowledge of the nervous system: how it functions, and how it is impacted by disease. This is the second review on the topic of g-ratio map** using MRI. As such, it summarizes the most recent developments in the field, while also providing methodological background pertinent to aggregate g-ratio weighted map**, and discussing pitfalls associated with these approaches. Using simulations based on recently published data, this review demonstrates the relevance of the calibration step for three myelin-markers (macromolecular tissue volume, myelin water fraction, and bound pool fraction). It highlights the need to estimate both the slope and offset of the relationship between these MRI-based markers and the true myelin volume fraction if we are really to achieve the goal of precise, high sensitivity g-ratio map** in vivo. Other challenges discussed in this review further evidence the need for gold standard measurements of human brain tissue from ex vivo histology. We conclude that the quest to find the most appropriate MRI biomarkers to enable in vivo g-ratio map** is ongoing, with the potential of many novel techniques yet to be investigated. △ Less

Submitted 27 May, 2020; originally announced May 2020.

Comments: Will be published as a review article in Journal of Neuroscience Methods as parf of the Special Issue with Hu Cheng and Vince Calhoun as Guest Editors

DFNet: Discriminative feature extraction and integration network for salient object detection

Authors: Mehrdad Noori, Sina Mohammadi, Sina Ghofrani Majelan, Ali Bahri, Mohammad Havaei

Abstract: Despite the powerful feature extraction capability of Convolutional Neural Networks, there are still some challenges in saliency detection. In this paper, we focus on two aspects of challenges: i) Since salient objects appear in various sizes, using single-scale convolution would not capture the right size. Moreover, using multi-scale convolutions without considering their importance may confuse t… ▽ More Despite the powerful feature extraction capability of Convolutional Neural Networks, there are still some challenges in saliency detection. In this paper, we focus on two aspects of challenges: i) Since salient objects appear in various sizes, using single-scale convolution would not capture the right size. Moreover, using multi-scale convolutions without considering their importance may confuse the model. ii) Employing multi-level features helps the model use both local and global context. However, treating all features equally results in information redundancy. Therefore, there needs to be a mechanism to intelligently select which features in different levels are useful. To address the first challenge, we propose a Multi-scale Attention Guided Module. This module not only extracts multi-scale features effectively but also gives more attention to more discriminative feature maps corresponding to the scale of the salient object. To address the second challenge, we propose an Attention-based Multi-level Integrator Module to give the model the ability to assign different weights to multi-level feature maps. Furthermore, our Sharpening Loss function guides our network to output saliency maps with higher certainty and less blurry salient objects, and it has far better performance than the Cross-entropy loss. For the first time, we adopt four different backbones to show the generalization of our method. Experiments on five challenging datasets prove that our method achieves the state-of-the-art performance. Our approach is fast as well and can run at a real-time speed. △ Less

Submitted 3 April, 2020; originally announced April 2020.

Comments: Accepted by Engineering Applications of Artificial Intelligence. 22 pages, 8 figures

Journal ref: Engineering Applications of Artificial Intelligence, Volume 89, 2020, 103419, ISSN 0952-1976

Ensembles of Deep Neural Networks for Action Recognition in Still Images

Authors: Sina Mohammadi, Sina Ghofrani Majelan, Shahriar B. Shokouhi

Abstract: Despite the fact that notable improvements have been made recently in the field of feature extraction and classification, human action recognition is still challenging, especially in images, in which, unlike videos, there is no motion. Thus, the methods proposed for recognizing human actions in videos cannot be applied to still images. A big challenge in action recognition in still images is the l… ▽ More Despite the fact that notable improvements have been made recently in the field of feature extraction and classification, human action recognition is still challenging, especially in images, in which, unlike videos, there is no motion. Thus, the methods proposed for recognizing human actions in videos cannot be applied to still images. A big challenge in action recognition in still images is the lack of large enough datasets, which is problematic for training deep Convolutional Neural Networks (CNNs) due to the overfitting issue. In this paper, by taking advantage of pre-trained CNNs, we employ the transfer learning technique to tackle the lack of massive labeled action recognition datasets. Furthermore, since the last layer of the CNN has class-specific information, we apply an attention mechanism on the output feature maps of the CNN to extract more discriminative and powerful features for classification of human actions. Moreover, we use eight different pre-trained CNNs in our framework and investigate their performance on Stanford 40 dataset. Finally, we propose using the Ensemble Learning technique to enhance the overall accuracy of action classification by combining the predictions of multiple models. The best setting of our method is able to achieve 93.17$\%$ accuracy on the Stanford 40 dataset. △ Less

Submitted 22 March, 2020; originally announced March 2020.

Comments: 5 pages, 2 figures, 3 tables, Accepted by ICCKE 2019

Journal ref: 2019 9th International Conference on Computer and Knowledge Engineering (ICCKE), Mashhad, Iran, 2019, pp. 315-318

CAGNet: Content-Aware Guidance for Salient Object Detection

Authors: Sina Mohammadi, Mehrdad Noori, Ali Bahri, Sina Ghofrani Majelan, Mohammad Havaei

Abstract: Beneficial from Fully Convolutional Neural Networks (FCNs), saliency detection methods have achieved promising results. However, it is still challenging to learn effective features for detecting salient objects in complicated scenarios, in which i) non-salient regions may have "salient-like" appearance; ii) the salient objects may have different-looking regions. To handle these complex scenarios,… ▽ More Beneficial from Fully Convolutional Neural Networks (FCNs), saliency detection methods have achieved promising results. However, it is still challenging to learn effective features for detecting salient objects in complicated scenarios, in which i) non-salient regions may have "salient-like" appearance; ii) the salient objects may have different-looking regions. To handle these complex scenarios, we propose a Feature Guide Network which exploits the nature of low-level and high-level features to i) make foreground and background regions more distinct and suppress the non-salient regions which have "salient-like" appearance; ii) assign foreground label to different-looking salient regions. Furthermore, we utilize a Multi-scale Feature Extraction Module (MFEM) for each level of abstraction to obtain multi-scale contextual information. Finally, we design a loss function which outperforms the widely-used Cross-entropy loss. By adopting four different pre-trained models as the backbone, we prove that our method is very general with respect to the choice of the backbone model. Experiments on five challenging datasets demonstrate that our method achieves the state-of-the-art performance in terms of different evaluation metrics. Additionally, our approach contains fewer parameters than the existing ones, does not need any post-processing, and runs fast at a real-time speed of 28 FPS when processing a 480 x 480 image. △ Less

Submitted 4 April, 2020; v1 submitted 29 November, 2019; originally announced November 2019.

Comments: 25 pages, 10 figures, 5 tables, Accepted by Elsevier, Pattern Recognition

Journal ref: Pattern Recognition, Volume 103, 2020, 107303, ISSN 0031-3203

The first eigenvalue and eigenfunction of a nonlinear elliptic system

Authors: Farid Bozorgnia, Seyyed Abbas Mohammadi, Tomas Vejchodsky

Abstract: In this paper, we study the first eigenvalue of a nonlinear elliptic system involving $p$-Laplacian as the differential operator. The principal eigenvalue of the system and the corresponding eigenfunction are investigated both analytically and numerically. An alternative proof to show the simplicity of the first eigenvalue is given. In addition, the upper and lower bounds of the first eigenvalue a… ▽ More In this paper, we study the first eigenvalue of a nonlinear elliptic system involving $p$-Laplacian as the differential operator. The principal eigenvalue of the system and the corresponding eigenfunction are investigated both analytically and numerically. An alternative proof to show the simplicity of the first eigenvalue is given. In addition, the upper and lower bounds of the first eigenvalue are provided. Then, a numerical algorithm is developed to approximate the principal eigenvalue. This algorithm generates a decreasing sequence of positive numbers and various examples numerically indicate its convergence. Further, the algorithm is generalized to a class of gradient quasilinear elliptic systems. △ Less

Submitted 28 May, 2019; originally announced May 2019.

MSC Class: 35P30; 34L15; 34L16; 35J92

Convolutional Graph Auto-encoder: A Deep Generative Neural Architecture for Probabilistic Spatio-temporal Solar Irradiance Forecasting

Authors: Mahdi Khodayar, Saeed Mohammadi, Mohammad Khodayar, Jianhui Wang, Guangyi Liu

Abstract: Machine Learning on graph-structured data is an important and omnipresent task for a vast variety of applications including anomaly detection and dynamic network analysis. In this paper, a deep generative model is introduced to capture continuous probability densities corresponding to the nodes of an arbitrary graph. In contrast to all learning formulations in the area of discriminative pattern re… ▽ More Machine Learning on graph-structured data is an important and omnipresent task for a vast variety of applications including anomaly detection and dynamic network analysis. In this paper, a deep generative model is introduced to capture continuous probability densities corresponding to the nodes of an arbitrary graph. In contrast to all learning formulations in the area of discriminative pattern recognition, we propose a scalable generative optimization/algorithm theoretically proved to capture distributions at the nodes of a graph. Our model is able to generate samples from the probability densities learned at each node. This probabilistic data generation model, i.e. convolutional graph auto-encoder (CGAE), is devised based on the localized first-order approximation of spectral graph convolutions, deep learning, and the variational Bayesian inference. We apply our CGAE to a new problem, the spatio-temporal probabilistic solar irradiance prediction. Multiple solar radiation measurement sites in a wide area in northern states of the US are modeled as an undirected graph. Using our proposed model, the distribution of future irradiance given historical radiation observations is estimated for every site/node. Numerical results on the National Solar Radiation Database show state-of-the-art performance for probabilistic radiation prediction on geographically distributed irradiance data in terms of reliability, sharpness, and continuous ranked probability score. △ Less

Submitted 10 September, 2018; originally announced September 2018.

Comments: 8 pages, 11 figures

Investigation of Using Disentangled and Interpretable Representations for One-shot Cross-lingual Voice Conversion

Authors: Seyed Hamidreza Mohammadi, Taehwan Kim

Abstract: We study the problem of cross-lingual voice conversion in non-parallel speech corpora and one-shot learning setting. Most prior work require either parallel speech corpora or enough amount of training data from a target speaker. However, we convert an arbitrary sentences of an arbitrary source speaker to target speaker's given only one target speaker training utterance. To achieve this, we formula… ▽ More We study the problem of cross-lingual voice conversion in non-parallel speech corpora and one-shot learning setting. Most prior work require either parallel speech corpora or enough amount of training data from a target speaker. However, we convert an arbitrary sentences of an arbitrary source speaker to target speaker's given only one target speaker training utterance. To achieve this, we formulate the problem as learning disentangled speaker-specific and context-specific representations and follow the idea of [1] which uses Factorized Hierarchical Variational Autoencoder (FHVAE). After training FHVAE on multi-speaker training data, given arbitrary source and target speakers' utterance, we estimate those latent representations and then reconstruct the desired utterance of converted voice to that of target speaker. We investigate the effectiveness of the approach by conducting voice conversion experiments with varying size of training utterances and it was able to achieve reasonable performance with even just one training utterance. We also examine the speech representation and show that World vocoder outperforms Short-time Fourier Transform (STFT) used in [1]. Finally, in the subjective tests, for one language and cross-lingual voice conversion, our approach achieved significantly better or comparable results compared to VAE-STFT and GMM baselines in speech quality and similarity. △ Less

Submitted 15 August, 2018; originally announced August 2018.

Comments: Proceedings of Interspeech 2018

Sparse Matrix Code Dependence Analysis Simplification at Compile Time

Authors: Mahdi Soltan Mohammadi, Kazem Cheshmi, Ganesh Gopalakrishnan, Mary Hall, Maryam Mehri Dehnavi, Anand Venkat, Tomofumi Yuki, Michelle Mills Strout

Abstract: Analyzing array-based computations to determine data dependences is useful for many applications including automatic parallelization, race detection, computation and communication overlap, verification, and shape analysis. For sparse matrix codes, array data dependence analysis is made more difficult by the use of index arrays that make it possible to store only the nonzero entries of the matrix (… ▽ More Analyzing array-based computations to determine data dependences is useful for many applications including automatic parallelization, race detection, computation and communication overlap, verification, and shape analysis. For sparse matrix codes, array data dependence analysis is made more difficult by the use of index arrays that make it possible to store only the nonzero entries of the matrix (e.g., in A[B[i]], B is an index array). Here, dependence analysis is often stymied by such indirect array accesses due to the values of the index array not being available at compile time. Consequently, many dependences cannot be proven unsatisfiable or determined until runtime. Nonetheless, index arrays in sparse matrix codes often have properties such as monotonicity of index array elements that can be exploited to reduce the amount of runtime analysis needed. In this paper, we contribute a formulation of array data dependence analysis that includes encoding index array properties as universally quantified constraints. This makes it possible to leverage existing SMT solvers to determine whether such dependences are unsatisfiable and significantly reduces the number of dependences that require runtime analysis in a set of eight sparse matrix kernels. Another contribution is an algorithm for simplifying the remaining satisfiable data dependences by discovering equalities and/or subset relationships. These simplifications are essential to make a runtime-inspection-based approach feasible. △ Less

Submitted 27 July, 2018; originally announced July 2018.

Handling Nested Parallelism and Extreme Load Imbalance in an Orbital Analysis Code

Authors: Benjamin James Gaska, Neha Jothi, Mahdi Soltan Mohammadi, Kat Volk, Michelle Mills Strout

Abstract: Nested parallelism exists in scientific codes that are searching multi-dimensional spaces. However, implementations of nested parallelism often have overhead and load balance issues. The Orbital Analysis code we present exhibits a sparse search space, significant load imbalances, and stop** when the first solution is reached. All these aspects of the algorithm exacerbate the problem of using nes… ▽ More Nested parallelism exists in scientific codes that are searching multi-dimensional spaces. However, implementations of nested parallelism often have overhead and load balance issues. The Orbital Analysis code we present exhibits a sparse search space, significant load imbalances, and stop** when the first solution is reached. All these aspects of the algorithm exacerbate the problem of using nested parallelism effectively. In this paper, we present an inspector/executor strategy for chunking such computations into parallel wavefronts. The presented shared memory parallelization is no longer nested and exhibits significantly less load imbalance. We evaluate this approach on an Orbital analysis code, and we improve the execution time from the original implementation by an order of magnitude. As part of a Graduate Computer Science course in Parallel Programming models, we show how the approach can be implemented in parallel Perl, Python, Chapel, Pthreads, and OpenMP. Future work includes investigating how to automate and generalize the parallelization approach. △ Less

Submitted 30 July, 2017; originally announced July 2017.

Comments: 11 pages, 14 figures

Popularity Evolution of Professional Users on Facebook

Authors: Samin Mohammadi, Reza Farahbakhsh, Noel Crespi

Abstract: Popularity in social media is an important objective for professional users (e.g. companies, celebrities, and public figures, etc). A simple yet prominent metric utilized to measure the popularity of a user is the number of fans or followers she succeed to attract to her page. Popularity is influenced by several factors which identifying them is an interesting research topic. This paper aims to un… ▽ More Popularity in social media is an important objective for professional users (e.g. companies, celebrities, and public figures, etc). A simple yet prominent metric utilized to measure the popularity of a user is the number of fans or followers she succeed to attract to her page. Popularity is influenced by several factors which identifying them is an interesting research topic. This paper aims to understand this phenomenon in social media by exploring the popularity evolution for professional users in Facebook. To this end, we implemented a crawler and monitor the popularity evolution trend of 8k most popular professional users on Facebook over a period of 14 months. The collected dataset includes around 20 million popularity values and 43 million posts. We characterized different popularity evolution patterns by clustering the users temporal number of fans and study them from various perspectives including their categories and level of activities. Our observations show that being active and famous correlate positively with the popularity trend. △ Less

Submitted 5 May, 2017; originally announced May 2017.