Aditya Chatterjee's Blog, page 73
September 9, 2022
XNet architecture: X-Ray image segmentation
Medical image processing is an important application in Computer Vision,requires segmentation of images into body parts. Joseph Bullock and his partners in Durham University proposed a neuron network called XNet which is suitable for this task. Only trained on a small dataset,XNet still surpassed classical methods to achieve state-of-the art result.In this article,I'll cover main points of the paper.
Related workBefore exploring content of this paper, we need to go through some groundworks whic...
How Spotify went down after an outage?
On March 8, 2022, Spotify faced an outage and Spotify went down for 2 hours. Let us see what happened and what concepts we can learn from this outage.
Spotify’s architecture is built on a lot of different microservices. These microservices are for different purposes. A microservice for the artist. Another microservice for the songs.
Each of these microservice can be deployed on a different machine or even two microservices on the same machine. Now, how do these microservices interact with ea...
September 8, 2022
Iterative Backtracking
Backtracking is one of the algorithmic techniques available for solving various constraint satisfaction problem. In this article, we will be exploring the idea of backtracking with the help of iteration (Iterative Backtracking) along with example as well. The Time and Space Complexity will be discussed at the end of the article.
Table of contents:
Introduction to IterationAdvantages of IterationIntroduction to BacktrackingIterative Backtracking vs Recursive BacktrackingTime and Space Comple...Andrica's conjecture
A conjecture is synonymous with hypothesis and consists in having no proof yet to be verified as true of false. It starts from a real fact and it has a rule for it.
A prime number is a number that is only divisible to 1 and itself.
The first few primes are: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37 …
Notice that 1 is not part of this series.
There is no mathematician who has not been looking at this...
70 Spring Interview Questions and Answers
Spring is a Java based framework. It was developed by Rod Johnson. The first version of spring framework was released by Rod Johnson along with his book Expert One-on-one J2EE Design and Development in October 2002. The framework was first released under the Apache 2.0 license in June 2003. In this article, we have covered 70 Spring Interview Questions and Answers.
1. What is Spring?Spring is a Java based framework that is used to develop modern java-based enterprise applications. Spring framew...
September 7, 2022
Feature Selector Using LASSO
A technique for reducing the dimensionality of machine learning datasets is the Feature Selector. The selection process of the Feature Selector is based on a logically accurate measurement that determines the importance of each feature present in the data. In this article at OpenGenus, we explore the advantage of a Feature Selector built using the principles of LASSO over a conventional method.
Table of contents
IntroductionImplementationObservationsIntroductionAccording to Wikipedia, The ...
Generate all palindromes less than N
In this problem, we will see how to generate palindromic number in a given range efficiently by exploring the patterns of palindromes.
Table of Contents1 Introduction to problem
2 Approaches to solve a problem
3 Brute force solutions
4 Understanding the pattern of palindromic numbers
5 Optimized solution for generating palindromic numbers
So, first of all, let us discuss what is a palindrome, palindrome is a sequence that reads the same backward as it read forward.
Examp...Seq2seq: Encoder-Decoder Sequence to Sequence Model Explanation
In Deep learning, we all know that Recurrent Neuron Network solves time series data. Sequence to Sequence (or Seq2Seq for short) is a kind of model that was born to solve "Many to many" problem. Seq2Seq has many applications,perhaps the most common one is Machine Translation. In this article, we will explore its architecture and how to apply it with code.Before starting , if you haven't been familiar with LSTM and GRU , please read these posts.
Architecture and mechanismOur model's input and ou...
September 6, 2022
Biconnected graph
A biconnected graph is a graph that is connected and has no articulation points.
Contents
IntroductionAlgorithm to check if graph is biconnected.Applications of biconnected graph.Connected
A graph is said to be connected if there is a path between every pair of vertices of the graph.
The following graph is connected since one vertex can be visited from any other vertex and at least one path exists between every pair of vertices.
The following graph is disconnected as it has two independent...
Questions on Random Forest
In this article, we have presented the most important Interview Questions on Random Forest.
1. What is the Random Forest Algorithm?
A random forest algorithm is an ensemble learning technique, which means it combines numerous classifiers to enhance a model's performance. In order to determine the output depending on the input data, a random forest uses several decision tree (Classification and Regression Tree) models. It uses bagging to generate the decision trees it uses by using samples and ra...
