Amit Konar

dblp:75/6387 · DBLP profile ↗
← Back
136ranked-venue papers
4as first author
11since 2021 · last 2026
0000-0002-9474-5956ORCID · corroborated

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

Artificial intelligence and machine learning · 116 · 9 since 2021Human-computer interaction and ubiquitous computing · 13 · 1 first-author · 1 since 2021Databases, data management, data science and information retrieval · 4 · 3 first-authorApplied, interdisciplinary, general and emerging computing · 3 · 1 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1
YearPublicationVenuePosition
2026 Modeling Astrocyte-Driven Repair of Visuomotor Deficits in Alzheimer's Thalamic Circuitry
abstract
Alzheimer's Disease (AD) frequently manifests in visuomotor impairments, disrupting cholinergic signaling from the brainstem to the Thalamic Reticular Nucleus (TRN). The contribution of this work lies in the development of a biologically informed computational framework to model astrocyte mediated restoration of synaptic transmission, measured by a 'release probability (PR)' in TRN under cholinergic depletion. The model simulates three physiological states-healthy, damaged, and recovered by incorporating dual astrocytic mechanisms i.e., depolarization induced suppression excitation (DSE) and endocannabinoid mediated synaptic potentiation (e-SP). This is validated through in-vivo experiments conducted using functional near-infrared spectroscopy (fNIRS) in mice, performing visuomotor integration tasks. Both computational simulations and experimental measurements demonstrate that astrocytic feedback from functional thalamocortical relay cells (TCR) and interneurons (IN) can restore PR partially to approximately 70% of healthy levels despite complete ACh depletion. The bounded, asymmetric temporal dynamics, consistent with beta distribution characteristics reflect biologically realistic regulatory mechanisms maintaining synaptic homeostasis, exhibiting rapid initial potentiation followed by gradual decay. Sensitivity analyses reveal that when modulated with identical parameter values, excitatory TCR terminals produce greater PR with increasing astrocytic strengthening rate of indirect signaling, while inhibitory IN terminals dominate PR recovery under elevated astrocyte synapse coupling weights of indirect signaling. This highlights how excitatory and inhibitory astrocyte-targeted pathways work in tandem to shape recovery in a coordinated manner. The quantitative agreement between computational predictions and experimental measurements (within 2% error) provides evidence supporting astrocyte-based neuromodulation as a biologically grounded mechanism for restoring visuomotor function in AD.
Madhuleena Dasgupta, Amit Konar, Atulya K. Nagar
IEEE Trans. Comput. Biol. Bioinform.2
2025 Computational Creativity by Diversity-Optimized Intelligent Search: An Automatic Approach to Artificial Synthesis of Trigonometric Identities
abstract
This article emphasizes an interesting approach to synthesize computational creativity by a process similar to deductive reasoning with a provision for testing the degree of diversity of the generated instances compared to their predecessors. The above two-step process of expansion and testing is developed here using the best-first search (BFS) on an OR-tree, where the nodes denote trial solutions (new creations) and edges represent parent-child connectivity satisfying the rules of the given problem domain. Two alternative extensions of BFS are examined in view of the cost function employed at the nodes to ultimately determine the optimal node in the search tree within a user-defined depth as the solution to the creativity problem. The first algorithm considers maximizing the diversity cost earned by a node with respect to its parent, while the second considers maximizing the difference between the diversity and the penalty cost earned by a node with respect to the root node. The significant contribution of the present research lies in ensuring diversity of the solutions during iterative expansions of the tree as well as the novelty of the optimal solution (best node) across runs of the same program. The relative performances of the two algorithms are compared in the context of their applicability. Performance analysis undertaken reveals that the proposed algorithms outperform their competitors with respect to three important metrics. The proposed algorithms have successfully been employed in developing chapter-end exercises for trigonometric identity proving problems.
Sayantani Ghosh, Amit Konar
IEEE Trans. Syst. Man Cybern. Syst.2
2024 Analyzing the Creative Potential of Subjects Using EEG-Induced Capsule Graph Neural Network
abstract
The paper introduces an innovative approach to evaluate the creative potential of individuals based on their analogical reasoning abilities, utilizing an Electroencephalography based data acquisition system. The brain signals recorded during analogical problem-solving tasks undergo pre-processing and transformation into brain connectivity networks using the Pearson's correlation coefficient technique. Through centrality-based feature analysis, the brain's hub lobes involved in the cognitive task are identified, showcasing the active participation of the bilateral orbito-frontal cortex and the right supra-marginal gyrus for successful problem solvers. The extracted centrality features are then classified into two categories, creative (CRT) and non-creative (NCRT), employing a novel Capsule Graph Neural Network (CapsGNN). The uniqueness of the proposed classifier model lies in the utilization of a new activation function, Hyperbolic Tangent Exponential (TanhExp), designed to expedite the model's convergence rate. Furthermore, an attention module has been introduced to accentuate crucial information within the primary capsule layer, thereby enhancing the model's discriminative capabilities during the classification task. Additionally, a novel Sigsoftmax function-based dynamic routing algorithm has been incorporated into the classifier model to improve the coupling strength between the primary and higher capsule layers. Performance analysis and comparisons with existing algorithms underscore the superiority of the proposed classifier. Consequently, this innovative technique proves to be a valuable tool for identifying and recruiting creative individuals for various research-intensive sectors.
Sayantani Ghosh, Amit Konar, Atulya K. Nagar
IJCNN2
2024 Computational Creativity by Generative Adversial Network with Leaked Information
abstract
Computational creativity is defined as the ability of artificial systems to generate artifacts with substantial novelty and originality, comparable to those crafted by human experts. This study introduces an innovative approach to implementing computational creativity in the scientific domain, exemplified through the automatic generation of trigonometric identities using a novel LeakGAN model, a Generative Adversarial Network with leaked information. The novelty of the proposed LeakGAN lies in its discriminator model, constructed on the foundation of a Convolutional Neural Network (CNN), aimed at capturing the most relevant features from input data. These features are subsequently leaked to the generator model, enabling the production of identities with substantial originality and quality. The introduced novelty in the discriminator’s architecture encompasses the use of a new activation function called Mish, strategically employed to enhance the network's convergence rate and address over-fitting issues during training. Additionally, an attention layer is introduced to highlight the most relevant information within the feature space, thereby improving the network's learning capacity. Furthermore, a unique mixed pooling layer is utilized, combining the advantageous effects of max-pooling and average pooling operations to enhance the network's adaptability to varying feature distributions. Performance analysis, incorporating BiLingual Evaluation Understudy (BLEU) metrics and various comparative studies, substantiates the efficacy of the proposed LeakGAN model in generating novel identities compared to its traditional counterparts. Moreover, human evaluation involving 20 mathematical experts confirms the significant novelty of the generated identities compared to existing standard textbook problems. Consequently, the proposed technique proves valuable for generating diverse trigonometric identities suitable for inclusion as chapter-end exercises in middle school mathematics textbooks.
Sayantani Ghosh, Amit Konar, Atulya K. Nagar
IJCNN2
2023 Stability and Limit Cycles of Fuzzy Inferences in a Recurrent Petri-like Neural Network
abstract
This paper proposes a generic architecture of a recurrent fuzzy inferential neural network realized with Petri Nets. The proposed recurrent topology allows revision or updates of fuzzy singleton memberships of inferences, which may lead to limit cycles (sustained periodic oscillations) or stability of fuzzy inferences. Determining stability in such recurrent fuzzy neural network requires adaptation of fuzzy memberships for all propositions mapped at places of the Petri Net in parallel. The network is said to have attained stability, if after$k$updates of memberships of the propositions, the steady-state values are reached for all the propositions of the network, where$k$denotes the number of transitions in the Petri net. If fuzzy memberships of the propositions do not converge after$k$updates, then the network yields sustained oscillations in memberships (called Limit Cycles). Detection of stability or limit cycles in such network requires users to wait for$k$steps of fuzzy membership updates at all places of the network. To avoid the computational overhead for$k$updating of memberships in the entire network, this paper makes an attempt to determine the condition of stability or limit cycles using Lyapunov stability theorem before the network is invoked for fuzzy membership updating and inference generation. The results of the analysis envisage that the condition of stability depends on the topological architecture and initial assignment of memberships at the places. The condition derived can be checked to test possible stability in the network. In case the condition for stability is not attainable, the network is expected to have limit cycles, which too can be detected without updating of memberships.
Lidia Ghosh, Dipanjan Konar, Amit Konar, Atulya K. Nagar
IJCNN3
2022 Vertical Slice Based General Type-2 Fuzzy Reasoning and Defuzzification for Control Applications
abstract
Two well-known representations of Generalized Type-2 Fuzzy sets, such as the z-slice and the vertical slice, are prevalent in the literature. While the z-slice based model has shown promising performance in reasoning and control applications, the vertical slice based model, until this date, is restrictedly being used for reasoning with rules containing General type-2 propositions in the antecedent and Interval type-2 propositions in the consequent. This paper attempts to overcome this restriction by proposing a general framework for automated reasoning with rules containing Vertical Slice based General Type-2 propositions in both the antecedent and the consequent. Naturally, the inference is a Vertically Sliced General type-2 fuzzy set, which is type-reduced and then (type-1) defuzzified by a simple but elegant approach. The proposed Vertical slice based defuzzification is time-efficient in comparison to its z-slice based counterpart as the former requires type-1 centroidal defuzzification only in µ-u plane, while the latter requires Karnik-Mendel defuzzfication over each z-slice. The proposed vertical slice based reasoning and defuzzification has successfully been applied in angular position control of an inverted pendulum system. Experiments undertaken confirms that the proposed vertical slice based controller outperforms the existing z-slice, Interval type-2 plus KM/CKM defuzzification, and other control strategies with respect to the settling time, peak-overshoot, and root-mean square error.
Lidia Ghosh, Amit Konar, Atulya K. Nagar
FUZZ-IEEE2
2022 Fuzzy Relational Approach to Determine Functional Brain Connectivity in Learning Tasks for Dyslexia Children Using an f-NIRS Device
abstract
The paper deals with functional brain-connectivity analysis between pairs of brain lobes for a given learning task by utilizing the fuzzy implication relations between the extracted signal features acquired from selected channels of the lobes. The Dienes-Rescher type fuzzy implication relation is chosen for its closest similarity with propositional implication, resembling implication in the true sense of its logical semantics. The Diens-Recher type implication has successfully been employed to check similarity in functional brain-connectivity for healthy (normal) children (below 2 years) in a learning task of fruits and animals. It is noted that children with Dyslexia disease exhibit different brain-connectivity patterns with respect to those of healthy subjects. This very finding opens up a new vista of research to recognize dyslexia patients from their healthy counterpart. Additionally, the k-means clustering algorithm is employed to cluster children suffering from Dyslexia into groups, based on their similarity in possible functional brainconnectivity. Such similarities of Dyslexia patients indicate commonality in wrong terminations of neural pathways, which is a well-known phenomenon in Dyslexia. The performance analysis undertaken reveals that the proposed fuzzy relational approach outperforms classical Granger causality, convergence crossmapping technique, probabilistic relative correlation adjacency matrix and transfer entropy approaches with respect to 2 metrics: modularity and average efficiency.
Lidia Ghosh, Mousumi Laha, Amit Konar, Saugat Bhattacharya, Atulya K. Nagar
IJCNN3
2022 Fuzzy vector quantization with a step-optimizer to improve pattern classification
Abhinaba Saha, Dipayan Dewan, Lidia Ghosh, Amit Konar
Expert Syst. Appl.4
2022 EEG-Induced Autonomous Game-Teaching to a Robot Arm by Human Trainers Using Reinforcement Learning
abstract
Thisarticle deals with a simple indoor game, where the player has to pass a ball through a ring fixed on a variable pan-tilt platform. The motivation of the research is to learn the gaming actions of an experienced player by a robot arm for subsequent training to younger children (trainee) by the robot. The robot learns the gaming actions of the player at different game states, determined by pan-tilt orientations of the ring and its radial distance with respect to the player. The actions of the experienced player/expert are defined by six parameters: three junction-coordinates in the right arm of the player and the three-dimensional speed of the ball in a given throw. Reinforcement learning is employed here to adapt a state-action probability matrix (SAPM) of a probabilistic learning automaton based on the reward (or penalty) scores of the player due to the success (or failure) in passing the ball through a given ring. A hybrid brain-computer interface is used to detect the failures in the gaming action of the player by natural arousal of error-related potential (ErrP) signal following motor execution, indicated by motor imageries. In absence (presence) of ErrP after a motor imagination, the system considers a success (failure) in the player's trials, and thus adapts the probabilities in the learning automata according to success/failure of individual game instances. After the convergence of the SAPM, the same is used for planning, where the action corresponding to the highest probability at a given state in the automaton is selected for execution. The robot can autonomously train the game to the children using the learning automaton with converged probability scores. Experiments undertaken confirm that the success rate of the robot arm in the motor execution phase is very high (above 90%) when the ring is placed at a moderate distance of 4 feet from the robot.
Reshma Kar, Lidia Ghosh, Amit Konar, Aruna Chakraborty, Atulya K. Nagar
IEEE Trans. Games3
2021 Decoding Subjective Creativity Skill from Visuo-Spatial Reasoning Ability Using Capsule Graph Neural Network
abstract
Scientific creativity refers to the development of new and innovative ideas that foster technological growth and advancement. This paper attempts to identify creative individuals in scientific domain by evaluating their visuo-spatial reasoning ability using EEG analysis system. The main objective of the present work is achieved by first procuring EEG signals from the scalp of subjects involved in a mental paper folding task. The acquired signals are pre-processed and transformed into a topological map using correlation analysis to investigate the connectivity patterns amongst different brain lobes pertaining to different degrees of spatial abilities (high and low). The acquired brain networks depict strong interconnections amongst bilateral supramarginal gyrus, right anterior prefrontal and right superior temporal lobes for subject possessing high spatial skills. Since, the correlation based brain network analysis provides a qualitative illustration of the connectivity patterns, centrality induced quantitative analysis have been performed. Such an evaluation has been conducted using two categories of centrality measures viz. degree centrality and betweenness centrality. The results obtained from centrality analysis also infer the active involvement of the aforesaid brain regions during mental paper folding activity. Finally, the centrality based network features are transferred to a novel Capsule Graph Neural Network (CapsGNN) based classifier to categorize the desired class labels. Performance analysis undertaken confirms the superior functionality of the proposed network with respect to the conventional models. Moreover, statistical evaluation conducted also assures the supercilious performance of the proposed classifier. Thus, the present methodology can be utilized for recruiting creative individuals to different sectors of industries associated with innovation such as architecture, game designing and the like.
Sayantani Ghosh, Amit Konar, Atulya K. Nagar
IJCNN2
2021 Optimal Selection of EEG Electrodes Using Interval Type-2 Fuzzy-Logic-Based Semiseparating Signaling Game
abstract
This article addresses the noise contamination in spatial filtering of brain responses using a novel signaling game-based approach to the optimal selection of EEG electrodes. The proposed method takes the standard common spatial pattern (CSP) filter as an input and produces an optimal electrode set as output for effective classification of different cognitive tasks. The standard CSP algorithms are highly prone to the inclusion of noise in the EEG data and may select noisy electrodes/signal sources that are redundant for a specific cognitive task which, in turn, may lead to a lower classification accuracy. A lot of literature exists in this area of research, most of which deals with adding the regularization term in the standard CSP algorithm. However, all of these methods lack capturing the uncertainty present in the EEG responses due to intrasession and intersession variations of subjective brain response. The novelty of this article lies in designing the fuzzy signaling game-based approach for optimal electrode selection using an interval type-2 fuzzy set, which can capture both the intrasession and intersession variability of EEG responses acquired from a subject's scalp. Experiments are undertaken over a wide variety of possible cognitive task classification problems which reveal that the proposed method yields superior results in electrode selection with respect to classification accuracy. Statistical tests undertaken using the Friedman test also confirm the superiority of the proposed method over its competitors.
Biswadeep Chakraborty, Lidia Ghosh, Amit Konar
IEEE Trans. Cybern.3
2020 Migration in Multi-Population Differential Evolution for Many Objective Optimization
abstract
The paper proposes a novel extension of many objective optimization using differential evolution (MaODE). MaODE solves a many objective optimization (MaOO) problem by parallel optimization of individual objectives. MaODE involves N populations, each created for an objective to be optimized using MaODE. The only mode of knowledge transfer among populations in MaODE is the modified version of mutation policy of DE, where every member of the population during mutation is influenced by the best members of all the populations under consideration. The present work aims at further increasing the communication between the members of the population by communicating between a superior and an inferior population, using a novel migration strategy. The proposed migration policy enables poor members of an inferior population to evolve with a superior population. Simultaneously, members from the superior population are also transferred to the inferior one to help it improving its performance. Experiments undertaken reveal that the proposed extended version of MaODE significantly outperforms its counterpart and the state-of-the-art techniques.
Pratyusha Rakshit, Archana Chowdhury, Amit Konar, Atulya K. Nagar
CEC3
2020 Q-Learning Induced Artificial Bee Colony for Noisy Optimization
abstract
The paper proposes a novel approach to adaptive selection of sample size for a trial solution of an evolutionary algorithm when noise of unknown distribution contaminates the objective surface. The sample size of a solution here is adapted based on the noisy fitness profile in the local surrounding of the given solution. The fitness estimate and the fitness variance of a sub-population surrounding the given solution are jointly used to signify the degree of noise contamination in its local neighborhood (LN). The adaptation of sample size based on the characteristics of the fitness landscape in the LN of a solution is realized here with the temporal difference Q-learning (TDQL). The merit of the present work lies in utilizing the reward-penalty based reinforcement learning mechanism of TDQL for sample size adaptation. This sidesteps the prerequisite setting of any specific functional form of relationship between the sample size requirement of a solution and the noisy fitness profile in its LN. Experiments undertaken reveal that the proposed algorithms, realized with artificial bee colony, significantly outperform the existing counterparts and the state-of-the-art algorithms.
Pratyusha Rakshit, Amit Konar, Atulya K. Nagar
CEC2
2020 Classification of Relative Object Size from Parietooccipital Hemodynamics Using Type-2 Fuzzy Sets
abstract
During the past two decade researchers have been exploring the mechanism of object shape and depth perception using EEG and fMRI. However, the underlying cortical process of perceiving different object sizes from a constant visual distance has never been explored. This paper provides a novel understanding of relative object size classification based on direct measure of parieto-occipital hemodynamics using functional near infrared spectroscopy (fNIRS). The cortical response is recorded from subjects engaged in visual perception task of relative object size. The signal is preprocessed (artifact removal) for construction of 176 features, which are thus reduced to 22 features using particle swarm optimization (PSO) technique. The reduced features are subsequently fed into an interval type -2 fuzzy set to classify the perceived objects (based on the underlying hemodynamic data) into three different classes: LARGE, MEDIUM and SMALL. Experimental analysis shows that the proposed feature-selection and classification framework attain higher classification accuracy which reaches over 87% in the classification of large objects. Analysis, further undertaken to know the underlying neurovascular mechanisms, reveals a distinct dorso-ventral shift (shall-medium-to-large) in parieto-occipital hemodynamic load which can be observed from the topographic brain activation. The average activation shifts are measured as 73.35 degrees in the right hemisphere compared to 93.71 degrees in the left hemisphere. The experimental outcomes could provide a novel measure in cortical hemodynamic features based perception of object size. In future, it could provide justification towards the visually challenged persons with perceptual difficulties.
Amiyangshu De, Mousumi Laha, Amit Konar, Atulya K. Nagar
FUZZ-IEEE3
2020 P200 and N400 Induced Aesthetic Quality Assessment of an Actor Using Type-2 Fuzzy Reasoning
abstract
The paper introduces a novel technique for aesthetic quality assessment of an actor from her/his audio-visual clips using the acquired P200 and N400 EEG-responses of the experimental subjects. The P200 signal responds with high amplitude when the subject experiences a non-beautiful stimulus, whereas the N400 signal offers a high negativity for good tonal quality of the actor in the audio-visual stimulus. The synergy of small P200 amplitude and large N400 negativity jointly indicates good aesthetic quality of the actor present in the audio-visual stimulus. The intra/inter-subjective variations in the assessment of aesthetic quality are resolved using a General Type-2 Fuzzy Reasoning. The novelty of the present research lies in the design of the General Type-2 Fuzzy Reasoning algorithm for assessment of aesthetic quality from the measurement of peak power and total power in the selected band of the above two signals. Experiments undertaken confirm that the proposed technique outperforms the state-of-the art techniques when realized for the present application. Finally, the top-ranking stimuli are identified based on the average score of the aesthetic quality of the stimuli assessed by 30 subjects. The top-ranking stimuli may be utilized for psychological nourishment of mentally-challenged people. Statistical technique undertaken confirms the superiority of the proposed technique with its competitors.
Mousumi Laha, Amit Konar, Madhuparna Das, Chandrima Debnath, Nandita Sengupta, Atulya K. Nagar
FUZZ-IEEE2
2020 Cognitive Analysis of Mental States of People According to Ethical Decisions Using Deep Learning Approach
abstract
Human behavior is a complex action which has provoked the thoughts of many people for a long time. However, very little about the cognitive aspect of an individual person's personality is known till the date. In order to differentiate people with significant differences in personality from their brain responses, we must at first be able to classify them based on their thought processes. From the viewpoint of classical ethics, people can broadly be classified into two main classes, namely, Categorical and Consequentialist. In this paper, we conduct several experiments where the subjects experience various ethical dilemmas and their ethical values in response to the presented stimuli are investigated through a question-answer session. The brain responses of the subjects are acquired using electroencephalography, which is then fed to an attention based parallel Convolutional Bi-directional Long Short-Term Memory (AConvBi-LSTM-NN) network with an ultimate aim to classify people into two above mentioned categories. Apart from the application point of view, the novelty of the paper lies in representing the EEG time-series into a sequence of multispectral 2D images which contain the spatial information of the acquired signal. The spectral information, along with the EEG time series (temporal information) are then used to train the proposed convolutional Bi-LSTM Network. The experimental results demonstrate promising results in classifying people based on their ethical values from their brain responses, with high classification accuracy. This provides scope for a new direction of research which can be further explored.
Dipayan Dewan, Lidia Ghosh, Biswadeep Chakraborty, Abir Chowdhury, Amit Konar, Atulya K. Nagar
IJCNN5
2020 Vowel Sound Imagery Decoding by a Capsule Network for the Design of an Automatic Mind-Driven Type-Writer
abstract
This paper intends to develop a novel methodology for modeling a mind-controlled type-writer system to cater the needs of individuals suffering from various communication related disorders. This objective is fulfilled by first capturing EEG signals from ten subjects involved in mental utterance of seven vowel sounds. The eLORETA analysis of the acquired signals confirms the involvement of occipital, parietal and prefrontal lobes for this cognitive activity. The procured signals undergo the process of feature extraction after eradication of artifacts and are transferred to a novel capsule network module for categorization of seven class labels. Performance analysis undertaken confirms the superlative behavior of the proposed classifier with respect to other standard ones. Moreover, statistical evaluation also assures the superior performance of the proposed classifier model. A coding scheme has also been proposed to signify the consonants by the coalescence of two vowel sounds segregated by a space. Thus, the proposed methodology can be effectively utilized as a mind controlled type writing system to serve the needs of disabled individuals. Additionally, this technique can also be used in certain military scenarios that demand non-verbal communication as a secure option and in various BCI based gaming applications.
Sayantani Ghosh, Mousumi Laha, Amit Konar, Pratyusha Rakshit, Atulya K. Nagar
IJCNN3
2020 An Efficient Computing of Correlated Equilibrium for Cooperative $Q$ -Learning-Based Multi-Robot Planning
abstract
Traditional multi-agent Q-learning (MAQL) induced planning needs to evaluate computationally expensive Nash/correlated equilibrium (CE) at a given joint state during both learning and planning phases. This paper introduces a novel approach to adapt composite rewards of all the agents in one Q-table in joint state-action space during learning, and uses these rewards to compute CE in an efficient way during the planning phases. Two schemes of MAQL have been proposed. If mutual cooperation among the agents leads to success of at least one agent and is enough to make the team successful, then scheme-I is employed. However, if an agent's success is contingent upon other agents' mutual cooperation as well as simultaneous success of the agents is mandatory then scheme-II is employed. New algorithms for multi-agent learning/planning have been proposed, centering on the said schemes. It is shown that the equilibrium obtained by the proposed algorithms and the traditional correlated Q-learning are identical. In order to restrict the exploration within the feasible joint states, constraint versions of the said algorithms are also proposed. An analysis is included to demonstrate the significant saving of computational time and space by the proposed algorithms. In addition, convergence analysis of the proposed algorithms is done. Experiments have been undertaken to validate the performance of the proposed algorithms in multi-robot planning on both simulated and real platforms.
Arup Kumar Sadhu, Amit Konar
IEEE Trans. Syst. Man Cybern. Syst.2
2019 A Ranking Based Technique to Predict Protein Complexes
abstract
Protein complexes play a very important role in biological processes. The identification of the proteins in the protein complex as well as the prediction of protein complexes which are hitherto anonymous will improve the understanding of the protein complexes and related biological processes. Most of the computational methods used to predict protein complexes were based on the principle that proteins inside the complex have more interactions. The protein-protein interaction (PPI) network is thus used to predict protein complexes. The features that affect the interaction of proteins in the protein-protein interaction network are mostly studied for identification of protein complexes. This paper is used to analyze the effect of the characteristic feature related to domains and functions on protein complex prediction. In this paper a ranking approach is applied to the solutions of differential evolution to identify protein complexes. The experimental results show that the proposed method beats the existing methods taking into consideration the typical performance metrics.
Archana Chowdhury, Pratyusha Rakshit, Amit Konar, Atulya K. Nagar
CEC3
2019 Modified Selection and Search in Learning Automata Based Artificial Bee Colony in Noisy Environment
abstract
The paper proposes two novel extensions of the learning automata induced noisy bee colony (LANBC) to handle the presence of stochastic noise in the fitness landscape. The reward/penalty based reinforcement learning scheme of the stochastic learning automata (SLA) of LANBC helps a solution to prudently select a sample size for its periodic fitness evaluations based on the fitness variance in its local neighborhood. However, the LANBC suffers from two stalemates, including weak search dynamic in the presence of noise and the deterministic parental selection scheme leading to dismissal of quality solutions and loss of population diversity. The paper overcomes these impasses by employing two novel strategies. First, the search dynamic is amended with an aim to generate promising offspring solutions by appropriately tuning the control parameter based on the contamination effect of noise on other population members. Second, a modified probabilistic crowding induced niching behavior is introduced to promote quality solutions to the next generation to ensure both the population quality and the population diversity. Computer simulations undertaken on the noisy versions of a set of 28 benchmark functions reveal that the proposed algorithm outperforms its contenders with respect to function error value.
Pratyusha Rakshit, Amit Konar, Atulya K. Nagar
CEC2
2019 Design of a Computationally Economical Image Classifier using Generic Features
abstract
In this paper, we propose an image classification technique which uses a simple autoencoder with a regularizer. Nowadays, Convolutional Neural Networks (CNN) are primarily used for image classification. Our method can be used for image classification with much reduced requirement of computational capability than a complex CNN which has a huge number of degrees of freedom. Here, the terms simple and complex, respectively, correspond to the simplicity and the complexity of a network in terms of the number of learnable parameters (degrees of freedom) and the number of hidden layers. This technique uses features extracted from a pretrained CNN, trained on a completely different dataset. Genetic algorithm solves for the optimal hyperparameters of the pretrained CNN. It is observed that these features serve as important and robust parameters for the training of the autoencoder, as a final average image classification accuracy improvement of about 17.45% is observed with the inclusion of these features. We use a pretrained CNN on MNIST dataset and classify images of several other benchmark datasets. We utilize different classifiers for image classification based on features extracted from the autoencoder and repeat each of the experiments a number of times with different random initialization of the classifier and the weight matrix of the autoencoder. We also perform experiments by pretraining the CNN with different datasets. Our results show a notable image classification accuracy and a significant reduction of training time with respect to a complex CNN.
Rohan Basu Roy, Anisha Halder, Amit Konar, Atulya K. Nagar
CEC3
2019 Phase-Sensitive Common Spatial Pattern for EEG Classification
abstract
This paper addresses an interesting problem to model common spatial pattern (CSP) using an objective function employed to segregate EEG signals for a given cognitive task into two classes. The novelty of the present research is to include phase information with amplitude of the EEG signals to differentiate class boundaries. A new formulation of CSP is introduced and solved using Lagrange's multiplier method taking phase information of EEG into account. In addition, the proposed CSP is also realized with Schur Decomposition technique instead of using the conventional eigenvalue decomposition to overcome the disadvantage of using the latter one. Experiments undertaken confirm that the proposed phase-sensitive CSP and the CSP with Schur decomposition yield better performance than their non-phase sensitive counterpart by a large margin with respect to classification accuracy with the best results obtained by former CSP algorithm.
Biswadeep Chakraborty, Saptak Ghosal, Lidia Ghosh, Amit Konar, Atulya K. Nagar
SMC4
2018 Evolutionary Approach to Straight Line Approximation for Image Matching in Dance-Posture Recognition
abstract
The proposed system aims at automatic identification of an unknown dance posture referring to the 34 primitive postures of ballet, simultaneously measuring the proximity of an unknown dance posture to a known primitive. A simple and novel seven stage algorithm achieves the desired objective. Skin color segmentation is performed on the dance postures, the output of which is dilated and edge is detected. From the boundaries of the postures, connected components are identified and the boundary is piecewise linearly approximated using modified artificial bee colony algorithm. Here, lies the novelty of our work. From the approximated boundary, features are extracted in terms of internal angles. This whole procedure is repeated for all the training images as well as testing image. The classification of the training image containing ballet posture is done using Euclidean distance matching.
Pratyusha Rakshit, Sriparna Saha 0002, Amit Konar, Atulya K. Nagar
CEC3
2018 P-300 and N-400 Induced Decoding of Learning-Skill of Driving Learners Using Type-2 Fuzzy Sets
abstract
The paper aims at classifying the learning-skill of driving-learners by utilizing the acquired P300 and N400 event related potentials during the learning phase of a simulated car-driving task. A set of driving stimuli, including braking on sudden appearance of bumpers, steering control at the sharp bending points, and the like, are prepared to experimentally classify the learning skill of the subjects in three distinct classes: Low, Medium and High. The complexity in classifying the subjective learning-skill arises because of intra- and inter-session variations in brain signals due to temporal fluctuation in activation levels of the involved brain lobes. A novel z-slice based model of general type-2 fuzzy set is proposed to represent the intra- and inter-session variations by the footprint of uncertainty and their composite variations by z-slices at different values of a given feature. Further, a novel technique for z-slice based classifier is proposed to classify the learning-skill under intra-and inter-session uncertainty. The proposed classifier is found to outperform traditional and well-known type-2 classifiers for the present learning-skill classification task in Experiments undertaken confirm the frontal and parietal theta (4-7 Hz) activation in discrete learning steps. The proposed research outcome may directly be utilized to certify driving learners with required learning skills.
Lidia Ghosh, Amit Konar, Pratyusha Rakshit, Sricheta Parui, Anca L. Ralescu, Atulya K. Nagar
FUZZ-IEEE2
2018 Hemodynamic Response Analysis for Mind-Driven Type-writing using a Type 2 Fuzzy Classifier
abstract
We study the vowels detection from brain activation due to vowel sound imageries. At first we experimentally determine the maximum and relatively longer activation that takes place in the frontal or pre frontal lobe during vowel sound Imagination using acquired electroencephalographic signal analysis. Then we capture pre-frontal or frontal vowel sound imagery using a functional near infrared device to extract certain statistical features. Differential evolution based feature selection is used to for dimensionality reduction. The reduced feature set is then used to design an interval type 2 fuzzy classifier to classify the vowels from the pre frontal or frontal f-NIRs response to vowel sound imagination. Experiments undertaken confirm that the proposed classifier outperforms its competitors in classification accuracy for each vowel sound imagery class. They further confirm that the f-NIRs based classification outperforms EEG based modality for better capture of brain activations. Consonants are encoded with two vowel sounds with a space between them. Thus the proposed technique can effectively be used for mind driven type writing of vowels and consonants, serving people suffering from vocal deficiency.
Mousumi Laha, Amit Konar, Pratyusha Rakshit, Lidia Ghosh, Susmita Chaki, Anca L. Ralescu, Atulya K. Nagar
FUZZ-IEEE2
2018 Self-adaptive type-1/type-2 hybrid fuzzy reasoning techniques for two-factored stock index time-series prediction
Diptendu Bhattacharya, Amit Konar
Soft Comput.2
2017 Differential evolution induced many objective optimization
abstract
We propose a novel approach to solve the many objective optimization (MaOO) problem using a ranking policy, instead of the Pareto ranking, supposing that a solution is unlikely to perform well for all objectives in a MaOO problem. A solution is thus evolved with respect to a specific objective only, which it may proficiently optimize. First, all objectives of the MaOO problem are individually optimized by evolutionary algorithms in parallel. The second step is concerned with judiciously selecting and filtering the quality solutions obtained by individual optimization of all objectives in parallel. A unique ranking policy is proposed to grade the members of the union set of quality solutions based on their extent of optimization of individual objectives. The evolutionary algorithm used for parallel optimization of all objectives in a MaOO here has been realized with differential evolution (DE). The mutation strategy of DE is also amended here with an aim to allow controlled communication between population members, concerned with parallel optimization of different objectives of a MaOO problem. Experiments undertaken with DTLZ and WFG test suits reveal that the proposed algorithm outperforms the state-of-art techniques with respect to inverted generational distance and hypervolume metrics.
Pratyusha Rakshit, Archana Chowdhury, Amit Konar, Atulya K. Nagar
CEC3
2017 Learning automata induced artificial bee colony for noisy optimization
abstract
We propose two extensions of the traditional artificial bee colony algorithm to proficiently optimize noisy fitness. The first strategy is referred to as stochastic learning automata induced adaptive sampling. It is employed with an aim to judiciously select the sample size for the periodic fitness evaluation of a trial solution, based on the fitness variance in its local neighborhood. The local neighborhood fitness variance is here used to capture the noise distribution in the local surrounding of a candidate solution of the noisy optimization problem. The second strategy is concerned with determining the effective fitness estimate of a trial solution using the distribution of its noisy fitness samples, instead of direct averaging of the samples. Computer simulations undertaken on the noisy versions of a set of 28 benchmark functions reveal that the proposed algorithm outperforms its contenders with respect to function error value in a statistically significant manner.
Pratyusha Rakshit, Amit Konar, Atulya K. Nagar
CEC2
2017 A novel approach to TSK model based gesture driven robot movement
abstract
This paper presents a novel fuzzy based approach to gesture driven human robot interaction. Now a day, gestures are considered to be the most effective communicative medium for remotely controlling a robot. In this work, the gestures are employed to instruct a Khepera II robot to move from a specific starting position to a goal position following a specific path. The main highlight is the determination of exact degree of rotation with proper application of acceleration and brake in order to reach the specified goal position without hitting the obstacles. A Takagi-Sugeno-Kang based fuzzy model with two antecedents (type-2 fuzzy sets) and one consequent (crisp value) has been employed to determine the angle of rotation. The performance of the proposed framework has been tested in terms of a number of parameters like accuracy, precision, error rate etc. And in each case, the formulated strategy has proved its worth.
Sriparna Saha 0002, Rimita Lahiri, Amit Konar, Anna K. Lekova, Atulya K. Nagar
FUZZ-IEEE3
2017 A general type-2 fuzzy set induced single trial P300 detection
abstract
P300 is one of the most widely studied event-related potentials. Unfortunately, most of the existing automatic P300 detection schemes require computations over repetitive trials in both training and recognition phases. Several attempts have recently been endeavored towards the single trial detection of the P300 signals. However, no acceptable solution to the problem is found till date. In the present work, we have attempted to address this problem in the light of latency and (amplitude) deflection of the signal. The intra- and inter-personal variations inherent in these features are managed by the uncertainty management characteristics of General Type-2 Fuzzy Sets. First, these sets are constructed by exploiting the knowledge obtained from different trials of a large number of subjects. The secondary membership functions of the Type-2 Fuzzy Sets are computed based on a novel density dependent measure of the primary membership functions in the footprint of uncertainty. Second, recognition of P300 in an unknown EEG trial is performed based on the agreement of measured feature values with the General Type-2 Fuzzy knowledge-base. Majority voting of the concerned electrodes makes the scheme more robust. The experimental results show that the proposed algorithm is capable of achieving 88.60% accuracy in single trial detection of P300 instances, which is significantly higher than those obtained in state of the art algorithms.
Tanuka Bhattacharjee, Reshma Kar, Amit Konar, Anna K. Lekova, Atulya K. Nagar
FUZZ-IEEE3
2017 Cognitive load classification in learning tasks from hemodynamic responses using type-2 fuzzy sets
abstract
Although there exist recent works on fMRI based cognitive learning, there is a dearth of literature on fNIRs based studies on learning and memory. This paper provides a novel study on the cognitive load detection of subjects engaged in symbol-meaning associative learning tasks from the direct measurement of the hemodynamic response of the brain. The hemodynamic response collected during symbol-meaning associative learning tasks by subjects are pre-processed (filtered from artifacts) for extraction of 112-dimensional features, which are reduced to 20 dimensions by a meta-heuristic optimization algorithm for subsequent transfer to a interval type-2 fuzzy classifier to classify three levels of cognitive loads (High, Low and Moderate) borne by the subjects at different time slots of the learning task. Analysis undertaken reveals that the type-2 fuzzy classifier with the proposed feature selection mechanism has a high performance in classification of the cognitive loads over 89%. Experimental analysis further reveals that the transfer of brain activation from orbitofrontal to ventrolateral prefrontal cortex takes place during transition of cognitive load from high to low. In addition, the activation of dorsolateral prefrontal cortex is also reduced during low cognitive load of subjects. These findings would offer justification of inability to handle high cognitive loads by people with under-developed/damaged orbitofrontal and dorsolateral prefrontal cortex.
Amiyangshu De, Amit Konar, Amalesh Samanta, Souvik Biswas, Anca L. Ralescu, Atulya K. Nagar
FUZZ-IEEE2
2017 EEG induced working memory performance analysis using inverse fuzzy relational approach
abstract
The paper attempts to model human working memory using fuzzy relational equation with an aim to retrieve the relevant stored information in the memory from the partial input using the model. Psycho-physiological experiments have been developed to validate the model to match the model generated memory-response with the actual memory response using EEG signals acquired during memory encoding and recall phases. The fuzzy relational equation developed here represents brain connectivity in the fuzzy space between the encoding and the recall instances. The paper introduces a novel approach to compute inverse fuzzy relation with respect to max-min composition operator to determine the short-term memory information from the working memory, when the latter is stimulated with partial faces of people already encoded in the short-term memory. An error metric is defined to measure the error amplitude between the model-predicted encoding pattern and the actual pattern encoded in the short-term memory. A small value in error indicates a good accuracy of the proposed working memory model, and thus can be used to discriminate people with memory failure. Experiments undertaken reveal that the error metric could be used successfully to detect memory failures in five patients, two of which suffer from Parkinson, two from the early Alzheimer's disease and one from frontal lobe damage.
Lidia Ghosh, Amit Konar, Pratyusha Rakshit, Anca L. Ralescu, Atulya K. Nagar
FUZZ-IEEE2
2017 HMM-based gesture recognition system using kinect sensor for improvised human-computer interaction
abstract
Currently, gesture recognition from continuous video sequences is one of the most exciting research areas. This paper proposes a novel HMM-based gesture recognition scheme that can be implemented for developing an improved HCI system capable of providing enhanced performance. This framework explores the high potential of Microsoft's Kinect sensor in gesture recognition by utilizing it in the data acquisition phase. The primary novelty of the work lies in the choice of an active difference signature-based feature descriptor that contains time-warped information in a single sequence over the classically used geometric features. The discussed framework has been tested for 12 distinct gestures embodied by 60 different subjects and it is important to note that for all the gestures the proposed scheme has attained a fairly high recognition rate of nearly 90% which proves the worth of the present work in real time applications. Further, to check the efficacy of the newly formulated framework the performance of the same has been validated against the existing standard technologies.
Sriparna Saha 0002, Rimita Lahiri, Amit Konar, Bonny Banerjee, Atulya K. Nagar
IJCNN3
2017 Multi-robot cooperative planning by consensus Q-learning
abstract
Multi-robot cooperation entails planning by multiple robots for a common objective, where each robot/agent actuates upon the environment-based on the sensory information received from the environment. Multi-robot cooperation employing equilibrium-based reinforcement learning is optimal in the sense of system resource (time and/or energy) utilization, because of the prior adaption of the environment by the robots. Unfortunately, robots cannot enjoy such benefit of reinforcement learning in presence of multiple types of equilibria (here Nash equilibrium or correlated equilibrium). In the above perspective, robots need to adapt with a strategy, so that robots can select the optimal equilibrium in each step of the learning. The paper proposes consensus-based multi-agent Q-learning to address the bottleneck of the optimal equilibrium selection among multiple types. An analysis reveals that a consensus (joint action) is coordination type pure strategy Nash equilibrium as well as pure strategy correlated equilibrium. The superiority of the proposed consensus-based multi-agent Q-learning algorithm over the traditional reference algorithms in terms of the average reward collection is shown in the experimental section. In addition, the proposed consensus-based planning algorithm is also verified considering multi-robot stick-carrying problem as a benchmark.
Arup Kumar Sadhu, Amit Konar, Bonny Banerjee, Atulya K. Nagar
IJCNN2
2017 Fuzzy logic and differential evolution-based hybrid system for gesture recognition using Kinect sensor
abstract
Abstract The paper introduces a novel approach to gesture recognition aimed at physical disorder identification capable of handling variations in disorder expressions. The gestures are captured by Microsoft's Kinect sensor. The work is segmented into four main parts. The first stage describes a “relax” posture through four centroids depicting four portions of the skeletal structure. In the second stage, when the subject is showing symptoms of any one of the 16 physical disorders, then the skeletal structure distorts; the bilateral structure is lost, and concept of “centroid” computation does not seem relevant. Hence, in the second stage, “motion points” depicting shifted centroids for the distorted posture are computed by distance maximization with respect to the four corresponding centroids obtained for the relax posture. This process is carried out by adapting the weights assigned to each joint by differential evolution. In the third stage, eight features are figured out on the basis of Euclidean distances and angles among the motion points of the distorted gesture. In the final stage, gestures are recognized using an interval type‐2 fuzzy set‐based classifier with 91.37% accuracy.
Sriparna Saha 0002, Amit Konar, Shreyasi Datta
Expert Syst. J. Knowl. Eng.2
2017 Propositional syntax and semantics induced knowledge re-structuring in a fuzzy logic network for ad hoc reasoning
Ramadoss Janarthanan, Amit Konar, Aruna Chakraborty
Int. J. Approx. Reason.2
2016 A meta-heuristic approach to predict protein-protein interaction network
abstract
This paper formulates the protein-protein interaction (PPI) prediction problem as a multi-objective optimization (MOO) problem. The focus here is to jointly maximize i) the number of common neighbors of the proteins predicted to be interacting, ii) their functional similarity, and iii) the ratio between their individual accessible solvent area and that of the corresponding protein-protein complex. The above MOO problem is solved using a fusion of the differential evolution for multi-objective optimization and the stochastic learning automata. Experiments undertaken reveal that the proposed PPI prediction technique outperforms existing methods with respect to sensitivity, specificity, and F1 score.
Archana Chowdhury, Pratyusha Rakshit, Amit Konar, Atulya K. Nagar
CEC3
2016 Extending the Nelder-Mead algorithm for feature selection from brain networks
abstract
Centrifugation is often applied in laboratories and industries to increase the effective gravity on a particle and hence make it sediment faster. Based on this principle, one may extend the existing optimization techniques, which are driven by only gravitational force (objective values of discovered best solutions), and do not consider application of centrifugal force for faster convergence. We extended the Nelder-Mead's simplex algorithm, by applying an exponentially decaying centrifugal force on each of the computed vertices of the simplex. The proposed centrifugation technique was also applied on other optimization algorithms including differential evolution and gravitational search algorithms. It was seen that application of centrifugal force indeed enhanced the objective values obtained by of all the tested evolutionary algorithms. The comparative performance of the extended Nelder-Mead Algorithm was found to be better among all the tested algorithms. The algorithms were compared on the basis of the best obtained objective value after a fixed number of objective function evaluations (here 20 times the problem dimension). Testing was performed in the real world problem of EEG feature selection (from brain networks), for the classification of memory encoding versus recall using SVM. The average classification accuracy was found to be high (89.97%).
Reshma Kar, Amit Konar, Aruna Chakraborty, Anca L. Ralescu, Atulya K. Nagar
CEC2
2016 Evolutionary approach for selection of optimal EEG electrode positions and features for classification of cognitive tasks
abstract
This paper proposes a novel evolutionary approach to the optimal selection of electrodes as well as relevant EEG features for effective classification of cognitive tasks. The problem has been formulated in the framework of a single objective optimization problem with an aim to simultaneously satisfy three criteria. The first criterion deals with maximization of the correlation between the features of EEG sources before and after the selection of the optimal electrodes. The second criterion is concerned with minimization of the mutual information between the features of the selected EEG electrodes. The last criterion aims at maximization of the ratio of the difference between the selected features of the EEG sources between and within any two cognitive tasks. A self-adaptive variant of firefly algorithm is proposed to solve the above optimization problem by proficiently balancing the trade-off between the computational accuracy and the run-time complexity. Experiments undertaken over wide variety of cognitive tasks reveal that the proposed algorithm outperforms the other standard algorithms (applied to the same problem) in terms of accuracy and computational overhead.
Rimita Lahiri, Pratyusha Rakshit, Amit Konar, Atulya K. Nagar
CEC3
2016 Static learning particle swarm optimization with enhanced exploration and exploitation using adaptive swarm size
abstract
In this paper, a novel Static Learning (SL) strategy to adaptively vary swarm size has been proposed and integrated with Particle Swarm Optimization algorithm. Besides, the whole population has been divided into two sub swarms, where particles of different sub swarms interact within their neighbourhood and the existence of better particle is determined by evaluating its survival probability. Proper resource based particle replacement scheme and a linear chaotic term has also been included to ensure preservation of diversity of the swarm. In addition, the PSO algorithm is divided into two phases, with relevant algorithmic modification for each phase. The first phase is assigned to focus solely on better exploration of the search space. The second phase focuses on better utilization of the explored information. The proposed Static Learning Particle Swarm Optimization with Enhanced Exploration and Exploitation using Adaptive Swarm Size (SLPSO) algorithm is tested on a set of shifted and rotated benchmark problems and compared with six other recent state-of-the-art PSO algorithms. The proposed (SLPSO) algorithm demonstrates superior performance over other PSO variants.
Aditya Panda, Srijan Ghoshal, Amit Konar, Bonny Banerjee, Atulya K. Nagar
CEC3
2016 Multi-robot box-pushing in presence of measurement noise
abstract
The paper aims at solving a multi-robot box-pushing problem in the presence of noisy sensory data using evolutionary algorithm. In the box-pushing problem by twin robots, the range data obtained by the robots at any instant of time are measurements, and the torque and/or force to be developed by the robots for a local movement of the box are estimators. We here use torques and forces developed by the robots to construct two objectives on minimization of the total energy consumed and the total time required for a local movement of the box in the presence of noisy sensory data. The box-pushing problem is solved using the proposed extended version of the noisy non-dominated sorting bee colony (ENNSBC) algorithm to handle noise in the objective surfaces. Experiments undertaken in both simulation and real-world platforms reveal the superiority of the proposed ENNSBC to other competitor algorithms to solve the box-pushing problem with respect to the performance metrics defined in the literature.
Pratyusha Rakshit, Amit Konar, Atulya K. Nagar
CEC2
2016 A novel gesture recognition system based on fuzzy logic for healthcare applications
abstract
This work demonstrates an interesting approach to gesture recognition for elderly people for the purpose of health monitoring at home. The system proposes to detect disorder symptoms on the basis of gesture analysis and generate alarms, thereby finding significance in elderly healthcare. Here the gestures are tracked using Microsoft's Kinect sensor. From each frame captured by the Kinect sensor, four centroids representing four parts of the body are calculated and from these four centroids a novel feature set is extracted in terms of Euclidean distances and angles. We have noticed that for different persons' body types the extracted features might vary. Thus to accommodate these non-uniformities, we have used the concept of interval type-2 fuzzy logic based classification. The unknown gesture is recognized based on matching with all the known gestures from the dataset. The proposed methodology provides a high accuracy rate of 92.14%.
Sriparna Saha 0002, Shreyasi Datta, Amit Konar, Bonny Banerjee, Atulya K. Nagar
FUZZ-IEEE3
2016 A type-2 fuzzy approach towards cognitive load detection using fNIRS signals
abstract
The main notion of this paper is to identify the cognitive load during a mental arithmetic task experiment using fNIRS signals. The first objective is to classify the difficulty level and the state of inactivity during the given task. To identify the classes, the feature vectors have to undergo all the possible steps of a pattern classification problem. In this paper, we have developed a novel Feature Selection technique to reduce the dimension of the feature vectors by omitting the redundant features. For this purpose, an objective function depending upon the class density or likelihood functions is optimized using the well-known Differential Evolution algorithm. General type-2 fuzzy classifier is used for subsequent classification step. The proposed Feature Selection technique gives a satisfactory accuracy results over principal component analysis. The fuzzy classifier outperforms the other well-known classifier like support vector machine, k-nearest neighborhood. Experimental result reveals that the proposed likelihood-based FS induced type 2 fuzzy classifier attains the highest classification accuracy (above 90% in each case) as compared to its standard competitors. The load of a subject undergoing the experiment is measured at a particular class relying upon the mean type- 1 fuzzy value of all feature entities. A clear discrimination in concentration level from 16 channels has been observed for each distinct feature set.
Mainak Dan, Anuradha Saha, Amit Konar, Anca L. Ralescu, Atulya K. Nagar
FUZZ-IEEE3
2016 Knowledge extraction from a time-series using segmentation, fuzzy matching and predictor graphs
abstract
In this paper, a novel multi-stage approach to knowledge extraction from a time-series is proposed. A given time-series is modeled as a sequence of well-known primitive patterns with the purpose of identifying first-order probabilistic transition rules for prediction. The first stage of the proposed model segments a time-series into structurally distinct temporal blocks of non-uniform length such that each block possesses a relatively low variation of dynamic slope. In the second stage, the temporal segments thus obtained are normalized and matched with one of four well-known primitive patterns using a fuzzy matching algorithm. Finally, the sequence of matched segments is used to represent the time-series as a set of four directed graphs corresponding to the four primitive patterns. Each vertex in the graphs represents a horizontal partition of the time-series and each directed edge indicates the transitions between two such partitions caused by the occurrence of one or more temporal segments. In the test phase, the graphs are employed to predict possible future values of the time-series. Experiments carried out on the TAIEX close-price time-series indicate a high prediction accuracy, thereby validating the use of the model for real-life forecasting applications.
Jishnu Mukhoti, Pratyusha Rakshit, Diptendu Bhattacharya, Amit Konar, Atulya K. Nagar
FUZZ-IEEE4
2016 Human skeleton matching for e-learning of dance using a probabilistic neural network
abstract
With the growing interest in the domain of human computer interaction (HCI) these days, budding research professionals are coming up with novel ideas of developing more versatile and flexible modes of communication between a man and a machine. Using the attributes of internet, the scientists have been able to create a web based social platform for learning any desired art by the subject himself/herself, and this particular procedure is termed as electronic learning or e-learning. In this paper, we propose a novel application of gesture dependent e-learning of dance. This e-learning procedure may provide help to many dance enthusiasts who cannot learn the art because of the scarcity of resources despite having great zeal. The paper mainly deals with recognition of different dance gestures of a trained user such that after detecting the discrepancies between the gestures shown and actually performed by a novice; the user can rectify his faults. The elementary knowledge of geometry has been employed to introduce the concept of planes in the feature extraction stage. Actually, five planes have been constructed to signify major body parts while keeping the synchronous parts in one unit. Then four distances and four angular features have been obtained to provide entire positional information of the different body joints. Finally, using a probabilistic neural network the dance gestures have been classified after training the said network with sufficient amount of data recorded from numerous subjects to maintain generality.
Sriparna Saha 0002, Rimita Lahiri, Amit Konar, Bonny Banerjee, Atulya K. Nagar
IJCNN3
2016 EEG based gesture mimicking by an artificial limb using cascade-correlation learning architecture
abstract
Patients with prosthesis defects find it is very difficult to perform day-to-day basic tasks which involve employment of their limbs. This motivates us to develop a system where an artificial limb is employed to mimic the arm gestures of the patients for assisting them. Towards developing this system, we have taken the help from the electroencephalography (EEG) signals acquired from the brain of the patients to build a bypass network (BPN) to direct the artificial limb. Since difficulties are already present in the arm movements of the patients (here subjects), thus only gestures of those subjects are not sufficient to build the proposed system. This research finds tremendous applications in rehabilitative aid for the disable persons. To concretize our goal we have developed an experimental setup, where the target subject (for training phase healthy subjects are taken into account) is asked to catch a ball while his/her brain (occipital, parietal and motor cortex) signals using EEG acquisition device and body gestures using Kinect sensor are simultaneously acquired. These data are mapped using four cascade-correlation learning architecture (CCLA) to train artificial limb (we have used Jaco robot arm) to move accordingly. Utilizing the mapping results obtained from these four CCLAs, a BPN is developed. When a rehabilitative patient is unable to catch the ball, then in that scenario, the artificial limb is helpful for assisting the patient to catch the ball with a high accuracy of 85.65%. The proposed system can be implemented not only for ball catching experiment but also in several applications where an artificial limb needs to perform a locomotive task based on EEG and body gesture.
Sriparna Saha 0002, Amit Konar, Anuradha Saha, Arup Kumar Sadhu, Bonny Banerjee, Atulya K. Nagar
IJCNN2
2016 EEG-based mind driven type writer by fuzzy radial basis function neural classifier
abstract
EEG based vowel classification is currently gaining importance for its increasing applications in the next generation mind-driven type-writing. This paper addresses a novel approach to classify the mentally uttered alphabets in a specific three lettered format, where the first and the last letter represent two vowel sounds and the middle is a space, where no character is imagined. Such formatting helps recognizing 26 alphabets in English language using seven vowel sounds only. To eliminate the possible infiltration of noise by parallel thoughts we used a specialized neuro-fuzzy classifier, where the first layer of the classifiers realized with fuzzy logic eliminates the possible creeping of noise due to side active channel interference. Two models of fuzzy preprocessing are used. The first one is realized with type-1 fuzzy logic, whereas the second model is realized with interval type-2 fuzzy sets. The latter model can take care of both intra- and inter-personal level uncertainty in measurements. Experiments undertaken reveal that the proposed type-2 fuzzy classifier outperforms both type-1 and traditional neural classifiers by a significant margin.
Snehalika Lall, Anuradha Saha, Amit Konar, Mousumi Laha, Anca L. Ralescu, Kalyan kumar Mallik, Atulya K. Nagar
IJCNN3
2016 A type-2 fuzzy classifier for gesture induced pathological disorder recognition
Pratyusha Rakshit, Sriparna Saha 0002, Amit Konar, Subhasish Saha
Fuzzy Sets Syst.3
2016 Secondary factor induced stock index time-series prediction using Self-Adaptive Interval Type-2 Fuzzy Sets
Diptendu Bhattacharya, Amit Konar, Pratyusha Das
Neurocomputing2
2016 Non-dominated Sorting Bee Colony optimization in the presence of noise
Pratyusha Rakshit, Amit Konar
Soft Comput.2
2015 A multi-objective evolutionary approach to predict Protein-Protein Interaction network
abstract
Protein-Protein Interactions (PPIs) play an important role in various cellular processes. This paper attempts to solve the PPI prediction problem in a multi-objective optimization framework. The scoring functions for the trial solution deal with simultaneous minimization of functional dissimilarity, intra- as well as inter-molecular energy and the difference in phylogenetic profiles of interacting proteins. The above optimization problem is solved using Firefly Algorithm with Non-dominated Sorting. The proposed technique outperforms existing methods, including gene-ontology based Relative Specific Similarity, Fuzzy SVM, phylogenetic profile and evolutionary/swarm algorithm based approaches, with respect to sensitivity, specificity and F1 score.
Archana Chowdhury, Pratyusha Rakshit, Amit Konar, Atulya K. Nagar
CEC3
2015 Type-2 fuzzy induced non-dominated sorting bee colony for noisy optimization
abstract
A novel multi-objective optimization algorithm is introduced in the paper to proficiently obtain Pareto-optimal solutions in the noisy fitness landscapes. First, a non-linear functional relationship between the fitness variance in the local neighborhood of a trial solution and the sample size for its periodic fitness evaluation is proposed. The second strategy is concerned with determining defuzzified centroidal value of the noisy fitness samples, instead of their conventional averaging, as the effective fitness measure of the trial solutions. Finally, to ensure the diversity of quality solutions in the noisy fitness landscapes, a new selection criterion induced by the crowding distance measure and the distribution pattern of noisy fitness samples is formulated. Experiments undertaken to validate the performance of the extended algorithm affirm its superiority to its contenders with respect to hyper volume ratio, when examined on a test suite of 23 standard benchmarks contaminated with additive noise of five statistical distributions.
Pratyusha Rakshit, Amit Konar, Atulya K. Nagar
CEC2
2015 Type 2 fuzzy induced person identification using Kinect sensor
abstract
Automatic person recognition problem draws significant popularity in the last decade in the field of human-robot interaction. This paper introduces a novel approach to identify a person automatically whom the robot has already met, based on its walking pattern as gait is a unique characteristic for every individual. Here, the Kinect sensor is used to record the gait pattern of a person by storing 20 3-D joint coordinates in each time stamps. The features like joint angle and joint length are obtained from each complete walk cycle. Among all these features, most significant features are selected using principal component analysis. Later, these features are fuzzified constructing a Gaussian membership function with the mean and standard deviation of each feature at different gait cycle. An Interval Type-2 membership is constructed with all these membership values for a particular feature in different trials. 10 walking data set of 10 subjects are processed here. Now, when any person out of these 10 persons is walking in front of Kinect, features are calculated. But as more than one feature value for a particular feature (each feature corresponds to each gait cycle in a complete walking task) is obtained, mean of all these values for a particular feature is considered as measurement point. Defuzzification is done using t-norm and average operators. The person corresponding to highest defuzzified value is considered as the unknown person. The classification accuracy is 89.667%. The proposed method is also compared with few existing person identification techniques and the results obtained prove the superiority of the proposed algorithm.
Pratyusha Das, Arup Kumar Sadhu, Amit Konar, Anna K. Lekova, Atulya K. Nagar
FUZZ-IEEE3
2015 A novel gesture driven fuzzy interface system for car racing game
abstract
The recently developed Kinect sensor has opened a new horizon to Human-Computer Interface (HCI) and its native connection with Microsoft's product line of Xbox 360 and Xbox One video game consoles makes completely hands-free control in next generation of gaming. Games that requires a lot of degree of freedoms, especially the driving control of a car in racing games is best suitable to be driven by gestures, as the use of simple buttons does not scale to the increased number of assistive, comfort, and infotainment functions. In this paper, we propose a Mamdani type-I fuzzy inference system based data processing module which effectively takes into account the dependence of actual steering angle with the distance of two palm positions and angle generated with respect to the sagittal plane. The FIS output variable controls the duration of a virtual “key-pressed” event which mocks the users pressing of actual keys assigned to control car direction in the original game. The acceleration and brake(deceleration) of the vehicle is controlled using the relative displacement of left and right feet. The proposed experimental setup, interfacing Kinect and a desktop based racing game, has shown that the virtual driving environment can be easily applied to any games belonging to this particular genre.
Chiranjib Saha, Debdipta Goswami, Sriparna Saha 0002, Amit Konar, Anna K. Lekova, Atulya K. Nagar
FUZZ-IEEE4
2015 Adaptive Parameterized AdaBoost Algorithm with application in EEG Motor Imagery Classification
abstract
Among different machine learning algorithms AdaBoost is a classification technique, which improves the classification accuracy by increasing the weights of the misclassified data. To overcome the problem of misclassification in Real AdaBoost algorithm, of the already classified samples, concept of margin is employed in the Parameterized AdaBoost algorithm. The new parameter, introduced in Parameterized AdaBoost, corresponding to the margin is chosen randomly between 0 to 1. However, the margin value is different for different classification problem. Hence, in this paper, the parameter corresponding to the margin is adapted by learning the parameter value with the help of Differential Evolutionary algorithm corresponding to the optimal classification accuracy. Experiment for the support of the proposed Adaptive Parameterized AdaBoost Algorithm has been conducted with different standard database given by UCI Machine Learning Repository. In addition, an application of Adaptive Parameterized AdaBoost is performed in EEG Motor Imagery Classification. Finally the EEG Motor Imagery Classified data (Left/Right) is tested in a robot.
Pratyusha Das, Arup Kumar Sadhu, Amit Konar, Basabdatta Sen Bhattacharya, Atulya K. Nagar
IJCNN3
2015 EEG source localization by memory network analysis of subjects engaged in perceiving emotions from facial expressions
abstract
The memory network is a result of current dipoles created in the brain. Localizing the source of these current flows is known as source localization, and it could potentially reveal which parts of the brain are actually responsible for a particular brain activity. It would also increase the spatial resolution of an EEG recording by identifying the true source of multiple correlated readings. In our experiments, we employed memory networks to classify perception of emotional instances conveyed in facial expressions as well as to localize sources. These networks were created by selectively evaluating EEG channel signals pairwise for Granger causality. Channel selection was based on clustering of EEG features by Self Organizing Feature Map (SOFM). Principal Component Analysis (PCA) was employed for dimension reduction and noise elimination of EEG features. Finally a new metric based on Fischer's discriminant was used to compare different source localization techniques, where real source locations are unknown. The perception of the stimuli was classified as belonging to one the following classes i) Happy ii) Sad iii) Fear iv) Relaxed. The created memory networks could classify perception of emotional content in 90.64% of cases. Comparison by the proposed Fischer Discriminant based metric revealed that the proposed network identification technique performs better at source localization as compared to independent component based source localization.
Reshma Kar, Amit Konar, Aruna Chakraborty, Basabdatta Sen Bhattacharya, Atulya K. Nagar
IJCNN2
2015 EEG classification to determine the degree of pleasure levels in touch-perception of human subjects
abstract
This paper introduces a novel approach to examine the scope of touch perception as a possible modality of treatment of patients suffering from certain mental disorder using a Radial Basis function induced Back Propagation Neural Network. Experiments are designed to understand the perceptual difference of schizophrenic patients from normal and healthy subjects with respect to four different touch classes, including soft touch, rubbing, massaging and embracing and their three typical subjective responses such as pleasant, acceptable, and unpleasant. Experiments undertaken indicate that that the frontal part of the scalp map of healthy subjects carry more blood during touch perception than those obtained for the schizophrenic patients. Further, for normal subjects and schizophrenic patients, the average percentage accuracy in classification of all the three classes including pleasant, acceptable or unpleasant is comparable with their respective oral responses. In addition, for schizophrenic patients, the percentage accuracy for acceptable class is very poor of the order of below 10%, which for normal subjects is quite high (46%). Performance analysis reveals that the proposed classifier outperforms its competitors with respect to classification accuracy in all the above three classes. A well known statistical test confirms that the proposed classifier outperforms all its competitors along with principal component analysis as feature selector by a large margin.
Anuradha Saha, Amit Konar, Basabdatta Sen Bhattacharya, Atulya K. Nagar
IJCNN2
2015 Data-point and feature selection of motor imagery EEG signals for neural classification of cognitive tasks in car-driving
abstract
This paper proposes novel algorithms for data-point and feature selection of motor imagery electroencephalographic signals for classifying motor plannings involved in car- driving including braking, acceleration, left steering control and right steering control. Variants of neural network classifiers such as linear support vector machines, and kernel-based support vector machines including radial basis function kernel, polynomial kernel and hyperbolic kernel have been applied to classify the various cognitive tasks. Experimental finding reveals that the proposed data-point and feature selection technique altogether provides better classification accuracies (more than 88%) for all cognitive tasks in comparison with using factor analysis for data-point reduction and feature selection. It is also observed that power spectral density and discrete wavelet transform features are selected among the list of electroencephalographic features for holding the top two rank values for cognitive task classification during car-driving. From the experimental result, it is confirmed that support vector machines with radial basis function along with power spectral density outperforms the remaining feature-classifier pairs in terms of average classification accuracy.
Anuradha Saha, Amit Konar, Pratyusha Das, Basabdatta Sen Bhattacharya, Atulya K. Nagar
IJCNN2
2015 Differential evolution for noisy multiobjective optimization
Pratyusha Rakshit, Amit Konar
Artif. Intell.2
2015 Automated emotion recognition employing a novel modified binary quantum-behaved gravitational search algorithm with differential mutation
abstract
Abstract The present paper proposes a supervised learning based automated human facial emotion recognition strategy with a feature selection scheme employing a novel variation of the gravitational search algorithm (GSA). The initial feature set is generated from the facial images by using the 2‐D discrete cosine transform (DCT) and then the proposed modified binary quantum GSA with differential mutation (MBQGSA‐DM) is utilized to select a sub‐set of features with high discriminative power. This is achieved by minimising the cost function formulated as the ratio of the within class and interclass distances. The overall system performs its final classification task based on selected feature inputs, utilising a back propagation based artificial neural network (ANN). Extensive experimental evaluations are carried out utilising a standard, benchmark emotion database, that is, Japanese Female Facial Expresssion (JAFFE) database and the results clearly indicate that the proposed method outperforms several existing techniques, already known in literature for solving similar problems. Further validation has also been carried out on a facial expression database developed at Jadavpur University, Kolkata, India and the results obtained further strengthen the notion of superiority of the proposed method.
Tapabrata Chakraborti, Amitava Chatterjee, Anisha Halder, Amit Konar
Expert Syst. J. Knowl. Eng.4
2015 Topomorphological approach to automatic posture recognition in ballet dance
abstract
The proposed system aims at automatic identification of an unknown dance posture referring to the 20 primitive postures of ballet, simultaneously measuring the proximity of an unknown dance posture to a known primitive. A simple and novel six stage algorithm achieves the desired objective. Skin colour segmentation is performed on the dance postures, the output of which is dilated and is processed to generate skeletons of the original postures. The stick figure diagrams laden with minor irregularities are transubstantiated to generate their affirming minimised skeletons. Each of the 20 postures based on their corresponding Euler number are categorised into five groups. Simultaneously the line integral plots of the dance primitives are determined by performing Radon transform on the minimised skeletons. The line integral plots of the fundamental postures along with their Euler number populate the initial database. The group of an unknown posture is determined based on its Euler number, while successively the unknown posture's line integral plot is compared with the line integral plots of the postures belonging to that group. An empirically determined threshold finally decides on the correctness of the performed posture. While recognising unknown postures, the proposed system registers an overall accuracy of 91.35%.
Sriparna Saha 0002, Amit Konar
IET Image Process.2
2015 Extending multi-objective differential evolution for optimization in presence of noise
Pratyusha Rakshit, Amit Konar
Inf. Sci.2
2015 A Fast Algorithm to Compute Precise Type-2 Centroids for Real-Time Control Applications
abstract
An interval type-2 fuzzy set (IT2 FS) is characterized by its upper and lower membership functions containing all possible embedded fuzzy sets, which together is referred to as the footprint of uncertainty (FOU). The FOU results in a span of uncertainty measured in the defuzzified space and is determined by the positional difference of the centroids of all the embedded fuzzy sets taken together. This paper provides a closed-form formula to evaluate the span of uncertainty of an IT2 FS. The closed-form formula offers a precise measurement of the degree of uncertainty in an IT2 FS with a runtime complexity less than that of the classical iterative Karnik-Mendel algorithm and other formulations employing the iterative Newton-Raphson algorithm. This paper also demonstrates a real-time control application using the proposed closed-form formula of centroids with reduced root mean square error and computational overhead than those of the existing methods. Computer simulations for this real-time control application indicate that parallel realization of the IT2 defuzzification outperforms its competitors with respect to maximum overshoot even at high sampling rates. Furthermore, in the presence of measurement noise in system (plant) states, the proposed IT2 FS based scheme outperforms its type-1 counterpart with respect to peak overshoot and root mean square error in plant response.
Sumantra Chakraborty, Amit Konar, Anca L. Ralescu, Nikhil R. Pal
IEEE Trans. Cybern.2
2014 A modified bat algorithm to predict Protein-Protein Interaction network
abstract
This paper provides a novel approach to predict the Protein-Protein Interaction (PPI) network using a modified version of the Bat Algorithm. The attractive trait of the proposed approach is that it attempts to analyze the impact of physicochemical properties, structural features and evolutionary relationship of proteins, to predict the PPI network. Computer simulations reveal that our proposed method effectively predicts the PPI of Saccharomyces Cerevisiae with a sensitivity of (0.85) and specificity of (0.87) and outperforms other state-of-art methodologies.
Archana Chowdhury, Pratyusha Rakshit, Amit Konar, Atulya K. Nagar
IEEE Congress on Evolutionary Computation3
2014 Selecting the optimal EEG electrode positions for a cognitive task using an Artificial Bee Colony with Adaptive Scale Factor optimization algorithm
abstract
The present work introduces a proposed Artificial Bee Colony with Adaptive Scale Factor (ABC-ASF) optimization algorithm-based optimal electrode selection strategy from which the acquired EEG signals enlighten the major brain activities involved in a cognitive task. In ABC-ASF, the scale factor for mutation in traditional Artificial Bee Colony is self adapted by learning from the previous experiences. Experimental results obtained from the real framework of estimating optimal electrodes indicate that the proposed algorithm outperforms other state-of-art techniques with respect to computational accuracy and run-time complexity.
Shreyasi Datta, Pratyusha Rakshit, Amit Konar, Atulya K. Nagar
IEEE Congress on Evolutionary Computation3
2014 Artificial Bee Colony induced multi-objective optimization in presence of noise
abstract
The paper aims at designing new strategies to extend traditional Non-dominated Sorting Bee Colony algorithm to proficiently obtain Pareto-optimal solutions in presence of noise on the fitness landscapes. The first strategy, referred to as adaptive selection of sample-size, is employed to balance the trade-off between accurate fitness estimate and computational complexity. The second strategy is concerned with determining statistical expectation, instead of conventional averaging of fitness-samples as the measure of fitness of the trial solutions. The third strategy attempts to extend Goldberg's approach to examine possible placement of a slightly inferior solution in the optimal Pareto front using a more statistically viable comparator. Experiments undertaken to study the performance of the extended algorithm reveal that the extended algorithm outperforms its competitors with respect to four performance metrics, when examined on a test-suite of 23 standard benchmarks with additive noise of three statistical distributions.
Pratyusha Rakshit, Amit Konar, Atulya K. Nagar
IEEE Congress on Evolutionary Computation2
2014 A differential evolution based adaptive neural Type-2 Fuzzy inference system for classification of motor imagery EEG signals
abstract
This paper proposes a new classification algorithm which aims at predicting different states from an incoming non-stationary signal. To overcome the failure of standard classifiers at generalizing the patterns for such signals, we have proposed an Interval Type-2 Fuzzy based Adaptive neural fuzzy Inference System (ANFIS). Through the introduction IT2F system, we have aimed at improving the uncertainty management of the fuzzy inference system. Besides that using DE in forward and backward pass and improving the forward pass function we have improved the parameter update on wide range of nodal functions without any quadratic approximation in forward pass. The proposed algorithm is tested on a standard electroencephalography (EEG) dataset and it is noted that the proposed algorithm performs better than other standard classifiers including the classical ANFIS algorithm.
Debabrota Basu, Saugat Bhattacharyya, Dwaipayan Sardar, Amit Konar, D. N. Tibarewala, Atulya K. Nagar
FUZZ-IEEE4
2014 EEG based artificial learning of motor coordination for visually inspired task using neural networks
abstract
Damage in parietal and/or motor cortex of the brain can lead to inability in proper visuo-motor coordination, hampering movement planning and execution. The objective of this work is to predict joint coordinates of hand by sequential prediction of the parietal and motor cortex Electroencephalogram (EEG) features from their occipital counterparts using artificial neural networks (ANNs). EEG signals during hand movement execution are acquired from occipital, parietal and motor cortical regions and the joint coordinates of hand are acquired using Kinect sensor. The acquired EEG signals are preprocessed followed by extraction of wavelet features and selection of the best features using Principal Component Analysis. The EEG features originating from one brain region are mapped to the features of another brain region using regression analysis on artificial neural networks with Back Propagation learning. The mapped motor cortical EEG signals are finally used to predict the hand joint coordinates using Back Propagation learning based ANN. The performances of various weight adaptation techniques for Back Propagation learning are evaluated. Regression analysis results indicate that Levenberg-Marquardt optimization based weight adaptation performed best in terms of mean squared error, slope of the best linear fit and correlation coefficient between the original values and predicted results.
Shreyasi Datta, Anwesha Khasnobish, Amit Konar, D. N. Tibarewala, Atulya K. Nagar
IJCNN3
2014 Detection of signaling pathways in human brain during arousal of specific emotion
abstract
Neuroscientists usually determine similarity between EEG electrode signals, by a measure of pairwise linear dependence among them. However, recent research indicates the drawbacks of analyzing the pairwise dependence of signals instead of analyzing the simultaneous joint interdependence among them. To overcome this problem we propose a novel similarity measure known as probabilistic relative correlation. Our approach is unique because our similarity measure allows the electrodes to have probabilistic similarity measures and recognizes emotion dependent structures even from mismatched sequences of correlation. We further validate our proposed similarity measure by testing it on the well-known emotion recognition problem. Our experiments have noteworthy implications towards realizing the neural signatures of discrete emotions and will allow for the better understanding of neurological pathways associated with different emotional states. To identify the most active neurological pathways in brain during an emotion, we adapt the minimal spanning tree algorithm.
Reshma Kar, Amit Konar, Aruna Chakraborty, Atulya K. Nagar
IJCNN2
2014 EEG analysis for cognitive failure detection in driving using neuro-evolutionary synergism
abstract
The paper proposes a solution to reduce accidents in driving by alarming specific cognitive failures to the drivers on occurrence of the failures. Three different types of cognitive failures that might occur due to lapse of i) visual alertness, ii) cognitive planning and iii) motor execution are studied, and suitable classifiers have been employed to classify these failures. Force exerted by the driver during turning or sudden tracking is also measured to detect his level of cognitive load during significant changes in the driving environment. Recurrent neural networks are introduced here as classifiers to decode cognitive tasks performed by the driver from his acquired EEG. For each recurrent neural net, we use a Lyapunov energy surface the minima of which denote the cognitive tasks during one of three cognitive activities mentioned above. Given the features of the measured EEG for a cognitive tasks, the recurrent net converges to one of several optima, describing a specific cognitive failure. Experimental results obtained by employing a driving simulator and an EEG system are encouraging.
Anuradha Saha, Amit Konar, Ritambhar Burman, Atulya K. Nagar
IJCNN2
2014 Object-Shape Recognition by tactile Image Analysis using Support Vector Machine
abstract
The sense of touch is important to human to understand shape, texture, and hardness of the objects. An object under grip, i.e. object exploration by enclosure, provides a unique pressure distribution on the different regions of palm depending on its shape. This paper utilizes the above experience for recognition of object shapes by tactile image analysis. The high pressure regions (HPRs) are segmented and analyzed for object shape recognition rather than analyzing the entire image. Tactile images are acquired by capacitive tactile sensor while grasping a particular object. Geometrical features are extracted from the chain codes obtained by polygon approximation of the contours of the segmented HPRs. Two-level classification scheme using linear support vector machine (LSVM) is employed to classify the input feature vector in respective object shape classes with an average classification accuracy of 93.46% and computational time of 1.19 s for 12 different object shape classes. Our proposed two-level LSVM reduces the misclassification rates, thus efficiently recognizes various object shapes from the tactile images.
Anwesha Khasnobish, Arindam Jati, Amit Konar, D. N. Tibarewala
Int. J. Pattern Recognit. Artif. Intell.4
2014 EEG Analysis for Olfactory Perceptual-Ability Measurement Using a Recurrent Neural Classifier
abstract
A recurrent neural network model is designed to classify (pretrained) aromatic stimuli and discriminate noisy stimuli of both similar and different genres, using EEG analysis of the experimental subjects. The design involves determining the weights of the selected recurrent dynamics so that for a given base stimulus, the dynamics converges to one of several optima (local attractors) on the given Lyapunov energy surface. Experiments undertaken reveal that for small noise amplitude below a selected threshold, the dynamics essentially converges to fixed stable attractor. However, with a slight increase in noise amplitude above the selected threshold, the local attractor of the dynamics shifts in the neighborhood of the attractor obtained for the noise-free standard stimuli. The other important issues undertaken in this paper include a novel algorithm for evolutionary feature selection and data-point reduction from multiple experimental EEG trials using principal component analysis. The confusion matrices constructed from experimental results show a marked improvement in classification accuracy in the presence of data point reduction algorithm. Statistical tests undertaken indicate that the proposed recurrent classifier outperforms its competitors with classification accuracy as the comparator. The importance of this paper is illustrated with a tea-taster selection problem, where an olfactory perceptual-ability measure is used to rank the tasters.
Anuradha Saha, Amit Konar, Amita Chatterjee, Anca L. Ralescu, Atulya K. Nagar
IEEE Trans. Hum. Mach. Syst.2
2014 Uncertainty Management in Differential Evolution Induced Multiobjective Optimization in Presence of Measurement Noise
abstract
This paper aims to design new strategies to extend traditional multiobjective optimization algorithms to efficiently obtain Pareto-optimal solutions in presence of noise on the objective surfaces. The first strategy, referred to as adaptive selection of sample size, is employed to balance the tradeoff between quality measure of fitness and run-time complexity. The second strategy is concerned with determining statistical expectation, instead of conventional averaging, of fitness samples as the measure of fitness of the trial solutions. The third strategy attempts to extend Goldberg's method to compare slightly worse trial solutions with its competitor by a more statistically viable comparator to examine possible placement of the former solution in the Pareto optimal front. The traditional differential evolution for multiobjective optimization algorithm has been modified by extending its selection step with the proposed strategies. Experiments undertaken to study the performance of the extended algorithm reveal that the extended algorithm outperforms its competitors with respect to three performance metrics, when examined on a test suite of 23 standard benchmarks with additive noise of three statistical distributions. The extended algorithm has been applied on the well known box-pushing problem, where the forces and torques required to shift the box by two robots are evaluated to jointly satisfy the conflicting objectives on task-execution time and energy consumption in presence of noise on range estimates from the sidewalls of the workspace. The application justifies the importance of the proposed noise-handling strategies in practical systems.
Pratyusha Rakshit, Amit Konar, Swagatam Das, Lakhmi C. Jain, Atulya K. Nagar
IEEE Trans. Syst. Man Cybern. Syst.2
2013 Feature selection by Differential Evolution algorithm - A case study in personnel identification
abstract
Feature selection is an important area of research as it has a tremendous effect on the accuracy and performance of classification algorithms. In this paper we propose an objective function for feature selection, which combines the intra class feature variation and inter class feature distance using a Lagrangian multiplier. The inter class distance is measured using the sum of absolute difference of the ratio of mean and standard deviation for respective classes. The objective function is minimized using Differential Evolutionary (DE) Algorithm where the population vector is encoded using Binary Encoded Decimal to avoid the float number optimization problem. An automatic clustering of the possible values of the Lagrangian multiplier provides a detailed insight of the selected features during the proposed DE based optimization process. The classification accuracy of Support Vector Machine (SVM) is used to measure the performance of the selected features. The proposed algorithm outperforms the existing DE based approaches when tested on IRIS, Wine, Wisconsin Breast Cancer, Sonar and Ionosphere datasets. The same algorithm when applied on gait based people identification, using skeleton datapoints obtained from Microsoft Kinect sensor, exceeds the previously reported accuracies.
Kingshuk Chakravarty, Diptesh Das, Aniruddha Sinha, Amit Konar
IEEE Congress on Evolutionary Computation4
2013 Muti-objective evolutionary approach of ligand design for protein-ligand docking problem
abstract
The paper addresses a novel approach to protein-ligand docking problem using Non-dominated Sorting Bee Colony optimization algorithm. In this work, protein- ligand docking is formulated as a multi-objective optimization problem. The docking energy, molecular weight and oral bioavailability are used as three scoring functions for the solutions. Results are demonstrated for six different target proteins both numerically and pictorially. Experimental results reveal that the proposed method outperforms Multi-Objective Particle Swarm Optimization, Non-dominated Sorting Genetic Algorithm-II and Artificial Bee Colony based ligand design method considering the three objectives of the evolved molecules.
Pratyusha Rakshit, Amit Konar, Archana Chowdhury, Atulya K. Nagar
IEEE Congress on Evolutionary Computation2
2013 DEMO-TDQL: An adaptive multi-objective optimization algorithm
abstract
An adaptive memetic algorithm incorporates an adaptive selection of memes (units of cultural transmission) from a meme-pool to improve the cultural characteristics of the individual member of a population-based search algorithm. The paper proposes an extension of Multi-objective Optimization realized with Differential Evolution algorithm by utilizing the composite benefits of Differential Evolution for Multi-objective Optimization (DEMO) for global search and Templocal refinementoral Difference Q-Learning (TDQL) for local refinement. Computer simulations performed on a well known set of 23 benchmark functions reveal that the proposed algorithm outperforms its competitors with respect to inverted generational distance, spacing and error ratio.
Pratyusha Rakshit, Amit Konar, Atulya K. Nagar
IEEE Congress on Evolutionary Computation2
2013 Adaptive Firefly Algorithm for nonholonomic motion planning of car-like system
abstract
This paper provides a novel approach to design an Adaptive Firefly Algorithm using self-adaptation of the algorithm control parameter values by learning from their previous experiences in generating quality solutions. Computer simulations undertaken on a well-known set of 25 benchmark functions reveals that incorporation of Q-learning in Firefly Algorithm makes the corresponding algorithm more efficient in both runtime and accuracy. The performance of the proposed adaptive firefly algorithm has been studied on an automatic motion planing problem of nonholonomic car-like system. Experimental results obtained indicate that the proposed algorithm based parking scheme outperforms classical Firefly Algorithm and Particle Swarm Optimization with respect to two standard metrics defined in the literature.
Abhishek Ghosh Roy, Pratyusha Rakshit, Amit Konar, Samar Bhattacharya, Atulya K. Nagar
IEEE Congress on Evolutionary Computation3
2013 Fuzzy image matching for posture recognition in ballet dance
abstract
This work aims at designing a fuzzy matching algorithm that would automatically recognize an unknown ballet posture from seventeen fundamental ballet dance primitives. A novel and simple 7-stage system is proposed to achieve the desired objective. Minimized skeletons of the dance postures are generated after performing skin color segmentation on them. Straight line approximation on the minimized skeletons with the help of chain code and sampling generate their equivalent stick figure diagrams. Significant straight lines from the stick figure diagrams are considered, their fuzzy membership with respect to the 4 quadrants are evaluated. Finally with the help of the evaluated data, a fuzzy T-norm operator determines the proximity of a generated dance posture with the seventeen fundamental dance primitives.
Sriparna Saha 0002, Anupam Banerjee, Sumana Basu, Amit Konar, Atulya K. Nagar
FUZZ-IEEE4
2013 EEG-based fuzzy cognitive load classification during logical analysis of program segments
abstract
The paper aims at designing a novel scheme for cognitive load classification of subjects engaged in program analysis. The logic of propositions has been employed here to construct program segments to be used for cognitive load analysis and classification. Electroencephalogram signals acquired from the subjects during program analysis are first fuzzified and the resultant fuzzy membership functions are then submitted to the input of a fuzzy rule-based classifier to determine the class of the cognitive load of the subjects. Experimental results envisage that the proposed classifier has a good classification accuracy of 86.2%. Performance analysis of the fuzzy classifier further reveals that it outperforms two most widely used classifiers: Support Vector Machine and Naive Bayes classifier.
Debatri Chatterjee, Arijit Sinharay, Amit Konar
FUZZ-IEEE3
2013 Stabilization of cluster centers over fuzziness control parameter in component-wise Fuzzy c-Means clustering
abstract
This paper proposes an extension of the traditional Fuzzy c-Means algorithm by allowing each component of the datapoints to independently contribute in the decision-making process of determining the cluster membership of the point. The above extension results in an improved accuracy in clustering. The second interesting issue undertaken here is to determine the optimum fuzziness control parameter for stabilization of the cluster centers. Lastly, the proposed extension helps in identifying the important dimensions in characterization of the datapoints. Experimental runs indicate an improvement in accuracy of clustering by the proposed algorithm in comparison to the traditional Fuzzy c-Means, with respect to the measure Fmeasureparameter by 26, 15 and 6 percentage on Colon cancer, Wine and Wisconsin Diagnostic Breast Cancer (WDBC) datasets respectively.
Diptesh Das, Aniruddha Sinha, Kingshuk Chakravarty, Amit Konar
FUZZ-IEEE4
2013 Computing with words model for emotion recognition by facial expression analysis using interval type-2 fuzzy sets
abstract
The paper provides a novel approach to emotion recognition of subjects from the user-specified word description of their facial features. The problem is solved in two phases. In the first phase, an interval type-2 fuzzy membership space for each facial feature in different linguistic grades for different emotions is created. In the second phase, a set of fuzzy emotion-classifier rules is instantiated with fuzzy word description about facial features to infer the winning emotion class. The most attractive part of this research is to autonomously transform user specified word descriptions into membership functions and construction of footprint of uncertainty for each facial feature in different linguistic grades. The proposed technique for emotion classification is very robust as it is sensitive to changes in word description only rather than the absolute measurement of features. Besides it offers a good classification accuracy of 87.8% and thus comparable with existing techniques.
Anisha Halder, Aruna Chakraborty, Amit Konar, Atulya K. Nagar
FUZZ-IEEE3
2013 Ad hoc reasoning in chained fuzzy systems realized with Diens-Rescher implication
abstract
Traditional approaches to fuzzy reasoning usually employ Generalized Modus Ponens to generate fuzzy inferences from a given set of fuzzy rules and observations. These observations act as instantiations for the fuzzy propositions present in the antecedent of the rule to infer the fuzzy proposition present in the consequent of the same rule. Unfortunately, in many real world problems, such as system diagnosis, one excluding all fuzzy propositions present in both antecedent and consequent of a rule are instantiated with fuzzy observations, but the rule cannot fire as there is no formalism to handle the situation. This paper proposes a logical basis to handle the above problem both in propositional and fuzzy reasoning systems. It has been shown that two rules are equivalent, where the second is constructed by transposition of one or more propositions of the first rule to the other side of the implication with changed sign. This property has been used here to develop the basis of (ad hoc) reasoning. In case of a fuzzy system comprising chain rules, selection of the firing order of rules using the above property is not easy. An algorithm for ad hoc reasoning for chained fuzzy system is proposed to take care of the complexity in testing the firing condition of chained rules and thereby determining their order of firing. Lastly, a Petri like net has been used as the basic structure of the reasoning system, which takes away the complexity in rule firing and firing order selection for chained rules.
Ramadoss Janarthanan, Aruna Chakraborty, Amit Konar, Atulya K. Nagar
FUZZ-IEEE3
2013 Secondary membership evaluation in Generalized Type-2 Fuzzy Sets by evolutionary optimization algorithm
abstract
In this paper, a novel design method of Generalized Type-2 Fuzzy Set (GT2FS) is proposed. The GT2FS involves the secondary memberships for individual primary membership curve, which is obtained here by formulating and solving an optimization problem. To accomplish this, we have used Differential Evolution. The secondary membership of a given source, symbolizing the consistency in its primary membership assignment, is determined with respect to the composite of all the users' primary membership functions. The performance of the proposed method of secondary membership evaluation has also been studied on an emotion recognition problem.
Pratyusha Rakshit, Aruna Chakraborty, Amit Konar, Atulya K. Nagar
FUZZ-IEEE3
2013 Olfaction recognition by EEG analysis using differential evolution induced Hopfield neural net
abstract
The paper proposes a novel approach to recognize smell stimuli from the electroencephalogram (EEG) signals acquired during the period of inhalation. The main contribution of the paper lies in feature selection by an evolutionary algorithm and pattern classification by Differential Evolution induced Hopfield neural network. One additional merit of the work lies in data point reduction by Principal component analysis. Experiments undertaken on 25 subjects with 10 smell stimuli indicate that the proposed scheme of feature selection, data point reduction and classification outperforms the traditional approach by a wide margin. Experimental results confirm that the smell stimuli excites the pre frontal lobe of the human brain and is responsible for a special type of brain rhythms (EEG signal) in alpha-band, theta-band and delta-band.
Anuradha Saha, Amit Konar, Pratyusha Rakshit, Anca L. Ralescu, Atulya K. Nagar
IJCNN2
2013 Extending the Contraposition Property of Propositional Logic for Fuzzy Abduction
abstract
Abduction deals with assumption-based reasoning to explain an observation. In the context of fuzzy reasoning, abduction attempts to determine the membership function of the fuzzy propositions present in the antecedent of a rule when the membership functions for the propositions in the consequent of the rule are given. Currently available models of fuzzy abduction are capable of inferring the membership function of the antecedent clause accurately when the antecedent includes single fuzzy proposition. However, when the antecedent clause of a rule contains multiple fuzzy propositions, these models fail to determine the independent membership function of the individual propositions present in the antecedent. This paper presents a new formulation to handle the above problem by fuzzy extension of the well-known contraposition property of propositional logic. Several interesting properties due to the fuzzy extension of the classical contraposition have been derived. An algorithm for automated abduction using the extended contraposition property has been developed to demonstrate the principle of abduction with rules containing one or more fuzzy propositions in the antecedent/consequent. The time complexity of the proposed fuzzy abduction for a sequence of$n$-chained rules, where each rule has$m$fuzzy propositions, is$O$(mn), considering a uniform cost for composition operation and$t$-norm computation of the antecedent.
Arpita Chakraborty, Amit Konar, Nikhil R. Pal, Lakhmi C. Jain
IEEE Trans. Fuzzy Syst.2
2013 General and Interval Type-2 Fuzzy Face-Space Approach to Emotion Recognition
abstract
Facial expressions of a person representing similar emotion are not always unique. Naturally, the facial features of a subject taken from different instances of the same emotion have wide variations. In the presence of two or more facial features, the variation of the attributes together makes the emotion recognition problem more complicated. This variation is the main source of uncertainty in the emotion recognition problem, which has been addressed here in two steps using type-2 fuzzy sets. First a type-2 fuzzy face space is constructed with the background knowledge of facial features of different subjects for different emotions. Second, the emotion of an unknown facial expression is determined based on the consensus of the measured facial features with the fuzzy face space. Both interval and general type-2 fuzzy sets (GT2FS) have been used separately to model the fuzzy face space. The interval type-2 fuzzy set (IT2FS) involves primary membership functions for m facial features obtained from n-subjects, each having l-instances of facial expressions for a given emotion. The GT2FS in addition to employing the primary membership functions mentioned above also involves the secondary memberships for individual primary membership curve, which has been obtained here by formulating and solving an optimization problem. The optimization problem here attempts to minimize the difference between two decoded signals: the first one being the type-1 defuzzification of the average primary membership functions obtained from the n-subjects, while the second one refers to the type-2 defuzzified signal for a given primary membership function with secondary memberships as unknown. The uncertainty management policy adopted using GT2FS has resulted in a classification accuracy of 98.333% in comparison to 91.667% obtained by its interval type-2 counterpart. A small improvement (approximately 2.5%) in classification accuracy by IT2FS has been attained by pre-processing measurements using the well-known interval approach.
Anisha Halder, Amit Konar, Rajshree Mandal, Aruna Chakraborty, Pavel Bhowmik, Nikhil R. Pal, Atulya K. Nagar
IEEE Trans. Syst. Man Cybern. Syst.2
2013 A Deterministic Improved Q-Learning for Path Planning of a Mobile Robot
abstract
This paper provides a new deterministic Q-learning with a presumed knowledge about the distance from the current state to both the next state and the goal. This knowledge is efficiently used to update the entries in the Q-table once only by utilizing four derived properties of the Q-learning, instead of repeatedly updating them like the classical Q-learning. Naturally, the proposed algorithm has an insignificantly small time complexity in comparison to its classical counterpart. Furthermore, the proposed algorithm stores the Q-value for the best possible action at a state and thus saves significant storage. Experiments undertaken on simulated maze and real platforms confirm that the Q-table obtained by the proposed Q-learning when used for the path-planning application of mobile robots outperforms both the classical and the extended Q-learning with respect to three metrics: traversal time, number of states traversed, and 90° turns required. The reduction in 90° turnings minimizes the energy consumption and thus has importance in the robotics literature.
Amit Konar, Indrani Goswami, Sapam Jitu Singh, Lakhmi C. Jain, Atulya K. Nagar
IEEE Trans. Syst. Man Cybern. Syst.1
2013 Realization of an Adaptive Memetic Algorithm Using Differential Evolution and Q-Learning: A Case Study in Multirobot Path Planning
abstract
Memetic algorithms (MAs) are population-based meta-heuristic search algorithms that combine the composite benefits of natural and cultural evolutions. An adaptive MA (AMA) incorporates an adaptive selection of memes (units of cultural transmission) from a meme pool to improve the cultural characteristics of the individual member of a population-based search algorithm. This paper presents a novel approach to design an AMA by utilizing the composite benefits of differential evolution (DE) for global search and Q-learning for local refinement. Four variants of DE, including the currently best self-adaptive DE algorithm, have been used here to study the relative performance of the proposed AMA with respect to runtime, cost function evaluation, and accuracy (offset in cost function from the theoretical optimum after termination of the algorithm). Computer simulations performed on a well-known set of 25 benchmark functions reveal that incorporation of Q-learning in one popular and one outstanding variants of DE makes the corresponding algorithm more efficient in both runtime and accuracy. The performance of the proposed AMA has been studied on a real-time multirobot path-planning problem. Experimental results obtained for both simulation and real frameworks indicate that the proposed algorithm-based path-planning scheme outperforms the real-coded genetic algorithm, particle swarm optimization, and DE, particularly its currently best version with respect two standard metrics defined in the literature.
Pratyusha Rakshit, Amit Konar, Pavel Bhowmik, Indrani Goswami, Swagatam Das, Lakhmi C. Jain, Atulya K. Nagar
IEEE Trans. Syst. Man Cybern. Syst.2
2012 DE-TDQL: An adaptive memetic algorithm
abstract
Memetic algorithms are population-based meta-heuristic search algorithms that combine the composite benefits of natural and cultural evolution. In this paper a synergism of the classical Differential Evolution algorithm and Q-learning is used to construct the memetic algorithm. Computer simulation with standard benchmark functions reveals that the proposed memetic algorithm outperforms three distinct Differential Evolution algorithms.
Pavel Bhowmik, Pratyusha Rakshit, Amit Konar, Atulya K. Nagar
IEEE Congress on Evolutionary Computation3
2012 Linear phase low pass FIR filter design using Genetic Particle Swarm Optimization with dynamically varying neighbourhood technique
abstract
The paper presents an elegant approach for designing linear phase low pass digital FIR filter using swarm and evolutionary algorithms. Classical gradient based approaches are not efficient enough for accurate design and thus evolutionary approach is considered to be a better choice. In this paper a hybrid of Genetic Algorithm and Particle Swarm Optimization algorithm with varying neighbourhood topology, namely Genetic Lbest Particle Swarm Optimization with Dynamically Varying Neighbourhood (GLPSO DVN) is used to find the filter coefficients. In this work two objective functions (error metrics) are minimized. The first one is based on stop and pass band ripple and the second one studies the mean square error between the ideal and actual designed filter. The hybrid algorithm is found to produce fitter candidate solution than the classical Lbest PSO. The results are compared with the results obtained by solving the same problem using Lbest PSO (LPSO). It is also observed that GLPSO DVN gives better results than LPSO and as well LPSO DVN.
Avishek Ghosh, Arkabandhu Chowdhury, Amit Konar, Atulya K. Nagar
IEEE Congress on Evolutionary Computation4
2012 A hybridisation of Improved Harmony Search and Bacterial Foraging for multi-robot motion planning
abstract
This paper provides a new approach to include the chemotactic behavior of Bacterial Foraging Algorithm (BFOA) in the existing Improved Harmony Search (IHS) algorithm. Extensive computer simulations with CEC-2005 benchmark functions reveal that the proposed algorithm outperforms the existing one with respect to accuracy in determining the optima. The proposed algorithm has successfully been implemented for multi-robot motion planning application. Performance has been studied using the proposed IHS-BFO algorithm and compared with existing IHS and Particle Swarm Optimization (PSO) algorithm.
Arindam Jati, Pratyusha Rakshit, Amit Konar, Atulya K. Nagar
IEEE Congress on Evolutionary Computation4
2012 An Adaptive Memetic Algorithm using a synergy of Differential Evolution and Learning Automata
abstract
In recent years there has been a growing trend in the application of Memetic Algorithms for solving numerical optimization problems. They are population based search heuristics that integrate the benefits of natural and cultural evolution. In this paper, we propose an Adaptive Memetic Algorithm, named LA-DE which employs a competitive variant of Differential Evolution for global search and Learning Automata as the local search technique. During evolution Stochastic Automata Learning helps to balance the exploration and exploitation capabilities of DE resulting in local refinement. The proposed algorithm has been evaluated on a test-suite of 25 benchmark functions provided by CEC 2005 special session on real parameter optimization. Experimental results indicate that LA-DE outperforms several existing DE variants in terms of solution quality.
Abhronil Sengupta, Tathagata Chakraborti, Amit Konar, Atulya K. Nagar
IEEE Congress on Evolutionary Computation3
2012 Reducing uncertainty in interval type-2 fuzzy sets for qualitative improvement in emotion recognition from facial expressions
abstract
The essence of the paper is to reduce uncertainty in interval type-2 fuzzy sets, and demonstrate the merit of uncertainty reduction in pattern classification problem. The area under the footprint of uncertainty has been used as the measure of uncertainty. A mathematical approach to reduce the area under the footprint of uncertainty has been proposed. Experiments have been designed to compare the relative performance of the classical interval type-2 fuzzy sets with its revised counterpart in emotion recognition from facial expression. Statistical tests performed favor the proposed results of uncertainty reduction. The proposed uncertainty reduction scheme helps in saving approximately 6% gain in classification accuracy with respect to one published work when applied to emotion recognition problem.
Anisha Halder, Pratyusha Rakshit, Sumantra Chakraborty, Amit Konar, Aruna Chakraborty, Atulya K. Nagar
FUZZ-IEEE4
2012 A heuristic approach to 3D face modelling for efficient face recognition
abstract
This article provides a swarm intelligence approach to 3D face recognition. A parametric evolutionary face model is proposed and the optimal parameters are determined by minimizing an error function. The extracted parameters are employed in the recognition phase for classification. Experimental validations have been performed on the neutral face scans of the CASIA Face Database, a challenging database for face recognition purposes and the results demonstrate the efficacy of the approach.
Tathagata Chakraborti, Abhronil Sengupta, Amit Konar, Ramadoss Janarthanan
HIS3
2012 A new algorithm to track dynamic goal position in Q-learning
abstract
In this paper we have evaluated a new approach of Q-learning based on knowledge update in more extended environment. After learning at a fixed goal position, it is convenient for a robot to reach to the fixed destination from where it has started learning. With the new approach we can change the destination even after learning. The above process is evaluated with the concept of state-action pair values. The implemented idea focuses on the fact that only one time learning is required after reaching the first destination. This new application in Q-learning greatly improves the time-management by reducing the frequency of learning.
Soumishila Mitra, Dhrubojyoti Banerjee, Amit Konar, Ramadoss Janarthanan
HIS3
2012 Sensory-data extraction based real time mobile robot motion planning using fuzzy logic
abstract
In this paper a real-time mobile robot motion planning system is proposed. This is done by extracting the sensory data of the IR sensors of the robot during offline training of the robot. The mobile agent is able to interact with an unknown environment using a reactive strategy determined by sensory data. After classifying the data into several classes we formulate the Gaussian membership function of each feature of the respective classes. The features here correspond to the sensory data of six IR sensors as well as the speed and alignment of the mobile agent with the predefined goal. After each iteration, the robot undergoes step movement to move to its immediate next sub-goal computing two control variables which are direction and speed. Thus it reaches its predefined goal. The precision of this work is proved by the fact that the robot's final destination through step movement ultimately coincides with the predefined goal. Moreover the performance of our approach for multiple mobile agents is found to have outperformed when compared to the classical heuristic and evolutionary techniques-based path planning strategies. The entire work has been implemented on Khepera II mobile robot.
Suparna Roy, Dhrubojyoti Banerjee, Chiranjib Guha Majumder, Amit Konar, Ramadoss Janarthanan
HIS4
2012 Object-shape recognition from tactile images using a feed-forward neural network
abstract
The sense of touch is an extremely important sensory system in the human body which helps to understand object shape, texture, hardness in the world around us. Incorporating artificial haptic sensory systems in rehabilitative aids and in various other human computer interfaces is a thrust area of research presently. This paper presents a novel approach of shape recognition and classification from the tactile pressure images by touching the surface of various real life objects. Here four objects (viz. a planar surface, object with one edge, a cuboid i.e. object with two edges and a cylindrical object) are used for shape recognition. The obtained tactile pressure images of the object surfaces are subjected to segmentation, edge detection and a mapping procedure to finally reconstruct the particular object shapes. The reconstructed images are used as features. The processed tactile pressure images are classified with feed- forward neural network (FFNN) using extracted features. The classifier performance is tested with different signal-to-noise (SNR) ratios. Is is observed that classifier accuracy decreases with decrease in SNR, but at SNR value 6 i.e. when the noise power is one sixth of the signal power, the mean classification accuracy of the classifier is 88%. This shows the robustness of feed-forward neural network in the classification purpose. The performance of FFNN is compared with four classifiers (Linear Discriminant Analysis, Linear Support vector machine, Radial Basis Function SVM, k-Nearest Neighbor). FFNN performed best acquiring first rank with a average classification accuracy of 94.0%.
Anwesha Khasnobish, Arindam Jati, Saugat Bhattacharyya, Amit Konar, D. N. Tibarewala, Atulya K. Nagar
IJCNN5
2011 Uncertainty management in type-2 fuzzy face-space for emotion recognition
abstract
Manifestation of a given emotion on facial expression is not always unique, as the facial attributes in different instances of similar emotional experiences may vary widely. When a number of facial attributes are used to recognize the emotion of a subject, the variation of individual attributes together makes the problem more complicated. This variation is the main source of uncertainty in the emotion recognition problem, which has been addressed here in two steps using type-2 fuzzy sets. First a type-2 fuzzy face-space is constructed with the background knowledge of facial features of different subjects for different emotions. Second, the emotion of the unknown subject is determined based on the consensus of the measured facial features with the fuzzy face-space. The face-space comprises both primary and secondary membership distributions. The primary membership distributions here have been constructed based on the highest frequency of occurrence of the individual attributes. Naturally, the membership values of an attribute at all except the point of highest frequency of occurrence suffer from inaccuracy, which has been taken care of by secondary memberships. An algorithm for the evaluation of the secondary membership distribution from its type-2 primary counterpart has been proposed. The uncertainty management policy adopted using general type-2 fuzzy set has a classification accuracy of 96.67% in comparison to 88.67 % obtained by interval type-2 counterpart only.
Rajshree Mandal, Anisha Halder, Pavel Bhowmik, Amit Konar, Aruna Chakraborty, Atulya K. Nagar
FUZZ-IEEE4
2011 A Two-fold classification for composite decision about localized arm movement from EEG by SVM and QDA techniques
abstract
Disabled people now expect better quality of life with the development of brain computer interfaces (BCIs) and neuroprosthetics. EEG (electroencephalograph) based BCI research for robot arm control mainly concentrates on distinguishing the left/right arm movement. But for controlling artificial arm in real life scenario with greater degrees of freedom, it is essential to classify the left/right arm movement further into different joint movements. In this paper we have classified the raw EEG signal for left and right hand movement, followed by further classification of each hand movement into elbow, finger and shoulder movements. From the two electrodes of interest, namely, C3 and C4, wavelet coefficients, power spectral density (PSD) estimates for the alpha and beta bands and their corresponding powers were selected as the features for this study. These features are further fed into the quadratic discriminant analysis (QDA), linear support vector machine (LSVM) and radial basis function kernelized support vector machine (RSVM) to classify into the intended classes. For left-right hand movement, the maximum classification accuracy of 87.50% is obtained using wavelet coefficient for RSVM classifier. For the multi-class classification, i.e., Finger-Elbow-Shoulder classification the maximum classification accuracy of 80.11% for elbow, 93.26% for finger and 81.12% for shoulder is obtained using the features obtained from power spectral density for RSVM classifier. The results presented in this paper indicates that elbow-finger-shoulder movement can be successfully classified using the given set of features.
Anwesha Khasnobish, Saugat Bhattacharyya, Amit Konar, D. N. Tibarewala, Atulya K. Nagar
IJCNN3
2010 A new differential evolution with improved mutation strategy
abstract
The paper employs Lagrange's mean value theorem of differential Calculus to design a new strategy for the selection of parameter vectors in the Differential Evolution (DE) algorithm. Classical differential evolution selects parameter vectors randomly to obtain the donor vectors. These donor vectors thus cannot be directly used as trial solution to the optimization problem. The recombination step indeed is very useful to generate potential trial solutions. The proposed algorithm eliminates the recombination step as the trial solutions can be directly generated by the extended mutation step only. Performance analysis of the proposed algorithm with respect to standard benchmark functions reveals that both in expected convergence time and accuracy in solutions, the proposed algorithm outperforms classical DE/rand/1. Besides extension in mutation strategy, an adaptive selection strategy in the scaling factor F also improves the performance of the proposed algorithm. In addition, the proposed algorithm outperforms classical DE in noisy optimization problem. Further, the number of function evaluation with scaled up dimensions of the optimization problem adds insignificantly small complexity in comparison to that in classical differential evolution to meet up a prescribed level of accuracy in solution quality.
Pavel Bhowmik, Sauvik Das, Amit Konar, Swagatam Das, Atulya K. Nagar
IEEE Congress on Evolutionary Computation3
2010 Emotion control by audio-visual stimulus using fuzzy automata
abstract
The paper employs fuzzy automata for emotion control by audio-visual stimulus. In the proposed design, emotions are represented by states, and transition of emotions is controlled by selective audio-visual stimulus. Experiments are undertaken to determine the fuzzy membership for state transitions in the automata. A fuzzy relational algebra has been used to determine the current membership distribution of the emotions from their previous value and fuzzy state transition memberships. Experiments with fifty audio-visual stimulus and one hundred subjects confirm that automatic control of emotion to a desired state from a given state can be attained with a success rate of approximately 86%.
Aruna Chakraborty, Amit Konar, Anisha Halder, Enjun Kim
FUZZ-IEEE2
2010 A structured approach to fuzzy abduction based on contraposition property of propositional logic
abstract
The paper proposes a new approach to fuzzy abduction by extending the contraposition rule of propositional logic. The main difficulty of fuzzy abduction is due to the restriction of single antecedent clause in a fuzzy production rule. When more than one antecedent clause occurs jointly in a fuzzy rule, the membership value of the derived antecedent clauses become equal, which should not be the case in general. The paper overcomes this problem and demonstrates a simple but elegant method to compute premises in a multi-chained reasoning system.
Aruna Chakraborty, Amit Konar, Atulya K. Nagar
FUZZ-IEEE2
2010 An improved identification technique of gene regulatory network from gene expression time series data using multi-objective differential evolution
abstract
Gene regulatory network provides the knowledge of interaction strength among the genes in living organisms. Accurate identification of gene regulatory network is of prime interest to the researchers in recent time. Different researchers applied different optimization techniques to solve this problem. Most of these optimization techniques considers the square error between reference and simulated gene expression as their objective and minimize it to get a solution for the identification problem under consideration. But these techniques do not guarantee a unique set of network parameter, because the squared error is a non-linear multimodal surface of network parameters. Therefore considering only square error as the objective function is not a good choice. An alternative way of formulation of this problem is to validate it from different perspective. In this paper, we propose a technique for identification of gene regulatory network using multiple objectives. The objectives are designed to make the identification technique more robust. Multi-objective differential evolution is used to find a set of pareto-optimal solutions with respect to the objective functions. Among those solutions, one is chosen according to some suitable criterion. Computer simulation has shown that the proposed technique can identify useful interaction information from gene expression time series data.
Debasish Datta 0002, Amit Konar, Atulya K. Nagar, Archana Bisoyi
HIS2
2010 An Efficient Algorithm to Computing Max-Min Inverse Fuzzy Relation for Abductive Reasoning
abstract
This paper provides an alternative formulation to computing the max-min inverse fuzzy relation by embedding the inherent constraints of the problem into a heuristic (objective) function. The optimization of the heuristic function guarantees maximal satisfaction of the constraints, and consequently, the condition for optimality yields solution to the inverse problem. An algorithm for computing the max-min inverse fuzzy relation is proposed. An analysis of the algorithm indicates its relatively better computational accuracy and higher speed in comparison to the existing technique for inverse computation. The principle of fuzzy abduction is extended with the proposed inverse formulation, and the better relative accuracy of the said abduction over existing works is established through illustrations with respect to a predefined error norm.
Sumantra Chakraborty, Amit Konar, Lakhmi C. Jain
IEEE Trans. Syst. Man Cybern. Part A2
2009 Rotation and translation selective Pareto optimal solution to the box-pushing problem by mobile robots using NSGA-II
abstract
The paper proposes a novel formulation of the classical box-pushing problem by mobile robots as a multi-objective optimization problem, and presents Pareto optimal solution to the problem using non-dominated sorting genetic algorithm-II (NSGA-II). The proposed method adopts local planning scheme, and allows both turning and translation of the box in the robots' workspace in order to minimize the consumption of both energy and time. The planning scheme introduced here determines the magnitude of the forces applied by two mobile robots at specific location on the box in order to align and translate it along the time- and energy- optimal trajectory in each distinct step of motion of the box. The merit of the proposed work lies in autonomous selection of translation distance and other important parameters of the robot motion model using NSGA-II. The suggested scheme, to the best of the authors' knowledge, is a first successful realization of a communication-free, centralized cooperation between two robots used in box shifting problem satisfying both time and energy minimization objectives simultaneously, presuming no additional user-defined constraint on the selection of linear distance traversal.
Jayasree Chakraborty, Amit Konar, Atulya K. Nagar, Swagatam Das
IEEE Congress on Evolutionary Computation2
2009 A recurrent fuzzy neural model of a gene regulatory network for knowledge extraction using differential evolution
abstract
A gene regulatory network describes the influence of genes over others. This paper attempts to model gene regulatory network by a recurrent neural net with fuzzy membership distribution of weights. A cost function is designed to match the response of neurons in the network with the gene expression data, and a differential evolution algorithm is used to minimize the cost function. The minimization yields fuzzy membership distribution of weights, which on de-fuzzification provides the desired signed weights of the gene regulatory network. Computer simulation reveals that the proposed method outperforms existing techniques in detecting sign, and magnitude of weights of the regulatory network.
Debasish Datta 0002, Sheli Sinha Chaudhuri, Amit Konar, Atulya K. Nagar, Swagatam Das
IEEE Congress on Evolutionary Computation3
2009 Abductive reasoning with type 2 fuzzy sets
abstract
In fuzzy abduction, one needs to evaluate the membership distribution of the premise (antecedent clause), when the membership distribution of the consequent clause, and the fuzzy implication relations between the antecedent and the consequent clauses are provided. The paper formulates and solves the problem of fuzzy abduction by using type-2 fuzzy sets. It presumes background knowledge about the primary and the secondary antecedent to consequent implication relations to uniquely determine the type-2 fuzzy set corresponding to the antecedent clause, when the same for the consequent clause is provided. The proposed methodology of abduction would serve many interesting applications on predictions, forecasting, and diagnosis, where the environmental factor can be modeled with type-2 secondary distributions.
Debasish Datta 0002, Amit Konar, Ananda S. Chowdhury, Swagatam Das, Atulya K. Nagar
FUZZ-IEEE2
2009 A recurrent neural model for parameter estimation of mixed emotions from facial expressions of the subjects
abstract
The paper provides a novel approach to represent cooperative/competitive interactions among coexisting emotions by a recurrent neural dynamics, and proposes a scheme for parameter estimation of the dynamics from the facial expressions of the subjects, psychologically excited by audio-visual stimulus taken from select commercial movies. Conditions for chaotic and stable behavior of the neural dynamics have been derived, and the same parametric conditions are used to predict the fluctuating dynamic behavior of emotions by testing the satisfiability of the conditions over the measured range of parameters.
Madhumala Ghosh, Aruna Chakraborty, Ayan Acharya, Amit Konar, Bijaya K. Panigrahi
IJCNN4
2009 Correlation between stimulated emotion extracted from EEG and its Mainfestation on Facial Expression
abstract
Determining correlation between aroused emotion and its manifestation on facial expression, voice, gesture and posture have interesting applications in psychotherapy. A set of audiovisual stimulus, selected by a group of experts, is used to excite emotion of the subjects. EEG and facial expression of the subjects excited by the selected audio-visual stimulus are collected, and the nonlinear-correlation from EEG to facial expression, and vice-versa is obtained by employing feed-forward neural network trained with back-propagation algorithm. Experiments undertaken reveals that the trained network can reproduce the correlated EEG-facial expression trained instances with 100 % accuracy, and is also able to predict facial expression (EEG) from unknown EEG (facial expression) of the same subject with an accuracy of around 95.2%.
Aruna Chakraborty, Pavel Bhowmik, Swagatam Das, Anisha Halder, Amit Konar, Atulya K. Nagar
SMC5
2009 Differential Evolution Using a Neighborhood-Based Mutation Operator
abstract
Differential evolution (DE) is well known as a simple and efficient scheme for global optimization over continuous spaces. It has reportedly outperformed a few evolutionary algorithms (EAs) and other search heuristics like the particle swarm optimization (PSO) when tested over both benchmark and real-world problems. DE, however, is not completely free from the problems of slow and/or premature convergence. This paper describes a family of improved variants of the DE/target-to-best/1/bin scheme, which utilizes the concept of the neighborhood of each population member. The idea of small neighborhoods, defined over the index-graph of parameter vectors, draws inspiration from the community of the PSO algorithms. The proposed schemes balance the exploration and exploitation abilities of DE without imposing serious additional burdens in terms of function evaluations. They are shown to be statistically significantly better than or at least comparable to several existing DE variants as well as a few other significant evolutionary computing techniques over a test suite of 24 benchmark functions. The paper also investigates the applications of the new DE variants to two real-life problems concerning parameter estimation for frequency modulated sound waves and spread spectrum radar poly-phase code design.
Swagatam Das, Ajith Abraham, Uday Kumar Chakraborty, Amit Konar
IEEE Trans. Evol. Comput.4
2009 Emotion Recognition From Facial Expressions and Its Control Using Fuzzy Logic
abstract
This paper presents a fuzzy relational approach to human emotion recognition from facial expressions and its control. The proposed scheme uses external stimulus to excite specific emotions in human subjects whose facial expressions are analyzed by segmenting and localizing the individual frames into regions of interest. Selected facial features such as eye opening, mouth opening, and the length of eyebrow constriction are extracted from the localized regions, fuzzified, and mapped onto an emotion space by employing Mamdani-type relational models. A scheme for the validation of the system parameters is also presented. This paper also provides a fuzzy scheme for controlling the transition of emotion dynamics toward a desired state. Experimental results and computer simulations indicate that the proposed scheme for emotion recognition and control is simple and robust, with good accuracy.
Aruna Chakraborty, Amit Konar, Uday Kumar Chakraborty, Amita Chatterjee
IEEE Trans. Syst. Man Cybern. Part A2
2009 On Stability of the Chemotactic Dynamics in Bacterial-Foraging Optimization Algorithm
abstract
Bacterial-foraging optimization algorithm (BFOA) attempts to model the individual and group behavior of E.Coli bacteria as a distributed optimization process. Since its inception, BFOA has been finding many important applications in real-world optimization problems from diverse domains of science and engineering. One key step in BFOA is the computational chemotaxis, where a bacterium (which models a candidate solution of the optimization problem) takes steps over the foraging landscape in order to reach regions with high-nutrient content (corresponding to higher fitness). The simulated chemotactic movement of a bacterium may be viewed as a guided random walk or a kind of stochastic hill climbing from the viewpoint of optimization theory. In this paper, we first derive a mathematical model for the chemotactic movements of an artificial bacterium living in continuous time. The stability and convergence-behavior of the said dynamics is then analyzed in the light of Lyapunov stability theorems. The analysis indicates the necessary bounds on the chemotactic step-height parameter that avoids limit cycles and guarantees convergence of the bacterial dynamics into an isolated optimum. Illustrative examples as well as simulation results have been provided in order to support the analytical treatments.
Swagatam Das, Sambarta Dasgupta, Arijit Biswas, Ajith Abraham, Amit Konar
IEEE Trans. Syst. Man Cybern. Part A5
2008 Distributed cooperative multi-robot path planning using differential evolution
abstract
This paper provides an alternative approach to the co-operative multi-robot path planning problem using parallel differential evolution algorithms. Both centralized and distributed realizations for multi-robot path planning have been studied, and the performances of the methods have been compared with respect to a few pre-defined yardsticks. The distributed approach to this problem out-performs its centralized version for multi-robot planning. Relative performance of the distributed version of the differential evolution algorithm has been studied with varying numbers of robots and obstacles. The distributed version of the algorithm is also compared with a PSO-based realization, and the results are competitive.
Jayasree Chakraborty, Amit Konar, Uday Kumar Chakraborty, Lakhmi C. Jain
IEEE Congress on Evolutionary Computation2
2008 Behavioral analysis of co-operative/competitive antibody dynamics
abstract
The paper presents an analysis of chaos, limit cycles and stability in the antigen-antibody interactive dynamics. Both cooperation and competition of antibodies are considered in the dynamics. The classical approach of Lyapunov has been employed here for the stability analysis of the dynamics. Computer simulations have been undertaken to support the results of the analysis. Both temporal behaviors of the antibodies and their phase portraits have been given to study their chaotic, limit cyclic and stable behavior. Results of stability analysis of the dynamics have been applied in a garbage cleaning problem by a mobile robot.
Madhumala Ghosh, Amit Konar, Lakhmi C. Jain, Uday Kumar Chakraborty
IEEE Congress on Evolutionary Computation2
2008 Hardware Software Partitioning Problem in Embedded System Design Using Particle Swarm Optimization Algorithm
abstract
Hardware/software partitioning is a crucial problem in embedded system design. In this paper, we provide an alternative approach to solve this problem using particle swarm optimization (PSO) algorithm. Performance analysis of the proposed scheme with integer linear programming, genetic algorithm and ant colony optimization technique has been compared using standard benchmark datasets, and the computer simulations reveal that the proposed approach outperforms all the meta-heuristic based existing techniques with respect to cumulative runtimes for several runs of the same program. The integer linear programming has been found to yield the optimal solutions, and the proposed swarm scheme yields sub-optimal solution, sufficiently close to the reported results obtained for integer programming.
Alakananda Bhattacharya, Amit Konar, Swagatam Das, Crina Grosan, Ajith Abraham
CISIS2
2008 Automatic kernel clustering with a Multi-Elitist Particle Swarm Optimization Algorithm
Swagatam Das, Ajith Abraham, Amit Konar
Pattern Recognit. Lett.3
2008 Automatic Clustering Using an Improved Differential Evolution Algorithm
abstract
Differential evolution (DE) has emerged as one of the fast, robust, and efficient global search heuristics of current interest. This paper describes an application of DE to the automatic clustering of large unlabeled data sets. In contrast to most of the existing clustering techniques, the proposed algorithm requires no prior knowledge of the data to be classified. Rather, it determines the optimal number of partitions of the data “on the run.” Superiority of the new method is demonstrated by comparing it with two recently developed partitional clustering techniques and one popular hierarchical clustering algorithm. The partitional clustering algorithms are based on two powerful well-known optimization algorithms, namely the genetic algorithm and the particle swarm optimization. An interesting real-world application of the proposed method to automatic segmentation of images is also reported.
Swagatam Das, Ajith Abraham, Amit Konar
IEEE Trans. Syst. Man Cybern. Part A3
2007 Stability analysis of the ant system dynamics with non-uniform pheromone deposition rules
abstract
The paper extends the classical Ant Systems by considering non-uniform deposition by the ants, while constructing pheromone trails. A deterministic solution to the ant system dynamics for both uniform and non-uniform pheromone deposition rules has been obtained to determine the parameters of the dynamics that ensure stability in pheromone trails. Computer simulation confirmed the results of stability analysis. Performance of the extended ant system (with nonuniform pheromone deposition rule) is compared with the classical ant system using the well known Traveling Salesperson Problem. Simulation results reveal that the extended ant system outperforms the classical ant system by a large margin with respect to convergence speed without sacrificing the quality of solution.
Ajith Abraham, Amit Konar, Nayan R. Samal, Swagatam Das
IEEE Congress on Evolutionary Computation2
2007 Annealed Differential Evolution
abstract
Differential evolution (DE) has recently emerged as a leading methodology for global search and optimization over continuous, high-dimensional spaces. It has been successfully applied to a wide variety of nearly intractable engineering problems. However, the DE and its variants usually employ a deterministic selection mechanism that always allows the better solution to survive to the next generation. This often prevents DE from escaping local optima at the early stages of search over a multi-modal fitness landscape and leads to a premature convergence. The present work proposes to improve the accuracy and convergence speed of DE by introducing a stochastic selection mechanism. The idea of a conditional acceptance function (that allows accepting inferior solutions with a gradually decaying probability) is borrowed from the realm of the simulated annealing (SA). In addition, the work proposes a center of mass based mutation operator and a decreasing crossover rate in DE. Performance of the resulting hybrid algorithm has been compared with three state-of-the-art adaptive DE schemes. The method is shown to be statistically significantly better on a six-function test-bed and one difficult engineering optimization problem with respect to the following performance measures: solution quality, time to find the solution, frequency of finding the solution, and scalability.
Swagatam Das, Amit Konar, Uday Kumar Chakraborty
IEEE Congress on Evolutionary Computation2
2007 A closed loop stability analysis and parameter selection of the Particle Swarm Optimization dynamics for faster convergence
abstract
This paper presents an alternative formulation of the PSO dynamics by a closed loop control system, and analyzes the stability behavior of the system by using Jury's test and root locus technique. Previous stability analysis of the PSO dynamics was restricted because of no explicit modeling of the non-linear element in the feedback path. In the present analysis, the nonlinear element model of the non-linear element is considered for closed loop stability analysis. Unlike the previous works on stability analysis, where the acceleration coefficients have been combined into a single term, this paper considered their separate existence for determining their suitable range to ensure stability of the dynamics. The range of parameters of the PSO dynamics, obtained by Jury's test and root locus technique were also confirmed by computer simulation of the PSO algorithm.
Nayan R. Samal, Amit Konar, Swagatam Das, Ajith Abraham
IEEE Congress on Evolutionary Computation2
2007 Kernel based automatic clustering using modified particle swarm optimization algorithm
abstract
This paper introduces a method for clustering complex and linearly non-separable datasets, without any prior knowledge of the number of naturally occurring clusters. The proposed method is based on an improved variant of the Particle Swarm Optimization (PSO) algorithm. In addition, it employs a kernel-induced similarity measure instead of the conventional sum-of-squares distance. Use of the kernel function makes it possible to cluster data that is linearly non-separable in the original input space into homogeneous groups in a transformed high-dimensional feature space. Computer simulations have been undertaken with a test bench of five synthetic and three real life datasets, in order to compare the performance of the proposed method with a few state-of-the-art clustering algorithms. The results reflect the superiority of the proposed algorithm in terms of accuracy, convergence speed and robustness.
Ajith Abraham, Swagatam Das, Amit Konar
GECCO3
2007 A swarm intelligence approach to the synthesis of two-dimensional IIR filters
Swagatam Das, Amit Konar
Eng. Appl. Artif. Intell.2
2006 Document Clustering Using Differential Evolution
abstract
This paper investigates a novel approach for partitional clustering of a large collection of text documents by using an improved version of the classical Differential Algorithm (DE). Fast and accurate clustering of documents plays an important role in the field of text mining and automatic information retrieval systems. The k-means has served as the most widely used partitional clustering algorithm for text documents. However, in most cases it provides only locally optimal solutions. In this work, the clustering problem has been formulated as an optimization task and is solved using a modified DE algorithm. To reduce the computational time, a hybrid k-means with DE method has also been proposed. The new algorithms were tested on a number of document datasets. Comparison with k-means, a state of the art PSO and one recently proposed real coded GA based text clustering methods reflects the superiority of the proposed techniques in terms of speed and quality of clustering.
Ajith Abraham, Swagatam Das, Amit Konar
IEEE Congress on Evolutionary Computation3
2006 Differential Evolution with Local Neighborhood
abstract
Differential evolution (DE) is well known as a simple and efficient scheme for global optimization over continuous spaces. It is, however, not free from the problem of slow and premature convergence. In this paper we present an improved variant of the classical DE2 scheme, by utilizing the concept of the local neighborhood of each vector. This scheme attempts to balance the exploration and exploitation abilities of DE without requiring additional function evaluations. The new scheme is shown to be statistically significantly better than three other popular DE variants on a six-function test-bed and also on two real-world optimization problems with respect to the following performance measures: solution quality, time to find the solution, frequency of finding the solution, and scalability.
Uday Kumar Chakraborty, Swagatam Das, Amit Konar
IEEE Congress on Evolutionary Computation3
2006 Automatic Fuzzy Segmentation of Images with Differential Evolution
abstract
In this paper we propose a novel fuzzy clustering algorithm for automatically grouping the pixels of an image into different homogeneous regions when the number of clusters is not known a-priori. A soft clustering task in the intensity space of an image is formulated as an optimization problem. We use an improved differential evolution (DE) algorithm to automatically determine the number of naturally occurring clusters in the image as well as to refine the cluster centers. We report extensive performance comparisons among the new method, a recently developed genetic-fuzzy clustering technique and the classical fuzzy c-means algorithm over a test suite comprising ordinary gray scale images and remote sensing satellite images. Such comparisons show, in a statistically meaningful way, the superiority of the proposed technique in terms of speed, accuracy and robustness.
Swagatam Das, Amit Konar, Uday Kumar Chakraborty
IEEE Congress on Evolutionary Computation2
2006 Two-Dimensional IIR Filter Design with Modern Search Heuristics: a Comparative Study
abstract
In the past few years, there has been a massive growth in the field of biologically inspired global search heuristics. Computational cost having been reduced almost dramatically, researchers from all corners are taking more interset in following the underlying principles of nature to solve nearly intractable search problems. In this paper, we attempt to solve one very important optimization problem arising in the field of two-dimensional IIR (infinite impulse response) filter design, with three naturally inspired global search algorithms. We have used a state-of-the-art real coded genetic algorithm (GA), one very recent and modified version of the particle swarm opimization (PSO) and finally an improved version of the differential evolution (DE) algorithm. The DE algorithm has been modified by us to prevent its premature convergence to some suboptimal region of the search space. The design task is formulated as a constrained minimization problem and solved by the three metaheuristics. Numerical results are presented over three difficult instances of the design problem. The study also compares the results with two recently published filter design methods. Our experiments reveal that the DE family of algorithms should receive primary attention in solving the constrained multidimensional filter design tasks.
Swagatam Das, Amit Konar
Int. J. Comput. Intell. Appl.2
2005 Improved differential evolution algorithms for handling noisy optimization problems
abstract
Differential evolution (DE) is a simple and efficient algorithm for function optimization over continuous spaces. It has reportedly outperformed many types of evolutionary algorithms and other search heuristics when tested over both benchmark and real-world problems. However, the performance of DE deteriorates severely if the fitness function is noisy and continuously changing. In this paper two improved DE algorithms have been proposed that can efficiently find the global optima of noisy functions. This is achieved firstly by weighing the difference vector by a random scale factor and secondly by employing two novel selection strategies as opposed to the conventional one used in the original versions of DE. An extensive performance comparison of the newly proposed scheme, the original DE (DE/Rand/1/Exp), the canonical PSO and the standard real-coded EA has been presented using well-known benchmarks corrupted by zero-mean Gaussian noise. It has been found that the proposed method outperforms the others in a statistically significant way.
Swagatam Das, Amit Konar, Uday Kumar Chakraborty
Congress on Evolutionary Computation2
2005 Improving particle swarm optimization with differentially perturbed velocity
abstract
This paper introduces a novel scheme of improving the performance of particle swarm optimization (PSO) by a vector differential operator borrowed from differential evolution (DE). Performance comparisons of the proposed method are provided against (a) the original DE, (b) the canonical PSO, and (c) three recent, high-performance PSO-variants. The new algorithm is shown to be statistically significantly better on a seven-function test suite for the following performance measures: solution quality, time to find the solution, frequency of finding the solution, and scalability.
Swagatam Das, Amit Konar, Uday Kumar Chakraborty
GECCO2
2005 Two improved differential evolution schemes for faster global search
abstract
Differential evolution (DE) is well known as a simple and efficient scheme for global optimization over continuous spaces. In this paper we present two new, improved variants of DE. Performance comparisons of the two proposed methods are provided against (a) the original DE, (b) the canonical particle swarm optimization (PSO), and (c) two PSO-variants. The new DE-variants are shown to be statistically significantly better on a seven-function test bed for the following performance measures: solution quality, time to find the solution, frequency of finding the solution, and scalability.
Swagatam Das, Amit Konar, Uday Kumar Chakraborty
GECCO2
2005 An efficient evolutionary algorithm applied to the design of two-dimensional IIR filters
abstract
This paper presents an efficient technique of designing two-dimensional IIR digital filters using a new algorithm involving the tightly coupled synergism of particle swarm optimization and differential evolution. The design task is reformulated as a constrained minimization problem and is solved by our newly developed PSO-DV (Particle Swarm Optimizer with Differentially perturbed Velocity) algorithm. Numerical results are presented. The paper also demonstrates the superiority of the proposed design method by comparing it with two recently published filter design methods.
Swagatam Das, Amit Konar, Uday Kumar Chakraborty
GECCO2
2005 Reasoning and unsupervised learning in a fuzzy cognitive map
Amit Konar, Uday Kumar Chakraborty
Inf. Sci.1
2005 Supervised learning on a fuzzy Petri net
Amit Konar, Uday Kumar Chakraborty, Paul P. Wang
Inf. Sci.1
2002 A heuristic algorithm for computing the max-min inverse fuzzy relation
Parbati Saha, Amit Konar
Int. J. Approx. Reason.2
2001 A Hybrid Approach to Knowledge Acquisition Using Neural Petri Nets and DS Theory
abstract
Knowledge acquisition from multiple experts and its refinement are important issues in knowledge management of an expert system. The paper presents a novel approach to handling the above problems by combining the synergistic behavior of neural Petri nets and the Dempster–Shafer theory. The Dempster–Shafer theory has been employed here to reduce the scope of uncertainty in the supplied noisy input instances and the inferences generated therefrom by the multiple experts. The noise-free training instances thus obtained are subsequently used to train the neural Petri net model for refining the parameters of its knowledge base. A comparison of the performance of the proposed training algorithm with the classical back-propagation algorithm has also been presented in the paper.
Jaya Sil, Amit Konar
Int. J. Comput. Intell. Appl.2
1999 Fuzzy ADALINEs for gray image recognition
Biswajit Paul, Amit Konar, Ajit K. Mandal
Neurocomputing2
1996 Uncertainty Management in Expert Systems Using Fuzzy Petri Nets
abstract
The paper aims at developing new techniques for uncertainty management in expert systems for two generic class of problems using fuzzy Petri nets that represent logical connectivity among a set of imprecise propositions. One class of problems deals with the computation of fuzzy belief of any proposition from the fuzzy beliefs of a set of independent initiating propositions in a given network. The other class of problems is concerned with the computation of steady-state fuzzy beliefs of the propositions embedded in the network, from their initial fuzzy beliefs through a process called belief revision. During belief revision, a fuzzy Petri net with cycles may exhibit "limit cycle behavior" of fuzzy beliefs for some propositions in the network. No decisions can be arrived at from a fuzzy Petri net with such behavior. To circumvent this problem, techniques have been developed for the detection and elimination of limit cycles. Further, an algorithm for selecting one evidence from each set of mutually inconsistent evidences, referred to as nonmonotonic reasoning, has also been presented in connection with the problems of belief revision. Finally, the concepts proposed for solving the problems of belief revision have been applied successfully for tackling imprecision, uncertainty, and nonmonotonicity of evidences in an illustrative expert system for criminal investigation.
Amit Konar, Ajit K. Mandal
IEEE Trans. Knowl. Data Eng.1