摘要:
知識(shí)空間理論(KST)是一種研究教育規(guī)律的科學(xué)方法,而粗糙集理論 (RST) 是分析不確定性的重要數(shù)學(xué)框架。經(jīng)過(guò)四十年的發(fā)展,這兩種理論均取得一系列研究成果。文中分別梳理了知識(shí)空間理論與粗糙集理論的重要進(jìn)展,以及近年來(lái)兩者交叉研究的成果,分析了當(dāng)前研究中存在的關(guān)鍵科學(xué)問(wèn)題,并提出未來(lái)可能的重要研究方向。
關(guān)鍵詞: 知識(shí)空間理論; 知識(shí)結(jié)構(gòu); 粗糙集理論; 技能約簡(jiǎn); 變精度模型
中圖分類(lèi)號(hào): TP 182文獻(xiàn)標(biāo)志碼: A ""文章編號(hào): 1000-5013(2025)02-0121-12
Review of Research on Rough Set Models and Methods for Knowledge Structures
XU Bochi1, LI Jinjin1,2,3
(1. School of Mathematics and Statistics, Huaqiao University, Quanzhou 362021, China;
2. School of Mathematics and Computer Science, Quanzhou Normal University, Quanzhou 362000, China;
3. School of Mathematics and Statistics, Minnan Normal University, Zhangzhou 363000, China)
Abstract: Knowledge space theory (KST) is a scientific methodology for investigating educational principles, while rough set theory (RST) serves as a crucial mathematical framework for analyzing uncertainty. Over four decades of development, both theories have achieved significant research advancements. This paper systematically reviews the major progress in KST and RST respectively, synthesizes recent interdisciplinary research achievements, critically examines existing scientific challenges in current studies, and proposes potential research directions for future exploration. The findings aim to provide valuable references for further investigations in this interdisciplinary field.
Keywords: knowledge space theory; knowledge structure; rough set theory; skill reduction; variable precision model
知識(shí)空間理論(knowledge space theory,KST)是由比利時(shí)數(shù)學(xué)心理學(xué)家Doignon和美國(guó)數(shù)學(xué)心理學(xué)家Falmagne于1985年提出的一種旨在用于知識(shí)評(píng)估的數(shù)學(xué)理論[1]。KST基于教育學(xué)和心理學(xué)等理論建立了一整套研究背景和意義非常明確的數(shù)學(xué)框架。這是一種有效的研究教育的數(shù)學(xué)理論,它不僅對(duì)教育評(píng)估和個(gè)性化學(xué)習(xí)有著深遠(yuǎn)的影響, 還在計(jì)算機(jī)自適應(yīng)教育認(rèn)知診斷等領(lǐng)域展現(xiàn)出廣泛的應(yīng)用。知識(shí)空間理論最成功的應(yīng)用之一是人工智能學(xué)習(xí)和評(píng)估系統(tǒng)(assessment and learning in knowledge space,ALEKS)[2],目前已有超過(guò) 2 500 萬(wàn)名學(xué)生通過(guò)該系統(tǒng)學(xué)習(xí)數(shù)學(xué)、化學(xué)、統(tǒng)計(jì)和會(huì)計(jì)學(xué)等學(xué)科。KST已成為輔助學(xué)習(xí)和自適應(yīng)測(cè)試等領(lǐng)域中[3-6]的重要理論。知識(shí)空間理論的初始發(fā)展源于純粹行為主義視角,其核心目標(biāo)在于形式化個(gè)體知識(shí)表征體系,隨著后面概念化個(gè)體的內(nèi)在能力,知識(shí)空間理論突破了單純行為解釋的局限。區(qū)別于粗糙集理論的核心研究聚焦于對(duì)近似算子的關(guān)注,以及特定集合的上、 下近似特性分析,知識(shí)空間理論著重研究特定集合構(gòu)成的結(jié)構(gòu)化系統(tǒng)。
知識(shí)結(jié)構(gòu)(knowledge structure)是知識(shí)空間理論中的核心概念,它為構(gòu)建領(lǐng)域知識(shí)關(guān)聯(lián)框架及評(píng)估學(xué)習(xí)者知識(shí)掌握程度提供了理論基礎(chǔ)。經(jīng)典的知識(shí)結(jié)構(gòu)采用二元評(píng)價(jià)模式(完全正確/不正確),并以此發(fā)展出了一套成熟有效的理論。隨著研究的深入,有研究者認(rèn)為二元評(píng)價(jià)模式雖適用于簡(jiǎn)單問(wèn)題評(píng)估,卻難以準(zhǔn)確反映復(fù)雜問(wèn)題的部分掌握狀態(tài)(如80%正確率)。針對(duì)教育學(xué)領(lǐng)域多維評(píng)價(jià)需求,學(xué)者提出多分知識(shí)結(jié)構(gòu)(polytomous knowledge structure,PKS)的概念 [7-9],通過(guò)引入多值響應(yīng)機(jī)制(如Likert五級(jí)評(píng)分法[10])來(lái)實(shí)現(xiàn)評(píng)估維度的擴(kuò)展。這種拓展不僅適用于傳統(tǒng)認(rèn)知評(píng)估,還可應(yīng)用于心理咨詢(xún)、 態(tài)度測(cè)量等多元場(chǎng)景。通過(guò)設(shè)置多級(jí)響應(yīng)值(如完全同意至完全不同意),使評(píng)價(jià)體系能更精準(zhǔn)地反映個(gè)體實(shí)際認(rèn)知水平。知識(shí)結(jié)構(gòu)的有效構(gòu)建不僅是該領(lǐng)域的關(guān)鍵研究課題,更是實(shí)現(xiàn)個(gè)性化學(xué)習(xí)路徑規(guī)劃的前提。
1 構(gòu)建知識(shí)結(jié)構(gòu)的基本方法
本節(jié)梳理了構(gòu)建知識(shí)結(jié)構(gòu)(二分)與多分知識(shí)結(jié)構(gòu)的常用方法。為了討論方便,用Q表示非空問(wèn)題集,即知識(shí)域(domain),S表示非空技能集,K表示由知識(shí)狀態(tài)K(KQ)構(gòu)成的集族,且K中至少包含和Q,(Q,K)表示知識(shí)結(jié)構(gòu)。滿(mǎn)足并封閉的知識(shí)結(jié)構(gòu)為知識(shí)空間(knowledge space),滿(mǎn)足交封閉的知識(shí)結(jié)構(gòu)為簡(jiǎn)單閉包空間(simple closure space),既滿(mǎn)足并封閉又滿(mǎn)足交封閉的知識(shí)結(jié)構(gòu)為擬序空間(quasi ordinal space)。
1.1 知識(shí)結(jié)構(gòu)的構(gòu)建方法
知識(shí)結(jié)構(gòu)的構(gòu)建方法通常有專(zhuān)家問(wèn)詢(xún)法、數(shù)據(jù)驅(qū)動(dòng)法、技能映射等方法。
基于專(zhuān)家問(wèn)詢(xún)法(query)構(gòu)建知識(shí)結(jié)構(gòu)的研究可追溯至知識(shí)空間理論的發(fā)展早期。Falmagne等[11]于1990年系統(tǒng)闡述了知識(shí)空間理論,首次提出通過(guò)專(zhuān)家咨詢(xún)構(gòu)建領(lǐng)域知識(shí)結(jié)構(gòu)的可行性。在此基礎(chǔ)上,Koppen等[12-13]確立了專(zhuān)家主導(dǎo)的構(gòu)建范式,強(qiáng)調(diào)通過(guò)結(jié)構(gòu)化問(wèn)題序列獲取專(zhuān)家對(duì)領(lǐng)域內(nèi)問(wèn)題關(guān)聯(lián)性的專(zhuān)業(yè)判斷。Kambouri等[14]進(jìn)一步完善了該范式的理論基礎(chǔ),建立了專(zhuān)家響應(yīng)與知識(shí)空間的映射機(jī)制。為提高構(gòu)建效率,Dowling[15]通過(guò)邏輯推理機(jī)制優(yōu)化問(wèn)詢(xún)流程,顯著減少了冗余判斷需求。針對(duì)專(zhuān)家判斷可能存在的誤差問(wèn)題,Cosyn等[16]提出的PS-Query機(jī)制通過(guò)錯(cuò)誤處理算法有效控制了判斷失誤對(duì)知識(shí)空間的影響。值得關(guān)注的是,Stefanutti等[17]創(chuàng)新性地提出增量式擴(kuò)展算法,實(shí)現(xiàn)了已有知識(shí)空間向新問(wèn)題域的高效拓展,避免了重復(fù)性問(wèn)詢(xún)過(guò)程。
數(shù)據(jù)驅(qū)動(dòng)型知識(shí)結(jié)構(gòu)構(gòu)建方法通過(guò)統(tǒng)計(jì)建模實(shí)現(xiàn)潛在認(rèn)知狀態(tài)的逆向推導(dǎo)。其核心范式通常遵循三階段建模框架: 1) 構(gòu)建候選知識(shí)結(jié)構(gòu)集; 2) 基于擬合準(zhǔn)則測(cè)試篩選模型; 3) 確定最優(yōu)擬合模型[18]。該方法假設(shè)觀測(cè)數(shù)據(jù)由潛在真實(shí)知識(shí)結(jié)構(gòu)與隨機(jī)誤差的疊加而成,其核心挑戰(zhàn)在于同步推斷知識(shí)結(jié)構(gòu)與響應(yīng)誤差概率。現(xiàn)有的研究可分為兩個(gè)分支。其中一個(gè)分支是將特定屬性賦予數(shù)據(jù)底層的知識(shí)結(jié)構(gòu),典型技術(shù)包括基于問(wèn)卷的布爾分析與項(xiàng)目樹(shù)分析(item tree analysis,ITA)。如Schrepp[19]驗(yàn)證了布爾分析在二值問(wèn)卷分析中的有效性,Theuns等[20]則基于共生矩陣構(gòu)建知識(shí)結(jié)構(gòu)。針對(duì)ITA方法,Schrepp[21]提出的ITA*算法通過(guò)優(yōu)化推測(cè)關(guān)系篩選機(jī)制降低結(jié)構(gòu)偏差,Sargin等[22]發(fā)展的歸納式ITA(IITA)進(jìn)一步提升了模型穩(wěn)健性。另一個(gè)分支是不施加任何限制,僅將觀察到的響應(yīng)模式作為構(gòu)建結(jié)構(gòu)的知識(shí)狀態(tài)。如Chiusole等[23]提出的k-states方法突破觀測(cè)模式限制,通過(guò)改進(jìn)k-modes聚類(lèi)算法[24]實(shí)現(xiàn)潛在知識(shí)狀態(tài)的增量式提取。
基于技能映射的知識(shí)結(jié)構(gòu)構(gòu)建方法利用項(xiàng)目(item)與技能(skill)間的邏輯關(guān)系建立技能映射(skill map),并通過(guò)數(shù)學(xué)推導(dǎo)構(gòu)建知識(shí)結(jié)構(gòu)。技能映射對(duì)Q中的每一個(gè)項(xiàng)目(問(wèn)題)q分配了一個(gè)技能子集,技能映射定義如下:
設(shè)技能集S是與Q對(duì)應(yīng)的非空有限集合,2S是技能集S的冪集,τ是從Q到2S\{}的映射,三元組(Q,S,τ)稱(chēng)為一個(gè)技能映射。
這種方法始于Doignon[25]提出的技能映射理論,其通過(guò)最小化技能分配實(shí)現(xiàn)知識(shí)結(jié)構(gòu)唯一性生成,顯著降低了傳統(tǒng)問(wèn)詢(xún)方法的復(fù)雜度。Spoto等[26-27]建立技能-項(xiàng)目的映射框架,不僅實(shí)現(xiàn)心理診斷標(biāo)準(zhǔn)的量化表征,更通過(guò)可識(shí)別性驗(yàn)證完善了概率模型的評(píng)估體系。在方法論創(chuàng)新方面,Suck[28-30]突破傳統(tǒng)由項(xiàng)目到技能的單向研究范式,首創(chuàng)基于偏序技能集的知識(shí)結(jié)構(gòu)逆向構(gòu)建技術(shù)。針對(duì)復(fù)雜知識(shí)領(lǐng)域建模難題,Spoto等[31]開(kāi)發(fā)迭代優(yōu)化算法,通過(guò)最小化知識(shí)結(jié)構(gòu)與觀測(cè)數(shù)據(jù)的差異實(shí)現(xiàn)動(dòng)態(tài)技能映射。在模型擴(kuò)展維度方面,周銀鳳等 [32-33]基于知識(shí)空間理論與形式背景理論的對(duì)應(yīng)關(guān)系,從析取模型和合取模型兩個(gè)方面,討論了知識(shí)結(jié)構(gòu)的構(gòu)建問(wèn)題。經(jīng)典的技能是離散“掌握/未掌握”二分法,考慮到學(xué)習(xí)者的認(rèn)知能力的獲取是一個(gè)從低級(jí)到高級(jí)的不斷發(fā)展趨向成熟的過(guò)程,并且不同個(gè)體對(duì)技能的潛在掌握程度存在顯著差異,以及不同題目可能要求非二元化的技能閾值。Sun等[34]將技能模糊化,提出了模糊技能映射和模糊技能多值映射。前者對(duì)問(wèn)題q分配了一個(gè)S上的模糊子集,后者對(duì)問(wèn)題q分配了一個(gè)S上的模糊子集族,然后通過(guò)模糊技能映射和模糊技能多值映射來(lái)構(gòu)造知識(shí)結(jié)構(gòu)。Cao等[35]系統(tǒng)研究了模糊技能多值映射在知識(shí)結(jié)構(gòu)建模中的應(yīng)用,提出基于模糊技能多值映射的可識(shí)別與雙可識(shí)別知識(shí)結(jié)構(gòu),通過(guò)消除冗余項(xiàng)目?jī)?yōu)化測(cè)評(píng)效率,并為相對(duì)獨(dú)立知識(shí)點(diǎn)的評(píng)估提供理論框架。
1.2 多分知識(shí)結(jié)構(gòu)的構(gòu)建方法
與構(gòu)造經(jīng)典的二分知識(shí)結(jié)構(gòu)不同,多分知識(shí)結(jié)構(gòu)的研究起步更晚,構(gòu)造的方式更加的復(fù)雜。多分知識(shí)狀態(tài)將對(duì)問(wèn)題q的解答賦予等級(jí),使得知識(shí)狀態(tài)成為從問(wèn)題集到問(wèn)題解決等級(jí)集的映射。Schrepp[36]率先突破二值響應(yīng)限制,通過(guò)線性序集構(gòu)建多分響應(yīng)層級(jí)結(jié)構(gòu),建立了具有某些封閉性質(zhì)和推測(cè)關(guān)系的多層結(jié)構(gòu)之間的本質(zhì)聯(lián)系。Stefanutti等[7]將響應(yīng)維度拓展至完備格結(jié)構(gòu),其多分知識(shí)結(jié)構(gòu)定義如下:
設(shè)L為完備格,1和0分別為L(zhǎng)上的極大極小元,多分知識(shí)狀態(tài)定義為映射K:Q→L,若KLQ至少包含1Q和0Q,則三元組(Q,L,K)稱(chēng)為多分知識(shí)結(jié)構(gòu)。
Heller[8]在此基礎(chǔ)上引入擬序關(guān)系理論,構(gòu)建廣義多分知識(shí)空間框架,其通過(guò)考慮了粒度更細(xì)的優(yōu)先關(guān)系,系統(tǒng)整合了Schrepp[36]和Stefanutti等[7]的研究成果。從多分KST的伽羅瓦聯(lián)絡(luò)角度出發(fā),Wang等[37-38]針對(duì)該框架的數(shù)學(xué)完備性問(wèn)題,提出CD-多分知識(shí)空間,并完善了文獻(xiàn)[7]中伽羅瓦連絡(luò)中閉元的不完全刻畫(huà)問(wèn)題。Bartl等[39]基于模糊邏輯中的完備剩余格研究了具有分級(jí)知識(shí)狀態(tài)的知識(shí)空間。Ge[40]通過(guò)定義多分屬性完備性,構(gòu)建了完備多分知識(shí)結(jié)構(gòu)的概念。孫曉燕等[41]整合程序性知識(shí)評(píng)價(jià)結(jié)果用于構(gòu)建項(xiàng)目狀態(tài)空間,進(jìn)而構(gòu)造多分知識(shí)結(jié)構(gòu)。基于技能映射的知識(shí)結(jié)構(gòu)構(gòu)建方法在多分知識(shí)結(jié)構(gòu)上也有推廣,其理論較二分經(jīng)典情形更為復(fù)雜,而許多經(jīng)典的結(jié)果是無(wú)法直接作用到多分知識(shí)結(jié)構(gòu)上。在分析不同技能的重要性的基礎(chǔ)上,通過(guò)擴(kuò)展模糊技能映射[34],如Sun等[42]提出了一種利用模糊技能構(gòu)建多分知識(shí)結(jié)構(gòu)的方法。Stefanutti[9]則通過(guò)公理化定義了屬性映射,通過(guò)屬性映射產(chǎn)生多分知識(shí)結(jié)構(gòu)。與Sun等[42]的模糊技能映射中技能模糊化不同的是,Stefanutti[9]研究的屬性是二分的(具備/不具備)。區(qū)別于映射方法,Chiusole等[43]開(kāi)發(fā)自適應(yīng)k-median聚類(lèi)算法,通過(guò)數(shù)據(jù)分析方法構(gòu)建多分知識(shí)結(jié)構(gòu)。由于多分知識(shí)結(jié)構(gòu)的研究起步更晚,以及理論更加復(fù)雜,許多方法尚在探索中。而在粗糙集理論中,一些理論方法與知識(shí)空間理論在數(shù)學(xué)上似乎存在某種聯(lián)系。例如,二元關(guān)系的上(下)近似算子可以產(chǎn)生知識(shí)空間(簡(jiǎn)單閉包空間),通過(guò)格值模糊集的上(下)近似恰好可以看作多分知識(shí)狀態(tài)。
知識(shí)空間理論還有一些其他的研究方向,由于這些方向目前沒(méi)有使用粗糙集理論和方法的相應(yīng)文章,因此這里不做過(guò)多的介紹。其他的研究方向可以參考李金海等[44]的文章。
2 構(gòu)建知識(shí)結(jié)構(gòu)常用的粗糙集方法
本節(jié)主要梳理一些常用在構(gòu)建知識(shí)結(jié)構(gòu)中,以及未來(lái)可能用在知識(shí)空間理論中的一些粗糙集方法。
粗糙集理論(rough set theory,RST)由Pawlak[45]于1982年提出,為處理不精確、不完整信息與知識(shí)提供了重要數(shù)學(xué)框架。粗糙集理論本源植根于結(jié)構(gòu)化數(shù)據(jù)建模,其方法論核心在于通過(guò)等價(jià)類(lèi)劃分的形式化機(jī)制實(shí)現(xiàn)知識(shí)發(fā)現(xiàn)。該理論通過(guò)建立基于不可區(qū)分關(guān)系的近似空間,運(yùn)用上(下)近似算子量化分類(lèi)不確定性,構(gòu)建了基于邊界域分析的可計(jì)算知識(shí)提取框架。經(jīng)典Pawlak粗糙集模型的核心理論基礎(chǔ)是建立于近似空間所導(dǎo)出的對(duì)偶近似算子之上的。在經(jīng)典Pawlak模型中,設(shè)U是非空有限論域,RU×U是U上的二元等價(jià)關(guān)系,R稱(chēng)為不可分辨關(guān)系,序?qū)Γ║,R)稱(chēng)為Pawlak 近似空間。下近似算子和上近似算子分別定義如下: 對(duì)任意的XU,
R(X)={x∈U|[x]RX},R(X)={x∈U|[x]R∩X≠}。
這里的關(guān)系作為等價(jià)關(guān)系存在,其嚴(yán)格的數(shù)學(xué)特性雖保證了理論嚴(yán)謹(jǐn)性,但在實(shí)際應(yīng)用中呈現(xiàn)出顯著的局限性,這一特性促使近似算子的廣義定義成為粗糙集理論研究的關(guān)鍵方向。粗糙集理論擴(kuò)展研究主要存在兩種方法論路徑: 構(gòu)造化方法(參見(jiàn)文獻(xiàn)[47-52])與公理化方法(參見(jiàn)文獻(xiàn)[53-55])。前者以論域中具體數(shù)學(xué)結(jié)構(gòu)(包括但不限于二元關(guān)系、劃分體系、覆蓋系統(tǒng)、鄰域系統(tǒng)及布爾子代數(shù)等)為構(gòu)建基礎(chǔ),通過(guò)定義具體的近似算子來(lái)推導(dǎo)相應(yīng)的粗糙集代數(shù)系統(tǒng)。后者則從抽象算子公理體系出發(fā),以滿(mǎn)足特定公理?xiàng)l件的一元集合算子對(duì)作為基本研究對(duì)象: 一方面,近似算子滿(mǎn)足的公理體系可保證對(duì)應(yīng)類(lèi)型二元關(guān)系的存在性; 另一方面,通過(guò)構(gòu)造性方法基于二元關(guān)系導(dǎo)出的近似算子必然滿(mǎn)足與之對(duì)應(yīng)的公理系統(tǒng)。這兩種方法論形成了理論擴(kuò)展研究的雙向進(jìn)路,共同推動(dòng)著粗糙集理論體系的發(fā)展。更詳細(xì)的粗糙集系統(tǒng)的基本理論可以參考文獻(xiàn)[56]。
事實(shí)上,這兩種方法前者是基于集合論的分析框架,后者為基于算子代數(shù)的抽象化描述體系。研究視角的差異性促使學(xué)者采用多元方法論路徑,由此衍生出多種具有理論擴(kuò)展性的粗糙集模型。值得關(guān)注的是,粗糙集理論在處理不確定性問(wèn)題時(shí)展現(xiàn)出獨(dú)特的理論特征——區(qū)別于概率統(tǒng)計(jì)、模糊集理論及證據(jù)理論等傳統(tǒng)不確定性分析方法。該理論無(wú)需依賴(lài)數(shù)據(jù)集之外的先驗(yàn)知識(shí)(如概率分布函數(shù)或隸屬度參數(shù)),從而在知識(shí)發(fā)現(xiàn)過(guò)程中保持更高的客觀性。然而,其內(nèi)在機(jī)制對(duì)原始數(shù)據(jù)的不精確性缺乏直接處理能力,這一理論局限恰與其他不確定性理論形成顯著的互補(bǔ)效應(yīng)。在此背景下,探究粗糙集理論與相關(guān)數(shù)學(xué)理論(包括但不限于概率論、模糊數(shù)學(xué)、證據(jù)理論)的內(nèi)在關(guān)聯(lián)性與協(xié)同機(jī)制,已成為推動(dòng)不確定性分析領(lǐng)域發(fā)展的重要研究方向,相關(guān)成果將有效促進(jìn)跨學(xué)科方法論的融合創(chuàng)新。此外,經(jīng)典的Pawlak粗糙集還以各種方式得到了擴(kuò)展:
論域(universe)由單論域擴(kuò)展到雙論域。典型研究成果包括: Wu等[57]對(duì)廣義模糊粗糙集進(jìn)行了系統(tǒng)研究,其他學(xué)者亦對(duì)此議題展開(kāi)探討(參見(jiàn)文獻(xiàn)[58-60]);Li[61]構(gòu)建了雙論域框架下的粗糙近似算子理論體系;Li等[62]進(jìn)一步探討了雙論域粗糙模糊近似算子的數(shù)學(xué)特性;Zhang等[63]系統(tǒng)闡述了雙論域廣義區(qū)間值模糊粗糙集的表征理論;Liu[64]提出基于雙論域結(jié)構(gòu)的粗糙集理論及其應(yīng)用模型;Ali等[65]深化了廣義粗糙集的數(shù)學(xué)性質(zhì)研究;Hu等[66]基于區(qū)間值模糊邏輯算子構(gòu)建了廣義區(qū)間值模糊粗糙集理論框架。這一系列研究標(biāo)志著雙論域粗糙集理論體系的逐步完善與深化發(fā)展。這一擴(kuò)展,在知識(shí)空間理論與粗糙集理論交叉研究中產(chǎn)生了將知識(shí)狀態(tài)看作是技能集在項(xiàng)目集中的上近似或下近似集的觀點(diǎn)。
研究對(duì)象經(jīng)歷了從分明集向模糊集的理論拓展進(jìn)程。模糊集是由Zadeh[67]在1965年提出的概念,經(jīng)過(guò)多年的理論發(fā)展,模糊集理論在不確定性建模領(lǐng)域同樣具有核心價(jià)值[68]。1990年,Dubois等[69]率先實(shí)現(xiàn)粗糙集與模糊集的方法整合,開(kāi)創(chuàng)性地提出了粗糙模糊集與模糊粗糙集理論體系。隨后,Nanda等[70]系統(tǒng)構(gòu)建了模糊粗糙集數(shù)學(xué)模型,而Moris等[71]則建立了模糊粗糙集的公理化體系。隨著模糊粗糙集理論的一系列建立,模糊集也從經(jīng)典的模糊集拓展到一些特殊的模糊集上。如Samanta等[72]深入探討了直覺(jué)模糊粗糙集與粗糙直覺(jué)模糊集的交互機(jī)理; Cornelis等[73]建立了直覺(jué)模糊粗糙集的形式化描述框架; Dubois等[74]成功將模糊粗糙集理論拓展至區(qū)間值模糊集合領(lǐng)域; Zhang[75]提出區(qū)間值直覺(jué)模糊粗糙集建模方法; Zhang[76]系統(tǒng)研究了區(qū)間二型粗糙模糊集的數(shù)學(xué)特征; Yang等[77]構(gòu)建了猶豫模糊粗糙集的構(gòu)造化方法與公理化體系; Wang[78]基于擴(kuò)展t-模運(yùn)算建立了二型模糊粗糙集理論框架; Yang等[79-80]創(chuàng)新性地提出基于模糊覆蓋的粗糙集模型。這一系列理論突破顯著拓展了粗糙集方法在復(fù)雜不確定性建模中的應(yīng)用邊界。
關(guān)系(relation)實(shí)現(xiàn)了從經(jīng)典等價(jià)關(guān)系向廣義關(guān)系、模糊關(guān)系[81]、支配關(guān)系[82]、區(qū)間值模糊關(guān)系[60],以及二型模糊關(guān)系及區(qū)間值二型模糊關(guān)系[83]的理論拓展。其中模糊關(guān)系和L-模糊關(guān)系在知識(shí)空間理論與粗糙集理論交叉研究中有著重要應(yīng)用,它們可以通過(guò)上(下)近似算子生成多分知識(shí)結(jié)構(gòu)。其代表性研究成果包括: Radzikowska等[50]基于剩余格理論提出L-模糊粗糙集[84]概念; Greco等[85]深入探討了模糊粗糙集的數(shù)學(xué)性質(zhì); Kondo[86]建立了廣義粗糙集的結(jié)構(gòu)化理論體系;Kotowski等[87]開(kāi)發(fā)了面向序分類(lèi)問(wèn)題的隨機(jī)支配粗糙集模型; Leung等[88]提出區(qū)間值信息系統(tǒng)下基于粗糙集的分類(lèi)規(guī)則發(fā)現(xiàn)方法; Zhang[89]系統(tǒng)闡述了廣義區(qū)間二型模糊粗糙集的表征理論; Du等[90-91]針對(duì)不完備序信息系統(tǒng)提出了基于支配關(guān)系的粗糙集方法及其在規(guī)則歸納中的應(yīng)用模型。作為對(duì)粗糙集概念的進(jìn)一步概括推廣,Qiao等[92]從構(gòu)造法和公理化方法兩方面提出基于剩余格(residuated lattice)和共同剩余格(co-residuated lattice)上的(⊙,amp;)-模糊粗糙集; Sun[93]討論了L-模糊近似算子的表示理論; Kondo[94]通過(guò)算子方法深入探討了L-模糊關(guān)系與L-正規(guī)算子的代數(shù)特性。這一系列突破性研究顯著拓展了粗糙集理論在多類(lèi)型關(guān)系建模中的適用邊界。
此外,算子上實(shí)現(xiàn)了從經(jīng)典合取/析取運(yùn)算向三角模與三角余模[63]以及擴(kuò)展型三角模/余模[95-96]等的方法演進(jìn)。由于這一部分目前沒(méi)有與知識(shí)空間理論上應(yīng)用的交叉研究,故而不做過(guò)多的介紹。將三角模與三角余模以及擴(kuò)展型三角模/余模等方法在知識(shí)空間理論找到相應(yīng)的背景意義,并應(yīng)用到知識(shí)結(jié)構(gòu)構(gòu)造上也是未來(lái)一個(gè)研究方向。
3 知識(shí)結(jié)構(gòu)的粗糙集模型與方法
近年來(lái),隨著知識(shí)空間理論與粗糙集理論的交叉研究不斷深入,研究者發(fā)現(xiàn)了它們之間的緊密聯(lián)系。早在2009年,王國(guó)胤等[97]就指出: “粗糙集理論和知識(shí)空間理論都是研究知識(shí)結(jié)構(gòu)的理論; 但他們用于解決不同的實(shí)際問(wèn)題。粗糙集主要研究如何對(duì)數(shù)據(jù)進(jìn)行分析及知識(shí)發(fā)現(xiàn); 而知識(shí)空間著重對(duì)問(wèn)題集進(jìn)行分析,從而對(duì)個(gè)體知識(shí)狀態(tài)進(jìn)行評(píng)估。如何將知識(shí)空間理論和粗糙集理論結(jié)合正在成為一個(gè)新的研究方向?!痹谥R(shí)空間理論中,技能映射的提出建立了知識(shí)狀態(tài)中技能要素與測(cè)試項(xiàng)目間的關(guān)聯(lián)機(jī)制。在技能映射中,可能還存在著冗余的技能,即使約簡(jiǎn)掉這些技能也不會(huì)改變現(xiàn)有的知識(shí)結(jié)構(gòu)。粗糙集中屬性約簡(jiǎn)的思想促進(jìn)了知識(shí)空間理論中技能約簡(jiǎn)的研究。為此,Xu等[98]結(jié)合粗糙集屬性約簡(jiǎn)方法來(lái)尋找最小技能集。高純等[99]也給出了一種最小技能集的生成方法。
值得注意的是,Yao等[100]提出了一種基于集合論的??臻g統(tǒng)一框架,用于整合粗糙集分析與知識(shí)空間理論中的粒結(jié)構(gòu)及近似方法。主要工作包括: 將粒定義為滿(mǎn)足特定條件的集合,通過(guò)邏輯語(yǔ)言和集合操作構(gòu)建多層次粒結(jié)構(gòu),并形式化定義了??臻g三元組; 基于等價(jià)關(guān)系劃分的粒空間,提出了上(下)近似算子,以可定義粒逼近任意集合,并給出了其性質(zhì); 通過(guò)知識(shí)空間理論中的推測(cè)關(guān)系與推測(cè)系統(tǒng)構(gòu)建閉包結(jié)構(gòu)和知識(shí)空間,擴(kuò)展了粗糙集的近似方法,定義了非對(duì)偶的上(下)近似; 對(duì)比了兩類(lèi)理論在粒結(jié)構(gòu)構(gòu)建與近似機(jī)制上的共性與差異,揭示了??臻g框架的通用性。Liu[101]通過(guò)整合經(jīng)典的知識(shí)空間理論與粗糙集理論,系統(tǒng)研究了粗糙集理論在知識(shí)結(jié)構(gòu)建模中的應(yīng)用,建立了知識(shí)空間理論與粗糙集、形式概念分析間的理論關(guān)聯(lián)。主要工作包括: 利用上(下)近似算子刻畫(huà)知識(shí)結(jié)構(gòu)的代數(shù)特性,證明了知識(shí)空間、閉包空間可被詮釋為個(gè)體技能集合在序列關(guān)系下的上近似與下近似集族生成,進(jìn)而將知識(shí)狀態(tài)重新定義為項(xiàng)目域中內(nèi)在技能集合的上(下)近似; 提出覆蓋約簡(jiǎn)算法,將最小技能映射問(wèn)題轉(zhuǎn)化為覆蓋約簡(jiǎn)問(wèn)題,應(yīng)用了粗糙集中屬性約簡(jiǎn)的思想實(shí)現(xiàn)了技能映射的優(yōu)化; 針對(duì)技能多映射的合取模型與析取模型,證明了知識(shí)結(jié)構(gòu)在并/交運(yùn)算下的封閉條件,解決了Falmagne等[6]提出的開(kāi)放性問(wèn)題; 通過(guò)形式背景構(gòu)建概念格,揭示了知識(shí)空間與Alexandroff拓?fù)?、單調(diào)伽羅瓦聯(lián)絡(luò)的深層對(duì)應(yīng)關(guān)系。
同時(shí),隨著多分知識(shí)結(jié)構(gòu)的理論研究取得顯著進(jìn)展,粗糙集理論中的方法與多分知識(shí)結(jié)構(gòu)是否也有相應(yīng)的聯(lián)系得到了人們的關(guān)注。Wang等[102]提出了一種基于L-模糊S-近似算子構(gòu)建多分知識(shí)結(jié)構(gòu)的方法。S-近似空間是經(jīng)典粗糙集的推廣,經(jīng)典粗糙集及其眾多擴(kuò)展如雙論域粗糙集,T-粗糙集,變精度粗糙集等,都可以由S-近似空間表示,S-近似空間定義如下:
S-近似空間是一個(gè)四元組G=(U,W,T,S),其中U和V是兩個(gè)非空有限論域,知識(shí)映射T:U→2W,決策映射S:2W×2W→{0,1}。設(shè)A是W的任意子集,A的下近似和上近似分別定義為
G(A)={x∈US(T(x),A)=1}, "G(A)={x∈US(T(x),Ac)=0}。
他們的主要工作包括: 將L-模糊集嵌入S-近似空間,定義了L-模糊S-近似算子,證明了其在Smin條件下滿(mǎn)足并、交運(yùn)算的封閉性及對(duì)偶性等關(guān)鍵性質(zhì); 通過(guò)上(下)L-模糊S-近似算子生成多分知識(shí)(閉包)空間,刻畫(huà)了多分知識(shí)結(jié)構(gòu); 提出四類(lèi)特殊L-模糊S-近似算子,將其與模糊技能映射結(jié)合,構(gòu)建了多分知識(shí)結(jié)構(gòu)的析取模型與合取模型; 通過(guò)實(shí)例驗(yàn)證模型的有效性,闡明模糊技能水平與問(wèn)題解決能力的映射關(guān)系; 最后,探討了前向分級(jí)與后向分級(jí)知識(shí)結(jié)構(gòu)的充要條件,擴(kuò)展了傳統(tǒng)KST在能力評(píng)估中的應(yīng)用。
變精度模型是粗糙集理論中的一種重要模型[103-107]。楊桃麗等[108-110]針對(duì)知識(shí)空間理論中傳統(tǒng)技能映射模型未充分考慮個(gè)體掌握技能數(shù)量差異的問(wèn)題,引入粗糙集中變精度模型,提出基于技能包含度的概念。即
設(shè)(Q,S,τ)是一個(gè)技能映射,對(duì)q∈Q,TS,稱(chēng)D(T/τ(q))=|τ(q)∩T||τ(q)|為關(guān)于q和T的技能包含度。然后依靠技能包含度的概念提出了α-變精度模型:
設(shè)(Q,S,τ)是一個(gè)技能映射,對(duì)q∈Q,TS,α∈(0,1],由T通過(guò)變精度α-模型誘導(dǎo)的知識(shí)狀態(tài)為
KαT={q∈Q|D(T/τ(q))≥α}。
對(duì)α∈(0,1],顯然有Kα=,KαS=Q。因此,由技能映射(Q,S,τ)通過(guò)變精度α-模型誘導(dǎo)的所有知識(shí)狀態(tài)的集合構(gòu)成知識(shí)結(jié)構(gòu)。即
Kα={KαT|TS}。
這類(lèi)知識(shí)結(jié)構(gòu)的適用范圍更廣。其主要工作包括:提出技能包含度概念,定義為個(gè)體掌握的技能占問(wèn)題所需技能的比例,量化技能掌握程度,構(gòu)建變精度α-模型; 證明不同α值生成的知識(shí)結(jié)構(gòu)具有對(duì)偶性; 提出知識(shí)結(jié)構(gòu)間的序關(guān)系,刻畫(huà)其層次性與演化路徑; 設(shè)計(jì)算法自動(dòng)計(jì)算技能包含度集并生成知識(shí)結(jié)構(gòu)圖; 基于COVID-19監(jiān)測(cè)數(shù)據(jù)的實(shí)驗(yàn)表明,模型能靈活區(qū)分不同個(gè)體的知識(shí)狀態(tài),生成對(duì)稱(chēng)且層次分明的知識(shí)結(jié)構(gòu),驗(yàn)證了方法的有效性;討論了技能子集約簡(jiǎn)問(wèn)題。Xu等[111]則針對(duì)模糊技能映射在知識(shí)結(jié)構(gòu)建模中的局限性,將技能包含度這一概念擴(kuò)展到模糊技能映射上。即
設(shè)(Q,S,τ)為模糊技能映射。對(duì)q∈Q以及模糊技能集A,稱(chēng)
D(A/τq)={s∈S|0lt;τq(s)≤A(s)}{s∈S|τq(s)gt;0}
是關(guān)于τq和A的模糊技能包含度。其主要工作包括: 提出了模糊技能包含度的新概念,并構(gòu)建了變精度α-模型以細(xì)化知識(shí)狀態(tài)分類(lèi); 通過(guò)定義技能包含度(即滿(mǎn)足最低要求的技能占比),量化了技能掌握水平,克服了模糊技能的析取與合取模型的極端約束; 基于包含度構(gòu)建了變精度α-模型,將知識(shí)結(jié)構(gòu)劃分為不同層次,證明了其有限性及對(duì)偶性質(zhì),并通過(guò)實(shí)例驗(yàn)證了模型的有效性; 進(jìn)一步將該模型擴(kuò)展至模糊技能多映射,提出變精度α-能力模型,豐富了知識(shí)結(jié)構(gòu)的刻畫(huà)方式; 說(shuō)明了傳統(tǒng)析取與合取模型為該文模型的特殊情形。黃傳義等[112]則基于變精度α-模型提出了三種變精度γ-模型,探討了其構(gòu)建知識(shí)結(jié)構(gòu)的性質(zhì),并研究了這些模型之間的聯(lián)系; 通過(guò)研究矩陣乘法與技能包含度的關(guān)系,提出了基于變精度模型的矩陣方法來(lái)構(gòu)建知識(shí)結(jié)構(gòu)的方法。
4 未來(lái)研究方向
在粗糙集理論與知識(shí)空間理論交叉研究中,目前的研究問(wèn)題主要集中在通過(guò)技能約簡(jiǎn)尋找最小技能集、變精度模型構(gòu)造知識(shí)結(jié)構(gòu),以及通過(guò)粗糙集近似算子構(gòu)建知識(shí)結(jié)構(gòu)等。然而,還有許多粗糙集的方法并未引入到知識(shí)空間理論之中,許多有趣的問(wèn)題也亟待解決。例如,與技能約簡(jiǎn)相對(duì)應(yīng),實(shí)際應(yīng)用中問(wèn)題(項(xiàng)目)集中也可能存在冗余問(wèn)題的情況,這可能導(dǎo)致學(xué)生做了許多重復(fù)的問(wèn)題而降低了學(xué)習(xí)效率。如何通過(guò)粗糙集理論的思想對(duì)相似或相近的問(wèn)題集進(jìn)行約簡(jiǎn),刪除冗余問(wèn)題以精簡(jiǎn)構(gòu)建的知識(shí)結(jié)構(gòu),并減少計(jì)算量,也是一個(gè)有意義的問(wèn)題。
此外,傳統(tǒng)知識(shí)空間理論研究多基于理想假設(shè),即個(gè)體作答無(wú)粗心錯(cuò)誤或幸運(yùn)猜測(cè)。然而,實(shí)際學(xué)習(xí)中,觀測(cè)反應(yīng)與潛在知識(shí)狀態(tài)間的映射具有隨機(jī)性,粗心算錯(cuò)與幸運(yùn)猜對(duì)兩類(lèi)誤差不可避免,響應(yīng)(response)模式與真實(shí)的知識(shí)狀態(tài)會(huì)有誤差。Falmagne等[6]提出基于馬爾可夫鏈和潛在類(lèi)別模型(LCM)的概率化知識(shí)空間理論框架,將狀態(tài)概率與作答行為關(guān)聯(lián),給出了概率知識(shí)結(jié)構(gòu)這一概念,建立了基本局部獨(dú)立模型(BLIM)。關(guān)于概率知識(shí)結(jié)構(gòu)與BLIM,知識(shí)空間理論中也有很多理論研究,參見(jiàn)文獻(xiàn)[113-115]。在粗糙集理論中,概率模型也是一類(lèi)重要問(wèn)題,如Slezak等[116]針對(duì)經(jīng)典粗糙集模型在概率信息處理上的局限性,提出基于先驗(yàn)概率的貝葉斯粗糙集模型,擴(kuò)展了變精度粗糙集框架,為非參數(shù)化概率粗糙集方法的研究提供了新思路與工具; Liu等[117]提出基于損失差異的四級(jí)概率規(guī)則選擇準(zhǔn)則,通過(guò)該準(zhǔn)則生成十類(lèi)概率粗糙集模型,形成雙向概率決策模型與三支概率決策模型兩組模型,通過(guò)優(yōu)化決策風(fēng)險(xiǎn)構(gòu)建新框架; Ma等[118]提出了在一種雙論域概率粗糙集框架下的貝葉斯風(fēng)險(xiǎn)決策方法,擴(kuò)展了傳統(tǒng)單論域模型,建立了其與貝葉斯風(fēng)險(xiǎn)決策的理論對(duì)應(yīng)關(guān)系,證明任意模型均存在匹配的最小風(fēng)險(xiǎn)決策問(wèn)題,并涵蓋單論域廣義概率粗糙集的特例。這兩種理論中的概率模型融合,也是一個(gè)有趣的研究方向,不但可以擴(kuò)展兩種理論的廣度,還會(huì)使得這兩種理論發(fā)展出更強(qiáng)的生命力。
5 結(jié)束語(yǔ)
知識(shí)空間理論(KST)與粗糙集理論(RST)作為認(rèn)知建模與不確定性分析的兩大數(shù)學(xué)框架,經(jīng)過(guò)四十年的發(fā)展,已形成較為系統(tǒng)的理論體系。文中首先系統(tǒng)梳理了KST在知識(shí)結(jié)構(gòu)構(gòu)建這一核心問(wèn)題的研究進(jìn)展,主要包括: 知識(shí)結(jié)構(gòu)構(gòu)建范式從二分向多分體系的演進(jìn),顯著拓展了教育診斷與認(rèn)知評(píng)估的應(yīng)用邊界; 多分知識(shí)空間理論框架的建立,為復(fù)雜知識(shí)層級(jí)建模提供了形式化工具; 基于技能映射的模型深化了知識(shí)狀態(tài)與技能習(xí)得的關(guān)聯(lián)分析。隨后,文中總結(jié)了RST的部分理論與方法,并探討了其在KST研究中的潛在應(yīng)用,特別是技能約簡(jiǎn)、變精度模型及基于粗糙集算子構(gòu)造知識(shí)結(jié)構(gòu)的方法。
當(dāng)前,該交叉研究領(lǐng)域正面臨跨學(xué)科方法論整合的需求,亟待結(jié)合形式概念分析、認(rèn)知診斷理論等工具,構(gòu)建更具適應(yīng)性的計(jì)算教育學(xué)框架。未來(lái),粗糙集方法與多分知識(shí)空間理論的交叉融合研究或?qū)⒊晌磥?lái)突破重點(diǎn)。隨著人工智能技術(shù)的不斷發(fā)展,相信該領(lǐng)域今后會(huì)涌現(xiàn)出更多、更好的KST與RST交叉創(chuàng)新方法,并在教育技術(shù)等領(lǐng)域發(fā)揮重要作用,為知識(shí)評(píng)估與個(gè)性化學(xué)習(xí)提供更加精準(zhǔn)和高效的數(shù)學(xué)工具。
參考文獻(xiàn):
[1] DOIGNON J P,F(xiàn)ALMAGNE J C.Spaces for the assessment of knowledge[J].International Journal of Man-Machine Studies,1985,25(2):175-196.DOI:10.1016/S0020-7373(85)80031-6.
[2] REDDY A A,HARPER M.ALEKS-based placement at the university of illinois[C]∥Knowledge Spaces: Applications in Education.New York: Springer-Verlag Berlin Heidelberg,2013:51-68.
[3] 劉艷花,楊貫中.基于擴(kuò)展知識(shí)空間理論的技能自適應(yīng)測(cè)試過(guò)程[J].計(jì)算機(jī)系統(tǒng)應(yīng)用,2010,19(7):69-73.DOI:10.3969/j.issn.1003-3254.2010.07.016.
[4] 劉譯蓬.基于知識(shí)空間理論的認(rèn)知診斷自適應(yīng)測(cè)試選題方法研究[D].錦州:渤海大學(xué),2019.
[5] 談成群,謝深泉.超文本教學(xué)系統(tǒng)中學(xué)生知識(shí)的自適應(yīng)測(cè)評(píng)研究[J].計(jì)算機(jī)工程與設(shè)計(jì),2007,28(20):5072-5075.DOI:10.3969/j.issn.1000-7024.2007.20.077.
[6] FALMAGNE J C,DOIGNON J P.Learning spaces: Interdisciplinary applied mathematics[M].Berlin: Springer-Verlag,2011.
[7] STEFANUTTI L,ANSELMI P,DE CHIUSOLE D,et al.On the polytomous generalization of knowledge space theory [J].Journal of Mathematical Psychology,2020,94:102306.
[8] HELLER J.Generalizing quasi-ordinal knowledge spaces to polytomous items[J].Journal of Mathematical Psychology,2021,101:102515.DOI:10.1016/j.jmp.2021.102515.
[9] STEFANUTTI L,SPOTO A,ANSELMI P,et al.Towards a competence based polytomous knowledge structure theory[J].Journal of Mathematical Psychology,2023,115:102781.DOI:10.1016/j.jmp.2023.102781.
[10] LIKERT R.A technique for the measurement of attitudes[J].Archives of Psychology,1932,22(140):5-55.
[11] FALMAGNE J C,KOPPEN M,VILLANO M,et al.Introduction to knowledge spaces: How to build,test,and search them[J].Psychological Review,1990,97(2):201-224.DOI:10.1037/0033-295X.97.2.201.
[12] KOPPEN M,DOIGNON J P.How to build a knowledge space by querying an expert[J].Journal of Mathematical Psychology,1990,34(3):311-331.DOI:10.1016/0022-2496(90)90035-8.
[13] KOPPEN M.Extracting human expertise for constructing knowledge spaces: An algorithm[J].Journal of Mathematical Psychology,1993,44(3):383-407.DOI:10.1006/jmps.1993.1001.
[14] KAMBOURI M,KOPPEN M,VILLANO M,et al.Knowledge assessment: Tapping human expertise by the Query routine[J].International Journal of Human-Computer Studies,1994,40(1):119-151.DOI:10.1006/ijhc.1994.1006.
[15] DOWLING C E.Applying the basis of a knowledge space for controlling the questioning of an expert[J].Journal of Mathematical Psychology,1993,37(1):21-48.DOI:10.1006/jmps.1993.1002.
[16] COSYN E,THIERY N.A practical procedure to build a knowledge structure[J].Journal of Mathematical Psychology,2000,37(1):1-20.DOI:10.1006/jmps.1998.1252.
[17] STEFANUTTI L,KOPPEN M.A procedure for the incremental construction of a knowledge space[J].Journal of Mathematical Psychology,2003,47(3):265-277.DOI:10.1016/S0022-2496(02)00022-6.
[18] NL A,SARGIN A.DAKS: An r package for data analysis methods in knowledge space theory[J].Journal of Statistical Software,2010,37(2):1-31.DOI:10.1016/j.jnca.2010.03.015.
[19] SCHREPP M.Explorative analysis of empirical data by boolean analysis of questionaires[J].Zeitschrift für Psychologie,2002,210(2):99-109.DOI:10.1026/0044-3409.210.2.99.
[20] THEUNS P.Building a knowledge space via Boolean analysis of co-occurrence data[M].DOWLING C E,ROBERTS F S,THEUNS P.Recent Progress in Mathematical Psychology: Psychophysica, Knowledge, Representation, Cognition and Measurement.New York: Psychology Press,1998:173-194.
[21] SCHREPP M.On the empirical construction of implications between bi-valued test items[J].Mathematical Social Sciences,1999,38(3):361-375.DOI:10.1016/S0165-4896(99)00025-6.
[22] SARGIN A,NL A.Inductive item tree analysis: Corrections, improvements, and comparisons[J].Mathematical Social Sciences,2009,58(3):376-392.DOI:10.1016/j.mathsocsci.2009.06.001.
[23] DE CHIUSOLE D,STEFANUTTI L,SPOTO A.A class of k-modes algorithms for extracting knowledge structures from data[J].Behavior Research Methods,2017,49(4):1212-1226.DOI:10.3758/s13428-016-0780-7.
[24] CHATURVEDI A,GREEN P E,CAROLL J D.k-modes clustering[J].Journal of Classification,2001,18(1):35-55.DOI:10.1007/s00357-001-0004-3.
[25] DOIGNIN J P.Knowledge spaces and skill assignments[C]∥Contributions to Mathematical Psychology,Psychometrics, and Methodology.New York: Springer-Verlag,1994:111-121.
[26] SPOTO A,STEFANUTTI L,VIDOTTO G.Knowledge space theory, formal concept analysis, and computerized psychological assessment[J].Behavior Research Methods,2010,42(1):342-350.DOI:10.3758/BRM.42.1.342.
[27] SPOTO A,STEFANUTTI L,VIDOTTO G. On the unidentifiability of a certain class of skill map-based probabilistic knowledge structures[J].Journal of Mathematical Psychology,2012,56(4),248-255.DOI:10.1016/j.jmp.2012.05.001.
[28] SUCK R.Parsimonious set representations of orders, a generalization of the interval order concept, and knowledge spaces[J].J Discrete Applied Mathematics,2003,127:373-386.DOI:10.1016/S0166-218X(02)00255-X.
[29] SUCK R.Set representations of orders and a structural equivalent of saturation[J].Journal of Mathematical Psychology,2004,48:159-166.DOI:10.1016/j.jmp.2004.03.001.
[30] SUCK R.Skills first: An alternative approach to construct knowledge spaces[J].Journal of Mathematical Psychology,2021,101:102517.DOI:10.1016/j.jmp.2021.102517.
[31] SPOTO A,STEFANUTTI L,VIDOTTO G.An iterative procedure for extracting skill maps from data[J].Behavior Research Methods,2016,48(2):729-741.DOI:10.3758/s13428-015-0609-9.
[32] 周銀鳳,李進(jìn)金,馮丹露,等.形式背景下的學(xué)習(xí)路徑與技能評(píng)估[J].模式識(shí)別與人工智能,2021,34(12):1069-1084.DOI:10.16451/j.cnki.issn1003-6059.202112001.
[33] 周銀鳳,李進(jìn)金.形式背景下的技能約簡(jiǎn)與評(píng)估[J].計(jì)算機(jī)科學(xué)與探索,2022,16(3):692-702.DOI:10.3778/j.issn.1673-9418.2008024.
[34] SUN Wen,LI Jinjin,GE Xun,et al.Knowledge structures delineated by fuzzy skill maps[J].Fuzzy Sets and Systems,2021,407:50-66.DOI:10.1016/j.fss.2020.10.004.
[35] CAO Xiyan,LIN Fucai,SUN Wen,et al.A note on knowledge structures delineated by fuzzy skill multimaps[J].Fuzzy Sets and Systems,2025,505:109282.DOI:10.1016/j.fss.2025.109282.
[36] SCHREPP M.A generalization of knowledge space theory to problems with more than two answer alternatives[J].Journal of Mathematical Psychology,1997,41(3):237-243.DOI:10.1006/jmps.1997.1169.
[37] WANG Bo,LI Jinjin,SUN Wen,et al.Notes on the polytomous generalization of knowledge space theory[J].Journal of Mathematical Psychology,2022,109:102672.DOI:10.1016/j.jmp.2022.102672.
[38] WANG Bo,LI Jinjin,SUN Wen.CD-polytomous knowledge spaces and corresponding polytomous surmise systems[J].British Journal of Mathematical and Statistical Psychology,2023,76(1):87-105.DOI:10.1111/bmsp.12283.
[39] BARTL E,BELOHLAVEK R.Knowledge spaces with graded knowledge states[J].Information Sciences,2011,181(8):1426-1439.DOI:10.1109/KAM.2008.106.
[40] GE Xun.On galois connections between polytomous knowledge structures and polytomous attributions[J].Journal of Mathematical Psychology,2022,110:102708.DOI:10.1016/j.jmp.2022.102708.
[41] 孫曉燕,李進(jìn)金.基于程序性知識(shí)學(xué)習(xí)的項(xiàng)目狀態(tài)轉(zhuǎn)移函數(shù)與多分知識(shí)結(jié)構(gòu)[J].模式識(shí)別與人工智能,2022,35(3):223-242.DOI:10.16451/j.cnki.issn1003-6059.202203003.
[42] SUN Wen,LI Jinjin,LIN Fucai,et al.Constructing polytomous knowledge structures from fuzzy skills[J].Fuzzy Sets and Systems,2023,461:108395.DOI:10.1016/j.fss.2022.09.003.
[43] DE CHIUSOLE D,SPOTO A,STEFANUTTI L.Extracting partially ordered clusters from ordinal polytomous data[J].Behavior Research Methods,2020,52:503-520.DOI:10.3758/s13428-019-01248-8.
[44] 李金海,張瑞,智慧來(lái),等.知識(shí)空間理論研究綜述[J].模式識(shí)別與人工智能,2024,37(2):106-127.DOI:10.16451/j.cnki.issn1003-6059.202402002.
[45] PAWLAK Z.Rough sets[J].International Journal of Computer and Information Sciences,1982,11(5):341-356.
[46] PAWLAK Z.Rough set: Theoretical aspects of reasoning about data[M].Boston:Kluwer Academic Publishers,1991.
[47] OROWSKA E.Incomplete Information: Rough set analysis[M].Berlin:Springer Verlag,1998.
[48] KRYSZKIEWICZ M.Rough set approach to incomplete information systems[J].Information Sciences,1998,112(1/2/3/4):39-49.DOI:10.1016/S0020-0255(98)10019-1.
[49] YAO Yiyu.A comparative study of fuzzy sets and rough sets[J].Information Sciences,1998,109(1/2/3/4):227-242.DOI:10.1016/S0020-0255(98)10023-3.
[50] RADZIKOWSKA A M,KERRE E E.Transactions on rough sets Ⅱ[M].Berlin: Springer,2004.
[51] ZHU W.Generalized rough sets based on relations[J].Information Sciences,2007,177(22):4997-5011.DOI:10.1016/j.ins.2007.05.037.
[52] ESTAJI A A,KHODAII S,BAHRAMI S.On rough set and fuzzy sublattice[J].Information Sciences,2011,181(18):3981-3994.DOI:10.1016/j.ins.2011.04.043.
[53] YAO Yiyu.Constructive and algebraic methods of the theory of rough sets[J].Information Sciences,1998,109(1/2/3/4):21-47.DOI:10.1016/S0020-0255(98)00012-7.
[54] THIELE H.On axiomatic characterizations of crisp approximation operators[J].Information Sciences,2000,129(1/2/3/4):221-226.DOI:10.1016/S0020-0255(00)00019-0.
[55] SHE Yanhong,WANG Guojun.An axiomatic approach of fuzzy rough sets based on residuated lattices[J].Computers amp; Mathematics with Applications,2009,58(1):189-201.DOI:10.1016/j.camwa.2009.03.100.
[56] 吳偉志,米據(jù)生.粗糙集的數(shù)學(xué)結(jié)構(gòu)[M].北京:科學(xué)出版社,2019.
[57] WU Weizhi,MI Jusheng,ZHANG Wenxiu.Generalized fuzzy rough sets[J].Information Sciences,2003,151:263-282.DOI:10.1016/S0020-0255(02)00379-1.
[58] RADZIKOWSKA A M,KERRE E E.A comparative study of fuzzy rough sets[J].Fuzzy Sets and Systems,2002,126(2):137-155.DOI:10.1016/S0165-0114(01)00032-X.
[59] MI Jusheng,ZHANG Wenxiu.An axiomatic characterization of a fuzzy generalization of rough sets[J].Information Sciences,2004,160(1/2/3/4):235-249.DOI:10.1016/j.ins.2003.08.017.
[60] WU Weizhi,ZHANG Wenxiu.Constructive and axiomatic approaches of fuzzy approximation operators[J].Information Sciences,2004,159(3/4):233-254.DOI:10.1016/j.ins.2003.08.005.
[61] LI Tongjun.Rough approximation operators on two universes of discourse and their fuzzy extensions[J].Fuzzy Sets and Systems,2008,159(22):3033-3050.DOI:10.1016/j.fss.2008.04.008.
[62] LI Tongjun,ZHANG Wenxiu.Rough fuzzy approximations on two universes of discourse[J].Information Sciences,2008,178(3):892-906.DOI:10.1016/j.ins.2007.09.006.
[63] ZHANG Hongying,ZHANG Wenxiu,WU Weizhi.On characterization of generalized interval-valued fuzzy rough sets on two universes of discourse[J].International Journal of Approximate Reasoning,2009,51(1):56-70.DOI:10.1016/j.ijar.2009.07.002.
[64] LIU Guilong.Rough set theory based on two universal sets and its applications[J].Knowledge-Based Systems,2010,23(2):110-115.DOI:10.1016/j.knosys.2009.06.011.
[65] ALI M I,DAVVAZ B,SHABIR M.Some properties of generalized rough sets[J].Information Sciences,2013,224:170-179.DOI:10.1016/j.ins.2012.10.026.
[66] HU Baoqing,WONG H.Generalized interval-valued fuzzy rough sets based on interval-valued fuzzy logical operators[J].International Journal of Fuzzy Systems,2013,15(4):381-391.
[67] ZADEH L A.Fuzzy sets[J].Information and Control,1965,8(3):338-353.DOI:10.1016/S0019-9958(65)90241-X.
[68] ZHAI Jun,CHEN Yan,WANG Qinglian,et al.Fuzzy ontology models using intuitionistic fuzzy set for knowledge sharing on the semantic web[C]∥12th International Conference on Computer Supported Cooperative Work in Design.Xi′an: IEEE Press,2008:465-469.DOI:10.1109/CSCWD.2008.4537023.
[69] DUBOIS D,PRADE H.Rough fuzzy sets and fuzzy rough sets[J].International Journal of General Systems,1990,17(2/3):191-209.DOI:10.1016/0165-0114(90)90146-W.
[70] NANDA S,MAJUMDAR S.Fuzzy rough sets[J].Fuzzy Sets and Systems,1992,45:157-160.DOI:10.1016/0165-0114(92)90114-J.
[71] MORSI N N,YAKOUT M M.Axiomatics for fuzzy rough sets[J].Fuzzy Sets and Systems,1998,100(1/2/3):327-342.DOI:10.1016/S0165-0114(97)00104-8.
[72] SAMANTA S K,MONDAL T K.Intuitionistic fuzzy rough sets and rough intuitionistic fuzzy sets[J].Journal of Fuzzy Mathematics,2001,9(3):561-582.
[73] CORNELIS C,COCK M D,KERRE E E.Intuitionistic fuzzy rough sets: At the crossroads of imperfect knowledge[J].Expert Systems,2003,20:260-270.DOI:10.1111/1468-0394.00250.
[74] DUBOIS D,PRADE H.Interval-valued fuzzy sets, possibility theory and imprecise probability[C]∥Proceedings of the Joint 4th Conference of the European Society for Fuzzy Logic and Technology and the 11th Rencontres Francophones sur la Logique Floue et ses Applications.Barcelona: DBLP,2005:314-319.
[75] ZHANG Zhiming.An interval-valued intuitionistic fuzzy rough set model[J].International Journal of General Systems,2010,39(2):135-164.DOI:10.1080/03081070903393832.
[76] ZHANG Zhiming.On interval type-2 rough fuzzy sets[J].Knowledge-Based Systems,2012,35:1-13.DOI:10.1016/j.knosys.2012.04.002.
[77] YANG Xibei,SONG Xiaoning,QI Yunsong,et al.Constructive and axiomatic approaches to hesitant fuzzy rough set[J].Soft Computing,2014,18:1067-1077.DOI:10.1007/s00500-013-1127-2.
[78] WANG Chunyong.Type-2 fuzzy rough sets based on extended t-norms[J].Information Sciences,2015,305:165-183.DOI:10.1016/j.ins.2015.01.024.
[79] YANG Bin,HU Baoqing.A fuzzy covering-based rough set model and its generalization over fuzzy lattice[J].Information Sciences,2016,367/368:463-486.DOI:10.1016/j.ins.2016.05.053.
[80] YANG Bin,HU Baoqing.On some types of fuzzy covering-based rough sets[J].Fuzzy Sets and Systems,2017,312:36-65.DOI:10.1016/j.fss.2016.10.009.
[81] BEZDEK J C,HARRIS J D.Fuzzy partitions and relations: An axiomatic basis for clustering[J].Fuzzy Sets and Systems,1978,1(2):111-127.DOI:10.1016/0165-0114(78)90012-X.
[82] GRECO S,MATARAZZO B,SLOWINSKI R.Rough sets theory for multicriteria decision analysis[J].European Journal of Operational Research,2001,129(1):1-47.DOI:10.1016/S0377-2217(00)00167-3.
[83] HU Baoqing,WANG Chunyong.On type-2 fuzzy relations and interval-valued type-2 fuzzy sets[J].Fuzzy Sets and Systems,2014,236:1-32.DOI:10.1016/j.fss.2013.07.011.
[84] GOGUEN J A.L-fuzzy set[J].Journal of Mathematical Analysis and Applications,1967,18:145-174.DOI:10.1016/0022-247X(67)90189-8.
[85] GRECO S,INUIGUCHI M,SLOWINSKI R.Fuzzy rough sets and multiple-premise gradual decision rules[J].International Journal of Approximate Reasoning,2006,41:179-211.DOI:10.1016/j.ijar.2005.06.014.
[86] KONDO M.On the structure of generalized rough sets[J].Information Sciences,2006,176(5):589-600.DOI:10.1016/j.ins.2005.01.001.
[87] KOTOWSKI W,DEMBCZYSKI K,GRECO S,et al.Stochastic dominance-based rough set model for ordinal classification[J].Information Sciences,2008,178(21):4019-4037.DOI:10.1016/j.ins.2008.06.013.
[88] LEUNG Y,F(xiàn)ISCHER M M,WU Weizhi,et al.A rough set approach for the discovery of classification rules in interval-valued information systems[J].International Journal of Approximate Reasoning,2008,47(2):233-246.DOI:10.1016/j.ijar.2007.05.001.
[89] ZHANG Zhiming.On characterization of generalized interval type-2 fuzzy rough sets[J].Information Sciences,2013,219:124-150.DOI:10.1016/j.ins.2012.07.013.
[90] DU Wensheng,HU Baoqing.Dominance-based rough set approach to incomplete ordered information systems[J].Information Sciences,2016,346/347:106-129.DOI:10.1016/j.ins.2016.01.098.
[91] DU Wensheng,HU Baoqing.Dominance-based rough fuzzy set approach and its application to rule induction[J].European Journal of Operational Research,2017,261(2):690-703.DOI:10.1016/j.ejor.2016.12.004.
[92] QIAO Junsheng,HU Baoqing.Granular variable precision L-fuzzy rough sets based on residuated lattices[J].Fuzzy Sets and Systems,2018,336:54-86.DOI:10.1016/j.fss.2016.12.002.
[93] SUN Yan,SHI Fugui.Representations of L-fuzzy rough approximation operators[J].Information Sciences,2023,645:119324.
[94] KONDO M.L-fuzzy relations on residuated lattices[C]∥54th IIEEE nternational Symposium on Multiple-Valued Logic(ISMVL).Brno: IEEE Press,2024:115-119.
[95] WALKER C L,WALKER E A.The algebra of fuzzy truth values[J].Fuzzy Sets and Systems,2005,149:309-347.DOI:10.1016/j.fss.2003.12.003.
[96] STARCZEWSKI J T.Extended triangular norms[J].Information Sciences,2009,179(6):742-757.DOI:10.1016/j.ins.2008.11.009.
[97] 王國(guó)胤,姚一豫,于洪.粗糙集理論與應(yīng)用研究綜述[J].計(jì)算機(jī)學(xué)報(bào),2009,32(7):1229-1246.DOI:10.3724/SP.J.1016.2009.01229.
[98] XU Feifei,MIAO Duoqiang,YAO Yiyu,et al.Analyzing skill sets with or-relation tables in knowledge spaces[C]∥8th IEEE International Conference on Cognitive Informatics.Hong Kong: IEEE Press,2009:174-180.DOI:10.1109/COGINF.2009.5250759.
[99] 高純,王睿智.知識(shí)空間理論析取模型下最小技能集的生成[J].計(jì)算機(jī)科學(xué)與探索,2010,4(12):1109-1114.DOI:10.3778/j.issn.1673-9418.2010.12.005.
[100] YAO Yiyu,MIAO Duoqiang,XU Feifei.Granular structures and approximations in rough sets and knowledge spaces[M]∥ABRAHAM A,F(xiàn)ALCN R,BELLO R.Rough Set Theory: A True Landmark in Data Analysis.Berlin: Spring-Verlag,2009:71-84.
[101] LIU Guilong.Rough set approaches in knowledge structures[J].International Journal of Approximate Reasoning,2021,138:78-88.DOI:10.1016/j.ijar.2021.08.003.
[102] WANG Gongxun,LI Jinjin,XU Bochi.Constructing polytomous knowledge structures from L-fuzzy S-approximation operators[J].International Journal of Approximate Reasoning,2025,179:109363.DOI:10.1016/j.ijar.2025.109363.
[103] MIESZKOWICZ-ROLKA A,ROLKA L.Variable precision rough sets in analysis of inconsistent decision tables[M]∥RUTKOWSKI L,KACPRZYK J.Advances in Soft Computing.Heidelberg: Physica-Verlag,2003:304-309.
[104] MIESZKOWICZ-ROLKA A,ROLKA L.Variable precision fuzzy rough sets[M]∥PETERS J F,SKOWRON A,GRZYMAA-BUSSE J W,et al.Transactions on Rough Sets Ⅰ.Berlin: Spring-Verlag,2004:144-160.
[105] ZHANG Hongying,LEUNG Y,ZHOU Lei.Variable-precision-dominance-based rough set approach to interval-valued information systems[J].Information Sciences,2013,244:75-91.DOI:10.1016/j.ins.2013.04.031.
[106] LIU Guilong,LIU Jie.A variable precision reduction type for information systems[M]∥KNIGHT K,ZHANG C,HOLMES G,et al.Artificial Intelligence.Singapore: Springer-Verlag,2019:240-247.
[107] SUN Bingzhen,MA Weimin,CHEN Xiangtang.Variable precision multigranulation rough fuzzy set approach to multiple attribute group decision-making based on λ-similarity relation[J].Computers amp; Industrial Engineering,2019,127:326-343.DOI:10.1016/j.cie.2018.10.009.
[108] 楊桃麗,李進(jìn)金,李招文,等.基于技能構(gòu)建知識(shí)結(jié)構(gòu)的兩種變精度模型與技能子集約簡(jiǎn)[J].模式識(shí)別與人工智能,2022,35(8):671-687.DOI:10.16451/j.cnki.issn1003-6059.2022080001.
[109] YANG Taoli,LI Jinjin,LI Zhaowen,et al.The inclusion degrees of skill maps and knowledge structures[J].Journal of Intelligent amp; Fuzzy Systems,2023,45(4):5765-5781.DOI:10.3233/JIFS-222149.
[110] 楊桃麗.構(gòu)建知識(shí)結(jié)構(gòu)的兩種變精度模型[D].漳州:閩南師范大學(xué),2023.
[111] XU Bochi,LI Jinjin.The inclusion degrees of fuzzy skill maps and knowledge structures[J].Fuzzy Sets and Systems,2023,465:108540.
[112] 黃傳義,黃韓亮,楊競(jìng)菁,等.變精度模型構(gòu)建的知識(shí)結(jié)構(gòu)[J].山西大學(xué)學(xué)報(bào)(自然科學(xué)版),2025,48(1):43-54.DOI:10.13451/j.sxu.ns.2024135.
[113] STEFANUTTI L,ROBUSTO E.Recovering a probabilistic knowledge structure by constraining its parameter space[J].Psychometrika,2009,74(1):83-96.DOI:10.1007/s11336-008-9095-7.
[114] ANSELMI P,STEFANUTTI L,DE CHIUSOLE D,et al.The assessment of knowledge and learning in competence spaces: The gain-loss model for dependent skills[J].British Journal of Mathematical and Statistical Psychology,2017,70(3):457-479.DOI:10.1111/bmsp.12095.
[115] SPOTO A,STEFANUTTI L,VIDOTTO G.On the unidentifiability of a certain class of skill map-based probabilistic knowledge structures[J].Journal of Mathematical Psychology,2012,56(4):248-255.DOI:10.1016/j.jmp.2012.05.001.
[116] SLEZAK D,ZIARKO W.The investigation of the bayesian rough set model[J].International Journal of Approximate Reasoning,2005,40:81-91.DOI:10.1016/j.ijar.2004.11.004.
[117] LIU Dun,LI Tianrui,RUAN Da.Probabilistic model criteria with decision-theoretic rough sets[J].Information Sciences,2011,181(17):3709-3722.DOI:10.1016/j.ins.2011.04.039.
[118] MA Weimin,SUN Bingzhen.On relationship between probabilistic rough set and Bayesian risk decision over two universes[J].International Journal of General Systems,2012,41(3):225-245.DOI:10.1080/03081079.2011.634067.
(責(zé)任編輯:" 黃仲一 "英文審校: 黃心中)
收稿日期: 2025-02-25
通信作者: 李進(jìn)金(1960-),男,教授,博士,博士生導(dǎo)師,主要從事信息技術(shù)和不確定性的數(shù)學(xué)理論與方法的研究。 E-mail:jinjinlimnu @126.com。
基金項(xiàng)目: 國(guó)家自然科學(xué)基金資助項(xiàng)目(12271191,11871259); 福建省自然科學(xué)基金資助項(xiàng)目(2023J01122,2023J01125,2023J05175,2022J01306,2022J05169)
https://hdxb.hqu.edu.cn/