-
Graph Expansion in Pruned Recurrent Neural Network Layers Preserve Performance
Authors:
Suryam Arnav Kalra,
Arindam Biswas,
Pabitra Mitra,
Biswajit Basu
Abstract:
Expansion property of a graph refers to its strong connectivity as well as sparseness. It has been reported that deep neural networks can be pruned to a high degree of sparsity while maintaining their performance. Such pruning is essential for performing real time sequence learning tasks using recurrent neural networks in resource constrained platforms. We prune recurrent networks such as RNNs and…
▽ More
Expansion property of a graph refers to its strong connectivity as well as sparseness. It has been reported that deep neural networks can be pruned to a high degree of sparsity while maintaining their performance. Such pruning is essential for performing real time sequence learning tasks using recurrent neural networks in resource constrained platforms. We prune recurrent networks such as RNNs and LSTMs, maintaining a large spectral gap of the underlying graphs and ensuring their layerwise expansion properties. We also study the time unfolded recurrent network graphs in terms of the properties of their bipartite layers. Experimental results for the benchmark sequence MNIST, CIFAR-10, and Google speech command data show that expander graph properties are key to preserving classification accuracy of RNN and LSTM.
△ Less
Submitted 17 March, 2024;
originally announced March 2024.
-
Detection of marine floating plastic using Sentinel-2 imagery and machine learning models
Authors:
Srikanta Sannigrahi,
Bidroha Basu,
Arunima Sarkar Basu,
Francesco Pilla
Abstract:
The increasing level of marine plastic pollution poses severe threats to the marine ecosystem and biodiversity. The present study attempted to explore the full functionality of open Sentinel satellite data and ML models for detecting and classifying floating plastic debris in Mytilene (Greece), Limassol (Cyprus), Calabria (Italy), and Beirut (Lebanon). Two ML models, i.e. Support Vector Machine (S…
▽ More
The increasing level of marine plastic pollution poses severe threats to the marine ecosystem and biodiversity. The present study attempted to explore the full functionality of open Sentinel satellite data and ML models for detecting and classifying floating plastic debris in Mytilene (Greece), Limassol (Cyprus), Calabria (Italy), and Beirut (Lebanon). Two ML models, i.e. Support Vector Machine (SVM) and Random Forest (RF) were utilized to carry out the classification analysis. In-situ plastic location data was collected from the control experiment conducted in Mytilene, Greece and Limassol, Cyprus, and the same was considered for training the models. Both remote sensing bands and spectral indices were used for developing the ML models. A spectral signature profile for plastic was created for discriminating the floating plastic from other marine debris. A newly developed index, kernel Normalized Difference Vegetation Index (kNDVI), was incorporated into the modelling to examine its contribution to model performances. Both SVM and RF were performed well in five models and test case combinations. Among the two ML models, the highest performance was measured for the RF. The inclusion of kNDVI was found effective and increased the model performances, reflected by high balanced accuracy measured for model 2 (~80% to ~98 % for SVM and ~87% to ~97 % for RF). Using the best-performed model, an automated floating plastic detection system was developed and tested in Calabria and Beirut. For both sites, the trained model had detected the floating plastic with ~99% accuracy. Among the six predictors, the FDI was found the most important variable for detecting marine floating plastic. These findings collectively suggest that high-resolution remote sensing imagery and the automated ML models can be an effective alternative for the cost-effective detection of marine floating plastic.
△ Less
Submitted 8 June, 2021; v1 submitted 27 May, 2021;
originally announced June 2021.
-
Evolution of Zipf's Law for Indian Urban Agglomerations vis-à-vis Chinese Urban Agglomerations
Authors:
Kausik Gangopadhyay,
Banasri Basu
Abstract:
We investigate into the rank-size distributions of urban agglomerations for India between 1981 to 2011. The incidence of a power law tail is prominent. A relevant question persists regarding the evolution of the power tail coefficient. We have developed a methodology to meaningfully track the power law coefficient over time, when a country experience population growth. A relevant dynamic law, Gibr…
▽ More
We investigate into the rank-size distributions of urban agglomerations for India between 1981 to 2011. The incidence of a power law tail is prominent. A relevant question persists regarding the evolution of the power tail coefficient. We have developed a methodology to meaningfully track the power law coefficient over time, when a country experience population growth. A relevant dynamic law, Gibrat's law, is empirically tested in this connection. We argue that these empirical findings for India goes in contrast with the findings in case of China, another country with population growth but monolithic political system.
△ Less
Submitted 14 February, 2012;
originally announced February 2012.
-
Quantum Cournot equilibrium for the Hotelling-Smithies model of product choice
Authors:
Ramij Rahaman,
Priyadarshi Majumdar,
B. Basu
Abstract:
This paper demonstrates the quantization of a spatial Cournot duopoly model with product choice, a two stage game focusing on non-cooperation in locations and quantities. With quantization, the players can access a continuous set of strategies, using continuous variable quantum mechanical approach. The presence of quantum entanglement in the initial state identifies a quantity equilibrium for ever…
▽ More
This paper demonstrates the quantization of a spatial Cournot duopoly model with product choice, a two stage game focusing on non-cooperation in locations and quantities. With quantization, the players can access a continuous set of strategies, using continuous variable quantum mechanical approach. The presence of quantum entanglement in the initial state identifies a quantity equilibrium for every location pair choice with any transport cost. Also higher profit is obtained by the firms at Nash equilibrium. Adoption of quantum strategies rewards us by the existence of a larger quantum strategic space at equilibrium.
△ Less
Submitted 10 February, 2012;
originally announced February 2012.