第一篇：GPA算法与专业考试简介
GPA算法与专业考试简介
2008-12-14 14:10:50|分类：|标签： |字号大中小 订阅
GPA英语全称是grade point average，意思就是平均分，美国的GPA满分是4分，即A=4，B=3，C=2，D=1.GPA的精确度往往达到小数点后1到2位，如：3.0，3.45。GPA的计算一般是将每门课程的学分乘以 学时，加起来以后除以总的学时，得出平均分。中国学校的分数设置一般是百分制或五分制，具体的折合方式视不同的美国大学的要求而有所不同，一般来讲，百分制中的90分以上可视为4分，80分以上 为3分，70分以上为2分，60分以上为1分，五分制中的5分为4分，4分为3分，3分为2分，2分为1分。中 国许多大学的成绩单上没有学时，因此，GPA只能估算，可将所有课程的成绩加起来后除
以课程数。一 般美国大学对于奖学金申请者的GPA要求是3.0以上。
GPA常识
GPA是令很多人头痛的问题。我个人是换算了，不过最后好象换算有问题，不过没有一个学校找过我麻烦。我的几个朋友，没有换算，直接把成绩单寄了过去，出于礼貌的角度，建议大家还是要换算了。
希望有GPA问题的人要好好理解我这段话哦！！
这里给大家个简单介绍。不过我在网上见到过其他的文章说在英国的PGA标准有所不同的。GPA英语全称是grade point average，意思是平均成绩点数。美国多数大学对申请人GPA都有最低规定，不够最低要求的不予考虑。
GPA一般用4分制计算，换算方法参见下表：
百分制分数 等级 成绩点数
90-100A
480-89B
370-79C
260-69D
160以下E0
GPA的标准计算方法是将大学成绩的加权平均数乘以4，再除以100。比较常见的方法还有把各科成绩按
等级乘以学求和再以总学分除之。
例如某学生的五门课程的学分和成绩为：
A课程四个学分，成绩92（A）；
B课程三个学分，成绩80（B）；
C课程两个学分，成绩98（A）；
D课程六个学分，成绩70（C）；
E课程三个学分，成绩89（B）。
以上五项成绩GPA为：
标准算法GPA＝［（92*4＋80*3＋98*2＋70*6＋89*3）*4］／［（4＋3＋2＋6＋3）*100］＝3.31
常见算法GPA＝（4*4＋3*3＋2*4＋6*2＋3*3）／（4＋3＋2＋6＋3）＝3.00
在具体运用中，美国大学经常采用总平均绩点与最后两年平均绩点。总平均绩点（Overall GPA）是将全部所修学科按上述方法计算出来的点数，最后两年平均绩点（GPA for the last two years）即将最后两年所修
各科按上述方法计算出来的点数。
在美国，90％的学校GPA计算方法是采取4分制（4.00 scale）的，仅有1％的学校会采取5分制，即A等成绩为5，B等为4，C等为3，D等为2，F等为1，这些学校的最低入学标准也就相应的提高了。中国学生在申请时，应按照自己原先学校采用的GPA制提供成绩，同时注明采用了哪一种的GPA制。对我国学生很不利的是中国大部分学校的评分都相当严，很多实际成绩很优秀的学生把分数换算成GPA后却还不够3.0，在有些大学里班上前5名学生的总平均成绩都可能会在82分以下，这样在申请美国大学时，GPA都要变成3.O或更低，只能进一些三四流的学校。为了消除这种不利，可以采用两种方法：一是在成绩单或是推荐信以及读书计划中说明这种GPA实际上是由于评分标准十分严格而导致的；二是在提供
成绩单的时候，列明这样的成绩在全班，或是全系所排的名次以及百分比。
美国大学成绩单与GPA的算法
美国大学在评定学生成绩时，是采取GPA，即Grade Point Average的缩写（平均成绩点数）。在申请学校时，GPA十分重要，很多大学有最低GPA规定，除了英文能力测验以外。GPA的计算是把各科成绩按
等级乘以学分，再以总学分除之。
美国学生各科成绩是以A.B.C.D等级计算。
等级成绩和分数成绩换算如下：
分数等级点数表现
91-100A4.0极佳
81-90B3.0佳
71-80C2.0平均
61-70D1.0差
51-60E0不及格
通常大学部学生拿到C以上成绩都可以。但研究所硕士学生，至少要拿到B的成绩。
在申请入学时，很多学校有GPA规定。GPA的计算是：
1、每个科目以等级点数乘以学分。比如微积分是四学分的课，成绩是A（即4点），微积分一科可得16
点。
2、如果一学期修了四门课，英文3学分（成绩4点）、历史3学分（成绩2点）物理3学分（成绩3点），加上微积分。
GPA是16+4×3+3×2+3×3=43，除以13=3.31。此学生的GPA等于是比B略好。
在索取学校资料的同时，可以先报名参加一些留美不可或缺的测验。美国没有国家性的考试，大部分学校
是以一些标准化测验来评核学生能力。最常见的测验如下：
1、TOEFL(Test of English as a Foreign Language)TOEFL托福是英语非母语的外国学生英文测验，分听力、阅读、写作三项。美国的大学要求外国学生考过托福，证明有相当的英文程度才可以修课。大部分要求500分以上即可，有的较严，要550分，甚至600分才行。但也有学校能够稍微通融，愿让学生有条件性的入学。先入学进修英文，然后再修本科课程，如果已考过托福，日后要求测验中心补寄成绩单到申请的大学，通常要六周时间。
托福考试的计分方式，第一部分和第二部分是从20到68，第三部分从20到67，托福总分可以从200开
始，满分677。总分的算法是三个部分加起来乘10除3。例：
Section 1 Section 2 Section 3 Sum46 + 54 + 50=150(150×10)÷3=500以上的托福总分是500分，ETS替
学生寄资料的有效期是两年。
除了TOEFL，还有别的测验英文能力的考试。例如TWE（Test of Written English）书写英文能力考试和
TSE（Test of Spoken English）口语能力考试。
如果有留美的决心，一定要具备基本的听、说、写及阅读英文的能力，除了考托福外，日常生活用英文也
要加强。可以从听英文广播、看电视、多读英文报纸杂志等培养能力。
2、GRE(Graduate Record Exam)大部分大学研究所会要求学生考GRE，其性质有二种，一种是性向测验，一种是学科测验。一般要求的多是性向测验，目的是了解学生的智力、数学、分析能力。少数研究所要求考学科的GRE，评估对本科的知识程度，有生化、生物、化学、经济、工程、心理等科。如果在校成绩不是理想，GRE考的好，在申请研究所会有帮助。一般性向GRE成绩平均标准约在1580分。三项满分是
2400。
3、GMAT(Graduate Management Admission Test)打算念MBA（企管硕士）或公共行政硕士的人，通常
是考GMAT，不考GRE。大部分商学院要求GMAT580分以上，满分为800分。
GMAT测验分成九组，七组选择题，每组25分钟，另两组写作，每组30分钟。整场考试需4小时。GMAT
考试每年举办四次。
4、LSAT（Law School Admission Test）
申请进入美国法学院就读的学生都要考LSAT，考试是由五组35分钟的选择题组成，以其中成绩最好的四组分数作为考生的分数。考题最后有30分钟的范例写作，不算分数，但申请学校时，此范例写作将寄到你申请的学校。考试成绩关系着录取机会。愈大的法学院愈重视LSAT及在校成绩，美国LSAT分数范围在120至180之间，全国平均分数是151左右。知名的法学院往往要求163分以上。
5、MCAT(Medical College Admissions Test)医学院入学测验是申请医学必备的考试。依据考试成绩，审核入学小组决定申请者是否证明自己对医科有兴趣并具说服力。考试内容包函大学课程中自然科学、社会科学和人文学。着重于生物、化学、物理的观念，并测验科学难题的解决方法，细微的思考方式及写作能
力。MCAT一年举办两次考试，通常在星期日。
6、SAT（Scholastic Assessment Test）、ACT(American College Test)美国高中生进大学要考SAT，证
明语文及数学能力，两项满分各为800分。较好的大学通常要求两项总分在1100分以上。
美国中西部的一些大学要求高中生毕业后要考ACT。有些以ACT成绩来衡量是否给予奖学金。有些地区因地理关系，无法参加ACT测验的话，也可以SAT取代。平均成绩是20.8，如果考到30分以上就很优
秀。
在考试时，测验中心会有免费寄发成绩单的服务，如果你对考试十分有信心，可以写上你打算申请的学校
名称。否则就等成绩出来后，再写信要求测验中心寄发，但要收取一些费用。
赴美留学，学杂费之外，要考虑食宿费、书籍费、衣鞋、医疗保险、电话费、娱乐费，如果寒暑假打算旅游，也要有这部分预算。一般学构要求学生提出至少一年的全年开销财力证明。如果经济能力不足，可及
早准备，因为在申请学校和签证时都需要。
财务证明可以包括下列经济来源：
1、个人／家庭存款：银行帐户证明，开户日期，去年存款，目前存款或担保人签名证明。财力证明来自家
庭，应该准备文件说明银行存款人和个人的关系。
2、不动产证明：房地契证明或其他产业证明。
3、奖学金：如有奖学金资助最好，要有提供奖学金机构的证明信。
4、助学金：资料上列学生姓名，助学金金额及期限
GPA（Grade Point Average),平均成绩点数。
GPA一般用4分制计算。
90－100A4.0极佳
80－89B3.0佳
70－79C2.0平均
60－69D1.0差
0－59E0不及格
GPA的标准计算方法是讲大学成绩的加权平均数乘4，再除100。比较常见的还有把各科成绩按等级乘以学分求和再以总学分除之。
例如有一学生成绩为 92A(4学分）80B（3学分）98A（两学分）70C（六学分）89B（三学分）
则标准算法GPA＝[(92*4+80*3+98*2+70*6+89*3）×4]/[(4+3+2+6+3)*100]=3.31 常见算法GPA=(4*4+3*3+2*4+6*2+3*3)/(4+3+2+6+3)=3.00
具体运用中还有最后两年平均绩点（GPA for the last two years)
加油哦，如果学校分数给的很严的话，可以附带RANK来申请，这样可以说明自己的成绩是不错的。
第二篇：学校GPA算法
GPA，应如何计算
GPA英语全称是grade point average，意思就是平均分，美国的GPA满分是4分，即A=4，B=3，C=2，D=1.GPA的精确度往往达到小数点后1到2位，如：3.0，3.45。GPA的计算一般是将每门课程的学分乘以 学时，加起来以后除以总的学时，得出平均分。中国学校的分数设置一般是百分制或五分制，具体的折合方式视不同的美国大学的要求而有所不同，一般来讲，百分制中的90分以上可视为4分，80分以上 为3分，70分以上为2分，60分以上为1分，五分制中的5分为4分，4分为3分，3分为2分，2分为1分。中 国许多大学的成绩单上没有学时，因此，GPA只能估算，可将所有课程的成绩加起来后除以课程数。一 般美国大学对于奖学金申请者的GPA要求是3.0以上。
GPA常识
GPA是令很多人头痛的问题。我个人是换算了，不过最后好象换算有问题，不过没有一个学校找过我麻烦。我的几个朋友，没有换算，直接把成绩单寄了过去，出于礼貌的角度，建议大家还是要换算了。希望有GPA问题的人要好好理解我这段话哦！！
这里给大家个简单介绍。不过我在网上见到过其他的文章说在英国的PGA标准有所不同的。
GPA英语全称是grade point average，意思是平均成绩点数。美国多数大学对申请人GPA都有最低规定，不够最低要求的不予考虑。
GPA一般用4分制计算，换算方法参见下表：
百分制分数 等级 成绩点数
90-100A
480-89B
370-79C
260-69D
160以下E0
GPA的标准计算方法是将大学成绩的加权平均数乘以4，再除以100。比较常见的方法还有把各科成绩按等级乘以学求和再以总学分除之。
例如某学生的五门课程的学分和成绩为：
A课程四个学分，成绩92（A）；
B课程三个学分，成绩80（B）；
C课程两个学分，成绩98（A）；
D课程六个学分，成绩70（C）；
E课程三个学分，成绩89（B）。
以上五项成绩GPA为：
标准算法GPA＝［（92*4＋80*3＋98*2＋70*6＋89*3）*4］／［（4＋3＋2＋6＋3）*100］＝3.31常见算法GPA＝（4*4＋3*3＋2*4＋6*2＋3*3）／（4＋3＋2＋6＋3）＝3.00
在具体运用中，美国大学经常采用总平均绩点与最后两年平均绩点。总平均绩点（Overall GPA）是将全部所修学科按上述方法计算出来的点数，最后两年平均绩点（GPA for the last two years）即将最后两年所修各科按上述方法计算出来的点数。
在美国，90％的学校GPA计算方法是采取4分制（4.00 scale）的，仅有1％的学校会采取5分制，即A等成绩为5，B等为4，C等为3，D等为2，F等为1，这些学校的最低入学标准也就相应的提高了。中国学生在申请时，应按照自己原先学校采用的GPA制提供成绩，同时注明采用了哪一种的GPA制。
对我国学生很不利的是中国大部分学校的评分都相当严，很多实际成绩很优秀的学生把分数换算成GPA后却还不够3.0，在有些大学里班上前5名学生的总平均成绩都可能会在82分以下，这样在申请美国大学时，GPA都要变成3.O或更低，只能进一些三四流的学校。为了消除这种不利，可以采用两种方法：一是在成绩单或是推荐信以及读书计划中说明这种GPA实际上是由于评分标准十分严格而导致的；二是在提供成绩单的时候，列明这样的成绩在全班，或是全系所排的名次以及百分比。
美国大学成绩单与GPA的算法
美国大学在评定学生成绩时，是采取GPA，即Grade Point Average的缩写（平均成绩点数）。在申请学校时，GPA十分重要，很多大学有最低GPA规定，除了英文能力测验以外。GPA的计算是把各科成绩按等级乘以学分，再以总学分除之。
美国学生各科成绩是以A.B.C.D等级计算。
等级成绩和分数成绩换算如下：
分数等级点数表现
91-100A4.0极佳
81-90B3.0佳
71-80C2.0平均
61-70D1.0差
51-60E0不及格
通常大学部学生拿到C以上成绩都可以。但研究所硕士学生，至少要拿到B的成绩。
在申请入学时，很多学校有GPA规定。GPA的计算是：
1、每个科目以等级点数乘以学分。比如微积分是四学分的课，成绩是A（即4点），微积分一科可得16点。
2、如果一学期修了四门课，英文3学分（成绩4点）、历史3学分（成绩2点）物理3学分（成绩3点），加上微积分。
GPA是16+4×3+3×2+3×3=43，除以13=3.31。此学生的GPA等于是比B略好。
在索取学校资料的同时，可以先报名参加一些留美不可或缺的测验。美国没有国家性的考试，大部分学校是以一些标准化测验来评核学生能力。最常见的测验如下：
1、TOEFL(Test of English as a Foreign Language)TOEFL托福是英语非母语的外国学生英文测验，分听力、阅读、写作三项。美国的大学要求外国学生考过托福，证明有相当的英文程度才可以修课。大部分要求500分以上即可，有的较严，要550分，甚至600分才行。但也有学校能够稍微通融，愿让学生有条件性的入学。先入学进修英文，然后再修本科课程，如果已考过托福，日后要求测验中心补寄成绩单到申请的大学，通常要六周时间。
托福考试的计分方式，第一部分和第二部分是从20到68，第三部分从20到67，托福总分可以从200开始，满分677。总分的算法是三个部分加起来乘10除3。例：
Section 1 Section 2 Section 3 Sum46 + 54 + 50=150(150×10)÷3=500以上的托福总分是500分，ETS替学生寄资料的有效期是两年。
除了TOEFL，还有别的测验英文能力的考试。例如TWE（Test of Written English）书写英文能力考试和TSE（Test of Spoken English）口语能力考试。
如果有留美的决心，一定要具备基本的听、说、写及阅读英文的能力，除了考托福外，日常生活用英文也要加强。可以从听英文广播、看电视、多读英文报纸杂志等培养能力。
2、GRE(Graduate Record Exam)大部分大学研究所会要求学生考GRE，其性质有二种，一种是性向测验，一种是学科测验。一般要求的多是性向测验，目的是了解学生的智力、数学、分析能力。少数研究所要求考学科的GRE，评估对本科的知识程度，有生化、生物、化学、经济、工程、心理等科。如果在校成绩不是理想，GRE考的好，在申请研究所会有帮助。一般性向GRE成绩平均标准约在1580分。三项满分是2400。
3、GMAT(Graduate Management Admission Test)打算念MBA（企管硕士）或公共行政硕士的人，通常是考GMAT，不考GRE。大部分商学院要求GMAT580分以上。
GMAT测验分成九组，七组选择题，每组25分钟，另两组写作，每组30分钟。整场考试需4小时。GMAT考试每年举办四次。
4、LSAT（Law School Admission Test）
申请进入美国法学院就读的学生都要考LSAT，考试是由五组35分钟的选择题组成，以其中成绩最好的四组分数作为考生的分数。考题最后有30分钟的范例写作，不算分数，但申请学校时，此范例写作将寄到你申请的学校。考试成绩关系着录取机会。愈大的法学院愈重视LSAT及在校成绩，美国LSAT分数范围在120至180之间，全国平均分数是151左右。知名的法学院往往要求163分以上。
5、MCAT(Medical College Admissions Test)医学院入学测验是申请医学必备的考试。依据考试成绩，审核入学小组决定申请者是否证明自己对医科有兴趣并具说服力。考试内容包函大学课程中自然科学、社会科学和人文学。着重于生物、化学、物理的观念，并测验科学难题的解决方法，细微的思考方式及写作能力。MCAT一年举办两次考试，通常在星期日。
6、SAT（Scholastic Assessment Test）、ACT(American College Test)美国高中生进大学要考SAT，证明语文及数学能力，两项满分各为800分。较好的大学通常要求两项总分在1100分以上。
美国中西部的一些大学要求高中生毕业后要考ACT。有些以ACT成绩来衡量是否给予奖学金。有些地区因地理关系，无法参加ACT测验的话，也可以SAT取代。平均成绩是20.8，如果考到30分以上就很优秀。
在考试时，测验中心会有免费寄发成绩单的服务，如果你对考试十分有信心，可以写上你打算申请的学校名称。否则就等成绩出来后，再写信要求测验中心寄发，但要收取一些费用。
赴美留学，学杂费之外，要考虑食宿费、书籍费、衣鞋、医疗保险、电话费、娱乐费，如果寒暑假打算旅游，也要有这部分预算。一般学构要求学生提出至少一年的全年开销财力证明。如果经济能力不足，可及早准备，因为在申请学校和签证时都需要。
财务证明可以包括下列经济来源：
1、个人／家庭存款：银行帐户证明，开户日期，去年存款，目前存款或担保人签名证明。财力证明来自家庭，应该准备文件说明银行存款人和个人的关系。
2、不动产证明：房地契证明或其他产业证明。
3、奖学金：如有奖学金资助最好，要有提供奖学金机构的证明信。
4、助学金：资料上列学生姓名，助学金金额及期限。http:///application/webadd20.htm
第三篇：常用推荐算法简介
1.前言
随着互联网技术和社会化网络的发展，每天有大量包括博客，图片，视频，微博等等的信息发布到网上。传统的搜索技术已经不能满足用户对信息发现的需求，原因有多种，可能是用户很难用合适的关键词来描述自己的需求，也可能用户需要更加符合他们兴趣和喜好的结果，又或是用户无法对自己未知而又可能感兴趣的信息做出描述。推荐引擎的出现，可以帮用户获取更丰富，更符合个人口味和更加有意义的信息。
个性化推荐根据用户兴趣和行为特点，向用户推荐所需的信息或商品，帮助用户在海量信息中快速发现真正所需的商品，提高用户黏性，促进信息点击和商品销售。推荐系统是基于海量数据挖掘分析的商业智能平台，推荐主要基于以下信息： 热点信息或商品
用户信息，如性别、年龄、职业、收入以及所在城市等等 用户历史浏览或行为记录 社会化关系
2.个性化推荐算法
2.1.基于人口统计学的推荐（同类人喜欢什么就推荐什么）
基于人口统计学的推荐机制（Demographic-based Recommendation）是一种最易于实现的推荐方法，它只是简单的根据系统用户的基本信息发现用户的相关程度，然后将相似用户喜爱的其他物品推荐给当前用户。
首先，系统对每个用户都有一个用户 Profile 的建模，其中包括用户的基本信息，例如用户的年龄，性别等等；然后，系统会根据用户的 Profile 计算用户的相似度，可以看到用户 A 的 Profile 和用户 C 一样，那么系统会认为用户 A 和 C 是相似用户，在推荐引擎中，可以称他们是“邻居”；最后，基于“邻居”用户群的喜好推荐给当前用户一些物品。这种基于人口统计学的推荐机制的好处在于：
因为不使用当前用户对物品的喜好历史数据，所以对于新用户来讲没有“冷启动（Cold Start）”的问题。
这个方法不依赖于物品本身的数据，所以这个方法在不同物品的领域都可以使用，它是领域独立的（domain-independent）。
然后，这个方法的缺点和问题就在于，这种基于用户的基本信息对用户进行分类的方法过于粗糙，尤其是对品味要求较高的领域，比如图书，电影和音乐等领域，无法得到很好的推荐效果。另外一个局限是，这个方法可能涉及到一些与信息发现问题本身无关却比较敏感的信息，比如用户的年龄等，这些用户信息不是很好获取。
2.2.基于内容的推荐（用户喜欢什么，就推荐相同类型的）
基于内容的推荐是在推荐引擎出现之初应用最为广泛的推荐机制，它的核心思想是根据推荐物品或内容的元数据，发现物品或者内容的相关性，然后基于用户以往的喜好记录，推荐给用户相似的物品。这种推荐系统多用于一些资讯类的应用上，针对文章本身抽取一些tag作为该文章的关键词，继而可以通过这些tag来评价两篇文章的相似度。这种推荐系统的优点在于：
易于实现，不需要用户数据因此不存在稀疏性和冷启动问题。基于物品本身特征推荐，因此不存在过度推荐热门的问题。
然而，缺点在于抽取的特征既要保证准确性又要具有一定的实际意义，否则很难保证推荐结果的相关性。豆瓣网采用人工维护tag的策略，依靠用户去维护内容的tag的准确性。
2.3.基于关联规则的推荐（用户喜欢A，A和B有紧密联系，就推荐B）
基于关联规则的推荐更常见于电子商务系统中，并且也被证明行之有效。其实际的意义为购买了一些物品的用户更倾向于购买另一些物品。基于关联规则的推荐系统的首要目标是挖掘出关联规则，也就是那些同时被很多用户购买的物品集合，这些集合内的物品可以相互进行推荐。目前关联规则挖掘算法主要从Apriori和FP-Growth两个算法发展演变而来。基于关联规则的推荐系统一般转化率较高，因为当用户已经购买了频繁集合中的若干项目后，购买该频繁集合中其他项目的可能性更高。该机制的缺点在于： 计算量较大，但是可以离线计算，因此影响不大。
由于采用用户数据，不可避免的存在冷启动和稀疏性问题。存在热门项目容易被过度推荐的问题。
2.4.基于协同过滤的推荐
协同过滤是一种在推荐系统中广泛采用的推荐方法。这种算法基于一个“物以类聚，人以群分”的假设，喜欢相同物品的用户更有可能具有相同的兴趣。基于协同过滤的推荐系统一般应用于有用户评分的系统之中，通过分数去刻画用户对于物品的喜好。协同过滤被视为利用集体智慧的典范，不需要对项目进行特殊处理，而是通过用户建立物品与物品之间的联系。
目前，协同过滤推荐系统被分化为两种类型：基于用户(User-based)的推荐和基于物品(Item-based)的推荐。
2.4.1.基于用户的推荐
基于用户的协同过滤推荐的基本原理是，根据所有用户对物品或者信息的偏好（评分），发现与当前用户口味和偏好相似的“邻居”用户群，在一般的应用中是采用计算“K-Nearest Neighboor”的算法；然后，基于这 K 个邻居的历史偏好信息，为当前用户进行推荐。这种推荐系统的优点在于推荐物品之间在内容上可能完全不相关，因此可以发现用户的潜在兴趣，并且针对每个用户生成其个性化的推荐结果。缺点在于一般的Web系统中，用户的增长速度都远远大于物品的增长速度，因此其计算量的增长巨大，系统性能容易成为瓶颈。因此在业界中单纯的使用基于用户的协同过滤系统较少。2.4.2.基于物品的推荐
基于物品的协同过滤和基于用户的协同过滤相似，它使用所有用户对物品或者信息的偏好（评分），发现物品和物品之间的相似度，然后根据用户的历史偏好信息，将类似的物品推荐给用户。基于物品的协同过滤可以看作是关联规则推荐的一种退化，但由于协同过滤更多考虑了用户的实际评分，并且只是计算相似度而非寻找频繁集，因此可以认为基于物品的协同过滤准确率较高并且覆盖率更高。
同基于用户的推荐相比，基于物品的推荐应用更为广泛，扩展性和算法性能更好。由于项目的增长速度一般较为平缓，因此性能变化不大。缺点就是无法提供个性化的推荐结果。两种协同过滤，在基于用户和基于物品两个策略中应该如何选择呢？其实基于物品的协同过滤推荐机制是 Amazon 在基于用户的机制上改良的一种策略，因为在大部分的 Web 站点中，物品的个数是远远小于用户的数量的，而且物品的个数和相似度相对比较稳定；同时基于物品的机制比基于用户的实时性更好。但也不是所有的场景都是这样的情况，在一些新闻推荐系统中，也许物品，也就是新闻的个数可能大于用户的个数，而且新闻的更新程度也有很快，所以它的相似度依然不稳定。所以，推荐策略的选择其实也和具体的应用场景有很大的关系。
基于协同过滤的推荐机制是现今应用最为广泛的推荐机制，它有以下几个显著的优点： 它不需要对物品或者用户进行严格的建模，而且不要求物品的描述是机器可理解的，所以这种方法也是领域无关的。
这种方法计算出来的推荐是开放的，可以共用他人的经验，很好的支持用户发现潜在的兴趣偏好。
然后而它也存在以下几个问题：
方法的核心是基于历史数据，所以对新物品和新用户都有“冷启动”的问题。推荐的效果依赖于用户历史偏好数据的多少和准确性。
在大部分的实现中，用户历史偏好是用稀疏矩阵进行存储的，而稀疏矩阵上的计算有些明显的问题，包括可能少部分人的错误偏好会对推荐的准确度有很大的影响等等。对于一些特殊品味的用户不能给予很好的推荐。
由于以历史数据为基础，抓取和建模用户的偏好后，很难修改或者根据用户的使用演变，从而导致这个方法不够灵活。
3.推荐系统与广告投放
互联网上的主题广告推广（例如，百度推广，google adsense）的目标在于实现一个面向用户的个性化广告投放系统。通过把个性化推荐算法在广告投放中的应用，就实现了我们个性化广告投放的目标。那么，这种演变是如何实现的呢？
在互联网中，例如，百度，拥有大量的网页信息，而主题广告推广的对象不是用户而是某一类型的页面。通过类比，每种网页类型对应于推荐系统中的一个用户，而每一个广告就对应于推荐系统中的一个物品，网页类型（用户）对广告（物品）的评分则可以用该网页类型中投放广告时的点击情况来计算，这样就构成了一个user-item-rating的矩阵。也就是，通过协同过滤算法可以实现对不同类型的网页进行广告推荐。
此外，实际应用协同过滤算法来进行广告投放也存在一个些问题。例如，协同过滤中的“冷启动”问题，也就是新增广告条目的推荐需要额外考虑；同时，也需要考虑用户对广告的接受程度，广告库存率等问题。
4.业界个性化推荐系统
4.1.Yahoo！Resarch豆瓣猜
豆瓣网在国内互联网行业美誉度很高，这是一家以帮助用户发现未知事物为己任的公司。它的“豆瓣猜”是一种个性化的推荐，其背后采用了基于用户的协同过滤技术。那么，豆瓣猜是如何向我们推荐产品的呢？
首先，确定什么样的产品适合推荐？豆瓣猜提出选择”具有媒体性的产品(Media Product)“来进行推荐，即选择多样、口味很重要、单位成本不重要，同时能够广泛传播(InformationCascade)的产品；接着在对真实的数据集进行定量分析后，进一步得出，应该是条目增长相对稳定、能够快速获得用户反馈，数据稀疏性与条目多样性、时效性比较平衡的产品，才是适合推荐的产品。
其次，豆瓣网的推荐引擎面对高成长性的挑战，通过降低存储空间，近似算法与分布式计算的设计，来实现对基于用户的协同过滤推荐系统的线性扩展。
最后，针对当前推荐系统面临的问题，包括倾向于给出平庸的推荐，有信息无结构，以及缺乏对用户的持续关注等黑盒推荐问题。豆瓣提出了分为 Prediction，Forecasting，Recommendation 三个阶段的下一代推荐系统，并探讨了一种下一代推荐引擎的构想——基于用户行为模型的、有记忆的、可进化的系统。
4.4.Hulu的个性化推荐
Hulu是一家美国的视频网站，它是由美国国家广播环球公司（NBC Universal）和福克斯广播公司（Fox）在2007年3月共同投资建立的。在美国，Hulu已是最受欢迎的视频网站之一。它拥有超过250个渠道合作伙伴，超过600个顶级广告客户，3千万的用户，3亿的视频，以及11亿的视频广告。广告是衡量视频网站成功与否的一个重要标准。事实证明，Hulu的广告效果非常好，若以每千人为单位对广告计费，Hulu的所得比电视台在黄金时段所得还高。那么，是什么让Hulu取得了这样的成功呢？
通过对视频和用户特点的分析，Hulu根据用户的个人信息，行为模型和反馈，设计出一个混合的个性化推荐系统。它包含了基于物品的协同过滤机制，基于内容的推荐，基于人口统计的推荐，从用户行为中提炼出来的主题模型，以及根据用户反馈信息对推荐系统的优化，等等。此个性化推荐系统也进而成为了一个产品，用于给用户推荐视频。这个产品通过问答的形式，与用户进行交互，获取用户的个人喜欢，进一步提高推荐的个性化。
Hulu把这种个性化推荐视频的思想放到了广告投放中，设计出了一套个性化广告推荐系统。那么，这种广告系统是如何实现个性化的呢？
Hulu的用户对广告拥有一定控制权，在某些视频中你可以根据自己的喜好选择相应的广告，或者选择在开头看一段电影预告片来抵消广告。
Hulu收集用户对广告的反馈意见（评分），例如，某个广告是否对收看用户有用？ 根据人口统计的信息，来投放广告。例如，分析Hulu用户的年龄，性别特征来同方不同的视频及广告。
根据用户的行为模式，进一步增加广告投放的准确性。
第四篇：计算机技术与软件专业技术资格(水平)考试简介
计算机技术与软件专业技术资格（水平）考试简介
计算机技术与软件专业技术资格（水平）考试（以下简称计算机软件考试）是原中国计算机软件专业技术资格和水平考试（简称软件考试）的完善与发展。这是由国家人力资源和社会保障部、工业和信息化部领导下的国家级考试，其目的是，科学、公正地对全国计算机与软件专业技术人员进行职业资格、专业技术资格认定和专业技术水平测试。
原软件考试在全国范围内已经实施了二十年，截止2011年，累计参加考试的人数约有三百万人。该考试由于其权威性和严肃性，得到了社会及用人单位的广泛认同，并为推动我国信息产业特别是软件产业的发展和提高各类IT人才的素质做出了积极的贡献。
根据人事部、信息产业部文件（国人部发[2003]39号），计算机软件考试纳入全国专业技术人员职业资格证书制度的统一规划。通过考试获得证书的人员，表明其已具备从事相应专业岗位工作的水平和能力，用人单位可根据工作需要从获得证书的人员中择优聘任相应专业技术职务（技术员、助理工程师、工程师、高级工程师）。计算机专业技术资格（水平）实施全国统一考试后，不再进行计算机技术与软件相应专业和级别的专业技术职务任职资格评审工作。因此，这种考试既是职业资格考试，又是职称资格考试。
同时，这种考试还具有水平考试性质，报考任何级别不需要学历、资历条件，只要达到相应的技术水平就可以报考相应的级别。部分级别的考试已与日本、韩国相应级别的考试互认，以后还将进一步扩大考试互认的级别以及互认的国家。
考试合格者将颁发由中华人民共和国人力资源和社会保障部、工业和信息化部用印的计算机技术与软件专业技术资格（水平）证书。
第五篇：全景拼接算法简介解读
全景拼接算法简介
罗海风 2014.12.11
目录
1.概述...................................................................................................................................1 2.主要步骤............................................................................................................................2 2.1.图像获取............................................................................................................................................2 2.2鱼眼图像矫正.....................................................................................................................................2 2.3图片匹配.............................................................................................................................................2 2.4 图片拼接.............................................................................................................................................2 2.5 图像融合.............................................................................................................................................2 2.6 全景图像投射....................................................................................................................................2 3.算法技术点介绍..................................................................................................................3 3.1 图像获取............................................................................................................................................3 3.2鱼眼图像矫正.....................................................................................................................................4 3.3 图片匹配............................................................................................................................................4
3.3.1与特征无关的匹配方式............................................................................................................4 3.3.2根据特征进行匹配的方式........................................................................................................5
3.4图片拼接.............................................................................................................................................5 3.5图像融合.............................................................................................................................................6
3.5.1平均叠加法................................................................................................................................6 3.5.2 线性法........................................................................................................................................7 3.5.3 加权函数法................................................................................................................................7 3.5.4 多段融合法（多分辨率样条）...............................................................................................7
3.6全景图像投射.....................................................................................................................................7
3.6.1 柱面全景图................................................................................................................................7 3.6.2 球面全景图................................................................................................................................7 3.6.3 多面体全景图............................................................................................................................8
4.开源图像算法库OPENCV拼接模块...................................................................................8 4.1 STITCHING_DETAIL程序运行流程.....................................................................................................8 4.2 STITCHING_DETAIL程序接口介绍.....................................................................................................9 4.3 测试效果..........................................................................................................................................10 5.小结.................................................................................................................................10 参考资料.............................................................................................................................10
1.概述
全景视图是指在一个固定的观察点，能够提供水平方向上方位角360度，垂直方向上180度的自由浏览（简化的全景只能提供水平方向360度的浏览）。
目前市场中的全景摄像机主要分为两种：鱼眼全景摄像机和多镜头全景摄像机。鱼眼全景摄像机是由单传感器配套特殊的超广角鱼眼镜头，并依赖图像校正技术还原图像的鱼眼全景摄像机。鱼眼全景摄像机最终生成的全景图像即使经过校正也依然存在一定程度的失真和不自然。多镜头全景摄像机可以避免鱼眼镜头图像失真的缺点，但是或多或少也会存在融合边缘效果不真实、角度有偏差或分割融合后有“附加”感的缺撼。
本文档中根据目前所查找到的资料，对多镜头全景视图拼接算法原理进行简要的介绍。
2.主要步骤
2.1.图像获取
通过相机取得图像。通常需要根据失真较大的鱼眼镜头和失真较小的窄视角镜头决定算法处理方式。单镜头和多镜头相机在算法处理上也会有一定差别。
2.2鱼眼图像矫正
若相机镜头为鱼眼镜头，则图像需要进行特定的畸变展开处理。
2.3图片匹配
根据素材图片中相互重叠的部分估算图片间匹配关系。主要匹配方式分两种： A．与特征无关的匹配方式。最常见的即为相关性匹配。
B．根据特征进行匹配的方式。最常见的即为根据SIFT，SURF等素材图片中局部特征点，匹配相邻图片中的特征点，估算图像间投影变换矩阵。
2.4 图片拼接
根据步骤2.3所得图片相互关系，将相邻图片拼接至一起。
2.5 图像融合
对拼接得到的全景图进行融合处理。
2.6 全景图像投射
将合成后的全景图投射至球面、柱面或立方体上并建立合适的视点，实现全方位的视图浏览。图1:opencv stitching模块进行图像拼接的处理流程
（部分步骤可选）
3.算法技术点介绍
3.1 图像获取 由于鱼眼镜头和常规镜头在生成全景图方面存在很大差异，其校正算法完全不同，因此需分开讨论。但是校正后的图像进行拼接步骤时的处理方法一定程度上可通用。A．单常规镜头拍摄多张图片方式（手持）
该方式很常见，在目前多种手机上均有相关全景功能。B．多个常规镜头组成的相机（或单镜头旋转扫描方式）
图2：三星2014年发布的360度全景照相机Project Beyond，内置16个摄像头
C．鱼眼镜头拍摄
图3：理光2013年发布双鱼眼全景相机RICOH THETA
3.2鱼眼图像矫正 若为鱼眼镜头采集的到的图像，必须对图像进行矫正。鱼眼镜头图像校正算法通常有两种：一种是球面坐标定位法，一种是经纬映射法。具体推导过程见参考资料【1】《鱼眼照片生成全景图算法的研究与实现》，矫正效果如下图所示：
图4：鱼眼图像及校正后的展开图
3.3 图片匹配
3.3.1与特征无关的匹配方式 与特征无关的匹配方式常见的为相关性匹配，一般都用于没有复杂变换的图像拼接情况下。该方式计算简单，仅为普通的灰度模板匹配。具体细节见参考文档【2】《全景图生成技术研究》。
图5：模板匹配法示意图
3.3.2根据特征进行匹配的方式
基于特征的匹配首先从图像上选取特征信息，然后识别出两幅图像对应的特征信息。常用的特征信息有特征轮廓，特征曲线，特征点，多采用特征点匹配法。
进行特征点匹配的第一步是提取所有素材图片的局部特征点。普遍来讲，一张图片所包含的特征点通常就是周围含有较大信息量的点，而仅通过这些富有特征的局部，基本就可以推测出整张图片。常见的特征点包括SIFT，FAST，SURF等。
图6：SITF特征点检测效果图。青色内容为检测到的SIFT特征点。由于特征点由特征向量表示，所以图中每个特征点显示为一个箭头。
形成特征向量之后下一个问题就是如何匹配了。最基本的方式可以称作“最邻近搜索”（Nearest
Neighbour），实际上也就是找在128维空间上直线距离最近的的特征向量，这个求直线距离的方式和2维无异，最近的特征向量也就被认为是互相匹配。SIFT原作者使用的方式是增加了k-d tree算法来高效率地完成高维度上的最邻近搜索。特征点匹配效果如下图所示。
图6：SITF特征点匹配效果图
3.4图片拼接
在以上步骤中得到了图像间的匹配关系，就可以根据这些关系进行图像的拼接了。按照图像匹配的不同方式，拼接处理也分两大类：
A．根据模板匹配的方式，可得到图片见的平移（或者包括缩放）参数，继而根据参数进行图像拼接操作；
B．根据特征点匹配的方式，则利用这些匹配的点来估算“单应矩阵”（Homography Estimation），也就是把其中一张通过个关联性和另一张匹配的方法。单应矩阵H效果如下：
通过单应矩阵H，可以将原图像中任意像素点坐标转换为新坐标点，转换后的图像即为适合拼接的结果图像。下图即为找出符合几何约束的特征点之后，通过单应矩阵来对齐两张图片的内容。
图7：根据特征点进行图像拼接的效果图
图8：多张图像拼接效果
3.5图像融合3.5.1平均叠加法
平均叠加法是直接对图像进行平均叠加。这是最简单的融合方法，会出现明显的拼接缝隙。
图像拼接后，需要对图像重叠部分进行融合处理。图像融合技术决定了最终图像合成质量，常用的有平均叠加法，线性法，加权法，多段融合法等。具体见参考文档【2】《全景图生成技术研究》。3.5.2 线性法
合。
3.5.3 加权函数法
3.5.4 多段融合法（多分辨率样条）
3.6全景图像投射 3.6.1 柱面全景图 固定视点，使相机在水平面内旋转一周拍摄场景，得到一组具有重叠区域的连续环视图像序列，将这组图像序列无缝拼合，并投影到柱面空间坐标，就得到了衣服柱面全景图。柱面投影就是讲图像投影到柱面上，它是一种透视投影而非平行投影，通俗的讲就是要活的从投影中心这一点上观察图像在柱面上的成像。下图表示将三维空间上的点（X,Y,Z）映射到柱面模型上得到对应于柱面模型上的点（x,y,z）的过程。其中θ为观察视域中心与X轴夹角，h为柱面模型高度，(x,y,z)为（X,Y,Z）在柱面模型上的投影。多段融合法是目前比较好的融合方法，拼接成的图像既清晰又光滑无缝，能避免缝隙问题和叠影现象。另外，如果选取好的最佳缝隙线，还能处理有轻微运动物体的图像拼接。但该方法运算量大是其明显缺陷。加权函数法与线性法类似，也是广泛应用的融合方法之一。该方法能有效去除边界缝隙，但在拼合区往往出现叠影模糊的现象。柱面图像的拼接多采用简单的线性法。图像映射到柱面坐标下，图像间就是简单的纯平面平移变换，局部对准后，对重叠区域用线性法融合。该方法适合柱面全景图生成，或者仅具有平移变换的两幅图像融
图9：柱面全景图生成模型
其中，图10：柱面全景图效果图
详细的柱面投影模型的推导过程，见参考文档【5】《柱面全景图拼接算法的研究》。
3.6.2 球面全景图 球面全景图是通过求取图像映射到球面的参数，将图像映射到球面模型上，然后得到的平面反展开图就是球面全景图或者部分球面全景图。
图11：球面投影变换结果图
图12：球面全景图拼接效果
3.6.3 多面体全景图 以景物中心为固定视点来观察整个场景，并将周围场景的图像记录在以该点为中心的环境映射到多面体上，这样环境映射以多面体全景图像的方式来提高其中心视点的场景描述。多面体全景图中以立方体最为简单，立方体全景图是由6幅广角为90度的画面组成。
图13：立方体全景图效果
4.开源图像算法库OpenCV拼接模块
4.1 stitching_detail程序运行流程
1.命令行调用程序，输入源图像以及程序的参数
2.特征点检测，判断是使用surf还是orb，默认是surf。
3.对图像的特征点进行匹配，使用最近邻和次近邻方法，将两个最优的匹配的置信度保存下来。4.对图像进行排序以及将置信度高的图像保存到同一个集合中，删除置信度比较低的图像间的匹配，得到开源图像算法库OpenCV在2.4.0版本后集成了一个全景图拼接模块stitch，其中一个较详细的样例代码stitching_detail.cpp简要介绍如下： 能正确匹配的图像序列。这样将置信度高于门限的所有匹配合并到一个集合中。5.对所有图像进行相机参数粗略估计，然后求出旋转矩阵 6.使用光束平均法进一步精准的估计出旋转矩阵。7.波形校正，水平或者垂直 8.拼接
9.融合，多频段融合，光照补偿，4.2 stitching_detail程序接口介绍 img1 img2 img3 输入图像
--preview 以预览模式运行程序，比正常模式要快，但输出图像分辨率低，拼接的分辨率compose_megapix 设置为0.6
--try_gpu(yes|no)是否使用GPU(图形处理器)，默认为no /* 运动估计参数 */
--work_megapix <--work_megapix
--features(surf|orb)选择surf或者orb算法进行特征点计算，默认为surf
--match_conf
--conf_thresh
--ba(reproj|ray)光束平均法的误差函数选择，默认是ray方法
--ba_refine_mask(mask)---------------
--wave_correct(no|horiz|vert)波形校验 水平，垂直或者没有 默认是horiz
--save_graph
--warp(plane|cylindrical|spherical|fisheye|stereographic|compressedPlaneA2B1|compressedPlaneA1.5B1|compressedPlanePortraitA2B1|compressedPlanePortraitA1.5B1|paniniA2B1|paniniA1.5B1|paniniPortraitA2B1|paniniPortraitA1.5B1|mercator|transverseMercator)
选择融合的平面，默认是球形
--seam_megapix
--seam(no|voronoi|gc_color|gc_colorgrad)拼接缝隙估计方法 默认是gc_color
--compose_megapix
--expos_comp(no|gain|gain_blocks)光照补偿方法，默认是gain_blocks
--blend(no|feather|multiband)融合方法，默认是多频段融合--blend_strength
命令使用实例，以及程序运行时的提示： 4.3 测试效果
图14：usb摄像头拍摄的办公室90度视角的六张图像
图15：生成的全景图
OpenCV的图像拼接模块效果良好，但是由于考虑到及其缺乏条件的情况，因此算法方面采用了很多很复杂的方法，如待拼接的图像顺序不明，基于特征点的图像匹配，迭代优化估计相机焦距参数等，耗时十分长（此例子中，耗时大约十几分钟）。当有合适的硬件配合时，整个算法流程可以大大简化。
5.小结
本文档根据网上搜集到的部分信息，对全景拼接算法进行了概括性的介绍，并展示了开源图像算法库根据已有的结果，可以看出，以opencv全景模块为算法流程蓝本，过程过于复杂，暂时无法实现实opencv的全景图拼接效果测试效果。
时性。而相对的，利用一些先验知识（如素材图像顺序）和硬件条件（相机参数，拍摄约束等），可以大大简化图像拼接算法流程和难度，关键的步骤如图像几何模型投影等内容，又已经搜集到了相关文献，可以学习详细推导过程，从而自行编程实现完整算法流程。
参考资料
1.鱼眼照片生成全景图算法的研究与实现，程菊明等，计算机工程与应用，2007 2.全景图生成技术研究，李艳丽，山东大学硕士毕业论文，2007 3.球面全景图像生成技术的研究，杨燕等，2007 4.全景图像拼接技术研究现状综述，江铁等，重庆工商大学学报，2012 5.柱面全景图拼接算法的研究，付金红，哈尔滨理工大学硕士毕业论文，2005 6.Stitching Pipeline, OpenCV Reference, http://docs.opencv.org/modules/stitching/doc/introduction.html 7.合成全景图中计算机视觉技术的知识和原理 http://
10.三星发布360度全景相机Project Beyond http://tech.sina.com.cn/digi/dc/2014-11-14/09059791064.shtml
11.理光发布双鱼眼镜头全景相机http://www.xiexiebang.com.hk/dc/talk/1439/4389/1/
12.Stitching_detail算法介绍 http://blog.csdn.net/skeeee/article/details/19480693
读书的好处
1、行万里路，读万卷书。
2、书山有路勤为径，学海无涯苦作舟。
3、读书破万卷，下笔如有神。
4、我所学到的任何有价值的知识都是由自学中得来的。——达尔文
5、少壮不努力，老大徒悲伤。
6、黑发不知勤学早，白首方悔读书迟。——颜真卿
7、宝剑锋从磨砺出，梅花香自苦寒来。
8、读书要三到：心到、眼到、口到
9、玉不琢、不成器，人不学、不知义。
10、一日无书，百事荒废。——陈寿
11、书是人类进步的阶梯。
12、一日不读口生，一日不写手生。
13、我扑在书上，就像饥饿的人扑在面包上。——高尔基
14、书到用时方恨少、事非经过不知难。——陆游
15、读一本好书，就如同和一个高尚的人在交谈——歌德
16、读一切好书，就是和许多高尚的人谈话。——笛卡儿
17、学习永远不晚。——高尔基
18、少而好学，如日出之阳；壮而好学，如日中之光；志而好学，如炳烛之光。——刘向
19、学而不思则惘，思而不学则殆。——孔子
20、读书给人以快乐、给人以光彩、给人以才干。——培根
点击咨询 