GSP是啥意思

Posted 2023-04-11

GSP是英文Good Supply Practice缩写，在中国称为《药品经营质量管理规范》。

GSP是控制医药商品流通环节所有可能发生质量事故的因素从而防止质量事故发生的一整套管理程序，医药商品在其生产、经营和销售的全过程中，由于内外因素作用，随时都有可能发生质量问题，必须在所有这些环节上采取严格措施，才能从根本上保证医药商品质量。

现行GSP是国家药品监督管理局发布的一部在推行上具有强制性的行政规章，是我国第一部纳入法的范畴的GSP。过去的GSP是由国有主渠道的上级管理部门或医药行业主管部门发布的，具有明显的行业管理色彩，仅仅是一部推荐性的行业管理标准。

现行GSP在文件结构上对药品批发和药品零售的质量要求分别设章表述，便于实际执行。以往的GSP对药品批发和零售没有分别要求，给实际执行带来了一些概念上的模糊和操作上的不便。

扩展资料

1998年，在1992版GSP的基础上重新修订了《药品经营质量管理规范》，并于2000年4月30日以国家药品监督管理局令第20号颁布，2000年7月1日起正式施行。

2013版《药品经营质量管理规范》已于2012年11月6日经卫生部部务会审议通过，自2013年6月1日起施行。

《药品经营质量管理规范》（国家食品药品监督管理总局令第13号）已于2015年5月18日经国家食品药品监督管理总局局务会议审议通过，现予公布，自公布之日2015-07-01起施行。

《国家食品药品监督管理总局关于修改〈药品经营质量管理规范〉的决定》（国家食品药品监督管理总局令第28号）已于2016年6月30日经国家食品药品监督管理总局局务会议审议通过，现予公布，自公布之日起施行

参考资料来源：百度百科-GSP

参考技术A 《药品经营质量管理规范》
GSP是英文Good Supplying Practice缩写，直译为良好的药品供应规范，在我国称为《药品经营质量管理规范》 。它是指在药品流通过程中，针对计划采购、购进验收、储存、销售及售后服务等环节而制定的保证药品符合质量标准的一项管理制度。其核心是通过严格的管理制度来约束企业的行为，对药品经营全过程进行质量控制，保证向用户提供优质的药品。

　　1982年我国开始了GSP的起草工作。经过两年多的努力，1984年中国医药公司组织制定的《医药商品质量管理规范（试行）》，由原国家医药管理局发文在全国医药商业范围内试行。我国第一套GSP的发布实施，引起医药商业企业的广泛重视，许多企业将GSP逐步纳入企业发展的轨道，使之成为企业经营管理的重要组成部分。在经历几年的试行后，1991年中国医药商业协会组织力量对1984年版GSP进行了修订，1992年由原国家医药管理局正式发布实施，使GSP成为政府实行医药行业管理的部门规章.

　　1998年，国家药品监督管理局成立后，总结了十几年来GSP实施经验，在1992版GSP的基础上重新修订了《药品经营质量管理规范》，并于2000年4月30日以国家药品监督管理局令第20号颁布，2000年7月1日起正式施行。新版GSP对药品批发企业和零售企业进行了区分对待，内容更加具体、科学、丰富、实用。

　　新版GSP的实施，必将有力地推动我国药品流通监督管理工作稳步向前发展，对维护药品市场的正常秩序，规范企业经营行为，保障人民用药安全、有效将产生积极的作用。

　　
药品经营质量管理规范

　　 第一章 总 则

　　第一条 为加强药品经营质量管理，保证人民用药安全有效，依据《中华人民共和国药品管理法》等有关法律、法规，制定本规范。

　　第二条 药品经营企业应在药品的购进、储运和销售等环节实行质量管理，建立包括组
织结构、职责制度、过程管理和设施设备等方面的质量体系，并使之有效运行。

　　第三条 本规范是药品经营质量管理的基本准则，适用于中华人民共和国境内经营药品
的专营或兼营企业。

　　
第二章 药品批发的质量管理

　　 第一节 管理职责

　　第四条 企业主要负责人应保证企业执行国家有关法律、法规及本规范，对企业经营药
品的质量负领导责任。

　　第五条 企业应建立以企业主要负责人为首的质量领导组织。其主要职责是：建立企业
的质量体系，实施企业质量方针，并保证企业质量管理工作人员行使职权。

　　第六条 企业应设置专门的质量管理机构，行使质量管理职能，在企业内部对药品质量
具有裁决权。

　　第七条 企业应设置与经营规模相适应的药品检验部门和验收、养护等组织。药品检验
部门和验收组织应隶属于质量管理机构。

　　第八条 企业应依据有关法律、法规及本规范，结合企业实际制定质量管理制度，并定
期检查和考核制度执行情况。

　　第九条 企业应定期对本规范实施情况进行内部评审，确保规范的实施。

　　 第二节 人员与培训

　　第十条 企业主要负责人应具有专业技术职称，熟悉国家有关药品管理的法律、法规、
规章和所经营药品的知识。

　　第十一条 企业负责人中应有具有药学专业技术职称的人员，负责质量管理工作。

　　第十二条 企业质量管理机构的负责人，应是执业药师或具有相应的药学专业技术职
称，并能坚持原则、有实践经验，可独立解决经营过程中的质量问题。

　　第十三条 药品检验部门的负责人，应具有相应的药学专业技术职称。

　　第十四条 企业从事质量管理和检验工作的人员，应具有药学或相关专业的学历，或者
具有药学专业技术职称，经专业培训并考核合格后持证上岗。

　　第十五条 从事验收、养护、计量、保管等工作的人员，应具有相应的学历或一定的文
化程度，经有关培训并考核合格后持证上岗。
　　在国家有就业准入规定岗位工作的人员，需通过职业技能鉴定并取得职业资格证书后方
可上岗。

　　第十六条 企业每年应组织直接接触药品的人员进行健康检查，并建立健康档案。发现
患有精神病、传染病或者其他可能污染药品疾病的患者，应调离直接接触药品的岗位。

　　第十七条 企业应定期对各类人员进行药品法律、法规、规章和专业技术、药品知识、
职业道德等教育或培训，并建立档案。

　　 第三节 设施与设备

　　第十八条 企业应有与经营规模相适应的营业场所及辅助、办公用房。营业场所应明亮、
整洁。

　　第十九条 有与经营规模相适应的仓库。库区地面平整，无积水和杂草，无污染源，并
做到：
　　(一)药品储存作业区、辅助作业区、办公生活区分开一定距离或有隔离措施，装卸作业
场所有顶棚。
　　(二)有适宜药品分类保管和符合药品储存要求的库房。库房内墙壁、顶棚和地面光洁、
平整，门窗结构严密。
　　(三)库区有符合规定要求的消防、安全设施。

　　第二十条 仓库应划分待验库(区)、合格品库(区)、发货库(区)、不合格品库(区)、退
货库(区)等专用场所，经营中药饮片还应划分零货称取专库(区)。以上各库(区)均应设有明
显标志。

　　第二十一条 仓库应有以下设施和设备：
　　(一)保持药品与地面之间有一定距离的设备。
　　(二)避光、通风和排水的设备。
　　(三)检测和调节温、湿度的设备。
　　(四)防尘、防潮、防霉、防污染以及防虫、防鼠、防鸟等设备。
　　(五)符合安全用电要求的照明设备。
　　(六)适宜拆零及拼箱发货的工作场所和包装物料等的储存场所和设备。

　　第二十二条 储存麻醉药品、一类精神药品、医疗用毒性药品、放射性药品的专用仓库
应具有相应的安全保卫措施。

　　第二十三条 有与经营规模、范围相适应的药品检验部门，配置相应的检验仪器和设备。
经营中药材及中药饮片的应设置中药标本室(柜)。

　　第二十四条 有与企业规模相适应、符合卫生要求的验收养护室，配备必要的验收和养
护用工具及仪器设备。

　　第二十五条 对所用设施和设备应定期进行检查、维修、保养并建立档案。

　　第二十六条 分装中药饮片应有符合规定的专门场所，其面积和设备应与分装要求相适
应。

　　 第四节 进 货

　　第二十七条 企业应把质量放在选择药品和供货单位条件的首位，制定能够确保购进的
药品符合质量要求的进货程序。

　　第二十八条 购进的药品应符合以下基本条件：
　　(一)合法企业所生产或经营的药品。
　　(二)具有法定的质量标准。
　　(三)除国家未规定的以外，应有法定的批准文号和生产批号。进口药品应有符合规定的、
加盖了供货单位质量检验机构原印章的《进口药品注册证》和《进口药品检验报告书》复印
件。
　　(四)包装和标识符合有关规定和储运要求。
　　(五)中药材应标明产地。

　　第二十九条 企业对首营企业应进行包括资格和质量保证能力的审核。审核由业务部门
会同质量管理机构共同进行。除审核有关资料外，必要时应实地考察。经审核批准后，方可
从首营企业进货。

　　第三十条 企业对首营品种(含新规格、新剂型、新包装等)应进行合法性和质量基本情
况的审核，审核合格后方可经营。

　　第三十一条 企业编制购货计划时应以药品质量作为重要依据，并有质量管理机构人员
参加。

　　第三十二条 签订进货合同应明确质量条款。

　　第三十三条 购进药品应有合法票据，并按规定建立购进记录，做到票、帐、货相符。
购货记录按规定保存。

　　第三十四条 企业每年应对进货情况进行质量评审。

　　 第五节 验收与检验

　　第三十五条 药品质量验收的要求是：
　　(一)严格按照法定标准和合同规定的质量条款对购进药品、销后退回药品的质量进行逐
批验收。
　　(二)验收时应同时对药品的包装、标签、说明书以及有关要求的证明或文件进行逐一检
查。
　　(三)验收抽取的样品应具有代表性。
　　(四)验收应按有关规定做好验收记录。验收记录应保存至超过药品有效期一年，但不得
少于三年。
　　(五)验收首营品种，还应进行药品内在质量的检验。
　　(六)验收应在符合规定的场所进行，在规定时限内完成。

　　第三十六条 仓库保管员凭验收员签字或盖章收货。对货与单不符、质量异常、包装不
牢或破损、标志模糊等情况，有权拒收并报告企业有关部门处理。

　　第三十七条 企业的药品检验部门承担本企业药品质量的检验任务，提供准确、可靠的
检验数据。

　　第三十八条 药品检验部门抽样检验批数应达到总进货批数的规定比例。

　　第三十九条 药品质量验收和检验管理的主要内容是：
　　(一)药品质量标准及有关规定的收集、分发和保管。
　　(二)抽样的原则和程序、验收和检验的操作规程。
　　(三)发现有问题药品的处理方法。
　　(四)仪器设备、计量工具的定期校准和检定，仪器的使用、保养和登记等。
　　(五)原始记录和药品质量档案的建立、收集、归档和保管。
　　(六)中药标本的收集和保管。

　　第四十条 企业应对质量不合格药品进行控制性管理，其管理重点为：
　　(一)发现不合格药品应按规定的要求和程序上报。
　　(二)不合格药品的标识、存放。
　　(三)查明质量不合格的原因，分清质量责任，及时处理并制定预防措施。
　　(四)不合格药品报废、销毁的记录。
　　(五)不合格药品处理情况的汇总和分析。

　　 第六节 储存与养护

　　第四十一条 药品应按规定的储存要求专库、分类存放。储存中应遵守以下几点：
　　(一)药品按温、湿度要求储存于相应的库中。
　　(二)在库药品均应实行色标管理。
　　(三)搬运和堆垛应严格遵守药品外包装图式标志的要求，规范操作。怕压药品应控制堆
放高度，定期翻垛。
　　(四)药品与仓间地面、墙、顶、散热器之间应有相应的间距或隔离措施。
　　(五)药品应按批号集中堆放。有效期的药品应分类相对集中存放，按批号及效期远近依
次或分开堆码并有明显标志。
　　(六)药品与非药品、内用药与外用药、处方药与非处方药之间应分开存放；易串味的药
品、中药材、中药饮片以及危险品等应与其他药品分开存放。
　　(七)麻醉药品、一类精神药品、医疗用毒性药品、放射性药品应当专库或专柜存放，双
人双锁保管，专帐记录。

　　第四十二条 药品养护工作的主要职责是：
　　(一)指导保管人员对药品进行合理储存。
　　(二)检查在库药品的储存条件，配合保管人员进行仓间温、湿度等管理。
　　(三)对库存药品进行定期质量检查，并做好检查记录。
　　(四)对中药材和中药饮片按其特性，采取干燥、降氧、熏蒸等方法养护。
　　(五)对由于异常原因可能出现质量问题的药品和在库时间较长的中药材，应抽样送检。
　　(六)对检查中发现的问题及时通知质量管理机构复查处理。
　　(七)定期汇总、分析和上报养护检查、近效期或长时间储存的药品等质量信息。
　　(八)负责养护用仪器设备、温湿度检测和监控仪器、仓库在用计量仪器及器具等的管理
工作。
　　(九)建立药品养护档案。

　　 第七节 出库与运输

　　第四十三条 药品出库应遵循“先产先出”、“近期先出”和按批号发货的原则。

　　第四十四条 药品出库应进行复核和质量检查。麻醉药品、一类精神药品、医疗用毒性
药品应建立双人核对制度。

　　第四十五条 药品出库应做好药品质量跟踪记录，以保证能快速、准确地进行质量跟踪。
记录应保存至超过药品有效期一年，但不得少于三年。

　　第四十六条 对有温度要求的药品的运输，应根据季节温度变化和运程采取必要的保温
或冷藏措施。

　　第四十七条 麻醉药品、一类精神药品、医疗用毒性药品和危险品的运输应按有关规定
办理。

　　第四十八条 由生产企业直调药品时，须经经营单位质量验收合格后方可发运。

　　第四十九条 搬运、装卸药品应轻拿轻放，严格按照外包装图示标志要求堆放和采取防
护措施。

　　 第八节 销售与售后服务

　　第五十条 企业应依据有关法律、法规和规章，将药品销售给具有合法资格的单位。

　　第五十一条 销售特殊管理的药品应严格按照国家有关规定执行。

　　第五十二条 销售人员应正确介绍药品，不得虚假夸大和误导用户。

　　第五十三条 销售应开具合法票据，并按规定建立销售记录，做到票、帐、货相符。销
售票据和记录应按规定保存。

　　第五十四条 因特殊需要从其他商业企业直调的药品，本企业应保证药品质量，并及时
做好有关记录。

　　第五十五条 药品营销宣传应严格执行国家有关广告管理的法律、法规，宣传的内容必
须以国家药品监督管理部门批准的药品使用说明书为准。

　　第五十六条 对质量查询、投诉、抽查和销售过程中发现的质量问题要查明原因，分清
责任，采取有效的处理措施，并做好记录。

　　第五十七条 企业已售出的药品如发现质量问题，应向有关管理部门报告，并及时追回
药品和做好记录。

　　
第三章 药品零售的质量管理

　　 第一节 管理职责

　　第五十八条 药品零售和零售连锁企业应遵照依法批准的经营方式和经营范围从事经营
活动，应在营业店堂的显著位置悬挂药品经营企业许可证、营业执照以及与执业人员要求相
符的执业证明。

　　第五十九条 企业主要负责人对企业经营药品的质量负领导责任。

　　第六十条 企业应设置质量管理机构或专职质量管理人员，具体负责企业质量管理工
作。

　　第六十一条 企业应根据国家有关法律、法规和本规范，并结合企业实际，制定各项质
量管理制度。管理制度应定期检查和考核，并建立记录。

　　 第二节 人员与培训
　　第六十二条 企业的质量负责人应具有药学专业的技术职称。

　　第六十三条 药品零售中处方审核人员应是执业药师或有药师以上(含药师和中药师)的
专业技术职称。

　　第六十四条 企业的质量管理和药品检验人员应具有药学或相关专业的学历，或者具有
药学专业的技术职称。

　　第六十五条 企业从事质量管理、检验、验收、保管、养护、营业等工作的人员应经过
专业培训，考核合格后持证上岗。国家有就业准入规定的岗位，工作人员需通过职业技能鉴
定并取得职业资格证书后方可上岗。

　　第六十六条 企业每年应组织直接接触药品的人员进行健康检查，并建立健康档案。发
现患有精神病、传染病和其他可能污染药品疾病的人员，应及时调离其工作岗位。

　　 第三节 设施和设备

　　第六十七条 药品零售企业应有与经营规模相适应的营业场所和药品仓库，并且环境整
洁、无污染物。企业的营业场所、仓库、办公生活等区域应分开。

　　第六十八条 药品零售企业营业场所和药品仓库应配置以下设备：
　　(一)便于药品陈列展示的设备。
　　(二)特殊管理药品的保管设备。
　　(三)符合药品特性要求的常温、阴凉和冷藏保管的设备。
　　(四)必要的药品检验、验收、养护的设备。
　　(五)检验和调节温、湿度的设备。
　　(六)保持药品与地面之间有一定距离的设备。
　　(七)药品防尘、防潮、防污染和防虫、防鼠、防霉变等设备。
　　(八)经营中药饮片所需的调配处方和临方炮制的设备。

　　第六十九条 药品零售连锁企业应设立与经营规模相适应的配送中心，其仓储、验收、
检验、养护等设施要求与同规模的批发企业相同。零售连锁门店的药品陈列、保管等设备要
求应与零售企业相同。

　　 第四节 进货与验收

　　第七十条 企业购进药品应以质量为前提，从合法的企业进货。对首营企业应确认其合
法资格，并做好记录。

　　第七十一条 购进药品应有合法票据，并按规定建立购进记录，做到票、帐、货相符。
购进票据和记录应保存至超过药品有效期一年，但不得少于两年。

　　第七十二条 购进药品的合同应明确质量条款。

　　第七十三条 购进首营品种，应进行药品质量审核，审核合格后方可经营。

　　第七十四条 验收人员对购进的药品，应根据原始凭证，严格按照有关规定逐批验收并
记录。必要时应抽样送检验机构检验。

　　第七十五条 验收药品质量时，应按规定同时检查包装、标签、说明书等项内容。

　　 第五节 陈列与储存

　　第七十六条 在零售店堂内陈列药品的质量和包装应符合规定。

　　第七十七条 药品应按剂型或用途以及储存要求分类陈列和储存：
　　(一)药品与非药品、内服药与外用药应分开存放，易串味的药品与一般药品应分开存放。
　　(二)药品应根据其温湿度要求，按照规定的储存条件存放。
　　(三)处方药与非处方药应分柜摆放。
　　(四)特殊管理的药品应按照国家的有关规定存放。
　　(五)危险品不应陈列。如因需要必须陈列时，只能陈列代用品或空包装。危险品的储存
应按国家有关规定管理和存放。
　　(六)拆零药品应集中存放于拆零专柜，并保留原包装的标签。
　　(七)中药饮片装斗前应做质量复核，不得错斗、串斗，防止混药。饮片斗前应写正名正
字。

　　第七十八条 陈列和储存药品的养护工作包括：
　　(一)定期检查陈列与储存药品的质量并记录。近效期的药品、易霉变、易潮解的药品视
情况缩短检查周期，对质量有疑问及储存日久的药品应及时抽样送检。
　　(二)检查药品陈列环境和储存条件是否符合规定要求。
　　(三)对各种养护设备进行检查。
　　(四)检查中发现的问题应及时向质量负责人汇报并尽快处理。

　　第七十九条 库存药品应实行色标管理。

　　 第六节 销售与服务

　　第八十条 销售药品要严格遵守有关法律、法规和制度，正确介绍药品的性能、用途、
禁忌及注意事项。

　　第八十一条 销售药品时，处方要经执业药师或具有药师以上(含药师和中药师)职称的
人员审核后方可调配和销售。对处方所列药品不得擅自更改或代用。对有配伍禁忌或超剂量
的处方，应当拒绝调配、销售，必要时，需经原处方医生更正或重新签字方可调配和销售。
审核、调配或销售人员均应在处方上签字或盖章，处方按有关规定保存备查。

　　第八十二条 药品拆零销售使用的工具、包装袋应清洁和卫生，出售时应在药袋上写明
药品名称、规格、服法、用量、有效期等内容。

　　第八十三条 销售特殊管理的药品，应严格按照国家有关规定，凭盖有医疗单位公章的
医生处方限量供应，销售及复核人员均应在处方上签字或盖章，处方保存两年。

　　第八十四条 企业应在零售场所内提供咨询服务，指导顾客安全、合理用药。企业还应
设置意见簿和公布监督电话，对顾客的批评或投诉要及时加以解决。

　　
第四章 附 则

　　第八十五条 本规范下列用语的含义是：
　　企业主要负责人：具有法人资格的企业指其法定代表人；不具有法人资格的企业指其最
高管理者。
　　首营企业：购进药品时，与本企业首次发生供需关系的药品生产或经营企业。
　　首营品种：本企业向某一药品生产企业首次购进的药品。
　　药品直调：将已购进但未入库的药品，从供货方直接发送到向本企业购买同一药品的需
求方。
　　处方调配：销售药品时，营业人员根据医生处方调剂、配合药品的过程。

　　第八十六条 国家药品监督管理局根据本规范制定实施细则。

　　第八十七条 本规范由国家药品监督管理局负责解释。

　　第八十八条 本规范自2000年7月1日起施行。 参考技术B GSP是英文Good Supplying Practice缩写，直译为良好的药品供应规范，在我国称为《药品经营质量管理规范》。它是指在药品流通过程中，针对计划采购、购进验收、储存、销售及售后服务等环节而制定的保证药品符合质量标准的一项管理制度。其核心是通过严格的管理制度来约束企业的行为，对药品经营全过程进行质量控制，保证向用户提供优质的药品。本回答被提问者采纳 参考技术C GSP是英文Good Supplying Practice缩写，直译为良好的药品供应规范，在我国称为《药品经营质量管理规范》。它是指在药品流通过程中，针对计划采购、购进验收、储存、销售及售后服务等环节而制定的保证药品符合质量标准的一项管理制度。其核心是通过严格的管理制度来约束企业的行为，对药品经营全过程进行质量控制，保证向用户提供优质的药品。 参考技术D 药品经营质量管理规范

gsp

数据挖掘进阶之序列模式挖掘GSP算法

绪

      继续数据挖掘方面算法的讲解，前面讲解了数据挖掘中关联规则算法FP-Growth的实现。此篇博文主要讲解基于有趣性度量标准的GSP序列模式挖掘算法。有关论文后期进行补充。实现思路与前面优化的FP-Growth算法一致，首先实现简单的GSP算法，通过认真阅读源码，在理解的基础之上进行优化。优化后的算法将在性能方面与原算法进行对比，以此突出此算法的优良性能。下面进行简要介绍:

原理介绍

      GSP算法是一种非常有效的序列模式挖掘算法，该算法使用一种称作为逐层搜索的迭代方法，首先找出频繁1-序列模式的集合F1，F1用于寻找频繁2-序列模式F2，F2用于寻找频繁3-序列模式、F3...，如此下去，直到不能找到频繁序列模式为止。

   F1 = the set of frequent 1-sequence

   k=2,

   do while F(k-1)!= Null;

       Generate candidate sets Ck (set of candidate k-sequences);

           For all input sequences s in the database D

               do

           Increment count of all a in Ck if s supports a

           Fk = {a ∈ Ck such that its frequency exceeds the threshold}

               k= k+1;

           Result = Set of all frequent sequences is the union of all Fks

               End do

   End do

      GSP需要多次扫描序列数据库，在第一次扫描中，对所有的单个项目(1—序列模式)进行计数。利用频繁1—序列模式生成候选频繁2—序列模式，进行第二次扫描并求候选频繁2—序列模式的支持数。使用频繁2—序列模式生成候选频繁3—序列模式，重复以上过程，直到找出所有的频繁序列模式。

 算法实现

       本算法采用Java实现，主要根据序列模式的情况，序列模式挖掘中共涉及到3个对象：序列、元素和项目。算法共有5个类：

GSP类：算法核心类，GSP算法的核心操作：连接和剪枝操作都在这里实现。在使用该算法时，也是需要通过使用该类的方法来实现GSP算法。

Sequence类：序列类，该类封装了序列的基本信息和基本操作，实现了对序列间的比较以及序列中的项目集操作。

Element类：元素类，在序列模式中元素也就是项目集，项目集中包含了项目。在本算法实现中，元素类中含有一个项目集属性，用于表示项目集，在使用时也是使用该属性来表示项目集，另外，在该类中还封装了对项目的操作以及一些其他操作。

SeqDB类：该类用于从数据库中扫描获取序列，本算法主要用于模拟实现，所以在程序中已经初始化了序列。

GSPTest类：测试类，使用JUnit对算法进行单元测试，本文附的代码只含有对于实现GSP算法的方法测试。

 

序列模式分析算法GSP的实现

一、算法简介 

      序列模式定义：给定一个由不同序列组成的集合，其中，每个序列由不同的元素按顺序有序排列，每个元素由不同项目组成，同时给定一个用户指定的最小支持度阈值，序列模式挖掘就是找出所有的频繁子序列，即该子序列在序列集中的出现频率不低于用户指定的最小支持度阈值。

GSP是序列模式挖掘的一种算法。其主要实现步骤描述如下：

1）扫描序列数据库，得到长度为1的序列模式L1，作为初始的种子集

L1 C2 L2 C3 L3 C4 L4  ……

2）根据长度为i 的种子集Li 通过连接操作和剪切操作生成长度为i+1的候选序列模式Ci+1；

3）然后扫描序列数据库，计算每个候选序列模式的支持数，产生长度为i+1的序列模式Li+1，并将Li+1作为新的种子集。 

4）重复第三步，直到没有新的序列模式或新的候选序列模式产生为止。 

      产生候选序列模式主要分两步：

       1）连接阶段：如果去掉序列模式s1的第一个项目与去掉序列模式s2的最后一个项目所得到的序列相同，则可以将s1于s2进行连接，即将s2的最后一个项目添加到s1中。其中最后一个项目集是否为合并在原来s1的最后一个项目集，还是自成一个新的项目集，取决于s2的最后一个项目是否原来就是一个单独的项目集。

      2）剪切阶段：依据“不频繁子序列的超集也不频繁"。若某候选序列模式的某个子序列不是频繁序列模式，则此候选序列模式不可能是频繁序列模式，将它从候选序列模式中删除。

       候选序列模式的支持度计算：对于给定的候选序列模式集合C，扫描序列数据库，对于其中的每一条序列d，找出集合C中被d所包含的所有候选序列模式，并增加其支持度计数。

      例子：下表演示了如何从长度为3的序列模式产生长度为4的候选序列模式。

 

       在连接步中,种子序列<(1,2) 3>和种子序列<2 (3,4)>连接可产生候选4序列<(1,2) (3,4)>；种子序列<2 3 5>连接可产生候选4序列<(1,2) 3 5>。其余的序列均不满足连接条件。在剪枝步中，候选4序列<(1,2) 3 5>被剪去，因为其连续子序列<1,3,5>不包含在频繁3序列集合L3中。

二、算法的设计和实现 

      本算法采用Java实现，主要根据序列模式的情况，序列模式挖掘中共涉及到3个对象：序列、元素和项目。

      算法共有5个类：

       GSP类：算法核心类，GSP算法的核心操作：连接和剪枝操作都在这里实现，在使用该算法时，也是需要通过使用该类的方法来实现GSP算法。

      Sequence类：序列类，该类封装了序列的基本信息和基本操作，实现了对序列间的比较以及序列中的项目集操作。

       Element类：元素类，在序列模式中元素也就是项目集，项目集中包含了项目，在本算法实现中，元素类中含有一个项目集属性，用于表示项目集，在使用时也是使用该属性来表示项目集，另外，在该类中还封装了对项目的操作以及一些其他操作。

       SeqDB类：该类用于从数据库中扫描获取序列，本算法主要用于模拟实现，所以在程序中已经初始化了序列。

       GSPTest类：测试类，使用JUnit对算法进行单元测试，本文附的代码只含有对于实现GSP算法的方法测试。

       由于程序中附带了对方法的注释，这里对各个方法的原理和实现就不作介绍。

三、实验结果 

（一）实验数据 

<{1 5}{2}{3}{4}>

<{1}{3}{4}{3 5}>

<{1}{2}{3}{4}>

<{1}{3}{5}>

<{4}{5}>

（二）程序输出 

最小支持度计数为：2 

输入的序列集合为： 

[<(1,5) 2 3 4>, <1 3 4 (3,5)>, <1 2 3 4>, <1 3 5>, <4 (4,5)>] 

序列模式L(1) 为：[<2>, <4>, <1>, <3>, <5>] 

................................................. 

剪枝前候选集的大小为：40 候选集c为：[<(2,2)>, <2 2>, <(2,4)>, <2 4>, <4 2>, <(1,2)>, <2 1>, <1 2>, <(2,3)>, <2 3>, <3 2>, <(2,5)>, <2 5>, <5 2>, <(4,4)>, <4 4>, <(1,4)>,

 <4 1>, <1 4>, <(3,4)>, <4 3>, <3 4>, <(4,5)>, <4 5>, <5 4>, <(1,1)>, <1 1>, <(1,3)>, <1 3>, <3 1>, <(1,5)>, <1 5>, <5 1>, <(3,3)>, 

<3 3>, <(3,5)>, <3 5>, <5 3>, <(5,5)>, <5 5>] 

剪枝后候选集的大小为：40 候选集c为：[<(2,2)>, <2 2>, <(2,4)>, <2 4>, <4 2>, <(1,2)>, <2 1>, <1 2>, <(2,3)>, <2 3>, <3 2>, <(2,5)>, <2 5>, <5 2>, <(4,4)>, <4 4>, <(1,4)>,

 <4 1>, <1 4>, <(3,4)>, <4 3>, <3 4>, <(4,5)>, <4 5>, <5 4>, <(1,1)>, <1 1>, <(1,3)>, <1 3>, <3 1>, <(1,5)>, <1 5>, <5 1>, <(3,3)>,

 <3 3>, <(3,5)>, <3 5>, <5 3>, <(5,5)>, <5 5>] 

序列模式L(2) 为：[<2 4>, <1 2>, <2 3>, <1 4>, <3 4>, <4 5>, <1 3>, <1 5>, <3 5>] 

................................................. 

剪枝前候选集的大小为：18 候选集c为：[<1 (2,4)>, <1 2 4>, <2 (4,5)>, <2 4 5>, <1 (2,3)>, <1 2 3>, <2 (3,4)>, <2 3 4>, <2 (3,5)>, <2 3 5>, <1 (4,5)>, <1 4 5>, <3 (4,5)>, 

<3 4 5>, <1 (3,4)>, <1 3 4>, <1 (3,5)>, <1 3 5>] 

剪枝后候选集的大小为：7 候选集c为：[<1 2 4>, <1 2 3>, <2 3 4>, <1 4 5>, <3 4 5>, <1 3 4>, <1 3 5>] 

序列模式L(3) 为：[<1 2 4>, <1 2 3>, <2 3 4>, <1 3 4>, <1 3 5>] 

................................................. 

剪枝前候选集的大小为：2 候选集c为：[<1 2 (3,4)>, <1 2 3 4>] 

剪枝后候选集的大小为：1 候选集c为：[<1 2 3 4>] 

序列模式L(4) 为：[<1 2 3 4>] 

................................................. 

计算花费时间60毫秒! 

四、程序源代码