I don't work in this area, but googled for HMM + indian buffet process and found this page. I'd guess some of the nonparametric bayesian models focus on the problem you mentioned.

http://research.cs.rutgers.edu/~cmansley/fall08/cs500.html