Daniel Stanley Tan edited section_Conclusion_and_Recommendation_In__.tex  about 8 years ago

Commit id: b1a880adde0eeaca01b99464b20ab416ac432b22

deletions | additions      

       

\section{Conclusion and Recommendation}  In summary, we used the K-Means k-Means  algorithm to group the pixels into healthy and infected clusters. The clusters were then labeled and used to train an SVM classifier that would automatically determine which clusters contain infected pixels and which clusters contain healthy pixels. Based on the criteria described above, a bigger $k$ would give better results, on both K-Means image segmentation and SVM classification. This is because increasing the number of clusters lessens the variance within clusters, thus, decreasing the chances of mixing healthy and infected pixels in the same cluster. However, more clusters would mean additional computational complexity and longer processing times. K-Means alone has a computational complexity of $O(n^{dk+1}\log{}n)$ \cite{inaba1994applications}, where $n$ refers to the number of samples, $k$ refers to the number of clusters, and $d$ refers to the number of dimensions. This implies that the complexity increases exponentially as the number of clusters increase. Our experiments show that using 4 clusters gives a good balance between segmentation performance and computational complexity. As shown in Figure \ref{fig:accuracyxk}, the accuracy starts to plateau after 4 clusters, i.e. increasing the number of clusters would only give a small increase in accuracy while exponentially increasing complexity.