Multi-label classification (e.g. as used in Keras) using DNN
Firstly you should use sigmoid in your last layer instead of softmax. Softmax returns a probability distribution, meaning that when one labels probability increases the other will decrease, which is not always the case. Secondly in order for keras to use all the labels you should use binary_crossentropy as the loss function.