CN105183754B - 一种分层式表格的自动读取方法 - Google Patents

一种分层式表格的自动读取方法 Download PDF

Info

Publication number
CN105183754B
CN105183754B CN201510423684.0A CN201510423684A CN105183754B CN 105183754 B CN105183754 B CN 105183754B CN 201510423684 A CN201510423684 A CN 201510423684A CN 105183754 B CN105183754 B CN 105183754B
Authority
CN
China
Prior art keywords
index
value
layer
numerical value
read method
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201510423684.0A
Other languages
English (en)
Other versions
CN105183754A (zh
Inventor
李莹
黄杨
尹建伟
吴健
邓水光
吴朝晖
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhejiang University ZJU
Original Assignee
Zhejiang University ZJU
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhejiang University ZJU filed Critical Zhejiang University ZJU
Priority to CN201510423684.0A priority Critical patent/CN105183754B/zh
Publication of CN105183754A publication Critical patent/CN105183754A/zh
Application granted granted Critical
Publication of CN105183754B publication Critical patent/CN105183754B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/3331—Query processing
    • G06F16/334—Query execution
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/3331—Query processing

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明提供一种分层式表格的自动读取方法，包括如下步骤：1提取表格横轴上的不同跨度的指标，2提取表格纵轴上的不同跨度的指标，3顺序存储每个单元格的数值；4接收查询指标，找到需要的结果。本发明适用范围广，解决了分层式表格向计算机系统可执行的形态转换的问题。计算机存储空间占用少，执行效率高，运行时间只有表格长度的对数大小。

Description

一种分层式表格的自动读取方法
技术领域
本发明属于信息技术领域，具体涉及一种分层式表格的自动读取的方法。
背景技术
分层式表格因其直观的图表形式适合人工阅读和查找而被广泛应用于各个领域，比如医学领域风险评估等等。但是在将这些表格模型应用于专家系统并需要计算机自动执行时，这种形式给计算机存储和自动读取带来了很大的困难。
图1是个典型的分层式表格，它表示十年内心血管事件发生概率依赖于年龄、性别、吸烟、血压等指标的关系模型。给定一组查询指标（性别、性别、吸烟情况、年龄、血压、胆固醇），在表中可以很容易定位到一个单元格，根据该单元格的颜色可以知道这组查询指标对应的风险水平。分层式表格的抽象结构如图2所示。
以上是人工的做法，当专家系统需要整个这种表格时，必须要让计算机根据所需指标自动查询这类表格，然后返回结果，而目前并没有现成的方法实现这个功能。
发明内容
本发明所要解决的技术问题是针对上述的问题，提供一种分层式表格的自动读取方法，能够以高效的读取方法来实现计算机根据提供的指标自动查询表格的功能，通过顺序存储单元格数据和指标的迭代次数以及指标之间的包含关系，然后逐步分级计算出目标单元格的位置，获取所需的值，以最小的时间和空间复杂度完美解决了背景技术中的问题。
本发明解决技术问题所采用的技术方案是：
一种分层式表格的自动读取方法，其特征在于：所述自动读取方法包括如下步骤：
（1）提取分层式表格横轴方向上的不同跨度的指标，并根据范围的大小从大到小排序存储到文本文档中，同时存储指标的取值范围和权重这里取值范围需要根据指标的特点通过自定义函数计算出来，而自定义函数的原则是函数必须是线性的而且初始取值对应的结果必须是零。指标的权重是指标的一个取值横跨的单元格的格数。
（2）提取分层式表格纵轴方向上的不同跨度的指标，并根据范围的大小从大到小排序存储到文本文档中，同时存储指标的取值范围和权重。取值范围和权重的定义同（1）。
（3）顺序存储每个单元格的数值到文本文档中；
（4）接收查询指标，根据存储的不同指标和文本文档中的表格数据找到需要的结果。
在采用上述技术方案的同时，本发明还可以组合采用以下进一步的技术方案：
所述的步骤（4）中对表格数据查找的具体过程如下：
1.1：接收一组查询指标（包括横轴上和纵轴上），并把查询指标转换成数值形式。
1.2：按照指标存储的顺序，风别把指标的每个数值与对应的权重相乘，结果再相加，计算出目标单元格的横坐标和纵坐标的位置。
1.3：根据横坐标和纵坐标的值直接获取目标单元格的数值（如果取到的是键值，则转换成原始值）并返回这个结果。
本发明的有益技术效果在于：1、适用范围广，分层式表格广泛存在于各个领域，在各个领域需要建立计算机专家系统时都会用到。2、解决了分层式表格向计算机系统可执行的形态转换的问题。3、计算机存储空间占用少，几乎不占用除了表格原始数据外的额外空间。4、计算机执行效率高，运行时间只有表格长度的对数大小。
附图说明
图1为心血管事件发生率评估模型。
图2为分层式表格的抽象结构。
图3为横轴离散值与原始值的函数关系。
图4 为纵轴离散值与原始值的函数关系。
图5为自定义键值与原始值之间的关系。
图6为键值文档的部分内容。
具体实施方式
为了更为具体地描述本发明，下面结合图1这个具体案例对本发明的技术方案进行详细说明。
(1)这个表在横轴上有三个指标，范围由大到小分别是：性别（男性、女性）、吸烟情况（不吸烟者、吸烟者）、胆固醇（4、5、6、7、8）。由于最后表格的位置是离散分布的，所以必须根据每个指标值域的大小建立离散值与原始值的函数关系。
如图3所示：在建立函数关系时，要求函数是线性的，并且初始值对应的离散值必须为零。每个指标包含的单元格数分别是（10、5、1），所以横坐标计算公式是10*性别离散值+5*吸烟情况离散值+1*胆固醇离散值。
(2)在纵轴上有两个指标，范围由大到小分别是：年龄（40、50、60、70）、收缩压（120、140、160、180），根据值域大小建立离散值与原始值的函数关系。
如图4所示：每个指标包含的单元格数分别是（4、1），所以横坐标计算公式是4*年龄离散值+1*收缩压离散值。
(3)顺序存储所有的单元格，因为这个实例中是以颜色表示，需要根据表头的对应关系转换成概率，由于原始值是几个固定的概率范围，为了存储方便，需要自定义键值来存储，键值与原始值的对应关系如图5所示：依次存储对应的键值到文本文档中，部分结果如图6所示。
(4)接收一组查询指标：横轴(性别、吸烟情况、胆固醇)对应值是（不吸烟、男性、5.5)，按照步骤(1)的函数转换得到(0、0、1)；计算出横坐标的值0*10+0*5+1*1=1；纵轴（年龄、收缩压）对应值是（64,144)，按照步骤(2)的函数转换得到(2、1)；计算出纵坐标的值2*4+1*1=9；
得到目标单元格的位置(1,9),查找键值表可以得到对应的键值是1，如图6中圈中的值。
因为步骤(4)中获取的值是键值，所以要根据图5的函数转换为原始值，最后返回结果：10%<=概率X<20%。

Claims (4)

1.一种分层式表格的自动读取方法，其特征在于：所述自动读取方法包括如下步骤：
(1)提取分层式表格横轴方向上不同跨度的指标，并根据范围的大小从大到小排序存储到文本文档中，同时存储指标的取值范围和权重；
所述取值范围需要根据指标的特点通过自定义函数计算出来，而自定义函数的原则是函数必须是线性的而且初始取值对应的结果必须是零；
所述指标的权重是指标的一个取值横跨的单元格的格数；
(2)提取分层式表格纵轴方向上的不同跨度的指标，并根据范围的大小从大到小排序存储到文本文档中，同时存储指标的取值范围和权重；取值范围和权重的定义同步骤(1)；
(3)顺序存储每个单元格的数值到文本文档中；
(4)接收查询指标，根据存储的不同指标和文本文档中的表格数据找到需要的结果。
2.根据权利要求1所述的一种分层式表格的自动读取方法，其特征在于：在所述步骤(3)中，如果不能直接得到一个数值，如果不能直接得到一个数值，则先根据已知的特性找到对应的数值，再把得到的数值存入文本文档中。
3.根据权利要求1所述的一种分层式表格的自动读取方法，其特征在于：如果不能直接得到一个数值，则将自定义键值存入文本文档中。
4.根据权利要求1所述的一种分层式表格的自动读取方法，其特征在于：所述的步骤(4)中的具体过程如下：
1.1接收一组查询指标，查询指标包括横轴上和纵轴上的指标，并把查询指标转换成数值形式；
1.2按照指标存储的顺序，分别把指标的每个数值与对应的权重相乘，结果再相加，计算出目标单元格的横坐标和纵坐标的位置；
1.3根据横坐标和纵坐标的值直接获取目标单元格的数值，如果取到的是键值，则转换成原始值，并返回这个结果。
CN201510423684.0A 2015-07-17 2015-07-17 一种分层式表格的自动读取方法 Active CN105183754B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510423684.0A CN105183754B (zh) 2015-07-17 2015-07-17 一种分层式表格的自动读取方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510423684.0A CN105183754B (zh) 2015-07-17 2015-07-17 一种分层式表格的自动读取方法

Publications (2)

Publication Number Publication Date
CN105183754A CN105183754A (zh) 2015-12-23
CN105183754B true CN105183754B (zh) 2018-11-02

Family

ID=54905838

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510423684.0A Active CN105183754B (zh) 2015-07-17 2015-07-17 一种分层式表格的自动读取方法

Country Status (1)

Country Link
CN (1) CN105183754B (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101393526A (zh) * 2008-10-16 2009-03-25 宁波玺玛克智能科技有限公司 一种可实现可编程的数据转换和文件转换功能的数据同步方法
CN102067111A (zh) * 2008-06-20 2011-05-18 微软公司 分层地展示表格数据
CN102567361A (zh) * 2010-12-23 2012-07-11 金蝶软件（中国）有限公司 数据表格分层汇总的方法及装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7401185B2 (en) * 2006-07-06 2008-07-15 International Business Machines Corporation Buffered indexing to manage hierarchical tables

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102067111A (zh) * 2008-06-20 2011-05-18 微软公司 分层地展示表格数据
CN101393526A (zh) * 2008-10-16 2009-03-25 宁波玺玛克智能科技有限公司 一种可实现可编程的数据转换和文件转换功能的数据同步方法
CN102567361A (zh) * 2010-12-23 2012-07-11 金蝶软件（中国）有限公司 数据表格分层汇总的方法及装置

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Approaches to Data Transfer from Microsoft Excel to SAS V9;Hong Qi 等;《https://lexjansen.com》;20061231;1-15 *
层次分析法权重计算方法分析及其应用研究;邓雪 等;《数学的实践与认知》;20120831;第42卷(第7期);93-100 *
数据格式转换软件的设计与实现;刘芳 等;《现代图书情报技术》;20080425(第04期);80-85 *

Also Published As

Publication number Publication date
CN105183754A (zh) 2015-12-23

Similar Documents

Publication Publication Date Title
CN102890698B (zh) 微博话题标签自动化描述方法
CN103902701B (zh) 一种数据存储系统和存储方法
CN103902702B (zh) 一种数据存储系统和存储方法
Gavazzi et al. A snapshot on galaxy evolution occurring in the Great Wall: the role of Nurture at z= 0
Silaj et al. Accurate age determinations of several nearby open clusters containing magnetic Ap stars
CN103258045B (zh) 推荐内容确定系统和方法
CN105426375B (zh) 一种关系网络的计算方法及装置
CN106325756B (zh) 一种数据存储、数据计算方法和设备
CN103577399B (zh) 双语语料库的数据扩充方法和装置
CN103699678B (zh) 一种基于多阶段分层采样的层次聚类方法和系统
CN105260464B (zh) 数据存储结构的转换方法及装置
CN103379160A (zh) 一种超大文件的差异同步方法
Safra et al. Location‐based algorithms for finding sets of corresponding objects over several geo‐spatial data sets
CN111368259B (zh) 一种配网电压数据缺失填补方法及相关装置
CN107277115A (zh) 一种内容推送方法及装置
CN104298736A (zh) 数据集合连接方法、装置及数据库系统
Sicilia et al. The black hole mass function across cosmic times. I. Stellar black holes and light seed distribution
CN103425653A (zh) 实现dicom影像二次检索的方法及系统
CN104361109B (zh) 确定图片筛选结果的方法和装置
CN107944041A (zh) 一种hdfs的存储结构优化方法
CN104102699A (zh) 一种聚簇图集合中的子图检索方法
CN112950086B (zh) 民航企事业单位绩效考核指标体系的动态构建方法及系统
CN105183754B (zh) 一种分层式表格的自动读取方法
CN109684517A (zh) 一种历史数据存储方法、读写方法、存储装置和设备
US8965839B2 (en) On the fly data binning

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant