牛客题解 | 为数据集行创建复合超向量

news/2025/3/12 12:42:06/文章来源:https://www.cnblogs.com/wc529065/p/18767237

题目

题目链接

复合超向量是一种将多个向量组合成一个向量的方法,其计算公式为:

\[composite\ hypervector = \sum_{i=1}^{n} w_i \times v_i \]

其中,\(w_i\) 是权重,\(v_i\) 是向量。
在本题中,这是一个使用超维计算(HDC)的任务,需要通过以下步骤处理数据:

  1. 为每个特征创建两个基本超向量:
  • 一个表示特征名称
  • 一个表示特征值
    在创建过程中,需要使用随机种子来确保每次运行代码时生成的超向量是相同的。
  1. 使用绑定操作(bind)组合特征名称和值的超向量
    本题使用了点积操作来实现绑定操作,即:

\[hv_1 \cdot hv_2 = \sum_{i=1}^{n} w_i \times v_i \]

实际上,在绑定操作中,更常使用的是异或操作,具体实现方式交由读者自行探索。
3. 使用捆绑操作(bundle)将所有特征的超向量组合成一个复合超向量
本题的捆绑操作使用了求和操作,即:

\[\sum_{i=1}^{n} hv_i \]

然后对结果进行符号化,即:
alt

标准代码如下

def create_hv(dim):return np.random.choice([-1, 1], dim)
def create_col_hvs(dim, seed):np.random.seed(seed)return create_hv(dim), create_hv(dim)
def bind(hv1, hv2):return hv1 * hv2
def bundle(hvs, dim):bundled = np.sum(list(hvs.values()), axis=0)return sign(bundled)
def sign(vector, threshold=0.01):return np.array([1 if v >= 0 else -1 for v in vector])
def create_row_hv(row, dim, random_seeds):row_hvs = {col: bind(*create_col_hvs(dim, random_seeds[col])) for col in row.keys()}return bundle(row_hvs, dim)
if __name__ == "__main__":row = eval(input())dim = int(input())random_seeds = eval(input())print(create_row_hv(row, dim, random_seeds))

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/897653.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【设计模式】从事件驱动到即时更新:掌握观察者模式的核心技巧

概述 定义:又被称为发布-订阅(Publish/Subscribe)模式,它定义了一种一对多的依赖关系,让多个观察者对象同时监听某一个主题对象。这个主题对象在状态变化时,会通知所有的观察者对象,使他们能够自动更新自己。 结构 在观察者模式中有如下角色:Subject:抽象主题(抽象被…

【设计模式】探索状态模式在现代软件开发中的应用

概述 【例】通过按钮来控制一个电梯的状态,一个电梯有开门状态,关门状态,停止状态,运行状态。每一种状态改变,都有可能要根据其他状态来更新处理。例如,如果电梯门现在处于运行时状态,就不能进行开门操作,而如果电梯门是停止状态,就可以执行开门操作。 类图如下:代码…

团队展示 (组长:金帝彪)

一、团队介绍 1.1 团队概况 1.1.1 博客展示链接 团队名称,彩虹小分队 https://www.cnblogs.com/JINjin20040207 1.1.2 团队项目描述 健康体重管理平台 1.1.3 队员风采 姓名:金帝彪 风格:谋定后动 擅长的技术:业务分析 编程的兴趣:C 希望的软工角色:业务分析师 一句话宣言:…

3.12 数字逻辑电路

1.时序逻辑电路 1.1 与组合逻辑电路(比如译码器,多路选择器,全加法器)的区别:时许逻辑电路可以存储信息 1.2 基本存储元件 1.2.1 RS锁存器(存储一个byte位的信息)(低电频使能) R:reset复位;S:set置位 R和S是两个输入端,A和B希望是两个取反状态 当S=0,表示要置位(低…

day:19 html实战

一、认识标签 1、标题标题 h1--h6 格式: <!doctype html>认识标签第一大标题 第二大标题 第三大标题 第四大标题 第五大标题 第六大标题 </body>2、常用标签 代码:常用标签段落标签,也叫p标签 斜体标签,也叫em标签 b标签,也是加粗 斜体标签 加粗标签 下划线 删…

Properties-读取配置文件中的内容

读取配置文件中的内容Properties-读取配置文件中的内容 新建子项目properties 修改POM 父POM中加上子项目module。子项目依赖父项目,打包方式jar。引入spring-boot-configuration-processor和lombok(Lombok 的安装与使用)spring-boot-configuration-processor的作用是生成配置…

matlab实现Arduino的PIL硬件仿真

使用 Arduino 硬件上的 PIL 进行代码验证和验证1. 尝试arduino的PIL程序例程-arduino_pil_bolck 1.1 准备安装包 安装arduino 硬件支持包安装编辑器MinG-w64 1.2实现步骤https: //ww2.mathworks.cn/help/simulink/supportpkg/arduino_ref/code-verification-and-validation-wit…

【设计模式】责任链模式教你如何优雅地分发任务

概述 在现实生活中,常常会出现这样的事例:一个请求有多个对象可以处理,但每个对象的处理条件或权限不同。例如,公司员工请假,可批假的领导有部门负责人、副总经理、总经理等,但每个领导能批准的天数不同,员工必须根据自己要请假的天数去找不同的领导签名,也就是说员工必…

macOS Sequoia 15.3.2 (24D81 | 24D2082) 正式版 ISO、IPSW、PKG 下载

macOS Sequoia 15.3.2 (24D81 | 24D2082) 正式版 ISO、IPSW、PKG 下载macOS Sequoia 15.3.2 (24D81 | 24D2082) 正式版 ISO、IPSW、PKG 下载 iPhone 镜像、Safari 浏览器重大更新和 Apple Intelligence 等众多全新功能令 Mac 使用体验再升级 请访问原文链接:https://sysin.org…

macOS Sequoia 15.3.2 (24D81) Boot ISO 原版可引导镜像下载

macOS Sequoia 15.3.2 (24D81) Boot ISO 原版可引导镜像下载macOS Sequoia 15.3.2 (24D81) Boot ISO 原版可引导镜像下载 iPhone 镜像、Safari 浏览器重大更新和 Apple Intelligence 等众多全新功能令 Mac 使用体验再升级 请访问原文链接:https://sysin.org/blog/macOS-Sequoi…

sublime 中文件夹名字不显示中文的配置

菜单栏:首选项 ---> 设置 用户 文件内容如下:{"auto_complete_triggers":[{"characters": " ","selector": "text.html"}],"color_scheme": "Packages/User/Monokai (SL).tmTheme","default_…

Apple Safari 18.3.1 发布 - macOS 专属浏览器 (独立安装包下载)

Apple Safari 18.3.1 发布 - macOS 专属浏览器 (独立安装包下载)Apple Safari 18.3.1 发布 - macOS 专属浏览器 (独立安装包下载) 适用于 macOS Sonoma 和 macOS Ventura 的 Safari 浏览器 18 请访问原文链接:https://sysin.org/blog/apple-safari-18/ 查看最新版。原创作品,…