前端技术
HTML
CSS
Javascript
前端框架和UI库
VUE
ReactJS
AngularJS
JQuery
NodeJS
JSON
Element-UI
Bootstrap
Material UI
服务端和客户端
Java
Python
PHP
Golang
Scala
Kotlin
Groovy
Ruby
Lua
.net
c#
c++
后端WEB和工程框架
SpringBoot
SpringCloud
Struts2
MyBatis
Hibernate
Tornado
Beego
Go-Spring
Go Gin
Go Iris
Dubbo
HessianRPC
Maven
Gradle
数据库
MySQL
Oracle
Mongo
中间件与web容器
Redis
MemCache
Etcd
Cassandra
Kafka
RabbitMQ
RocketMQ
ActiveMQ
Nacos
Consul
Tomcat
Nginx
Netty
大数据技术
Hive
Impala
ClickHouse
DorisDB
Greenplum
PostgreSQL
HBase
Kylin
Hadoop
Apache Pig
ZooKeeper
SeaTunnel
Sqoop
Datax
Flink
Spark
Mahout
数据搜索与日志
ElasticSearch
Apache Lucene
Apache Solr
Kibana
Logstash
数据可视化与OLAP
Apache Atlas
Superset
Saiku
Tesseract
系统与容器
Linux
Shell
Docker
Kubernetes
[相似度算法]的搜索结果
这里是文章列表。热门标签的颜色随机变换,标签颜色没有特殊含义。
点击某个标签可搜索标签相关的文章。
点击某个标签可搜索标签相关的文章。
Python
...在大量文本数据中查找相似或接近的目标字符串的情况。例如,在用户输入错误或者数据不完整时,仍能准确检索出相关信息。这个时候,死磕精确匹配就显得有些疲于奔命了,而模糊匹配更像是个超级贴心的小帮手。它懂得包容一些小小的误差,这样一来,不仅让搜索的过程变得更包容,还实实在在地提高了搜索结果的准确性呢! 2. 模糊匹配基础 正则表达式 “如果你的生活里没有痛苦,那你的正则表达式可能写得还不够多。” 这句程序员间的调侃恰恰说明了正则表达式的强大与复杂。在Python中,我们可以借助re模块实现模糊匹配: python import re text = "I love Python programming!" pattern = 'Pyt.on' 使用 . 表示任意字符出现0次或多次 match = re.search(pattern, text) if match: print("Found:", match.group()) else: print("No match found.") 上述代码中,Pyt.on就是一个简单的模糊匹配模式,其中.代表任何单个字符,表示前面元素可以重复任意次(包括0次),因此可以匹配到"Python"。 3. Levenshtein距离与fuzzywuzzy库 除了正则表达式,Python还有一个更为直观且计算能力强悍的模糊匹配工具——fuzzywuzzy库,它基于Levenshtein距离算法来衡量两个字符串之间的相似度: python from fuzzywuzzy import fuzz str1 = "Python" str2 = "Pithon" ratio = fuzz.ratio(str1, str2) print(f"Similarity ratio: {ratio}%") 输出结果: Similarity ratio: 80% 在这个例子中,尽管str2比str1少了一个字母'h',但它们的相似度仍然高达80%,这就是模糊匹配的魅力所在。 4. 使用difflib模块进行序列比较 Python内置的difflib模块也能进行模糊匹配,尤其擅长于找出序列(如字符串列表)中最相似的元素: python import difflib words_list = ['python', 'perl', 'ruby', 'javascript'] target_word = 'pyton' matcher = difflib.get_close_matches(target_word, words_list) print(matcher) 输出结果: ['python'] 这段代码展示了如何找到与目标词最接近的实际存在的词汇。 5. 结语 模糊匹配的应用与思考 通过以上实例,我们对Python的模糊匹配有了初步了解。其实,模糊匹配这门技术,在咱们日常生活中不少场景都派上大用场啦,比如文本纠错、搜索引擎还有数据分析这些领域,它都有广泛的应用和实实在在的帮助呢!在使用过程中,我们需要根据实际场景灵活运用不同方法,甚至有时候还需要结合多种策略以达到最佳效果。每一次成功的模糊匹配背后,都体现了Python作为一门人性化语言的智慧和温度。记住了啊,甭管啥时候在哪儿,让咱们编的程序更能揣摩用户的心思,更加接纳用户的意图,这可是编程大业中的关键追求之一!
2023-07-29 12:15:00
280
柳暗花明又一村
Apache Lucene
...Lucene:自定义相似度算法实现错误如何影响搜索相关性排序 1. 引言 在信息检索领域,Apache Lucene作为一款强大的全文搜索引擎库,其核心功能之一就是通过计算文档与查询之间的相似度来确定搜索结果的排序。然而,当我们动手去定制相似度算法时,一不留神就可能让搜索结果的相关性排序跑偏,这样一来,用户体验可就要打折扣喽。本文将深入探讨这一主题,通过实例代码展示自定义相似度算法的实践过程以及可能出现的问题。 2. 相似度算法与搜索排序的关系 Lucene中的相似度算法是决定搜索结果质量的关键因素。默认情况下,Lucene使用TF-IDF(词频-逆文档频率)算法来衡量查询和文档的相关性。这个算法在大部分情况下都能妥妥地应对各种搜索需求,不过遇到某些特殊业务场景时,可能需要我们动手微调一下,甚至从头开始定制化打造。 3. 自定义相似度算法的实践 为了更好地说明问题,我们先来看一个简单的自定义相似度算法示例: java import org.apache.lucene.search.similarities.Similarity; public class CustomSimilarity extends Similarity { @Override public SimScorer scorer(TermStatistics termStats, DocStatistics docStats, Norms norms) { // 这里假设我们仅简单地以词频作为相关性评分依据 return new CustomSimScorer(termStats.totalTermFreq()); } static class CustomSimScorer extends SimScorer { private final long freq; CustomSimScorer(long freq) { this.freq = freq; } @Override public float score(int doc, float freq) { // 相关性得分只依赖于词频 return (float) this.freq; } // 其他重写方法... } } 这段代码展示了如何创建一个仅基于词频的自定义相似度算法。然而,在真实世界的应用场景里,如果我们不小心忽略了逆文档频率、长度归一化这些重要因素,就很可能出现这么个情况:那些超长的文章或者满篇重复关键词的文档,会在搜索结果中“唰”地一下跑到前面去,这样一来,搜出来的东西跟你想找的相关性可就大打折扣啦。 4. 错误自定义相似度算法的影响 想象一下,如果你在一个技术问答社区部署了这样的搜索引擎。当有人搜索“Java编程入门”时,如果我们光盯着关键词出现的次数,而忽略了其他重要因素,那么可能会有这样的情况:一些满篇幅堆砌着“Java”、“编程”、“入门”这些词的又臭又长的教程或者广告内容,反而会挤到那些真正言简意赅、价值满满的干货答案前面去。这种情况下,尽管搜索结果看似相关,但实际的用户体验却大打折扣。 5. 探讨与思考 在设计自定义相似度算法时,我们需要充分理解业务场景,权衡各项指标对搜索结果排序的影响,并进行适当的调整。就像刚才举的例子那样,为了更精准地摸清文档和查询之间的语义匹配程度,咱们可以考虑把逆文档频率这个小家伙,还有长度归一化这些要素都给它加进去,让计算结果更贴近实际情况。 总结来说,Apache Lucene为我们提供了丰富的API以供自定义相似度算法,但这也意味着我们必须谨慎对待每一次改动。如果算法优化脱离了实际需求,那就像是在做菜时乱加调料,结果很可能就是搜索结果的相关性排序一团糟。所以在实际操作中,我们得像磨刀石一样反复打磨、不断尝试更新优化,确保搜索结果既能让业务目标吃得饱饱的,也能让用户体验尝起来美滋滋的。
2023-05-29 21:39:32
518
寂静森林
Python
...且其单位化属性确保了相似度比较的有效性和准确性。此外,单位向量在计算机图形学中也有着至关重要的作用,如在三维渲染、游戏开发等领域,方向性的表示通常采用单位向量形式,以实现光照、反射等物理效果的模拟。 另外,值得注意的是,单位向量在优化问题中也扮演着重要角色,尤其是在梯度下降法中,通过计算梯度的单位向量来确定搜索方向,从而有效地最小化损失函数。近期的研究工作甚至将单位向量扩展到了量子计算领域,研究人员发现特定类型的量子比特状态可以表达为单位向量,这为构建高效的量子算法提供了新的思路。 综上所述,了解并掌握向量单位化的计算方法不仅能帮助我们解决数学和编程问题,还能为我们理解和参与前沿科技领域的研究与应用提供有力支持。对于有志于进一步钻研的读者来说,推荐阅读《线性代数及其应用》(作者:Gilbert Strang)以深入理解单位向量背后的数学原理,同时关注相关科研论文和技术博客,以便及时跟进单位向量在各领域尤其是AI、图形学和量子计算等前沿技术中的最新应用动态。
2023-03-29 15:10:37
50
算法侠
转载文章
...题之后,我们发现此类算法在文本处理、数据压缩以及生物信息学等领域具有广泛的应用价值。近期,在自然语言处理领域,Google于2023年发布的一项研究中,研究人员就巧妙运用了相似的动态规划策略优化了文档相似度计算模型,显著提升了搜索结果的相关性。 此外,针对大数据环境下对海量文本内容进行快速索引的需求,学术界也在不断探索基于LCP性质的新型索引结构。例如,一篇发表于《ACM Transactions on Information Systems》的论文中,作者提出了一种改进的后缀树变种,结合了LCP数组的信息以提高大规模文本检索的效率,这一研究成果为搜索引擎和其他依赖于文本匹配技术的产品提供了有力的技术支持。 而在生物信息学方面,DNA序列比对是基因组分析中的基础操作,其中也涉及到了类似最长公共前缀的问题。科学家们正在通过深入研究和发展高效的LCP算法,来解决基因组组装、物种进化关系推断等复杂问题,这些最新的科研进展对于理解生命的奥秘和推动精准医疗的发展至关重要。 总之,从理论到实践,从计算机科学到生命科学,对最长公共前缀性质及其高效计算方法的研究不仅丰富了算法设计的宝库,更在诸多现实场景下产生了深远影响,彰显出其跨学科的普适性和时代意义。
2023-03-01 16:36:48
179
转载
转载文章
...短路径、基于与他人的相似度图,推荐产品、服务、人际关系或媒体。 2、术语 2.1、顶点和边 一般关系图中,事物为顶点,关系为边 2.2、有向图和无向图 在有向图中,一条边的两个顶点一般扮演者不同的角色,比如父子关系、页面A连接向页面B; 在一个无向图中,边没有方向,即关系都是对等的,比如qq中的好友。 GraphX中有一个重要概念,所有的边都有一个方向,那么图就是有向图,如果忽略边的方向,就是无向图。 2.3、有环图和无环图 有环图是包含循环的,一系列顶点连接成一个环。无环图没有环。在有环图中,如果不关心终止条件,算法可能永远在环上执行,无法退出。 2.4、度、出边、入边、出度、入度 度表示一个顶点的所有边的数量 出边是指从当前顶点指向其他顶点的边 入边表示其他顶点指向当前顶点的边 出度是一个顶点出边的数量 入度是一个顶点入边的数量 2.5、超步 图进行迭代计算时,每一轮的迭代叫做一个超步 3、图处理技术 图处理技术包括图数据库、图数据查询、图数据分析和图数据可视化。 3.1、图数据库 Neo4j、Titan、OrientDB、DEX和InfiniteGraph等基于遍历算法的、实时的图数据库; 3.2、图数据查询 对图数据库中的内容进行查询 3.3、图数据分析 Google Pregel、Spark GraphX、GraphLab等图计算软件。传统的数据分析方法侧重于事物本身,即实体,例如银行交易、资产注册等等。而图数据不仅关注事物,还关注事物之间的联系。例如& 本篇文章为转载内容。原文链接:https://blog.csdn.net/qq_41851454/article/details/80388443。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2023-07-30 14:45:06
180
转载
Hadoop
... = 10 创建相似度测量 similarity = new PearsonCorrelationSimilarity(model) 创建邻居模型 neighborhood = new NearestNUserNeighborhood(neighborhoodSize, similarity, model.getUserIDs()) 创建推荐器 recommender = new GenericUserBasedRecommender(model, neighborhood, similarity) 获取推荐列表 long time = System.currentTimeMillis() for (String userID : model.getUserIDs()) { List recommendations = recommender.recommend(userID, 10); for (RecommendedItem recommendation : recommendations) { System.out.println(recommendation); } } System.out.println(System.currentTimeMillis() - time); 四、结论 综上所述,Hadoop是一个强大的大
2023-03-31 21:13:12
469
海阔天空-t
Mahout
...种基于用户行为的推荐算法,它通过分析用户历史行为(如购买、评分等)来发现用户之间的相似性,进而预测未知项对于目标用户的喜好程度。在文章中提到的Mahout例子中,使用了GenericUserBasedRecommender构建协同过滤推荐系统,该系统通过计算用户与用户之间的相似度以及找出最近邻用户集合,为当前用户提供个性化推荐。 矩阵分解 , 矩阵分解是一种将大型稀疏矩阵分解成两个或多个较小矩阵的技术,在机器学习和数据挖掘领域有广泛应用,尤其是在推荐系统中。例如,在Mahout中,可以采用奇异值分解(SVD)或交替最小二乘法(ALS)等方法,将用户-物品交互矩阵分解为用户和物品的隐因子矩阵,从而揭示潜在的用户兴趣和物品特性,用于生成精准的推荐结果。
2023-01-22 17:10:27
67
凌波微步
Mahout
...大工具。它以其强大的算法库,特别是在构建推荐系统方面的应用广受赞誉。然而,在用Mahout搞协同过滤(Collaborative Filtering,简称CF)搭建推荐系统的时候,咱们免不了会碰上个常见的头疼问题——稀疏矩阵的异常状况。本文将深入剖析这一现象,并通过实例代码和详细解读,引导你理解如何妥善应对。 2. 协同过滤与稀疏矩阵异常概述 协同过滤是推荐系统中的一种常见技术,其基本思想是通过分析用户的历史行为数据,找出具有相似兴趣偏好的用户群体,进而基于这些用户的喜好来预测目标用户可能感兴趣的内容。在日常的实际操作里,用户给物品打分那个表格常常会超级空荡荡的,就好比大部分格子里都没有数字,都是空白的。这就形成了我们常说的“稀疏矩阵”。 当这个矩阵过于稀疏时,协同过滤算法可能会出现问题,如过度拟合、噪声放大以及难以找到可靠的相似性度量等。这就是我们在使用Mahout构建推荐系统时会遭遇的“稀疏矩阵异常”。 3. 稀疏矩阵异常实例与Mahout代码示例 首先,让我们通过一段简单的Mahout代码来直观感受一下协同过滤中的稀疏矩阵表示: java import org.apache.mahout.cf.taste.impl.model.file.FileDataModel; import org.apache.mahout.cf.taste.impl.recommender.GenericUserBasedRecommender; import org.apache.mahout.cf.taste.impl.similarity.PearsonCorrelationSimilarity; import org.apache.mahout.cf.taste.model.DataModel; import org.apache.mahout.cf.taste.recommender.RecommendedItem; import org.apache.mahout.cf.taste.similarity.UserSimilarity; public class SparseMatrixDemo { public static void main(String[] args) throws Exception { // 假设我们有一个名为"ratings.csv"的用户-物品评分文件,其中包含大量未评分项,形成稀疏矩阵 DataModel model = new FileDataModel(new File("ratings.csv")); // 使用Pearson相关系数计算用户相似度 UserSimilarity similarity = new PearsonCorrelationSimilarity(model); // 创建基于用户的协同过滤推荐器 Recommender recommender = new GenericUserBasedRecommender(model, similarity); // 获取某个用户的推荐结果,此时可能出现由于稀疏矩阵导致的问题 List recommendations = recommender.recommend(1, 10); // 输出推荐结果... } } 4. 应对稀疏矩阵异常的策略 面对协同过滤中的稀疏矩阵异常,我们可以采取以下几种策略: (1) 数据填充:通过添加假定的评分或使用平均值、中位数等统计方法填充缺失项,以增加矩阵的密度。 (2) 改进相似度计算方法:选择更适合稀疏数据集的相似度计算方法,例如调整Cosine相似度或者Jaccard相似度。 (3) 使用深度学习模型:引入深度学习技术,如Autoencoder或者神经网络进行矩阵分解,可以更好地处理稀疏矩阵并提升推荐效果。 (4) 混合推荐策略:结合其他推荐策略,如基于内容的推荐,共同减轻稀疏矩阵带来的影响。 5. 结语 在使用Mahout构建推荐系统的实践中,理解和解决稀疏矩阵异常是一项重要的任务。虽然乍一看这个问题挺让人头疼的,不过只要我们巧妙地使出各种策略和优化手段,完全可以把它变成一股推动力,让推荐效果蹭蹭往上涨,更上一层楼。在不断捣鼓和改进的过程中,咱们不仅能更深入地领悟Mahout这个工具以及它所采用的协同过滤算法,更能实实在在地提升推荐系统的精准度,让用户体验蹭蹭上涨。所以,当面对稀疏矩阵的异常情况时,别害怕,咱们得学会聪明地洞察并充分利用这其中隐藏的信息宝藏,这样一来,就能让推荐系统跑得溜溜的,效率杠杠的。
2023-01-23 11:24:41
144
青春印记
Mahout
...ahout中实现用户相似度计算方法 一、引言 当我们谈论推荐系统时,用户相似度计算是其核心算法之一。Apache Mahout,这款超赞的开源机器学习工具箱,就像是开发者们手中的大宝藏,它为解决大规模数据集上的协同过滤难题提供了各种实用又强大的武器。比如,其中就有专门用来计算用户之间相似度的神奇小工具!本文将深入浅出地探讨如何在Mahout中实现这一关键功能,并辅以实例代码帮助大家理解和实践。 二、理解用户相似度 在推荐系统中,用户相似度是用来衡量两个用户在兴趣偏好上有多接近的一种量化方式。想象一下这个场景,假如你发现你的朋友A跟你的“口味”超级合拍,无论是电影还是音乐,你们都喜欢同一挂的。这时候,你心里可能会暗戳戳地觉得,哇塞,我和A简直就是“灵魂伙伴”,相似度爆棚!于是乎,你可能就会自然而然地猜想,那些我还没来得及尝试、但非常喜欢的东西,A说不定也超感兴趣呢!这就是用户相似度在推荐系统中的应用逻辑。 三、Mahout中的用户相似度计算 1. 数据准备 在Mahout中,用户-物品交互数据通常表示为一个稀疏向量,每一维度代表一个物品,值则表示用户对此物品的喜爱程度(如评分)。首先,我们需要将原始数据转换为此格式: java // 假设有一个用户ID为123的用户对物品的评分数据 DataModel model = new FileDataModel(new File("ratings.dat")); // 这里的ratings.dat文件应包含每行格式如:'userId itemId rating' 2. 用户相似度计算 Mahout提供多种用户相似度计算方法,例如皮尔逊相关系数(PearsonCorrelationSimilarity)和余弦相似度(CosineSimilarity)。以下是一个使用皮尔逊相关系数计算用户相似度的例子: java // 创建Pearson相似度计算器 UserSimilarity similarity = new PearsonCorrelationSimilarity(model); // 使用GenericUserBasedRecommender类进行相似度计算 UserNeighborhood neighborhood = new NearestNUserNeighborhood(10, similarity, model); Recommender recommender = new GenericUserBasedRecommender(model, neighborhood, similarity); // 计算用户123与其他用户的相似度 List similarUsers = recommender.mostSimilarItems(123, 10); 这段代码首先创建了一个Pearson相关系数相似度计算器,然后定义了邻域模型(这里选择最近的10个用户),最后通过mostSimilarItems方法找到与用户123最相似的其他用户。 3. 深入思考 值得注意的是,选择何种相似度计算方法很大程度上取决于具体的应用场景和数据特性。比如,假如评分数据分布得比较均匀,那皮尔逊相关系数就是个挺不错的选择。但如果评分数据少得可怜,这时候余弦相似度可能就更显神通了。因为它压根不在乎具体的评分数值大小,只关心相对的偏好方向,所以在这种极端稀疏的情况下,效果可能会更好。 四、总结与探讨 Mahout为我们搭建推荐系统的用户相似度计算提供了有力支持。不过,在实际操作的时候,咱们得灵活应变,根据实际情况对参数进行微调,优化那个算法。有时候,为了更上一层楼的推荐效果,咱可能还需要把用户的社交关系、时间因素等其他信息一并考虑进去,让推荐结果更加精准、接地气儿。在我们一路摸索的过程中,可别光依赖冷冰冰的算法分析,更得把咱们用户的感受和体验揣摩透彻,这样才能够实实在在打造出符合每个人个性化需求的推荐系统,让大家用起来觉得贴心又满意。 总的来说,利用Mahout实现用户相似度计算并不复杂,关键在于理解不同相似度计算方法背后的数学原理以及它们在实际业务中的适用性。实践中,我们要善于运用这些工具,同时保持开放思维,不断迭代和优化我们的推荐策略。
2023-02-13 08:05:07
87
百转千回
Apache Lucene
...k是一种基于图的排序算法,最初是用于网页排名的PageRank算法的变体。在文本处理中,TextRank算法被用来识别文本中的关键句子,从而生成文档的自动摘要。它通过构建一个句子之间的相似度网络,然后计算每个节点(即句子)的重要性,最终选出最重要的几个句子作为摘要。这种方法适用于多种自然语言处理任务,包括信息检索和文本摘要。在本文中,TextRank被用来生成文档内容的摘要,以辅助全文检索的结果展示。
2024-11-13 16:23:47
86
夜色朦胧
Apache Lucene
...e的BertRank算法结合了先进的自然语言处理模型BERT和传统的BM25算法,实现了更为智能的模糊搜索。 BM25(Best Matching 25)是一种经典的文本检索模型,而BERT(Bidirectional Encoder Representations from Transformers)则是一种预训练的深度学习模型,尤其擅长理解上下文和语义。两者结合,BertRank可以根据查询词与文档内容的语义相似度进行排序,而非仅仅依赖于编辑距离。这意味着,即使用户输入的关键词有误,BertRank也能提供更准确的相关结果,因为它能理解查询意图并找出最相关的文档。 此外,Google还在研究Transformer-based检索模型,如ANCE和ANCE-R,它们通过自注意力机制捕捉文档间的全局关系,进一步提升了模糊查询的性能。这些实时更新的技术进步,不仅提高了搜索引擎的精确度,也为其他开发者提供了借鉴,推动了搜索引擎领域的不断创新。 同时,隐私保护和个性化推荐也成为现代搜索引擎的新关注点。比如,Apple的Siri和Google的Duplex都在尝试在模糊查询中融入用户的历史行为和偏好,提供个性化的搜索结果。这种结合了人工智能和大数据的搜索体验,无疑将使未来的搜索引擎更加智能化和人性化。 总之,Apache Lucene的FuzzyQuery虽经典,但现代搜索引擎的发展并未止步,而是向着更智能、更个性化的目标迈进。要想跟上这一趋势,开发者们需要持续关注并掌握最新的搜索算法和框架,以便在实际项目中提供最佳的用户体验。
2024-06-11 10:54:39
497
时光倒流
转载文章
...级别账号内容降权都是算法本身无法完成,需要进一步对内容进行干预。 下面我将简单介绍在上述算法目标的基础上如何对其实现。 前面提到的公式y = F(Xi ,Xu ,Xc),是一个很经典的监督学习问题。可实现的方法有很多,比如传统的协同过滤模型,监督学习算法Logistic Regression模型,基于深度学习的模型,Factorization Machine和GBDT等。 一个优秀的工业级推荐系统需要非常灵活的算法实验平台,可以支持多种算法组合,包括模型结构调整。因为很难有一套通用的模型架构适用于所有的推荐场景。 现在很流行将LR和DNN结合,前几年Facebook也将LR和GBDT算法做结合。今日头条旗下几款产品都在沿用同一套强大的算法推荐系统,但根据业务场景不同,模型架构会有所调整。 模型之后再看一下典型的推荐特征,主要有四类特征会对推荐起到比较重要的作用。 第一类是相关性特征,就是评估内容的属性和与用户是否匹配。显性的匹配包括关键词匹配、分类匹配、来源匹配、主题匹配等。像FM模型中也有一些隐性匹配,从用户向量与内容向量的距离可以得出。 第二类是环境特征,包括地理位置、时间。这些既是bias特征,也能以此构建一些匹配特征。 第三类是热度特征。包括全局热度、分类热度,主题热度,以及关键词热度等。内容热度信息在大的推荐系统特别在用户冷启动的时候非常有效。 第四类是协同特征,它可以在部分程度上帮助解决所谓算法越推越窄的问题。 协同特征并非考虑用户已有历史。而是通过用户行为分析不同用户间相似性,比如点击相似、兴趣分类相似、主题相似、兴趣词相似,甚至向量相似,从而扩展模型的探索能力。 模型的训练上,头条系大部分推荐产品采用实时训练。实时训练省资源并且反馈快,这对信息流产品非常重要。用户需要行为信息可以被模型快速捕捉并反馈至下一刷的推荐效果。 我们线上目前基于storm集群实时处理样本数据,包括点击、展现、收藏、分享等动作类型。 模型参数服务器是内部开发的一套高性能的系统,因为头条数据规模增长太快,类似的开源系统稳定性和性能无法满足,而我们自研的系统底层做了很多针对性的优化,提供了完善运维工具,更适配现有的业务场景。 目前,头条的推荐算法模型在世界范围内也是比较大的,包含几百亿原始特征和数十亿向量特征。 整体的训练过程是线上服务器记录实时特征,导入到Kafka文件队列中,然后进一步导入Storm集群消费Kafka数据,客户端回传推荐的label构造训练样本,随后根据最新样本进行在线训练更新模型参数,最终线上模型得到更新。 这个过程中主要的延迟在用户的动作反馈延时,因为文章推荐后用户不一定马上看,不考虑这部分时间,整个系统是几乎实时的。 但因为头条目前的内容量非常大,加上小视频内容有千万级别,推荐系统不可能所有内容全部由模型预估。 所以需要设计一些召回策略,每次推荐时从海量内容中筛选出千级别的内容库。召回策略最重要的要求是性能要极致,一般超时不能超过50毫秒。 召回策略种类有很多,我们主要用的是倒排的思路。离线维护一个倒排,这个倒排的key可以是分类,topic,实体,来源等。 排序考虑热度、新鲜度、动作等。线上召回可以迅速从倒排中根据用户兴趣标签对内容做截断,高效的从很大的内容库中筛选比较靠谱的一小部分内容。 二、内容分析 内容分析包括文本分析,图片分析和视频分析。头条一开始主要做资讯,今天我们主要讲一下文本分析。文本分析在推荐系统中一个很重要的作用是用户兴趣建模。 没有内容及文本标签,无法得到用户兴趣标签。举个例子,只有知道文章标签是互联网,用户看了互联网标签的文章,才能知道用户有互联网标签,其他关键词也一样。 另一方面,文本内容的标签可以直接帮助推荐特征,比如魅族的内容可以推荐给关注魅族的用户,这是用户标签的匹配。 如果某段时间推荐主频道效果不理想,出现推荐窄化,用户会发现到具体的频道推荐(如科技、体育、娱乐、军事等)中阅读后,再回主feed,推荐效果会更好。 因为整个模型是打通的,子频道探索空间较小,更容易满足用户需求。只通过单一信道反馈提高推荐准确率难度会比较大,子频道做的好很重要。而这也需要好的内容分析。 上图是今日头条的一个实际文本case。可以看到,这篇文章有分类、关键词、topic、实体词等文本特征。 当然不是没有文本特征,推荐系统就不能工作,推荐系统最早期应用在Amazon,甚至沃尔玛时代就有,包括Netfilx做视频推荐也没有文本特征直接协同过滤推荐。 但对资讯类产品而言,大部分是消费当天内容,没有文本特征新内容冷启动非常困难,协同类特征无法解决文章冷启动问题。 今日头条推荐系统主要抽取的文本特征包括以下几类。首先是语义标签类特征,显式为文章打上语义标签。 这部分标签是由人定义的特征,每个标签有明确的意义,标签体系是预定义的。 此外还有隐式语义特征,主要是topic特征和关键词特征,其中topic特征是对于词概率分布的描述,无明确意义;而关键词特征会基于一些统一特征描述,无明确集合。 另外文本相似度特征也非常重要。在头条,曾经用户反馈最大的问题之一就是为什么总推荐重复的内容。这个问题的难点在于,每个人对重复的定义不一样。 举个例子,有人觉得这篇讲皇马和巴萨的文章,昨天已经看过类似内容,今天还说这两个队那就是重复。 但对于一个重度球迷而言,尤其是巴萨的球迷,恨不得所有报道都看一遍。解决这一问题需要根据判断相似文章的主题、行文、主体等内容,根据这些特征做线上策略。 同样,还有时空特征,分析内容的发生地点以及时效性。比如武汉限行的事情推给北京用户可能就没有意义。 最后还要考虑质量相关特征,判断内容是否低俗,色情,是否是软文,鸡汤? 上图是头条语义标签的特征和使用场景。他们之间层级不同,要求不同。 分类的目标是覆盖全面,希望每篇内容每段视频都有分类;而实体体系要求精准,相同名字或内容要能明确区分究竟指代哪一个人或物,但不用覆盖很全。 概念体系则负责解决比较精确又属于抽象概念的语义。这是我们最初的分类,实践中发现分类和概念在技术上能互用,后来统一用了一套技术架构。 目前,隐式语义特征已经可以很好的帮助推荐,而语义标签需要持续标注,新名词新概念不断出现,标注也要不断迭代。其做好的难度和资源投入要远大于隐式语义特征,那为什么还需要语义标签? 有一些产品上的需要,比如频道需要有明确定义的分类内容和容易理解的文本标签体系。语义标签的效果是检查一个公司NLP技术水平的试金石。 今日头条推荐系统的线上分类采用典型的层次化文本分类算法。 最上面Root,下面第一层的分类是像科技、体育、财经、娱乐,体育这样的大类,再下面细分足球、篮球、乒乓球、网球、田径、游泳…,足球再细分国际足球、中国足球,中国足球又细分中甲、中超、国家队…,相比单独的分类器,利用层次化文本分类算法能更好地解决数据倾斜的问题。 有一些例外是,如果要提高召回,可以看到我们连接了一些飞线。这套架构通用,但根据不同的问题难度,每个元分类器可以异构,像有些分类SVM效果很好,有些要结合CNN,有些要结合RNN再处理一下。 上图是一个实体词识别算法的case。基于分词结果和词性标注选取候选,期间可能需要根据知识库做一些拼接,有些实体是几个词的组合,要确定哪几个词结合在一起能映射实体的描述。 如果结果映射多个实体还要通过词向量、topic分布甚至词频本身等去歧,最后计算一个相关性模型。 三、用户标签 内容分析和用户标签是推荐系统的两大基石。内容分析涉及到机器学习的内容多一些,相比而言,用户标签工程挑战更大。 今日头条常用的用户标签包括用户感兴趣的类别和主题、关键词、来源、基于兴趣的用户聚类以及各种垂直兴趣特征(车型,体育球队,股票等)。还有性别、年龄、地点等信息。 性别信息通过用户第三方社交账号登录得到。年龄信息通常由模型预测,通过机型、阅读时间分布等预估。 常驻地点来自用户授权访问位置信息,在位置信息的基础上通过传统聚类的方法拿到常驻点。 常驻点结合其他信息,可以推测用户的工作地点、出差地点、旅游地点。这些用户标签非常有助于推荐。 当然最简单的用户标签是浏览过的内容标签。但这里涉及到一些数据处理策略。 主要包括: 一、过滤噪声。通过停留时间短的点击,过滤标题党。 二、热点惩罚。对用户在一些热门文章(如前段时间PG One的新闻)上的动作做降权处理。理论上,传播范围较大的内容,置信度会下降。 三、时间衰减。用户兴趣会发生偏移,因此策略更偏向新的用户行为。因此,随着用户动作的增加,老的特征权重会随时间衰减,新动作贡献的特征权重会更大。 四、惩罚展现。如果一篇推荐给用户的文章没有被点击,相关特征(类别,关键词,来源)权重会被惩罚。当 然同时,也要考虑全局背景,是不是相关内容推送比较多,以及相关的关闭和dislike信号等。 用户标签挖掘总体比较简单,主要还是刚刚提到的工程挑战。头条用户标签第一版是批量计算框架,流程比较简单,每天抽取昨天的日活用户过去两个月的动作数据,在Hadoop集群上批量计算结果。 但问题在于,随着用户高速增长,兴趣模型种类和其他批量处理任务都在增加,涉及到的计算量太大。 2014年,批量处理任务几百万用户标签更新的Hadoop任务,当天完成已经开始勉强。集群计算资源紧张很容易影响其它工作,集中写入分布式存储系统的压力也开始增大,并且用户兴趣标签更新延迟越来越高。 面对这些挑战。2014年底今日头条上线了用户标签Storm集群流式计算系统。改成流式之后,只要有用户动作更新就更新标签,CPU代价比较小,可以节省80%的CPU时间,大大降低了计算资源开销。 同时,只需几十台机器就可以支撑每天数千万用户的兴趣模型更新,并且特征更新速度非常快,基本可以做到准实时。这套系统从上线一直使用至今。 当然,我们也发现并非所有用户标签都需要流式系统。像用户的性别、年龄、常驻地点这些信息,不需要实时重复计算,就仍然保留daily更新。 四、评估分析 上面介绍了推荐系统的整体架构,那么如何评估推荐效果好不好? 有一句我认为非常有智慧的话,“一个事情没法评估就没法优化”。对推荐系统也是一样。 事实上,很多因素都会影响推荐效果。比如侯选集合变化,召回模块的改进或增加,推荐特征的增加,模型架构的改进在,算法参数的优化等等,不一一举例。 评估的意义就在于,很多优化最终可能是负向效果,并不是优化上线后效果就会改进。 全面的评估推荐系统,需要完备的评估体系、强大的实验平台以及易用的经验分析工具。 所谓完备的体系就是并非单一指标衡量,不能只看点击率或者停留时长等,需要综合评估。 很多公司算法做的不好,并非是工程师能力不够,而是需要一个强大的实验平台,还有便捷的实验分析工具,可以智能分析数据指标的置信度。 一个良好的评估体系建立需要遵循几个原则,首先是兼顾短期指标与长期指标。我在之前公司负责电商方向的时候观察到,很多策略调整短期内用户觉得新鲜,但是长期看其实没有任何助益。 其次,要兼顾用户指标和生态指标。既要为内容创作者提供价值,让他更有尊严的创作,也有义务满足用户,这两者要平衡。 还有广告主利益也要考虑,这是多方博弈和平衡的过程。 另外,要注意协同效应的影响。实验中严格的流量隔离很难做到,要注意外部效应。 强大的实验平台非常直接的优点是,当同时在线的实验比较多时,可以由平台自动分配流量,无需人工沟通,并且实验结束流量立即回收,提高管理效率。 这能帮助公司降低分析成本,加快算法迭代效应,使整个系统的算法优化工作能够快速往前推进。 这是头条A/B Test实验系统的基本原理。首先我们会做在离线状态下做好用户分桶,然后线上分配实验流量,将桶里用户打上标签,分给实验组。 举个例子,开一个10%流量的实验,两个实验组各5%,一个5%是基线,策略和线上大盘一样,另外一个是新的策略。 实验过程中用户动作会被搜集,基本上是准实时,每小时都可以看到。但因为小时数据有波动,通常是以天为时间节点来看。动作搜集后会有日志处理、分布式统计、写入数据库,非常便捷。 在这个系统下工程师只需要设置流量需求、实验时间、定义特殊过滤条件,自定义实验组ID。系统可以自动生成:实验数据对比、实验数据置信度、实验结论总结以及实验优化建议。 当然,只有实验平台是远远不够的。线上实验平台只能通过数据指标变化推测用户体验的变化,但数据指标和用户体验存在差异,很多指标不能完全量化。 很多改进仍然要通过人工分析,重大改进需要人工评估二次确认。 五、内容安全 最后要介绍今日头条在内容安全上的一些举措。头条现在已经是国内最大的内容创作与分发凭条,必须越来越重视社会责任和行业领导者的责任。如果1%的推荐内容出现问题,就会产生较大的影响。 现在,今日头条的内容主要来源于两部分,一是具有成熟内容生产能力的PGC平台 一是UGC用户内容,如问答、用户评论、微头条。这两部分内容需要通过统一的审核机制。如果是数量相对少的PGC内容,会直接进行风险审核,没有问题会大范围推荐。 UGC内容需要经过一个风险模型的过滤,有问题的会进入二次风险审核。审核通过后,内容会被真正进行推荐。这时如果收到一定量以上的评论或者举报负向反馈,还会再回到复审环节,有问题直接下架。 整个机制相对而言比较健全,作为行业领先者,在内容安全上,今日头条一直用最高的标准要求自己。 分享内容识别技术主要鉴黄模型,谩骂模型以及低俗模型。今日头条的低俗模型通过深度学习算法训练,样本库非常大,图片、文本同时分析。 这部分模型更注重召回率,准确率甚至可以牺牲一些。谩骂模型的样本库同样超过百万,召回率高达95%+,准确率80%+。如果用户经常出言不讳或者不当的评论,我们有一些惩罚机制。 泛低质识别涉及的情况非常多,像假新闻、黑稿、题文不符、标题党、内容质量低等等,这部分内容由机器理解是非常难的,需要大量反馈信息,包括其他样本信息比对。 目前低质模型的准确率和召回率都不是特别高,还需要结合人工复审,将阈值提高。目前最终的召回已达到95%,这部分其实还有非常多的工作可以做。别平台。 如果需要机器学习视频,可以在公众号后台聊天框回复【机器学习】,可以免费获取编程视频 。 你可能还喜欢 数学在机器学习中到底有多重要? AI 新手学习路线,附上最详细的资源整理! 提升机器学习数学基础,推荐7本书 酷爆了!围观2020年十大科技趋势 机器学习该如何入门,听听过来人的经验! 长按加入T圈,接触人工智能 觉得内容还不错的话,给我点个“在看”呗 本篇文章为转载内容。原文链接:https://blog.csdn.net/itcodexy/article/details/109574173。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2024-01-13 09:21:23
322
转载
转载文章
...一个例子是,对称密码算法在使用ECB、CBC分组工作模式时,从密码算法上要求输入数据长度必须是分组大小的整倍数,但如果用户搭配配置了秘钥对数据不做补齐(nopadding),则引入了非确定性行为:如果密码算法库对这种组合配置按某种默认补齐方式操作数据则会引起歧义,但如果在算法库代码层面对这种组合抛出错误则直接影响业务。 ·程序对配置项处理过程的潜在暗箱操作。这区别于简单的未文档化配置项行为,仅特指可能存在的蓄意、恶意行为。从某种意义上,上述“All users”也可以认为是这样的一种陷阱,通过浅层次暗示,引导用户做出错误且可能引起问题的配置。另一种情况是特定配置组合情况下触发恶意代码的行为,这种触发条件将使恶意代码具有规避检测的能力,且在用户基数上具有一定概率的用户命中率。当然这种情况由官方开发者直接引入的可能性很低,但是在众包开发的情况下如果存在,那么扫描方案是很难检测的。 Ⅵ. 从逆流到暗流:恶意代码溯源后的挑战 如果说前面所说的种种威胁都是面向关键目标和核心系统应该思考的问题,那么最后要抛出一个会把所有人拉进赛场的理由。除了前面所有那些在软件供应链下游被动污染受害的情况,还有一种情形:你有迹可循的代码,也许在不经意间会“反哺”到黑色产业链甚至特殊武器中;而现在研究用于对程序进行分析和溯源的技术,则会让你陷入百口莫辩的境地。 案例:黑产代码模块溯源疑云 1月29日,猎豹安全团队发布技术分析通报文章《电信、百度客户端源码疑遭泄漏,驱魔家族窃取隐私再起波澜》,矛头直指黑产上游的恶意信息窃取代码模块,认定其代码与两方产品存在微妙的关联:中国电信旗下“桌面3D动态天气”等多款软件,以及百度旗下“百度杀毒”等软件(已不可访问)。 文章中举证有三个关键点。 首先最直观的,是三者使用了相同的特征字符串、私有文件路径、自定义内部数据字段格式; 其次,在关键代码位置,三者在二进制程序汇编代码层面具有高度相似性; 最终,在一定范围的非通用程序逻辑上,三者在经过反汇编后的代码语义上显示出明显的雷同,并提供了如下两图佐证(图片来源): 文章指出的涉事相关软件已经下线,对于上述样本文件的相似度试验暂不做复现,且无法求证存在相似、疑似同源的代码在三者中占比数据。对于上述指出的代码雷同现象,猎豹安全团队认为: 我们怀疑该病毒模块的作者通过某种渠道(比如“曾经就职”),掌握有中国电信旗下部分客户端/服务端源码,并加以改造用于制作窃取用户隐私的病毒,另外在该病毒模块的代码中,我们还发现“百度”旗下部分客户端的基础调试日志函数库代码痕迹,整个“驱魔”病毒家族疑点重重,其制作传播背景愈发扑朔迷离。 这样的推断,固然有过于直接的依据(例如三款代码中均使用含有“baidu”字样的特征注册表项);但更进一步地,需要注意到,三个样本在所指出的代码位置,具有直观可见的二进制汇编代码结构的相同,考虑到如果仅仅是恶意代码开发者先逆向另外两份代码后借鉴了代码逻辑,那么在面临反编译、代码上下文适配重构、跨编译器和选项的编译结果差异等诸多不确定环节,仍能保持二进制代码的雷同,似乎确实是只有从根本上的源代码泄漏(抄袭)且保持相同的开发编译环境才能成立。 但是我们却又无法做出更明确的推断。这一方面当然是出于严谨避免过度解读;而从另一方面考虑,黑产代码的一个关键出发点就是“隐藏自己”,而这里居然如此堂而皇之地照搬了代码,不但没有进行任何代码混淆、变形,甚至没有抹除疑似来源的关键字符串,如果将黑产视为智商在线的对手,那这里背后是否有其它考量,就值得琢磨了。 代码的比对、分析、溯源技术水准 上文中的安全团队基于大量样本和粗粒度比对方法,给出了一个初步的判断和疑点。那么是否有可能获得更确凿的分析结果,来证实或证伪同源猜想呢? 无论是源代码还是二进制,代码比对技术作为一种基础手段,在软件供应链安全分析上都注定仍然有效。在我们的软件供应链安全大赛期间,针对PE二进制程序类型的题目,参赛队伍就纷纷采用了相关技术手段用于目标分析,包括:同源性分析,用于判定与目标软件相似度最高的同软件官方版本;细粒度的差异分析,用于尝试在忽略编译差异和特意引入的混淆之外,定位特意引入的恶意代码位置。当然,作为比赛中针对性的应对方案,受目标和环境引导约束,这些方法证明了可行性,却难以保证集成有最新技术方案。那么做一下预言,在不计入情报辅助条件下,下一代的代码比对将能够到达什么水准? 这里结合近一年和今年内,已发表和未发表的学术领域顶级会议的相关文章来简单展望: ·针对海量甚至全量已知源码,将可以实现准确精细化的“作者归属”判定。在ACM CCS‘18会议上曾发表的一篇文章《Large-Scale and Language-Oblivious Code Authorship Identification》,描述了使用RNN进行大规模代码识别的方案,在圈定目标开发者,并预先提供每个开发者的5-7份已知的代码文件后,该技术方案可以很有效地识别大规模匿名代码仓库中隶属于每个开发者的代码:针对1600个Google Code Jam开发者8年间的所有代码可以实现96%的成功识别率,而针对745个C代码开发者于1987年之后在GitHub上面的全部公开代码仓库,识别率也高达94.38%。这样的结果在当下的场景中,已经足以实现对特定人的代码识别和跟踪(例如,考虑到特定开发人员可能由于编码习惯和规范意识,在时间和项目跨度上犯同样的错误);可以预见,在该技术方向上,完全可以期望摆脱特定已知目标人的现有数据集学习的过程,并实现更细粒度的归属分析,例如代码段、代码行、提交历史。 ·针对二进制代码,更准确、更大规模、更快速的代码主程序分析和同源性匹配。近年来作为一项程序分析基础技术研究,二进制代码相似性分析又重新获得了学术界和工业界的关注。在2018年和2019(已录用)的安全领域四大顶级会议上,每次都会有该方向最新成果的展示,如S&P‘2019上录用的《Asm2Vec: Boosting Static Representation Robustness for Binary Clone Search against Code Obfuscation and Compiler Optimization》,实现无先验知识的条件下的最优汇编代码级别克隆检测,针对漏洞库的漏洞代码检测可实现0误报、100%召回。而2018年北京HITB会议上,Google Project Zero成员、二进制比对工具BinDiff原始作者Thomas Dullien,探讨了他借用改造Google自家SimHash算法思想,用于针对二进制代码控制流图做相似性检测的尝试和阶段结果;这种引入规模数据处理的思路,也可期望能够在目前其他技术方案大多精细化而低效的情况下,为高效、快速、大规模甚至全量代码克隆检测勾出未来方案。 ·代码比对方案对编辑、优化、变形、混淆的对抗。近年所有技术方案都以对代码“变种”的检测有效性作为关键衡量标准,并一定程度上予以保证。上文CCS‘18论文工作,针对典型源代码混淆(如Tigress)处理后的代码,大规模数据集上可有93.42%的准确识别率;S&P‘19论文针对跨编译器和编译选项、业界常用的OLLVM编译时混淆方案进行试验,在全部可用的混淆方案保护之下的代码仍然可以完成81%以上的克隆检测。值得注意的是以上方案都并非针对特定混淆方案单独优化的,方法具有通用价值;而除此以外还有很多针对性的的反混淆研究成果可用;因此,可以认为在采用常规商用代码混淆方案下,即便存在隐藏内部业务逻辑不被逆向的能力,但仍然可以被有效定位代码复用和开发者自然人。 代码溯源技术面前的“挑战” 作为软件供应链安全的独立分析方,健壮的代码比对技术是决定性的基石;而当脑洞大开,考虑到行业的发展,也许以下两种假设的情景,将把每一个“正当”的产品、开发者置于尴尬的境地。 代码仿制 在本章节引述的“驱魔家族”代码疑云案例中,黑产方面通过某种方式获得了正常代码中,功能逻辑可以被自身复用的片段,并以某种方法将其在保持原样的情况下拼接形成了恶意程序。即便在此例中并非如此,但这却暴露了隐忧:将来是不是有这种可能,我的正常代码被泄漏或逆向后出现在恶意软件中,被溯源后扣上黑锅? 这种担忧可能以多种渠道和形式成为现实。 从上游看,内部源码被人为泄漏是最简单的形式(实际上,考虑到代码的完整生命周期似乎并没有作为企业核心数据资产得到保护,目前实质上有没有这样的代码在野泄漏还是个未知数),而通过程序逆向还原代码逻辑也在一定程度上可获取原始代码关键特征。 从下游看,则可能有多种方式将恶意代码伪造得像正常代码并实现“碰瓷”。最简单地,可以大量复用关键代码特征(如字符串,自定义数据结构,关键分支条件,数据记录和交换私有格式等)。考虑到在进行溯源时,分析者实际上不需要100%的匹配度才会怀疑,因此仅仅是仿造原始程序对于第三方公开库代码的特殊定制改动,也足以将公众的疑点转移。而近年来类似自动补丁代码搜索生成的方案也可能被用来在一份最终代码中包含有二方甚至多方原始代码的特征和片段。 基于开发者溯源的定点渗透 既然在未来可能存在准确将代码与自然人对应的技术,那么这种技术也完全可能被黑色产业利用。可能的忧患包括强针对性的社会工程,结合特定开发者历史代码缺陷的漏洞挖掘利用,联动第三方泄漏人员信息的深层渗透,等等。这方面暂不做联想展开。 〇. 没有总结 作为一场旨在定义“软件供应链安全”威胁的宣言,阿里安全“功守道”大赛将在后续给出详细的分解和总结,其意义价值也许会在一段时间之后才能被挖掘。 但是威胁的现状不容乐观,威胁的发展不会静待;这一篇随笔仅仅挑选六个侧面做摘录分析,可即将到来的趋势一定只会进入更加发散的境地,因此这里,没有总结。 本篇文章为转载内容。原文链接:https://blog.csdn.net/systemino/article/details/90114743。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2023-02-05 13:33:43
300
转载
Java
...是一种使用复合式回收算法的内存管理器,主要用于于大型应用软件和并行处理系统。它的主要特点是: 1. G1的回收速度比CMS更稳定,不容易出现大范围的停顿。 2. G1在空间管理方面比CMS更灵活。 3. G1能够对整个堆(heap)进行回收。 4. G1会为每个年轻代设置最大的暂停时间目标,以保持良好的吞吐量。 CMS(Concurrent Mark Sweep)是一种使用并发式回收算法的内存管理器,主要用于于大型、低延迟的应用软件。它的主要特点是: 1. CMS的回收速度比G1更快,但容易出现大范围的停顿。 2. CMS在空间管理方面比G1更受限制。 3. CMS只能对年轻代进行回收,老年代需要使用标记压缩算法进行回收。 4. CMS支持并发的垃圾回收,能够减少大型堆面临的暂停时间。 综上所述,G1和CMS在很多方面都有差异。大型、低延迟的应用需要使用CMS算法进行垃圾回收,而大型应用软件和并行处理系统需要使用G1算法进行垃圾回收。对于系统管理员来说,选择合适的垃圾回收算法非常重要,能够有效提高应用软件的性能和稳定性。
2023-11-22 10:36:57
339
逻辑鬼才
Python
...符看起来与运算符很相似,但它们之间有一些重要的区别。首先,咱们要明白,运算符这家伙可不会乱改操作数的类型,它很守规矩。但是呢,当遇到""这个小调皮时,它就会来个小动作,不管两个操作数本来是什么类型,都会先把它们变成浮点数再去进行计算。其次,运算符用于计算幂,而运算符用于计算乘积。 六、总结 总的来说,运算符是Python中一个强大且有用的工具。它可以帮助我们快速高效地进行幂运算,无论是计算大整数的阶乘还是进行其他复杂的数学运算。因此,学习并熟练掌握运算符对于Python程序员来说是非常重要的。
2023-06-01 22:08:13
575
人生如戏-t
Python
...数学被应用于模糊聚类算法中,用于量化数据点对各个类别隶属程度的不确定性,其核心概念包括模糊集合、隶属函数以及模糊逻辑等,为模糊聚类算法提供了理论基础。 隶属度矩阵 , 在模糊聚类算法中,隶属度矩阵是一个记录所有数据点对于各个聚类中心隶属程度的二维矩阵。每一行代表一个数据点,每一列代表一个聚类类别,矩阵中的元素值表示该数据点属于对应类别的隶属度,取值范围通常在0到1之间。在Python代码示例中,通过迭代计算得到的隶属度矩阵能够反映数据点与聚类中心之间的相对距离和相似性,从而指导整个模糊聚类过程。
2023-05-25 19:43:33
307
程序媛
Python
...它将数据集划分为具有相似特性的子集或簇。其实呢,模糊C均值(FCM)算法是一种从模糊集理论里衍生出来的聚类技巧。简单来说,它就像个超级能干的分类小能手,专门用模糊逻辑的方式,帮咱们把复杂的数据巧妙地归到不同的类别里去。本文将详细介绍Python中如何实现FCM算法。 二、什么是FCM? FCM是一种迭代优化算法,其目的是找到使数据点到各个质心的距离最小的聚类中心。在这个过程中,它巧妙地引入了一个叫做“模糊”的概念,这就意味着数据点不再受限于只能归属于一个单一的分类,而是能够灵活地同时属于多个群体。 三、FCM算法的工作原理 1. 初始化 首先需要选择k个质心,然后为每个数据点分配一个初始的模糊隶属度。 2. 计算模糊隶属度 对于每个数据点,计算其与所有质心的距离,并根据距离大小重新调整其模糊隶属度。 3. 更新质心 对每个簇,计算所有成员的加权平均值,得到新的质心。 4. 重复步骤2和3,直到满足收敛条件为止。 四、Python实现FCM算法 以下是一个简单的Python实现FCM算法的例子: python from sklearn.cluster import KMeans import numpy as np 创建样本数据 np.random.seed(0) X = np.random.rand(100, 2) 使用FCM算法进行聚类 model = KMeans(n_clusters=3, init='random', max_iter=500, tol=1e-4, n_init=10, random_state=0).fit(X) 输出结果 print("Cluster labels: ", model.labels_) 在这个例子中,我们使用了sklearn库中的KMeans类来实现FCM算法。当我们调节这个叫做n_clusters的参数时,其实就是在决定我们要划分出多少个小组或者类别出来。就像是在分苹果,我们通过这个参数告诉程序:“嘿,我想要分成n_clusters堆儿”。这样一来,它就会按照我们的要求生成相应数量的簇了。init参数用于指定初始化质心的方式,max_iter和tol参数分别用于控制迭代次数和停止条件。 五、结论 FCM算法是一种简单而有效的聚类方法,它可以处理包含噪声和不完整数据的数据集。在Python的世界里,我们能够超级轻松地借助sklearn这个强大的库,玩转FCM算法,就像拼积木一样简单有趣。当然,实际应用中可能需要对参数进行调整以获得最佳效果。希望这篇文章能帮助你更好地理解和应用FCM算法。
2023-07-03 21:33:00
63
追梦人_t
转载文章
...工智能领域,深度学习算法的优化问题就涉及到了高级的排列组合理论。例如,神经网络结构搜索(NAS)中,研究人员需要从众多可能的网络架构组合中寻找最优解,这就类似于五本书分给三个人的问题,只不过规模和复杂性大大提高。 另一方面,杨辉三角在计算机科学与编程实践中同样具有重要价值。它不仅被用于教学递归算法,还体现在诸多实际应用中,如二项式定理的快速计算、概率论和组合数学的相关问题解决等。最近,《Nature》杂志的一篇研究论文报道了一种利用杨辉三角优化量子电路的新方法,为量子计算领域的进步提供了新的思路。 此外,在数据分析和统计学中,杨辉三角也扮演着关键角色,比如在处理二项分布问题时,其每一项恰好对应了特定概率质量函数的系数。同时,排列组合在密码学、编码理论等领域也有广泛而深远的影响,如在设计加密算法时考虑所有可能的密钥组合以保证安全性。 总之,无论是排列组合还是杨辉三角,这些基础数学知识都在与时俱进,不断拓展新的应用边界,并在科技发展的前沿地带发挥着不可替代的作用。对于开发者和学习者来说,持续关注此类数学工具在新技术背景下的最新进展,无疑将有助于提升自身的算法设计与问题解决能力。
2023-04-23 14:00:17
335
转载
PostgreSQL
...SQL也引入了对向量相似性搜索的支持,比如使用基于GiST或GIN索引实现的pg_trgm模块,用于处理文本相似度查询,这对于大规模文本数据集的高效检索具有重要意义。 与此同时,为了更好地指导用户根据实际业务需求设计索引策略,《高性能PostgreSQL》等专业书籍提供了深度解读与实战案例,系统阐述了索引选择、设计以及维护等方面的知识,帮助读者在实践中提升数据库性能。 综上所述,无论是紧跟PostgreSQL的最新技术动态,还是研读权威资料以深化理论基础,都是数据库管理员和开发人员在进行索引优化时不可或缺的延伸阅读内容。通过持续学习与实践,我们可以更有效地利用索引这一利器,确保数据库系统的稳定高效运行。
2023-01-05 19:35:54
189
月影清风_t
HTML
...重要数据,并采用加密算法增强安全性。未来,随着Web标准的持续演进,我们期待更多创新的本地存储方案出现,以适应愈发复杂多变的Web开发需求。
2023-08-20 09:34:37
515
清风徐来_t
Greenplum
...stgreSQL非常相似。下面是一个简单的示例: sql -- 假设我们有一个名为user_info的表,其结构如下: CREATE TABLE user_info ( id INT, name VARCHAR(50), email VARCHAR(100) ) DISTRIBUTED BY (id); -- 现在,我们要向这个表中插入一行数据: INSERT INTO user_info VALUES (1, 'John Doe', 'john.doe@example.com'); 在这个例子中,我们创建了一个名为user_info的表,并通过DISTRIBUTED BY子句指定了分布键为id,这意味着数据会根据id字段的值均匀分布到各个段(Segment)上。然后,使用INSERT INTO语句插入了一条用户信息。 3. 插入多行数据 同时插入多行数据也很直观,只需在VALUES列表中包含多组值即可: sql INSERT INTO user_info VALUES (2, 'Jane Smith', 'jane.smith@example.com'), (3, 'Alice Johnson', 'alice.johnson@example.com'), (4, 'Bob Williams', 'bob.williams@example.com'); 4. 插入大量数据 - 数据加载工具gpfdist 当需要批量导入大量数据时,直接使用SQL INSERT语句可能效率低下。此时,Greenplum提供了一个高性能的数据加载工具——gpfdist。它能够同时在好几个任务里头,麻溜地从文件里读取数据,然后嗖嗖地就把这些数据塞进Greenplum数据库里,效率贼高! 以下是一个使用gpfdist加载数据的例子: 首先,在服务器上启动gpfdist服务(假设数据文件位于 /data/user_data.csv): bash $ gpfdist -d /data/ -p 8081 -l /tmp/gpfdist.log & 然后在Greenplum中创建一个外部表指向该文件: sql CREATE EXTERNAL TABLE user_external ( id INT, name VARCHAR(50), email VARCHAR(100) ) LOCATION ('gpfdist://localhost:8081/user_data.csv') FORMAT 'CSV'; 最后,将外部表中的数据插入到实际表中: sql INSERT INTO user_info SELECT FROM user_external; 以上操作完成后,我们不仅成功实现了数据的批量导入,还充分利用了Greenplum的并行处理能力,显著提升了数据加载的速度。 结语 理解并掌握如何在Greenplum中插入数据是运用这一强大工具的关键一步。甭管你是要插个一条数据,还是整批数据一股脑儿地往里塞,Greenplum都能在处理各种复杂场景时,展现出那叫一个灵活又高效的身手,真够溜的!希望这次探讨能帮助你在今后的数据处理工作中更自如地驾驭Greenplum,让数据的价值得到充分释放。下次当你面对浩瀚的数据海洋时,不妨试试在Greenplum中挥洒你的“数据魔法”,你会发现,数据的插入也能如此轻松、快捷且富有成就感!
2023-08-02 14:35:56
543
秋水共长天一色
HTML
...其他一些知名网站有着相似之处。嘿,伙计们,你们有没有想过,在这种情况下,我们是不是可能踩到侵权这颗雷呢?今天,咱就一起坐下来,像朋友一样聊聊这个话题。咱们会深入地掰扯掰扯HTML的那些事儿,研究研究设计的基本法则,再把知识产权法规翻个底朝天,争取把这个谜团给它解开喽! 一、HTML与网页结构 (2)首先,我们先从技术层面看问题。HTML(HyperText Markup Language),作为构建网页的基础语言,它定义了网页的结构。例如,我们可以用HTML创建一个简单的导航菜单: html 我的网站 首页 产品 关于我们 联系我们 这段代码实现的是大部分网站都有的顶部导航栏功能,但请注意,使用HTML进行基础布局和功能设置是完全合法且普遍的做法。因为HTML是一种公开的标准,并不涉及版权保护,任何人都有权使用它来编写网页。 二、设计元素与版权 (3)然而,当我们讨论UI风格时,情况就变得复杂起来。虽然HTML这个语言本身不会惹上侵权这档子事儿,但你要是拿它的颜色搭配、版面设计、图标样式这些视觉效果去“创作”,就可能一脚踩进版权或设计专利的雷区了。 例如,如果你的网站采用了与另一家知名网站几乎相同的配色方案及图标设计: html 这样的设计可能触犯到版权法,因为它涉及到原创艺术作品的复制或模仿。 三、功能实现与专利权 (4)接下来,我们谈谈网站功能。同样,就像咱们用HTML、CSS、JavaScript这类技术来实现各种功能一样,如果这些功能本身就是大家常用的通用技术,或者说是业界都认可的标准部分,那压根儿就不用担心会有侵权这档子事儿。但是,如果某个功能特别新颖独特,人家还专门申请了专利保护,你要是没经过人家许可就直接照搬这个功能,那可是有侵权风险的。 比如,假设某个网站拥有独家的交互式滑块组件: javascript // 假设这是一个独特的交互式滑块组件的核心逻辑 let slider = document.getElementById('mySlider'); slider.addEventListener('input', function() { // 具有独特算法的处理过程 }); 即使你通过HTML和JavaScript重新实现了这一功能,如果该功能受到专利保护,依然存在侵权的可能性。 四、结论与建议 (5)综上所述,单纯使用HTML构建网站并不会带来侵权风险,但借鉴或抄袭其他网站的原创设计元素和受专利保护的独特功能则可能构成侵权。所以在创作的时候,咱们得重视并且摸清楚知识产权的那些规则,尽量做到全原创,要是确实碰到需要借鉴的部分,千万记住要先拿到授权或者许可,否则可就麻烦了。 同时,设计师和开发者应积极培养自己的创新能力,即便是在流行趋势的影响下,也要努力为用户提供具有独特体验的网站设计和功能实现,从而避免不必要的法律纠纷,也能让自己的作品更具竞争力和价值。 最后,面对类似的情况,及时咨询专业的法律顾问是最为稳妥的选择,既能保证自身权益不受侵害,又能维护互联网环境的公平与健康。
2023-08-26 15:59:53
503
春暖花开_
站内搜索
用于搜索本网站内部文章,支持栏目切换。
知识学习
实践的时候请根据实际情况谨慎操作。
随机学习一条linux命令:
dig @dns_server domain_name MX
- 查询指定DNS服务器上某域名的邮件交换记录(MX记录)。
推荐内容
推荐本栏目内的其它文章,看看还有哪些文章让你感兴趣。
2023-04-28
2023-08-09
2023-06-18
2023-04-14
2023-02-18
2023-04-17
2024-01-11
2023-10-03
2023-09-09
2023-06-13
2023-08-07
2023-03-11
历史内容
快速导航到对应月份的历史文章列表。
随便看看
拉到页底了吧,随便看看还有哪些文章你可能感兴趣。
时光飞逝
"流光容易把人抛,红了樱桃,绿了芭蕉。"