当前位置：文档之家 › 山东大学计算机学院

山东大学计算机学院

  • 格式：ppt
  • 大小：1.01 MB
  • 文档页数：22

下载文档原格式

  / 22

合集下载

第二章 中间件Corba_初步

第二章 中间件Corba_初步
道当时目标对象是否处于活动状态（即是否处于正在运行的 进程中）。此时，如果目标对象不是活动的，在把请求传给 它之际，ORB会透明地将它激活。
山东大学计算机科学与技术学院
透明性
– 对象通信机制：客户不必知道ORB所用的下层通信机 制，如，TCP/IP、管道、共享内存、本地方法调用 等。
– 数据表示：客户不必知道本地主机和远程主机对数据 表示方式，如高位字节在前还是在后等，是否有所不 同。
山东大学计算机科学与技术学院
OMA(对象管理体系结构)
山东大学计算机科学与技术学院基础技术教学部
记住Corba
C-ORB-A： “Common” + “ORB” + “Architecture”
通用“orb”体系结构
Orb： Object request broker 对象请求代理：通过
ORB是OMA参考模型的核心， 提供了最基本的通信枢纽设施（分布式对象之间透
明的地发送请求或接收响应的基本机制），独立于
实现对象的特定平台与技术。
是基于分布式对象构建应用程序的基础设施，保证
了在异构平台上对象的互操作性与可移植性
山东大学计算机科学与技术学院
ORB
ORB(Object Request Broker)是对象总线。 1 通过ORB，一个client可以透明的调用同一台机器上或 网络上的一个server对象的方法。 2 ORB解释该调用并负责查找一个实现该请求的对象，
接口定义添加到接口库服务中
接口库服务将对象接口定义中的内容表达为不同类型对象的
层次结构，为应用程序运行时动态访问对象接口定义提供服 务
IDL定义与接口库表达相同信息，只是两者组织方式不同 客户程序只能通过对象的接口定义了解对象的逻辑结构

山东大学计算机科学与技术学院博士生导师简介

山东大学计算机科学与技术学院博士生导师简介

山东大学计算机学院博士生导师简介1．博士生导师陈宝权教授陈宝权教授，于1999年获纽约州立大学石溪分校计算机系博士学位，现任中国计算机学会常务理事及青工委主任，SIGGRAPH ASIA 指导委员会委员，SIGGRAPH Asia 2014会议主席，IEEE 可视化会议2005 年主席及2004 年程序委员会主席，主要从事大规模城市场景三维获取及海量数据可视化研究，获2003 年美国NSF CAREER奖，2005年IEEE可视化国际会议最佳论文奖，2008 年入选中科院"百人计划"，2010 年获国家杰出青年科学基金资助。

2．博士生导师孟祥旭教授孟祥旭教授，于1998年获中国科学院计算所博士学位。

现任山东计算机学会理事长，山东省制造业信息化专家组组长，山东省软件工程重点实验室主任，中国计算机学会计算机辅助设计与图形学专委会副主任委员。

获山东省有突出贡献的中青年专家称号，享受国务院政府特殊津贴，主要从事图形学与可视化、人机交互与虚拟现实和服务计算等研究，获得国家科技进步二等奖2项及省部级奖8项。

3．博士生导师张彩明教授张彩明教授，获日本东京工业大学博士学位，美国肯塔基大学博士后；现任几何设计与计算专业委员会主任、CADDM英文杂志主编；主要从事几何设计与信息可视化研究。

获省部级一等奖一次、二等奖6次；山东省有突出贡献的中青年专家，获山东大学优秀教师称号和宝钢优秀教师奖。

4. 博士生导师马军教授马军教授，获日本九州大学博士学位。

现任中国计算机学会大数据、自然语言处理、信息检索和理论专委会委员。

主要从是信息检索与数据挖掘、社会网络分析、机器学习和多媒体检索等研究。

徐秋亮教授，于1999年获山东大学数学系博士学位。

现任中国密码学会理事，密码算法专委会委员，中国互联网络信息中心/互联网基础技术开放实验室学术委员会委员，山东省网络信息安全协会常务理事，山东省标准化委员会委员。

主要从事密码协议及密码学基础理论研究。

人机交互实验心得体会

人机交互实验心得体会

人机交互实验心得体会篇一：人机交互实验报告武汉理工大学学生实验报告书实验课程名称人工智能交互技术开课学院计算机科学与技术学院指导老师姓名学生姓名学生专业班级201 — 201 学年第学期实验课程名称：人工智能交互技术实验课程名称：人工智能交互技术篇二：人机交互--拼图游戏实验报告人机交互实验报告题目趣味拼图游戏界面的设计与实现学院专业姓名学号班级二O一三年一月四日1．设计内容趣味拼图：趣味拼图面向对象：儿童主要功能描述该系统用Java语言实现，小朋友通过控制鼠标，实现方格的移动。

人机交互设计：考虑该系统面向小朋友，拼图的难度做的很低，而且操作简单，图片是采用卡通动画上的人物，简单并且能吸引小朋友。

考虑到一直点击鼠标会有点枯燥，该系统增加了各种好玩的音效，当点击鼠标，系统会根据不同的情况配有不同的声音，增加了拼图游戏的趣味性。

并且小朋友可以选择自己喜欢的模式进行拼图，考虑到面向对象为小朋友，界面很友好，图片的颜色采用了比较鲜艳的颜色，主角卡通，线条清晰，各部分特点明显，也降低了拼图的难度，又不失趣味性，界面的按钮也进行了卡通形象装点。

2. 系统结构系统主界面：系统刚开始进去是没有打乱顺序的拼图状态。

系统开始界面：该界面为打乱谁许后的状态。

系统预览界面：该界面是为方便小朋友拼图过程中没有记清楚样子设计的，能随时查看。

系统设置：该功能可以实现选取图片，小朋友可以选择自己喜爱的图片进行拼图。

编码：后台编码用了Java语言，总共设计了4个类，没有用数据库。

3 界面设计拼图界面界面功能：拼图主界面，总览全图。

截图：操作：小朋友可以通过点击鼠标实现方块的移动。

界面设计的交互思想及交互原则：为方便拼图，刚开始进入界面是一个没有乱序的图片，小图片大小为100*100的正方形，看上去比较舒服。

考虑到面向对象为小朋友，图片的颜色采用了比较鲜艳的颜色，主角卡通，线条清晰，各部分特点明显。

体现了交互性原则。

主要代码：private void init {container = ;//按钮start = new JButton;););;preview = new JButton;);".jpg");} ); ; set = new JButton; ); ); ; //预览面板panelPreview = new JPanel ; ; Icon icon = new ImageIcon; ; ; panelNorth = new JPanel ; ); ; ; ; myPanel = new MyPanel ; ; ; ; ; ; ;//不可改变窗口大小 ; ;预览界面功能：对整个图片整体观看，考虑到如果记不住图形的样子，可以按预览按钮，帮助定位个图片所在区域。

山东大学计算机学院2018年硕士研究生招生复试成绩公示全日制

山东大学计算机学院2018年硕士研究生招生复试成绩公示全日制

序号考生编号姓名专业代码专业名称初试成绩复试成绩录取成绩性质录取状态1104228510912757曹路明085211计算机技术38987.6081.72一志愿拟录取2104228510106687谢升军085211计算机技术39280.2779.15一志愿拟录取3104228510912788宿仕华085211计算机技术36985.4178.44一志愿拟录取4104228510912785黄克成085211计算机技术38579.3777.95一志愿拟录取5104228510912803史浩085211计算机技术37680.7577.42一志愿拟录取6104228510912716王润琦085211计算机技术38074.3275.33一志愿拟录取7104228510912964张桐085211计算机技术36279.4975.24一志愿拟录取8104228510106677张曌085211计算机技术36877.4775.15一志愿拟录取9104228510106681宓生润085211计算机技术38172.4074.68一志愿拟录取10104228510912937董广顺085211计算机技术33087.3574.54一志愿拟录取11104228510912795魏新蕾085211计算机技术35974.6272.93一志愿拟录取12104228510106720丛旭085211计算机技术34777.8172.76一志愿拟录取13104228510912796朱建飞085211计算机技术35075.3272.13一志愿拟录取14104228510106701魏中尧085211计算机技术35672.9171.88一志愿拟录取15104228510912775杨晓强085211计算机技术35772.2171.72一志愿拟录取16104228510106699王培辉085211计算机技术34973.8271.41一志愿拟录取17104228510912897曹瑞085211计算机技术32779.6771.11一志愿拟录取18104228510912850刘忠洋085211计算机技术36169.3671.06一志愿拟录取19104228510912902黄开085211计算机技术33974.3170.41一志愿拟录取20104228510912886王士东085211计算机技术32279.3870.39一志愿拟录取21104228510912790贺甲恒085211计算机技术35768.8770.39一志愿拟录取22104228510912786梁莎莎085211计算机技术36267.1770.31一志愿拟录取23104228510912861窦金峰085211计算机技术34068.8468.34一志愿拟录取24104228510912801杜鑫鑫085211计算机技术33769.7368.33一志愿拟录取25104228510106676葛均易085211计算机技术36161.9068.08一志愿26104228510106707房桂梅085211计算机技术32969.3567.22一志愿27104228510912904张勇085211计算机技术33966.0967.12一志愿28104228510912748徐万龙085211计算机技术33766.4667.02一志愿29104228510912797裴玉洁085211计算机技术32469.0266.49一志愿30104228510912789张行085211计算机技术32267.7365.73一志愿31104228510912798鲁校冉085211计算机技术33264.1865.51一志愿32104228510106713吴清丽085211计算机技术31868.2165.44一志愿33104228510912792张振虎085211计算机技术31369.3265.29一志愿34104228510912944刘继刚085211计算机技术30770.3964.99一志愿35104228510912721刘卫壮085211计算机技术33162.3364.65一志愿36104228510912887宋春娇085211计算机技术32463.7164.37一志愿37104228510912717徐振元085211计算机技术33161.3264.25一志愿38104228510106668李聪聪085211计算机技术32263.4864.03一志愿39104228510912760陈煜085211计算机技术32263.4164.00一志愿40104228510912776王伟霖085211计算机技术33360.0163.97一志愿41104228510106697陈睿睿085211计算机技术33856.9563.34一志愿42104228510912932田广来085211计算机技术32360.2562.86一志愿43104228510912836刘烨琼085211计算机技术31760.1362.09一志愿44104228510912969杨崇彬085211计算机技术31360.2461.66一志愿45104228510912746臧萍085211计算机技术31360.0061.56一志愿46104228510106694杨子玉085211计算机技术30261.3760.79一志愿47104228510106704靳文科085211计算机技术30660.1560.78一志愿48104228510912837张鹏举085211计算机技术32447.4657.86一志愿49104228510912777郭文学085211计算机技术30950.8557.42一志愿50104228510912905肖寒085211计算机技术3200.0038.40一志愿51100018000172107姜鸿085211计算机技术34973.7971.40校外调剂拟录取52102848213214222任乐085211计算机技术33970.6368.93校外调剂53104878000140284周航085211计算机技术34365.7567.46校外调剂54102138040001725刘福祥085211计算机技术34263.9266.61校外调剂序号考生编号姓名专业代码专业名称初试成绩复试成绩录取成绩性质录取状态55105618000005123郭芷妍085211计算机技术31958.2261.57校外调剂56102848213302792谭丽娟085211计算机技术32617.2346.01校外调剂57104228510106318文新禹081200计算机科学与技术37774.5575.06一志愿拟录取58104228510911957连艺翔081200计算机科学与技术35974.6272.93一志愿拟录取59104228510911916程景亮081200计算机科学与技术35074.6771.87一志愿拟录取60104228510106317吴光楠081200计算机科学与技术31285.6971.71一志愿拟录取61104228510106284王少鲲081200计算机科学与技术33777.5971.47一志愿拟录取62104228510911937赵俊浩081200计算机科学与技术33476.9670.86一志愿拟录取63104228510106291宫宁远081200计算机科学与技术32678.2170.41一志愿拟录取64104228510106276段新朋081200计算机科学与技术31580.3269.93一志愿拟录取65104228510106328陈琳081200计算机科学与技术33671.7769.03一志愿拟录取66104228510106309梅胜寒081200计算机科学与技术31577.5968.84一志愿拟录取67104228510106316王伟琳081200计算机科学与技术32970.2567.58一志愿拟录取68104228510911954刘政阳081200计算机科学与技术32769.9967.23一志愿拟录取69104228510106310刘敏081200计算机科学与技术30772.1565.70一志愿拟录取70104228510911918刘鹏081200计算机科学与技术30767.0963.67一志愿71104228510106297刘春辉081200计算机科学与技术31861.3962.71一志愿72104228510911910牟健081200计算机科学与技术30860.8061.28一志愿73104228510911944李明明081200计算机科学与技术30860.2461.06一志愿74104228510911938康志丽081200计算机科学与技术31049.9957.19一志愿75100018000480059陆树梁081200计算机科学与技术35182.0374.93校外调剂拟录取76103358000910954杨林081200计算机科学与技术36176.9674.10校外调剂拟录取77103358000918953孙畅畅081200计算机科学与技术35874.0572.58校外调剂拟录取78100068210504881刘炜081200计算机科学与技术35972.5472.10校外调剂拟录取79103358000918939林俊宇081200计算机科学与技术32780.2571.34校外调剂拟录取80104878000137719周延081200计算机科学与技术36967.4771.27校外调剂81103358000923193代沛奇081200计算机科学与技术35467.0969.32校外调剂82102138040001617王志豪081200计算机科学与技术32773.9368.81校外调剂83100138270031326王天玺081200计算机科学与技术31571.9666.58校外调剂84102488121816524张天诩081200计算机科学与技术32369.3166.48校外调剂85103358000923464张星星081200计算机科学与技术35260.0066.24校外调剂86102138040001648闫炳豪081200计算机科学与技术31071.6565.86校外调剂87106108077500060邹家豪081200计算机科学与技术31370.2565.66校外调剂88103588210004452刘雪冰081200计算机科学与技术31269.5165.25校外调剂89100078000000533谢国军081200计算机科学与技术30170.6464.38校外调剂90102848213314457苏新亮081200计算机科学与技术31566.0764.23校外调剂91103358000919753雷雨081200计算机科学与技术32961.1563.94校外调剂92100078000007375王文博081200计算机科学与技术30767.7363.93校外调剂93102488121811616乔塨哲081200计算机科学与技术33359.2363.65校外调剂94102138040001595郭嘉欣081200计算机科学与技术33452.9261.25校外调剂95103358000911754闫昭081200计算机科学与技术35446.6961.15校外调剂96103358000919758宋子文081200计算机科学与技术31556.8360.53校外调剂97103358000923806茶健豪081200计算机科学与技术33546.5758.83校外调剂98101418123215802刘泽平081200计算机科学与技术30133.0349.33校外调剂99103588210004600王文剑081200计算机科学与技术31924.3248.01校外调剂100102138040001315张宸081200计算机科学与技术329 6.3342.01校外调剂101104228510106290吉晓辉081200计算机科学与技术33974.0570.30强军计划拟录取102104228510106281陈大勇081200计算机科学与技术36960.4968.48强军计划拟录取103104228510106295徐强081200计算机科学与技术32163.9264.09强军计划拟录取104104228510106300余平081200计算机科学与技术30960.1261.13强军计划拟录取105104228510106282刘兵081200计算机科学与技术27966.3260.01强军计划拟录取。

山东大学计算机学院操作系统实验报告

山东大学计算机学院操作系统实验报告

操作系统课程设计报告学院：计算机科学与技术学院专业：计算机科学与技术班级：20**级*班姓名：***学号：20**********目录一实验平台 (2)二Project1建立线程系统 (2)Task1.1实现KThread.join() (2)1.要求 (2)2.分析 (2)3.方案 (3)4.实现代码 (3)Task1.2利用中断提供原子性，直接实现条件变量 (4)1.要求 (4)2.分析 (5)3.方案 (5)4.实现代码 (5)Task1.3实现waitUntil (7)1.要求 (7)2.分析 (7)3.方案 (7)4.实现代码 (8)Task1.4用条件变量，不使用信号量，实现同步发送接收消息，speak，listen (10)1.要求 (10)2.分析 (10)3.方案 (11)4.实现代码 (11)Task1.5完成PriorityScheduler实现优先级调度 (13)1.要求 (13)2.分析 (13)3.方案 (14)4.实现代码 (14)Task1.6 (17)1.要求 (17)2.分析 (18)3.方案 (19)4.实现代码 (19)三Project2多道程序设计 (27)Task2.1 (27)1.要求 (27)2.分析 (28)3.方案 (28)4.实现代码 (31)Task2.2 (36)1.要求 (36)2.分析 (36)3.方案 (36)4.实现代码 (38)Task2.3 (43)1.要求 (43)2.分析 (43)3.方案 (44)4.实现代码 (45)Task2.4 (47)1.要求 (47)2.分析 (48)3.方案 (48)4.实现代码 (48)一实验平台开发语言：Java开发工具：Eclipse Luna操作系统：Ubuntu14.04二P roject1建立线程系统Task1.1实现KThread.join()1.要求实现Implement KThread.join()函数。

山东大学计算机图形学实验报告实验二

山东大学计算机图形学实验报告实验二
山东大学计算机科学与技术学院 计算机图形学课程实验报告
学号：2420430689 姓名： QQ
班级： 2014 级
实Байду номын сангаас题目：实现二维平面的基本变换
实验学时：4
实验日期： 2017 年 3 月 28 日
实验目的： 1. 掌握配置 OpenGL 环境的方法； 2. 熟悉 OpenGL 应用程序基本架构； 3. 学习 OpenGL 中的 gl、glu、glut 等库函数进行图形学算法编程和实现。
//填充右部 while (!judgeIfBoundary(x, y)) {
glBegin(GL_POINTS); glVertex2i(x, y); glEnd(); glFlush(); x = x + 1; } int xright = x - 1;
//填充左部 x = savex - 1; while (!judgeIfBoundary(x, y)) {
#include <cmath> #include <stack> #include <glut.h>
using namespace std;
struct mypoint {
GLint x; GLint y;
mypoint(GLint _x, GLint _y) :x(_x), y(_y) {}; mypoint() {}; };
x = x + 1; } } } } } 最后效果
结论分析与体会： 这次实验总的来讲比较繁琐，尤其是在计算校徽坐标的时候，当时是从学校官网 上找了一个比较正规的校徽，用 Windows 的画图工具打开，找出点的坐标然后用 数学方法变换的。
return true; else

山东大学计算机学院本科生培养计划

学科门类： 工学 专业代码：080605 授予学位：工学学工
●培养目标
本专业培养适应社会主义现代化建设需要的德智体美全面发展，具有良好科学素养，较好外语能力，系统地掌握计算机软硬件基础知识和基本技能，能够在计算机及相关领域从事系统的研究、开发与应用的高级专门人才。

同时注重培养学生的业务素质、文化素质、身体素质和心理素质，提高学生的道德修养。

本专业以培养应用型人才为主，培养学生分析问题、解决问题的能力，使其具有较强的动手能力和独立工作能力。

●培养规格
四年制本科。

要求学生通过四年的系统学习，掌握计算机科学的基础理论和专门技术具有较强的计算机软硬件设计开发能力，较高的外语水平，能够在科研院所、学校、政府机关和企事业单位从事计算机系统的应用与开发工作，能够熟练地阅读本专业英文技术资料。

●主干课程
模拟电子技术、数字电子技术、离散数学、C/C++程序设计、数据结构、计算机组成原理、汇编语言、操作系统、计算机接口技术、计算机网络。

●实践环节及学时/学分
认识实习，32学时，1学分；金工实习，96学时，3学分；专业实习，48学时，2学分；毕业实习，32学时，1学分；毕业设计，320学时，10学分；课程实验，128学时，4学分；课程设计，192学时，6学分；军事技能训练，2周，1学分。

山东大学计算机科学与技术专业教学计划
1
2
3。

山东大学web技术课程教学ppt4

山东大学计算机科学与技术学院
14
《网站规划与网页设 计》
普通高等教育“十一五”国家级规划教材 重点大学计算机专业系列教材
7.视频文件的几个主要格式 – 续3
RealVideo格式(.RA/.RM/.RMVB)：RealNetworks公司开
发的RealVideo 能把影像信息从视频服务器经流式传输 向用户计算机连续、实时传送。在RealMedia规范中主要 包括三类文件：RealAudio（用以传输接近CD音质的音频 数据）、RealVideo（用来传输连续视频数据）和 RealFlash（RealNetworks公司与Macromedia公司合作推 出的新一代高压缩比动画格式）。
山东大学计算机科学与技术学院
12
《网站规划与网页设 计》
普通高等教育“十一五”国家级规划教材 重点大学计算机专业系列教材
7.视频文件的几个主要格式 – 续1
FLV格式(.flv)：是FLASH VIDEO的简称，是一种新的视
频格式，原是Macromedia公司(现在是Adob公司)的流式 视频格式。由于文件极小、加载速度极快，特别适于 Internet视频，它有效地解决了视频文件导入Flash后， 使导出的SWF文件体积庞大，不能在网络上很好的使用等 缺点。目前各在线视频网站均采用此视频格式，如新浪 博客、56、土豆、酷6、youtube等，无一例外。FLV已经 成为当前视频文件的主流格式。 SWF格式(.swf)：Swf (shock wave flash) 原是 Macromedia公司（现是ADOBE公司）的动画设计软件 Flash的专用格式，是一种支持矢量和点阵图形的动画文 件格式，广泛应用于网页设计、动画制作等领域，swf文 件通常也被称为Flash文件。swf普及程度很高，现在超 过99%的网络使用者都可以读取swf档案，但浏览器必须 安装Adobe Flash Player插件。

山东大学最好占优势专业排名

山东大学最好占优势专业排名山东大学最好占优势专业排名想要选择山东大学的小伙伴，有必要了解山东大学的优势有哪些。

下面是由店铺分享的山东大学的优势专业，希望对你有用。

山东大学最好专业排名山东大学的优势专业1：数学类专业共有369人认为山东大学的数学类专业不错，推荐就读指数为4.7[满分5.0]。

下面是数学类专业的详细介绍：培养目标：本专业培养德、智、体、美全面发展的掌握数学与应用数学科学的基本理论、基础知识和基本方法，能够运用数学知识和使用计算机解决若干实际数学问题，具有现代教育观念，适应教育改革需要，以及具有良好的知识更新能力和创新能力的中等学校数学师资和教育、教学管理工作及科学研究的专门人才。

就业前景：数学专业，在大众化的眼光看来，毕业后的就业前景无非是当老师或者搞科研，似乎太古板且就业道路狭窄。

然而，这些都是偏见，数学专业毕业的研究生早已是金融界、IT界、科研界的“香饽饽”，数学专业的就业前景有你看不见的“前途似锦”!在大学的数学学院里，除了基础数学专业外，大多数还设置了应用数学、信息与计算科学、概率与统计精算、数学与控制科学等专业。

这些现代数学的分支超越了传统数学的范畴，延伸到了各个社会领域，以数学为工具探讨和解决非数学问题，为人类社会发展做出了巨大的贡献。

当然，这些专业的学生也受到了各个相关领域的欢迎。

山东大学的优势专业2：电气类专业共有362人认为山东大学的电气类专业不错，推荐就读指数为4.7[满分5.0]。

下面是电气类专业的'详细介绍：专业介绍：电气类专业(包括电气工程和自动化等相关)就是电气(有必要解释一下电气：电气并不是电器，它包括了所有的用电的设备。

这个概念相当的广泛，只要是用电的就是电气，只要是用电控制的就是电气控制)控制方面的专业; 专业的目标就是怎么让机器自动运行，就是人们常说的“智能化”，机器能够自己根据环境变化调整工作。

培养要求：本专业学生主要电工技术、电子技术、电气控制、电力系统、计算机技术与应用等方面较宽领域的工程技术基础和一定的专业知识。

山东大学2013年计算机学院研究生导师及招生方向

徐延宁
学术型
动漫、游戏渲染方向，目前承担863课题：真实感动漫渲染系统研究与应用。
软件与数据工程研究中心
导师类型
姓名
2013招生类型
导师简介及研究方向
博士生
导师
李庆忠
学术型、专业型
中心主任，主持国家和省部级项目20余项，研究大规模数据管理、Web数据集成与分析
洪晓光
学术型、专业型
承担国家和省部级项目20余项，发表论文50余篇，主要研究数据库、Web数据集成与分析
大数据管理与分析学科组
博士生
导师
禹晓辉
学术型、专业型
新世纪人才,泰山学者,山东大学“齐鲁特聘教授”。主要研究方向:数据库,数据挖掘
硕士生
导师
刘洋
学术型与专业型
副教授。主要研究方向：数据挖掘，信息检索，电子商务，社会计算,舆情分析
软件设计与测试学科组
博士生
导师
硕士生
导师
石冰
学术型与专业型
数据库和数据挖掘、Web信息检索、软件测试自动化、智能软件与技术
硕士生
导师
杨兴强
学术型
博士，教授，硕士生导师，研究方向为信息可视化与计算机图形学。
刘毅
学术型与专业型
博士，教授，硕士生导师。主要研究领域为模式识别、小波应用、图像处理和分析等。
郭凤华
学术型与专业型
女，博士，副教授，教育部项目评审专家，研究方向图形图像处理。
周元峰
学术型
博士，副教授，研究方向是几何建模，医学图像可视化，主持国家自然科学基金1项。
王新军
学术型、专业型
承担国家和省部级项目20余项，发表论文50余篇，主要研究数据库、Web数据集成与分析
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
• I. Introduction • II. Formalism • III. The BARAC Algorithm • IV. Evaluation of effectiveness
山东大学计算机学院
Байду номын сангаас
I. Introduction
• In dating sites, a user may specify the age, height, income, education, political affiliation, and religion of a potential match.
II. Formalism—B：Rank-Aware Clustering
2）Tightness
对于有序属性，合并两个连续的区间可能并没有任何意义。 例如按年龄排序，I1 : age ∈ [20, 24] and I2 : age ∈ [25, 29]， the top-10 items in I1 + I2 originate from I1。 对于排序函数R3，I1 + I2与I1和I2的top-N 数据项不同， I1+I2是tight的。 因此增加 I1, I2, and I1 + I2 到搜索空间中是有意义的，用户可以发现使用 I1或者I2都无法发现的聚类。
II. Formalism—B：Rank-Aware Clustering
3） Maximality
图2所示，S2是最大化子空间，而S2’:{I3,I4}不是。
II. Formalism—C： Problem Statement
本文需要解决的问题为对于数据集D,得分函数 R, 聚类质量 测量方法Q, 整数N , dominance的阈值 θdom, 聚类质量阈值 θQ, 找到所有聚类。
需要发现与区间集合下尽可能多的items。 例如：intervals I1 : age ∈ [20, 29],I2 : edu = MBA, and I3 : income ∈ [75K,100K]. If two dimensional clusters I1、I2, I1、I3, and I2、I3 are discovered, as well as a three-dimensional cluster I1、I2、I3, then only I1、I2、I3 is presented to the user
对于一个有序区间，两个或多个连续的区间连接在一起，会产生一个更大的 区间，但是并不一定增加新的items，因此可能会产生一个错误的聚类描述。 例如：按收入从高到底排序，我们发现20到24岁的得分要低于25到29岁的用户。 也就是20到29岁包含的items与25到29岁的一致，认为这个聚类不紧密。 ➢ 3) Maximality
• University of Pennsylvania Philadelphia • 研究方向：Databases、Web data management
、Web services and Web applications、 Business Processes
山东大学计算机学院
Contents
1）Rank-Aware Clustering Quality
II. Formalism—B：Rank-Aware Clustering
1）Rank-Aware Clustering Quality
Theorem 2.1. The downward closure property holds for QtopN , QSCORE, and QSCORE&RANK. Proof： QtopN ：|A ∩ B| ≤ min(|A|, |B|). Thus the value of QtopN is nonincreasing with increasing dimensionality. QSCORE and QSCORE&RANK：the values of QSCORE and QSCORE&RANK are strictly non-increasing with increasing dimensionality
据，用户需要浏览大量的数据后，才能找到下一类数据。.
山东大学计算机学院
I. Introduction
例如： a dating website 用户： looking for a partner between 20 and 40 years old,
sorting the matches by income from higher to lower 结果：seeing a large number of matches in their late 30s who hold an MBA degree and work in the financial industry, before seeing any matches in different age groups and walks of life. 更合理的结果展示：在结果集中，找到数据属性的聚类。
谢谢！
山东大学计算机学院
Making Interval-Based Clustering Rank-Aware
报告人：李婷
山东大学计算机学院
• 出处： International Conference on Extending
Database Technology
• 作者：Julia Stoyanovich，Sihem Amer-Yahia, Tova Milo
III. The BARAC Algorithm
BARAC, 至下而上的聚类算法
III. The BARAC Algorithm—A：BuildGrid
BARAC--BuildGrid
III. The BARAC Algorithm—B：Merge
BARAC--Merge
III. The BARAC Algorithm—C：Join
BARAC--Join
III. The BARAC Algorithm—D：Choose
BARAC--Choose
第一种方式：从Join产生的子空间中，选择最大化的子空间 大部分用户更倾向于有多种描述的聚类，包括属性名称和取值范围。 第二种方式：最大化聚类item的得分 本文使用K-means，识别出maxClusters聚类，maxClusters为选 择的聚类数量
山东大学计算机学院
I. Introduction
本文提出的聚类算法，得到的聚类具备三个性质：. ➢ 1) Clustering Quality • rank-aware clustering quality Measures
(1) QtopN : treat the topN items of each interval as sets (2) QSCORE : account for the scores of the items (3) QSCORE&RANK : account for both scores and ranks ➢ 2) Tightness
山东大学计算机学院
I. Introduction-Contributions
➢ 定义了基于区间的感知顺序的聚类，及相应的衡量聚类质量策略方法。 ➢ 提出了一个算法BARAC，自上而下的聚类算法，并验证了方法的有
效性。.
II. Formalism—A：Interval and Subspaces
1、Ranked Interval 与 Interval dominance （1）数据集D：由属性-值对描述 属性集合A：每个属性由name和一个值域表示。
• In real estate applications, a user may describe his dream home by its location, size, and number of bedrooms.
• The number of matches is often very high, making data exploration an interesting challenge.
• Typically users also specify ranking criteria for the retrieved items, e.g., a sort order on a single attribute, or a weighted combination of multiple attributes. 排序帮助用户，依据他们的标准提供高质量的数据，同时导致同类的匹配数
例如： given S‘: {I1, I2} and S : {I1, I2, I3}, S’< S
II. Formalism—B：Rank-Aware Clustering
1）Rank-Aware Clustering Quality 考虑了三种衡量聚类质量的方法：将子空间的质量与阈值θQ ∈ (0.5, 1]比较。 三种测量方法： QtopN：如果子空间包含的items，多数来至子空间的每个区间里。
These clusters may describe matches between 35 and 40 with an MBA, matches between 25 and 30 who work in the software industry, etc., allowing for data exploration of ranked results.
QSCORE：包含多数高分的items。
例如： QSCORE：N = 3 and θQ = 0.8. S2： QSCORE =(500+100+80)/(500+175+150)= 0.824, QSCORE&RANK ：考虑了items的排序和得分。在靠前的顺序中，得分较高。