I believe k&n just states it should be cleaned whenever it looks dirty, but to check it around 30k miles. If it's dusty where you are, then it probably needs to be cleaned out more often.
I usually do mine durring the first tune up to get ready for spring, and again durring the mid summer tune up.... durring the winter it doesnt see any miles.