Construction of Single-condition Triadic Concept and Its Fusion Recommendation Application

doi:10.3969/j.issn.1006-2475.2024.07.001

Abstract

Abstract:
Abstract: Triadic concept analysis has been introduced into the field of recommendation systems. However， the fusion step of concepts increases the complexity of constructing triadic concepts， and the concept information is not fully utilized in recommendation. This paper directly uses single-condition triadic concepts for recommendation， and designs a construction method and fusion recommendation algorithm for single-condition triadic concepts. Firstly， the triadic context is decomposed into multiple single-condition triadic contexts， and the concept proportion is designed as heuristic information to generate single-condition triadic concept. Then， the popularity of the recommended items on the single-condition triadic concepts is calculated， and the fusion recommendation confidence is designed by combining the item condition weight of the triadic context. Finally， the target user is recommended by combining the fusion recommendation confidence and the recommendation threshold. This paper conducts experiments on six public datasets. The results show that on datasets with low sparsity， the algorithm proposed in this paper is slightly better than the recommendation effects of GRHC and GreConD-kNN， and comparable to the effects of IBCF and kNN.

Key words: single-condition triadic concept, heuristic method； item condition weight； item popularity； fusion recommendation confidence

CLC Number:

TP391

LIU Yuxuan1, 2, LIAO Yuchen1, LIU Zhonghui1. Construction of Single-condition Triadic Concept and Its Fusion Recommendation Application[J]. Computer and Modernization, 2024, 0(07): 1-6.

References

［1］ WILLE R. Restructuring lattice theory: An approach based on hierarchies of concepts［J］. Ordered Sets，1982，83:445-470.
［2］ LEHMANN F， WILLE R. A triadic approach to formal concept analysis［C］// Conceptual Structures: Applications， Implementation and Theory（ICCS 1995）. Springer， 1995:32-43.
［3］ WEI L， QIAN T， WAN Q， et al. A research summary about triadic concept analysis［J］. International Journal of Machine Learning and Cybernetics， 2018，9（4）:699-712.
［4］ JASCHKE R， HOTHO A， SCHMITZ C， et al. TRIAS-An algorithm for mining iceberg trilattices［C］// 6th International Conference on Data Mining. IEEE， 2006:907-911.
［5］ KAYTOUE M， KUZNETSOV S O， MACKO J， et al. Mining biclusters of similar values with triadic concept analysis［J］. arXiv preprint arXiv:1111.3270， 2011.
［6］ KAYTOUE M， KUZNETSOV S， MACKO J， et al. Biclustering meets triadic concept analysis［J］. Annals of Mathematics and Artificial Intelligence， 2014，70（1-2）:55-79.
［7］ WILLE R. The basic theorem of triadic concept analysis［J］. Order， 1995，12（2）:149-158.
［8］ BIEDERMANN K. An equational theory for trilattices［J］. Algebra Universalis， 1999，42（4）:253-268.
［9］ BELOHLAVEK R， OSICKA P. Triadic concept analysis of data with fuzzy attributes［C］// 2010 IEEE International Conference on Granular Computing. IEEE， 2010:661-665.
［10］ BELOHLAVEK R， OSICKA P. Triadic concept lattices of data with graded attributes［J］. International Journal of General Systems， 2012，41（2）:93-108.
［11］ KONECNY J， OSICKA P. Triadic concept lattices in the framework of aggregation structures［J］. Information Sciences， 2014，279:512-527.
［12］ GLODEANU C V. Fuzzy-valued triadic implications［C］// 8th International Conference on Concept Lattices and Their Applications. Springer， 2011:159-173.
［13］ BELOHLAVEK R， OSICKA P. Triadic fuzzy Galois connections as ordinary connections［J］. Fuzzy Sets and Systems， 2014，249:83-99.
［14］ BIEDERMANN K. How triadic diagrams represent conceptual structures［C］// Conceptual Structures: Fulfilling Peirce’s Dream（ICCS 1997）. Springer， 1997:304-317.
［15］ GANTER B， OBIEDKOV S. Implications in triadic formal contexts［C］// Conceptual Structures at Work（ICCS 2004）. Springer，2004:186-195.
［16］ MISSAOUI R， KWUIDA L. Mining triadic association rules from ternary relations［C］// Formal Concept Analysis（ICFCA 2011）. Springer， 2011:204-218.
［17］祁建军，魏玲. 三元背景及概念三元格的简化［J］. 计算机科学， 2017，44（9）:53-57.
［18］魏玲，曹丽，祁建军. 三元背景基于二元关系不变的约简［J］. 西北大学学报（自然科学版）， 2017，47 （3）:313-320.
［19］ DAU F， WILLE R. On the modal understanding of triadic contexts［M］// Classification and Information Processing at the Turn of the Millennium. Springer， 2000:83-94.
［20］ KUMAR C A， MOULISWARAN S C， LI J H， et al. Role based access control design using triadic concept analysis［J］. Journal of Central South University， 2016，23 （12）:3183-3191.
［21］李贞，张卓，王黎明. 基于三元概念分析的文本分类算法研究［J］. 计算机科学， 2017，44（8）:207-215.
［22］薛金蓉，安秋生，郑军. 概念格的内涵缩减与数据库推理依赖［J］. 计算机研究与发展， 2014，51 （1）:96-103.
［23］ BELOHLAVEK R， VYCHODIL V. Optimal factorization of three-way binary data［C］// 2010 IEEE International Conference on Granular Computing. IEEE， 2010:61-66.
［24］ GLODEANU C. Factorization methods of binary， triadic， real and fuzzy data［J］. Studia Universitatis Babes-Bolyai Series Informatica， 2011，56（2）:81-86.
［25］ BELOHLAVEK R， GLODEANU C， VYCHODIL V. Optimal factorization of three-way binary data using triadic concepts［J］. Order， 2013，30（2）:437-454.
［26］ GLODEANU C V. Tri-ordinal factor analysis［C］// 2013 International Conference on Formal Concept Analysis. Springer，2013:125-140.
［27］王冰洁，张卓，王黎明. 概念三元格渐进式构造算法［J］. 小型微型计算机系统， 2017，38（9）:2101-2106.
［28］王霞，全园，李俊余，等. 三元概念的增量式构造方法［J］. 南京大学学报（自然科学版）， 2022，58（1）:19-28.
［29］刘忠慧，赵琦，邹璐，等. 三元概念的启发式构建及其在社会化推荐中的应用［J］. 计算机科学， 2021，48（6）:234-240.
［30］王霞，江山，李俊余，等. 三元概念的一种构造方法［J］. 计算机研究与发展， 2019，56（4）:844-853.
［31］李俊余，朱荣杰，王霞，等. 三元概念与形式概念的关系［J］. 南京大学学报（自然科学版）， 2018，54（4）:786-793.
［32］刘忠慧，邹璐，杨梅，等. 启发式概念构造的组推荐方法［J］. 计算机科学与探索， 2020，14（4）:703-711.
［33］刘忠慧，李鑫，闵帆. 内涵粗糙三支概念及个性化推荐［J］. 西北大学学报（自然科学版）， 2022，52（5）:774-783.
［34］罗辛，欧阳元新，熊璋，等. 通过相似度支持度优化基于K近邻的协同过滤算法［J］. 计算机与学报， 2010，33（8）：1437-1445.
［35］ ZHENG Y， TANG B S， DING W K， et al. A neural autoregressive approach to collaborative filtering［C］// Proceedings of the 33rd International Conference on Machine Learning. ACM， 2016:764-773.
［36］ BELOHLAVEK R， VYCHODIL V. Discovery of optimal factors in binary data via a novel method of matrix decomposition［J］. Journal of Computer and System Sciences， 2010，76（1）:3-20.

[1]	HE Sida, CHEN Pinghua. Intent-based Lightweight Self-Attention Network for Sequential Recommendation [J]. Computer and Modernization, 2024, 0(12): 1-9.
[2]	ZHAO Chenyang, XUE Tao, LIU Junhua. Fashion Clothing Pattern Generation Based on Improved Stable Diffusion [J]. Computer and Modernization, 2024, 0(12): 15-23.
[3]	HUANG Tingpei1, MA Lubiao1, LI Shibao2, LIU Jianhang1. Gesture Recognition Method Based on WiFi and Prototypical Network [J]. Computer and Modernization, 2024, 0(12): 34-39.
[4]	LIU Yunhai1, Feng Guang1, WU Xiaoting2, YANG Qun2 . Safety Helmet Wearing Detection Algorithm for Complex Construction Scenes [J]. Computer and Modernization, 2024, 0(12): 66-71.
[5]	ZHANG Zhixia, QIN Zhiyi. Network Public Opinion Prediction Based on Variational Mode Decomposition and IGJO-SVR [J]. Computer and Modernization, 2024, 0(11): 77-83.
[6]	WAN Hongwei, CHEN Pinghua. Polyp Segmentation Based on Involution and Coordinate Reverse Attention [J]. Computer and Modernization, 2024, 0(11): 84-90.
[7]	YANG Zhengke, SHEN Xiaodong, WANG Kaixiang, HE Li. Grounding Grid Corrosion Localization Based on Improved Sparrow Search Algorithm [J]. Computer and Modernization, 2024, 0(10): 14-20.
[8]	HAN Ruichao, MENG Lingjun, AO Licheng, XIE Yubin, ZHEN Mingshuo. Construction Protective Wear Detection Based on Improved YOLOv5 [J]. Computer and Modernization, 2024, 0(10): 49-54.
[9]	WANG Jia1, GU Wenjun1, JU Weigang2, LI Yuwei1, ZHANG Yunlong2, MI Chuanmin3, ZHOU Zhipeng3. Environmental Topology Task Scheduling Based on Diverse Hierarchical Difference Optimization Genetic Algorithm [J]. Computer and Modernization, 2024, 0(10): 65-73.
[10]	YANG Shijun1, DI Guangyi1, GAO Jun1, CHEN Jianfei1, WANG Yaokun1, JI Xiaohan2. Sentiment Consistency Detection Based on Cross Modal Attention Fusion and#br# Information Perception [J]. Computer and Modernization, 2024, 0(10): 113-119.
[11]	YU Tianyi, LI Jianfeng, CHEN Hailong, ZHAI Jun. Collaborative Recommendation Algorithm with Implicit Roles [J]. Computer and Modernization, 2024, 0(09): 1-7.
[12]	XUE Hao, MA Jing, GUO Xiaoyu. Water Supply Pipeline Burr Data Detection Based on Improved LightGBM by Focal Loss [J]. Computer and Modernization, 2024, 0(09): 74-81.
[13]	CHENG Meng, LI Hao. Improved Deciduous Tree Nest Detection Method Based on YOLOv5s [J]. Computer and Modernization, 2024, 0(08): 24-29.
[14]	SHI Xianwei1, FAN Xin2. Semantic Segmentation of Video Frame Scene Based on Lightweight [J]. Computer and Modernization, 2024, 0(08): 49-53.
[15]	ZHAO Xiaoming, PAN Ting, LIU Weifeng. Automated Drawing Psychoanalysis Based on Image Classification [J]. Computer and Modernization, 2024, 0(08): 92-97.