[发明专利]基于不确定偏好关系的轮廓查询的并行方法

摘要

本发明公开了一种基于不确定偏好关系的轮廓查询的并行方法，实施步骤包括：输入数据集D、初始化数据集D的标签长度|L|，根据标签长度|L|生成2|L|个不同的标签，针对从数据集D中遍历选择的每一个当前数据元组O，将当前数据元组O的轮廓查询Sky(O)包含2n项分别采用2|L|个进程并行计算2|L|个不相交晶格的值，每个进程计算一个晶格，将各个进程计算得到的结果相加得到当前数据元组O的轮廓查询Sky(O)并输出。本发明具有并行进程数目可控、能最大化并行效率、所需时间随着标签长度指数下降，能够极大的减少查询时间，实现高效查询的优点。

主权项

1.一种基于不确定偏好关系的轮廓查询的并行方法，其特征在于实施步骤包括：1)输入数据集D，数据集D＝{Q¹,Q²,...,Qⁿ}为一个包含n个数据元组的数据集，Qⁱ均为数据集D中的第i个数据元组，1≤i≤n，数据元组其中表示元组Qⁱ的第j个属性值，1≤j≤d，d表示元组的属性数目；初始化标签长度|L|；2)根据标签长度|L|将数据集D划分生成2|L|个不同的标签L，数据集D的标签L是一个二进制数，L[i]表示标签L的第i位；3)从数据集D中遍历选择一个数据元组作为当前数据元组O；4)针对当前数据元组O的轮廓查询Sky(O)包含2ⁿ项，将当前数据元组O的轮廓查询Sky(O)划分为相应的大小相等的2^|L|个不相交晶格，每一个晶格都对应于一个标签；其中任意一个晶格其标签为L；任意一个属于的元素S满足如果标签L的第i位L[i]等于1，则数据集D中的第i个数据元组Qⁱ属于元素S；如果则数据集D中的第i个数据元组Qⁱ不属于元素S；5)分别采用2|L|个进程并行计算2|L|个不相交晶格的值，每个进程计算一个晶格，将各个进程计算得到的结果相加得到当前数据元组O的轮廓查询Sky(O)并输出；6)判断数据集D中的n个数据元组是否已经遍历完毕，如果尚未遍历完毕，则跳转执行步骤3)；否则，结束并退出。