
算法和数据结构
qingfengyang_1
这个作者很懒,什么都没留下…
展开
-
数据挖掘之分类
/** *作者:张荣华 *日期:2008-2-19 **/ 随着当代计算机硬件的发展,硬件功能越来越强大,价格越来越低,企业可以记录的数据也越来越多,这些因素就为数据挖掘的普及做了比较好的前提准备,树挖掘是未来信息处理的重要技术,而且就目前而言已经取得了决定性成功而且得到了比较广泛的应用。 数据挖掘中有很多领域,分类就是其中之一,什么是分类, 分类就是把一些新得数据项映...2008-02-19 11:21:03 · 270 阅读 · 0 评论 -
数据挖掘之分类(kNN算法的描述及使用)
/** *作者:张荣华 *日期:2008-2-23 **/ 数据挖掘之分类系列文章 之前说到分类的基本概念以及一个文本分类的实例,原文地址见:[url]http://www.iteye.com/topic/163285[/url] 现在我们就来改造之前的分类算法,本文主要介绍KNN算法在文本分类器中的使用。 kNN算法简介: kNN(k Neare...2008-02-23 15:18:28 · 1079 阅读 · 0 评论 -
通过对web日志的挖掘来实现内容推荐系统
/** *作者:张荣华 *日期:2008-3-9 **/ 先说一说问题,不知道大家有没有这样的经验,反正我是经常碰到。 举例1,某些网站每隔几天就发邮件给我,每次发的邮件内容都是一些我根本不感兴趣的东西,我不甚其扰,对其深恶痛绝。 举例2,添加具有某功能的一个msn机器人,每天都有几次突然蹦出一个窗口,推荐一堆我根本不想知道的内容,烦...2008-03-09 12:29:44 · 309 阅读 · 0 评论 -
预测型挖掘
5月份,我又有一个新的挖掘任务,就是根据历史销售记录来分析将来的销售情况。所以需要预先研究一下这个方面的挖掘,以下是我的学习笔记。 预测型知识挖掘: 顾名思义就是由历史数据和当前数据来推测出未来数据的一种挖掘方式。 从上面一句话中的历史,当前,未来三个关键字,我们可以看出时间概念在这次挖掘中将会起到非常重要的作用。 从预测的主要功能上来看,主要是对未来数据的分类和趋势的输出。 ...2008-04-21 13:11:18 · 313 阅读 · 0 评论 -
土制状态机在工作流引擎中的应用
/** * @author : ahuaxuan * @date 2009-10-27 */ 很早之前(应该是一年以前),ahuaxuan在用dfa实现文字过滤一文中使用确定有限自动机实现了词典的高速查询。其实在当时那段时间里,由于对状态机有了一定的研究,ahuaxuan也触类旁通的理解了工作流引擎的核心体制。于是当时就用python写了一个小巧的工作流引擎的示例,在这之前...2009-10-27 19:20:56 · 166 阅读 · 0 评论 -
工作流引擎在视频网站架构中的应用
如果对工作流引擎没有了解过的同学可以先看前一篇文章: 土制状态机在工作流引擎中的应用 [url]http://ahuaxuan.iteye.com/blog/505124[/url] /** * @author: ahuaxuan(张荣华) * @date: 2009-11-23 */ [size=medium] 在一个视频网站中,用户从上传一个视频,一直到...2009-11-23 22:35:15 · 138 阅读 · 0 评论 -
使用DFA实现文字过滤
/** * author:ahuaxuan(张荣华) * date:2009-02-21 */ Dfa和文字过滤 文字过滤是一般大型网站必不可少的一个功能,而且很多文字类网站更是需要。那么如何设计一个高效的文字过滤系统就是非常重要的了。 文字过滤需求简要描述:判断集合A中哪些子集属于集合B,拿javaeye来说,如果用户发表一篇文章(集合A),我们需要判断这...2009-02-21 23:25:44 · 212 阅读 · 0 评论 -
内存充裕下的OOM (一) 令人惊叹的rootcause
/* @author: ahuaxuan @date: 2010-4-30 / 在内存充裕的情况下的OOM 理解本文的前提是理解JVM的内存模型:包括 perm, old, young(eden, from(s0), to(s1)), 然后理解young中的垃圾搜集算法(拷贝算法,尤其是eden, from(s0), to(s1)它们分别扮演什...2010-05-10 04:05:18 · 324 阅读 · 0 评论 -
内存充裕下的OOM (二), StringBuilder和均摊分析
/* *author: ahuaxuan *date: 2010-05-14 */ 介绍: 在前面的一篇文章中http://ahuaxuan.iteye.com/blog/662629, ahuaxuan遇到了一个在内存相对充裕的情况下发生OOM的场景,具体的文章见: 然后时隔不久,该问题再次出现,但是出现在不同的场景下,现象有非常雷同之处.但是这次更离谱:...2010-05-19 01:37:15 · 413 阅读 · 0 评论