CN111597217A - 基于模糊对象语言概念格的个性化推荐方法 - Google Patents
基于模糊对象语言概念格的个性化推荐方法 Download PDFInfo
- Publication number
- CN111597217A CN111597217A CN202010376058.1A CN202010376058A CN111597217A CN 111597217 A CN111597217 A CN 111597217A CN 202010376058 A CN202010376058 A CN 202010376058A CN 111597217 A CN111597217 A CN 111597217A
- Authority
- CN
- China
- Prior art keywords
- language
- fuzzy object
- fuzzy
- concept
- object language
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 15
- 238000012549 training Methods 0.000 claims abstract description 33
- 238000011156 evaluation Methods 0.000 claims abstract description 14
- 230000001149 cognitive effect Effects 0.000 claims abstract description 13
- 238000012545 processing Methods 0.000 claims abstract description 7
- 238000004422 calculation algorithm Methods 0.000 description 13
- 238000010586 diagram Methods 0.000 description 6
- 238000005065 mining Methods 0.000 description 6
- 239000002245 particle Substances 0.000 description 6
- 238000004458 analytical method Methods 0.000 description 5
- 230000019771 cognition Effects 0.000 description 5
- 238000011160 research Methods 0.000 description 4
- 238000004088 simulation Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000004880 explosion Methods 0.000 description 3
- 238000000605 extraction Methods 0.000 description 3
- 230000002457 bidirectional effect Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000007418 data mining Methods 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 238000012800 visualization Methods 0.000 description 2
- 238000010276 construction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 239000008187 granular material Substances 0.000 description 1
- 238000005469 granulation Methods 0.000 description 1
- 230000003179 granulation Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2457—Query processing with adaptation to user needs
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Machine Translation (AREA)
Abstract
本发明公开了一种可解决推荐解释模糊及冷启动问题且可避免信息缺失的基于模糊对象语言概念格的个性化推荐方法,按照如下步骤进行:数据处理,将收集到的训练数据集初始化成模糊对象语言形式背景;构造模糊对象语言概念及概念格;计算待推荐用户与其他用户间的评价差异;根据评价差异对训练数据集进行初步处理;构建训练数据集的认知系统;构造训练数据集的充分知识库及模糊对象语言知识拟格;构造训练数据集的必要知识库及模糊对象语言知识拟格;计算频繁模糊对象语言概念或频繁模糊对象语言知识;计算模糊对象语言关联规则;计算推荐规则库并进行推荐。
Description
技术领域
本发明属于数据挖掘和智能信息处理技术,尤其是一种可解决推荐解释模糊及冷启动问题且可避免信息缺失的基于模糊对象语言概念格的个性化推荐方法。
背景技术
形式概念分析(FCA)是Wille于1982年提出的一种基于形式背景分析概念层次结构的方法。概念用满足某种闭包性质的外延和内涵刻画,形式背景中生成的所有概念构成完备的概念格,用于刻画形式概念的层次结构关系并分析概念之间的泛化和特化关系。
用语言值表示定性概念,是人类思维的基础,既具有随机性,也具有模糊性。Zadeh引入了语言变量的定义,并将其应用于近似推理;Xu等提出语言真值格蕴涵代数及语言真值命题逻辑系统,体现出了自然语言中可比与不可比的特点;Xu等引入犹豫模糊语言术语集,并提出了不同类型语言术语集的距离和相似性度量,将语言信息应用到多标准决策问题中,使用语言值处理决策问题。在形式背景S=(U,A,I)中,通常用I(x,a)来描述对象x与属性a之间的二元关系,但是这种二元关系只能用1或0来表示,具有一定的局限性。而人们进行数据处理时,往往会用自然语言来描述对象与属性之间的二元关系。Xu等提出了一种基于格值逻辑的语言真值概念格,用于处理不确定语言信息下的决策问题。Pei等针对一类评价语言集,借鉴形式概念分析的学术思想,研究了该评价语言集的层次结构,通过评价语言刻画对象的适合度,研究了评价语言值推理;Zou等基于下标对称的语言术语集,提出了语言概念的形式背景,并设计一种基于语言概念的形式背景的语言概念知识约简算法;邹丽等基于语言值直觉模糊代数和直觉模糊形式背景,提出了语言值直觉模糊概念格的模式识别方法。
概念作为形式概念分析的基础,是自然界中事物本质的反应,它对一类事物进行概括的表征。人们往往不能直接看透事物的本质,因此,人们认知的增长得益于概念的学习,形式概念分析作为一种获取概念的方法,同样也被认为是进行认知学习的主要工具。张文修和徐伟华从粒计算的观点对人类认知过程作了详细的研究,给出了认知的粒化描述和新的认知模型;仇国芳等在两个完备格之间引入了外延内涵算子与内涵外延算子,构建了概念粒计算系统;Yao等从认知信息学和粒计算的角度研究了概念学习的概念框架,并解释了基于分层知识发现模型的概念学习;Xu等基于信息粒,在模糊数据集中构建了双向学习系统,用于将模糊信息粒训练为充分、必要和充分必要模糊信息粒;Li等从认知计算的角度讨论了基于粒计算与三支概念的概念学习;为了处理更复杂的数据并提高学习效率,Niu等基于粒计算和信息融合的大数据和多源数据,研究了概念认知学习的并行计算技术。作为一种新的机器学习方法,认知系统的研究已成为了学者们的热点研究问题。
随着计算机网络的高速发展,出现了信息爆炸与信息过载的问题。为了给用户提供更多有效的信息,个性化推荐系统(PRS)应运而生。协同过滤算法其基本思想是通过计算物品与物品或用户与用户之间的相似度,总结用户的历史数据,得出推荐结果。随着数据挖掘技术的不断进步,关联规则已经逐步应用于PRS中,在关联规则挖掘算法中,Agrawal等提出的Apriori算法是最有影响力的关联规则挖掘算法,但是,由于Apriori算法采用的是逐层搜索的迭代算法,因而会不断的扫描事务数据库,并且所挖掘出来的规则会出现大量冗余,甚至会出现组合爆炸的可能。由于关联规则可以通过概念格父子概念的内涵关系来描述,另外,概念中外延与内涵的闭合关系非常适合挖掘关联规则,因此,基于概念格的关联规则挖掘算法得到了广泛的应用。谢志鹏和刘宗田分析了概念格与关联规则之间的提取关系,提出了基于概念格的关联规则提取算法;强宇等说明了模糊概念格在知识发现中的应用,提出了一种模糊概念格的构造算法;Wang等提出基于定量概念格的关联规则挖掘算法,有效地避免了粗糙集中存在的组合爆炸的问题;Qian等在总结了几种典型的属性约简算法的基础上,从决策表中提取关联规则,表明了概念格可以更好地实现关联规则挖掘过程中的直观可视化。
但是,现有将基于概念格的关联规则提取算法应用于推荐系统还存在推荐解释模糊及冷启动的问题,此外,由于概念格仍然不能处理语言信息,容易造成信息缺失。
发明内容
本发明是为了解决现有技术所存在的上述技术问题,提供一种可解决推荐解释模糊及冷启动问题且可避免信息缺失的基于模糊对象语言概念格的个性化推荐方法。
本发明的技术解决方案是:一种基于模糊对象语言概念格的个性化推荐方法,按照如下步骤进行:
A数据采集与预处理:
A1.设定语言术语集为S={sα|α=-τ,…,-1,0,1,…,τ},物品集为L={l1,l2,…,ln},用户集为U={x1,x2,…,xm},所述n为物品总个数,m为用户总个数;
A2.收集用户xr使用语言值sα描述物品li的语言概念xr∈U,li∈L,语言概念集为初始化用户集U与语言概念集的模糊对象语言形式背景作为训练集,λ∈[0,1]为用户与语言概念间的信任度水平,为用户集U到语言概念集的模糊二元关系,即
用户xj和xr之间的距离如下:
D.认知阶段:
E.个性化推荐阶段:
本发明基于模糊对象语言概念格,描述了对象与语言概念之间的联系,表明了概念之间的泛化和例化关系,所形成的Hasse图实现了对模糊数据的可视化,从而有效解决了个性化推荐系统中推荐解释模糊的缺点,此外,还考虑了每个用户的认知过程,克服了个性化推荐系统中的冷启动问题,将语言值加入到关联规则中去,更加符合人类的正常思维,避免了信息缺失,增加了个性化推荐系统中推荐过程的准确率。
附图说明
图2为本发明实施例部分K1构成的模糊对象语言知识拟格的结构图。
图3为本发明实施例部分K2构成的模糊对象语言知识拟格的结构图。
图5为本发明实施例基于模糊对象语言概念格的个性化教学资源推荐系统的结构图。
图6为本发明实施例minSupp(B)=0.25时,部分K1构成的模糊对象语言知识的结构图。
图7为本发明实施例minSupp(B)=0.25时,部分K2构成的模糊对象语言知识的结构图。
具体实施方式
以教学资源为用品,本发明的基于模糊对象语言概念格的个性化推荐方法如图5所示,按照如下步骤进行:
A数据采集与预处理:
A1.设定语言术语集为S={sα|α=-τ,…,-1,0,1,…,τ},当τ=1时,语言术语集S={s-1=不好,s0=一般,s1=好}表示描述每一类教学资源的语言值,分别用l1,l2,l3表示三类教学资源,物品集L={l1,l2,l3},用户集U={x1,x2,x3,x4}表示四个用户;
A2.收集用户xr使用语言值sα描述物品li的语言概念则语言概念集初始化用户集U与语言概念集的模糊对象语言形式背景作为训练集,λ∈[0,1]为用户与语言概念间的信任度水平,阈值T=0.5,为用户集U到语言概念集的模糊二元关系,即具体见表1;
用户xj和xr之间的距离如下:
sim(x5,x1)=1-d(x5,x1)=1-0.362=0.638,
sim(x5,x2)=1-d(x5,x2)=1-0.656=0.344,
sim(x5,x3)=1-d(x5,x3)=1-0.122=0.878,
sim(x5,x4)=1-d(x5,x4)=1-0.548=0.452。
D.认知阶段:
由于必要知识库K1与充分知识库K2中模糊对象语言知识过多,本发明实施例只给出部分必要知识库K1和部分充分知识库K2。
部分必要知识库K1构成的模糊对象语言知识拟格见表5与图2。
表5部分必要知识库K1
部分充分知识库K2构成的模糊对象语言知识拟格见表6与图3。
表6部分充分知识库K2
E.个性化推荐阶段:
用户x5在各个认知阶段所得到的模糊对象语言概念和模糊对象语言知识的支持度见表8、表9、表10。
表8部分必要知识库K1的支持度
设置最小支持度minSupp(B)=0.25,则部分K1构成的模糊对象语言知识见图6。
表9部分充分知识库K2的支持度
设置最小支持度minSupp(B)=0.25时,部分K2构成的模糊对象语言知识见图7。
表11由部分K1构成的模糊对象语言知识产生的模糊对象语言关联规则
表12由部分K2构成的模糊对象语言知识产生的模糊对象语言关联规则
通过上述分析可知,用户x5在认知过程中所挖掘出的模糊对象语言关联规则相同。用户x5认为教学资源l1不好,教学资源l2好,因此用户x5对教学资源l3评价不好的可能性大。
Claims (1)
1.一种基于模糊对象语言概念格的个性化推荐方法,其特征在于按照如下步骤进行:
A数据采集与预处理:
A1.设定语言术语集为S={sα|α=-τ,…,-1,0,1,…,τ},物品集为L={l1,l2,…,ln},用户集为U={x1,x2,…,xm},所述n为物品总个数,m为用户总个数;
A2.收集用户xr使用语言值sα描述物品li的语言概念xr∈U,li∈L,语言概念集为初始化用户集U与语言概念集的模糊对象语言形式背景作为训练集,λ∈[0,1]为用户与语言概念间的信任度水平,为用户集U到语言概念集的模糊二元关系,即
用户xj和xr之间的距离如下:
D.认知阶段:
E.个性化推荐阶段:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010376058.1A CN111597217B (zh) | 2020-05-07 | 2020-05-07 | 基于模糊对象语言概念格的个性化推荐方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010376058.1A CN111597217B (zh) | 2020-05-07 | 2020-05-07 | 基于模糊对象语言概念格的个性化推荐方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111597217A true CN111597217A (zh) | 2020-08-28 |
CN111597217B CN111597217B (zh) | 2023-06-16 |
Family
ID=72187121
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010376058.1A Active CN111597217B (zh) | 2020-05-07 | 2020-05-07 | 基于模糊对象语言概念格的个性化推荐方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111597217B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112434813A (zh) * | 2020-11-03 | 2021-03-02 | 辽宁师范大学 | 基于面向属性语言概念格的多重多维语言推理方法 |
CN113539375A (zh) * | 2021-07-16 | 2021-10-22 | 河北大学 | 一种基于三支半概念的生物信息类提取方法 |
CN113553399A (zh) * | 2021-07-16 | 2021-10-26 | 山东建筑大学 | 基于模糊语言近似概念格的文本搜索方法及系统 |
CN113590806A (zh) * | 2021-08-02 | 2021-11-02 | 山东建筑大学 | 基于对象三元语言概念的个性化新闻推荐方法及系统 |
CN114049956A (zh) * | 2022-01-12 | 2022-02-15 | 山东建筑大学 | 基于属性导出模糊对象语言概念格的疾病诊断预测系统 |
CN114328633A (zh) * | 2021-12-28 | 2022-04-12 | 河南大学 | 一种基于概念格的错题知识点强化训练试题推荐方法 |
CN116756431A (zh) * | 2023-08-14 | 2023-09-15 | 西南石油大学 | 不完备形式背景下基于近似概念的信息或物品推荐方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3012797A1 (en) * | 2014-10-23 | 2016-04-27 | Samsung Electronics Co., Ltd. | Electronic device and method of operating content receiver recommendation service |
CN105678382A (zh) * | 2015-12-29 | 2016-06-15 | 惠州Tcl移动通信有限公司 | 一种基于子形式背景属性相似度的概念格合并方法及系统 |
CN106484863A (zh) * | 2016-10-10 | 2017-03-08 | 中南大学 | 基于属性构建概念格的增加算法 |
CN109086381A (zh) * | 2018-07-25 | 2018-12-25 | 郑州大学 | 模糊概念格的一种更新生成方法 |
-
2020
- 2020-05-07 CN CN202010376058.1A patent/CN111597217B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3012797A1 (en) * | 2014-10-23 | 2016-04-27 | Samsung Electronics Co., Ltd. | Electronic device and method of operating content receiver recommendation service |
CN105678382A (zh) * | 2015-12-29 | 2016-06-15 | 惠州Tcl移动通信有限公司 | 一种基于子形式背景属性相似度的概念格合并方法及系统 |
CN106484863A (zh) * | 2016-10-10 | 2017-03-08 | 中南大学 | 基于属性构建概念格的增加算法 |
CN109086381A (zh) * | 2018-07-25 | 2018-12-25 | 郑州大学 | 模糊概念格的一种更新生成方法 |
Non-Patent Citations (2)
Title |
---|
LUCIA CASTRO,等: "A semantic oriented method for conceptual data modeling in ontoUML based on linguistic concepts" * |
张喜征,等: "基于模糊概念格的领先用户个性化知识推荐研究" * |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112434813A (zh) * | 2020-11-03 | 2021-03-02 | 辽宁师范大学 | 基于面向属性语言概念格的多重多维语言推理方法 |
CN112434813B (zh) * | 2020-11-03 | 2023-07-11 | 辽宁师范大学 | 基于面向属性语言概念格的多重多维语言推理方法 |
CN113539375A (zh) * | 2021-07-16 | 2021-10-22 | 河北大学 | 一种基于三支半概念的生物信息类提取方法 |
CN113553399A (zh) * | 2021-07-16 | 2021-10-26 | 山东建筑大学 | 基于模糊语言近似概念格的文本搜索方法及系统 |
CN113539375B (zh) * | 2021-07-16 | 2022-03-15 | 河北大学 | 一种基于三支半概念的生物信息类提取方法 |
CN113553399B (zh) * | 2021-07-16 | 2022-05-27 | 山东建筑大学 | 基于模糊语言近似概念格的文本搜索方法及系统 |
CN113590806A (zh) * | 2021-08-02 | 2021-11-02 | 山东建筑大学 | 基于对象三元语言概念的个性化新闻推荐方法及系统 |
CN114328633A (zh) * | 2021-12-28 | 2022-04-12 | 河南大学 | 一种基于概念格的错题知识点强化训练试题推荐方法 |
CN114328633B (zh) * | 2021-12-28 | 2024-06-11 | 贵州勾分科技有限责任公司 | 一种基于概念格的错题知识点强化训练试题推荐方法 |
CN114049956A (zh) * | 2022-01-12 | 2022-02-15 | 山东建筑大学 | 基于属性导出模糊对象语言概念格的疾病诊断预测系统 |
CN116756431A (zh) * | 2023-08-14 | 2023-09-15 | 西南石油大学 | 不完备形式背景下基于近似概念的信息或物品推荐方法 |
CN116756431B (zh) * | 2023-08-14 | 2023-10-31 | 西南石油大学 | 不完备形式背景下基于近似概念的信息或物品推荐方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111597217B (zh) | 2023-06-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111597217A (zh) | 基于模糊对象语言概念格的个性化推荐方法 | |
Akram et al. | Hesitant Pythagorean fuzzy ELECTRE-II method for multi-criteria decision-making problems | |
CN112463980A (zh) | 一种基于知识图谱的预案智能推荐方法 | |
CN106599065B (zh) | 一种基于Storm分布式框架的食品安全网络舆情预警系统 | |
Ding et al. | Survey on granularity clustering | |
Cheng et al. | A survey on granular computing and its uncertainty measure from the perspective of rough set theory | |
Muthusubramanian et al. | Data Engineering Innovations: Exploring the Intersection with Cloud Computing, Machine Learning, and AI | |
Wang et al. | Multiple attribute group decision making approach based on extended VIKOR and linguistic neutrosophic Set | |
Liu et al. | Research and citation analysis of data mining technology based on Bayes algorithm | |
Wang et al. | Optimal scale selection based on multi-scale single-valued neutrosophic decision-theoretic rough set with cost-sensitivity | |
Ozturk et al. | Artificial intelligence in building information modeling research: Country and document-based citation and bibliographic coupling analysis | |
Chen et al. | An approach to multiple attribute decision making based on linguistic value soft rough set and VIKOR method | |
Kent | Semantic Integration in the IFF | |
Nawar et al. | Certain types of fuzzy soft β-covering based fuzzy rough sets with application to decision-making | |
Fu et al. | Hesitant fuzzy β-covering (T, I) rough set models: An application to multi-attribute decision-making | |
Tang et al. | Research progress on network public opinion based on rough sets from the big data perspective | |
Morente-Molinera et al. | Managing multi-criteria group decision making environments with high number of alternatives using fuzzy ontologies | |
Yang et al. | A novel group decision making method for interval-valued pythagorean fuzzy preference relations | |
Xu et al. | Fuzzy multi-attribute decision-making: Theory, methods and Applications | |
Xu et al. | A novel method to constructing domain ontology based on three-way concept lattices models | |
Al-Hegami | Subjective measures and their role in data mining process | |
Jundang et al. | Reinforced Deep Learning By Discriminant Feature Trace Transform | |
Mohammed | Integration of FCA with fuzzy logic: A survey | |
Tang | Research on Intelligent Data Mining and Knowledge Discovery Method Based on Software Information System | |
Xia et al. | A Novel Tensor Decomposition Networks for Recommender Systems via Adaptive Moment Estimation Method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |