Liang Tang's 专栏

原创 openminer中挖掘关联规则的算法实现概述

   关联规则挖掘算法很简单，比如Apriori，FPG这些都是典型的基础算法。但是一般的书籍却很少提到如何在真是的数据库上实现。真实的数据库不一定是海量数据库，哪怕是一个记录超过1W的关系表，如果属性很多，超过20个，那么中间过程中产生的候选项集也是很庞大的。其实所需的内存主要是保存候选项集和频繁项集。   候选项集的产生是组合交叉产生的，如果以组合公式来计算，属性个数N=20,那么产生的候

原创 简单的开题报告后

   数据挖掘的这个项目也进行到一段时间了，Apriori算法已经成功在自己的小的数据集上调试成功了，当然这个简陋的Apriori算法是完全基于内存而且没有什么优化的过程。而我接下来的时间，主要就花在了毕业论文的开题报告上。   本科的毕业论文其实是件很轻松的事情，一般来说都不需要什么开题报告会。既然学院和几位老师组织了这次报告会，我当然得认真对待。我的毕业论文主题主要就是研究提高关联挖掘算法

转载 FC4下启动Eclipse 3.1死机的问题解决办法

很多人反映FC4中自带的eclipse一运行就死机，网上大多数解决办法是卸载自带的eclipse自己重装。我最近发现，此问题属于eclipse的版本和FC4的兼容性问题。我自己安装了最新的eclipse3.1.1版和相应的CDT，发现直接运行还是会导致死机，3.1以前的版本就没事。解决方法是在/usr/local/bin下写一个shell脚本来启动eclipse。文件名称为eclipse.sh，内

原创 原来sshd自带了sftp-server

   用sshd远程登陆Linux的时候,总是有个麻烦，我自己在Windows的文件不容易传到Linux服务器上。以前我就是去整一个vsftp这样的通用FTP服务器软件，虽然说vsftp很好用，性能也好，但是我的Fedora Linux似乎没有自带这个软件。   今天用secureCRT登陆Linux的时候，发现里面居然自带了一个sftp的客户端，然有网上搜索了一通，果然，sshd自带sftp

原创 Weka项目中的ARFF文件结构解析

  Weka作为数据挖掘开源项目中的经典，很多算法和数据的组织结构是值得学习的。Weka里面大量使用了一种叫做arff(Attribute-Relation File Format )的数据文件结构。这种arff文件内部结构很简单，主要是测试算法使用的轻量级的数据文件结构。OpenMiner继承Weka的风格，也打算支持arff文件格式，并且作为前期的挖掘算法测试数据来源。下面是我从网上找到的关于

原创 近期我对挖掘多维关联规则和Apriori挖掘事务数据的看法

   这几天我对数据挖掘中的关联挖掘有不少的疑问，看了教材上的Apriori算法。但是在实际挖掘算法的实现上遇到了一些问题。Apriori算法在《数据挖掘：概念与技术》的教材上演示的是针对事务数据的挖掘，类似这样的{I1,I2,I3}这样的事务数据集，并不要求I1,I2,I3之间是在同一张表上。而挖掘多维数据，那么是指的多维属性，比如 buys(X,"beef") ^ buys(X,"beer")

原创 大四最后一门课程的启发

   大学本科最后一门课程是门很轻松的课程，叫做计算机新技术。第一节课是我选择的硕士研究生导师给大家讲解数据挖掘这个领域的知识。第一次听导师的课，感触颇多，虽然对于这位值得尊敬的老教授的情况已经在当初选择导师和毕业设计的开题会议上了解很多了，但是此前还从来没有听过他讲授的课程。   很荣幸，我们川大还有这样一位在国内算得上顶尖的学术教授。老教授收的学生并不多，但是他门下的弟子都必是拔尖的学生。

原创 OpenMiner的一个参考项目Weka

  Weka是数据挖掘开源项目中最著名的一个.同时基于JAVA,Weka整个项目代码庞大,结构完整,数据挖掘的几个核心方法的算法都在于内，还包含了完整GUI部分。但是OpenMiner并不打算一下子就做到Weka那么完整，OpenMiner相当于Weka的最大区别可能就是在于跟数据库紧密。Weka虽然结构简单，但是直接使用，还是需要花费不少时间。而数据挖掘跟数据库需要很好的紧密，通过标准DMQL这

原创 开启了我的第一个开源项目OpenMiner

  昨天,总算把OpenMiner作为自己的第一个开源项目的Subversion和Wiki的开启了。OpenMiner其实是我的本科毕业设计的一个核心项目，是一个数据挖掘的核心组件。下面是OpenMiner的Wiki地址: http://wiki.javascud.org/display/openminer/Home，SVN地址是: http://svn.javascud.org/svn/open

原创 选择Eclipse作为我的主要IDE

   这段时间一直在使用Eclipse来开发一些JAVA程序，感觉挺好的。Eclipse并不是我选择JAVA开发的第一个IDE，当初我还是觉得使用JBuilder要比Eclipse好很多。直到现在，JBuilder的确还是比Eclipse方便不少。JBuilder只要安装一下，所有的部件都齐备了，连Struts,ProGuard这些第三方的常用工具都具备了。而Eclipse却需要自己去找插件，然后

原创 值得回忆的本科四年学习(13-14)

值得回忆的本科四年学习(13-14)13. Symbian项目与新的开始       暑假回到公司后，我就再也没有继续做J2ME的项目了，公司打算尝试Symbian C/C++平台下的一些项目，于是我也就被调去当先锋，开始研究Symbian平台下的开发，同时还分配了一个新的Symbian的项目。       Symbian OS是当前全球智能手机操作系统的霸主。之所以Symbian能够

原创 值得回忆的本科四年学习(10-12)

值得回忆的本科四年学习(10-12) 10. 艰难的项目收关阶段       搬进孵化园的随后三个月内，几乎就是仙剑这个的测试的三个月。我每天几乎什么事情都不干，就是查看测试部的BUG列表，每天都有新的，改了后又老是出现新的问题。同时，上海网星那边的测试也十分紧张，他们对项目的要求十分高，测试周期也特别长，特别是NOKIA 3650，7650这两款机器特别容易出问题。前前后后，我们每天

原创 值得回忆的本科四年学习(7-9)

值得回忆的本科四年学习(7-9)7. 上海三日游       4月底，也就是五一放假前，应微软公司之邀，参加了在上海举行的MVP颁奖会，其实就是一个上海三日游。现在只是记得我第一次去上海有点兴奋而已，然后整天都是到处逛，到处玩。微软公司也挺大方的，机票和住宿吃住都包了，对于我这种学生来说，简直显得太重要了，如果要自己出钱买机票啊，定酒店，那我是怎么也不会去的了。       上海三日游

原创 值得回忆的本科四年学习(1-6)

值得回忆的本科四年学习1. 加入金点工作室       来到成都已经快四年了，在川大也已经学习了四年，本科的学习就这么结束了。这四年来发生在我自己身上的事情实在太多了，琐事虽然可以不再提，但是这四年来改变我一生的那么多事情我觉得还是有必要记录下来。       2002年的夏天我和父亲从老家重庆来到成都四川大学这所百年老校。我觉得我是幸福的，虽然我以前从来没有独自出过远门，但是还好有成

原创 嵌入式操作系统课程作业之Write OS

嵌入式操作系统课程作业之Write OS姓名：唐良          学号: 024304xxxx 一.     编译器的下载1. Djgpp在Windows开发环境下,没有直接提供gcc编译器,所以需要从自己去下载WINDOWS版本的gcc编译器.Windows下有cygwin, devcpp, djgpp等工具都带有gcc编译器.但是djgpp最小,而且可以产生最单纯的bi

原创 Oracle10g启动与关闭的方法

Oracle10g启动与关闭的方法    Oracle10g和之前的Oracle似乎有点不一样.照理来说,直接使用bin下的dbstart就可以启动了,可是奇怪的就是启动不了.后来我从网上搜索了以下,并且在自己的机器上测试了一下,总算是找到一个可行的办法:1. 启动Oracle10g   以Oracle帐号登陆Linux,或者从root下输入su - oracle变成oracle帐号,

原创 2005获得的国内的荣誉

    2004年的后半年整个半年都把心思和精力都花在了手机版的仙剑奇侠传上了，终于，手机版的仙剑奇侠传获得了2005年国内最佳RPG手机游戏奖。我们公司也获得了2005年国内最佳手机游戏开放厂商。http://games.sina.com.cn/zt/mobilegames/zhtpingce/index.shtml    相比2004年拿的微软MVP奖来说，我觉得仙剑这个奖更有分量。7－8

原创 使用标准的KNI增加KVM的系统调用

使用标准的KNI增加KVM的系统调用   SUN在发布的KVM源代码中其实就已经提供KNI(K Native Interface)这套比较标准的API扩展辅助库。KNI和JNI类似，只是KNI不能象JNI那样外带一个DLL文件，KVM通常都是要烧进嵌入式设备的ROM里面的，所以不能装载KVM之外的本地代码。使用KNI来扩展KVM的方法与上一篇文章的方法类似，只是KNI提供了一套功能相对完善的接口。

原创 增加KVM中的系统调用API

增加KVM中的系统调用API   大家都晓得KVM是不支持Native函数调用的，如果要增加一些系统调用的API，那么只能加到KVM内部。同时，不同的J2ME设备，也有不同的系统调用API以及它们的实现。我们从SUN那么下载到原始的KVM源代码，如何为其增加一个系统调用API呢？本文以具体实践的步骤一步一步来讲解增加KVM系统API的方法。   其实为KVM增加一个系统调用API比为Linux增加

原创 编译KVM

编译KVM   KVM可以说是JVM中比较小而且比较原始的一个版本。KVM是一般放置在嵌入式设备，比如手机等资源有限的终端内运行。KVM没有采用HotSpot JVM里面诸多优化技术，代码十分简单，有利于我们理解JAVA程序的执行过程。虽然KVM里面执行JAVA程序可能与现在PC上流行的JVM不太相同，但是大致原理是相似的。   下面是我在Windows编译KVM的过程。1.下载KVM源代码htt

转载 经典的文章无论如何也要再次转贴(Linux内核编译过程)

转帖]在VMware5.0环境下编译内核(kernel2.6.13)全过程俗话说：＂功夫不负有心人＂，通过编译Linux内核时才能真正体会到．曾经也失败过无数次，放弃过一段时间编译．最后通过自己不断的实践和在网上收集这方面资料，终于在前不久编译成功了．把我在网上收集的资料和自己编译的过程整理了一下，拿来和大家分享一下，希望能给有这方面需要的同仁以帮助，好让大家少走弯路．言归正传：环境：VMware

转载 深入浅出VA函数(转贴)

深入浅出VA函数(转贴)本文主要介绍可变参数的函数使用，然后分析它的原理，程序员自己如何对它们实现和封装，最后是可能会出现的问题和避免措施。VA函数（variable argument function），参数个数可变函数，又称可变参数函数。C/C++编程中，系统提供给编程人员的va函数很少。*printf()/*scanf()系列函数，用于输入输出时格式化字符串；exec*()系列函数，用于在程

原创 Series60的2.1版本的模拟器编码转换的一个小bug

  Symbian Series 60的2.1中文版本的SDK是个比较不错的开发选择。最大的特色就是支持了TCP/IP Network，可以不用插件情况，很方便地进行网络模拟了。 不过2.1的中文版本在进行GBK转换到UNICODE的API似乎有个BUG。也就是这行的代码： CCnvCharacterSetConverter::PrepareToConvertToOrFromL(KCharacte

原创 四川大学江安校区小游

  没什么好说的。拍了几张照片。  

原创 利用正则表达式替换功能，将C++注释转变成纯C的注释

  C语言最早支持的注释只有一种，就是/* ... */。后来C++引入了//注释一行的功能。但是并不是所有的C语言编译器都支持//的注释风格，比如Turboc C就不支持。  如果要将用//注释的程序移植到不支持//注释的C语言编译器下编译，是件很麻烦的事情，因为//的注释太多了，手工不好修改。  Visual Studio支持用正则表达式来进行文本的替换功能。那么我们可以直接使用VS来进行批量

原创 WinceJava移植

WinceJava移植Windows CE, I have decided, is worse than Windows, but on a smaller scale. That is because it contains the same amount of *functionality* and horrible APIs, but on a smaller scale. So if we

原创 Symbian Series60上实现混音的办法

  在Symbian 6.1的CMdaAudioPlayer是无法实现混音的。如果你当前正在播放一段音乐，那么此时如果再播放另外一段音乐，那么之前的音乐就会被迫停止了。那么Symbian Series60上就无法实现混音了吗？不是的，我们看到很多游戏里面都实现了混音，那么他们是怎么做的呢？  显然，我们只能从底层下手。Symbian提供了一个直接播放PCM音频编码的接口，CMdaAudioOutp

原创 回忆小学课本

原创 软件混音的实现

  Symbian 6.1上实现的混音是个比较麻烦的问题，因为程序只能同时播放一个音乐，实现混音就需要程序自己来实现。下面是我从newlc上找到的一个关于PCM脉冲编码的音频信号的混音实现，其中包含了一个关键的混音算法！Hi !!!!I am not sure weather I have fully understood your question or not, I persume that

原创 简单的PCM类型的WAVE的文件格式

WAVE PCM soundfile format The WAVE file format is a subset of Microsofts RIFF specification for the storage of multimedia files. A RIFF file starts out with a file header followed by a sequence of da

原创 一个不错的Symbian开发的入门教程网站

http://developer.mopius.com/ Tutorials.   Mobile development can be quite difficult to get into. Because of that, Mopius has released several tutorials that will maybe help you with getting started. A

原创 MIT人工智能实验室：如何做研究？

MIT人工智能实验室：如何做研究？ 麻省理工学院人工智能实验室AI Working Paper 316 作者：人工智能实验室全体研究生编辑：David Chapman      版本：1.3  1988年9月译者：柳泉波 北京师范大学信息学院2000级博士生 摘要  本文的主旨是解释如何做研究。我们提供的这些建议，对做研究本身（阅读、写作和程序设计），理解研究过程以及开始热爱研究（方法论、选题、选

原创 我的五年研究生生活(转自南京大学)

跋:五年研究生期间，得到了不少人的指点，从国内到国外，l师兄，老板，冯琦，杨跃，李昂生，R. Downey, T. Slaman, S. Lempp..... 我一直以为老板对于一个研究生来说是至关重要的。 譬如有的老板对研究生管得很严，要求学生必须在他的领域内做东西；有的老板却不闻不问，让研究生自生自灭。 偶很幸运，老板给了我一个宽松而优越的研究环境。 他给我做的具体指导不多，但是给我定了一个大

原创 你想带一顶什么样的硕士帽

你想带一顶什么样的硕士帽硕士研究生学习的动机一个朋友曾问我这样一个问题，他已经被保送研究生了，但是在选择方向的时候他的学长向他建议选择一个将来好找工作的简单的研究方向，否则其他的方向就只能够留校做老师了。我对这个问题有一些不看法。首先一点我觉得要端正的是做研究工作的动机。很多同学走上了研究生道路，但是并不明确自己上研究生的目的，例如有些同学希望通过研究生一张文凭找一个好一点的工作，有些同学甚至只是

原创 感谢师兄们的激励和帮助

  最近获得的帮助挺多的。首先是尹思师兄，远在荷兰，还在百忙中能给我介绍了一下国外的先进计算机教育情况，让我清楚到了现在学习环境是多么糟糕。然后是对于我的毕业设计方面的指导。远在北京曾毅师兄对我的毕业设计指导，也包括对于我未来的研究生学习的指导。还有就是中科院的黄博远师兄，虽然刚刚才认识，但是给予了我很多关于自然语言处理方面的工具和指导。最后就是我的blog上给我留言的两位研究生师兄，虽然互不相识

原创 关于Java技术和编译技术的网站收藏

一篇关于使用Java作为中间语言的编译器的实现文章: Java as an Intermediate Languagehttp://www.cs.cmu.edu/~scandal/html-papers/javanesl/index.html  Compiling the Java Programming Language http://www.bearcave.com/software/java

原创 专门给儿童制作的编程语言KPL

Kids Programming Language  Introduction: U.S. Computer Science enrollments have dropped by 2/3 the last few years, and shouldn’tWe wanted to teach our own kids how to program We have fond memories of

原创 实现连续地图的一篇介绍文章

The Continuous World of Dungeon SiegeScott BilasGas Powered Games IntroductionChris Taylor’s Dungeon Siege is a fantasy action game by Gas Powered Games that shipped in spring 2002 after four years of

原创 做学术好还是做工程？

做学术好还是做工程？  我们计算机学院最牛的老师并不是做工程的，而是做学术的。他主要的方向是数据库与知识工程，而他带学生，主要以学术讨论与发表论文为主。如果成为他的学生，一般很早就能发表一些高质量的论文。他带学生也很有特色，主要是经常开讨论小会和带学生参加各种学术会议，不过他选的学生特别少，而且不招女生（还好我是男生），想成为他的研究生是比较困难的。  其实计算机学院做工程，做项目的老师是居多的，

原创 还是保送本校的硕士研究生

  很多人都说我应该保送去更好的学校，不应该再留在川大了。但是有一点我实在莫法，那就是英语六级，我并没有过。最后一次英语六级考试我是421,而通过的标准是425，按理来说，就算是本校，我都没有资格保送研究生的。不过，在川大读了四年，各位老师毕竟可以通融一下，所以才特招我的。其实我并没有满足特招的条件，特招的条件十分苛刻的，要求第一作者发表过核心期刊的论文。我应该算很幸运的了。  川大计算机学院的确