1. Proper Title Tag or Title of your video - Mention Your Important Keyword
2. Description - Target Your Keyword Here
3. The Video File Name Should be Properly Rename - Targeting Keywords
4. Very Importantly, try to publish the video on your website first, then on YouTube and other sites.
You can also have a internal link on your description..
For Videos, Social Media Marketing will work better than SEO. But you can implement SEO for your videos too by using keywords in video name, alt tag, h1 tag.
Video optimization can be done by submitting your video in various video submission websites like YouTube, Vimeo and Daily Motion with the help of proper title and keywords. This helps to generate more traffic and build your website popularity in search engines.
Video Marketing is definitely the fastest and most efficient method of advertising. People love to watch videos and it can best used as a great source of traffic. So YouTube is a great source of traffic.