Explanation of Relevance-Based Learning and Learning Relevance Information. An algorithm for the latter is given and its complexity is analyzed. Additionally, an algorithm for Relevance-Based Decision Tree Learning is given and compared to standard Decision Tree Learning.