You haven't answered the questions some others have asked, specific to exactly what you are doing on a cold approach so it's difficult to give you specific advice. But in that void, and assuming you are truly asking the question in hopes of improving, here is my input.
Cold approaching is not normal for women. It is always strange for them when a man approaches her out of the blue and starts talking to her. She will always be on edge. You must be aware of this, and communicating to her that you are aware of this immediately takes the pressure off and increases the chances of having a good interaction with her. The biggest thing women don't like is not knowing why you are talking to her - is he going to ask me for money, is he a freak who's going to say he wants to eat whip cream out of my a$$, is he just plain retarded, what's going on here? The worst is when the man is attracted to her but just starts random conversation looking for an invitation. Inside she is hoping he gets to the point so she knows how to process the interaction.
If a girl is in a hurry or the situation is one in which it just wouldn't make normal sense to start a conversation with a stranger, I will be direct. "Hey, I know this is a bit weird to walk up to a stranger like this, but you looked so cute in that jacket and boots that I just had to come and meet you." They will likely look at you wide-eyed in sheer terror during the first few words, as they would to any strange man who marched right up to them out of the blue, but you can literally see their eyes melt and their shoulders lower and their lips crack a smile as they breathe a sigh of relief when you quickly explain that you A: Know this IS unusual and B: Think they are hot and are trying to have a conversation with them for that reason. If they aren't into it and think you are a "creep", it doesn't mean you are a creep it simply means they aren't attracted to you. Creep is a really sad word that women use to insult a man for doing nothing wrong. Actually it used to mean a man who wouldn't take no for an answer but now it's been expanded to mean a man who had the audacity to hit on a girl who thinks she is way out of his league. Her problem, not yours.
If a girl is in a situation where conversation doesn't seem like that strange of a deal, it's ok to be indirect. Two examples where I went indirect:
1. At the grocery store looking at the high-end organic nut-butters. Obviously we are both health conscious so we have that in common so I said, "It's so hard to find ones without sugar in them" and she agreed and then started up a great conversation with me. After 10 long but fun minutes, I asked her out to coffee and we exchanged numbers. Dated her for several months. 23 years old. Beautiful.
2. Waiting on the train platform, saw a 25yo girl reading a book. Walked up to her and asked her about the book she was reading. She was a captive audience, bored waiting for the train. Nowhere to go. Plenty of people around to provide comfort. Had a great conversation until the train came, and then sat next to her and continued the conversation for another half hour. We connected on FB and a couple hours later she DM'd me thanking me for approaching her and talking to her and that it made her whole day.
The more specifics you can share about what you are doing on your cold approaches, where you are doing it, what you are saying, what you are like generally (looks and style and demeanor), and what the women look like and their age, the more we will be able to help - assuming you actually want it.