-
Anomaly Detection in Graph Structured Data: A Survey
Authors:
Prabin B Lamichhane,
William Eberle
Abstract:
Real-world graphs are complex to process for performing effective analysis, such as anomaly detection. However, recently, there have been several research efforts addressing the issues surrounding graph-based anomaly detection. In this paper, we discuss a comprehensive overview of anomaly detection techniques on graph data. We also discuss the various application domains which use those anomaly de…
▽ More
Real-world graphs are complex to process for performing effective analysis, such as anomaly detection. However, recently, there have been several research efforts addressing the issues surrounding graph-based anomaly detection. In this paper, we discuss a comprehensive overview of anomaly detection techniques on graph data. We also discuss the various application domains which use those anomaly detection techniques. We present a new taxonomy that categorizes the different state-of-the-art anomaly detection methods based on assumptions and techniques. Within each category, we discuss the fundamental research ideas that have been done to improve anomaly detection. We further discuss the advantages and disadvantages of current anomaly detection techniques. Finally, we present potential future research directions in anomaly detection on graph-structured data.
△ Less
Submitted 9 May, 2024;
originally announced May 2024.
-
GPT-4's assessment of its performance in a USMLE-based case study
Authors:
Uttam Dhakal,
Aniket Kumar Singh,
Suman Devkota,
Yogesh Sapkota,
Bishal Lamichhane,
Suprinsa Paudyal,
Chandra Dhakal
Abstract:
This study investigates GPT-4's assessment of its performance in healthcare applications. A simple prompting technique was used to prompt the LLM with questions taken from the United States Medical Licensing Examination (USMLE) questionnaire and it was tasked to evaluate its confidence score before posing the question and after asking the question. The questionnaire was categorized into two groups…
▽ More
This study investigates GPT-4's assessment of its performance in healthcare applications. A simple prompting technique was used to prompt the LLM with questions taken from the United States Medical Licensing Examination (USMLE) questionnaire and it was tasked to evaluate its confidence score before posing the question and after asking the question. The questionnaire was categorized into two groups-questions with feedback (WF) and questions with no feedback(NF) post-question. The model was asked to provide absolute and relative confidence scores before and after each question. The experimental findings were analyzed using statistical tools to study the variability of confidence in WF and NF groups. Additionally, a sequential analysis was conducted to observe the performance variation for the WF and NF groups. Results indicate that feedback influences relative confidence but doesn't consistently increase or decrease it. Understanding the performance of LLM is paramount in exploring its utility in sensitive areas like healthcare. This study contributes to the ongoing discourse on the reliability of AI, particularly of LLMs like GPT-4, within healthcare, offering insights into how feedback mechanisms might be optimized to enhance AI-assisted medical education and decision support.
△ Less
Submitted 26 March, 2024; v1 submitted 14 February, 2024;
originally announced February 2024.
-
The Confidence-Competence Gap in Large Language Models: A Cognitive Study
Authors:
Aniket Kumar Singh,
Suman Devkota,
Bishal Lamichhane,
Uttam Dhakal,
Chandra Dhakal
Abstract:
Large Language Models (LLMs) have acquired ubiquitous attention for their performances across diverse domains. Our study here searches through LLMs' cognitive abilities and confidence dynamics. We dive deep into understanding the alignment between their self-assessed confidence and actual performance. We exploit these models with diverse sets of questionnaires and real-world scenarios and extract…
▽ More
Large Language Models (LLMs) have acquired ubiquitous attention for their performances across diverse domains. Our study here searches through LLMs' cognitive abilities and confidence dynamics. We dive deep into understanding the alignment between their self-assessed confidence and actual performance. We exploit these models with diverse sets of questionnaires and real-world scenarios and extract how LLMs exhibit confidence in their responses. Our findings reveal intriguing instances where models demonstrate high confidence even when they answer incorrectly. This is reminiscent of the Dunning-Kruger effect observed in human psychology. In contrast, there are cases where models exhibit low confidence with correct answers revealing potential underestimation biases. Our results underscore the need for a deeper understanding of their cognitive processes. By examining the nuances of LLMs' self-assessment mechanism, this investigation provides noteworthy revelations that serve to advance the functionalities and broaden the potential applications of these formidable language models.
△ Less
Submitted 27 September, 2023;
originally announced September 2023.
-
New twofold saddle-point formulations for Biot poroelasticity with porosity-dependent permeability
Authors:
Bishnu P. Lamichhane,
Ricardo Ruiz-Baier,
Segundo Villa-Fuentes
Abstract:
We propose four-field and five-field Hu--Washizu-type mixed formulations for nonlinear poroelasticity -- a coupled fluid diffusion and solid deformation process -- considering that the permeability depends on a linear combination between fluid pressure and dilation. As the determination of the physical strains is necessary, the first formulation is written in terms of the primal unknowns of solid…
▽ More
We propose four-field and five-field Hu--Washizu-type mixed formulations for nonlinear poroelasticity -- a coupled fluid diffusion and solid deformation process -- considering that the permeability depends on a linear combination between fluid pressure and dilation. As the determination of the physical strains is necessary, the first formulation is written in terms of the primal unknowns of solid displacement and pore fluid pressure as well as the poroelastic stress and the infinitesimal strain, and it considers strongly symmetric Cauchy stresses. The second formulation imposes stress symmetry in a weak sense and it requires the additional unknown of solid rotation tensor. We study the unique solvability of the problem using the Banach fixed-point theory, properties of twofold saddle-point problems, and the Banach--Nečas--Babuška theory. We propose monolithic Galerkin discretisations based on conforming Arnold--Winther for poroelastic stress and displacement, and either PEERS or Arnold--Falk--Winther finite element families for the stress-displacement-rotation field variables. The wellposedness of the discrete problem is established as well, and we show a priori error estimates in the natural norms. Some numerical examples are provided to confirm the rates of convergence predicted by the theory, and we also illustrate the use of the formulation in some typical tests in Biot poroelasticity.
△ Less
Submitted 29 June, 2023;
originally announced June 2023.
-
First-principles prediction of structural, magnetic properties of Cr-substituted strontium hexaferrite, and its site preference
Authors:
Binod Regmi,
Dinesh Thapa,
Bipin Lamichhane,
Seong-Gon Kim
Abstract:
To investigate the structural and magnetic properties of Cr-doped M-type strontium hexaferrite (SrFe$_{12}$O$_{19}$) with x = (0.0, 0.5, 1.0), we perform first-principles total-energy calculations relied on density functional theory. Based on the calculation of the substitution energy of Cr in strontium hexaferrite and formation probability analysis, we conclude that the doped Cr atoms prefer to o…
▽ More
To investigate the structural and magnetic properties of Cr-doped M-type strontium hexaferrite (SrFe$_{12}$O$_{19}$) with x = (0.0, 0.5, 1.0), we perform first-principles total-energy calculations relied on density functional theory. Based on the calculation of the substitution energy of Cr in strontium hexaferrite and formation probability analysis, we conclude that the doped Cr atoms prefer to occupy the 2a, 12k, and 4f$_{2}$ sites which is in good agreement with the experimental findings. Due to Cr$^{3+}$ ion moment, 3 {$μ_B$}, smaller than that of Fe$^{3+}$ ion, 5 {$μ_B$}, saturation magnetization (M$_{s}$) reduce rapidly as the concentration of Cr increases in strontium hexaferrite. The magnetic anisotropic field $\left(H_{a}\right)$ rises with an increasing fraction of Cr despite a significant reduction of magnetization and a slight increase of magnetocrystalline anisotropy $\left(K_{1}\right)$.The cause for the rise in magnetic anisotropy field $\left(H_{a}\right)$ with an increasing fraction of Cr is further emphasized by our formation probability study. Cr$^{3+}$ ions prefer to occupy the 2a sites at lower temperatures, but as the temperature rises, it is more likely that they will occupy the 12k site. Cr$^{3+}$ ions are more likely to occupy the 12k site than the 2a site at a specific annealing temperature (>700°C).
△ Less
Submitted 20 June, 2023;
originally announced June 2023.
-
On q-statistical approximation of wavelets aided Kantorovich q-Baskakov operators
Authors:
Mohammad Ayman-Mursaleen,
Bishnu P. Lamichhane,
Adem Kiliçman,
Norazak Senu
Abstract:
The aim of this research is to examine various statistical approximation properties with respect to Kantorovich \textit{\text{\texthtq}}-Baskakov operators using wavelets. We discuss and investigate a weighted statistical approximation employing a Bohman-Korovkin type theorem as well as a statistical rate of convergence applying a weighted modulus of smoothness $ω_{ρ_α}$ correlated with the space…
▽ More
The aim of this research is to examine various statistical approximation properties with respect to Kantorovich \textit{\text{\texthtq}}-Baskakov operators using wavelets. We discuss and investigate a weighted statistical approximation employing a Bohman-Korovkin type theorem as well as a statistical rate of convergence applying a weighted modulus of smoothness $ω_{ρ_α}$ correlated with the space $B_{ρα}(\mathbb{R_{+}})$ and Lipschitz type maximal functions. Both topics are covered in the article.
△ Less
Submitted 16 May, 2023;
originally announced May 2023.
-
An optimal error estimate for a mixed finite element method for a biharmonic problem with clamped boundary conditions
Authors:
Bishnu P Lamichhane
Abstract:
We consider a mixed finite element method for a biharmonic equation with clamped boundary conditions based on biorthogonal systems with weakly imposed Dirichlet boundary condition. We show that the weak imposition of the boundary condition arising from a natural minimisation formulation allows to get an optimal a priori error estimate for the finite element scheme improving the existing error esti…
▽ More
We consider a mixed finite element method for a biharmonic equation with clamped boundary conditions based on biorthogonal systems with weakly imposed Dirichlet boundary condition. We show that the weak imposition of the boundary condition arising from a natural minimisation formulation allows to get an optimal a priori error estimate for the finite element scheme improving the existing error estimate for such a formulation without weakly imposed Dirichlet boundary condition. We also briefly outline the algebraic formulation arising from the finite element method.
△ Less
Submitted 16 May, 2023; v1 submitted 30 April, 2023;
originally announced May 2023.
-
Evaluation of ChatGPT for NLP-based Mental Health Applications
Authors:
Bishal Lamichhane
Abstract:
Large language models (LLM) have been successful in several natural language understanding tasks and could be relevant for natural language processing (NLP)-based mental health application research. In this work, we report the performance of LLM-based ChatGPT (with gpt-3.5-turbo backend) in three text-based mental health classification tasks: stress detection (2-class classification), depression d…
▽ More
Large language models (LLM) have been successful in several natural language understanding tasks and could be relevant for natural language processing (NLP)-based mental health application research. In this work, we report the performance of LLM-based ChatGPT (with gpt-3.5-turbo backend) in three text-based mental health classification tasks: stress detection (2-class classification), depression detection (2-class classification), and suicidality detection (5-class classification). We obtained annotated social media posts for the three classification tasks from public datasets. Then ChatGPT API classified the social media posts with an input prompt for classification. We obtained F1 scores of 0.73, 0.86, and 0.37 for stress detection, depression detection, and suicidality detection, respectively. A baseline model that always predicted the dominant class resulted in F1 scores of 0.35, 0.60, and 0.19. The zero-shot classification accuracy obtained with ChatGPT indicates a potential use of language models for mental health classification tasks.
△ Less
Submitted 28 March, 2023;
originally announced March 2023.
-
Dyadic Interaction Assessment from Free-living Audio for Depression Severity Assessment
Authors:
Bishal Lamichhane,
Nidal Moukaddam,
Ankit B. Patel,
Ashutosh Sabharwal
Abstract:
Psychomotor retardation in depression has been associated with speech timing changes from dyadic clinical interviews. In this work, we investigate speech timing features from free-living dyadic interactions. Apart from the possibility of continuous monitoring to complement clinical visits, a study in free-living conditions would also allow inferring sociability features such as dyadic interaction…
▽ More
Psychomotor retardation in depression has been associated with speech timing changes from dyadic clinical interviews. In this work, we investigate speech timing features from free-living dyadic interactions. Apart from the possibility of continuous monitoring to complement clinical visits, a study in free-living conditions would also allow inferring sociability features such as dyadic interaction frequency implicated in depression. We adapted a speaker count estimator as a dyadic interaction detector with a specificity of 89.5% and a sensitivity of 86.1% in the DIHARD dataset. Using the detector, we obtained speech timing features from the detected dyadic interactions in multi-day audio recordings of 32 participants comprised of 13 healthy individuals, 11 individuals with depression, and 8 individuals with psychotic disorders. The dyadic interaction frequency increased with depression severity in participants with no or mild depression, indicating a potential diagnostic marker of depression onset. However, the dyadic interaction frequency decreased with increasing depression severity for participants with moderate or severe depression. In terms of speech timing features, the response time had a significant positive correlation with depression severity. Our work shows the potential of dyadic interaction analysis from audio recordings of free-living to obtain markers of depression severity.
△ Less
Submitted 8 September, 2022;
originally announced September 2022.
-
Psychotic Relapse Prediction in Schizophrenia Patients using A Mobile Sensing-based Supervised Deep Learning Model
Authors:
Bishal Lamichhane,
Joanne Zhou,
Akane Sano
Abstract:
Mobile sensing-based modeling of behavioral changes could predict an oncoming psychotic relapse in schizophrenia patients for timely interventions. Deep learning models could complement existing non-deep learning models for relapse prediction by modeling latent behavioral features relevant to the prediction. However, given the inter-individual behavioral differences, model personalization might be…
▽ More
Mobile sensing-based modeling of behavioral changes could predict an oncoming psychotic relapse in schizophrenia patients for timely interventions. Deep learning models could complement existing non-deep learning models for relapse prediction by modeling latent behavioral features relevant to the prediction. However, given the inter-individual behavioral differences, model personalization might be required for a predictive model. In this work, we propose RelapsePredNet, a Long Short-Term Memory (LSTM) neural network-based model for relapse prediction. The model is personalized for a particular patient by training using data from patients most similar to the given patient. Several demographics and baseline mental health scores were considered as personalization metrics to define patient similarity. We investigated the effect of personalization on training dataset characteristics, learned embeddings, and relapse prediction performance. We compared RelapsePredNet with a deep learning-based anomaly detection model for relapse prediction. Further, we investigated if RelapsePredNet could complement ClusterRFModel (a random forest model leveraging clustering and template features proposed in prior work) in a fusion model, by identifying latent behavioral features relevant for relapse prediction. The CrossCheck dataset consisting of continuous mobile sensing data obtained from 63 schizophrenia patients, each monitored for up to a year, was used for our evaluations. The proposed RelapsePredNet outperformed the deep learning-based anomaly detection model for relapse prediction. The F2 score for prediction were 0.21 and 0.52 in the full test set and the Relapse Test Set (consisting of data from patients who have had relapse only), respectively. These corresponded to a 29.4% and 38.8% improvement compared to the existing deep learning-based model for relapse prediction.
△ Less
Submitted 24 May, 2022;
originally announced May 2022.
-
Improved Healthcare Access in Low-resource Regions: A Review of Technological Solutions
Authors:
Bishal Lamichhane,
Navaraj Neupane
Abstract:
Technological advancements have led to significant improvements in healthcare for prevention, diagnosis, treatments, and care. While resourceful regions can capitalize on state-of-the-art healthcare technologies, there might be barriers and delays in technology-enabled healthcare availability for a low-resource region. Unique innovations guided by the constraints of low-resource regions are requir…
▽ More
Technological advancements have led to significant improvements in healthcare for prevention, diagnosis, treatments, and care. While resourceful regions can capitalize on state-of-the-art healthcare technologies, there might be barriers and delays in technology-enabled healthcare availability for a low-resource region. Unique innovations guided by the constraints of low-resource regions are required to truly make healthcare technologies ubiquitous and achieve the goal of "healthcare for all". In this review, we identified several research and development works that have investigated technology-based healthcare innovations targeted at low-resource regions. We found three main pillars of work towards this end: low-cost hardware for the affordability of medical devices, use of information and communication technology (ICT) tools for scalability and operational efficiencies in healthcare services, and mobile health solutions. Several emerging technologies are also promising for healthcare in low-resource regions, such as artificial intelligence, the Internet of Things (IoT), and blockchain technology. We discuss these emerging technologies too in this review.
△ Less
Submitted 22 May, 2022;
originally announced May 2022.
-
Cirquent calculus in a nutshell
Authors:
Giorgi Japaridze,
Bikal Lamichhane
Abstract:
This paper is a brief and informal presentation of cirquent calculus, a novel proof system for resource-conscious logics. As such, it is a refinement of sequent calculus with mechanisms that allow to explicitly account for the possibility of sharing of subexpressions/subresources between different expressions/resources. This is achieved by dealing with circuit-style constructs, termed cirquents, i…
▽ More
This paper is a brief and informal presentation of cirquent calculus, a novel proof system for resource-conscious logics. As such, it is a refinement of sequent calculus with mechanisms that allow to explicitly account for the possibility of sharing of subexpressions/subresources between different expressions/resources. This is achieved by dealing with circuit-style constructs, termed cirquents, instead of formulas, sequents or other tree-like structures. The approach exhibits greater expressiveness, flexibility and efficiency compared to the more traditional proof-theoretic approaches.
△ Less
Submitted 27 August, 2021;
originally announced August 2021.
-
Patient-independent Schizophrenia Relapse Prediction Using Mobile Sensor based Daily Behavioral Rhythm Changes
Authors:
Bishal Lamichhane,
Dror Ben-Zeev,
Andrew Campbell,
Tanzeem Choudhury,
Marta Hauser,
John Kane,
Mikio Obuchi,
Emily Scherer,
Megan Walsh,
Rui Wang,
Weichen Wang,
Akane Sano
Abstract:
A schizophrenia relapse has severe consequences for a patient's health, work, and sometimes even life safety. If an oncoming relapse can be predicted on time, for example by detecting early behavioral changes in patients, then interventions could be provided to prevent the relapse. In this work, we investigated a machine learning based schizophrenia relapse prediction model using mobile sensing da…
▽ More
A schizophrenia relapse has severe consequences for a patient's health, work, and sometimes even life safety. If an oncoming relapse can be predicted on time, for example by detecting early behavioral changes in patients, then interventions could be provided to prevent the relapse. In this work, we investigated a machine learning based schizophrenia relapse prediction model using mobile sensing data to characterize behavioral features. A patient-independent model providing sequential predictions, closely representing the clinical deployment scenario for relapse prediction, was evaluated. The model uses the mobile sensing data from the recent four weeks to predict an oncoming relapse in the next week. We used the behavioral rhythm features extracted from daily templates of mobile sensing data, self-reported symptoms collected via EMA (Ecological Momentary Assessment), and demographics to compare different classifiers for the relapse prediction. Naive Bayes based model gave the best results with an F2 score of 0.083 when evaluated in a dataset consisting of 63 schizophrenia patients, each monitored for up to a year. The obtained F2 score, though low, is better than the baseline performance of random classification (F2 score of 0.02 $\pm$ 0.024). Thus, mobile sensing has predictive value for detecting an oncoming relapse and needs further investigation to improve the current performance. Towards that end, further feature engineering and model personalization based on the behavioral idiosyncrasies of a patient could be helpful.
△ Less
Submitted 25 June, 2021;
originally announced June 2021.
-
Routine Clustering of Mobile Sensor Data Facilitates Psychotic Relapse Prediction in Schizophrenia Patients
Authors:
Joanne Zhou,
Bishal Lamichhane,
Dror Ben-Zeev,
Andrew Campbell,
Akane Sano
Abstract:
We aim to develop clustering models to obtain behavioral representations from continuous multimodal mobile sensing data towards relapse prediction tasks. The identified clusters could represent different routine behavioral trends related to daily living of patients as well as atypical behavioral trends associated with impending relapse.
We used the mobile sensing data obtained in the CrossCheck…
▽ More
We aim to develop clustering models to obtain behavioral representations from continuous multimodal mobile sensing data towards relapse prediction tasks. The identified clusters could represent different routine behavioral trends related to daily living of patients as well as atypical behavioral trends associated with impending relapse.
We used the mobile sensing data obtained in the CrossCheck project for our analysis. Continuous data from six different mobile sensing-based modalities (e.g. ambient light, sound/conversation, acceleration etc.) obtained from a total of 63 schizophrenia patients, each monitored for up to a year, were used for the clustering models and relapse prediction evaluation. Two clustering models, Gaussian Mixture Model (GMM) and Partition Around Medoids (PAM), were used to obtain behavioral representations from the mobile sensing data. The features obtained from the clustering models were used to train and evaluate a personalized relapse prediction model using Balanced Random Forest. The personalization was done by identifying optimal features for a given patient based on a personalization subset consisting of other patients who are of similar age.
The clusters identified using the GMM and PAM models were found to represent different behavioral patterns (such as clusters representing sedentary days, active but with low communications days, etc.). Significant changes near the relapse periods were seen in the obtained behavioral representation features from the clustering models. The clustering model based features, together with other features characterizing the mobile sensing data, resulted in an F2 score of 0.24 for the relapse prediction task in a leave-one-patient-out evaluation setting. This obtained F2 score is significantly higher than a random classification baseline with an average F2 score of 0.042.
△ Less
Submitted 20 February, 2022; v1 submitted 21 June, 2021;
originally announced June 2021.
-
First principle investigations of the structural, electronic, and phase stability in 2D layered ZnSb
Authors:
Dinesh Thapa,
Junseong Song,
Vivek Dixit,
Santosh KC,
Bipin Lamichhane,
Chandani N. Nandadasa,
Kimoon Lee,
Sung Wng Kim,
Seong-Gon Kim
Abstract:
Recently, the two dimensional (2D) materials have become a potential candidates for various technological applications in spintronics and optoelectronics. In the present study, the structural, electronic, and phase stability of 2D layered ZnSb compounds of four different phases viz. wurzite(w), tetragonal (t), hexagonal (h), and orthorhombic (o) have been tuned using the first principle calculatio…
▽ More
Recently, the two dimensional (2D) materials have become a potential candidates for various technological applications in spintronics and optoelectronics. In the present study, the structural, electronic, and phase stability of 2D layered ZnSb compounds of four different phases viz. wurzite(w), tetragonal (t), hexagonal (h), and orthorhombic (o) have been tuned using the first principle calculations based on density functional theory (DFT). We invoked the Perdew-Burke-Ernzerhof (PBE) functional and the projected augmented wave (PAW) method during all the calculations. Based on our numerical results, we predicted the novel tetragonal phase as stable phase of ZnSb next to existing orthorhombic structure. We reported the pressure induced phase transition between orthorhombic to tetragonal phase at 12.48 GPa/atom. The projected density of states indicates the strong p-d hybridization between Sb-5p and Zn-3d states confirming the nature of strong covalent bonding between them. The electronic band structures suggest that t-ZnSb, w-ZnSb, and h-ZnSb are metallic in nature whereas o-ZnSb is semiconducting with narrow band gap of 0.03 eV using PBE. We predicted the possibility of extracting the two dimensional (2D) monolayer sheet in t-ZnSb and o-ZnSb according to the exfoliation energy criterion. In addition, the 2D monolayer (ML) of o-ZnSb has been predicted to be dynamically stable but that of t-ZnSb is not stable as manifested in phonon dispersion bands. Surprisingly, the semiconducting band gap nature of o-ZnSb changes from indirect and narrow to direct and sizable while going from 3D bulk to 2D ML structure. Further, we estimated the value of work functions for the surfaces of t-ZnSb and o-ZnSb as 4.61 eV and 4.04 eV respectively. Such materials can find the niche applications in next generation electronic devices utilizing 2D hetero-structures.
△ Less
Submitted 24 March, 2022; v1 submitted 20 June, 2021;
originally announced June 2021.
-
Swell induced vibrations of a thickening ice shelf over a shoaling seabed
Authors:
Michael Meylan,
Muhammad Ilyas,
Bishnu Lamichhane,
Luke Bennetts
Abstract:
A solution method is developed for a model of ice shelf vibrations in response to ocean waves, in which the ice shelf thickness and seabed beneath the ice shelf vary over distance, and the ice shelf/sub--ice--shelf cavity are connected to the open ocean. The method combines a decomposition of the ice shelf motion into free modes of vibration, a finite element method for the cavity water motion, an…
▽ More
A solution method is developed for a model of ice shelf vibrations in response to ocean waves, in which the ice shelf thickness and seabed beneath the ice shelf vary over distance, and the ice shelf/sub--ice--shelf cavity are connected to the open ocean. The method combines a decomposition of the ice shelf motion into free modes of vibration, a finite element method for the cavity water motion, and a non-local operator to connect to the open ocean. An investigation is conducted into the effects of ice shelf thickening, seabed shoaling and the grounding-line conditions on ice shelf vibrations, induced by regular incident waves in the swell regime. Further, results are given for ice shelf vibrations in response to irregular incident waves, and ocean-to-ice-shelf transfer functions are derived. The findings add to evidence that ice shelves experience appreciable vibrations in response to swell, and that ice shelf thickening and seabed shoaling can have a considerable influence on predictions of how ice shelves respond to ocean waves.
△ Less
Submitted 8 March, 2021;
originally announced March 2021.
-
Approximation of noisy data using multivariate splines and finite element methods
Authors:
Elizabeth Harris,
Bishnu Lamichhane,
Quoc Thong Le Gia
Abstract:
We compare a recently proposed multivariate spline based on mixed partial derivatives with two other standard splines for the scattered data smoothing problem. The splines are defined as the minimiser of a penalised least squares functional. The penalties are based on partial differentiation operators, and are integrated using the finite element method. We compare three methods to two problems: to…
▽ More
We compare a recently proposed multivariate spline based on mixed partial derivatives with two other standard splines for the scattered data smoothing problem. The splines are defined as the minimiser of a penalised least squares functional. The penalties are based on partial differentiation operators, and are integrated using the finite element method. We compare three methods to two problems: to remove the mixture of Gaussian and impulsive noise from an image, and to recover a continuous function from a set of noisy observations.
△ Less
Submitted 2 March, 2020;
originally announced March 2020.
-
Energy Resolved Neutron Imaging for Strain Reconstruction using the Finite Element Method
Authors:
Riya Aggarwal,
Mike Meylan,
Bishnu Lamichhane,
Chris Wensrich
Abstract:
A pulsed neutron imaging technique is used to reconstruct the residual strain within a polycrystalline material from Bragg edge strain images. This technique offers the possibility of a nondestructive analysis of strain fields with a high spatial resolution. A finite element approach is used to reconstruct the strain using the least square method constrained by the conditions of equilibrium. The p…
▽ More
A pulsed neutron imaging technique is used to reconstruct the residual strain within a polycrystalline material from Bragg edge strain images. This technique offers the possibility of a nondestructive analysis of strain fields with a high spatial resolution. A finite element approach is used to reconstruct the strain using the least square method constrained by the conditions of equilibrium. The procedure is developed and verified by validating for a cantilevered beam problem. It is subsequently demonstrated by reconstructing the strain from experimental data for a ring-and-plug sample, measured at the spallation neutron source RADEN at J-PARC in Japan. The reconstruction is validated by comparison with conventional constant wavelength strain measurements on the KOWARI diffractometer at ANSTO in Australia. It is also shown that the addition of a simple Tikhonov regularization can improve the reconstruction.
△ Less
Submitted 21 February, 2020;
originally announced February 2020.
-
Ask2Me VarHarmonizer: A Python-Based Tool to Harmonize Variants from Cancer Genetic Testing Reports and Map them to the ClinVar Database
Authors:
Yuxi Liu,
Kanhua Yin,
Basanta Lamichhane,
John F. Sandbach,
Gayle Patel,
Gia Compagnoni,
Richard H. Kanak,
Barry Rosen,
David P. Ondrula,
Linda Smith,
Eric Brown,
Linsey Gold,
Pat Whitworth,
Colleen App,
David Euhus,
Alan Semine,
S. Dwight Lyons,
Melford Allan C. Lazarte,
Giovanni Parmigiani,
Danielle Braun,
Kevin S. Hughes
Abstract:
PURPOSE: The popularity of germline genetic panel testing has led to a vast accumulation of variant-level data. Variant names are not always consistent across laboratories and not easily mappable to public variant databases such as ClinVar. A tool that can automate the process of variants harmonization and map** is needed to help clinicians ensure their variant interpretations are accurate. METH…
▽ More
PURPOSE: The popularity of germline genetic panel testing has led to a vast accumulation of variant-level data. Variant names are not always consistent across laboratories and not easily mappable to public variant databases such as ClinVar. A tool that can automate the process of variants harmonization and map** is needed to help clinicians ensure their variant interpretations are accurate. METHODS: We present a Python-based tool, Ask2Me VarHarmonizer, that incorporates data cleaning, name harmonization, and a four-attempt map** to ClinVar procedure. We applied this tool to map variants from a pilot dataset collected from 11 clinical practices. Map** results were evaluated with and without the transcript information. RESULTS: Using Ask2Me VarHarmonizer, 4728 out of 6027 variant entries (78%) were successfully mapped to ClinVar, corresponding to 3699 mappable unique variants. With the addition of 1099 unique unmappable variants, a total of 4798 unique variants were eventually identified. 427 (9%) of these had multiple names, of which 343 (7%) had multiple names within-practice. 99% map** consistency was observed with and without transcript information. CONCLUSION: Ask2Me VarHarmonizer aggregates and structures variant data, harmonizes names, and maps variants to ClinVar. Performing harmonization removes the ambiguity and redundancy of variants from different sources.
△ Less
Submitted 19 November, 2019;
originally announced November 2019.
-
Applications of Blockchain in Healthcare: Current Landscape & Challenges
Authors:
Gajendra J. Katuwal,
Sandip Pandey,
Mark Hennessey,
Bishal Lamichhane
Abstract:
Several problems in healthcare stem from the complex network of intermediaries and the lack of traceability of transactions. To mention a few: healthcare data is fragmented across several silos negatively affecting research and services, about half of the clinical trials are never reported, the cost of drug discovery is ever increasing, and substandard and fake medicines are still a huge problem.…
▽ More
Several problems in healthcare stem from the complex network of intermediaries and the lack of traceability of transactions. To mention a few: healthcare data is fragmented across several silos negatively affecting research and services, about half of the clinical trials are never reported, the cost of drug discovery is ever increasing, and substandard and fake medicines are still a huge problem. Blockchain has the potential to solve these problems as it provides trust without any intermediaries, has traceability as a default feature, and promises new business models by enabling novel incentive structures. Due to its potential, blockchain has gathered significant interest in the healthcare industry. In this paper, we review major use cases of blockchain in healthcare: patient data management, pharmaceutical research, supply chain management of medical goods, prescription management, billing claims management, analytics, and telemedicine alongside the related projects. We found that most of the blockchain projects are limited as white-papers, proof of concepts, and products with a limited user base. However, we observed that the quantity, quality, and maturity of the projects are increasing. We also discuss technical, regulatory, and business challenges to the adoption of blockchain in the healthcare industry
△ Less
Submitted 6 December, 2018;
originally announced December 2018.
-
Correlation between site preference and magnetic properties of Zn-Sn-substituted strontium hexaferrite
Authors:
Vivek Dixit,
Dinesh Thapa,
Bipin Lamichhane,
Chandani N. Nandadasa,
Yang-Ki Hong,
Seong-Gon Kim
Abstract:
The site preference and magnetic properties of Zn, Sn and Zn-Sn substituted M-type strontium hexaferrite (SrFe$_{12}$O$_{19}$) have been investigated using first-principles total energy calculations based on density functional theory. The site occupancy of substituted atoms were estimated by calculating the substitution energies of different configurations. The distribution of different configurat…
▽ More
The site preference and magnetic properties of Zn, Sn and Zn-Sn substituted M-type strontium hexaferrite (SrFe$_{12}$O$_{19}$) have been investigated using first-principles total energy calculations based on density functional theory. The site occupancy of substituted atoms were estimated by calculating the substitution energies of different configurations. The distribution of different configurations during the annealing process at high temperature was determined using the formation probabilities of configurations to calculate magnetic properties of substituted strontium hexaferrite. We found that the magnetization and magnetocrystalline anisotropy are closely related to the distributions of Zn-Sn ions on the five Fe sites. Our calculation show that in SrFe$_{11.5}$Zn$_{0.5}$O$_{19}$, Zn atoms prefer to occupy $4f_1$, $12k$, and $2a$ sites with occupation probability of 78%, 19% and 3%, respectively, while in SrFe$_{11.5}$SnO$_{19}$, Sn atoms occupy the $12k$ and $4f_2$ sites with occupation probability of 54% and 46%, respectively. We also found that in SrFe$_{11}$Zn$_{0.5}$Sn$_{0.5}$O$_{19}$, (Zn,Sn) atom pairs prefer to occupy the ($4f_1$, $4f_2$), ($4f_1$, $12k$) and ($12k$, $12k$) sites with occupation probability of 82%, 8% and 6%, respectively. Our calculation shows that the increase of magnetization and the reduction of magnetic anisotropy in Zn-Sn substituted M-type strontium hexaferrite as observed experimentally is due to the occupation of (Zn,Sn) pairs at the ($4f_1$, $4f_2$) sites.
△ Less
Submitted 19 November, 2018; v1 submitted 9 November, 2018;
originally announced November 2018.
-
The Hessian discretisation method for fourth order linear elliptic equations
Authors:
Jérôme Droniou,
Bishnu P. Lamichhane,
Devika Shylaja
Abstract:
In this paper, we propose a unified framework, the Hessian discretisation method (HDM), which is based on four discrete elements (called altogether a Hessian discretisation) and a few intrinsic indicators of accuracy, independent of the considered model. An error estimate is obtained, using only these intrinsic indicators, when the HDM framework is applied to linear fourth order problems. It is sh…
▽ More
In this paper, we propose a unified framework, the Hessian discretisation method (HDM), which is based on four discrete elements (called altogether a Hessian discretisation) and a few intrinsic indicators of accuracy, independent of the considered model. An error estimate is obtained, using only these intrinsic indicators, when the HDM framework is applied to linear fourth order problems. It is shown that HDM encompasses a large number of numerical methods for fourth order elliptic problems: finite element methods (conforming and non-conforming) as well as finite volume methods. We also use the HDM to design a novel method, based on conforming $\mathbb{P}_1$ finite element space and gradient recovery operators. Results of numerical experiments are presented for this novel scheme and for a finite volume scheme.
△ Less
Submitted 27 August, 2018; v1 submitted 19 March, 2018;
originally announced March 2018.
-
A three-field formulation of the Poisson problem with Nitsche approach
Authors:
Muhammad Ilyas,
Bishnu P. Lamichhane
Abstract:
We modify a three-field formulation of the Poisson problem with Nitsche approach for approximating Dirichlet boundary conditions. Nitsche approach allows us to weakly impose Dirichlet boundary condition but still preserves the optimal convergence. We use the biorthogonal system for efficient numerical computation and introduce a stabilisation term so that the problem is coercive on the whole space…
▽ More
We modify a three-field formulation of the Poisson problem with Nitsche approach for approximating Dirichlet boundary conditions. Nitsche approach allows us to weakly impose Dirichlet boundary condition but still preserves the optimal convergence. We use the biorthogonal system for efficient numerical computation and introduce a stabilisation term so that the problem is coercive on the whole space. Numerical examples are presented to verify the algebraic formulation of the problem.
△ Less
Submitted 16 November, 2017;
originally announced November 2017.
-
A mixed finite element method for a sixth order elliptic problem
Authors:
Jérôme Droniou,
Muhammad Ilyas,
Bishnu Lamichhane,
Glen E. Wheeler
Abstract:
We consider a saddle point formulation for a sixth order partial differential equation and its finite element approximation, for two sets of boundary conditions. We follow the Ciarlet-Raviart formulation for the biharmonic problem to formulate our saddle point problem and the finite element method. The new formulation allows us to use the $H^1$-conforming Lagrange finite element spaces to approxim…
▽ More
We consider a saddle point formulation for a sixth order partial differential equation and its finite element approximation, for two sets of boundary conditions. We follow the Ciarlet-Raviart formulation for the biharmonic problem to formulate our saddle point problem and the finite element method. The new formulation allows us to use the $H^1$-conforming Lagrange finite element spaces to approximate the solution. We prove a priori error estimates for our approach. Numerical results are presented for linear and quadratic finite element methods.
△ Less
Submitted 15 November, 2017; v1 submitted 7 October, 2017;
originally announced October 2017.
-
Application of projection algorithms to differential equations: boundary value problems
Authors:
Bishnu P. Lamichhane,
Scott B. Lindstrom,
Brailey Sims
Abstract:
The Douglas-Rachford method has been employed successfully to solve many kinds of non-convex feasibility problems. In particular, recent research has shown surprising stability for the method when it is applied to finding the intersections of hypersurfaces. Motivated by these discoveries, we reformulate a second order boundary valued problem (BVP) as a feasibility problem where the sets are hypers…
▽ More
The Douglas-Rachford method has been employed successfully to solve many kinds of non-convex feasibility problems. In particular, recent research has shown surprising stability for the method when it is applied to finding the intersections of hypersurfaces. Motivated by these discoveries, we reformulate a second order boundary valued problem (BVP) as a feasibility problem where the sets are hypersurfaces. We show that such a problem may always be reformulated as a feasibility problem on no more than three sets and is well-suited to parallelization. We explore the stability of the method by applying it to several examples of BVPs, including cases where the traditional Newton's method fails.
△ Less
Submitted 19 September, 2018; v1 submitted 31 May, 2017;
originally announced May 2017.
-
Finite element approximation of a time-fractional diffusion problem in a non-convex polygonal domain
Authors:
Kim Ngan Le,
William McLean,
Bishnu Lamichhane
Abstract:
An initial-boundary value problem for the time-fractional diffusion equation is discretized in space using continuous piecewise-linear finite elements on a polygonal domain with a re-entrant corner. Known error bounds for the case of a convex polygon break down because the associated Poisson equation is no longer $H^2$-regular. In particular, the method is no longer second-order accurate if quasi-…
▽ More
An initial-boundary value problem for the time-fractional diffusion equation is discretized in space using continuous piecewise-linear finite elements on a polygonal domain with a re-entrant corner. Known error bounds for the case of a convex polygon break down because the associated Poisson equation is no longer $H^2$-regular. In particular, the method is no longer second-order accurate if quasi-uniform triangulations are used. We prove that a suitable local mesh refinement about the re-entrant corner restores second-order convergence. In this way, we generalize known results for the classical heat equation due to Chatzipantelidis, Lazarov, Thomée and Wahlbin.
△ Less
Submitted 29 January, 2016;
originally announced February 2016.
-
A New Minimisation Principle for Poisson Equation Leading to a Flexible Finite Element Approach
Authors:
Bishnu P. Lamichhane
Abstract:
We introduce a new minimisation principle for Poisson equation using two variables: the solution and the gradient of the solution. This principle allows us to use any conforming finite element spaces for both variables, where the finite element spaces do not need to satisfy a so-called inf-sup condition. A numerical example demonstrates the superiority of the approach.
We introduce a new minimisation principle for Poisson equation using two variables: the solution and the gradient of the solution. This principle allows us to use any conforming finite element spaces for both variables, where the finite element spaces do not need to satisfy a so-called inf-sup condition. A numerical example demonstrates the superiority of the approach.
△ Less
Submitted 4 September, 2015;
originally announced September 2015.
-
A quadrilateral 'mini' finite element for the Stokes problem using a single bubble function
Authors:
Bishnu P. Lamichhane
Abstract:
We consider a quadrilateral 'mini' finite element for approximating the solution of Stokes equations using a quadrilateral mesh. We use the standard bilinear finite element space enriched with element-wise defined bubble functions for the velocity and the standard bilinear finite element space for the pressure space. With a simple modification of the standard bubble function we show that a single…
▽ More
We consider a quadrilateral 'mini' finite element for approximating the solution of Stokes equations using a quadrilateral mesh. We use the standard bilinear finite element space enriched with element-wise defined bubble functions for the velocity and the standard bilinear finite element space for the pressure space. With a simple modification of the standard bubble function we show that a single bubble function is sufficient to ensure the inf-sup condition. We have thus improved an earlier result on the quadrilateral 'mini' element, where more than one bubble function are used to get the stability.
△ Less
Submitted 15 July, 2015;
originally announced July 2015.
-
Gradient Schemes for Linear and Non-linear Elasticity Equations
Authors:
Jerome Droniou,
Bishnu P. Lamichhane
Abstract:
The Gradient Scheme framework provides a unified analysis setting for many different families of numerical methods for diffusion equations. We show in this paper that the Gradient Scheme framework can be adapted to elasticity equations, and provides error estimates for linear elasticity and convergence results for non-linear elasticity. We also establish that several classical and modern numerical…
▽ More
The Gradient Scheme framework provides a unified analysis setting for many different families of numerical methods for diffusion equations. We show in this paper that the Gradient Scheme framework can be adapted to elasticity equations, and provides error estimates for linear elasticity and convergence results for non-linear elasticity. We also establish that several classical and modern numerical methods for elasticity are embedded in the Gradient Scheme framework, which allows us to obtain convergence results for these methods in cases where the solution does not satisfy the full $H^2$-regularity or for non-linear models.
△ Less
Submitted 16 February, 2014;
originally announced February 2014.
-
A simple finite element method for Reissner--Mindlin plate equations using the Crouzeix-Raviart element and the standard linear finite element
Authors:
Bishnu P Lamichhane
Abstract:
We present a simple finite element method for the discretization of Reissner--Mindlin plate equations. The finite element method is based on using the nonconforming Crouzeix-Raviart finite element space for the transverse displacement, and the standard linear finite element space for the rotation of the transverse normal vector. We also present two examples for the discrete Lagrange multiplier spa…
▽ More
We present a simple finite element method for the discretization of Reissner--Mindlin plate equations. The finite element method is based on using the nonconforming Crouzeix-Raviart finite element space for the transverse displacement, and the standard linear finite element space for the rotation of the transverse normal vector. We also present two examples for the discrete Lagrange multiplier space for the proposed formulation.
△ Less
Submitted 28 January, 2014;
originally announced January 2014.
-
A nonconforming finite element method for the Stokes equations using the Crouzeix-Raviart element for the velocity and the standard linear element for the pressure
Authors:
Bishnu P. Lamichhane
Abstract:
We present a finite element method for Stokes equations using the Crouzeix-Raviart element for the velocity and the continuous linear element for the pressure. We show that the inf-sup condition is satisfied for this pair. Two numerical experiments are presented to support the theoretical results.
We present a finite element method for Stokes equations using the Crouzeix-Raviart element for the velocity and the continuous linear element for the pressure. We show that the inf-sup condition is satisfied for this pair. Two numerical experiments are presented to support the theoretical results.
△ Less
Submitted 25 June, 2013;
originally announced June 2013.
-
A mixed finite element method for nearly incompressible elasticity and Stokes equations using primal and dual meshes with quadrilateral and hexahedral grids
Authors:
Bishnu P. Lamichhane
Abstract:
We consider a mixed finite element method for approximating the solution of nearly incompressible elasticity and Stokes equations. The finite element method is based on quadrilateral and hexahedral triangulation using primal and dual meshes. We use the standard bilinear and trilinear finite element space enriched with element-wise defined bubble functions with respect to the primal mesh for the di…
▽ More
We consider a mixed finite element method for approximating the solution of nearly incompressible elasticity and Stokes equations. The finite element method is based on quadrilateral and hexahedral triangulation using primal and dual meshes. We use the standard bilinear and trilinear finite element space enriched with element-wise defined bubble functions with respect to the primal mesh for the displacement or velocity, whereas the pressure space is discretised by using a piecewise constant finite element space with respect to the dual mesh.
△ Less
Submitted 22 October, 2013; v1 submitted 18 June, 2013;
originally announced June 2013.
-
Two simple finite element methods for Reissner--Mindlin plates with clamped boundary condition
Authors:
Bishnu P. Lamichhane
Abstract:
We present two simple finite element methods for the discretization of Reissner--Mindlin plate equations with {\em clamped} boundary condition. These finite element methods are based on discrete Lagrange multiplier spaces from mortar finite element techniques. We prove optimal a priori error estimates for both methods.
We present two simple finite element methods for the discretization of Reissner--Mindlin plate equations with {\em clamped} boundary condition. These finite element methods are based on discrete Lagrange multiplier spaces from mortar finite element techniques. We prove optimal a priori error estimates for both methods.
△ Less
Submitted 9 May, 2013;
originally announced May 2013.
-
Approximation Properties of a Gradient Recovery Operator Using a Biorthogonal System
Authors:
Bishnu P. Lamichhane,
Adam McNeily
Abstract:
A gradient recovery operator based on projecting the discrete gradient onto the standard finite element space is considered. We use an oblique projection, where the test and trial spaces are different, and the bases of these two spaces form a biorthogonal system. Biorthogonality allows efficient computation of the recovery operator.We analyse the approximation properties of the gradient recovery o…
▽ More
A gradient recovery operator based on projecting the discrete gradient onto the standard finite element space is considered. We use an oblique projection, where the test and trial spaces are different, and the bases of these two spaces form a biorthogonal system. Biorthogonality allows efficient computation of the recovery operator.We analyse the approximation properties of the gradient recovery operator.
△ Less
Submitted 1 May, 2013;
originally announced May 2013.
-
A Stabilized Mixed Finite Element Method for Thin Plate Splines Based on Biorthogonal Systems
Authors:
Bishnu P. Lamichhane,
Markus Hegland
Abstract:
The thin plate spline is a popular tool for the interpolation and smoothing of scattered data. In this paper we propose a novel stabilized mixed finite element method for the discretization of thin plate splines. The mixed formulation is obtained by introducing the gradient of the smoother as an additional unknown. Working with a pair of bases for the gradient of the smoother and the Lagrange mult…
▽ More
The thin plate spline is a popular tool for the interpolation and smoothing of scattered data. In this paper we propose a novel stabilized mixed finite element method for the discretization of thin plate splines. The mixed formulation is obtained by introducing the gradient of the smoother as an additional unknown. Working with a pair of bases for the gradient of the smoother and the Lagrange multiplier which forms a biorthogonal system, we can easily eliminate these two variables (gradient of the smoother and Lagrange multiplier) leading to a positive definite formulation. The optimal a priori estimate is proved by using a superconvergence property of a gradient recovery operator.
△ Less
Submitted 9 May, 2013; v1 submitted 19 May, 2009;
originally announced May 2009.
-
Sparse Representations for Structured Noise Filtering
Authors:
Bishnu P. Lamichhane,
Laura Rebollo-Neira
Abstract:
The role of sparse representations in the context of structured noise filtering is discussed. A strategy, especially conceived so as to address problems of an ill posed nature, is presented. The proposed approach revises and extends the Oblique Matching Pursuit technique. It is shown that, by working with an orthogonal projection of the signal to be filtered, it is possible to apply orthogonal m…
▽ More
The role of sparse representations in the context of structured noise filtering is discussed. A strategy, especially conceived so as to address problems of an ill posed nature, is presented. The proposed approach revises and extends the Oblique Matching Pursuit technique. It is shown that, by working with an orthogonal projection of the signal to be filtered, it is possible to apply orthogonal matching pursuit like strategies in order to accomplish the required signal discrimination
△ Less
Submitted 16 September, 2007;
originally announced September 2007.