前端技术
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
[Lua脚本语言与模块化编程 ]的搜索结果
这里是文章列表。热门标签的颜色随机变换,标签颜色没有特殊含义。
点击某个标签可搜索标签相关的文章。
点击某个标签可搜索标签相关的文章。
Apache Lucene
...种方法适用于多种自然语言处理任务,包括信息检索和文本摘要。在本文中,TextRank被用来生成文档内容的摘要,以辅助全文检索的结果展示。
2024-11-13 16:23:47
86
夜色朦胧
转载文章
...断机制 , 在计算机编程特别是网络编程中,超时中断机制是指在执行某个操作(如发送请求到第三方服务并等待响应)时设定一个时间限制,若在这个时间内未收到预期的响应,则认为该操作超时,并触发中断逻辑,以防止客户端因长时间等待而陷入停滞状态。在微服务架构下,当调用方发起对服务端的请求时,采用超时中断机制可以有效避免由于服务端响应缓慢或故障导致的调用方资源浪费和系统可用性降低问题。本文中利用ReentrantLock和Condition实现了客户端调用服务端时的超时控制,确保在预设的时间内未能得到服务端响应时,能够及时中断此次调用。
2023-10-05 16:28:16
83
转载
SpringBoot
...异,各种酷炫的工具和编程神器层出不穷,身为现代开发者,你得像海绵吸水一样不断学习,随时准备好迎接那些惊喜的变化,这可是咱们吃饭的家伙!
2024-06-03 15:47:34
46
梦幻星空_
Flink
...不直接提供给用户进行编程操作,但你可以通过配置参数来影响它的生成。例如: java env.setParallelism(4); // 设置并行度为4 这条语句会影响ExecutionPlan中任务的并行执行方式。更高的并行度通常能让吞吐量变得更好,但同时也可能会让网络通信变得更复杂,增加不少额外的工作量。 3. 探索背后的秘密 JobGraph与ExecutionPlan的互动 现在,让我们思考一下JobGraph和ExecutionPlan之间的关系。可以说,JobGraph是ExecutionPlan的基础,没有一个清晰的JobGraph,就无法生成有效的ExecutionPlan。ExecutionPlan就是JobGraph的具体操作指南,它告诉你怎么把这些抽象的想法变成实实在在的计算任务。 思考与探讨: - 在设计你的Flink应用程序时,是否考虑过JobGraph的结构对最终性能的影响? - 你有没有尝试过调整ExecutionPlan的某些参数来提升应用程序的效率? 4. 实践中的挑战与解决方案 最后,我想分享一些我在使用Flink过程中遇到的实际问题及解决方案。 问题1:数据倾斜导致性能瓶颈 - 原因分析:数据分布不均匀可能导致某些算子处理的数据量远大于其他算子,从而形成性能瓶颈。 - 解决办法:可以通过重新设计JobGraph,比如引入更多的分区策略或调整算子的并行度来缓解这个问题。 问题2:内存溢出 - 原因分析:长时间运行的任务可能会消耗大量内存,尤其是在处理大数据集时。 - 解决办法:合理设置Flink的内存管理策略,比如增加JVM堆内存或利用Flink的内存管理API来控制内存使用。 --- 好了,朋友们,这就是我对Flink中的JobGraph和ExecutionPlan的理解和分享。希望这篇文章能让你深深体会到它们的价值,然后在你的项目里大展身手,随意挥洒!如果你有任何疑问或者想要进一步讨论的话题,欢迎随时留言交流! 记住,学习技术就像一场旅行,重要的是享受过程,不断探索未知的领域。希望我们在数据流的世界里都能成为勇敢的探险家!
2024-11-05 16:08:03
111
雪落无痕
转载文章
...的要求降低。简化模板语言,方便风格和插件的制作,这也在一定程度上促进了Discuz!的传播 三、模板源文件的语法 在phplib中处理循环嵌套的时候,使用: {it} 在smarty中处理循环嵌套的时候,引入了< {section name=loopName loop=$loopArray}>(当然还有foreach这样的) 在Discuz!中处理循环嵌套的时候, 其实真正的模板面对的可以说是不懂PHP或者懂一点PHP的美工同志们,模板的复杂就意味着美工制作页面的难度加大。在必不可少的需要模板有逻辑处理的时候,为什么不在html代码中使用原生态的PHP语法,而让美工相当于去学习另外一种语言呢?在我个人的经验中,显然是Discuz!的模板语言更为简单易学,也为我节省了更多的时间。 四、Discuz!模板处理机制 我剥离出一个简单的Discuz!模板处理函数function template($file, $templateid = 0, $tpldir = '') { $tplfile = DISCUZ_ROOT.'./'.$tpldir.'/'.$file.'.htm';//模板源文件,此处$tplfile变量的值可能是D:\discuz\templates\default\demo.htm $objfile = DISCUZ_ROOT.'./forumdata/templates/'. $templateid.'_'.$file.'.tpl.php';//模板缓存文件,此处$objfile变量的值可能是D:\discuz\forumdata\templates\1_demo.tpl.php //如果模板源文件的修改时间迟于模板缓存文件的修改时间, //就是模板源文件被修改而模板缓存没有更新的时候, //则调用parse_template函数重新生成模板缓存文件。 if(@filemtime($tplfile) > @filemtime($objfile)) { require_once DISCUZ_ROOT.'./include/template.func.php'; parse_template($file, $templateid, $tpldir); } //返回缓存文件名称 //$objfile变量内容可能为D:\discuz\forumdata\templates\1_demo.tpl.php return $objfile; } 而php页面的模板执行语句include template('demo'); 实际上在本例中就是相当于include 'D:\discuz\forumdata\templates\1_demo.tpl.php'; 这个流程就是一个demo.php文件中当数据处理完成以后include template('demo'),去显示页面。 五、总结 我也曾经看到过有列举出很多种的PHP模板引擎,但是我觉着phplib、smarty、Discuz!模板机制就足以说明问题了。 1.我们需要模板来做什么? 分离程序与界面,为程序开发以及后期维护提供方便。 2.我们还在关心什么? PHP模板引擎的效率,易用性,可维护性。 3.最后的要求什么? 简单就是美! 我的文章好像没有写完,其实已经写完了,我要说明的就是从PHP的模板引擎看Discuz!模板机制。分析已经完成,或许以后我会再写篇实际数据的测试供给大家参考! Tags: none 版权声明:原创作品,欢迎转载,转载时请务必以超链接形式标明文章原始地址、作者信息和本声明。 本篇文章为转载内容。原文链接:https://blog.csdn.net/weixin_42557656/article/details/115159292。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2023-10-07 14:43:46
108
转载
Consul
...。以下是使用 Go 语言的客户端库进行访问的例子: go package main import ( "fmt" "log" "github.com/hashicorp/consul/api" ) func main() { // 创建一个客户端实例 client, err := api.NewClient(&api.Config{ Address: "localhost:8500", }) if err != nil { log.Fatal(err) } // 使用 Token 进行认证 token := "your-token-here" client.Token = token // 获取服务列表 services, _, err := client.KV().List("", nil) if err != nil { log.Fatal(err) } // 打印服务列表 for _, service := range services { fmt.Println(service.Key) } } 在这个例子中,我们首先创建了一个 Consul 客户端实例,并指定了要连接的 Consul 服务器地址。然后,我们将刚刚生成的 Token 设置为客户端的认证令牌。最后,我们调用 KV().List() 方法获取服务列表,并打印出来。 五、管理 Token 为了保证系统的安全性,我们需要定期管理和更新 Token。这包括但不限于创建、更新、撤销 Token。以下是如何撤销一个 Token 的示例: bash 撤销 Token consul acl revoke-token my_token_name 六、总结 通过使用 Consul 的 Token 授权功能,我们能够为不同的用户或角色提供细粒度的访问控制,从而增强了系统的安全性。哎呀,你知道吗?从生成那玩意儿(就是Token)开始,到用它在真实场景里拿取资源,再到搞定Token的整个使用周期,Consul 给咱们准备了一整套既周全又灵活的方案。就像是给你的钥匙找到了一个超级棒的保管箱,不仅安全,还能随时取出用上,方便得很!哎呀,兄弟,咱们得好好规划一下Token策略,就像给家里的宝贝设置密码一样。这样就能确保只有那些有钥匙的人能进屋,避免了不请自来的家伙乱翻东西。这样一来,咱们的敏感资料就安全多了,不用担心被不怀好意的人瞄上啦! 七、展望未来 随着业务的不断扩展和复杂性的增加,对系统安全性的需求也会随之提高。利用 Consul 的 Token 授权机制,结合其他安全策略和技术(如多因素认证、访问控制列表等),可以帮助构建更加健壮、安全的分布式系统架构。嘿,你听过这样一句话没?就是咱们得一直努力尝试新的东西,不断实践,这样才能让咱们的系统在面对那些越来越棘手的安全问题时,还能稳稳地跑起来,不卡顿,不掉链子。就像是个超级英雄,无论遇到什么险境,都能挺身而出,保护好大家的安全。所以啊,咱们得加油干,让系统变得更强大,更聪明,这样才能在未来的挑战中,立于不败之地!
2024-08-26 15:32:27
123
落叶归根
Hibernate
...(如一个服务层、一个模块等)内部共享缓存实例。哎呀,这个技术啊,它能帮咱们干啥呢?就是说,当你一次又一次地请求相同的信息,比如浏览网页的时候,每次都要重新加载一堆重复的数据,挺浪费时间的对不对?有了这个方法,就像给咱们的电脑装了个超级省电模式,能避免这些重复的工作,大大提升咱们上网的速度和效率。特别是面对海量的相似查询,效果简直不要太明显!就像是在超市里买东西,你不用每次结账都重新排队,直接走绿色通道,是不是感觉轻松多了?这就是这个技术带来的好处,让我们的操作更流畅,体验更棒! 代码示例: java @Service public class UserService { @Autowired private SessionFactory sessionFactory; private final LocalCache userCache = new LocalCache<>(sessionFactory, User.class, String.class); public String getNameById(Long userId) { return userCache.get(userId, User.class.getName()); } public void setNameById(Long userId, String name) { userCache.put(userId, name); } } 在这段代码中,UserService类使用了LocalCache来缓存User对象的name属性。哎呀,你知道不?咱们这里有个小妙招,每次想查查某个用户ID对应的用户名时,就直接去个啥叫“缓存”的地方翻翻,速度快得跟闪电似的!这样就不需要再跑回那个大老远的数据库里去找了。多省事儿啊,对吧? 四、属性级缓存与局部缓存的综合应用 在实际项目中,通常需要结合使用属性级缓存和局部缓存来达到最佳性能效果。例如,在一个高并发的电商应用中,商品信息的查询频率非常高,而商品的详细描述可能很少改变。在这种情况下,我们可以为商品的ID和描述属性启用属性级缓存,并在商品详情页面的服务层中使用局部缓存来存储最近访问的商品信息,从而实现双重缓存优化。 综合应用示例: java @Entity public class Product { @Id private Long productId; @Cacheable private String productName; @Cacheable private String productDescription; // 其他属性... } @Service public class ProductDetailService { @Autowired private SessionFactory sessionFactory; private final LocalCache productCache = new LocalCache<>(sessionFactory, Product.class); public Product getProductDetails(Long productId) { Product product = productCache.get(productId); if (product == null) { product = loadProductFromDB(productId); productCache.put(productId, product); } return product; } private Product loadProductFromDB(Long productId) { // 查询数据库逻辑 } } 这里,我们为商品的名称和描述属性启用了属性级缓存,而在ProductDetailService中使用了局部缓存来存储最近查询的商品信息,实现了对数据库的高效访问控制。 五、总结与思考 通过上述的讨论与代码示例,我们可以看到属性级缓存与局部缓存在Hibernate中的应用不仅可以显著提升应用性能,还能根据具体业务场景灵活调整缓存策略,实现数据访问的优化。在实际开发中,理解和正确使用这些缓存机制对于构建高性能、低延迟的系统至关重要。哎呀,你知道不?随着数据库这玩意儿越来越牛逼,用它的人也越来越多,那咱们用来提速的缓存方法啊,肯定也会跟着变花样!就像咱们吃东西,以前就那么几种口味,现在五花八门的,啥都有。开发大神们呢,就得跟上这节奏,多看看新技术,别落伍了。这样啊,咱们用的东西才能越来越快,体验感也越来越好!所以,关注新技术,拥抱变化,是咱们的必修课!
2024-10-11 16:14:14
102
桃李春风一杯酒
MemCache
...能,但通过一些简单的编程技巧,我们可以实现这一需求。无论是使用命名空间还是时间戳,关键在于根据业务逻辑选择最适合的实现方式。哎呀,你知不知道在搞版本控制的时候,咱们得好好琢磨琢磨性能优化和资源管理这两块儿?这可是关乎咱们系统稳不稳定的头等大事,还有能不能顺畅运行的关键!别小瞧了这些细节,它们能让你的程序像开了挂一样,不仅跑得快,而且用起来还特别省心呢!所以啊,做这些事儿的时候,可得细心点,别让它们成为你系统的绊脚石! 后记 在开发过程中,面对复杂的数据管理和版本控制需求,灵活运用现有工具和技术,往往能取得事半功倍的效果。嘿!小伙伴们,咱们一起聊聊天呗。这篇文章呢,就是想给那些正跟咱们遇到相似难题的编程大神们一点灵感和方向。咱们的目标啊,就是一块儿把技术这块宝地给深耕细作,让它开出更绚烂的花,结出更甜美的果子。加油,程序员朋友们,咱们一起努力,让代码更有灵魂,让技术更有温度!
2024-09-04 16:28:16
97
岁月如歌
Dubbo
...我们也应该养成良好的编程习惯,比如定期检查环境变量和日志配置文件,确保它们的正确性。
2023-06-21 10:00:14
435
春暖花开-t
转载文章
这篇文章介绍了数理统计中的几个核心概念,包括随机变量的期望差距平方(D(x))、概率质量函数(PMF)与概率密度函数(PDF)的区别以及它们在离散和连续型随机变量上的应用。文章详细阐述了共轭先验的概念及其在贝叶斯推断中的作用,并通过最大似然估计(MLE)方法展示了如何利用伯努利分布的例子求解参数。此外,还讨论了条件概率和贝叶斯公式之间的联系,以及Beta分布作为共轭先验在实际问题中的应用。
2024-02-26 12:45:04
517
转载
转载文章
...者不仅需要关注最新的编程技术和规范,同时也需紧跟行业发展趋势及法律法规要求,以实现用户体验与数据安全之间的平衡。
2023-04-30 21:14:40
48
转载
转载文章
...) (注意:+ 为各语言的拼接符!不是字符!) 本篇文章为转载内容。原文链接:https://blog.csdn.net/weixin_39620334/article/details/115933932。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2023-12-18 16:55:58
91
转载
MySQL
...递归 , 递归是一种编程技术或算法,它通过函数或过程调用自身的方式来解决问题或执行任务。在处理无限极分类时,递归可以通过函数不断自我调用来遍历和构建层级关系。具体而言,函数首先处理当前层级的节点,然后对每个节点调用自身来处理其下一层级的节点,直到达到某一终止条件为止。 栈溢出 , 栈溢出是计算机程序运行时的一种错误状态,尤其在使用递归等需要大量函数调用的情况下可能发生。当递归调用层次过深,超过了系统为函数调用分配的内存空间(称为栈空间)时,就会导致栈溢出。在处理无限极分类时,如果未正确设置终止条件或数据量极大,可能会引发栈溢出问题,影响程序的正常执行并可能导致程序崩溃。
2023-08-24 16:14:06
58
星河万里_t
Apache Lucene
...算法结合了先进的自然语言处理模型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
时光倒流
ZooKeeper
...高积木一样,把不同的模块拼接起来,构建出强大的系统。 结论 随着云计算时代的到来,大规模分布式系统对于一致性和可靠性的需求愈发凸显,ZooKeeper正是在这个背景下诞生并不断演进的一颗璀璨明星。真正摸透并灵活运用ZooKeeper的设计精髓,那咱们就仿佛掌握了在分布式世界里驰骋的秘诀,能够随心所欲地打造出既稳如磐石又性能超群的分布式应用。
2024-02-15 10:59:33
31
人生如戏-t
转载文章
...loc()。例如,当模块被动态加载到内核当中时,就把模块装载到由 vmalloc() 分配的内存上。 本篇文章为转载内容。原文链接:https://secdev.blog.csdn.net/article/details/109731954。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2023-02-26 20:46:17
231
转载
转载文章
...对图像去噪任务优化的模块,其中包含了对UNet模型以及多种噪声模型(如高斯噪声、泊松噪声)的支持,开发者可以直接利用这些资源快速构建并训练自己的自监督去噪模型,大大降低了研究门槛和开发成本。 综上所述, Neighbor2Neighbor算法作为自监督图像去噪的典型代表,正随着深度学习和计算机视觉技术的发展不断得到丰富和完善,未来有望在医疗影像、遥感图像、艺术修复等多个领域发挥更大作用。而持续跟进最新的研究成果和技术动态,将有助于我们更好地掌握这一前沿技术,推动其实现更广泛的实际应用价值。
2023-06-13 14:44:26
128
转载
Apache Solr
...提供了一套完整的查询语言,支持复杂的查询操作和高并发请求处理。Solr通过索引和查询优化技术,能够在大规模数据集中快速检索相关信息。 索引优化 , 索引优化是指通过对Solr中的索引进行整理和重组,以提高查询效率的过程。常见的优化手段包括合并索引片段、删除不必要的索引项和提高索引压缩率等。通过索引优化,可以减少查询时的数据读取量,加快查询速度,尤其适用于数据量较大的应用场景。 缓存设置 , 缓存设置是指在Solr中配置各种缓存机制,以减少重复查询带来的计算负担。Solr提供了多种缓存类型,如Query Result Cache用于缓存查询结果,Document Cache用于缓存文档对象。通过合理设置缓存大小和预热策略,可以显著提高查询响应速度,特别是在高频查询场景下效果明显。
2025-02-08 16:04:27
36
蝶舞花间
转载文章
Spark
...park中一种重要的编程抽象,类似于关系型数据库中的表结构。DataFrame API允许用户以更为直观且高性能的方式操作结构化数据。相较于RDD(弹性分布式数据集),DataFrame提供了更多的优化机会,包括列式存储、执行计划优化以及与SQL引擎的无缝集成,使得数据处理过程更加高效和便捷。 Partitioner , 在Apache Spark中,Partitioner是一个用于决定如何将数据集划分为多个分区的策略。它在数据并行处理时起到关键作用,确保数据能够在集群节点间均衡分布,提高任务执行效率。当处理大量小文件时,可以通过自定义Partitioner来按照某种规则将小文件整合或分类,从而减少I/O开销,提升整体性能。 DataSource V2 , DataSource V2是Apache Spark 3.0版本引入的新接口,旨在提供更灵活、高效的读写数据源方式。它允许开发者实现更细粒度的数据分区和读取策略,尤其适用于处理大量小文件场景,可以降低磁盘I/O次数,提高数据读取速度,进而优化Spark的整体性能。 动态资源分配 , 动态资源分配是Apache Spark的一项资源管理特性,可根据当前作业负载动态调整各个Spark应用程序所占用的集群资源(如CPU核心数、内存大小等)。在处理大量小文件等复杂工作负载时,合理运用动态资源分配策略有助于提高系统资源利用率和作业执行效率。
2023-09-19 23:31:34
45
清风徐来-t
Mongo
...我想说的是,无论是在编程还是生活中,遇到困难并不可怕,可怕的是放弃思考。只要愿意花时间去研究和实践,总会找到解决问题的办法。希望大家都能从中受益匪浅! 好了,今天的分享就到这里啦!如果你也有类似的经历或者疑问,欢迎随时留言交流哦~
2025-04-28 15:38:33
17
柳暗花明又一村_
转载文章
...策树,长方形代表判断模块(decision block),椭圆形代表终止模块(terminating block),表示已经得出结论,可以终止运行。从判断模块引出的左右箭头称作分支(branch),可以达到另一个判断模块或终止模块。 决策过程是基于树结构来进行决策的。如下图,首先检查邮件域名地址,如果地址为myEmployer.com,则将其分类为“无聊时需要阅读的邮件”。否则,则检查邮件内容里是否包含单词“曲棍球”,如果包含则归类为“需要及时处理的朋友邮件”,如果不包含则归类到“无需阅读的垃圾邮件” 流程图形式的决策树 显然,决策过程的最终结论对应了我们所希望的判定结果,例如"需要阅读"或"不需要阅读”。 决策过程中提出的每个判定问题都是对某个属性的"测试",如邮件地址域名为?是否包含“曲棍球”? 每个测试的结果或是导出最终结论,或是导出进一步的判定问题,其考虑范围是在上次决策结果的限定范围之内,例如若邮件地址域名不是myEmployer.com之后再判断是否包含“曲棍球”。 一般的,决策树包含一个根节点、若干个内部节点和若干个叶节点。根节点包含样本全集;叶节点对应于决策结果,例如“无聊时需要阅读的邮件”。其他每个结点则对应于一个属性测试;每个节点包含的样本集合根据属性测试的结果被划分到子结点中。 决策树学习基本算法 显然,决策树的生成是一个递归过程.在决策树基本算法中,有三种情形会导致递归返回: (1)当前结点包含的样本全属于同一类别,无需划分; (2)当前属性集为空,或是所有样本在所有属性上取值相同,无法划分; (3)当前结点包含的样本集合为空,不能划分。 2、划分选择 决策树算法的关键是如何选择最优划分属性。一般而言,随着划分过程不断进行,我们希望决策树的分支结点所包含的样本尽可能属于同一类别,即结点的"纯度" (purity)越来越高。 (1)信息增益 信息熵 "信息熵" (information entropy)是度量样本集合纯度最常用的一种指标,定义为信息的期望。假定当前样本集合 D 中第 k 类样本所占的比例为 ,则 D 的信息熵定义为: H(D)的值越小,则D的纯度越高。信息增益 一般而言,信息增益越大,则意味着使周属性 来进行划分所获得的"纯度提升"越大。因此,我们可用信息增益来进行决策树的划分属性选择,信息增益越大,属性划分越好。 以西瓜书中表 4.1 中的西瓜数据集 2.0 为例,该数据集包含17个训练样例,用以学习一棵能预测设剖开的是不是好瓜的决策树.显然,。 在决策树学习开始时,根结点包含 D 中的所有样例,其中正例占 ,反例占 信息熵计算为: 我们要计算出当前属性集合{色泽,根蒂,敲声,纹理,脐部,触感}中每个属性的信息增益。以属性"色泽"为例,它有 3 个可能的取值: {青绿,乌黑,浅自}。若使用该属性对 D 进行划分,则可得到 3 个子集,分别记为:D1 (色泽=青绿), D2 (色泽2=乌黑), D3 (色泽=浅白)。 子集 D1 包含编号为 {1,4,6,10,13,17} 的 6 个样例,其中正例占 p1=3/6 ,反例占p2=3/6; D2 包含编号为 {2,3,7,8, 9,15} 的 6 个样例,其中正例占 p1=4/6 ,反例占p2=2/6; D3 包含编号为 {5,11,12,14,16} 的 5 个样例,其中正例占 p1=1/5 ,反例占p2=4/5; 根据信息熵公式可以计算出用“色泽”划分之后所获得的3个分支点的信息熵为: 根据信息增益公式计算出属性“色泽”的信息增益为(Ent表示信息熵): 类似的,可以计算出其他属性的信息增益: 显然,属性"纹理"的信息增益最大,于是它被选为划分属性。图 4.3 给出了基于"纹理"对根结点进行划分的结果,各分支结点所包含的样例子集显示在结点中。 然后,决策树学习算法将对每个分支结点做进一步划分。以图 4.3 中第一个分支结点( "纹理=清晰" )为例,该结点包含的样例集合 D 1 中有编号为 {1, 2, 3, 4, 5, 6, 8, 10, 15} 的 9 个样例,可用属性集合为{色泽,根蒂,敲声,脐部 ,触感}。基于 D1计算出各属性的信息增益: "根蒂"、 "脐部"、 "触感" 3 个属性均取得了最大的信息增益,可任选其中之一作为划分属性.类似的,对每个分支结点进行上述操作,最终得到的决策树如圈 4.4 所示。 3、剪枝处理 剪枝 (pruning)是决策树学习算法对付"过拟合"的主要手段。决策树剪枝的基本策略有"预剪枝" (prepruning)和"后剪枝 "(post" pruning) [Quinlan, 1993]。 预剪枝是指在决策树生成过程中,对每个结点在划分前先进行估计,若当前结点的划分不能带来决策树泛化性能提升,则停止划 分并将当前结点标记为叶结点; 后剪枝则是先从训练集生成一棵完整的决策树,然后自底向上地对非叶结点进行考察,若将该结点对应的子树替换为叶结点能带来决策树泛化性能提升,则将该子树替换为叶结点。 往期回顾 ● 带你详细了解机器视觉竞赛—ILSVRC竞赛 ● 到底什么是“机器学习”?机器学习有哪些基本概念?(简单易懂) ● 带你自学Python系列(一):变量和简单数据类型(附思维导图) ● 带你自学Python系列(二):Python列表总结-思维导图 ● 2018年度最强的30个机器学习项目! ● 斯坦福李飞飞高徒Johnson博士论文: 组成式计算机视觉智能(附195页PDF) ● 一文详解计算机视觉的广泛应用:网络压缩、视觉问答、可视化、风格迁移 本篇文章为转载内容。原文链接:https://blog.csdn.net/Sophia_11/article/details/113355312。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2023-08-27 21:53:08
284
转载
站内搜索
用于搜索本网站内部文章,支持栏目切换。
知识学习
实践的时候请根据实际情况谨慎操作。
随机学习一条linux命令:
zip -r archive.zip dir
- 压缩目录为zip格式。
推荐内容
推荐本栏目内的其它文章,看看还有哪些文章让你感兴趣。
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
历史内容
快速导航到对应月份的历史文章列表。
随便看看
拉到页底了吧,随便看看还有哪些文章你可能感兴趣。
时光飞逝
"流光容易把人抛,红了樱桃,绿了芭蕉。"