燕山大学学报
燕山大學學報
연산대학학보
JOURNAL OF YANSHAN UNIVERSITY
2010年
1期
61-66
,共6页
唐军军%刘国华%郗君甫%李金才
唐軍軍%劉國華%郗君甫%李金纔
당군군%류국화%치군보%리금재
高维空间%多样k-支配轮廓%更新
高維空間%多樣k-支配輪廓%更新
고유공간%다양k-지배륜곽%경신
现有的多样k-支配轮廓查询算法仅仅关注属性值不变的静态数据集,如何求出属性值更新时的多样k-支配轮廓是多样k-支配轮廓查询领域一个新的研究问题.数据集的属性值变化包括单一数据和若干个数据的属性值变化的两种情况.对于这两种情形,利用现有的多样k-支配轮廓,本文提出了两种不同的查找算法.证明了算法的正确性和有效性,并且通过实验对算法进行了分析和验证.
現有的多樣k-支配輪廓查詢算法僅僅關註屬性值不變的靜態數據集,如何求齣屬性值更新時的多樣k-支配輪廓是多樣k-支配輪廓查詢領域一箇新的研究問題.數據集的屬性值變化包括單一數據和若榦箇數據的屬性值變化的兩種情況.對于這兩種情形,利用現有的多樣k-支配輪廓,本文提齣瞭兩種不同的查找算法.證明瞭算法的正確性和有效性,併且通過實驗對算法進行瞭分析和驗證.
현유적다양k-지배륜곽사순산법부부관주속성치불변적정태수거집,여하구출속성치경신시적다양k-지배륜곽시다양k-지배륜곽사순영역일개신적연구문제.수거집적속성치변화포괄단일수거화약간개수거적속성치변화적량충정황.대우저량충정형,이용현유적다양k-지배륜곽,본문제출료량충불동적사조산법.증명료산법적정학성화유효성,병차통과실험대산법진행료분석화험증.