Yes, set a regular schedule, and take him out and don't go in until he has "done his business." When does he "go" in the house? Is there a pattern? Cut down on treats in the evenings after dinner if it's a night-time thing, etc. Figure out a pattern, then modify your own behavior and schedule to combat this.