Fig. 1. The shortest distance based on the density of triangular inequality. 그림 1. 삼각부등식의 밀도 기준 최단거리
Fig. 2. TI-FCM Algorithm. 그림 2. TI-FCM 알고리즘
Fig. 3. Comparison of FCM vs TI-FCM execution time. 그림 3. FCM vs TI-FCM 실행 시간 비교
Fig. 4. FCM 100 data execution results. 그림 4. FCM 100개 데이터 실행 결과
Fig. 5. TI-FCM 100 data execution results. 그림 5. TI-FCM 100개 데이터 실행 결과
Fig. 6. FCM 1 million data execution results. 그림 6. FCM 100만개 데이터 실행 결과
Fig. 7. TI-FCM 1 million data execution results. 그림 7. TI-FCM 100만개 데이터 실행 결과
Table 1. FCM vs TI-FCM data execution Time. 표 1. FCM vs TI-FCM 데이터 실행 시간
참고문헌
- http://www-01.ibm.com/software/data/bigdata
- Mugdha Jain, Chakradhar Verma, "Adapting k-means for Clustering in Big Data," International Journal of Computer Applications (0975-8887), Vol.101, No.1, 2014. DOI: 10.5120/17652-8457
- The Big Data Long Tail. Blog post by Bloomberg, Jason. 2013.
- Soumi Ghosh, Sanjay Kumar Dubey, "Comparative Analysis of K-Means and Fuzzy C-Means Algorithms,"(IJACSA) International Journal of Advanced Computer Science and Applications, Vol.4, No.4, 2013. DOI: 10.14569/IJACSA.2013.040406
- Anwesha Barai (Deb), Lopamudra Dey, "Outlier Detection and Removal Algorithm in K-Means and Hierarchical Clustering," World Journal of Computer Application and Technology, Vol.5, No.2, pp.24-29, 2017. DOI: 10.13189/wjcat.2017.050202
- J. Bezdek, Pattern Recognition with fuzzy Objective Function Algorithms, New York, Springer, 1981.
- Christopher, T., and T. Divya. "A Study of Clustering Based Algorithm for Outlier Detection in Data streams," Proceedings of the UGC Sponsored National Conference on Advanced etworking and Applications. 2015.
- Fahad, A, Alshatri, N., Tari, Z., AlAmri, A., Zomaya, Y., Khalil, I., Foufou, S., Bouras, A, "A Survey of Clustering Algorithms for Big Data: Taxonomy & Empirical Analysis," Emerging Topics in Computing, IEEE Transactions, vol.PP, no.99, pp.1, 1. 2014. DOI: 10.1109/TETC.2014.2330519
- S. Muyamoto, Fuzzy Clustering-Basic Ideas and Overview, Handbook of Computational Intelligence, Springer, pp.293-248, 2015.
- J. Nayak, "Fuzzy C-means(FCM) Clustering Algorithm: A Decade Review from 2000 to 2014," Systems and Technologies, vol.32, no.2, pp.133-179, 2014.