AIC is simply penalised log-loss, and log-loss depends directly on the dataset size. To create a model from data, missing data need to be excluded first. Assuming missing data are spread across variables, more complex models will tend to be built on smaller datasets, because more observations will need to be excluded. Consequently, more complex models will automatically have lower AIC scores, although that measure doesn't properly reflect their performance on the population.
To compensate for that effect, I thought of normalising the AIC score, simply dividing it by the size of the dataset actually used in building the model. Is this approach legitimate?
If not, why not? I'd appreciate an intuitive, practical example where the normalisation goes wrong.
Is BIC, which uses the dataset size in the penalty term, immune from this effect? I have my doubts, because the dataset size enters only logarithmically into the BIC score, while the log-loss rises linearly...
P.S. There is a similar question on CV, but it concerns with normalising the log-loss only. I think in my approach I avoid the mistake described there.