Affinity Matrix Calculations

Slides:



Advertisements
Similar presentations
4.1 Introduction to Matrices
Advertisements

Chapter 2 Section 2. Lemma Let i=1 and j=2, then.
01/02/20031 Global affinity measure: GAM = aff(A i, A j )*[aff(A i, A j-1 ) + aff(A i, A j+1 ) + aff(A i-1, A j ) + aff(A i+1, A j )] Since the affinity.
Matrix Multiplication To Multiply matrix A by matrix B: Multiply corresponding entries and then add the resulting products (1)(-1)+ (2)(3) Multiply each.
Table of Contents Matrices - Multiplication Assume that matrix A is of order m  n and matrix B is of order p  q. To determine whether or not A can be.
Section 10.3 – The Inverse of a Matrix No Calculator.
F UNDAMENTALS OF E NGINEERING A NALYSIS Eng. Hassan S. Migdadi Inverse of Matrix. Gauss-Jordan Elimination Part 1.
Overview Definitions Basic matrix operations (+, -, x) Determinants and inverses.
The inverse of a Square Matrix 2.1 Day 1 (Out of Pre-Calc book 8.3) We are reloading for another chapter.
Ch X 2 Matrices, Determinants, and Inverses.
1 C ollege A lgebra Systems and Matrices (Chapter5) 1.
Matrices NamingCalculatorApplication. Making & Naming a Matrix Matrix A.
EXAMPLE 3 Find the inverse of a 3 × 3 matrix Use a graphing calculator to find the inverse of A. Then use the calculator to verify your result. 2 1 – 2.
Co. Chapter 3 Determinants Linear Algebra. Ch03_2 Let A be an n  n matrix and c be a nonzero scalar. (a)If then |B| = …….. (b)If then |B| = …..... (c)If.
Class Opener:. Identifying Matrices Student Check:
Chapter 1: Systems of Linear Equations and Matrices
3.6 Solving Systems Using Matrices You can use a matrix to represent and solve a system of equations without writing the variables. A matrix is a rectangular.
Algebra Matrix Operations. Definition Matrix-A rectangular arrangement of numbers in rows and columns Dimensions- number of rows then columns Entries-
Matrices Digital Lesson. Copyright © by Houghton Mifflin Company, Inc. All rights reserved. 2 A matrix is a rectangular array of real numbers. Each entry.
4-5 – 2x2 Matrices, Determinants, & Inverses. Objectives Evaluating Determinants of 2x2 Matrices Using Inverse Matrices to Solve Equations.
Matrix Multiplication The Introduction. Look at the matrix sizes.
Matrix Multiplication. Row 1 x Column X 25 = Jeff Bivin -- LZHS.
3.6 Multiplying Matrices Homework 3-17odd and odd.
Table of Contents Matrices - Definition and Notation A matrix is a rectangular array of numbers. Consider the following matrix: Matrix B has 3 rows and.
= the matrix for T relative to the standard basis is a basis for R 2. B is the matrix for T relative to To find B, complete:
Notes Over 4.2 Finding the Product of Two Matrices Find the product. If it is not defined, state the reason. To multiply matrices, the number of columns.
4.1 An Introduction to Matrices Katie Montella Mod. 6 5/25/07.
Chapter 5: Matrices and Determinants Section 5.1: Matrix Addition.
Ch. 7 – Matrices and Systems of Equations 7.5 – Operations with Matrices.
Matrix Multiplication Example 1 Original author: Jeffrey Bivin, Lake Zurich High School.
1 1.3 © 2016 Pearson Education, Ltd. Linear Equations in Linear Algebra VECTOR EQUATIONS.
$200 $400 $600 $800 $1000 $200 $400 $600 $800 $1000 $200 $400 $600 $800 $1000 $200 $400 $600 $800 $1000 $200 $400 $600 $800 $1000 $200.
13.4 Product of Two Matrices
12-1 Organizing Data Using Matrices
Distributed Information Systems (CSCI 5533) Presentation ID: 19
3.1 Introduction to Determinants
10.5 Inverses of Matrices and Matrix Equations
Matrices - Addition and Subtraction
Matrix Multiplication
DETERMINANTS A determinant is a number associated to a square matrix. Determinants are possible only for square matrices.
Matrices and Data Holt Algebra 2.
Matrix Multiplication
Section 3.3 – The Cross Product
Section 8.4: Determinants
8.4 – Pascal’s Triangle and the Binomial Theorem
WarmUp 2-3 on your calculator or on paper..
3.9 Determinants det(A) or |A| a b a b det = = ad - bc c d c d
Parts of an Excel Window
Vertical Fragmentation
Section 3.3 – The Inverse of a Matrix
Applications of Matrices
Distributed Database Management Systems
Section 3.2 – Determinant of a SQUARE Matrix
Unit 3 Review (Calculator)
Matrix Addition
Section 10.4 – Determinant of a SQUARE Matrix
3 X 3 DETERMINANTS DIAGONALS METHOD
Matrices and Data Holt Algebra 2.
Animation of the Gauss-Jordan Elimination Algorithm
Distributed Database Management Systems
3.6 Multiply Matrices.
Homework #3 The following problems are out of the textbook “Industrial Ecology” 1. Problem Problem Problem 9.3 Hint: A simple and reasonable.
A square matrix is a matrix with the same number of columns as rows.
Matrix A matrix is a rectangular arrangement of numbers in rows and columns Each number in a matrix is called an Element. The dimensions of a matrix are.
Calculate 9 x 81 = x 3 3 x 3 x 3 x 3 3 x 3 x 3 x 3 x 3 x 3 x =
BETONLINEBETONLINE A·+A·+
10.4 – Pascal’s Triangle and the Binomial Theorem
Main A, No B, No AxB B1 B2 10 A B2 A B1 3 3 A1 A2.
Matrix Multiplication Sec. 4.2
Presentation transcript:

Affinity Matrix Calculations

Attribute Affinity Matrix Example A1 A2 A3 A4 A1 A2 A3 A4 q1 q2 q3 q4 A1 A2 A3 A4 Attribute Usage Matrix Attribute Affinity Matrix (AA) Next Step - Determine clustered affinity (CA) matrix

Clustered Affinity Matrix Step 1: Initialize CA Copy first 2 columns A1 A2 A3 A4 A1 A2 A3 A4 A1 A2 A3 A4 A1 A2 A3 A4 Attribute Affinity Matrix (AA) Clustered Affinity Matrix (CA)

Clustered Affinity Matrix Step 2: Determine Location for A3 3 possible positions for A3 A1 A2 A3 A1 A3 A2 A0 A3 A1 A0 A1 A2 A3 A4 A5 A0 A1 A2 A3 A4 A5 A1 A2 A3 A4 A1 A2 A3 A4 Attribute Affinity Matrix (AA) Clustered Affinity Matrix (CA)

Clustered Affinity Matrix Step 2: Determine the order for A3 Contribution A1 A2 A3 A4 A1 A2 A3 A4 Attribute Affinity Matrix (AA) A1 A3 A2 A4 Clustered Affinity Matrix (CA) Cont(A0,A3,A1) = 8820 Cont(A1,A3,A2) = 10150 Cont(A2,A3,A4) = 1780 Since Cont(A1,A3,A2) is the greatest, [A1,A3,A2] is the best order. Note: aff(A0,Ai)=aff(Ai,A0)=aff(A5,Ai)=aff(Ai,A5)=0 by definition

Clustered Affinity Matrix Step 2: Determine the order for A4 Since Cont(A3,A2,A4) is the biggest, [A3,A2,A4] is the best order. A1 A2 A3 A4 A1 A3 A2 A4 A1 A2 A3 A4 A1 A2 A3 A4 Attribute Affinity Matrix (AA) Clustered Affinity Matrix (CA)

Clustered Affinity Matrix Step 3: Re-order the Rows The rows are organized in the same order as the columns. A1 A3 A2 A4 A1 A3 A2 A4 A1 A2 A3 A4 A1 A3 A2 A4 Clustered Affinity Matrix (CA) Clustered Affinity Matrix (CA)