CN105930886B - 一种基于临近状态探测的商品关联性挖掘方法 - Google Patents
一种基于临近状态探测的商品关联性挖掘方法 Download PDFInfo
- Publication number
- CN105930886B CN105930886B CN201610256801.3A CN201610256801A CN105930886B CN 105930886 B CN105930886 B CN 105930886B CN 201610256801 A CN201610256801 A CN 201610256801A CN 105930886 B CN105930886 B CN 105930886B
- Authority
- CN
- China
- Prior art keywords
- antenna
- commodity
- distance
- tag
- rss
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 20
- 238000001514 detection method Methods 0.000 title claims abstract description 8
- 238000005065 mining Methods 0.000 claims description 7
- 238000006073 displacement reaction Methods 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 2
- 230000033001 locomotion Effects 0.000 description 8
- 230000006399 behavior Effects 0.000 description 7
- 230000005540 biological transmission Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000005070 sampling Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 239000011449 brick Substances 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 239000004570 mortar (masonry) Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K17/00—Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations
- G06K17/0022—Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations arrangements or provisions for transferring data to distant stations, e.g. from a sensing device
- G06K17/0029—Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations arrangements or provisions for transferring data to distant stations, e.g. from a sensing device the arrangement being specially adapted for wireless interrogation of grouped or bundled articles tagged with wireless record carriers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Radar Systems Or Details Thereof (AREA)
Abstract
本发明公开了一种基于临近状态探测的商品关联性挖掘方法，本发明通过在商品上添加写入商品ID信息的被动式RFID标签，当顾客拿起商品A，再拿起关联商品C或拿起替代性产品R1时，货架周围部署的RFID阅读器天线将采集商品在不同位置时散射的RSS，通过计算各商品标签散射的RSS值并求其差，可以得到二者之间的距离向量，再分别计算商品A与C或者A与R1的IMR值，最后得出二者的IMR值的差，即可计算出两件商品之间的距离；当两件商品之间的距离小于特定值时，并由同一个人所拿起，则二者之间具有关联性。
Description
技术领域
本发明属于无线定位领域，具体涉及一种基于临近状态探测的商品关联性挖掘方法。
背景技术
顾客购物行为分析对于提高用户体验和零售利润非常重要。和在线购物不同，实体店一直缺乏一种有效的顾客购物购买前行为识别的方法，比如试穿行为、比价行为等。通过对此类行为的挖掘可以为商家提供消费者兴趣、体验、体验等多方面综合信息，这对于提高利润及服务质量非常有效。
应用RFID(Radio Frequency Identification：射频识别)技术，人们可以有效地对货物进行追踪管理。商家可以为商品加上被动式射频标签。同传统的条形码标签相比，RFID标签可以在非视距范围外远程读写。而挑战在于，被动式RFID标签仅为识别而设计，因而可被读写的标签资源十分有限，很难获得其位置及运动行为等信息，很难用于实际应用。
发明内容
本发明的目的在于克服上述不足，提供一种基于临近状态探测的商品关联性挖掘方法，能够将RFID技术和实际需求有效结合起来，检测出商品是否被同一个人拿起。
为了达到上述目的，本发明包括以下步骤：
步骤一：对商品贴上被动式RFID标签，并利用RFID标签写入设备将商品ID信息写入RFID标签；
步骤二：在货架周围部署RFID阅读器天线，RFID阅读器天线发射信号，并持续不断地收集被动式标签散射的RSS值，存储在数据库中；
步骤三：当顾客拿起商品A，再拿起关联商品C或拿起替代性产品R1时，由于贴有被动式RFID标签的商品在不同位置时散射的RSS不同，通过计算各商品标签散射的RSS值并求其差，可以得到二者之间的距离向量；
步骤四：再分别计算商品A与C或者A与R1的IMR值，再求出二者的IMR值的差，即可计算出两件商品之间的距离；
步骤五：当两件商品之间的距离小于特定值时，并由同一个顾客所拿起，则二者之间具有关联性。
所述步骤二中，RFID阅读器天线采用Laird A9028R30NF天线，天线的增益为8dbi，真偶极子天线的典型增益为2dbi，阅读器采用Impinj R420，发射功率为10mW～32.5mW、频率为920～925MHz。
所述步骤三中，计算商品标签之间的距离向量时，首先建立一个天线移动模型来描述处在不同位置时天线的方向与距离的关系，为提高精度，在天线移动应限定在一定范围内，定义移动范围的上届为其中Y是天线和标签的垂直距离，又因为小于半波长时信号已不可分辨，因此天线移动距离(r)的下界为即，因此，为满足这些条件，我们往返移动天线，即穿梭往返天线；
假设，O为天线的初始位置，T为在(x,Y)位置的固定标签，T到O的距离为d，角度为α，A为穿梭往返天线，标签T的位置向量为：
假设，A在最大范围R内沿着纵轴移动，A的位移在(-R,R)内周期性的随着t变化，用正弦函数来简单模拟A的位移，故而，A的位置向量可以表示为：
从天线到标签的距离向量为
所述步骤四中，计算IMR值由RSS值的积分表示：
将上式中的sin t用θ替换，有：
给定不同的x值，可以得到标签位置和IMR值的关系，当标签的到天线的垂直距离Y为常数时，它的IMR值同标签的水平距离x成反比，从而得出IMR值。
所述步骤五中，特定值为40cm。
与现有技术相比，本发明通过在商品上添加写入商品ID信息的被动式RFID标签，当顾客拿起商品A，再拿起关联商品C或拿起替代性产品R1时，货架周围部署的RFID阅读器天线将采集商品在不同位置时散射的RSS，通过计算各商品标签散射的RSS值并求其差，可以得到二者之间的距离向量，再分别计算商品A与C或者A与R1的IMR值，最后得出二者的IMR值的差，即可计算出两件商品之间的距离；当两件商品之间的距离小于特定值时，并由同一个人所拿起，则二者之间具有关联性；本发明采用多重抽样抵消了多径效应问题，提高了定位的精度，本发明在不需要对现有的RFID设备进行改造的情况下，首次用RFID定位技术解决实体商品关联性难以发掘的问题，可以简单、快速、准确的识别消费者购物行为。
附图说明
图1位本发明的流程图；
图2为本发明实施例中的天线运动模型图；
图3位本发明中不同位置下的标签IMR值参照图。
具体实施方式
参见图1，本发明包括以下步骤：
步骤一：对商品贴上被动式RFID标签，并利用RFID标签写入设备将商品ID信息写入RFID标签；
步骤二：在货架周围部署RFID阅读器天线，RFID阅读器天线采用LairdA9028R30NF天线，天线的增益为8dbi，真偶极子天线的典型增益为2dbi，阅读器采用ImpinjR420，发射功率为10mW～32.5mW、频率为920～925MHz，RFID阅读器天线发射信号，并持续不断地收集被动式标签散射的RSS值，存储在数据库中；
步骤三：当顾客拿起商品A，再拿起关联商品C或拿起替代性产品R1时，由于贴有被动式RFID标签的商品在不同位置时散射的RSS不同，通过计算各商品标签散射的RSS值并求其差，可以得到二者之间的距离向量；
步骤四：再分别计算商品A与C或者A与R1的IMR值，再求出二者的IMR值的差，即可计算出两件商品之间的距离；
步骤五：当两件商品之间的距离小于40cm时，并由同一个顾客所拿起，则二者之间具有关联性。
实施例：
1、天线移动模型
与一个RSS值对应单个标签位置的传统RSS模型不同，CBID(Customer BehaviorIdentification：顾客行为识别)移动阅读器的天线并对标签的RSS进行多次采样。我们首先建立一个简单的天线移动模型来描述处在不同位置时天线的方向与距离的关系。
为提高精度，在天线移动应限定在一定范围内。定义移动范围的上届为其中Y是天线和标签的垂直距离，如图3所示。又因为小于半波长时信号已不可分辨，因此天线移动距离(r)的下界为即，因此，为满足这些条件，我们往返移动天线，即穿梭往返天线。
参见图1，其中O为天线的初始位置，T为在(x,Y)位置的固定标签。T到O的距离为d，角度为α。A为穿梭往返天线。标签T的位置向量为：
假设，A在最大范围R内沿着纵轴移动，A的位移在(-R,R)内周期性的随着t变化。我们用正弦函数来简单模拟A的位移。故而，A的位置向量可以表示为：
从天线到标签的距离向量为
2、多维RSS加权
我们还使用了一种叫做IMR(Integration of Multi-RSS:多维RSS加权)的新的度量方式，作为标签位置的指纹。通过移动阅读器的天线，CBID在天线移动时收集特定标签的一组RSS值。的变化使得RSS的值多样化。因为
其中，
表示阅读器的发射功率，将其值设为32dbm；
Gr，Gt分别表示阅读器、标签的天线增益，这里使用的Laird A9028R30NF天线的Gr为8dbi，真偶极子天线的典型增益Gt为2dbi；
Tb表示反向散射的传输损耗，这里将其值设为1/3。
令则在t时刻，收到的来自标签的RSS可以表示为：
Y可以通过实际的部署测量。在实验中，我们设定穿梭往返天线与标签的距离为1m。于是上式中唯一未知的参数就是标签位置的横坐标x和时间t。IMR用于反映t和x，并用于采集标签位置。
CBID阅读器在完整的天线移动周期内收集特定标签的RSS值。标签的IMR指纹由RSS值的积分表示：
将上式中的sin t用θ替换，有：
给定不同的x值，可以得到标签位置和IMR指纹的关系。如图2所示。可以看出，当标签的到天线的垂直距离Y为常数时，它的IMR值同标签的水平距离x成反比。
参见图3，虚线框标出了阅读器的实际范围为0～10m时的振幅。
令S为从特定标签收到的信号向量。S被认为是多径信号MPS和噪声信号N的集合。因此，有S＝MPS+N。通常，我们认为噪声信号服从数学期望为0的标准正态分布。因此N的积分趋向于0。另一方面，多径效应可能改变RSS的值，在某些位置或角度增强RSS，在其他条件下减弱RSS。在本例中，我们在每个天线的位置采用穿梭往返天线模式和RSS值的集合，每个标签的多重抽样可以抵消多径效应。基于上述原因，基于IMR的定位方法优于传统的基于单RSS的定位方法。
Claims (4)
1.一种基于临近状态探测的商品关联性挖掘方法，其特征在于，包括以下步骤：
步骤一：对商品贴上被动式RFID标签，并利用RFID标签写入设备将商品ID信息写入RFID标签；
步骤二：在货架周围部署RFID阅读器天线，RFID阅读器天线发射信号，并持续不断地收集被动式标签散射的RSS值，存储在数据库中；
步骤三：当顾客拿起商品A，再拿起关联商品C或拿起替代性产品R1时，由于贴有被动式RFID标签的商品在不同位置时散射的RSS不同，通过计算各商品标签散射的RSS值并求其差，可以得到二者之间的距离向量；
步骤四：再分别计算商品A与C或者A与R1的IMR值，再求出二者的IMR值的差，即可计算出两件商品之间的距离；计算IMR值由RSS值的积分表示：
将上式中的sin t用θ替换，有：
给定不同的x值，可以得到标签位置和IMR值的关系，当标签的到天线的垂直距离Y为常数时，它的IMR值同标签的水平距离x成反比，从而得出IMR值；
步骤五：当两件商品之间的距离小于特定值时，并由同一个顾客所拿起，则二者之间具有关联性。
2.根据权利要求1所述的一种基于临近状态探测的商品关联性挖掘方法，其特征在于，所述步骤二中，RFID阅读器天线采用Laird A9028R30NF天线，天线的增益为8dbi，真偶极子天线的典型增益为2dbi，阅读器采用Impinj R420，发射功率为10mW～32.5mW、频率为920～925MHz。
3.根据权利要求1所述的一种基于临近状态探测的商品关联性挖掘方法，其特征在于，所述步骤三中，计算商品标签之间的距离向量时，首先建立一个天线移动模型来描述处在不同位置时天线的方向与距离的关系，为提高精度，天线移动距离限定在一定范围内，定义移动距离范围的上届为其中Y是天线和标签的垂直距离，又因为小于半波长时信号已不可分辨，因此天线移动距离r的下界为即，因此，为满足这些条件，我们往返移动天线，即穿梭往返天线；
假设，O为天线的初始位置，T为在(x,Y)位置的固定标签，T到O的距离为d，角度为α，A为穿梭往返天线，标签T的位置向量为：
假设，A在最大范围R内沿着纵轴移动，A的位移在(-R,R)内周期性的随着t变化，用正弦函数来简单模拟A的位移，故而，A的位置向量可以表示为：
从天线到标签的距离向量为
4.根据权利要求1所述的一种基于临近状态探测的商品关联性挖掘方法，其特征在于，所述步骤五中，特定值为40cm。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610256801.3A CN105930886B (zh) | 2016-04-22 | 2016-04-22 | 一种基于临近状态探测的商品关联性挖掘方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610256801.3A CN105930886B (zh) | 2016-04-22 | 2016-04-22 | 一种基于临近状态探测的商品关联性挖掘方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105930886A CN105930886A (zh) | 2016-09-07 |
| CN105930886B true CN105930886B (zh) | 2019-04-12 |
Family
ID=56836017
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610256801.3A Expired - Fee Related CN105930886B (zh) | 2016-04-22 | 2016-04-22 | 一种基于临近状态探测的商品关联性挖掘方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105930886B (zh) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107103502B (zh) | 2017-03-07 | 2020-06-30 | 阿里巴巴集团控股有限公司 | 一种订单信息确定方法和装置 |
| CN112801793B (zh) * | 2021-01-31 | 2022-04-15 | 哈尔滨工业大学（威海） | 一种用于挖掘电商交易数据中高利润商品的方法 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104813351A (zh) * | 2012-09-24 | 2015-07-29 | 株式会社日立系统 | 商品陈列架系统、商品陈列架方法及商品陈列架程序 |
| CN205080572U (zh) * | 2015-11-03 | 2016-03-09 | 莫培兴 | 一种自动化物流管理记录仓库 |
| CN105518734A (zh) * | 2013-09-06 | 2016-04-20 | 日本电气株式会社 | 顾客行为分析系统、顾客行为分析方法、非暂时性计算机可读介质和货架系统 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20100108124A (ko) * | 2009-03-27 | 2010-10-06 | 엘에스산전 주식회사 | 도서관용 모빌랙 및 이를 구비하는 도서관용 ｒｆｉｄ 시스템 |
| US8816857B2 (en) * | 2010-10-20 | 2014-08-26 | Panduit Corp. | RFID system |
-
2016
- 2016-04-22 CN CN201610256801.3A patent/CN105930886B/zh not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104813351A (zh) * | 2012-09-24 | 2015-07-29 | 株式会社日立系统 | 商品陈列架系统、商品陈列架方法及商品陈列架程序 |
| CN105518734A (zh) * | 2013-09-06 | 2016-04-20 | 日本电气株式会社 | 顾客行为分析系统、顾客行为分析方法、非暂时性计算机可读介质和货架系统 |
| CN205080572U (zh) * | 2015-11-03 | 2016-03-09 | 莫培兴 | 一种自动化物流管理记录仓库 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105930886A (zh) | 2016-09-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Han et al. | CBID: A customer behavior identification system using passive tags | |
| Shangguan et al. | STPP: Spatial-temporal phase profiling-based method for relative RFID tag localization | |
| Ma et al. | Fusion of RSS and phase shift using the Kalman filter for RFID tracking | |
| Shangguan et al. | Relative localization of {RFID} tags using {Spatial-Temporal} phase profiling | |
| Chawla et al. | Real-time RFID localization using RSS | |
| Shao et al. | Item-level RFID tag location sensing utilizing reader antenna spatial diversity | |
| CN105718971B (zh) | 一种基于rfid的多目标被动式室内活动识别方法 | |
| Wang et al. | TMicroscope: Behavior perception based on the slightest RFID tag motion | |
| Zhou et al. | Localization of pallets in warehouses using passive RFID system | |
| Geng et al. | Indoor tracking with RFID systems | |
| Bhattacharya et al. | A comparative analysis of RFID adoption in retail and manufacturing sectors | |
| Solti et al. | Misplaced product detection using sensor data without planograms | |
| CN105930886B (zh) | 一种基于临近状态探测的商品关联性挖掘方法 | |
| Wang et al. | A universal method to combat multipaths for RFID sensing | |
| Chen et al. | Trajectory-robust rfid relative localization based on phase profile correlation | |
| Zhao et al. | Mining shopping data with passive tags via velocity analysis | |
| Wang et al. | RFID assisted object tracking for automating manufacturing assembly lines | |
| CN105956505A (zh) | 一种基于多普勒频移的人气商品发现方法 | |
| Hasler et al. | Estimating relative tag locations based on time-differences in read events | |
| D’Mello et al. | Impact of position and orientation of RFID tags on real time asset tracking in a supply chain | |
| Sansanayuth et al. | RFID 2D-localization improvement using modified LANDMARC with linear MMSE estimation | |
| Wölbitsch et al. | Show Me the Money: RFID-based Article-to-Fixture Predictions for Fashion Retail Stores | |
| Buffi et al. | A phase-based technique for discriminating tagged items moving through a UHF-RFID gate | |
| Esposito et al. | Software-based shielding for real-time inventory count in different store areas: A feasibility analysis in fashion retail | |
| Chen et al. | Precise identifying assets inside a metal cabinet using RFID and machine learning method |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190412 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |