Computer Science ›› 2019, Vol. 46 ›› Issue (6A): 427-430.

• Big Data & Data Mining • Previous Articles     Next Articles

Educational Administration Data Mining of Association Rules Based on Domain Association Redundancy

LU Xin-yun1, WANG Xing-fen2   

  1. Computer School,Beijing Information Science and Technology University,Beijing 100192,China1;
    School of Information management,Beijing Information Science and Technology University,Beijing 100192,China2
  • Online:2019-06-14 Published:2019-07-02

Abstract: Due to the periodicity of teaching and the change of teaching environment,the data of educational administration in colleges and universities have the characteristics of time series,and there are many association redundancy,so it is difficult to find out the efficient and interesting association rules.Although the sequential pattern mining algorithm can mine the time series frequent itemsets,it can not eliminate the association redundancy in educational administration data,and the utility and novelty of mining results can not meet the requirements.Therefore,this paper proposed a FUI_DK association rule mining algorithm based on association redundancy in the educational field.FUI_DK algorithm generates frequent candidate itemsets based on sequential pattern mining algorithm,and increases utility and interest to obtain high utility interesting itemsets based on the support,confidence of classical association rule algorithms,and the association rules satisfying the conditions are sorted out according to their support,confidence and utility.Finally,the result of association rules with high utility and high interest is obtained.The experiment contrast and mining result analysis are carried out on the data of a university student educational administration.The experimental results show that the FUI_DK algorithm has better time performance in the data mining of university educational administration,and the elimination rate of known association rules in the field can reach 43%,which can help colleges and universities to carry out time-saving and effective educational data mining.

Key words: Association rules, Domain knowledge, Educational administration data, High utility and interesting itemsets, Sequential pattern mining

CLC Number: 

  • TP399
[1]FAYYAD U,PIATETSKY-SHAPIRO G,SMYTH P.From data mining to knowledge Discovery:an overview [C]∥Advances in Knowledge Discovery and Data Mining.Menlo Park,California:AAAI Press,1996:1-35.
[2]AGRAWL R,SRIKANT R.Fast algorithms for mining association rules[C]∥Very Large Data Base.1994:487-499.
[3]HAN J,PEI J,YIN Y.Mining frequent patterns without candidate generation[C]∥Special Interest Group on Management of Data.2000:1-12.
[4]YAO H,HAMILTON H J,BUTS C J.A foundational approach to mining itemset utilities from databases[C]∥Siam International Conference on Data Mining.2004:482-486.
[5]TSENG V S,WU C W,SHIE B E,et al.UP-Growth:an efficient algorithm for high utility itemset mining[C]∥ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.ACM,2010:253-262.
[6]WU C W,SHIE B E,TSENG V S,et al.Mining top-K high utility itemsets[C]∥ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.ACM,2012:78-86.
[7]李慧,刘贵全,瞿春燕.频繁和高效用项集挖掘[J].计算机科学,2015,42(5):82-87.
[8]PEI J,HAN J,MORTAZAVIASL B,et al.PrefixSpan:Mining sequential patterns efficiently by prefix-projected pattern growth[C]∥Proceedings 17th International Conference on Data Engineering.ICDE,2001:215-224.
[9]吴倩,王林平,罗相洲,等.一种快速挖掘top-k高效用模式的算法[J].计算机应用研究,2017,34(11):3303-3307.
[10]王敬华,罗相洲,吴倩.基于投影的高效用项集挖掘算法[J].小型微型计算机系统,2016,37(6):1212-1216.
[11]潘海为,韩启龙,印桂生,等.基于领域知识指导的医学图像关联规则挖掘[J].计算机研究与发展,2007,44(z3):424-428.
[12]潘海为,谭小雷,韩启龙.领域知识驱动的医学图像关联模式挖掘算法[J].黑龙江大学自然科学学报,2009,26(5):585-590.
[13]张晶,张斌,胡学钢.基于领域知识的冗余关联规则消除算法[J].合肥工业大学学报(自然科学版),2011,34(2):246-250.
[14]SHEN W,WANG J,HAN J.Sequential Pattern Mining[M]∥Frequent Pattern Mining.Springer International Publishing,2014:512-517.
[1] CAO Yang-chen, ZHU Guo-sheng, SUN Wen-he, WU Shan-chao. Study on Key Technologies of Unknown Network Attack Identification [J]. Computer Science, 2022, 49(6A): 581-587.
[2] LIANG Jing-ru, E Hai-hong, Song Mei-na. Method of Domain Knowledge Graph Construction Based on Property Graph Model [J]. Computer Science, 2022, 49(2): 174-181.
[3] XU Hui-hui, YAN Hua. Relative Risk Degree Based Risk Factor Analysis Algorithm for Congenital Heart Disease in Children [J]. Computer Science, 2021, 48(6): 210-214.
[4] SHEN Xia-jiong, YANG Ji-yong, ZHANG Lei. Attribute Exploration Algorithm Based on Unrelated Attribute Set [J]. Computer Science, 2021, 48(4): 54-62.
[5] ZHU An-qing, LI Shuai, TANG Xiao-dong. Parallel FP_growth Association Rules Mining Method on Spark Platform [J]. Computer Science, 2020, 47(12): 139-143.
[6] HAN Cheng-cheng, LIN Qiang, MAN Zheng-xing, CAO Yong-chun, WANG Hai-jun, WANG Wei-lan. Mining Nuclear Medicine Diagnosis Text for Correlation Extraction Between Lesions and Their Representations [J]. Computer Science, 2020, 47(11A): 524-530.
[7] ZHANG Wei-guo. Decision Making of Course Selection Oriented by Knowledge Recommendation Service [J]. Computer Science, 2019, 46(6A): 507-510.
[8] LI Zhi-xing, REN Shi-ya, WANG Hua-ming, SHEN Ke. Knowledge Reasoning Method Based on Unstructured Text-enhanced Association Rules [J]. Computer Science, 2019, 46(11): 209-215.
[9] WANG Yi-bo, PENG Guang-ju, HE Yuan-duo, WANG Ya-sha, ZHAO Jun-feng, WANG Jiang-tao. Time Series Motif Discovery Algorithm of Variable Length Based on Domain Preference [J]. Computer Science, 2019, 46(11): 251-259.
[10] WANG Bin, MA Jun-jie, FANG Xin-xiu, WEI Tian-you. Association Rule Mining Algorithm Based on Timestamp and Vertical Format [J]. Computer Science, 2019, 46(10): 71-76.
[11] JIA Xi-bin,YE Ying-jie,CHEN Jun-cheng. Influence Factors Mining of Traffic Accidents Based on Association Rules [J]. Computer Science, 2018, 45(6A): 447-452.
[12] WANG Shu-yi and DONG Dong. Mining of API Usage Pattern Based on Clustering and Partial Order Sequences [J]. Computer Science, 2017, 44(Z6): 486-490.
[13] LENG Li-hua, LIAO Yi-jie and LIAO Hong-zhi. Analysis of Influence of Domain Knowledge on Development of Big Data [J]. Computer Science, 2017, 44(Z6): 48-49.
[14] DING Dang, ZHANG Zhi-fei, MIAO Duo-qian and CHEN Yue-feng. Ordering Recommender Algorithm Based on Consumers’ Behavior [J]. Computer Science, 2017, 44(Z11): 46-50.
[15] LI Chao, ZHAO Shu-liang, ZHAO Jun-peng, GAO Lin and CHI Yun-xian. Scaling-up Algorithm of Multi-scale Association Rules [J]. Computer Science, 2017, 44(8): 285-289.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!