Every doctor needs to learn how to diagnose accurately and reliably. Based on observations and knowledge, they have to diagnose illnesses and give individual treatment to each patient. Although there are numerous medical books, records and courses assisting doctors with their deduction, the medical knowledge outdates quickly and cannot replace one's own experience. To handle this challenge, this paper applies the fast and accurate online self-organizing scheme for parsimonious fuzzy neural networks (FAOS-PFNN) to biomedical diagnosis and prediction. Unlike other fuzzy neural networks, the FAOS-PFNN is a more practical method which does not require structure identification in advance and can achieve a more compact network structure. The effectiveness of the FAOS-PFNN has been tested on diagnosis of breast cancer and prediction of Parkinson's Disease respectively. Simulation studies demonstrate that the FAOS-PFNN algorithm can efficiently and accurately diagnose and therefore improve the computer assisted medical diagnosis.