JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2025, Vol. 60 ›› Issue (7): 56-68.doi: 10.6040/j.issn.1671-9352.4.2024.210

Previous Articles    

A network concept incorporated adjacency relationships between objects and its recommendation application

LI Xiaolan1,3, LIU Zhonghui1,3, MIN Fan1,2,3*   

  1. 1. School of Computer Science and Software Engineering, Southwest Petroleum University, Chengdu 610500, Sichuan, China;
    2. Institute for Artificial Intelligence, Southwest Petroleum University, Chengdu 610500, Sichuan, China;
    3. Lab of Machine Learning, Southwest Petroleum University, Chengdu 610500, Sichuan, China
  • Published:2025-07-01

PDF (PC)

18

Abstract: The traditional concepts only include the relationship between objects and attributes, while the adjacency relationships between objects are ingored, resulting in poor recommendation performance. To solve this problem, the adjacency network concept based on the network formal context is proposed, and a method for constructing an AN concept set is designed, along with a recommendation algorithm based on this set. The AN concept is consisted of extent objects, adjacency intent and intent attributes. The adjacency intent is formed by adjacent nodes of extent objects. A heuristic construction algorithm is proposed, which utilizes the concept volume as heuristic information to construct the AN concept set. Different strategies are adopted to make the pre-recommendation for extent objects and adjacency intent objects. The final recommendation result is determined by the recommendation frequency threshold. The algorithm is verified on eleven real datasets. It is compared with the classical collaborative filtering algorithms and recommendation algorithms based on the formal concepts. The results show that our algorithm has better recommendation effect.

Key words: network formal context, adjacency network concept, adjacency intent, recommendation confidence, recommendation system

CLC Number: 

  • TP181
[1] WILLE R. Restructuring lattice theory: an approach based on hierarchies of concepts[C] //Ordered Sets. Berlin: Springer, 1982:445-470.
[2] LI Jinhai, HUANG Chenchen, QI Jianjun, et al. Three-way cognitive concept learning via multi-granularity[J]. Information Sciences, 2017, 378:244-263.
[3] DE MAIO C, FENZA G, GALLO M, et al. Toward reliable machine learning with congruity: a quality measure based on formal concept analysis[J]. Neural Computing and Applications, 2023, 35(2):1899-1913.
[4] PAK C H, KIM J H, JONG M G. Describing hierarchy of concept lattice by using matrix[J]. Information Sciences, 2021, 542:58-70.
[5] HASSAN B A, RASHID T A, MIRJALILI S. Formal context reduction in deriving concept hierarchies from corpora using adaptive evolutionary clustering algorithm star[J]. Complex & Intelligent Systems, 2021, 7(5):2383-2398.
[6] HU Qian, YUAN Zhong, Qin Keyun, et al. A novel outlier detection approach based on formal concept analysis[J]. Knowledge-Based Systems, 2023, 268:110486.
[7] PAN Lizheng, WANG Shunchao, YIN Zeming. Recognition of human inner emotion based on two-stage FCA-reliefF feature optimization[J]. Information Technology and Control, 2022, 51(1):32-47.
[8] MASICH I, REZOVA N, SHKABERINA G, et al. Subgroup discovery in machine learning problems with formal concepts analysis and test theory algorithms[J]. Algorithms, 2023, 16(5):246.
[9] WEI Ling, QI Jianjun, ZHANG Wenxiu, et al. Concept reduction and concept characteristics in formal concept analysis[J]. Scientia Sinica Informationis, 2020, 50(12):1817-1833.
[10] YANG Zheng, ZGANG Xi, DU Xianghua, et al. Dynamic knowledge discovery under the linguistic concept weighted network formal context based on three-way decision[C] //18th International Conference on Intelligent Systems and Knowledge Engineering, New Jersey: IEEE, 2023:465-470.
[11] LI Jinhai, MEI Changlin, LV Yuejin. Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction[J]. International Journal of Approximate Reasoning, 2013, 54(1):149-165.
[12] ZHI Huilai, LI Jinhai. Granule description based knowledge discovery from incomplete formal contexts via necessary attribute analysis[J]. Information Sciences, 2019, 485:347-361.
[13] ZHI Huilai, LI Jinhai, LI Yinan. Multilevel conflict analysis based on fuzzy formal contexts[J]. IEEE Transactions on Fuzzy Systems, 2022, 30(12):5128-5142.
[14] BENITEZ-CABALLERO M J, MEDINA J, RAMIREZ-POUSSA E, et al. Rough-set-driven approach for attribute reduction in fuzzy formal concept analysis[J]. Fuzzy Sets and Systems, 2020, 391:117-138.
[15] 刘忠慧,姜帅,闵帆. 模糊概念集的启发式构造方法及其推荐应用[J]. 山东大学学报(理学版),2024,59(3):14-26. LIU Zhonghui, JIANG Shuai, MIN Fan. Heuristic construction method of fuzzy concept set and its recommended application[J]. Journal of Shandong University(Natural Science), 2024, 59(3):14-26.
[16] XU Weihua, LI Wentao. Granular computing approach to two-way learning based on formal concept analysis in fuzzy datasets[J]. IEEE Transactions on Cybernetics, 2014, 46(2):366-379.
[17] LI Jinhai, MEI Chenglin, XU Weihua, et al. Concept learning via granular computing: a cognitive viewpoint[J]. Information Sciences, 2015, 298:447-467.
[18] ZHI Huilai, LI Jinhai. Granule description of incomplete data: a cognitive viewpoint[J]. Cognitive Computation, 2022, 14(6):2108-2119.
[19] WEI Ling, QI Jianjun. Relation between concept lattice reduction and rough set reduction[J]. Knowledge-Based Systems, 2010, 23(8):934-938.
[20] 于洪,王国胤,姚一豫. 决策粗糙集理论研究现状与展望[J]. 计算机学报,2015,38(8):1628-1639. YU Hong, WANG Guoyin, YAO Yiyu. Current research and future perspectives on decision-theoretic rough sets[J]. Chinese Journal of Computers, 2015, 38(8):1628-1639.
[21] GRECO S, MATARAZZO B, SLOWINSKI R. Granular computing and data mining for ordered data: the dominance-based rough set approach[M] //Granular, Fuzzy, and Soft Computing. New York: Springer, 2023:117-145.
[22] YANG Sichun, LU Yuman, JIA Xiuyi, et al. Constructing three-way concept lattice based on the composite of classical lattices[J]. International Journal of Approximate Reasoning, 2020, 121:174-186.
[23] YAO Yiyu. Three-way granular computing, rough sets, and formal concept analysis[J]. International Journal of Approximate Reasoning, 2020, 116:106-125.
[24] GUO Doudou, XU Weihua, QIAN Yuhua, et al. Fuzzy-granular concept-cognitive learning via three-way decision: performance evaluation on dynamic knowledge discovery[J]. IEEE Transactions on Fuzzy Systems. 2024, 32(3):1409-1423.
[25] 马娜,范敏,李金海. 复杂网络下的概念认知学习[J]. 南京大学学报(自然科学),2019,55(4):609-623. MA Na, FAN Min, LI Jinhai. Concept-cognitive learning under complex network[J]. Journal of Nanjing University(Natural Sciences), 2019, 55(4):509-623.
[26] 范敏,罗杉,李金海. 基于变精度可能算子的网络概念认知[J]. 山东大学学报(理学版),2022,57(8):1-12. FAN Min, LUO Shan, LI Jinhai. Cognition of network concepts based on variable precision possibility operator[J]. Journal of Shandong University(Natural Science), 2022, 57(8):1-12.
[27] YAN Mengyu, LI Jinhai. Knowledge discovery and updating under the evolution of network formal contexts based on three-way decision[J]. Information Sciences, 2022, 601:18-38.
[28] FAN Min, LUO Shan, LI Jinhai. Network rule extraction under the network formal context based on three-way decision[J]. Applied Intelligence, 2023, 23:5126-5146.
[29] ZOU Caifeng, ZHANG Daqiang, WAN Jiafu, et al. Using concept lattice for personalized recommendation system design[J]. IEEE Systems Journal, 2015, 11(1):305-314.
[30] ZHAO Xuejian, LI Hao, TANG Haotian. Recommendation rating prediction algorithm based on user interest concept lattice reduction[J]. Journal of Computer Applications, 2023, 43(11):3340.
[31] HUANG Wenqing, HAO Fei, PANG Guangyao. Complementary context-enhanced concept lattice aware personalized recommendation[C] //IEEE 20th International Conference on Trust, Security and Privacy in Computing and Communications(TrustCom), New Jersey: IEEE, 2021:919-926.
[32] LIU Zhonghui, ZHAO Qi, ZHOU Lu, et al. A heuristic concept construction approach to collaborative recommendation[J]. International Journal of Approximate Reasoning, 2022, 149:116-132.
[33] 刘忠慧,陈建宇,宋国杰,等. 基于模拟退火法的概念集构造算法[J]. 模式识别与人工智能,2021,34(8):723-732. LIU Zhonghui, CHEN Jianyu, SONG Guojie, et al. Construction algorithm of concept set based on simulated annealing algorithm[J]. Pattern Recognition and Artificial Intelligence, 2021, 34(8):723-732.
[34] 刘忠慧,李鑫,闵帆. 内涵粗糙三支概念及个性化推荐[J]. 西北大学学报(自然科学版),2022,52(5):774-783. LIU Zhonghui, LI Xin, MIN Fan. Three-way concept with rough intent and its application in personalized recommendation[J]. Journal of Northwest University(Natural Science Edition), 2022, 52(5):774-783.
[35] 范敏,张洁,李金海. 基于弱概念相似度的组推荐方法[J]. 数据采集与处理,2023,38(2):439-450. FAN Min, ZHANG Jie, LI Jinhai. Group recommendation method based on weaken-concept similarity[J]. Journal of Data Acquisition and Processing, 2023, 38(2):439-450.
[36] 范敏,郭瑞欣,李金海. 网络决策形式背景下基于因果力的邻域推荐算法[J]. 模式识别与人工智能,2022,35(11):977-988. FAN Min, GUO Ruixin, LI Jinhai. Neighborhood recommendation algorithm based on causality force under network formal decision context[J]. Pattern recognition and Artificial Intelligence, 2022, 35(11):977-988.
[37] 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.
[38] 刘文星,范敏,李金海. 网络形式背景下的社区划分方法研究[J]. 计算机科学与探索,2021,15(8):1441-1449. LIU Wenxing, FAN Min, LI Jinhai. Research on community division method under network formal context[J]. Journal of Frontiers of Computer Science and Technology, 2021, 15(8):1441-1449.
[1] Jiyuan YANG,Muyang MA,Pengjie REN,Zhumin CHEN,Zhaochun REN,Xin XIN,Fei CAI,Jun MA. Research on self-supervised pre-training for recommender systems [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(7): 1-26.
[2] FAN Min, QIN Qin, LI Jinhai. Neighborhood recommendation algorithm based on three-way causality force [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(5): 12-22.
[3] QI Li-li, SUN Jing-yu*, CHEN Jun-jie. Mean model based IBCF algorithm [J]. J4, 2013, 48(11): 105-110.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd