Artificial Intelligence with PHP
  • Getting Started
    • Introduction
    • Audience
    • How to Read This Book
    • Glossary
    • Contributors
    • Resources
    • Changelog
  • Artificial Intelligence
    • Introduction
    • Overview of AI
      • History of AI
      • How Does AI Work?
      • Structure of AI
      • Will AI Take Over the World?
      • Types of AI
        • Limited Memory AI
        • Reactive AI
        • Theory of Mind AI
        • Self-Aware AI
    • AI Capabilities in PHP
      • Introduction to LLM Agents PHP SDK
      • Overview of AI Libraries in PHP
    • AI Agents
      • Introduction to AI Agents
      • Structure of AI Agent
      • Components of AI Agents
      • Types of AI Agents
      • AI Agent Architecture
      • AI Agent Environment
      • Application of Agents in AI
      • Challenges in AI Agent Development
      • Future of AI Agents
      • Turing Test in AI
      • LLM AI Agents
        • Introduction to LLM AI Agents
        • Implementation in PHP
          • Sales Analyst Agent
          • Site Status Checker Agent
    • Theoretical Foundations of AI
      • Introduction to Theoretical Foundations of AI
      • Problem Solving in AI
        • Introduction
        • Types of Search Algorithms
          • Comparison of Search Algorithms
          • Informed (Heuristic) Search
            • Global Search
              • Beam Search
              • Greedy Search
              • Iterative Deepening A* Search
              • A* Search
                • A* Graph Search
                • A* Graph vs A* Tree Search
                • A* Tree Search
            • Local Search
              • Hill Climbing Algorithm
                • Introduction
                • Best Practices and Optimization
                • Practical Applications
                • Implementation in PHP
              • Simulated Annealing Search
              • Local Beam Search
              • Genetic Algorithms
              • Tabu Search
          • Uninformed (Blind) Search
            • Global Search
              • Bidirectional Search (BDS)
              • Breadth-First Search (BFS)
              • Depth-First Search (DFS)
              • Iterative Deepening Depth-First Search (IDDFS)
              • Uniform Cost Search (UCS)
            • Local Search
              • Depth-Limited Search (DLS)
              • Random Walk Search (RWS)
          • Adversarial Search
          • Means-Ends Analysis
      • Knowledge & Uncertainty in AI
        • Knowledge-Based Agents
        • Knowledge Representation
          • Introduction
          • Approaches to KR in AI
          • The KR Cycle in AI
          • Types of Knowledge in AI
          • KR Techniques
            • Logical Representation
            • Semantic Network Representation
            • Frame Representation
            • Production Rules
        • Reasoning in AI
        • Uncertain Knowledge Representation
        • The Wumpus World
        • Applications and Challenges
      • Cybernetics and AI
      • Philosophical and Ethical Foundations of AI
    • Mathematics for AI
      • Computational Theory in AI
      • Logic and Reasoning
        • Classification of Logics
        • Formal Logic
          • Propositional Logic
            • Basics of Propositional Logic
            • Implementation in PHP
          • Predicate Logic
            • Basics of Predicate Logic
            • Implementation in PHP
          • Second-order and Higher-order Logic
          • Modal Logic
          • Temporal Logic
        • Informal Logic
        • Semi-formal Logic
      • Set Theory and Discrete Mathematics
      • Decision Making in AI
    • Key Application of AI
      • AI in Astronomy
      • AI in Agriculture
      • AI in Automotive Industry
      • AI in Data Security
      • AI in Dating
      • AI in E-commerce
      • AI in Education
      • AI in Entertainment
      • AI in Finance
      • AI in Gaming
      • AI in Healthcare
      • AI in Robotics
      • AI in Social Media
      • AI in Software Development
      • AI in Adult Entertainment
      • AI in Criminal Justice
      • AI in Criminal World
      • AI in Military Domain
      • AI in Terrorist Activities
      • AI in Transforming Our World
      • AI in Travel and Transport
    • Practice
  • Machine Learning
    • Introduction
    • Overview of ML
      • History of ML
        • Origins and Early Concepts
        • 19th Century
        • 20th Century
        • 21st Century
        • Coming Years
      • Key Terms and Principles
      • Machine Learning Life Cycle
      • Problems and Challenges
    • ML Capabilities in PHP
      • Overview of ML Libraries in PHP
      • Configuring an Environment for PHP
        • Direct Installation
        • Using Docker
        • Additional Notes
      • Introduction to PHP-ML
      • Introduction to Rubix ML
    • Mathematics for ML
      • Linear Algebra
        • Scalars
          • Definition and Operations
          • Scalars with PHP
        • Vectors
          • Definition and Operations
          • Vectors in Machine Learning
          • Vectors with PHP
        • Matrices
          • Definition and Types
          • Matrix Operations
          • Determinant of a Matrix
          • Inverse Matrices
          • Cofactor Matrices
          • Adjugate Matrices
          • Matrices in Machine Learning
          • Matrices with PHP
        • Tensors
          • Definition of Tensors
          • Tensor Properties
            • Tensor Types
            • Tensor Dimension
            • Tensor Rank
            • Tensor Shape
          • Tensor Operations
          • Practical Applications
          • Tensors in Machine Learning
          • Tensors with PHP
        • Linear Transformations
          • Introduction
          • LT with PHP
          • LT Role in Neural Networks
        • Eigenvalues and Eigenvectors
        • Norms and Distances
        • Linear Algebra in Optimization
      • Calculus
      • Probability and Statistics
      • Information Theory
      • Optimization Techniques
      • Graph Theory and Networks
      • Discrete Mathematics and Combinatorics
      • Advanced Topics
    • Data Fundamentals
      • Data Types and Formats
        • Data Types
        • Structured Data Formats
        • Unstructured Data Formats
        • Implementation with PHP
      • General Data Processing
        • Introduction
        • Storage and Management
          • Data Security and Privacy
          • Data Serialization and Deserialization in PHP
          • Data Versioning and Management
          • Database Systems for AI
          • Efficient Data Storage Techniques
          • Optimizing Data Retrieval for AI Algorithms
          • Big Data Considerations
            • Introduction
            • Big Data Techniques in PHP
      • ML Data Processing
        • Introduction
        • Types of Data in ML
        • Stages of Data Processing
          • Data Acquisition
            • Data Collection
            • Ethical Considerations in Data Preparation
          • Data Cleaning
            • Data Cleaning Examples
            • Data Cleaning Types
            • Implementation with PHP
          • Data Transformation
            • Data Transformation Examples
            • Data Transformation Types
            • Implementation with PHP ?..
          • Data Integration
          • Data Reduction
          • Data Validation and Testing
            • Data Splitting and Sampling
          • Data Representation
            • Data Structures in PHP
            • Data Visualization Techniques
          • Typical Problems with Data
    • ML Algorithms
      • Classification of ML Algorithms
        • By Methods Used
        • By Learning Types
        • By Tasks Resolved
        • By Feature Types
        • By Model Depth
      • Supervised Learning
        • Regression
          • Linear Regression
            • Types of Linear Regression
            • Finding Best Fit Line
            • Gradient Descent
            • Assumptions of Linear Regression
            • Evaluation Metrics for Linear Regression
            • How It Works by Math
            • Implementation in PHP
              • Multiple Linear Regression
              • Simple Linear Regression
          • Polynomial Regression
            • Introduction
            • Implementation in PHP
          • Support Vector Regression
        • Classification
        • Recommendation Systems
          • Matrix Factorization
          • User-Based Collaborative Filtering
      • Unsupervised Learning
        • Clustering
        • Dimension Reduction
        • Search and Optimization
        • Recommendation Systems
          • Item-Based Collaborative Filtering
          • Popularity-Based Recommendations
      • Semi-Supervised Learning
        • Regression
        • Classification
        • Clustering
      • Reinforcement Learning
      • Distributed Learning
    • Integrating ML into Web
      • Open-Source Projects
      • Introduction to EasyAI-PHP
    • Key Applications of ML
    • Practice
  • Neural Networks
    • Introduction
    • Overview of NN
      • History of NN
      • Basic Components of NN
        • Activation Functions
        • Connections and Weights
        • Inputs
        • Layers
        • Neurons
      • Problems and Challenges
      • How NN Works
    • NN Capabilities in PHP
    • Mathematics for NN
    • Types of NN
      • Classification of NN Types
      • Linear vs Non-Linear Problems in NN
      • Basic NN
        • Simple Perceptron
        • Implementation in PHP
          • Simple Perceptron with Libraries
          • Simple Perceptron with Pure PHP
      • NN with Hidden Layers
      • Deep Learning
      • Bayesian Neural Networks
      • Convolutional Neural Networks (CNN)
      • Recurrent Neural Networks (RNN)
    • Integrating NN into Web
    • Key Applications of NN
    • Practice
  • Natural Language Processing
    • Introduction
    • Overview of NLP
      • History of NLP
        • Ancient Times
        • Medieval Period
        • 15th-16th Century
        • 17th-18th Century
        • 19th Century
        • 20th Century
        • 21st Century
        • Coming Years
      • NLP and Text
      • Key Concepts in NLP
      • Common Challenges in NLP
      • Machine Learning Role in NLP
    • NLP Capabilities in PHP
      • Overview of NLP Libraries in PHP
      • Challenges in NLP with PHP
    • Mathematics for NLP
    • NLP Techniques
      • Basic Text Processing with PHP
      • NLP Workflow
      • Popular Tools and Frameworks for NLP
      • Techniques and Algorithms in NLP
        • Basic NLP Techniques
        • Advanced NLP Techniques
      • Advanced NLP Topics
    • Integrating NLP into Web
    • Key Applications of NLP
    • Practice
  • Computer Vision
    • Introduction
  • Overview of CV
    • History of CV
    • Common Use Cases
  • CV Capabilities in PHP
  • Mathematics for CV
  • CV Techniques
  • Integrating CV into Web
  • Key Applications of CV
  • Practice
  • Robotics
    • Introduction
  • Overview of Robotics
    • History and Evolution of Robotics
    • Core Components
      • Sensors (Perception)
      • Actuators (Action)
      • Controllers (Processing and Logic)
    • The Role of AI in Robotics
      • Object Detection and Recognition
      • Path Planning and Navigation
      • Decision Making and Learning
  • Robotics Capabilities in PHP
  • Mathematics for Robotics
  • Building Robotics
  • Integration Robotics into Web
  • Key Applications of Robotics
  • Practice
  • Expert Systems
    • Introduction
    • Overview of ES
      • History of ES
        • Origins and Early ES
        • Milestones in the Evolution of ES
        • Expert Systems in Modern AI
      • Core Components and Architecture
      • Challenges and Limitations
      • Future Trends
    • ES Capabilities in PHP
    • Mathematics for ES
    • Building ES
      • Knowledge Representation Approaches
      • Inference Mechanisms
      • Best Practices for Knowledge Base Design and Inference
    • Integration ES into Web
    • Key Applications of ES
    • Practice
  • Cognitive Computing
    • Introduction
    • Overview of CC
      • History of CC
      • Differences Between CC and AI
    • CC Compatibilities in PHP
    • Mathematics for CC
    • Building CC
      • Practical Implementation
    • Integration CC into Web
    • Key Applications of CC
    • Practice
  • AI Ethics and Safety
    • Introduction
    • Overview of AI Ethics
      • Core Principles of AI Ethics
      • Responsible AI Development
      • Looking Ahead: Ethical AI Governance
    • Building Ethics & Safety AI
      • Fairness, Bias, and Transparency
        • Bias in AI Models
        • Model Transparency and Explainability
        • Auditing, Testing, and Continuous Monitoring
      • Privacy and Security in AI
        • Data Privacy and Consent
        • Safety Mechanisms in AI Integration
        • Preventing and Handling AI Misuse
      • Ensuring AI Accountability
        • Ethical AI in Decision Making
        • Regulations & Compliance
        • AI Risk Assessment
    • Key Applications of AI Ethics
    • Practice
  • Epilog
    • Summing-up
Powered by GitBook
On this page
  • 1. Understanding Linear Mappings Between Vector Spaces
  • 2. Mathematical Properties of Linear Transformations
  • 3. Geometric Interpretation
  • 4. Application of Matrices in Transforming Data
  1. Machine Learning
  2. Mathematics for ML
  3. Linear Algebra
  4. Linear Transformations

Introduction

1. Understanding Linear Mappings Between Vector Spaces

Definition

A linear transformation is a mapping between two vector spaces that preserves vector addition and scalar multiplication. In simple terms, linear transformations ensure that the structure of a vector space is maintained during the mapping.

Mathematically, a function T:V→WT:V→WT:V→W between two vector spaces VVV and WWW (over the same field, such as real numbers R\mathbb{R}R) that satisfies two main properties::

  1. Additivity (preserves vector addition): T(u+v)=T(u)+T(v),∀u,v∈VT(u + v) = T(u) + T(v), \quad \forall u, v \in VT(u+v)=T(u)+T(v),∀u,v∈V.\

  2. Homogeneity (preserves scalar multiplication): T(cu)=cT(u),∀c∈R,u∈V.T(c u) = c T(u), \quad \forall c \in \mathbb{R}, u \in V.T(cu)=cT(u),∀c∈R,u∈V.

These two properties ensure that a linear transformation maintains the "linear structure" of a vector space, such as straight lines, scalar multiples, and sums.

Matrix Representation of Linear Transformations

Any linear transformation T:Rn→RmT: \mathbb{R}^n \to \mathbb{R}^mT:Rn→Rm can be represented as a matrix A∈Rm×nA \in \mathbb{R}^{m \times n}A∈Rm×n:

T(x)=Ax,T(x) = Ax,T(x)=Ax,

where x∈Rn\mathbf{x} \in \mathbb{R}^nx∈Rn n is the input vector, and 𝐴𝐴A is the transformation matrix.


Example 1:

If T:R2→R2T: \mathbb{R}^2 \to \mathbb{R}^2T:R2→R2 is defined as T([xy])=[2x3y]T\left( \begin{bmatrix} x \\ y \end{bmatrix} \right) = \begin{bmatrix} 2x \\ 3y \end{bmatrix}T([xy​])=[2x3y​]

it is a linear transformation because it satisfies both vector addition and scalar multiplication.

Example 2:

(Simple Scaling Transformation)

If T:R2→R2T: \mathbb{R}^2 \to \mathbb{R}^2T:R2→R2 scales a vector x=[xy]\mathbf{x} = \begin{bmatrix} x \\ y \end{bmatrix}x=[xy​], then: T([xy])=[2x3y]T\left( \begin{bmatrix} x \\ y \end{bmatrix} \right) = \begin{bmatrix} 2x \\ 3y \end{bmatrix}T([xy​])=[2x3y​]

For x=[12]\mathbf{x} = \begin{bmatrix} 1 \\ 2 \end{bmatrix}x=[12​], the output is: T([12])=[2⋅13⋅2]=[26]T\left( \begin{bmatrix} 1 \\ 2 \end{bmatrix} \right) = \begin{bmatrix} 2 \cdot 1 \\ 3 \cdot 2 \end{bmatrix} = \begin{bmatrix} 2 \\ 6 \end{bmatrix}T([12​])=[2⋅13⋅2​]=[26​]

Visualization of a Scaling Transformation

Scaling transforms a square grid, stretching it vertically and horizontally:

Original Grid
Scaled Grid (2x, 3y)
Step by step explanation
  1. Original Grid:

    • A standard coordinate system with equal spacing

    • The point (1,2) marked in red

    • Grid lines for reference

  1. Scaled Grid:

    • The same coordinate system after applying the transformation

    • The transformed point (2,6) marked in blue

    • Grid lines showing the scaling effect (2x horizontal, 3y vertical)

    • Reference axes remaining in original position

You can clearly see how the transformation stretches the grid, with:

  • Horizontal spacing doubled (2x scaling in x-direction)

  • Vertical spacing tripled (3y scaling in y-direction)

The example point moves from (1,2) to (2,6), demonstrating how the transformation affects individual points in the space.

Example 3:

Let T:R2→R2T: \mathbb{R}^2 \to \mathbb{R}^2T:R2→R2 be defined as: T([xy])=[3x+2y−x+4y].T\left( \begin{bmatrix} x \\ y \end{bmatrix} \right) = \begin{bmatrix} 3x + 2y \\ -x + 4y \end{bmatrix}.T([xy​])=[3x+2y−x+4y​].

This transformation can be expressed using a matrix: A=[32−14].A = \begin{bmatrix} 3 & 2 \\ -1 & 4 \end{bmatrix}.A=[3−1​24​].

Given , the transformation is:

T(x)=Ax=[32−14][12]T(x) = Ax = \begin{bmatrix} 3 & 2 \\ -1 & 4 \end{bmatrix} \begin{bmatrix} 1 \\ 2 \end{bmatrix}T(x)=Ax=[3−1​24​][12​]

Perform the multiplication:

T(x)=[3(1)+2(2)−1(1)+4(2)]=[77].T(x) = \begin{bmatrix} 3(1) + 2(2) \\ -1(1) + 4(2) \end{bmatrix} = \begin{bmatrix} 7 \\ 7 \end{bmatrix}.T(x)=[3(1)+2(2)−1(1)+4(2)​]=[77​].

Visualization of the Transformation

Original Vector
Transformed Vector

The original grid is distorted based on the transformation matrix AAA, stretching and rotating the space.

Step by step explanation

Let's start with the given transformation matrix A and walk through how it transforms [1, 2] to [7, 7].

  1. The transformation matrix A is:

    A = [3  2]
        [-1 4]
  2. When we multiply matrix A by vector [1, 2], we get:

    [3  2] [1] = [3(1) + 2(2)]
    [-1 4] [2]   [-1(1) + 4(2)]
  3. Let's calculate each component:

    • First component (x-coordinate):

      • 3(1) + 2(2)

      • = 3 + 4

      • = 7

    • Second component (y-coordinate):

      • -1(1) + 4(2)

      • = -1 + 8

      • = 7

  4. Therefore:

    A[1] = [7]
     [2]   [7]

This shows how the linear transformation A maps the vector [1, 2] to [7, 7]. The transformation stretches and rotates the original vector in such a way that the resulting vector has coordinates [7, 7].


2. Mathematical Properties of Linear Transformations

A linear transformation T:Rn→RmT: \mathbb{R}^n \to \mathbb{R}^mT:Rn→Rm has the following properties:

  1. Zero Vector Mapping: The zero vector in VVV always maps to the zero vector in WWW: T(0)=0T(0) = 0T(0)=0\

  2. Preservation of Linear Combinations: For vectors u,v∈Vu, v \in Vu,v∈V and scalars a,b∈Ra, b \in \mathbb{R}a,b∈R: T(au+bv)=aT(u)+bT(v)T(au + bv) = aT(u) + bT(v)T(au+bv)=aT(u)+bT(v)\

  3. Kernel (Null Space): The set of all vectors that map to the zero vector: Ker(T)={x∈V:T(x)=0}\text{Ker}(T) = \{ x \in V : T(x) = 0 \}Ker(T)={x∈V:T(x)=0}\

  4. Image (Range): The set of all vectors in WWW that are outputs of TTT: Im(T)={T(x):x∈V}\text{Im}(T) = \{ T(x) : x \in V \}Im(T)={T(x):x∈V}

3. Geometric Interpretation

  • Scaling stretches or compresses vectors.

  • Rotation changes the direction of vectors.

  • Reflection mirrors vectors across an axis.

Visualization

Below are visualizations of common transformations:

Scaling Transformation
Rotation Transformation
Reflection Transformation

4. Application of Matrices in Transforming Data

Linear transformations can be efficiently represented as matrix multiplications. For a transformation TTT represented by matrix AAA:

T(x)=AxT(x) = AxT(x)=Ax


Example 1:

The rotation matrix rotates vectors by an angle θ\thetaθ:

A=[cos⁡θ−sin⁡θsin⁡θcos⁡θ]A = \begin{bmatrix} \cos\theta & -\sin\theta \\ \sin\theta & \cos\theta \end{bmatrix}A=[cosθsinθ​−sinθcosθ​]

For θ=90∘\theta = 90^\circθ=90∘:

A=[0−110]A = \begin{bmatrix} 0 & -1 \\ 1 & 0 \end{bmatrix}A=[01​−10​]

Rotating x=[10]x = \begin{bmatrix} 1 \\ 0 \end{bmatrix}x=[10​]:

Ax=[0−110][10]=[01]Ax = \begin{bmatrix} 0 & -1 \\ 1 & 0 \end{bmatrix} \begin{bmatrix} 1 \\ 0 \end{bmatrix} = \begin{bmatrix} 0 \\ 1 \end{bmatrix}Ax=[01​−10​][10​]=[01​]

Original Grid
Rotated Grid (90°)
PreviousLinear TransformationsNextLT with PHP

Last updated 1 month ago