Adaptive educational hypermedia (AEH) offers learning adaptation and personalization. In terms of adaptation, AEH plays the role of a tutor and controls learning. To the contrary, personalization gives learners the freedom to explore the materials they consider necessary. Challenges emerge in respect of improving adaptation and preventing learners from getting lost when exploring concepts and materials in the large. This paper discusses approaches to improve adaptation and personalization. A knowledge map that organizes and visualizes the domain model has been developed using a cognitively-oriented method. It combines the individual learner's progress and preference with similar peer experiences to improve adaptation. Furthermore, it implements an open learner model to nurture self-progress awareness.