recessed light turns on and off by itself

I have 6 recessed lights in my kitchen and one of the lights on one end stays on for about 5 minutes and then turns off for about a minute and then turns on for about 5 minutes and so on . I changed the bulb, but this didn't change anything. Its like somebody is switching it on and off, but the rest of them stay on.