(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210886185.5 (22)申请日 2022.07.26 (71)申请人 华为技术有限公司 地址 518129 广东省深圳市龙岗区坂田华 为总部办公楼 (72)发明人 陈文冬　金长宁　史超　孟平　 (74)专利代理 机构 北京同立钧成知识产权代理 有限公司 1 1205 专利代理师 章愫　刘芳 (51)Int.Cl. G06Q 30/02(2012.01) G06Q 10/02(2012.01) G06Q 50/12(2012.01) G06F 17/16(2006.01) (54)发明名称 矩阵生成方法及相关装置 (57)摘要 提供了矩阵生 成方法及相关装置。 该方法包 括： 基于历史数据， 确定第一矩阵， 该历史数据包 括在酒店列表页中， 酒店被点击的时间、 入住时 间和离店时间， 该矩阵中的元素与酒店在该预设 时段内被点击的次数对应； 基于预定义的损失值 计算公式， 确定与多个子矩阵一一对应的多个损 失值， 该多个子矩阵包括 从第一矩阵中的第一行 第一列元素开始对不同的行和列截取得到的多 个维度的子矩阵； 基于多个损失值， 确定起价矩 阵的维度， 进而生成酒店 的起价矩阵， 该起价矩 阵中包括酒店在多种参数组合下分别对应的最 低报价。 以酒店的历史数据为依据， 确定适合不 同酒店的起价矩阵的维度， 使得大多数用户的需 求能够落在起价矩阵内， 从而有利于为用户提供 准确的报价。 权利要求书3页 说明书22页 附图13页 CN 115375345 A 2022.11.22 CN 115375345 A 1.一种矩阵生成方法， 其特 征在于， 应用于酒店预定平台， 所述方法包括： 基于酒店的历史数据， 确定第一矩阵； 所述历史数据包括在所述平台提供的酒店列表 页中， 所述 酒店被点击的时间、 输入的入住时间和离店时间， 所述 酒店列表页用于提供多个 可选的酒店的最低 报价； 所述第一矩阵为M ×N维矩阵， 所述第一矩阵中的M行与第一参数 组 中的M个值对应， 所述第一矩阵中的N列与第二参数组中的N个值对应， 所述第一参数组和所 述第二参数组中的一个参数组包括提前预定酒店天数的多个取值， 另一个参数组包括在所 述酒店连续住宿天数的多个取值， 所述第一矩阵中的各个元素与所述酒店在不同参数组合 下被点击的次数对应， 其中， 元素am， n与所述第一参数组中的第 m个值和所述第二参数组中 的第n个值组合时被点击的次数对应； 1≤m≤ M， 1≤n≤N， m、 n 为正整数， M、 N 为大于1的整数； 基于预定义的损 失值计算公式， 确定与多个子矩阵一一对应的多个损 失值， 所述多个 子矩阵包括从元素a1,1开始在所述第一矩阵中对不同的行和列截取得到的多个维度的子矩 阵； 基于所述多个损失值， 确定起 价矩阵的维度P ×Q， P、 Q均为 正整数； 基于所述起价矩阵的维度P ×Q， 生成所述酒店的起价矩阵， 所述起价矩阵中包括所述 酒店在P×Q种参数组合下分别对应的最低报价。 2.如权利要求1所述的方法， 其特征在于， 所述第 一矩阵中的各个元素为所述酒店在不 同参数组合下被点击次数在总点击次数中的占比， 所述总点击次数是分别遍历所述第一参 数组中的M个值和所述第二参数 组中的N个值得到的M ×N种组合下， 所述 酒店在所述平台展 示的酒店列表页中被点击的次数之总和。 3.如权利要求2所述的方法， 其特征在于， 所述多个子矩阵中的第 一子矩阵的损失值与 所述总点击次数在所述第一子矩阵的离散程度相关， 所述总点击次数是分别遍历所述第一 参数组中的M个值和所述第二参数 组中的N个值得到的M ×N种组合下， 所述 酒店在所述平台 展示的酒店列表页中被点击的次数之总和， 其中， 所述第一子矩阵的维度为I ×J， 1≤I≤M， 1≤J≤N， I、 J为 正整数。 4.如权利要求3所述的方法， 其特征在于， 所述总点击次数在所述第 一子矩阵的离散程 度Dl满足： 其中， 表示以与所述第一子矩阵所在的行和列为界对所述第一矩阵划分得到的一 个或多个子矩阵的方差之和， 表示落在所述第一子矩阵内的元素的均值， 表示所述一 个或多个子矩阵中与所述第一子矩阵相邻的子矩阵中的元 素的均值。 5.如权利要求3或4所述的方法， 其特征在于， 所述多个子矩阵中的第一子矩阵的损 失 值还与所述第一子矩阵所有元 素的和相关。 6.如权利要求5所述的方法， 其特征在于， 所述多个子矩阵中第 一子矩阵的损失值还与 所述第一子矩阵的维度相关。权　利　要　求　书 1/3 页 2 CN 115375345 A 27.如权利要求6所述的方法， 其特征在于， 所述多个子矩阵中的第一子矩阵的损失值Ll 满足： 其中， λ1、 λ2、 C1和C2为预定义 值， P(ai,j)表示元素ai， j的占比。 8.如权利要求7所述的方法， 其特征在于， 所述基于所述多个损 失值， 确定所述起价矩 阵的维度， 包括： 将多个损失值中的最小值对应的子矩阵的维度， 确定为所述 起价矩阵的维度。 9.如权利要求1至8中任一项所述的方法， 其特征在于， 在所述基于酒店的历史数据， 确 定第一矩阵之前， 所述方法还 包括： 获取所述酒店在预设时段内在所述平台展示的酒店列表页中曝光的次数和被点击的 次数， 以及所述 酒店在所述预设时段内发生变价的次数， 其中， 所述酒店在预设时段内发生 变价的次数为所述酒店在所述预设时段内在所述酒店列表页的起价与所述酒店详情页的 起价不一致的次数， 所述酒店详情页用于展示所述酒店 中不同房型 的报价， 所述酒店详情 页的起价为所述酒店中所有房型的报价中的最低报价； 基于所述酒店在所述预设时段内被点击的概率和所述酒店被点击的情况下发生变价 的概率， 计算所述 酒店的热门系数， 所述 酒店在所述预设时段内被点击的概率为： 所述 酒店 在预设时段内在所述平台展示的酒店列 表页中被点击的次数与曝光的次数之比， 所述酒店 被点击的情况下发生变价的概率为： 所述酒店在所述预设时段内发生变价的次数与被点击 的次数之比； 确定所述酒店的热门系数 大于或等于预设门限。 10.如权利要求1至9中任一项所述的方法， 其特 征在于， 所述方法还 包括： 获取所述历史数据。 11.如权利要求1至10中任一项所述的方法， 其特 征在于， 所述方法还 包括： 响应于用户在酒店列表页的查询操作， 从所述起价矩阵中查找满足查询条件的起价， 所述查询条件 包括提前预定酒店的天数和在所述酒店连续住宿的天数； 基于从所述 起价矩阵中查找到的数据， 在所述酒店列表页展示所述酒店的最低报价。 12.一种矩阵生成装置， 其特征在于， 包括用于执行如权利要求1至11中任一项所述方 法的模块。 13.一种矩阵生成装置， 其特征在于， 包括存储器和处理器， 其中， 所述存储器用于存储 计算机程序； 所述处理器用于调用并执行所述计算机程序， 以使所述装置执行如权利要求1至11中 任一项所述的方法。 14.一种计算机可读存储介质， 其特征在于， 用于存储计算机程序， 当所述计算机程序 在计算机上运行时， 使得电子设备 执行如权利要求1至1 1中任一项所述的方法。 15.一种计算机程序产品， 其特征在于， 所述计算机程序产品中包括计算机程序代码， 当所述计算机程序代码在计算机上运行时， 使得电子设备实现如权利要求1至11中任一项权　利　要　求　书 2/3 页 3 CN 115375345 A 3