and Algorithms to support the identification of banded patterns in ZeroOne data By Fatimah Abdullahi 1 Related work The work of Junttila and Mannila on Banded structures in Binary matrices ID: 221026
Download Presentation The PPT/PDF document "Data Structures" is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.
Slide1
Data Structures and Algorithms to support the identification of banded patterns in Zero-One data
By Fatimah Abdullahi
1Slide2
Related workThe work of Junttila and Mannila on Banded structures in Binary
matrices.Banded pattern as ordering the rows and columns so the non zero entries shows staircase pattern of overlapping rows
2
d
e
a
c
bA01100B00011C11000D00110
deacbC11000A01100D00110B00011
d
eacbA01100B00011C11000D00110Slide3
Nested Pattern
C1P (Consecutive one property)
a
b
c
d
e
fA100110B100110C000010D111111E
110110eadbcfD111111E111100A1
11
000B111000C100000eadbcfA1
1
1
0
0
0
B111000C100000D111111E111100
a
b
cde111110211100310100410001
d
b
c
a
e
1
1
1
1
1
0
2
0
1
1
1
0
3
0
0
1
1
0
4
0
0
0
1
1Slide4
Banded pattern is the rearrangement of the columns so that the nonzero entries forms a stair case pattern of overlapping rows. An example is presented in Table 1
4
A
B
C
D
1
010121100310004101050010Is it possible to find banded patterns in 3-D data?
DBAC1110020110300104001150001Slide5
Different views of 3-D data5Slide6
ApplicationsPaleontological Data (Fossil species and sites)Physical Mapping Problems of Genome (
Clones and probe)DNA Amplification data set (DNA amplification record and chromosomal location). etc.
6Slide7
Categorization of Research
7
AGENT GROUP
DATA MINING AND ITS APPLICATIONS
PATTERN FINDINGS
ALGORITHMSSlide8
Thank you
8