Improved is a form of Improve. Approve is etymologically related to Improve. Approve is related to Like. 
Companion is a synonym of Associate. Associated is a form of Associate. 
Improved --FormOf--> Improve <--EtymologicallyRelatedTo-- Approve <--RelatedTo--> Like 
Companion <--Synonym--> Associate <--FormOf-- Associated 