lots of things change how often they need cleaning. How many fish, what size and how they are fed are somethings that change the answer. Has the tank been running long enough for the bacteria to have a good setup all over the tank or is this a recently started tank? I like to hold off cleaning the first time as the good bacteria seem to be kind of "tender" at first and cleaning can set them back and create an ammonia spike. I go gentle with them until the tank has been running several months.
For normal operation, once past the new stage, I judge when to clean by how much the flow from the filter drops off. If it seems like it is running the same, I often go several months between changing and cleaning the filter. Another way to get a look at what is going on is available with the Eheims. If you shine a bright light on the canister, you can see when it is getting really full of gunk. The Eheims are better than some because they don't just bypass the media when they get dirty so if it is too dirty, the flow will drop off.
For normal operation, once past the new stage, I judge when to clean by how much the flow from the filter drops off. If it seems like it is running the same, I often go several months between changing and cleaning the filter. Another way to get a look at what is going on is available with the Eheims. If you shine a bright light on the canister, you can see when it is getting really full of gunk. The Eheims are better than some because they don't just bypass the media when they get dirty so if it is too dirty, the flow will drop off.