美文网首页
结构化数据上的 TopN 运算

结构化数据上的 TopN 运算

作者: 心宇gxy | 来源:发表于2020-11-13 19:06 被阅读0次

1.     最大值 / 最小值

最大值 / 最小值可以理解为 TopN 查询中,N 等于 1 时的情况,因为很常用所以单独拿出来讲一下。取最大值 / 最小值是很常见的需求,例如一班数学最高分是多少,员工年龄最小的是几岁等等。但是有时候我们并不关心具体的值,而是关心最大值 / 最小值出现的位置,这种需求常用于跨行计算。例如公司销售额最高的那个月比上个月的销售额增加了多少?此时我们需要知道销售额最高月份所在记录的行号,再取出上个月的销售额与之比较。还有时候我们关心的是最大值 / 最小值所在记录的详细信息。例如取一班数学最高分的同学姓名,公司年龄最小的员工在哪个部门等等。

本节将从以上三种情况来讲解如何处理最大值 / 最小值的各种情况。以纳斯达克指数为例,部分数据如下:

DateOpenCloseVolume

2019/01/026506.9101566665.9399412261800000

2019/01/036584.770026463.52607290000

2019/01/046567.1401376738.8598632579550000

2019/01/076757.5297856823.4702152507550000

2019/01/086893.4399416897.02380290000

…………

1.1    取最大值 / 最小值

【例 1】 求纳斯达克指数 2019 年最高收盘价。

【SPL 脚本】

AB

1=file("IXIC.txt").import@t()/导入纳斯达克指数数据

2=A1.select(year(Date)==2019)/选出 2019 年数据

3=A2.max(Close)/使用函数 A.max() 获取最高收盘价

同样的例子,求纳斯达克指数 2019 年最低收盘价:

AB

3=A2.min(Close)/使用函数 A.min() 获取最低收盘价

1.2    取最大值 / 最小值所在的行号

【例 2】 求 2019 年收盘价最高日,相比前一日的收盘价涨幅。

【SPL 脚本】

AB

1=file("IXIC.txt").import@t()/导入纳斯达克指数数据

2=A1.select(year(Date)==2019).sort(Date)/选出 2019 年数据并按日期排序

3=A2.pmax(Close)/使用函数 A.pmax() 取出收盘价最高点所在的行号

4=A2.calc(A3,Close/Close[-1]-1)/使用收盘价最大值与前日收盘价计算涨幅

最大值不一定是唯一的,如果想返回所有的行号,可以使用函数 A.pmax() 的 @a 选项:

AB

3=A2.pmax@a(Close)/取出所有收盘价最高点记录所在行号

    如果希望从后向前定位,可以使用函数 A.pmax() 的 @z 选项:

AB

3=A2.pmax@z(Close)/从后向前取出收盘价最高点记录所在行号

1.3    取最大值 / 最小值所在的记录

【例 3】 求纳斯达克指数 2019 年最高点的日期。

【SPL 脚本】

AB

1=file("IXIC.txt").import@t()/导入纳斯达克指数数据

2=A1.select(year(Date)==2019)/选出 2019 年数据

3=A2.maxp(Close)/使用函数 A.maxp() 取出收盘价最高点所在的记录

4=A3.Date/取出收盘价最高点的日期

    同样可以使用函数 A.minp() 来取最小值所在记录:

AB

3=A2.minp(Close)/使用函数 A.minp() 取出收盘价最低点所在的记录

    函数 A.maxp()和 A.minp() 同样支持 @a 和 @z 选项,就不再逐一列举了。

2.     前 N 个 / 后 N 个

取前 N 个 / 后 N 个的需求,与取最大值 / 最小值是类似的。我们同样分为三类需求来详细介绍。还是以纳斯达克指数为例,部分数据如下:

DateOpenCloseVolume

2019/01/026506.9101566665.9399412261800000

2019/01/036584.770026463.52607290000

2019/01/046567.1401376738.8598632579550000

2019/01/076757.5297856823.4702152507550000

2019/01/086893.4399416897.02380290000

…………

2.1    取前 N 个 / 后 N 个值

【例 4】 查询纳斯达克指数 2019 年成交量最高的 3 个量值。

【SPL 脚本】

AB

1=file("IXIC.txt").import@t()/导入纳斯达克指数数据

2=A1.select(year(Date)==2019)/选出 2019 年数据

3=A2.top(-3, Volume)/使用函数 A.top(n,x) 获取成交量最高的 3 个量值

同样的例子,查询纳斯达克指数 2019 年成交量最低的 4 个量值:

AB

3=A2.top(4, Volume)/使用函数 A.top(n,x) 获取成交量最低的 4 个量值

2.2    取前 N 个 / 后 N 个所在的行号

【例 5】 查询纳斯达克指数 2019 年收盘价最高的 3 天中,交易量相对前一日的涨幅。

【SPL 脚本】

AB

1=file("IXIC.txt").import@t()/导入纳斯达克指数数据

2=A1.select(year(Date)==2019).sort(Date)/选出 2019 年数据并按日期排序

3=A2.ptop(-3, Close)/使用函数 A.ptop(n,x) 取出最高的 3 个收盘价所在的行号

4=A3.run(~=A2(~).Volume/A2(~-1).Volume-1)/循环使用当日交易量与前日交易量计算涨幅

2.3    取前 N 个 / 后 N 个所在的记录

【例 6】 查询纳斯达克指数 2019 年成交量最低的 5 个交易日的交易信息。

【SPL 脚本】

AB

1=file("IXIC.txt").import@t()/导入纳斯达克指数数据

2=A1.select(year(Date)==2019).sort(Date)/选出 2019 年数据

3=A2.top(5; Close)/使用函数 A.top(n; x) 取出成交量最低的 5 个交易日的记录

3.     分组中的使用

除了分组汇总计算每组的最大值 / 最小值,查询每组前 N 个 / 后 N 个也是很常见的需求。例如每个月卖的最好的 5 款商品是哪些,每年总销售额前三名的客户是哪些等等。本节我们会分类介绍,如何解决在分组中使用 TopN 的问题。

3.1    分组聚合中的最大值

【例 7】 查询各班数学最高分。成绩表部分数据如下:

CLASSSTUDENTIDSUBJECTSCORE

11English95

11Math90

11PE80

12English75

12Math84

…………

【SPL脚本】

AB

1=file("Score.txt").import@t()/导入成绩表数据

2=A1.select(Subject:"Math")/选出数学成绩

3=A2.groups(Class; max(Score):BestScore)/按班级分组,使用 max() 函数统计各班数学最高分

3.2    分组后进行 TopN 运算

我们也可以把 TopN 查询看作一种聚合运算。首先将数据按照一定的条件分组,然后再对每个分组后的结果集进行 TopN 查询。我们分别按照取值和取记录两种情况来讲解。

【例 8】 查询各班数学前两名的分数。成绩表部分数据如下:

CLASSSTUDENTIDSUBJECTSCORE

11English95

11Math90

11PE80

12English75

12Math84

…………

【SPL脚本】

AB

1=file("Score.txt").import@t()/导入成绩表数据

2=A1.select(Subject:"Math")/选出数学成绩

3=A2.group(Class; ~.top(-2, Score):top2)/按班级分组,使用函数 A.top() 统计各班数学前两名的分数

4=A3.new(Class, top2(1):First,   top2(2):Second)/创建结果表,第一列是班级,第二列是第一名,第三列是第二名

【例 9】 查询各班每科成绩前三名的学生信息。成绩表部分数据如下:

CLASSSTUDENTIDSUBJECTSCORE

11English95

11Math90

11PE80

12English75

12Math84

…………

【SPL脚本】

AB

1=file("Score.txt").import@t()/导入成绩表数据

2=A1.group(Class,Subject;~.top(-3;Score):top3)/按班级和学科分组并取出每组分数前两名

3=A2.conj(top3)/将所有班级各科前两名对应的记录合并

3.3    以累计方式进行 TopN 运算

以累计方式进行 TopN 运算,不会产生分组的结果集,常用于数据量比较大的时候。我们还是按照取值和取记录两种情况来讲解。

【例 10】 求每个部门入职最早的两个人的入职日期。雇员表的部分数据如下:

EIDNAMEDEPTEntryDate

1RebeccaR&D2005/03/11

2AshleyFinance2008/03/16

3RachelSales2010/12/01

4EmilyHR2006/08/15

5RyanR&D2004/07/30

…………

 

【SPL 脚本】

AB

1=file("Employee.txt").cursor@t()/产生雇员表的游标

2=A1.groups(Department;   top(2,EntryDate):Top2)/按部门分组并取出每组入职时间最早的两个日期

3=A2.news(Top2;Department, ~:EntryDate)/创建新表,第一列是部门,第二列是入职日期

【例 11】 求每个部门薪水前三高的员工信息。雇员表的部分数据如下:

EIDNAMEDEPTSALARY

1RebeccaR&D7000

2AshleyFinance11000

3RachelSales9000

4EmilyHR7000

5RyanR&D13000

…………

 

【SPL 脚本】

AB

1=file("Employee.txt").cursor@t()/产生雇员表的游标

2=A1.groups(Department; top(-3;Salary):Top3)/按部门分组并取出每组薪水前三的记录

3=A2.conj(Top3)/把各部门薪水前三的记录合并

SPL CookBook》中还有更多相关计算示例。

相关文章

  • 结构化数据上的 TopN 运算

    1. 最大值 / 最小值 最大值 / 最小值可以理解为 TopN 查询中,N 等于 1 时的情况,因为很常用所以单...

  • 数据挖掘建模需要什么样的数据?多大量?

    数据挖掘通常需要结构化数据才能建模,而不是近些年来热闹的非结构化数据,预测建模仍然是结构化数据上的运算! 所谓结构...

  • 结构化数据上的选出运算

    选出是指在集合中,根据指定条件获取成员。选出与定位计算很相似,不过定位关心的是成员在集合中的位置,而选出关心的是成...

  • 性能优化技巧:TopN

    TopN是常见的运算,用SQL写出来是这样(以Oracle为例): select * from (select *...

  • 结构化文本计算示例(二)

    上一节讲述了结构化文本的一些基本运算,本节继续用案例讲述二目运算和综合运算。 二目运算 集合运算(文件比较) 现有...

  • 堆排序和topN算法

    堆排序和topN算法:topN算法,第一次调用topN,然后把海量数据一次和小顶堆第一个比较,如果>第一个元素,就...

  • 第2章 数据化运营的数据来源

    企业数据化运营的数据来源:从结构类型上分为:结构化和非结构化(网页、文本、图像、视频、语音)从数据来源类型上分为:...

  • 全文检索技术--理论篇

    什么是全文检索技术? 数据分类,一共分为两种:结构化数据和非结构化数据通俗上讲,做开发的同学应该对结构化的数据已经...

  • 布尔检索

    布尔检索 IR:广义上指信息获取。 非结构化数据:没有清晰和明显的语义结构的数据,严格意义上讲,非结构化数据并不存...

  • Pandas

    Pandas是一个强大的分析结构化数据的工具集;它的使用基础是Numpy(提供高性能的矩阵运算);用于数据挖掘和数...

网友评论

      本文标题:结构化数据上的 TopN 运算

      本文链接:https://www.haomeiwen.com/subject/xuvlbktx.html