How can I toilet train my dog without crate training ?

I have a boy Maltese x west highland terrier ( 15 weeks ) and he keeps doing his business in the house, sometimes he goes outside and I praise him but patting him saying good boy and by giving him a treat by sometimes he still does it outside, how should I punish him and how should I train him without using a crate