• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    概念格維護(hù)原理與算法

    2014-07-07 01:49:28智慧來(lái)智東杰
    關(guān)鍵詞:父子關(guān)系外延父子

    智慧來(lái),智東杰

    河南理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院,河南焦作 454150

    概念格維護(hù)原理與算法

    智慧來(lái),智東杰

    河南理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院,河南焦作 454150

    將把形式背景的變化分為對(duì)象-屬性關(guān)系的增加和刪除、對(duì)象或?qū)傩缘脑黾雍蛣h除兩類(lèi),分別研究了這兩類(lèi)變化引起的概念格的維護(hù)問(wèn)題。在對(duì)象-屬性關(guān)系的增加引起的概念格維護(hù)中,提出了父子概念對(duì)的概念,用來(lái)確定概念格維護(hù)的位置以及概念之間關(guān)系的調(diào)整。在對(duì)象-屬性關(guān)系的刪除引起的概念格維護(hù)中,提出確定概念格維護(hù)位置后用父子概念對(duì)代替被維護(hù)的概念,對(duì)父子概念對(duì)中的冗余概念進(jìn)行判別并對(duì)父子概念對(duì)進(jìn)行更新。在對(duì)象或?qū)傩缘膭h除引起的概念格維護(hù)中,提出了利用唯一路徑上的關(guān)鍵概念來(lái)調(diào)整因?yàn)楦拍畹膭h除引起的概念之間關(guān)系的變動(dòng)。

    概念格;概念格維護(hù);父子概念對(duì);關(guān)鍵概念

    1 引言

    R.Wille[1]提出的形式概念分析是以序理論和完備格理論為基礎(chǔ),依據(jù)數(shù)據(jù)庫(kù)中提供的基本信息建立起的一種刻畫(huà)對(duì)象與屬性之間關(guān)系的數(shù)學(xué)結(jié)構(gòu)。概念格是形式概念分析的核心數(shù)據(jù)結(jié)構(gòu),可以根據(jù)形式背景建立其對(duì)象的概念格。在動(dòng)態(tài)開(kāi)放的環(huán)境下,概念格的維護(hù)是經(jīng)常的、普遍的。

    形式背景是描述現(xiàn)實(shí)世界的二維表格,形式背景的變化有多種情形,但都可以歸結(jié)為兩類(lèi):(1)對(duì)象-屬性關(guān)系的增加和刪除;(2)對(duì)象或?qū)傩缘脑黾雍蛣h除。在本文中,稱(chēng)對(duì)象-屬性關(guān)系的增加和刪除引起的概念格維護(hù)為第一類(lèi)維護(hù),稱(chēng)對(duì)象或?qū)傩缘脑黾雍蛣h除引起的概念格維護(hù)為第二類(lèi)維護(hù)。

    概念格維護(hù)是一個(gè)重要的但少有研究的問(wèn)題?,F(xiàn)有的外文文獻(xiàn)都是基于概念格的數(shù)據(jù)庫(kù)維護(hù),并不是關(guān)于概念格自身的維護(hù)。國(guó)內(nèi)有李云[2-3]、簡(jiǎn)宋全[4-5]等人提到概念格的維護(hù)。文獻(xiàn)[2-3]中提到是一種增量維護(hù),即增加一個(gè)屬性或?qū)ο髸r(shí)的維護(hù)。文獻(xiàn)[4-5]中提出了對(duì)擴(kuò)展概念格和約減概念格的維護(hù)算法,文獻(xiàn)[4]的算法屬于橫向維護(hù),即當(dāng)刪除一個(gè)對(duì)象時(shí)的維護(hù)算法;文獻(xiàn)[5]的算法屬于縱向維護(hù),即當(dāng)屬性刪減時(shí)的維護(hù)算法。

    總之,現(xiàn)有研究提及的概念格維護(hù)粒度是對(duì)象或?qū)傩裕锤拍罡竦牡诙?lèi)維護(hù),并且很不深入,就像文獻(xiàn)[3]中的論述“主要簡(jiǎn)述概念格的橫向維護(hù)和縱向維護(hù)的大致方案”,沒(méi)有對(duì)維護(hù)位置的搜索、冗余概念的判別以及關(guān)系的調(diào)整作出細(xì)致的研究。

    2 概念格的第一類(lèi)維護(hù)

    概念格的第一類(lèi)維護(hù)是增加或刪除對(duì)象-屬性對(duì)的概念格維護(hù),是最小粒度的概念格的維護(hù)。例如,在概念格的第二類(lèi)維護(hù)中刪除一個(gè)對(duì)象(1,abcd),就可以轉(zhuǎn)化為依次刪除對(duì)象-屬性(1,a)、(1,b)、(1,c)以及(1,d)。

    在概念格的第一類(lèi)維護(hù)中,增加或者刪除對(duì)象-屬性對(duì)前后其形式背景K=(U,A,I)是“準(zhǔn)正則的”,即:對(duì)于對(duì)象-屬性對(duì)(u,a),u∈U,f(u)≠{},且a∈A,g(a)≠{}(形式背景K=(U,A,I)是正則的[6],若?u∈U,f(u)≠A,f(u)≠{},且?a∈A,g(a)≠U,g(a)≠{})。

    當(dāng)?u∈U,f(u)={},?a∈A,增加對(duì)象-屬性對(duì)(u,a)時(shí),采用概念格的第二類(lèi)維護(hù),即基于對(duì)象的概念格生成算法中插入對(duì)象的方法實(shí)現(xiàn)概念格的維護(hù)。

    且?a∈A,g(a)={},?u∈U,增加對(duì)象-屬性對(duì)(u,a)時(shí),采用概念格的第二類(lèi)維護(hù),即基于屬性的概念格生成算法中插入屬性的方法實(shí)現(xiàn)概念格的維護(hù)。

    刪除對(duì)象-屬性對(duì)(u,a)時(shí),若f(u)=a,即刪除對(duì)象-屬性對(duì)(u,a)后f(u)={},則采用概念格的第二類(lèi)維護(hù),即刪除對(duì)象的概念格維護(hù)。

    刪除對(duì)象-屬性對(duì)(u,a)時(shí),若g(a)=u,即刪除對(duì)象-屬性對(duì)(u,a)后g(a)={},則采用概念格的第二類(lèi)維護(hù),即刪除屬性的概念格維護(hù)。

    2.1 基本原理與算法

    定義1如果概念(A1,B1)>(A2,B2),并且不存在(A3,B3),使得(A1,B1)>(A3,B3)>(A2,B2),那么(A1,B1)和(A2,B2)稱(chēng)為是父子概念對(duì),記做[(A1,B1),(A2,B2)],并稱(chēng)(A1,B1)與(A2,B2)構(gòu)成直接父子關(guān)系,(A1,B1)是(A2,B2)的直接父概念,(A2,B2)是(A1,B1)的直接子概念。

    下文中“-”代表減運(yùn)算,A-a的意思是從集合A中減去元素a。

    定義2父子概念對(duì)[(A1,B1),(A2,B2)],任意的對(duì)象a和屬性b,若A1、A2包含對(duì)象a,B1、B2包含屬性b,那么父子概念對(duì)[(A1,B1-b),(A1-a,B1)]、[(A2,B2-b),(A2-a,B2)]稱(chēng)為父子概念團(tuán),記做{[(A1,B1-b),(A1-a,B1)],[(A2,B2-b),(A2-a,B2)]}。

    定義3在{[(A1,B1-b),(A1-a,B1)],[(A2,B2-b),(A2-a,B2)]}中,[(A1,B1-b),(A1-a,B1)]稱(chēng)為是[(A2,B2-b),(A2-a,B2)]的廣義父概念對(duì),[(A2,B2-b),(A2-a,B2)]稱(chēng)為是[(A1,B1-b),(A1-a,B1)]的廣義子概念對(duì)。

    定理1增加關(guān)系(a,b)進(jìn)行概念格的維護(hù)時(shí),如果父子概念對(duì)[(A1,B1),(A2,B2)]滿足A1包含a,并且B2包含b,那么生成新概念(A2∪a,B1∪b),并更新父子概念對(duì):

    若A1=A2∪a,B1∪b=B2,則由生成概念(A2∪a,B1∪b)代替父子概念對(duì)[(A1,B1),(A2,B2)];

    若A1=A2∪a成立,B1∪b=B2不成立,則由生成節(jié)點(diǎn)(A2∪a,B1∪b)代替父概念(A1,B1);

    若A1=A2∪a不成立,B1∪b=B2成立,則由生成節(jié)點(diǎn)(A2∪a,B1∪b)代替子概念(A2,B2);

    若A1=A2∪a不成立,B1∪b=B2不成立,添加生成的概念。

    證明因?yàn)?A2,B2)是(A1,B1)的子概念,所以A2具有屬性B1;又因?yàn)椋珺2包含b,那么A2既具有屬性B1又具有屬性b。因?yàn)锳1包含a,同時(shí)A1具有屬性B1,那么a具有屬性B1∪b。所以A2∪a具有屬性B1∪b,具有屬性B1∪b的對(duì)象只有A2∪a。根據(jù)概念之間的包含關(guān)系易證更新父子概念對(duì)的規(guī)律成立。故定理成立。

    定理2刪除關(guān)系(a,b)進(jìn)行概念格的維護(hù)時(shí),如果概念(A,B)滿足A包含a并且B包含b,則生成父子概念對(duì)[(A,B-b),(A-a,B)],并根據(jù)父子概念對(duì)的不同情形,作以下處理:

    假定(A1,B1)是(A,B)的一個(gè)父概念,(A2,B2)是(A,B)的一個(gè)子概念,則:

    若(A,B-b)的內(nèi)涵與概念(A1,B1)的內(nèi)涵不相同,并且(A-a,B)的外延與(A2,B2)的外延不相同,則同時(shí)保留生成的父概念和子概念;

    若(A,B-b)的內(nèi)涵與(A1,B1)的內(nèi)涵相同,則刪除已經(jīng)生成的父概念,只保留子概念(A-a,B);

    若(A-a,B)的外延與(A2,B2)的外延相同,則刪除已經(jīng)生成的子概念,只保留父概念(A,B-b);

    若(A,B-b)的內(nèi)涵與(A1,B1)的內(nèi)涵相同,并且(A-a,B)的外延與(A2,B2)的外延相同,則同時(shí)刪除生成的父概念和子概念。

    證明A具有屬性B,刪除關(guān)系(a,b)后,A中的a不具有屬性b,但A-a具有屬性B,因此生成概念(A-a,B);刪除關(guān)系(a,b)后,A不再具有共同屬性B,但具有屬性B-b,因此生成概念(A,B-b)。綜上所述,生成父子概念對(duì)[(A,B-b),(A-a,B)]。

    生成的父子概念對(duì)的處理與順序無(wú)關(guān),證明如下:假設(shè)任意兩個(gè)概念(A1,B1)與(A2,B2)是直接父子,并且都滿足更新條件,那么由(A1,B1)生成[(A1,B1-b),(A1-a,B1)],由(A2,B2)生成[(A2,B2-b),(A2-a,B2)]。假設(shè)先生成[(A1,B1-b),(A1-a,B1)],容易知道(A1-a,B1)的刪除與(A2,B2)無(wú)關(guān);假設(shè)先生成[(A2,B2-b),(A2-a,B2)],容易知道(A2,B2-b)的刪除也與(A1,B1)無(wú)關(guān)。因此,父子概念對(duì)的處理只和不需要維護(hù)的概念有關(guān),也就是與維護(hù)的順序無(wú)關(guān)。根據(jù)概念之間的包含關(guān)系易證更新父子概念對(duì)的規(guī)律成立。

    性質(zhì)1在父子概念團(tuán){[(A1F,B1F),(A1,B1)],[(A2F,B2F),(A2,B2)]}中,(A1F,B1F)與(A2F,B2F)構(gòu)成直接父子關(guān)系,(A1,B1)與(A2,B2)構(gòu)成直接父子關(guān)系。

    性質(zhì)2對(duì)于父子概念團(tuán){[(A1F,B1F),(A1,B1)],[(A2F,B2F),(A2,B2)]}滿足A1F、A2F包含a,B1、B2包含b,增加對(duì)象-屬性對(duì)(a,b)時(shí),生成概念(A1∪a,B1F∪b)、(A2∪a,B2F∪b),父子概念團(tuán)的更新方式如下:

    (1)父子概念團(tuán)更新為(A1∪a,B1F∪b)、(A2∪a,B2F∪b),則建立(A1∪a,B1F∪b)與(A2∪a,B2F∪b)的直接父子關(guān)系。

    (2)若(A1,B1)更新為(A1∪a,B1F∪b)且(A2,B2)更新為(A2∪a,B2F∪b),或者(A1F,B1F)更新為(A1∪a,B1F∪b)且(A2F,B2F)更新為(A2∪a,B2F∪b),則父子概念團(tuán)中四個(gè)概念的連接方式不變。

    (3)若[(A1F,B1F),(A1,B1)]被更新為[(A1∪a,B1F∪b),(A1,B1)],[(A2F,B2F),(A2,B2)]被更新為[(A2F,B2F),(A2∪a,B2F∪b)],則父子概念團(tuán)中四個(gè)概念的連接方式不變。

    (4)若[(A1F,B1F),(A1,B1)]被更新為[(A1F,B1F),(A1∪a,B1F∪b)],[(A2F,B2F),(A2,B2)]被更新為[(A2∪a,B2F∪b),(A2,B2)],則刪除(A1F,B1F)與(A2∪a,B2F∪b)的直接父子關(guān)系,建立(A1∪a,B1F∪b)與(A2∪a,B2F∪b)的直接父子關(guān)系。

    (5)若[(A1F,B1F),(A1,B1)]被更新為[(A1∪a,B1F∪b),(A1,B1)]或[(A1F,B1F),(A1∪a,B1F∪b)],[(A2F,B2F),(A2,B2)]被更新為(A2∪a,B2F∪b),則(A2∪a,B2F∪b)的位置,并刪除(A1F,B1F)與(A2F,B2F)的直接父子關(guān)系。

    (6)若[(A1F,B1F),(A1,B1)]被更新為(A1∪a,B1F∪b),[(A2F,B2F),(A2,B2)]被更新為[(A2∪a,B2F∪b),(A2,B2)]或[(A2F,B2F),(A2∪a,B2F∪b)],則(A1∪a,B1F∪b)取代(A1F,B1F)的位置,并刪除(A1,B1)與(A2,B2)的直接父子關(guān)系。

    (7)若[(A1F,B1F),(A1,B1)]中的概念不被(A1∪a,B1F∪b)更新,則建立(A1F,B1F)與(A1∪a,B1F∪b)的直接父子關(guān)系,建立(A1∪a,B1F∪b)與(A1,B1)的直接父子關(guān)系。若[(A2F,B2F),(A2,B2)]也不被(A2∪a,B2F∪b)更新,則建立(A2F,B2F)與(A2∪a,B2F∪b)的直接父子關(guān)系,則建立(A2∪a,B2F∪b)與(A2,B2)的直接父子關(guān)系。最后建立(A1∪a,B1F∪b)與(A2∪a,B2F∪b)的直接父子關(guān)系。

    (8)若[(A1F,B1F),(A1,B1)]中的概念不被(A1∪a,B1F∪b)更新,則建立(A1F,B1F)與(A1∪a,B1F∪b)的直接父子關(guān)系,建立(A1∪a,B1F∪b)與(A1,B1)的直接父子關(guān)系。

    若[(A2F,B2F),(A2,B2)]更新為[(A2∪a,B2F∪b),(A2,B2)],則刪除(A1F,B1F)與(A2F,B2F)的直接父子關(guān)系,并建立(A1∪a,B1F∪b)與(A2F,B2F)的直接父子關(guān)系;若[(A2F,B2F),(A2,B2)]更新為[(A2F,B2F),(A2∪a,B2F∪b)],則不調(diào)整概念關(guān)系。

    (9)若[(A2F,B2F),(A2,B2)]也不被(A2∪a,B2F∪b)更新,則建立(A2F,B2F)與(A2∪a,B2F∪b)的直接父子關(guān)系,則建立(A2∪a,B2F∪b)與(A2,B2)的直接父子關(guān)系。

    若[(A1F,B1F),(A1,B1)]更新為[(A1F,B1F),(A1∪a,B1F∪b)],則刪除(A1,B1)與(A2,B2)的直接父子關(guān)系,同時(shí)建立(A1∪a,B1F∪b)與(A2∪a,B2F∪b)的直接父子關(guān)系;若[(A1F,B1F),(A1,B1)]更新為[(A1∪a,B1F∪b),(A1,B1)],則不調(diào)整概念關(guān)系。

    根據(jù)上面的基本原理和性質(zhì),可以得到下面的算法。

    算法1增加關(guān)系(a,b)時(shí)概念格的維護(hù)算法

    步驟1確定概念格的維護(hù)位置:尋找這樣的父子概念對(duì)[(A1,B1),(A2,B2)],其中A1包含a,B2包含b。

    對(duì)每一對(duì)找到的父子概念對(duì)執(zhí)行步驟2~4:

    步驟2生成新概念:生成概念(A2∪a,B1∪b)。

    步驟3父子概念對(duì)中概念的更新:根據(jù)定理1更新父子概念對(duì)中的概念。

    步驟4修改父子概念對(duì)與鄰接的父子概念對(duì)的關(guān)系:根據(jù)性質(zhì)2調(diào)整父子概念對(duì)與鄰接的父子概念對(duì)的關(guān)系。

    步驟5算法結(jié)束,返回。

    算法2刪除關(guān)系(a,b)時(shí)概念格的維護(hù)算法

    步驟1確定概念格的維護(hù)位置:尋找這樣的(A,B),其中A包含a,B包含b;假定(A1,B1)是(A,B)的一個(gè)父概念,(A2,B2)是(A,B)的一個(gè)子概念。

    步驟2生成父子概念對(duì):生成父子概念對(duì)[(A,B-b),(A-a,B)]。

    步驟3更新父子概念對(duì):判斷并執(zhí)行其中的一個(gè)動(dòng)作:

    動(dòng)作1若(A,B-b)的屬性與概念(A1,B1)的屬性不相同,并且(A-a,B)的外延與(A2,B2)的外延不相同,則同時(shí)保留生成的父概念和子概念。

    動(dòng)作2若(A,B-b)的屬性與概念(A1,B1)的屬性相同,則刪除已經(jīng)生成的父概念,只保留子概念(A-a,B);若(A-a,B)的外延與(A2,B2)的外延相同,則刪除已經(jīng)生成的子概念,只保留父概念(A,B-b)。

    動(dòng)作3若(A,B-b)的屬性與概念(A1,B1)的屬性相同,并且(A-a,B)的外延與(A2,B2)的外延相同,則同時(shí)刪除生成的父概念和子概念。

    步驟4建立更新后的父子概念對(duì)之間的關(guān)系:

    如果步驟3執(zhí)行動(dòng)作1,則:若父子概念對(duì)連接到父子概念對(duì),則父概念之間建立連接,子概念之間建立連接。

    如果步驟3執(zhí)行動(dòng)作2,則:對(duì)于當(dāng)前處理的父子概念對(duì),若指向的父子概念對(duì)中的(A,B-b)在步驟3被刪除,則建立指向(A,B-b)的父概念的連接。若指向的父子概念對(duì)中的(A,B-b)在步驟3被刪除,則建立指向(A,B-b)的子概念的連接。

    如果步驟3執(zhí)行動(dòng)作3,則:(A,B)的父概念和子概念建立連接。

    步驟5算法結(jié)束,返回。

    2.2 實(shí)例研究與分析

    例1對(duì)于表1中的形式背景K1,先刪除關(guān)系(3,7),然后再增加關(guān)系(3,7),研究概念格的變化過(guò)程。

    表1 形式背景K1

    形式背景K1對(duì)應(yīng)的概念格L1如圖1所示。

    圖1 形式背景K1對(duì)應(yīng)的概念格L1

    刪除關(guān)系(3,7)后g(7)≠{},形式背景是正則的,因此可以采用概念格的第一類(lèi)維護(hù);同理,再增加關(guān)系(3,7)也可以采用概念格的第一類(lèi)維護(hù)。

    概念格L1刪除關(guān)系(3,7)時(shí)概念格的維護(hù)過(guò)程:

    步驟1確定概念格的維護(hù)位置:(1234,17),(123,127),(234,178),(23,1278),(34,1378),(3,12378)。

    步驟2生成父子概念對(duì):[(1234,1),(124,17)],[(123,12),(12,127)],[(234,18),(24,178)],[(23,128),(2,1278)],[(34,138),(4,1378)],[(3,1238),({},12378)]。

    步驟3概念的更新:[(1234,1),(124,17)],[(123,12),(12,127)],[(234,18),(24,178)],[(23,128),(2,1278)], [(34,138),(4,1378)],[(3,1238),({},12378)]。

    然后由更新后的概念對(duì)代替維護(hù)位置的概念。

    步驟4建立父子關(guān)系:(根據(jù)算法1,略)。

    步驟5算法結(jié)束,返回結(jié)果概念格L2。

    概念格L2增加關(guān)系(3,7)時(shí)概念格的維護(hù)過(guò)程:

    步驟1確定概念格的維護(hù)位置:[(123456,1),(124,17)],[(12356,12),(12,127)],[(234,18),(24,178)],[(23,128),(2,1278)],[(34,138),(4,13789)],[(3,1238),({},M)]。

    步驟2生成新概念:(1234,17),(123,127),(234,178),(23,1278),(34,1378),(3,12378)。

    步驟3概念的更新:(1234,17)代替[(123456,1),(124,17)]中的(124,17);(123,127)代替[(12356,12),(12,127)]中的(12,127);(234,178)代替[(234,18),(24,178)];(23,1278)代替[(23,128),(2,1278)];(34,1378)代替[(34,138),(4,13789)]中的(34,138);(3,12378)代替[(3,1238),({},M)]中的(3,1238)。

    步驟4修改父子關(guān)系:(根據(jù)算法2,略)。

    步驟5算法結(jié)束,返回結(jié)果概念格L1。

    形式背景K2對(duì)應(yīng)的概念格L2如圖2所示。

    圖2 形式背景K2對(duì)應(yīng)的概念格L2

    特別地,如果增加對(duì)象-屬性關(guān)系(u,5),?u∈{1,2,3,4,5,6},因?yàn)間(5)={},不符合前文形式背景為“準(zhǔn)正則的”的約定,因此不能采用概念格的第一類(lèi)維護(hù),須采用概念格的第二類(lèi)維護(hù),即增加一個(gè)屬性。

    在概念格中增加一個(gè)對(duì)象-屬性關(guān)系時(shí)需要維護(hù)的父子概念對(duì)有多少呢?在概念格中刪除一個(gè)對(duì)象-屬性關(guān)系時(shí)需要更新的概念有多少呢?這兩個(gè)問(wèn)題可以用實(shí)驗(yàn)進(jìn)行回答。實(shí)際上上述兩個(gè)問(wèn)題是等價(jià)的,有多少需要維護(hù)的父子概念對(duì)就有多少需要更新的概念(這是因?yàn)樵黾雍蛣h除一個(gè)對(duì)象-屬性關(guān)系是互逆的操作)。

    下面有一組數(shù)據(jù)來(lái)說(shuō)明:實(shí)驗(yàn)中的形式背景對(duì)象個(gè)數(shù)為100,屬性個(gè)數(shù)為20,對(duì)象屬性間存在關(guān)系的概率為0.2、0.25、0.33。增加或者刪除一個(gè)對(duì)象-屬性關(guān)系,對(duì)于每一個(gè)概率,記錄下5次隨機(jī)的結(jié)果,如表2。

    表2 一次概念格第一類(lèi)維護(hù)的維護(hù)數(shù)量統(tǒng)計(jì)

    從表2可以得到結(jié)論:概念格的第一類(lèi)維護(hù)中,需要維護(hù)的父子概念對(duì)(或者需要更新的概念)數(shù)量少,占全體概念總數(shù)的比例很小。

    3 概念格的第二類(lèi)維護(hù)

    概念格的第二類(lèi)維護(hù)的內(nèi)容是對(duì)象或者屬性的增加和刪除,包括基于單個(gè)對(duì)象或單個(gè)屬性的概念格維護(hù)和基于多對(duì)象或多屬性的概念格維護(hù)。

    在基于單個(gè)對(duì)象或單個(gè)屬性的概念格維護(hù)中,其中對(duì)象或者屬性的增加其實(shí)是概念格的漸進(jìn)式生成[7]的一個(gè)步驟,因此需要研究的是對(duì)象或者屬性的刪除。

    在基于多對(duì)象或多屬性的概念格維護(hù)中,多對(duì)象或多屬性的增加其實(shí)是概念格的縱向合并或橫向合并[8],因此需要研究的是多對(duì)象或者多屬性的刪除引起的概念格維護(hù)。

    3.1 基于單個(gè)對(duì)象或單個(gè)屬性的概念格維護(hù)

    在概念格的維護(hù)過(guò)程中,刪除對(duì)象或者屬性概念中的概念發(fā)生相應(yīng)的改變,改變分為兩種類(lèi)型:一種是原有概念的更新,不需要?jiǎng)h除概念;另一種是原有概念更新后成為了冗余的概念,需要將更新后的概念刪除。前一種情形只需要改變概念的內(nèi)涵或者外延,后一種情形需要?jiǎng)h除概念并調(diào)整概念之間的連接關(guān)系。

    定義4對(duì)于概念(A1,B1)和概念(A2,B2),(A1,B1)>(A2,B2),如果只存在唯一的一個(gè)概念(Ax,Bx),使得(A1,B1)>(Ax,Bx)>(A2,B2),那么(Ax,Bx)稱(chēng)為概念(A1,B1)和概念(A2,B2)的唯一路徑上的關(guān)鍵概念。

    性質(zhì)3(Ax,Bx)是概念(A1,B1)和概念(A2,B2)的唯一路徑上的關(guān)鍵概念,那么刪除(Ax,Bx)后,則(A1,B1)和(A2,B2)成為父子節(jié)點(diǎn)對(duì)。

    定義5概念格中刪除對(duì)象(a,f(a)),對(duì)于任意一個(gè)概念(A,B),刪除對(duì)象(a,f(a))后更新為(A-a,B),若A-a={},或者存在一個(gè)子概念(As,Bs)使得A-a=As,則稱(chēng)(A-a,B)為冗余概念。

    算法3概念格中刪除對(duì)象(a,f(a))的維護(hù)算法

    步驟1概念的定位:從最大概念開(kāi)始查找外延中包含a的概念(A,B)。

    步驟2概念的更新:對(duì)于每一個(gè)在步驟1得到的概念(A,B),(A,B)更新為(A-a,B)。

    步驟3冗余概念的刪除:若A-a={}或者A-a與其子概念的外延相等,則刪除這個(gè)概念。

    步驟4關(guān)系的刪除:若刪除的概念不是任何兩個(gè)概念的唯一路徑上的關(guān)鍵概念,則刪除所有與冗余概念關(guān)聯(lián)的指針;若刪除的概念是兩個(gè)概念的唯一路徑上的關(guān)鍵概念,那么這兩個(gè)概念建立連接,成為父子節(jié)點(diǎn)對(duì)。

    步驟5算法結(jié)束返回。

    算法4(算法3步驟1)概念的定位

    建立結(jié)果鏈表L。

    建立空隊(duì)列Q,把最大概念放入隊(duì)列Q。

    當(dāng)隊(duì)列Q不空時(shí)執(zhí)行下面的動(dòng)作:隊(duì)首的概念出列,記做(A,B);如果A包含a,則把(A,B)加入到鏈表L;并把(A,B)的子概念放入隊(duì)列Q中。

    返回結(jié)果鏈表L。

    對(duì)偶地,可以得到概念格中刪除屬性的維護(hù)算法,本文從略。

    3.2 基于多對(duì)象或多屬性的概念格維護(hù)

    基于多對(duì)象或多屬性的概念格維護(hù),顧名思義,就是一次增加或者刪除多個(gè)對(duì)象或者多個(gè)屬性的概念格維護(hù)。至于增加多對(duì)象或者多屬性的概念格維護(hù),實(shí)際上是概念格縱向合并和橫向合并[8]的研究?jī)?nèi)容,這里不再贅述。本文只研究多對(duì)象或多屬性的刪除的概念格維護(hù)。

    定義6概念格中刪除的對(duì)象集合為M,對(duì)于任意一個(gè)概念(A,B),刪除對(duì)象集合為M后更新為(A-M,B),若A-M={},或存在一個(gè)子概念(As,Bs)使得A-M=As,則稱(chēng)(A-M,B)為冗余概念。

    算法5概念格中刪除的對(duì)象集合M的維護(hù)

    對(duì)概念格中的每一個(gè)概念(A,B),執(zhí)行下列步驟:

    步驟1概念的定位:若概念(A,B)外延與M交集不空,則順序執(zhí)行步驟2到步驟4,否則判斷下一個(gè)概念。

    步驟2概念的更新:對(duì)于每一個(gè)在步驟1得到的概念(A,B),(A,B)更新為(A-M,B)。

    步驟3冗余概念的刪除:A-M={},或存在一個(gè)子概念(As,Bs)使得A-M=As,則刪除這個(gè)概念。

    步驟4關(guān)系的刪除:若刪除的概念不是任何兩個(gè)概念的唯一路徑上的關(guān)鍵概念,則刪除所有與冗余概念關(guān)聯(lián)的指針;若刪除的概念是兩個(gè)概念的唯一路徑上的關(guān)鍵概念,那么這兩個(gè)概念建立連接,成為父子節(jié)點(diǎn)對(duì)。

    對(duì)偶地,可以得到概念格中刪除屬性集合的維護(hù)算法,本文從略。

    3.3 實(shí)例研究與分析

    例2刪除形式背景K1(表3)中的屬性e的概念格維護(hù)。形式背景K1對(duì)應(yīng)的概念格L1如圖3。

    刪除屬性e的概念格的維護(hù)過(guò)程:對(duì)于概念格L1

    表3 形式背景K1

    圖3 形式背景K1對(duì)應(yīng)的概念格L1

    步驟1概念的定位:對(duì)于概念格L1,需要更新的概念為(2,ace),(3,bce),(25,ae),(23,ce),(235,e)。

    步驟2概念的更新:依次更新為(2,ac),(3,bc),(25,a),(23,c),(235,{})。

    步驟3冗余概念的刪除:需要?jiǎng)h除的概念依次為(25,a),(235,{})。

    步驟4關(guān)系的刪除:(25,a)是(1245,a)和(2,ac)的唯一路徑上的關(guān)鍵節(jié)點(diǎn),建立(1245,a)和(2,ac)的父子關(guān)系,使得(1245,a)和(2,ac)成為父子節(jié)點(diǎn)對(duì);同時(shí)刪除所有與關(guān)聯(lián)的(25,a)連接關(guān)系;(235,{})是(12345,{})和(23,c)的唯一路徑上的關(guān)鍵節(jié)點(diǎn),建立(12345,{})和(23,c)的父子關(guān)系,使得(12345,{})和(23,c)成為父子節(jié)點(diǎn)對(duì);同時(shí)刪除所有與關(guān)聯(lián)的(235,{})連接關(guān)系。

    步驟5算法結(jié)束返回概念格L2(圖4)。

    圖4 屬性集合為{a,b,c,d}時(shí)的概念格L2

    對(duì)于刪除對(duì)象的概念格維護(hù),實(shí)際上是刪除屬性的概念格維護(hù)的對(duì)偶操作,根據(jù)算法3和算法4可以得到,本文不再舉例說(shuō)明。至于增加對(duì)象或者屬性的概念格維護(hù),實(shí)際上是概念格漸進(jìn)式生成[7]的研究?jī)?nèi)容,這里不再贅述。

    增加多對(duì)象或者多屬性的概念格維護(hù),實(shí)際上是概念格縱向合并和橫向合并的研究?jī)?nèi)容[8],這里不再贅述。

    當(dāng)概念格中刪除一個(gè)對(duì)象或者屬性,概念格中有多少概念需要更新呢?實(shí)際上,這個(gè)問(wèn)題和增加一個(gè)對(duì)象或者屬性概念格中增加多少新生概念是等價(jià)的。刪除一個(gè)對(duì)象或者屬性概念格中有多少概念需要更新,在基于對(duì)象或者屬性漸進(jìn)式生成中就有多少個(gè)新生概念生成。這是概念格漸進(jìn)式生成[7]的研究?jī)?nèi)容,故這里不再贅述。

    基于多對(duì)象或多屬性刪除的概念格維護(hù)可以轉(zhuǎn)化為單個(gè)對(duì)象或單個(gè)屬性刪除的概念格維護(hù)。

    4 結(jié)束語(yǔ)

    本文對(duì)概念格維護(hù)進(jìn)行深入細(xì)致的研究。在研究中,將把形式背景的變化分為兩類(lèi):(1)對(duì)象-屬性關(guān)系的增加和刪除;(2)對(duì)象或?qū)傩缘脑黾雍蛣h除。在對(duì)象-屬性關(guān)系的增加引起的概念格維護(hù)中,提出了父子概念對(duì)的概念,用來(lái)確定概念格維護(hù)的位置以及概念之間關(guān)系的調(diào)整。在對(duì)象-屬性關(guān)系的刪除引起的概念格維護(hù)中,提出確定概念格維護(hù)位置后用父子概念對(duì)代替被維護(hù)的概念,對(duì)父子概念對(duì)中的冗余概念進(jìn)行判別并對(duì)父子概念對(duì)進(jìn)行更新。在對(duì)象或?qū)傩缘膭h除引起的概念格維護(hù)中,提出了利用唯一路徑上的關(guān)鍵概念來(lái)調(diào)整因?yàn)楦拍畹膭h除引起的概念之間關(guān)系的變動(dòng)。并將對(duì)象或?qū)傩缘膭h除引起的概念格維護(hù)分成兩種類(lèi)型加以研究,即基于單個(gè)對(duì)象或單個(gè)屬性的刪除概念格維護(hù),以及基于多對(duì)象或多屬性的刪除概念格維護(hù),并指出兩者的聯(lián)系。

    [1]Ganter B,Wille R.Formal concept analysis:mathematical foundation[M].New York:Springer-Verlag,l999.

    [2]屠莉,陳峻,李云.一種基于屬性的概念格生成及維護(hù)算法[J].計(jì)算機(jī)應(yīng)用,2004,24(10):116-118.

    [3]李云.概念格分布處理及其框架下的知識(shí)發(fā)現(xiàn)研究[D].上海:上海大學(xué),2005.

    [4]吳剛,簡(jiǎn)宋全,胡學(xué)鋼,等.擴(kuò)展概念格的維護(hù)[J].計(jì)算機(jī)工程與應(yīng)用,2002,38(4):76-78.

    [5]趙文兵,簡(jiǎn)宋全,蔣美華,等.約簡(jiǎn)概念格的縱向維護(hù)算法[J].計(jì)算機(jī)工程與應(yīng)用,2002,38(7):209-2l1.

    [6]張文修,魏玲,祁建軍.概念格的屬性約簡(jiǎn)理論與方法[J].中國(guó)科學(xué)E輯:信息科學(xué),2005,35(6):628-639.

    [7]謝志鵬,劉宗田.概念格的快速漸進(jìn)式構(gòu)造算法[J].計(jì)算機(jī)學(xué)報(bào),2002,25(5):490-496.

    [8]智慧來(lái),智東杰,劉宗田.概念格合并原理與算法[J].電子學(xué)報(bào),2010,38(2):455-459.

    ZHI Huilai,ZHI Dongjie

    School of Computer Science and Technology,Henan Polytechnic University,Jiaozuo,Henan 454150,China

    The changes of formal context are divided into two types.One is object-attribute relation’s add and delete, another is object or attribute’s add and delete.This paper studies concept lattice maintenance that is caused by these two types of changes of formal context respectively.In the maintenance caused by object-attribute relations’add,it puts forward the term“father-son concept pair”to identify maintenance place,and to deal with relation adjustment.In the maintenance caused by object-attribute relations’delete,after identifying maintenance place,it generates father-son concept pair to take place the concepts which need to be altered,and deletes redundant concepts in father-son concept pair.In the maintenance caused by objects or attributes’delete,it puts forward the term“critical concept”,and uses it to adjust relationship between concepts.

    concept lattice;concept lattice maintenance;father-son concept pair;critical concept

    A

    TP18

    10.3778/j.issn.1002-8331.1204-0776

    ZHI Huilai,ZHI Dongjie.Theory and algorithm of concept lattice maintenance.Computer Engineering and Applications,2014,50(6):96-101.

    國(guó)家自然科學(xué)基金(No.60975033);河南理工大學(xué)博士基金(No.B2011-102)。

    智慧來(lái)(1981—),男,講師,研究領(lǐng)域:粗糙集合、本體、形式概念分析等;智東杰(1952—),男,高級(jí)實(shí)驗(yàn)師,研究領(lǐng)域:形式概念分析、符號(hào)計(jì)算等。

    2012-05-10

    2012-06-25

    1002-8331(2014)06-0096-06

    CNKI網(wǎng)絡(luò)優(yōu)先出版:2012-08-01,http://www.cnki.net/kcms/detail/11.2127.TP.20120801.1652.016.html

    猜你喜歡
    父子關(guān)系外延父子
    親子關(guān)系與中職生生涯適應(yīng)力:基于生涯建構(gòu)理論視角
    《推銷(xiāo)員之死》中的父子關(guān)系
    管虎:一個(gè)在商業(yè)與文藝之間尋找平衡的第六代導(dǎo)演
    關(guān)于工資內(nèi)涵和外延界定的再認(rèn)識(shí)
    入坑
    意林(2016年13期)2016-08-18 22:38:36
    父子Pk秀
    父子Pk秀
    父子Pk秀
    愛(ài)情的內(nèi)涵和外延(短篇小說(shuō))
    父子PK秀
    久久草成人影院| 美女免费视频网站| 两个人免费观看高清视频| 亚洲国产精品sss在线观看| 日本欧美视频一区| 男女下面进入的视频免费午夜 | 国产激情久久老熟女| 国产人伦9x9x在线观看| 成人欧美大片| 手机成人av网站| 亚洲五月色婷婷综合| 国产精品综合久久久久久久免费 | 亚洲av日韩精品久久久久久密| 日韩 欧美 亚洲 中文字幕| 精品久久久久久,| 国产免费av片在线观看野外av| 99精品欧美一区二区三区四区| 19禁男女啪啪无遮挡网站| 欧美日韩亚洲综合一区二区三区_| av有码第一页| 精品国产乱码久久久久久男人| 久久久久久久久久久久大奶| 日本 欧美在线| 18禁美女被吸乳视频| 黑丝袜美女国产一区| 亚洲av美国av| 大型黄色视频在线免费观看| 国产精品一区二区精品视频观看| 中文字幕精品免费在线观看视频| 日本vs欧美在线观看视频| 夜夜夜夜夜久久久久| 亚洲第一欧美日韩一区二区三区| 高清毛片免费观看视频网站| 大香蕉久久成人网| 18禁美女被吸乳视频| 90打野战视频偷拍视频| 国产一区二区激情短视频| 在线永久观看黄色视频| 精品人妻在线不人妻| 国产成人欧美| 中文字幕精品免费在线观看视频| 国产亚洲欧美精品永久| 欧美一级毛片孕妇| 99香蕉大伊视频| 亚洲七黄色美女视频| 在线天堂中文资源库| 女性生殖器流出的白浆| 18禁美女被吸乳视频| 禁无遮挡网站| 两性夫妻黄色片| 在线观看免费日韩欧美大片| 男人舔女人下体高潮全视频| 老汉色av国产亚洲站长工具| 欧美激情高清一区二区三区| 一本久久中文字幕| 国产区一区二久久| 91麻豆av在线| 我的亚洲天堂| 法律面前人人平等表现在哪些方面| 亚洲熟妇中文字幕五十中出| 亚洲视频免费观看视频| 国产精品,欧美在线| 日本精品一区二区三区蜜桃| 成人免费观看视频高清| 国产午夜精品久久久久久| 国产精品日韩av在线免费观看 | av在线天堂中文字幕| 国产精品精品国产色婷婷| 亚洲aⅴ乱码一区二区在线播放 | 天天一区二区日本电影三级 | 免费观看人在逋| 叶爱在线成人免费视频播放| 19禁男女啪啪无遮挡网站| 精品国内亚洲2022精品成人| 黑人操中国人逼视频| 亚洲国产欧美网| av免费在线观看网站| ponron亚洲| 美女大奶头视频| 男女床上黄色一级片免费看| 国产一区二区三区综合在线观看| а√天堂www在线а√下载| cao死你这个sao货| 男人的好看免费观看在线视频 | 精品不卡国产一区二区三区| 好男人电影高清在线观看| 久久婷婷成人综合色麻豆| 午夜福利高清视频| 国产av在哪里看| 亚洲精品一区av在线观看| 午夜福利欧美成人| 国产精品久久久久久精品电影 | 黄色视频不卡| 久久久国产精品麻豆| 俄罗斯特黄特色一大片| 国产一卡二卡三卡精品| 午夜福利18| 变态另类丝袜制服| 这个男人来自地球电影免费观看| 99久久国产精品久久久| 国产又色又爽无遮挡免费看| 妹子高潮喷水视频| 久久人人97超碰香蕉20202| av欧美777| 久久精品影院6| 亚洲七黄色美女视频| www.www免费av| 别揉我奶头~嗯~啊~动态视频| 午夜福利成人在线免费观看| 韩国av一区二区三区四区| 12—13女人毛片做爰片一| 亚洲熟妇中文字幕五十中出| 99riav亚洲国产免费| 欧美色欧美亚洲另类二区 | 动漫黄色视频在线观看| 国产又爽黄色视频| 99国产综合亚洲精品| 十八禁人妻一区二区| 黄色丝袜av网址大全| 欧美激情久久久久久爽电影 | 可以免费在线观看a视频的电影网站| 黄色毛片三级朝国网站| 国产精品乱码一区二三区的特点 | www.www免费av| www国产在线视频色| 欧美最黄视频在线播放免费| 色尼玛亚洲综合影院| 午夜老司机福利片| 欧美国产日韩亚洲一区| av免费在线观看网站| 一级a爱片免费观看的视频| 女生性感内裤真人,穿戴方法视频| 18美女黄网站色大片免费观看| 亚洲av电影不卡..在线观看| 国产1区2区3区精品| 日韩免费av在线播放| 91麻豆精品激情在线观看国产| 日韩高清综合在线| 91大片在线观看| 国产精品98久久久久久宅男小说| 精品国产一区二区三区四区第35| 亚洲av第一区精品v没综合| 97超级碰碰碰精品色视频在线观看| 看黄色毛片网站| 国产一级毛片七仙女欲春2 | 好看av亚洲va欧美ⅴa在| 50天的宝宝边吃奶边哭怎么回事| 黄片播放在线免费| 亚洲专区字幕在线| 国产av在哪里看| 欧美激情极品国产一区二区三区| 别揉我奶头~嗯~啊~动态视频| 制服人妻中文乱码| 亚洲中文日韩欧美视频| 91精品国产国语对白视频| 亚洲情色 制服丝袜| 精品一区二区三区av网在线观看| 精品国产一区二区久久| 亚洲久久久国产精品| 神马国产精品三级电影在线观看 | 欧美中文日本在线观看视频| 国产aⅴ精品一区二区三区波| 一二三四在线观看免费中文在| 久久精品aⅴ一区二区三区四区| 亚洲五月天丁香| 色尼玛亚洲综合影院| 亚洲欧美激情在线| 一区福利在线观看| 男女之事视频高清在线观看| 老司机午夜十八禁免费视频| 成人精品一区二区免费| 激情视频va一区二区三区| 在线天堂中文资源库| 真人一进一出gif抽搐免费| 黄色毛片三级朝国网站| 人人妻,人人澡人人爽秒播| 精品久久久久久久毛片微露脸| 午夜老司机福利片| 90打野战视频偷拍视频| 一a级毛片在线观看| 国产精品久久久久久精品电影 | www.999成人在线观看| 90打野战视频偷拍视频| а√天堂www在线а√下载| 99精品久久久久人妻精品| 丰满人妻熟妇乱又伦精品不卡| 精品第一国产精品| e午夜精品久久久久久久| 精品国产一区二区久久| 日韩欧美在线二视频| 好看av亚洲va欧美ⅴa在| 嫩草影视91久久| 亚洲中文av在线| 欧美日韩一级在线毛片| 50天的宝宝边吃奶边哭怎么回事| 亚洲精品在线美女| 美女高潮喷水抽搐中文字幕| 亚洲av电影在线进入| 神马国产精品三级电影在线观看 | 啦啦啦观看免费观看视频高清 | 69av精品久久久久久| 国产麻豆69| 亚洲在线自拍视频| 亚洲人成网站在线播放欧美日韩| 亚洲激情在线av| a级毛片在线看网站| 久久久国产成人精品二区| 不卡av一区二区三区| 日韩成人在线观看一区二区三区| 露出奶头的视频| 日韩一卡2卡3卡4卡2021年| 国产精品野战在线观看| 亚洲全国av大片| 男女床上黄色一级片免费看| 精品熟女少妇八av免费久了| 九色国产91popny在线| 一边摸一边抽搐一进一出视频| 国产真人三级小视频在线观看| 18禁美女被吸乳视频| 日韩一卡2卡3卡4卡2021年| 国产精品一区二区免费欧美| 国产熟女午夜一区二区三区| 久久国产精品人妻蜜桃| 国产亚洲精品久久久久久毛片| 免费在线观看影片大全网站| 国产精品日韩av在线免费观看 | 国产成人系列免费观看| 亚洲无线在线观看| 69精品国产乱码久久久| 正在播放国产对白刺激| 色婷婷久久久亚洲欧美| 亚洲av成人不卡在线观看播放网| 午夜福利免费观看在线| 免费搜索国产男女视频| 可以免费在线观看a视频的电影网站| 两性午夜刺激爽爽歪歪视频在线观看 | 色综合欧美亚洲国产小说| 国产av一区在线观看免费| 999精品在线视频| 99精品欧美一区二区三区四区| 国产麻豆成人av免费视频| 曰老女人黄片| 日韩欧美三级三区| 久久久精品国产亚洲av高清涩受| 757午夜福利合集在线观看| 国产精品免费一区二区三区在线| 精品欧美国产一区二区三| 丁香六月欧美| 亚洲美女黄片视频| 一级,二级,三级黄色视频| 可以在线观看毛片的网站| 亚洲欧美日韩无卡精品| 日本a在线网址| 亚洲色图 男人天堂 中文字幕| 十分钟在线观看高清视频www| 中文字幕最新亚洲高清| av天堂久久9| 夜夜夜夜夜久久久久| 免费在线观看日本一区| 国产精品亚洲一级av第二区| 精品一品国产午夜福利视频| 夜夜爽天天搞| 成人18禁高潮啪啪吃奶动态图| 久久久久亚洲av毛片大全| 一夜夜www| 久久人妻av系列| 亚洲av成人不卡在线观看播放网| 国产精品 国内视频| 波多野结衣巨乳人妻| 搡老岳熟女国产| 成年人黄色毛片网站| 日日爽夜夜爽网站| 搡老岳熟女国产| 成在线人永久免费视频| 午夜久久久在线观看| 精品电影一区二区在线| 亚洲av第一区精品v没综合| 91麻豆av在线| 搡老熟女国产l中国老女人| 欧美+亚洲+日韩+国产| 久久香蕉精品热| 亚洲精品国产色婷婷电影| 国产精品一区二区精品视频观看| 男女床上黄色一级片免费看| 在线av久久热| 又黄又粗又硬又大视频| 韩国精品一区二区三区| 一级片免费观看大全| 国产1区2区3区精品| 搡老岳熟女国产| 久久久久九九精品影院| 天堂影院成人在线观看| 女同久久另类99精品国产91| 久久久国产成人免费| 丁香六月欧美| 日本欧美视频一区| 少妇裸体淫交视频免费看高清 | 一级作爱视频免费观看| 在线观看一区二区三区| 国产精品日韩av在线免费观看 | 国产精品综合久久久久久久免费 | 免费久久久久久久精品成人欧美视频| 老熟妇仑乱视频hdxx| 极品教师在线免费播放| 夜夜躁狠狠躁天天躁| 999久久久国产精品视频| 一夜夜www| 亚洲精品国产一区二区精华液| 日韩精品中文字幕看吧| 免费少妇av软件| 嫩草影院精品99| 亚洲熟妇中文字幕五十中出| 国产精品,欧美在线| 在线观看午夜福利视频| 久久久精品国产亚洲av高清涩受| 免费在线观看视频国产中文字幕亚洲| 午夜免费观看网址| 国产国语露脸激情在线看| 国产精品1区2区在线观看.| 成人免费观看视频高清| 精品久久久久久成人av| 欧美亚洲日本最大视频资源| 俄罗斯特黄特色一大片| 国产激情久久老熟女| 欧美一区二区精品小视频在线| 国产精品 国内视频| 亚洲精品av麻豆狂野| 嫩草影视91久久| 久久精品影院6| 狂野欧美激情性xxxx| 欧美精品啪啪一区二区三区| 亚洲精品国产区一区二| 精品国产美女av久久久久小说| 母亲3免费完整高清在线观看| 日韩一卡2卡3卡4卡2021年| 国产精品99久久99久久久不卡| 国产私拍福利视频在线观看| 99久久国产精品久久久| 美国免费a级毛片| 国产私拍福利视频在线观看| aaaaa片日本免费| 女性被躁到高潮视频| 国产一区在线观看成人免费| 色老头精品视频在线观看| www.自偷自拍.com| 亚洲黑人精品在线| 久久青草综合色| 12—13女人毛片做爰片一| 久久中文字幕人妻熟女| 国产精品久久电影中文字幕| 成人国产一区最新在线观看| 欧美乱妇无乱码| 欧美不卡视频在线免费观看 | 一级作爱视频免费观看| 人妻丰满熟妇av一区二区三区| 悠悠久久av| av视频在线观看入口| 免费在线观看日本一区| 一级毛片女人18水好多| 在线观看免费视频日本深夜| 男女午夜视频在线观看| 在线观看免费日韩欧美大片| 中文字幕高清在线视频| 国产不卡一卡二| 午夜精品久久久久久毛片777| 亚洲精品中文字幕在线视频| 露出奶头的视频| 可以免费在线观看a视频的电影网站| 一进一出抽搐gif免费好疼| 91精品三级在线观看| 欧美色欧美亚洲另类二区 | 三级毛片av免费| 国产精华一区二区三区| 欧美国产日韩亚洲一区| 国产精品综合久久久久久久免费 | 高清毛片免费观看视频网站| 日韩欧美在线二视频| 女人被躁到高潮嗷嗷叫费观| 免费高清在线观看日韩| 成人18禁在线播放| 99久久久亚洲精品蜜臀av| 国产精品久久视频播放| 国产精品野战在线观看| 久久精品国产亚洲av香蕉五月| 可以在线观看的亚洲视频| 99国产精品99久久久久| 悠悠久久av| 男女之事视频高清在线观看| 我的亚洲天堂| 欧美在线黄色| av片东京热男人的天堂| 欧美成人午夜精品| or卡值多少钱| 国产高清videossex| 999精品在线视频| 精品免费久久久久久久清纯| 欧美日本视频| 在线天堂中文资源库| 久久午夜综合久久蜜桃| 乱人伦中国视频| 国产成人影院久久av| 天天一区二区日本电影三级 | 免费久久久久久久精品成人欧美视频| 日韩欧美国产一区二区入口| 亚洲av熟女| 亚洲在线自拍视频| 久久久国产欧美日韩av| 一级,二级,三级黄色视频| 亚洲欧美日韩高清在线视频| 搡老岳熟女国产| 18美女黄网站色大片免费观看| 日韩大尺度精品在线看网址 | e午夜精品久久久久久久| 国产乱人伦免费视频| 欧美日韩乱码在线| 国产亚洲精品综合一区在线观看 | 欧洲精品卡2卡3卡4卡5卡区| 久久久久亚洲av毛片大全| 午夜精品在线福利| 少妇熟女aⅴ在线视频| 十八禁网站免费在线| 国产区一区二久久| 色老头精品视频在线观看| 国产精品精品国产色婷婷| 久久国产精品人妻蜜桃| 日本五十路高清| 亚洲av第一区精品v没综合| 天堂影院成人在线观看| 国产精品99久久99久久久不卡| 日韩欧美一区二区三区在线观看| 中文字幕精品免费在线观看视频| 久久国产亚洲av麻豆专区| 日韩欧美一区二区三区在线观看| 久久久久久亚洲精品国产蜜桃av| 亚洲精品在线美女| 久久久久九九精品影院| 国产视频一区二区在线看| 久久精品91无色码中文字幕| 欧美国产精品va在线观看不卡| 中文字幕另类日韩欧美亚洲嫩草| 真人做人爱边吃奶动态| 一区二区日韩欧美中文字幕| x7x7x7水蜜桃| 亚洲 欧美一区二区三区| 一区二区三区国产精品乱码| 亚洲激情在线av| 婷婷丁香在线五月| 一区二区三区高清视频在线| 18美女黄网站色大片免费观看| 精品久久久精品久久久| 久久久久久国产a免费观看| 久久国产精品人妻蜜桃| 1024香蕉在线观看| 欧洲精品卡2卡3卡4卡5卡区| 最好的美女福利视频网| 后天国语完整版免费观看| 在线观看免费视频日本深夜| 搡老妇女老女人老熟妇| 窝窝影院91人妻| 国产精品免费一区二区三区在线| 美女扒开内裤让男人捅视频| 嫩草影视91久久| 桃红色精品国产亚洲av| 9191精品国产免费久久| 男女做爰动态图高潮gif福利片 | 亚洲第一电影网av| 国产xxxxx性猛交| 日本撒尿小便嘘嘘汇集6| 成人国产一区最新在线观看| 好男人在线观看高清免费视频 | 一进一出抽搐动态| 手机成人av网站| 久久久精品欧美日韩精品| 欧美在线一区亚洲| 欧美最黄视频在线播放免费| 免费高清视频大片| 国产片内射在线| 一区福利在线观看| 国产亚洲欧美精品永久| 国产野战对白在线观看| 日韩有码中文字幕| 女同久久另类99精品国产91| 亚洲五月天丁香| 一边摸一边做爽爽视频免费| 国产色视频综合| 又紧又爽又黄一区二区| 满18在线观看网站| 少妇熟女aⅴ在线视频| 久久亚洲真实| 亚洲五月色婷婷综合| 欧美乱妇无乱码| 中文亚洲av片在线观看爽| 亚洲av熟女| 色老头精品视频在线观看| 亚洲色图 男人天堂 中文字幕| 岛国在线观看网站| 国产黄a三级三级三级人| 91精品国产国语对白视频| 视频区欧美日本亚洲| 看免费av毛片| 亚洲av电影在线进入| 久久国产亚洲av麻豆专区| 久久久久久久午夜电影| 精品国产国语对白av| 久久中文字幕一级| 久久精品国产综合久久久| 露出奶头的视频| 9191精品国产免费久久| 露出奶头的视频| 亚洲国产欧美网| 免费高清视频大片| 99精品在免费线老司机午夜| 日韩三级视频一区二区三区| 高潮久久久久久久久久久不卡| 亚洲精品国产精品久久久不卡| 精品久久久久久久人妻蜜臀av | 免费看美女性在线毛片视频| 国产成年人精品一区二区| 一区在线观看完整版| 国产午夜福利久久久久久| 在线观看免费日韩欧美大片| 亚洲国产高清在线一区二区三 | 男女午夜视频在线观看| 真人一进一出gif抽搐免费| 麻豆久久精品国产亚洲av| 青草久久国产| 亚洲电影在线观看av| 麻豆av在线久日| 在线观看免费视频日本深夜| www.www免费av| 亚洲精品在线美女| 69精品国产乱码久久久| 午夜视频精品福利| 女警被强在线播放| 亚洲 国产 在线| 无人区码免费观看不卡| 多毛熟女@视频| 成人av一区二区三区在线看| 欧美乱妇无乱码| 欧美最黄视频在线播放免费| 少妇熟女aⅴ在线视频| 亚洲人成77777在线视频| 精品国产乱子伦一区二区三区| 老汉色av国产亚洲站长工具| 久久热在线av| 91麻豆精品激情在线观看国产| 久久热在线av| 午夜a级毛片| 色av中文字幕| 一区二区日韩欧美中文字幕| 精品欧美一区二区三区在线| 人人妻人人澡欧美一区二区 | 9191精品国产免费久久| 精品久久久久久久毛片微露脸| 麻豆一二三区av精品| 女性生殖器流出的白浆| 国产精品一区二区在线不卡| 美女高潮喷水抽搐中文字幕| 看免费av毛片| 午夜福利免费观看在线| а√天堂www在线а√下载| 国内精品久久久久久久电影| 纯流量卡能插随身wifi吗| 一级作爱视频免费观看| 午夜福利高清视频| 一级作爱视频免费观看| 91字幕亚洲| 两人在一起打扑克的视频| 在线观看一区二区三区| 成人18禁高潮啪啪吃奶动态图| 亚洲成av片中文字幕在线观看| 精品第一国产精品| 亚洲熟妇中文字幕五十中出| 日日夜夜操网爽| 国产av精品麻豆| 国产熟女xx| 香蕉丝袜av| 一边摸一边抽搐一进一出视频| av视频在线观看入口| 亚洲欧美激情在线| 午夜精品在线福利| 乱人伦中国视频| 亚洲av电影不卡..在线观看| 91麻豆精品激情在线观看国产| 亚洲色图综合在线观看| 国产av精品麻豆| 欧美精品啪啪一区二区三区| 中亚洲国语对白在线视频| 国产精品1区2区在线观看.| 亚洲aⅴ乱码一区二区在线播放 | 国产av精品麻豆| 欧美不卡视频在线免费观看 | 美女午夜性视频免费| 极品人妻少妇av视频| 成熟少妇高潮喷水视频| 一区二区三区高清视频在线| 国产成人av教育| 自线自在国产av| 国产精品亚洲av一区麻豆| 国产主播在线观看一区二区| 啦啦啦观看免费观看视频高清 | 国内精品久久久久精免费| 免费高清在线观看日韩| 国产精品1区2区在线观看.| 国产精品美女特级片免费视频播放器 | 欧美成人性av电影在线观看| 亚洲精品一卡2卡三卡4卡5卡| 夜夜爽天天搞| 国产视频一区二区在线看| 日本一区二区免费在线视频| 最好的美女福利视频网| 午夜福利成人在线免费观看| 亚洲男人天堂网一区| 看黄色毛片网站| 欧美成人性av电影在线观看|