Browse > Article
http://dx.doi.org/10.3745/JIPS.04.0131

Mobile User Interface Pattern Clustering Using Improved Semi-Supervised Kernel Fuzzy Clustering Method  

Jia, Wei (School of Information Science and Technology, Northwest University)
Hua, Qingyi (School of Information Science and Technology, Northwest University)
Zhang, Minjun (School of Information Science and Technology, Northwest University)
Chen, Rui (School of Information Science and Technology, Northwest University)
Ji, Xiang (School of Information Science and Technology, Northwest University)
Wang, Bo (School of Information Science and Technology, Northwest University)
Publication Information
Journal of Information Processing Systems / v.15, no.4, 2019 , pp. 986-1016 More about this Journal
Abstract
Mobile user interface pattern (MUIP) is a kind of structured representation of interaction design knowledge. Several studies have suggested that MUIPs are a proven solution for recurring mobile interface design problems. To facilitate MUIP selection, an effective clustering method is required to discover hidden knowledge of pattern data set. In this paper, we employ the semi-supervised kernel fuzzy c-means clustering (SSKFCM) method to cluster MUIP data. In order to improve the performance of clustering, clustering parameters are optimized by utilizing the global optimization capability of particle swarm optimization (PSO) algorithm. Since the PSO algorithm is easily trapped in local optima, a novel PSO algorithm is presented in this paper. It combines an improved intuitionistic fuzzy entropy measure and a new population search strategy to enhance the population search capability and accelerate the convergence speed. Experimental results show the effectiveness and superiority of the proposed clustering method.
Keywords
Intuitionistic Fuzzy Entropy Measure; Mobile User Interface Pattern; Particle Swarm Optimization; Population Search Strategy; Semi-Supervised Kernel Fuzzy C-Means;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. M. Gao, T. Sun, and J. J. Zhu, "An revised axiomatic definition and structural formula of intuitionistic fuzzy entropy," Control and Decision, vol. 29, no. 3, pp. 470-474, 2014.
2 M. F. Liu and H. P. Ren, "A study of multi-attribute decision making based on a new intuitionistic fuzzy entropy measure," System Engineering Theory and Practice, vol. 35, no. 11, pp. 2909-2916, 2015.
3 E. Szmidt and J. Kacprzyk, "Entropy for intuitionistic fuzzy sets," Fuzzy Sets and Systems, vol. 118, no. 3, pp. 467-477, 2001.   DOI
4 K. Guo and Q. Song, "On the entropy for Atanassov's intuitionistic fuzzy sets: an interpretation from the perspective of amount of knowledge," Applied Soft Computing, vol. 24, pp. 328-340, 2014.   DOI
5 W. F. Gao and S. Y. Liu, "A modified artificial bee colony algorithm," Computers & Operations Research, vol. 39, no. 3, pp. 687-697, 2012.   DOI
6 Y. Zhou, L. Bao, and C. P. Chen, "A new 1D chaotic system for image encryption," Signal Processing, vol. 97, pp. 172-182, 2014.   DOI
7 D. L. Davies and D. W. Bouldin, "A cluster separation measure," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 1, no. 2, pp. 224-227, 1979.
8 M. R. Rezaee, B. P. Lelieveldt, and J. H. Reiber, "A new cluster validity index for the fuzzy c-mean," Pattern Recognition Letters, vol. 19, no. 3-4, pp. 237-246, 1998.   DOI
9 T. Neil, Mobile Design Pattern Gallery: UI Patterns for Smartphone Apps. Sebastopol, CA: O'Reilly, 2012.
10 S. Hoober and E. Berkman, Designing mobile interfaces. Sebastopol, CA: O'Reill, 2012.
11 W. Y. Chen, Y. Song, H. Bai, C. J. Lin, and E. Y. Chang, "Parallel spectral clustering in distributed systems," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 33, no.3, pp. 568-586, 2010.   DOI
12 S. Yu, Y. M. Wei, J. Fan, X. Zhang, and K. Wang, "Exploring the regional characteristics of inter-provincial CO2 emissions in China: an improved fuzzy clustering analysis based on particle swarm optimization," Applied Energy, vol. 92, pp. 552-562, 2012.   DOI
13 A. Mekhmoukh and K. Mokrani, "Improved fuzzy c-means based particle swarm optimization (PSO) initialization and outlier rejection with level set methods for MR brain image segmentation," Computer Methods and Programs in Biomedicine, vol. 122, no. 2, pp. 266-281, 2015.   DOI
14 Y. Liu, F. Liu, T. Hou, and X. Zhang, "Kernel-based fuzzy C-means clustering method based on parameter optimization," Journal of Jilin University (Engineering and Technology Edition), vol. 46, no. 1, pp. 246-251, 2016.
15 A. Sedki and D. Ouazar, "Hybrid particle swarm optimization and differential evolution for optimal design of water distribution systems," Advanced Engineering Informatics, vol. 26, no. 3, pp. 582-591, 2012.   DOI
16 R. Storn and K. Price, "Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces," Journal of Global Optimization, vol. 11, no. 4, pp. 341-359, 1997.   DOI
17 L. Hubert and P. Arabie, "Comparing partitions," Journal of Classification, vol. 2, no. 1, pp. 193-218, 1985.   DOI
18 F. Liu and Z. Zhou, "A new data classification method based on chaotic particle swarm optimization and least square-support vector machine," Chemometrics and Intelligent Laboratory Systems, vol. 147, pp. 147-156, 2015.   DOI
19 H. J. Lu, H. M. Zhang, and L. H. Ma, "A new optimization algorithm based on chaos," Journal of Zhejiang University-Science A, vol. 7, no. 4, pp. 539-542, 2006.   DOI
20 J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proceedings of the IEEE International Conference on Neural Networks (ICNN), Perth, Australia, 1995, pp. 1942-1948.
21 A. Strehl and J. Ghosh, "Cluster ensembles: a knowledge reuse framework for combining multiple partitions," Journal of Machine Learning Research, vol. 3, pp. 583-617, 2002.
22 C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Englewood Cliffs, NJ: Prentice-Hall, 1982.
23 P. Gomes, F. C. Pereira, P. Paiva, N. Seco, P. Carreiro, J. L. Ferreira, and C. Bento, "Using CBR for automation of software design patterns," in Advances in Case-Based Reasoning. Heidelberg: Springer, 2002, pp. 534-548.
24 T. Wetchakorn and N. Prompoon, "Method for mobile user interface design patterns creation for iOS platform," in Proceedings of 2015 12th International Joint Conference on Computer Science and Software Engineering (JCSSE), Songkhla, Thailand, 2015, pp. 150-155.
25 T. D. Nguyen and J. Vanderdonckt, "User interface master detail pattern on Android," in Proceedings of the 4th ACM SIGCHI Symposium on Engineering Interactive Computing Systems, Copenhagen, Denmark, 2012, pp. 299-304.
26 G. Thongmool and M. Phankokkruad, "Analysis of interaction user interface patterns and usability study in computer assisted instruction for Tablet PC," in Proceedings of 2014 IEEE International Conference on Control System, Computing and Engineering (ICCSCE), Batu Ferringhi, Malaysia, 2014, pp. 472-477.
27 L. Pavlic, V. Podgorelec, and M. Hericko, "A question-based design pattern advisement approach," Computer Science and Information Systems, vol. 11, no. 2, pp. 645-664, 2014.   DOI
28 Y. Z. Wang, Y. J. Lei, L. Zhou, and R. L. Li, "Intuitionistic fuzzy discrete particle swarm algorithm," Control and Decision, vol. 27, no. 11, pp. 1735-1739, 2012.
29 Y. Dai, L. Liu, Y. Li, and J. Song, "An improved particle swarm optimisation based on cellular automata," International Journal of Computing Science and Mathematics, vol. 5, no. 1, pp. 94-106, 2014.   DOI
30 J. L. Schiff, Cellular Automata: A Discrete View of the World. Hoboken, NJ: John Wiley & Sons, 2007.
31 K. T. Atanassov, "Intuitionistic fuzzy sets," Fuzzy Sets and Systems, vol. 20, no. 1, pp. 87-96, 1986.   DOI
32 Y. Wang and Y. J. Lei, "A technique for constructing intuitionistic fuzzy entropy," Control and Decision, ol. 22, no. 12, pp. 1390-1394, 2007.   DOI
33 H. R. Tizhoosh, "Opposition-based learning: a new scheme for machine intelligence," in Proceedings of International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCAIAWTIC' 06), Vienna, Austria, 2005, pp. 695-701.
34 J. C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms. New York, NY: Plenum, 1981.
35 W. Zeng and H. Li, "Relationship between similarity measure and entropy of interval valued fuzzy sets," Fuzzy Sets and Systems, vol. 157, no. 11, pp. 1477-1484, 2006.   DOI
36 J. Li, G. Deng, H. Li, and W. Zeng, "The relationship between similarity measure and entropy of intuitionistic fuzzy sets," Information Sciences, vol. 188, pp. 314-321, 2012.   DOI
37 R. Verma and B. D. Sharma, "Exponential entropy on intuitionistic fuzzy sets," Kybernetika, vol. 49, no. 1, pp. 114-127, 2013.
38 C. P. Wei, Z. H. Gao, and T. T. Guo, "An intuitionistic fuzzy entropy measure based on trigonometric function," Control and Decision, vol. 27, no. 4, pp. 571-574, 2012.
39 M. Ester, H. P. Kriegel, J. Sander, and X. Xu, "A density-based algorithm for discovering clusters in large spatial databases with noise," in Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining, Portland, OR, 1996, pp. 226-231.
40 S. M. H. Hasheminejad and S. Jalili, "Design patterns selection: an automatic two-phase method," Journal of Systems and Software, vol. 85, no. 2, pp. 408-424, 2012.   DOI
41 G. Andrade, G. Ramos, D. Madeira, R. Sachetto, R. Ferreira, and L. Rocha, "G-DBSCAN: a GPU accelerated algorithm for density-based clustering," Procedia Computer Science, vol. 18, pp. 369-378, 2013.   DOI
42 T. Zhang, R. Ramakrishnan, and M. Livny, "BIRCH: an efficient data clustering method for very large databases," in Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Canada, 1996, pp. 103-114.
43 R. T. Ng and J. Han, "CLARANS: a method for clustering objects for spatial data mining," IEEE Transactions on Knowledge & Data Engineering, vol. 14, no. 5, pp. 1003-1016, 2002.   DOI
44 W. Jia, Q. Hua, M. Zhang, R. Chen, and X. Ji, "User interface pattern language based on category theory," Journal of Computer Aided Design & Computer Graphics, vol. 29, no. 1, pp. 79-89, 2017.
45 D. Q. Zhang and S. C. Chen, "Clustering incomplete data using kernel-based fuzzy c-means algorithm," Neural Processing Letters, vol. 18, no. 3, pp. 155-162, 2003.   DOI
46 D. Zhang, K. Tan, and S. Chen, "Semi-supervised kernel-based fuzzy c-means," in Neural Information Processing. Heidelberg: Springer, 2004, pp. 1229-1234.
47 D. Bertsimas and J. Tsitsiklis, "Simulated annealing," Statistical Science, vol. 8, no. 1, pp. 10-15, 1993.   DOI
48 D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.