qq_28358305的博客

原创 leetcode刷题日记（三）—— 递归回溯

#46. 全排列class Solution: def permute(self, nums): if len(nums) == 0: return [] if len(nums) == 1: return [[nums[0]]] result = [] for i,v in enumerate(nums): tmp = self.permute(nums[:i]...

原创 leetcode刷题日记（二）—— 查找 Set和Hashmap

# 查找，如果强调存在，用SET，如果强调个数或有时需要顺序，用DIC#202 快乐数class Solution: def isHappy(self, n: int) -> bool: s = set() while 1: print(s) tmp = 0 while n !...

原创 leetcode刷题日记（一）—— 数组

因为暑期实习找得很不顺利，感觉自身最大的问题体现在刷题量偏少，操作系统，数据库基础不好，所以现在决定写博客来记录整个过程，希望能找到大厂offer，如果不能找到的话也算是为秋招做准备。剑指offer的题我很早就刷完了，现在主要刷leetcode的题。今天更新的是我刷的数组的题，基本的思路有：排序查找指针碰撞滑动窗口因为整个博客更多的给自己看，所以内容上可能可读性不是很好~ ...

原创 CFGAN：A Generic Collaborative Filtering Framework based on Generative Adversarial Networks 详细理解备注

今天很认真的看了一下来自HanyangUniversity的Dong-Kyu Chae发表在CIKM2018上的一篇论文《CFGAN：A Generic Collaborative Filtering Framework based on Generative Adversarial Networks》，这篇论文将GAN利用在推荐的领域上，说明了已有的IRGAN和GraghGAN在推荐上应用...

原创 托攻击的多种攻击方式-----WZW托攻击学习日记（五）

这一次，介绍几种托攻击模型。托攻击是什么？托攻击就是恶意用户或竞争对手公司可能试图在用户-项目矩阵中插入假的个人资料，以影响预测的评级或降低系统的性能。接博客《托攻击检测基础知识-----WZW托攻击学习日记（一）》。在介绍托攻击的类型之前，再回顾一下，托攻击模型为托攻击模型将整个系统的所有项目分为4种类型，所有用户分为两种类型。项目分别为：目标项目，target item...

原创 处理rating数据集，拆分成训练集和测试集，以及删除样本

import numpy as npfrom collections import defaultdictfrom re import compile,findall,splitimport randomwith open("ratings.txt") as f: ratings = f.readlines()n = random.sample(range(0, len(ra...

原创 movielens处理代码

这一篇博客主要记录自己的代码是如何对movielens数据集进行处理的，想要达到的目的很简单，就是得到一个txt文件，形式如下：第一列为user，第二列为item，第三列为rating。形如：要达到这样的目的该怎么处理呢，很简单。到达movielens的下载官网，https://grouplens.org/datasets/movielens/，选择你要下载的数据集大小类型。 其中，...

转载 坐标下降法(Coordinate descent)

原创 拉格朗日对偶性以及KKT条件

       最近学习支持向量机，出现了多次对偶问题以及KKT条件。有些不懂，专门了解了一下。写下这篇博客。加深对拉格朗日对偶性的理解。本篇博客以三个部分进行叙述，原始问题，对偶问题，以及两者的关系（KKT条件）。1 原始问题       首先提出一个约束最优化问题：       这里的c（x）称为不等约束，h（x）称为等式约束。       称这个最优化问题是原始最优化问题。       然后引...

原创 《机器学习》随心记-周志华版 神经网络

1 神经网络是什么       神经网络是由具有适应性的简单单元组成的广泛并行互连的网络，它的组织能够模拟生物神经系统对真实世界物体所作出的交互反应。       那这个定义是我们所说的神经网络吗？       不全面！我们机器学习里的神经网络指的是“神经网络学习”。       接下来，我们从神经和网络两个方面进一步学习什么是机器学习的神经网络。2 神经元模型       神经元是什么？回顾一下...

原创 leetcode-5.Longest Palindromic Substring

原创 《机器学习》周志华-决策树

       经过前几章的学习，我发现这样做博客没有什么意义，接下来，痛定思痛，我打算换一种写博客的方式。基础的内容我可能会提一两句，可能不会提。重要提我仔细研究过的内容。       由于前面的决策树的概念，包括ID3，CD4.5，CART决策树内容较简单，不一一陈述。本次主要从4.3剪枝处理开始写。1 剪枝处理       由于有时决策树的分支过多会导致过拟合现象，所有有了剪枝处理。     ...

原创 leetcode-Reverse Integer

原创 leetcode

1.    Two sum2.    Add Two Numbers3.Longest Substring Without Repeating Characters4Median of Two Sorted Arrays

原创 Embedding:Network Representation Learning with Rich Text Information

    这次学习NetworkRepresentation Learning with Rich Text Information这篇论文，是关于embedding方面的。1 摘要表示学习已经在很多项目任务中表现出了它的功效，比如图像识别或文本采集。网络表示学习旨在对于每个节点的进行矢量表示，这种方法慢慢被认为是网络分析里很重要的一部分。大多数网络学习方法都通过探讨网络结构来学习。事实上，网络节点...

原创 《机器学习》随心记-周志华版线性模型

这学期，将学习周志华老师的《机器学习》这本书，一周两章，每章我都会做上一点笔记，笔记或多或少，或工整或潦草，一切根据我当时的时间和心情而定，简单的定义或者易理解的知识我可能附上定义甚至不写，不懂的地方会特别强调指出。所以这个学习系列我称为《机器学习》随心记。       整个随心记的每章由两部分组成，一个是我阅读时产生的问题，我会在解决后在博客的评论或者再编辑解答相应问题；另一个就是基础知识定义以...

转载 矩阵求导的例子

一个求导的例子问题∂(y−Xw)T(y−Xw)∂w∂(y−Xw)T(y−Xw)∂w说明： y、wy、w为列向量，XX为矩阵式子演化看到这个例子不要急着去查表求导，先看看它的形式，是u(w)∗v(w)u(w)∗v(w)的形式，这种形式一般求导较为复杂，因此为了简化运算，我们先把式子展开成下面的样子（注意：(Xw)T=wTXT(Xw)T=wTXT）： ∂(yTy−yTXw−wTXTy+wTXTXw)∂...

原创 通过阅读word2Vec理解基于Hierarchical Softmax的crow模型和skip-gram模型

介绍一下基于Hierarchical Softmax的CBOW模型和skip-gram模型。话不多说，先上两个图        模型包括三个层，输入层，投影层和输出层。CBOW模型的作用是在已知w（t-1），w（t-2），w（t+1），w（t+2的情况下，预测其上下文，预测中心词。CBOW模型优化的目标函数为：Skip-gram模型的作用...

原创 托攻击检测库SDlib的再学习-----WZW托攻击学习日记（四）

这次我们来研究一下SDlib中如何实现关系注入的。首先我们打开relationAttack.py，进行理解：Init函数:对各值进行初始化getReciprocal函数：这里是要获得目标用户关注spammer的概率，但是我不知道为什么要这么做。generateSocialConnections：将关系注入数据集，然后讲关系输出出来。Farmlink函数：以RandomRelationAttack为...

原创 CoDetector的学习-----WZW托攻击学习日记（三）

         这一次学习的是一个名为CoDetector的监督学习的托攻击检测算法。       该算法是在word embedding models的启迪下发现的，用user-user共生矩阵和user-item共生矩阵，学习到包括word embedding信息的用户隐性条件作为特征去检测攻击者。       这篇博文主要是简单介绍一下这个检测算法，方便一些不想看英文的朋友，如果希望详细看...

原创 《机器学习》随心记-周志华版 评估方法

        这学期，将学习周志华老师的《机器学习》这本书，一周两章，每章我都会做上一点笔记，笔记或多或少，或工整或潦草，一切根据我当时的时间和心情而定，简单的定义或者易理解的知识我可能附上定义甚至不写，不懂的地方会特别强调指出。所以这个学习系列我称为《机器学习》随心记。       整个随心记的每章由两部分组成，一个是我阅读时产生的问题，我会在解决后在博客的评论或者再编辑解答相应问题；另一个就...

原创 《机器学习》随心记-周志华版 绪论

        这学期，将学习周志华老师的《机器学习》这本书，一周两章，每章我都会做上一点笔记，笔记或多或少，或工整或潦草，一切根据我当时的时间和心情而定，简单的定义或者易理解的知识我可能附上定义甚至不写，不懂的地方会特别强调指出。所以这个学习系列我称为《机器学习》随心记。       整个随心记的每章由两部分组成，一个是我阅读时产生的问题，我会在解决后在博客的评论或者再编辑解答相应问题；另一个就...

原创 托攻击检测SDlib库的学习-----WZW托攻击学习日记（二）

       大家好，今天我研究了大师兄做的库，名字叫做SDlib，是专门针对托攻击检测的，使用的语言是python，有兴趣的同学可以参考。大师兄的库是放在github上的，大家可以多多star送给我敬佩的大师兄。链接如下：https://github.com/Coder-Yu下面讲一讲，SDlib中如何注入虚假信息的。第一步，下载好SDlib的压缩包，解压出来。这一步不浪费时间解释了，百度一下就...

原创 托攻击检测基础知识-----WZW托攻击学习日记（一）

       （ 注：开始写这个学习日记的目的，有三个：一，检测自己学习的质量；二，与人交流，如果学习中出现什么错误欢迎指正；三，提供即将或以后想要学习相关知识的同志一丢丢帮助，也给自己的复习提供资料。       再注：本人是新手，写作格式和内容上有什么问题请见谅，欢迎提出建议！然后学习日记中对于各个知识的理解在叙述的时候往往有两个版本，一个是官方版，另一个就是我个人理解的版本。  ...