80 likes | 220 Views
Data Structures and Algorithms to support the identification of banded patterns in Zero-One data. By Fatimah Abdullahi. Related work. The work of Junttila and Mannila on Banded structures in Binary matrices.
E N D
Data Structures and Algorithms to support the identification of banded patterns in Zero-One data By Fatimah Abdullahi
Related work • The 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
Nested Pattern C1P (Consecutive one property)
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 Is it possible to find banded patterns in 3-D data?
Applications • Paleontological Data (Fossil species and sites) • Physical Mapping Problems of Genome (Clones and probe) • DNA Amplification data set (DNA amplification record and chromosomal location). etc.
AGENT GROUP Categorization of Research DATA MINING AND ITS APPLICATIONS PATTERN FINDINGS ALGORITHMS