What type of clause is shown since you left our house early?

This is a subordinate adverbial clause, as it provides information about the time ("since you left our house early"). It cannot stand alone as a complete sentence.