社区
数据结构与算法
帖子详情
最近在搞一个XML的比对,请问谁有TreeMiner算法的C++源码?
RasionalDr
2010-07-18 01:25:31
在网上搜索了关于XML比对技术,比较先进的算法是一个叫TreeMiner不知大家有没,如有发一份给在下,将所有积分赠送,
万分感谢!另,命运使我们都来到这个行业,来到这里,这是缘分,如回帖我们可以做个朋友QQ继续探讨交流计算机技术,
tracy.mcgrady@huawei.com
...全文
117
6
打赏
收藏
最近在搞一个XML的比对,请问谁有TreeMiner算法的C++源码?
在网上搜索了关于XML比对技术,比较先进的算法是一个叫TreeMiner不知大家有没,如有发一份给在下,将所有积分赠送, 万分感谢!另,命运使我们都来到这个行业,来到这里,这是缘分,如回帖我们可以做个朋友QQ继续探讨交流计算机技术, tracy.mcgrady@huawei.com
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
jht_18
2010-09-19
打赏
举报
回复
微软有一个XmlDiffView的项目,开源了一部分,我刚开始看,不知道符不符合你的要求。
我需要的是c#实现,多交流。
Dolphin_001
2010-09-19
打赏
举报
回复
其实md5也可以比较。
当然自己写比较算法也是可以的。只需要做的是遍历。比如先遍历第一级节点及属性,如果都相同就继续做第二级遍历,不同就返回不同,如此循环下去,知道结束。。。
RasionalDr
2010-07-18
打赏
举报
回复
再顶一下
RasionalDr
2010-07-18
打赏
举报
回复
没有其他人关注啊,自己顶一下
RasionalDr
2010-07-18
打赏
举报
回复
不好意思,楼上的,小弟C++知会点皮毛请问markup指C的一种编译方式吗?另,你有没程序啊,发给我一个可以吗?
liuxiaobing2008
2010-07-18
打赏
举报
回复
我用的是markup
论文研究-基于
Tree
Min
er
算法
的
XML
文档结构相似度量方法.pdf
提出了一种基于
Tree
Min
er
算法
挖掘频繁子树的文档结构相似度量方法,解决了传统的距离编辑法计算代价高而路径匹配法无法处理重复标签的问题。该方法架构了
一个
新的检索模型—频繁结构向量模型,给出了文档的结构向量表示和权重函数,构造了
XML
文档结构相似度量计算公式;同时从数据结构和挖掘程序上对
Tree
Min
er
算法
进行了改进,使其更适合大文档数据集的结构挖掘。实验结果表明,该方法具有很高的计算精度和准确率。
tree
min
er
算法
实现
基于
Tree
Min
er
算法
思想的
C++
实现,包含所有源代码。
prefix
Tree
Espan 频繁子树模式挖掘 A patt
er
n growth
算法
实现
min
ing embedded sub
tree
s.
直接说这
算法
的作用吧, 上图的右边就是左边图的 ES(Embedded Sub
tree
),相对应的ABC-1D-1-1E-1-1就是上图左边的Pre-Ord
er
-String,也是这个
算法
输入的数据格式,中间我们用空格隔开(A B C -1 D -1 -1 E -1 -1),-1就是表示回走。 这
算法
主要是用来挖掘频繁子树,也就是将
一个
树里的所有频繁子树找出来。原理就不说了,大家可以自
本体建模与语义Web知识发现 4 基于频繁模式挖掘的
XML
网页分类技术
要实现Web的分类检索,首先解决网页分类问题。
XML
文档是文本内容信息与结构信息的综合体,区别于传统的文本分析的关键在于结构信息的获取与利用,针对一般文件的分类方法不但体现不出
XML
文件的优点,更可能使得分类效果相对于普通文本效果更差,因此有必要研究一种专门针对
XML
文档的分类方法。
Frequent Patt
er
n
博客引流 作为Data
min
ing 的第一篇 先来讲讲频繁模式 频繁模式是推荐
算法
的基础 主要解决的是从一堆数据中挖掘出频繁的组合模式 举个简单的例子 可能买了Mac的人,过几天会去买贴膜 可能买考研英语书的人,过几天会去买考研数学书 如何在大量数据中找到可能相关的几个问题,称之为Frequent Patt
er
n 频繁程度通过支持度、置信度两个参数来衡量 A->B support: 即模式...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章