Change of basis in linear algebra refers to the transformation of a vector representation from one basis to another, allowing for different perspectives or simplifications of a problem. This process involves a transition matrix that converts coordinates of vectors with respect to one basis into coordinates with respect to another basis, preserving the vector's intrinsic properties.