首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

LSA概述与实例

LSA概述 Latent Semantic Analysis简单来说,就是将word和document透射到concept space,然后在concept space中聚类,以实现语义级别的检索等功能...LSA的核心,有以下几点: parse阶段,将文档表示为bags of words,同时忽略掉stop words以及标点符号。...picture,实现二维空间的可视化,发现聚类模式 LSA的使用,基于以下假设: 文档被表示为bags of words,也就是只考虑一篇文章中的词的频率而不考虑其顺序。...LSA优缺点 优点 将词和文档都聚类到同样的概念空间,因此可以在概念空间上实现聚类,并且可以实现词和文档的相互查询(比如根据词在概念空间上检索相应的文档)。...LSA是一种global algorithm,容易让我们发现难以观察到的模式信息等。 缺点 假设Gaussian distribution和Frobenius norm,不一定适合所有的问题。

49660
您找到你想要的搜索结果了吗?
是的
没有找到

OSPF的精髓:LSA,理解了各类LSA的作用,才算是懂OSPF!

在动态路由中,OSPF无疑是一个非常重要的技术点,是目前企业网使用频率最大的IGP协议,学习OSPF,不学LSA,那么就跟白学没区别,OSPF的精髓在于LSA,理解了各类LSA的作用,才算是懂OSPF。...由于OSPF的区域特征所以就会有相应的LSA类型来决定OSPF数据库里的LSA类型。最后经过SPF算法把相应的LSA类型的路由提到路由表中形成不同类型的OSPF路由。 OSPF有哪些LSA类型?...[OSPF思维导图] LSA报文格式 OSPF LSA都有相同的报文头: [1624257452299-image.png] 老化时间(Age):是指自从发出LSA后所经历的时间,以秒为单位,最大的生存时间为...不管是LSA驻留在链路状态数据库内,或是在从每一个路由器接口转发出时,老化时间都会增加。如果某个LSA的生存时间超过了3600s,则这个LSA就会被从数据库中删除。...Checksum完成于LSA产生时或者LSA被接收的时候。在每个checksum周期中,checksum都会进行,周期默认为10min。 类型(Type):即LSA类型。

1.7K41

OSPF的LSA类型大总结!

1类:路由器LSA(Router LSA) 路由器所属区域的路由器链路通告,也就是路由器所直连的链路,分为四种: (1)点到点网络(point-to-point): 从#show ip ospf database...2类:网络LSA(Network LSA) #show ipospf database network Net Link States(Area 1) Routing Bit Set on this...3类:汇总LSA(Network Summary LSA) #show ipospf database network Summary NetLink States (Area 1) LS age...ASBR所在的区域,由ASBR发送一条1类LSA,当同区域的ABR收到这个来自ASBR的1类LSA时,会生成一条4类LSA并扩散到其他区域,所以,ASBR所在区域不会存在4类LSA 用于通告ASBR,...通告给其他区域 7类LSA只在NSSA区域中泛洪 完全NSSA区域阻止了3,4,5类LSA “有个注意点,OSPF中比较难的部分就在这个LSA了,我当时在学习数通的时候这块学的非常吃力,来来回回看了几遍相关的书才理解透彻

43110

OSPF中过滤3类LSA

三:需求分析: 需求1要求拒绝Area1的路由进入Area 0,可以使用前缀列表的过滤功能(prefix-list)实现;前缀列表的过滤功能可以过滤某一区域的3类LSA进入到其它区域; 需求2要阻止...(Distribure-list) 四:实验步骤: 1:基本接口的配置: 2:OSPF全网路由的配置; 3:OSPF的3类LSA的过滤 五:实验过程: 1:基本接口的配置: R1(config.../24 is subnetted, 1 subnets O IA    15.0.0.0 [110/192] via 34.0.0.3, 00:00:29, Serial0/0 3:OSPF的3类LSA...,说明并没有过滤掉LSA,那位为么路由没有了呢?...^-^ 六:实验总结: 前缀列表直接过滤LSA,可以实现OSPF区域间过滤;分发列表工作在OSPF的SPF算法和IP路由表之间,直接过滤路由,可以实现对单个路由器的所学习的路由表进行过滤。

1.2K10

回归更新,基础知识总结;OSPF LSA类型

首先ospf共有11类lsa,但是我们今天只了解常见的6类LSA。...LSA常见类型 区域内路由:1、2 由Router-LSA和Network-LSA来进行计算,这两类LSA描述的是具体的链路状态信息。 区域间路由:3 Type 3 LSA用于计算区域间路由信息。...特殊区域的路由:7 包含第三类LSA 和第四类LSA(Type 3 LSA描述去往网络的路由,Type 4 LSA描述去往自治系统边界路由器ASBR 的路由),由区域边界路由器ABR 生成, 在与该LSA...LSA Type 2 区域中的每个MA网络的DR产生一条Network LSA,包含该网络中的路由器列表及该链路的子网掩码,仅在区域内泛洪,不会穿越ABR。...特殊区域的路由 LSA Type 7 由起源ASBR通告,用于通告NSSA区域引入的OSPF外部路由,NSSA区域的ABR将LSA Type 7转换为LSA Type 5后传播到其他区域。

43710

OSPF技术连载12:OSPF LSA泛洪——维护网络拓扑的关键

每个路由器都会定期发送LSA来告知其他路由器有关其连接的信息。OSPF LSA泛洪的原因OSPF LSA泛洪的主要原因是避免网络拥塞。...当一个OSPF路由器收到一个LSA时,它会根据LSA的目标网络地址判断是否需要将该LSA发送给其他路由器。...然后,邻居路由器(B和C)接收到LSA1后,会继续泛洪该LSA给其他的邻居路由器(比如B生成LSA2,C生成LSA3)。...这个LSA包含了与变化相关的路由信息。2、LSA泛洪生成LSA后,路由器将使用泛洪算法将LSA传播给所有的邻居路由器。泛洪的过程保证了网络中的每个路由器都能收到该LSA。...聚合多个 LSA 为一个大的 LSA,或将多个 LSA 摘要为一个更简洁的 LSA,从而减少了泛洪的数量和长度。

51220

OSPF技术连载20:OSPF 十大LSA类型,太详细了!

图片根据其在网络中传播的范围和目的,OSPF的LSA可以分为以下几种类型:Type 1 LSA - 路由器LSAType 1 LSA是OSPF中最基本的LSA类型,也称为路由器LSA或者本地链路状态LSA...随后,邻居路由器将该LSA进一步洪泛给其他路由器,从而实现整个网络的拓扑更新和收敛。Type 2 LSA - 网络LSAType 2 LSA也称为网络LSA,用于广播网络。...Type 6 LSA - 组织LSAType 6 LSA也被称为组织LSA,是一种用于组织内部通信的LSA类型。它在OSPF域内部的组织结构中扮演着重要的角色。...Type 9 LSA - 非标准Opaque LSAType 9 LSA是一种非标准的LSA类型,它允许OSPF扩展新的LSA类型而不影响现有的LSA类型。...邻居路由器接收到LSA后,会检查该LSA的序列号,如果发现该LSA是新的或者更新的,就会将LSA进一步洪泛给自己的邻居。这个过程会一直持续,直到LSA被所有的OSPF路由器收敛。

25120

OSPF技术连载12:OSPF LSA泛洪——维护网络拓扑的关键

每个路由器都会定期发送LSA来告知其他路由器有关其连接的信息。 OSPF LSA泛洪的原因 OSPF LSA泛洪的主要原因是避免网络拥塞。...当一个OSPF路由器收到一个LSA时,它会根据LSA的目标网络地址判断是否需要将该LSA发送给其他路由器。...然后,邻居路由器(B和C)接收到LSA1后,会继续泛洪该LSA给其他的邻居路由器(比如B生成LSA2,C生成LSA3)。...这个LSA包含了与变化相关的路由信息。 2、LSA泛洪 生成LSA后,路由器将使用泛洪算法将LSA传播给所有的邻居路由器。泛洪的过程保证了网络中的每个路由器都能收到该LSA。...聚合多个 LSA 为一个大的 LSA,或将多个 LSA 摘要为一个更简洁的 LSA,从而减少了泛洪的数量和长度。

46611

OSPF技术连载20:OSPF 十大LSA类型,太详细了!

根据其在网络中传播的范围和目的,OSPF的LSA可以分为以下几种类型: Type 1 LSA - 路由器LSA Type 1 LSA是OSPF中最基本的LSA类型,也称为路由器LSA或者本地链路状态LSA...随后,邻居路由器将该LSA进一步洪泛给其他路由器,从而实现整个网络的拓扑更新和收敛。 Type 2 LSA - 网络LSA Type 2 LSA也称为网络LSA,用于广播网络。...Type 6 LSA - 组织LSA Type 6 LSA也被称为组织LSA,是一种用于组织内部通信的LSA类型。它在OSPF域内部的组织结构中扮演着重要的角色。...Type 9 LSA - 非标准Opaque LSA Type 9 LSA是一种非标准的LSA类型,它允许OSPF扩展新的LSA类型而不影响现有的LSA类型。...邻居路由器接收到LSA后,会检查该LSA的序列号,如果发现该LSA是新的或者更新的,就会将LSA进一步洪泛给自己的邻居。这个过程会一直持续,直到LSA被所有的OSPF路由器收敛。

76630

用 LDA 和 LSA 两种方法来降维和做 Topic 建模

图片链接: https://pixabay.com/en/golden-gate-bridge-women-back-1030999/ 在优秀的词嵌入方法出现之前,潜在语义分析模型(LSA)和文档主题生成模型...LSA模型和LDA模型有相同矩阵形式的词袋表示输入。不过,LSA模型专注于降维,而LDA模型专注于解决主题建模问题。 由于有很多资料介绍这两个模型的数学细节,本篇文章就不深入介绍了。...但这是在使用LSA、LSI和LDA模型时非常关键的部分。...阅读以下文章,你会了解以下内容: 潜在语义分析模型(LSA) 文档主题生成模型(LDA) 主旨概要 潜在语义分析(LSA) 2005年Jerome Bellegarda将LSA模型引入自然语言处理任务...LSA模型的目的是对分类任务降维。其主要思想是具有相似语义的词会出现在相似的文本片段中。在自然语言处理领域,我们经常用潜在语义索引(LSI)作为其别名。 首先,我们用m个文档和n个词作为模型的输入。

85740
领券