dr. p. nagabhushan
TRANSCRIPT
![Page 1: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/1.jpg)
Dr. P. NagabhushanDirector
Indian Institute of Information Technology, Allahabad-211 015Email: [email protected]
![Page 2: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/2.jpg)
![Page 3: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/3.jpg)
Incremental Learning Learning is the Cognitive Process of acquiring
knowledge.
If Learning is performed using the entire data in onestretch, then it is one-shot learning or Learning atone-go: provided the entire data is available.
3
![Page 4: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/4.jpg)
However, Volume of data could be so high that the entire
data mass cannot be processed in one stretch.
Availability of data could itself be dependent onthe arrival of data at delayed time instants.
Data required might have to be pooled in fromdifferent sources.
Hence,
one should move from traditional one-shot learningto Incremental Learning.
4
![Page 5: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/5.jpg)
Concept of Incremental Cognition
The process of deriving knowledge
in a phased manner
without re-indenting the past data
is conceived as
Incremental Learning.
5
![Page 6: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/6.jpg)
Proposed Incremental Learning Models
6
![Page 7: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/7.jpg)
ZM-Large Volume Incremental Learning (LVIL) through Sequence Compulsive Incremental Learning for temporal arrival of data
7
![Page 8: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/8.jpg)
PM- LVIL through Sequence Compulsive Incremental Learning (SCIL) Model for Temporal Arrival of Data
8
![Page 9: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/9.jpg)
Sequence Optional Incremental Learning (SOIL) Model Using Kruskal’s way of merging for Distributed Data
9
![Page 10: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/10.jpg)
NILE DELTA
![Page 11: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/11.jpg)
Four Quadrants / 4 Blocks
![Page 12: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/12.jpg)
![Page 13: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/13.jpg)
![Page 14: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/14.jpg)
![Page 15: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/15.jpg)
f2 f3f1 f4 f5
good
excellent
(28-42)
(36-49) 8.42
28.21
2
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
A typical symbolic table
Symbolic Data Objects - Construction
![Page 16: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/16.jpg)
A conventional feature table
Sample f1 f2
12345678910
5.14.94.74.65.05.44.65.04.44.9
3.53.03.23.13.63.93.43.42.93.1
Symbolic Data Objects - Construction
![Page 17: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/17.jpg)
Sample f1 f2
12345678910
5.14.94.74.65.05.44.65.04.44.9
3.53.03.23.13.63.93.43.42.93.1
( ) ( ) 9.39.224.54.41 −=−= ffSimple interval type
Symbolic Data Objects - Construction
![Page 18: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/18.jpg)
Sample f1 f2
12345678910
5.14.94.74.65.05.44.65.04.44.9
3.53.03.23.13.63.93.43.42.93.1
Interval type with the nominal feature values
Note : Nominal feature value = The most expected feature value
]3.3,9.4[0
2
0
1 == ff
( ) ( ) 9.33.39.224.59.44.41 == ff
Symbolic Data Objects - Construction
![Page 19: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/19.jpg)
( ) ( ) ( ) ( ) ( ) 08.04.52.5,25.02.50.5,33.00.58.4,25.08.46.4,08.06.44.41 −−−−−=f
( ) ( ) ( ) ( ) 07.00.47.3,28.07.34.3,35.04.31.3,28.01.38.22 −−−−=f
21 ffS =
More complex Symbolic object (in terms of probability distribution)
Sample f1 f2
12345678910
5.14.94.74.65.05.44.65.04.44.9
3.53.03.23.13.63.93.43.42.93.1
Symbolic Data Objects - Construction
![Page 20: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/20.jpg)
Symbolic features through histograms
Sample f1 f2
12345678910
5.14.94.74.65.05.44.65.04.44.9
3.53.03.23.13.63.93.43.42.93.1
Symbolic Data Objects - Construction
![Page 21: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/21.jpg)
A Histo Distance Measure for Distribution type of Features
![Page 22: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/22.jpg)
A Histo Distance Measure for Distribution type of Features
Let us consider the case where a n - dimensional SYMBOLIC OBJECT has all ‘n’ features of histogram type / probability distribution type.
A = [ ai = ]i= 1,n
![Page 23: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/23.jpg)
p
aa
![Page 24: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/24.jpg)
Cumulative Probability Distribution
P
aa
![Page 25: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/25.jpg)
Normalized Cumulative Probability Distribution
P
a a
![Page 26: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/26.jpg)
What are the special advantages ?
P
a a
Cumulative Probability Function always has positive slope.
Starts with (a,0) and ends with (ā,1)
{(a a ā), (0 P 1)}
![Page 27: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/27.jpg)
We can linearize the cumulative probability function through Regression
![Page 28: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/28.jpg)
![Page 29: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/29.jpg)
![Page 30: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/30.jpg)
![Page 31: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/31.jpg)
P
āa
P = ma + c
![Page 32: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/32.jpg)
This linear equation
P = ma + c
represents one feature of object
For the corresponding feature of object the linear equation is
P = m a + c
Both the straight lines may be inserted in a single P Vs feature value graph
![Page 33: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/33.jpg)
P
T
U V
W
![Page 34: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/34.jpg)
P
T
U V
W
The distance between the two objects in ith feature is
The area enclosed by the quadrilateral T U V W
Therefore
Distance(A,B) =[ (Areai)p ]1/p
i= 1,n
If p = 1 it is City Block Distance, If p= 2 it is Euclidean Distance
![Page 35: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/35.jpg)
Different Possibilities
Exactly Overlapping
D(A,B) = 0
![Page 36: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/36.jpg)
D(A,B) = Area Enclosed
![Page 37: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/37.jpg)
a1
a2
D(A,B) = a1 + a2
![Page 38: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/38.jpg)
Special Cases
If ai = (ai, āi) is an interval type of feature then
p
ai āi
Equiprobable Distribution
P
ai āi
![Page 39: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/39.jpg)
If ai is a single valued numeric type then
p
ai
P
ai
![Page 40: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/40.jpg)
In such a case the distance between the two objects and
P
ai bi
D(,) = Area of the rectangle
= (bi – ai) * 1
= |bi – ai|
= Conventional City Block
![Page 41: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/41.jpg)
1
0
Dis1
Dis2
Line L1
Line L2
Fig 10(a)
Distance (Line L1, Line L2)= (Dis1 + Dis2) / 2
![Page 42: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/42.jpg)
1
0
Dis1
Dis2
Line L1Line L2
xi,yi
Fig 10(b)
Distance (Line L1, Line L2)= (Dis1 * yi + Dis2 * (1-yi)) / 2
![Page 43: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/43.jpg)
A simple distance measure which is quitelucid to comprehend andcomputationally easy to implement isdevised for distribution/histogram typeof symbolic objects
![Page 44: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/44.jpg)
An Image Processing Application
![Page 45: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/45.jpg)
NILE DELTA
![Page 46: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/46.jpg)
Four Quadrants / 4 Blocks
![Page 47: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/47.jpg)
![Page 48: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/48.jpg)
![Page 49: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/49.jpg)
![Page 50: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/50.jpg)
![Page 51: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/51.jpg)
![Page 52: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/52.jpg)
![Page 53: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/53.jpg)
![Page 54: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/54.jpg)
![Page 55: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/55.jpg)
![Page 56: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/56.jpg)
![Page 57: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/57.jpg)
![Page 58: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/58.jpg)
![Page 59: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/59.jpg)
![Page 60: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/60.jpg)
![Page 61: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/61.jpg)
![Page 62: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/62.jpg)
![Page 63: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/63.jpg)
![Page 64: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/64.jpg)
![Page 65: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/65.jpg)
WALL PAPER
![Page 66: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/66.jpg)
THAR DESERT
![Page 67: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/67.jpg)
SIMULATED
![Page 68: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/68.jpg)
folder
![Page 69: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/69.jpg)
![Page 70: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/70.jpg)
Map of Australia
70Source: Google
![Page 71: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/71.jpg)
Analysis of Image
Size is (4320 X 5250 X 3) pixels Implies 4320 rows and 5250 columns of pixels in each of the
Red, Green, Blue (RGB) layers of the Image. If each pixel is represented by an Unsigned integer of say, 1
byte, we need 6,80,40,000 bytes !!! Learning from such a huge image in one-go is really a over
burden and needs the computational resources beyondimagination.
An easier alternative could be to re-size the image andlearn from it. But by re-sizing, the quality of image iscompromised.
In applications such as Weather forecasting, medical imageanalysis one cannot afford to loose the quality of thoseimages that have been obtained with great difficulty thattoo at an exorbitant cost.
71
![Page 72: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/72.jpg)
Selecting the region of Interest for learning
72
Size: 4000X4800X3
![Page 73: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/73.jpg)
Size of Each Frame
73
Resized Image: 4000 X 4800 X 3
For vertical Fragments/Frames
Divided by No. of Frames
If we want say 8 Frames, 4800/8 = 600
Size of Each Frame will be 4000 X 600 X 3
![Page 74: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/74.jpg)
Vertical Fragmentation of Australia Map into 8 frames each of size (4000X600X3)
74
![Page 75: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/75.jpg)
Dividing each frame into blocks of fixed size
75
![Page 76: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/76.jpg)
Size of each block
As the topic of size of block is not the original issue inthis research, it is considered as the topic beyond thescope of present research.
For the sake of simplicity, it has been decided to divideeach frame into blocks of fixed size, say (50 X 50 X 3)or (100 X 100 X 3).
76
![Page 77: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/77.jpg)
The Process of SCIL from spatial data
77
No. of Clusters = 4;
No. of Outliers = 8;
Slope and Intercept for ‘R’ layer128.9632 5.6244224.7624 -60.8968151.2128 58.4553163.5785 -2.0205
Slope and Intercept for ‘G’ layer129.2686 4.6854228.2566 -66.0935144.7173 42.2374164.7278 4.5665
Slope and Intercept for ‘B’ layer128.3291 25.2985145.0664 13.1920146.8216 20.8907192.8587 -47.5536
Extracted Knowledge is
Frame 1
![Page 78: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/78.jpg)
The Process of SCIL from spatial data (Cont’d)
78
Clusters of Frame 1 Clusters of Frame 2 Distance between clusters of Frame 1 and Frame 2
Clusters 1 and 5 can be merged
Clusters 3 and 6 can be merged
As Minimum distance is >0.15clusters cannot be merged
Clusters 2 and 5 are nearest
Final Knowledge of Frame1 and Frame 2
![Page 79: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/79.jpg)
Result after processing the final frame
79
![Page 80: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/80.jpg)
Second Image
80
![Page 81: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/81.jpg)
Test Image No.2
Size of the Image = (3292 X4939X3) pixels
Selected portion for learning is row pixels 1 to 3000and columns pixels 1 to 4800 of all the RGB planes
Image is divided into 8 frames of size (3000 X 600 X 3)pixels
Each Frame is Divided into Blocks of (100 X 100 X 3)pixels. Hence each frame gets divided into 30X6 = 180blocks.
81
![Page 82: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/82.jpg)
Result of the test image
82
![Page 83: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/83.jpg)
Quiz wise incremental update of Knowledge of Subject-1-Using SCIL Model
83
Quiz-1
Quiz-2
Updated knowledge
Quiz-3 Quiz-4
Quiz-5 Quiz-6
Quiz-7
Quiz-8
Quiz-9
Quiz-10
![Page 84: Dr. P. Nagabhushan](https://reader030.vdocuments.us/reader030/viewer/2022012915/61c64a7858ea8141e6574cf1/html5/thumbnails/84.jpg)