WO2019216046A1 - 情報処理装置 - Google Patents

情報処理装置 Download PDF

Info

Publication number
WO2019216046A1
WO2019216046A1 PCT/JP2019/012957 JP2019012957W WO2019216046A1 WO 2019216046 A1 WO2019216046 A1 WO 2019216046A1 JP 2019012957 W JP2019012957 W JP 2019012957W WO 2019216046 A1 WO2019216046 A1 WO 2019216046A1
Authority
WO
WIPO (PCT)
Prior art keywords
measurement data
fixed
target
wireless access
access point
Prior art date
Application number
PCT/JP2019/012957
Other languages
English (en)
French (fr)
Inventor
中川　智尋
充史 和田
堀口　賞一
純孝 加藤
Original Assignee
株式会社Ｎｔｔドコモ
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 株式会社Ｎｔｔドコモ filed Critical 株式会社Ｎｔｔドコモ
Priority to JP2020518179A priority Critical patent/JP7274465B2/ja
Priority to US17/053,576 priority patent/US11432111B2/en
Publication of WO2019216046A1 publication Critical patent/WO2019216046A1/ja

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0249—Determining position using measurements made by a non-stationary device other than the device whose position is being determined
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G01S5/02521—Radio frequency fingerprinting using a radio-map
    • G01S5/02524—Creating or updating the radio-map
    • G01S5/02525—Gathering the radio frequency fingerprints
    • G01S5/02526—Gathering the radio frequency fingerprints using non-dedicated equipment, e.g. user equipment or crowd-sourcing
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G01S5/02521—Radio frequency fingerprinting using a radio-map
    • G01S5/02524—Creating or updating the radio-map
    • G01S5/02527—Detecting or resolving anomalies in the radio frequency fingerprints of the radio-map
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0278—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves involving statistical or probabilistic considerations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]

Definitions

  • One aspect of the present invention relates to an information processing apparatus.
  • Patent Document 1 a technique for estimating the position of a mobile terminal based on radio waves from a wireless access point received by the mobile terminal is known (see, for example, Patent Document 1).
  • a mobile terminal detects a plurality of wireless access gateways (wireless access points), receives position data of the detected wireless access gateways from a server, and based on the position data, the mobile terminal Estimating the position is disclosed.
  • a model that inputs the received signal intensity) and outputs the position of the mobile terminal (for example, position coordinates or information (store information etc.) indicating the place of stay).
  • the learning data regarding the reception intensity of the radio wave from the mobile AP becomes noise, which can be a factor of reducing the accuracy of the model.
  • the position of the mobile AP may differ between when the model is generated and when the model is used, the data regarding the radio wave reception intensity from the mobile AP is excluded from the learning data for the model and the input data when the model is used. It is preferable.
  • an object of one aspect of the present invention is to provide an information processing apparatus that can appropriately extract a wireless access point effective for position estimation of a mobile terminal.
  • An information processing apparatus corresponds to identification information for identifying a wireless access point from which radio waves are received by a mobile terminal, reception intensity of radio waves at the mobile terminal, and time at which the mobile terminal receives radio waves.
  • An acquisition unit that acquires one or more measurement data including measurement time and position information indicating the position of the mobile terminal corresponding to the measurement time from one or more mobile terminals, and a wireless access point with a fixed installation position
  • An extraction unit that extracts measurement data including identification information of a specific fixed AP as fixed AP measurement data by referring to a storage unit that stores identification information of one or more fixed APs and installation position information indicating the installation position; Including a measurement time at which a difference from the measurement time included in the fixed AP measurement data is equal to or less than a predetermined threshold, and a distance from the installation position of the specific fixed AP is predetermined.
  • Measurement data including reception information that includes position information that is equal to or less than a predetermined threshold and that has a difference from reception intensity included in the fixed AP measurement data that is equal to or less than a predetermined threshold is extracted as target measurement data.
  • a determination unit that determines whether or not the wireless access point is a fixed wireless access point Based on the determination unit that determines the wireless access point corresponding to the identification information included in the target AP as the target AP, the measurement data including the identification information corresponding to the target AP, and the fixed AP measurement data, A determination unit that determines whether or not the wireless access point is a fixed wireless access point.
  • the distance from the installation position of a specific fixed AP includes a measurement time in which a difference from the measurement time included in the fixed AP measurement data is equal to or less than a predetermined threshold.
  • Measurement data that includes position information that is equal to or less than a predetermined threshold and that includes a reception intensity that is less than or equal to a predetermined threshold that is different from the reception intensity included in the fixed AP measurement data is extracted as target measurement data.
  • the wireless access point corresponding to the identification information included in the target measurement data is determined as the target AP. According to such processing, it is possible to appropriately extract a wireless access point that may be fixed at a position close to a specific fixed AP installation position.
  • the wireless access point that is, the mobile terminal
  • the wireless access point where the target AP is fixed at a predetermined installation position It is determined whether or not the wireless access point is effective for position estimation. As described above, it is possible to appropriately extract a wireless access point effective for position estimation of a mobile terminal.
  • an information processing apparatus that can appropriately extract a wireless access point effective for position estimation of a mobile terminal.
  • FIG. 1 is a diagram showing an overall configuration of a positioning system 1 including a server 10 that is an information processing apparatus according to an embodiment of the present invention.
  • the positioning system 1 includes a server 10, a fixed AP information storage unit 20, and a plurality of mobile terminals T.
  • the positioning system 1 is a system that determines (estimates) the staying position of the mobile terminal T in the server 10.
  • the staying position of the mobile terminal T is, for example, a POI (Point of Interest) such as a building, a store, or various facilities.
  • POI Point of Interest
  • the mobile terminal T is a device that is carried by the user, such as a smartphone, a mobile phone, a tablet terminal, or a PDA (Personal Digital Assistant).
  • the mobile terminal T has a function of performing wireless communication by connecting to a communication network such as a mobile communication network.
  • the mobile terminal T is configured to be capable of data communication with the server 10 by wireless communication.
  • the mobile terminal T has a function of receiving radio waves transmitted by a wireless access point such as a Wi-Fi access point and acquiring information (SSID, reception intensity, etc.) of the wireless access point.
  • the mobile terminal T has a function of performing positioning of the mobile terminal T by, for example, GPS.
  • the server 10 is a device that determines a stay position (a store in the present embodiment) of the mobile terminal T (that is, a user who owns the mobile terminal T).
  • the server 10 has a function of executing two phases of a learning phase and a stay position determination phase.
  • the learning phase is a phase in which machine learning for generating a model (prediction model, prediction function) used in the stay position determination phase is executed.
  • the stay position determination phase is a phase in which the stay position (store or the like) of an arbitrary mobile terminal T is determined by using the model generated in the learning phase described above. Such determination of the stay position can be used for determining entrance to a so-called geofence (preliminary monitoring area such as a store) (check-in determination).
  • the mobile terminal T receives radio waves from a plurality of wireless access points installed in each store. That is, just because the mobile terminal T receives a radio wave from a wireless access point installed in a certain store, the store cannot be immediately determined as the staying position of the mobile terminal T. In such a situation, by using the model as described above, check-in determination can be performed with high accuracy based on the radio wave situation from each wireless access point.
  • the server 10 firstly, from one or more mobile terminals T, identification information for identifying a wireless access point that is a radio wave transmitting device from which radio waves have been received by the mobile terminals T, and the radio waves of the mobile terminals T.
  • a plurality of pieces of learning data each including reception intensity and information (correct data) indicating the store where the mobile terminal T stayed when the radio wave was received are acquired.
  • the wireless access point is a Wi-Fi access point
  • the identification information is a BSSID (Basic Service Set Identifier) that identifies the Wi-Fi access point.
  • BSSID Basic Service Set Identifier
  • the combination of the wireless access point and its identification information is not limited to the above example.
  • one learning data includes a preset number (for example, N (N> 1)) of set information (a set of identification information and reception intensity).
  • N N
  • a blank area of the learning data an extra area among areas prepared as areas for storing N pieces of group information
  • preset replenishment data may be supplemented.
  • the mobile terminal T when the mobile terminal T receives radio waves from more than N wireless access points at the same time, the plurality of wireless access points are sorted based on the priority determined based on a predetermined rule.
  • the group information regarding the individual wireless access points may be included in the learning data.
  • the replenishment of the replenishment data and the selection of the group information included in the learning data described above may be performed on the mobile terminal T side or on the server 10 side. That is, the mobile terminal T may construct learning data by executing supplementation of supplementary data or selection of group information as described above, and transmit the learning data to the server 10. Or the server 10 which received all the group information from the mobile terminal T may construct
  • the server 10 generates a model by executing machine learning (for example, a known method such as deep learning) using a plurality of learning data acquired from one or more mobile terminals T as described above.
  • the model is a model that outputs (determines) the stay position by inputting data corresponding to the data set excluding the correct answer data in the learning data described above (N set information in this embodiment).
  • the server 10 acquires input data (in this embodiment, N sets of information) from the mobile terminal T to be determined, and inputs the input data into the model. Then, the server 10 acquires the output result of the model as the stay position of the mobile terminal T.
  • input data in this embodiment, N sets of information
  • a mobile access point (hereinafter referred to as “mobile AP”) whose position is not fixed like a mobile Wi-Fi router is movable. Can be included.
  • the reception intensity of the radio wave from the mobile AP becomes noise when determining (estimating) the staying position of the mobile terminal T, and becomes a factor of reducing the accuracy of the model.
  • the position of the mobile AP may differ between when the model is generated (learning) and when the model is used, the data regarding the radio wave reception intensity from the mobile AP is useful for estimating the position of the mobile terminal T. do not become. Therefore, it is preferable that the data regarding the reception intensity of the radio wave from the mobile AP is excluded from the learning data for the model and the input data when using the model.
  • the server 10 determines whether or not the wireless access point is a fixed AP for a wireless access point that is unknown whether or not the wireless access point is fixed at a specific location (hereinafter, “fixed AP”). Then, the server 10 is a wireless access point that is a fixed AP (specifically, a wireless access point that is known in advance to be a fixed AP, or a wireless access point that is determined to be a fixed AP in the above determination). Only the data on is used as learning data for the model. By such processing, the server 10 can appropriately exclude data related to the mobile AP from the learning data for generating the model.
  • the server 10 includes an acquisition unit 11, an extraction unit 12, a determination unit 13, a determination unit 14, a registration unit 15, a generation unit 16, and a position determination unit in order to execute the processing described above. 17.
  • the acquisition unit 11, the extraction unit 12, the determination unit 13, the determination unit 14, the registration unit 15, and the generation unit 16 are functional elements for executing the learning phase.
  • the position determination unit 17 is a functional element for executing the stay position determination phase.
  • the acquisition unit 11 acquires one or more measurement data from one or more mobile terminals T.
  • One measurement data includes BSSID (identification information) for identifying a wireless access point from which radio waves have been received by the mobile terminal T, the reception intensity of the radio waves at the mobile terminal T, and the time at which the mobile terminal T has received the radio waves. It includes a corresponding measurement time and position information indicating the position of the mobile terminal T corresponding to the measurement time.
  • BSSID identification information
  • FIG. 2 is a diagram showing an example of measurement data.
  • one line of data corresponds to one measurement data.
  • Latitude and longitude are information corresponding to the position information.
  • the position information (latitude and longitude) is a positioning result obtained by a positioning function (for example, GPS) provided in the mobile terminal T.
  • the SSID Service Set Identifier
  • the SSID is an identifier indicating the administrator of the wireless access point.
  • the same SSID can be assigned to a plurality of wireless access points (wireless access points to which different BSSIDs are assigned) managed by the same administrator. Note that the reception strength in the example of FIG.
  • reception intensity 2 is a value using dBm as a unit, and the closer the value is to 0, the higher the reception strength is.
  • the reception intensity is not limited to the above example.
  • an RSSI (Received Signal Strength Indicator) value may be used as the reception intensity.
  • the measurement time does not have to exactly match the time when the mobile terminal T receives the radio wave (or the time when the positioning result is obtained). That is, the measurement data is information in which position information (latitude and longitude) and radio wave information (SSID, BSSID, and reception intensity) acquired at substantially the same time as the measurement time are associated with each other.
  • position information latitude and longitude
  • radio wave information SSID, BSSID, and reception intensity
  • measurement data can be generated and stored at the time when the check-in is determined, for example, when a check-in to an arbitrary geofence is determined as a trigger.
  • the determination of check-in to an arbitrary geofence may be performed without manual operation by a function such as a predetermined application installed in the mobile terminal T, or a user's input operation (that is, the mobile terminal T) (that is, In addition, the user may be performed by an operation of explicitly inputting a geofence (store in the present embodiment) in which the user is present.
  • the acquisition unit 11 receives one or more pieces of measurement data generated and stored in each mobile terminal T from each mobile terminal T periodically (or according to a predetermined trigger). Through such processing, the measurement data generated in each mobile terminal T is collected in the server 10.
  • the measurement data is a terminal ID (or user ID) for identifying the mobile terminal T (or a user of the mobile terminal T), etc., so that it can be understood from which mobile terminal T the data is acquired. Identification information may be associated.
  • the extraction unit 12 fixes the measurement data including the BSSID of a specific fixed AP by referring to the fixed AP information storage unit 20 that stores the BSSIDs of one or more wireless access points (fixed APs) whose installation positions are fixed. Extracted as AP measurement data. Specifically, the extraction unit 12 refers to the fixed AP information stored in the fixed AP information storage unit 20.
  • the fixed AP information storage unit 20 is a database or the like that stores fixed AP information.
  • the fixed AP information storage unit 20 may be an external device accessible from the server 10 as illustrated in FIG. 1, or may be implemented in a memory, storage, or the like included in the server 10.
  • FIG. 3 is a diagram illustrating an example of fixed AP information stored in the fixed AP information storage unit 20.
  • one line of data (record) corresponds to one fixed AP information.
  • One fixed AP information includes SSID, BSSID, and installation position information of one fixed AP.
  • the installation position information includes position coordinates (latitude and longitude) of a place where a fixed AP (fixed AP uniquely specified by the BSSID) corresponding to the BSSID is installed, and a POI name (store name).
  • measurement data (first data in FIG. 2) related to a wireless access point whose BSSID is “aa: aa: aa: aa: aa: 01” is acquired by the acquisition unit 11.
  • the fixed AP information (first data in FIG. 3) related to the wireless access point is stored in the fixed AP information storage unit 20. Therefore, the wireless access point whose BSSID is “aa: aa: aa: aa: 01” can be selected as a specific fixed AP by the extraction unit 12.
  • the extraction unit 12 obtains measurement data (first data in FIG. 2) related to a wireless access point (hereinafter “specific fixed AP”) whose BSSID is “aa: aa: aa: aa: 01”. Extracted as fixed AP measurement data.
  • a plurality of measurement data related to the specific fixed AP may exist in the plurality of measurement data acquired by the acquisition unit 11.
  • the extraction unit 12 extracts each of the plurality of measurement data as fixed AP measurement data.
  • the determination unit 13 determines a wireless access point (hereinafter referred to as “target AP”) to be determined from the measurement data acquired by the acquisition unit 11 as to whether or not it corresponds to a fixed AP. Specifically, the determination unit 13 determines the specific fixed AP from among the measurement data including BSSIDs that are not stored in the fixed AP information storage unit 20 (that is, BSSIDs of wireless access points that are not registered as fixed APs). Measurement data corresponding to a wireless access point that may be fixed at a position relatively close to the installation position is extracted as target measurement data. In the present embodiment, as an example, the determination unit 13 extracts target measurement data as follows.
  • the determination unit 13 extracts measurement data including a measurement time at which the difference from the measurement time included in the fixed AP measurement data is equal to or less than a predetermined threshold (for example, 1 second).
  • a predetermined threshold for example, 1 second.
  • the measurement data whose BSSID is “xx: xx: xx: xx: 02” (second data in FIG. 2; hereinafter referred to as “first measurement data”) and the BSSID are “xx: xx: xx: xx: xx: xx: 03 "Any measurement time of measurement data (third data in FIG. 2; hereinafter referred to as" second measurement data ") (1: 19: 41: 01 on September 19) Is the same as the measurement time of the fixed AP measurement data (first data in FIG. 2). That is, both the first measurement data and the second measurement data satisfy the above condition.
  • the determination unit 13 extracts the first measurement data and the second measurement data as candidates for the target measurement data in the first extraction process.
  • the determination unit 13 may update the measurement data extracted as the candidate of the target measurement data in the first extraction process using the SSID list prepared in advance.
  • the SSID list is information including a list of SSIDs to be determined (white list) or a list of SSIDs not to be determined (black list) defined in advance by an operator or the like.
  • the determination unit 13 measures the measurement data related to the wireless access point corresponding to the SSID not listed in the white list from the measurement data extracted in the first extraction process. May be excluded from candidates for target measurement data.
  • the determination unit 13 measures the measurement data related to the wireless access point corresponding to the SSID described in the black list among the measurement data extracted in the first extraction process. May be excluded from candidates for target measurement data. For example, by including in the black list an SSID associated with a wireless access point that is already known to be a mobile AP, a wasteful determination process for a wireless access point corresponding to the SSID (determination to be performed subsequently) The processing by the unit 13 can be omitted.
  • the determination unit 13 sets the installation position of the specific fixed AP (latitude and longitude included in the installation position information described above) from the measurement data remaining as a result of the update process using the SSID list.
  • the measurement data including position information whose distance from the position indicated by (1) is equal to or less than a predetermined threshold (for example, 100 m) is extracted as a candidate for target measurement data.
  • a predetermined threshold for example, 100 m
  • the determination unit 13 extracts the first measurement data and the second measurement data as candidates for the target measurement data in the second extraction process.
  • the determination unit 13 determines in advance a difference from the reception intensity ( ⁇ 56 dBm) included in the fixed AP measurement data among the measurement data remaining as a result of the second extraction process.
  • the measurement data including the received intensity that is equal to or less than the threshold value (for example, 10 dBm) is extracted as the target measurement data.
  • the first measurement data whose reception intensity is “ ⁇ 60 dBm” satisfies the above condition.
  • the second measurement data having a reception strength of “ ⁇ 70 dBm” does not satisfy the above condition. Therefore, the determination unit 13 extracts the first measurement data as final target measurement data in the third extraction process.
  • the determination unit 13 determines the wireless access point corresponding to the BSSID included in the target measurement data as the target AP.
  • the wireless access point corresponding to the BSSID “xx: xx: xx: xx: 02” of the first measurement data is determined as the target AP.
  • the fixed AP measurement data that is, BSSID “aa: aa: aa: aa:
  • the determination part 13 should just perform the process mentioned above about each of several fixed AP measurement data.
  • the number of wireless access points determined as the target AP is only one, but actually, a plurality of wireless access points can be determined as the target AP.
  • the processing order of the determination unit 13 described above is not limited to the above example (first extraction process ⁇ update using the SSID list ⁇ second extraction process ⁇ third extraction process), and the order of each process is changed. May be.
  • the update process using the SSID list may be omitted when the SSID list is not prepared in advance.
  • the determination unit 14 is a wireless access point in which the target AP is fixed at a predetermined installation position. It is determined whether or not (that is, whether or not it corresponds to a fixed AP). That is, the determination unit 14 determines whether or not the target AP is a wireless access point fixed at a position within a predetermined range from the installation position of the specific fixed AP.
  • the “measurement data including the BSSID corresponding to the target AP” may include not only target measurement data extracted by the determination unit 13 but also measurement data that has not been extracted as target measurement data.
  • a first example and a second example of processing of the determination unit 14 will be described. When there are a plurality of target APs determined by the determination unit 13, the process of the determination unit 14 described below is executed individually for each target AP.
  • the determination unit 14 determines whether or not the target AP corresponds to the fixed AP based on the frequency at which the radio wave from the specific fixed AP and the radio wave from the target AP are received simultaneously. Specifically, the determination unit 14 fixes the target AP when the appearance frequency of the target measurement data (that is, the measurement data finally extracted by the determination unit 13 described above) is equal to or higher than a predetermined threshold. It is determined that it corresponds to AP. For example, the determination unit 14 refers to all the measurement data acquired by the acquisition unit 11 within a predetermined period, so that the target measurement data for the number of measurement data including the BSSID corresponding to the target AP (that is, the total number N1) is obtained.
  • the ratio (N2 / N1) of the number N2 is calculated as the appearance frequency of the target measurement data.
  • the high occurrence frequency of such a situation means that there is a high possibility that the target AP is fixed near the installation position of the specific fixed AP. Therefore, based on whether the ratio (N2 / N1) is equal to or greater than the threshold value, it can be appropriately determined whether the target AP corresponds to a fixed AP.
  • the appearance frequency of the target measurement data may be an index value indicating how much of the mobile terminal T has observed (acquired) the target measurement data.
  • the determination unit 14 has a ratio (N4) of the number N4 of mobile terminals T from which target measurement data is acquired to the number N3 (total number) of mobile terminals T from which measurement data including BSSID corresponding to the target AP is acquired. / N3) may be calculated as the appearance frequency of the target measurement data.
  • the determination unit 14 uses, as the appearance frequency of the target measurement data, a ratio (for example, the number of days) in which the target measurement data is observed in a predetermined period (for example, one week) in which the measurement data is collected by the acquisition unit 11. It may be calculated.
  • the threshold value used for the determination can be set according to an index value adopted as the appearance frequency of the target measurement data.
  • the target measurement data is data extracted based on the comparison with the fixed AP measurement data from the measurement data including the BSSID corresponding to the target AP as described above. Therefore, the determination based on the appearance frequency of the target measurement data as described above corresponds to the determination based on the measurement data including the BSSID corresponding to the target AP and the fixed AP measurement data.
  • FIG. 4 is a diagram showing the number of fixed AP measurement data for each period in a tabular format.
  • the table shown in FIG. 4 shows the time zone (0 to 23) in the vertical direction and the day of the week (SUN to SAT) in the horizontal direction.
  • the numerical value “27” in the cell whose time zone is “10” and the day of the week is “TUE” is the fixed AP measurement data included in the period from 10:00 to 11:00 on the specific Tuesday.
  • the number is a value corresponding to the number of radio waves received from the specific fixed AP by the mobile terminal T during a period from 10:00 to 11:00 on a specific Tuesday.
  • the value is the number of times radio waves are received from the specific fixed AP at the timing when the measurement data is generated in the mobile terminal T (for example, when the check-in determination to a predetermined geofence is made). .
  • FIG. 5 is a diagram showing the number of measurement data including the BSSID “xx: xx: xx: xx: 02” corresponding to the target AP for each period in a tabular format.
  • the numerical value in a specific cell in the table shown in FIG. 5 is a value corresponding to the number of radio waves received from the target AP received by the mobile terminal T during the period corresponding to the cell.
  • the value is the number of times the radio wave is received from the target AP at the timing when the measurement data is generated in the mobile terminal T (for example, when the check-in determination to a predetermined geofence is made).
  • the determination unit 14 determines the appearance pattern of the fixed AP measurement data in a plurality of periods and the appearance pattern of the measurement data including the BSSID corresponding to the target AP based on the aggregation results as illustrated in FIGS. 4 and 5.
  • the similarity is calculated. For example, the determination unit 14 scans the numerical values in each cell included in the table shown in FIG. 4 in the order indicated by the broken line, thereby obtaining the following expression 1 as a vector indicating the appearance pattern of the fixed AP measurement data.
  • the determination unit 14 scans the numerical values in each cell included in the table shown in FIG. 5 in the order indicated by the broken line (the same order as that used when generating the vector Va).
  • a 168-dimensional vector Vx represented by the following equation 2 is acquired as a vector indicating the appearance pattern of the measurement data including the BSSID corresponding to the target AP.
  • the determination unit 14 can use, for example, Dax (that is, the distance between the vector Va and the vector Vx) calculated by the following Equation 3 as the similarity.
  • ai is the i-th element of Va
  • xi is the i-th element of Vx.
  • Va (2, 2, 2, 4, 6, 11, 18, 4, 3, 2,...)
  • Formula 2: Vx (5, 4, 3, 8, 12, 22, 36, 3, 2, 2,...)
  • Dax ⁇ ( ⁇ i (ai ⁇ xi) 2 )
  • the determination unit 14 determines whether the target AP corresponds to a fixed AP based on the similarity (Dax here). It can be said that the smaller the Dax is, the greater the degree of similarity between the appearance pattern of the fixed AP measurement data and the appearance pattern of the measurement data including the BSSID corresponding to the target AP. Then, as the degree of similarity of such appearance patterns increases, the occurrence of a situation in which a predetermined mobile terminal T receives a radio wave from a specific fixed AP when receiving a radio wave having a predetermined reception intensity from the target AP. It can be said that the frequency is high.
  • the high occurrence frequency of such a situation means that there is a high possibility that the target AP is fixed near the installation position of the specific fixed AP. Therefore, the determination unit 14 compares Dax with a predetermined threshold, and can determine that the target AP corresponds to a fixed AP when Dax is equal to or less than the threshold.
  • the determination unit 14 executes the determination process as shown in the first example and the second example to determine whether the target AP corresponds to the fixed AP (more specifically, It is possible to appropriately determine whether or not the target AP is fixed at a position within a predetermined range from the installation position of the specific fixed AP.
  • the determination method by the determination unit 14 is not limited to the above example.
  • the determination unit 14 executes both determination processes of the first example and the second example, and when it is determined that the target AP corresponds to the fixed AP in at least one of the first example and the second example. It may be finally determined that the target AP corresponds to the fixed AP.
  • the determination unit 14 corresponds to the fixed AP only when it is determined that the target AP corresponds to the fixed AP in both the first example and the second example in order to further increase the determination accuracy. Then, you may finally determine.
  • the registration unit 15 registers the BSSID corresponding to the target AP determined to be a fixed AP by the determination unit 14 in the fixed AP information storage unit 20 as the BSSID of the new fixed AP. According to the determination by the determination unit 14 described above, it is determined that the target AP that is highly likely to be fixedly installed at substantially the same position as the specific fixed AP corresponds to the fixed AP. Therefore, the registration unit 15 associates the installation position information of the specific fixed AP (latitude “35.609897”, longitude “139.742252”, and POI name “A store” in this embodiment) with the SSID and BSSID corresponding to the target AP.
  • the information may be registered in the fixed AP information storage unit 20 as new fixed AP information (information for one record shown in FIG. 3).
  • new fixed AP information information for one record shown in FIG. 3
  • the determination unit 14 in the fixed AP information storage unit 20 as a new fixed AP, it is not determined based on the newly added fixed AP. It is possible to determine whether or not the wireless access point corresponds to a fixed AP. Therefore, according to the registration unit 15 described above, the number of fixed APs registered as fixed AP information is gradually increased, and the processing of the acquisition unit 11, the extraction unit 12, the determination unit 13, and the determination unit 14 described above is repeatedly executed. This makes it possible to efficiently determine the wireless access point that has not been determined.
  • the generation unit 16 generates the above-described model. That is, the generation unit 16 inputs learning data including BSSID and reception intensity corresponding to one or more wireless access points at which radio waves are received by one mobile terminal T, and a stay position of the one mobile terminal T Generate a model that outputs
  • the generation unit 16 corresponds to the BSSID of the fixed AP stored in the fixed AP information storage unit 20 (in this embodiment, the target AP determined to be a wireless access point fixed at a predetermined installation position by the determination unit 14). Data including BSSIDs not corresponding to (including BSSIDs to be included) are not used as learning data.
  • the BSSID of a wireless access point other than a wireless access point that is known in advance (or determined by the determination unit 14) as being a fixed AP (that is, a wireless access point that may be a mobile AP) Is excluded from the learning data for generating the model.
  • the generation unit 16 uses the BSSID of the fixed AP stored in the fixed AP information storage unit 20 and the wireless access point fixed at a predetermined installation position by the determination unit 14.
  • the data including BSSIDs that do not correspond to any of the BSSIDs corresponding to the target AP determined to be may be used as learning data.
  • the model is generated by excluding the data related to the wireless access point that may be the mobile AP (that is, the data that causes noise that is not useful for the position estimation of the mobile terminal T) from the learning data, thereby generating the model.
  • the determination accuracy can be improved.
  • the generation unit 16 may determine the priority for the attribute of the wireless access point, and preferentially use the data corresponding to the wireless access point having the attribute with the higher priority as the learning data.
  • each wireless access point is associated with a predetermined attribute (for example, SSID, the same area owner that bundles a plurality of SSIDs, a frequency band of a radio wave transmitted by the wireless access point, and the like).
  • generation part 16 respond
  • Data including BSSID may be preferentially used as input data.
  • the generation unit 16 receives the number of times (number of check-ins) the radio wave of a wireless access point (fixed AP) installed at each geopoint (POI) in a predetermined period is received by the mobile terminal T. ) Is referred to. Then, the generation unit 16 sorts the attributes of the wireless access points in descending order of the number of check-ins, and determines the priority of each attribute so that the higher priority is assigned to the higher attribute. The generation unit 16 may perform selection of the group information included in the learning data (selection of the top N pieces of group information) based on the priority determined as described above.
  • the number of check-ins (a value obtained by counting a plurality of check-ins of the same user (mobile terminal T) as different check-ins)
  • the number of unique users (a plurality of checks by the same user) A value obtained by counting in as one check-in) may be used.
  • learning data data relating to a wireless access point that is easy to receive radio waves by many mobile terminals T and that can easily secure the number of samples necessary to appropriately perform learning for generating a model. It becomes possible. As a result, the model determination accuracy can be further effectively improved.
  • the position determination unit 17 obtains input data (in this embodiment, N sets of information) from the mobile terminal T to be determined, and the input data is generated by the generation unit 16. Enter into the model.
  • input data in this embodiment, N sets of information
  • data including the BSSID of a wireless access point that may be a mobile AP is excluded from the input data input to the model.
  • the position determination unit 17 acquires the output result of the model as the stay position of the mobile terminal T. According to the position determination unit 17, in particular in a situation where the mobile terminal T stays in an area where a plurality of stores are concentrated and radio waves from a plurality of wireless access points are received by the mobile terminal T. It is possible to accurately determine the stay position (stay shop) of T.
  • the input data input to the model does not include data (noise) including the BSSID of a wireless access point that may be a mobile AP.
  • data noise
  • the BSSID of a wireless access point that may be a mobile AP.
  • FIG. 6 is a flowchart illustrating an example of processing for determining whether or not a wireless access point corresponds to a fixed AP in the learning phase described above.
  • FIG. 7 is a flowchart showing an example of the process of step S3 in FIG.
  • step S1 the acquisition unit 11 acquires one or more measurement data (see FIG. 2) from one or more mobile terminals T.
  • the acquisition unit 11 acquires measurement data including measurement times included in a predetermined period (for example, one week) as processing target data.
  • step S ⁇ b> 2 the extraction unit 12 includes the BSSID of the specific fixed AP (“aa: aa: aa: aa: aa: 01” as an example in this embodiment) by referring to the fixed AP information storage unit 20.
  • Measurement data (first data in FIG. 3) is extracted as fixed AP measurement data.
  • step S ⁇ b> 3 the determination unit 13 determines a wireless access point (target AP) that is a target for determining whether or not it corresponds to a fixed AP from the measurement data acquired by the acquisition unit 11.
  • target AP wireless access point
  • step S31 the determination unit 13 extracts, as the first extraction process, measurement data including a measurement time whose difference from the measurement time included in the fixed AP measurement data is equal to or less than a predetermined threshold (for example, 1 second). To do.
  • a predetermined threshold for example, 1 second.
  • step S32 the determination unit 13 updates the measurement data extracted as candidates for the target measurement data in the first extraction process, using the SSID list prepared in advance.
  • step S33 the determination unit 13 determines, as the second extraction process, a predetermined threshold (for example, 100 m) from the measurement data remaining after the process of step S32 is performed. )
  • the measurement data including the following position information is extracted as the target measurement data candidate.
  • the first measurement data and the second measurement data are extracted as candidates for the target measurement data.
  • step S34 the determination unit 13 preliminarily calculates a difference from the reception strength ( ⁇ 56 dBm) included in the fixed AP measurement data from the measurement data remaining after executing the process of step S33 as the third extraction process.
  • Measurement data including reception intensity that is equal to or less than a predetermined threshold (for example, 10 dBm) is extracted as target measurement data.
  • a predetermined threshold for example, 10 dBm
  • step S35 the determination unit 13 determines the wireless access point corresponding to the BSSID included in the target measurement data as the target AP.
  • the wireless access point corresponding to the BSSID “xx: xx: xx: xx: 02” of the first measurement data is determined as the target AP.
  • step S4 presupposes that one or more wireless access points were determined as object AP in step S3. If there is no wireless access point determined as the target AP in step S3, the server 10 ends the process at that time.
  • step S4 the determination unit 14 selects one target AP from one or more wireless access points determined as the target AP in step S3.
  • step S5 the determination unit 14 executes the determination process of the first example described above. That is, the determination unit 14 determines whether the appearance frequency of the target measurement data of the target AP selected in step S4 is equal to or higher than a threshold value. When it is determined that the appearance frequency of the target measurement data is greater than or equal to the threshold (step S5: YES), the process of step S6 is executed. On the other hand, when it is not determined that the appearance frequency of the target measurement data is equal to or higher than the threshold (step S5: NO), the process of step S6 is omitted.
  • the determination process of the determination part 14 performed in step S5 is not restricted to the said example (1st example).
  • the determination unit 14 may execute the determination process of the second example described above, or may execute both the determination process of the first example and the second example.
  • step S6 the registration unit 15 registers the BSSID corresponding to the target AP determined to be a fixed AP by the determination unit 14 in the fixed AP information storage unit 20 as the BSSID of the new fixed AP.
  • step S4 The processing after step S4 is repeatedly executed until the processing is completed for all the wireless access points determined as the target AP in step S3 (step S7: NO).
  • the plurality of measurement data acquired in step S1 may include measurement data corresponding to a plurality of different fixed APs.
  • the server 10 may execute the processing (processing in steps S2 to S7) when each fixed AP is a specific fixed AP for each fixed AP.
  • the server 10 described above includes an acquisition unit 11, an extraction unit 12, a determination unit 13, and a determination unit 14.
  • the acquisition unit 11 includes a BSSID that identifies a wireless access point from which radio waves have been received by the mobile terminal T, reception strength of the radio waves at the mobile terminal T, and a measurement time corresponding to the time at which the mobile terminal T receives the radio waves.
  • One or more measurement data including position information indicating the position of the mobile terminal T corresponding to the measurement time is acquired from the one or more mobile terminals.
  • the extraction unit 12 refers to the fixed AP information storage unit 20 that stores the BSSID of one or more fixed APs, which are wireless access points whose installation positions are fixed, and the installation position information indicating the installation positions.
  • Measurement data including BSSID is extracted as fixed AP measurement data.
  • the determination unit 13 includes a measurement time at which a difference from the measurement time included in the fixed AP measurement data is equal to or less than a predetermined threshold (1 second in the present embodiment), and the distance from the installation position of the specific fixed AP is determined in advance.
  • Reception strength that includes position information that is equal to or less than a predetermined threshold value (100 m in the present embodiment) and that has a difference from the reception strength included in the fixed AP measurement data that is equal to or less than a predetermined threshold value (10 dBm in the present embodiment) Is extracted as target measurement data, and a wireless access point corresponding to the BSSID included in the target measurement data is determined as a target AP.
  • the determination unit 14 determines whether the target AP is a wireless access point fixed at a predetermined installation position based on the measurement data including the BSSID corresponding to the target AP and the fixed AP measurement data.
  • the specific fixed AP is installed including the measurement time that is different from the measurement time included in the fixed AP measurement data by a predetermined threshold value or less.
  • the measurement data including the reception information whose distance from the position is equal to or less than a predetermined threshold and whose difference from the reception intensity included in the fixed AP measurement data is equal to or less than the predetermined threshold is the target measurement data.
  • the wireless access point corresponding to the BSSID included in the target measurement data is determined as the target AP. According to such processing, a wireless access point that may be fixed at a position close to the installation position of the specific fixed AP can be appropriately extracted as the target AP.
  • the wireless access point (that is, the position of the mobile terminal T) where the target AP is fixed at a predetermined installation position. It is determined whether the wireless access point is effective for estimation. As described above, a wireless access point effective for position estimation of the mobile terminal T can be appropriately extracted.
  • each functional block may be realized by one device physically and / or logically coupled, and two or more devices physically and / or logically separated may be directly and / or indirectly. (For example, wired and / or wirelessly) and may be realized by these plural devices.
  • the server 10 in the above embodiment may function as a computer that performs processing of the server 10 in the above embodiment.
  • FIG. 8 is a diagram illustrating an example of a hardware configuration of the server 10 according to the present embodiment.
  • the server 10 described above may be physically configured as a computer device including a processor 1001, a memory 1002, a storage 1003, a communication device 1004, an input device 1005, an output device 1006, a bus 1007, and the like.
  • the term “apparatus” can be read as a circuit, a device, a unit, or the like.
  • the hardware configuration of the server 10 may be configured to include one or a plurality of devices illustrated in FIG. 8, or may be configured not to include some devices.
  • Each function in the server 10 is performed by reading predetermined software (program) on hardware such as the processor 1001 and the memory 1002, so that the processor 1001 performs an operation and performs communication by the communication device 1004, data in the memory 1002 and the storage 1003. This is realized by controlling reading and / or writing.
  • the processor 1001 controls the entire computer by operating an operating system, for example.
  • the processor 1001 may be configured by a central processing unit (CPU) including an interface with peripheral devices, a control device, an arithmetic device, a register, and the like.
  • CPU central processing unit
  • the processor 1001 reads a program (program code), a software module, and / or data from the storage 1003 and / or the communication device 1004 to the memory 1002, and executes various processes according to these.
  • a program program code
  • the determination unit 14 of the server 10 may be realized by a control program stored in the memory 1002 and operated by the processor 1001, and may be similarly realized for the other functional blocks illustrated in FIG. 1.
  • the above-described various processes have been described as being executed by one processor 1001, they may be executed simultaneously or sequentially by two or more processors 1001.
  • the processor 1001 may be implemented by one or more chips. Note that the program may be transmitted from a network via a telecommunication line.
  • the memory 1002 is a computer-readable recording medium and includes, for example, at least one of ROM (Read Only Memory), EPROM (Erasable Programmable ROM), EEPROM (Electrically Erasable Programmable ROM), RAM (Random Access Memory), and the like. May be.
  • the memory 1002 may be referred to as a register, a cache, a main memory (main storage device), or the like.
  • the memory 1002 can store a program (program code), a software module, and the like that can be executed to implement the information processing method according to the above-described embodiment (for example, the procedures shown in the flowcharts of FIGS. 6 and 7). .
  • the storage 1003 is a computer-readable recording medium such as an optical disc such as a CD-ROM (Compact Disc ROM), a hard disc drive, a flexible disc, a magneto-optical disc (eg, a compact disc, a digital versatile disc, a Blu-ray). (Registered trademark) disk, smart card, flash memory (for example, card, stick, key drive), floppy (registered trademark) disk, magnetic strip, and the like.
  • the storage 1003 may be referred to as an auxiliary storage device.
  • the storage medium described above may be, for example, a database, a server, or other suitable medium including the memory 1002 and / or the storage 1003.
  • the communication device 1004 is hardware (transmission / reception device) for performing communication between computers via a wired and / or wireless network, and is also referred to as a network device, a network controller, a network card, a communication module, or the like.
  • the input device 1005 is an input device (for example, a keyboard, a mouse, a microphone, a switch, a button, a sensor, etc.) that accepts an external input.
  • the output device 1006 is an output device (for example, a display, a speaker, an LED lamp, etc.) that performs output to the outside.
  • the input device 1005 and the output device 1006 may have an integrated configuration (for example, a touch panel).
  • the devices such as the processor 1001 and the memory 1002 are connected by a bus 1007 for communicating information.
  • the bus 1007 may be configured with a single bus or may be configured with different buses between apparatuses.
  • the server 10 includes hardware such as a microprocessor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a programmable logic device (PLD), and a field programmable gate array (FPGA). Some or all of the functional blocks may be realized by the hardware. For example, the processor 1001 may be implemented by at least one of these hardware.
  • DSP digital signal processor
  • ASIC application specific integrated circuit
  • PLD programmable logic device
  • FPGA field programmable gate array
  • the input / output information or the like may be stored in a specific location (for example, a memory) or may be managed by a management table. Input / output information and the like can be overwritten, updated, or additionally written. The output information or the like may be deleted. The input information or the like may be transmitted to another device.
  • the determination may be performed by a value represented by 1 bit (0 or 1), may be performed by a true / false value (Boolean: true or false), or may be compared with a numerical value (for example, a predetermined value) Comparison with the value).
  • software, instructions, etc. may be transmitted / received via a transmission medium.
  • software may use websites, servers, or other devices using wired technology such as coaxial cable, fiber optic cable, twisted pair and digital subscriber line (DSL) and / or wireless technology such as infrared, wireless and microwave.
  • wired technology such as coaxial cable, fiber optic cable, twisted pair and digital subscriber line (DSL) and / or wireless technology such as infrared, wireless and microwave.
  • DSL digital subscriber line
  • wireless technology such as infrared, wireless and microwave.
  • information, parameters, and the like described in this specification may be represented by absolute values, may be represented by relative values from predetermined values, or may be represented by other corresponding information. .
  • the phrase “based on” does not mean “based only on”, unless expressly specified otherwise. In other words, the phrase “based on” means both “based only on” and “based at least on.”
  • determining may encompass a wide variety of actions. “Decision” can be, for example, judging, calculating, computing, processing, deriving, investigating, looking up (eg, table, database or another Search of the data structure), ascertaining what has been confirmed, and so on. Also, “determining” includes receiving (eg, receiving information), transmitting (eg, transmitting information), input (input), output (output), access (accessing) ( For example, it may include “determining” that the data has been accessed). Also, “determining” may include resolving, selecting, selecting, establishing, comparing, and the like as “determined”. In other words, “determining” can include considering some action as “determining”.

Abstract

サーバ１０は、ＢＳＳＩＤと、電波の受信強度と、測定時刻と、移動端末Ｔの位置情報と、を含む測定データを移動端末Ｔから取得する取得部１１と、特定固定ＡＰのＢＳＳＩＤを含む固定ＡＰ測定データを抽出する抽出部１２と、固定ＡＰ測定データの測定時刻との差が閾値以下である測定時刻を含み、特定固定ＡＰの設置位置との距離が予め定められた閾値以下である位置情報を含み、固定ＡＰ測定データの受信強度との差が閾値以下である受信強度を含む測定データを対象測定データとして抽出し、対象測定データに対応する無線アクセスポイントを対象ＡＰとして決定する決定部１３と、対象ＡＰに対応する測定データと固定ＡＰ測定データとに基づいて、対象ＡＰが固定ＡＰに該当するか否かを判定する判定部１４と、を備える。

Description

情報処理装置
　本発明の一側面は、情報処理装置に関する。
　従来、移動端末によって受信された無線アクセスポイントからの電波に基づいて、当該移動端末の位置を推定する技術が知られている（例えば特許文献１参照）。特許文献１には、移動端末が、複数の無線アクセス・ゲートウェイ（無線アクセスポイント）を検出し、検出された無線アクセス・ゲートウェイの位置データをサーバから受信し、当該位置データに基づいて移動端末の位置を推定することが開示されている。
特開２０１２－２５７２４５号公報
　上記特許文献１に開示された手法では、例えばモバイルＷｉ－Ｆｉルータのように移動する無線アクセスポイント（以下「移動ＡＰ」）の情報を用いた場合、当該移動ＡＰの実際の位置とサーバから受信した当該移動ＡＰの位置データが表す位置との間に誤差が生じ得る。また、無線アクセスポイントからの電波に基づいて移動端末の位置を推定する手法としては、移動端末が受信した一以上の無線アクセスポイントからの電波の受信強度（例えば、ＲＳＳＩ、ｄＢｍ等の単位で表される受信信号強度）を入力して当該移動端末の位置（例えば、位置座標、或いは滞在場所を示す情報（店舗情報等）等）を出力するモデルを利用することも考えられる。このようなモデルを機械学習によって生成する際において、移動ＡＰからの電波の受信強度に関する学習用データは、ノイズとなり、モデルの精度を低下させる要因となり得る。具体的には、移動ＡＰの位置はモデル生成時とモデル利用時とで異なり得るため、移動ＡＰからの電波の受信強度に関するデータは、モデルに対する学習用データ及びモデル利用時における入力データから除外されることが好ましい。
　そこで、本発明の一側面は、移動端末の位置推定に有効な無線アクセスポイントを適切に抽出できる情報処理装置を提供することを目的とする。
　本発明の一側面に係る情報処理装置は、移動端末によって電波が受信された無線アクセスポイントを識別する識別情報と、移動端末における電波の受信強度と、移動端末が電波を受信した時刻に対応する測定時刻と、測定時刻に対応する移動端末の位置を示す位置情報と、を含む一以上の測定データを、一以上の移動端末から取得する取得部と、設置位置が固定された無線アクセスポイントである一以上の固定ＡＰの識別情報及び設置位置を示す設置位置情報を記憶した記憶部を参照することにより、特定の固定ＡＰの識別情報を含む測定データを固定ＡＰ測定データとして抽出する抽出部と、固定ＡＰ測定データに含まれる測定時刻との差が予め定められた閾値以下である測定時刻を含み、特定の固定ＡＰの設置位置との距離が予め定められた閾値以下である位置情報を含み、且つ固定ＡＰ測定データに含まれる受信強度との差が予め定められた閾値以下である受信強度を含む測定データを対象測定データとして抽出し、対象測定データに含まれる識別情報に対応する無線アクセスポイントを対象ＡＰとして決定する決定部と、対象ＡＰに対応する識別情報を含む測定データと固定ＡＰ測定データとに基づいて、対象ＡＰが所定の設置位置に固定された無線アクセスポイントであるか否かを判定する判定部と、を備える。
　本発明の一側面に係る情報処理装置では、固定ＡＰ測定データに含まれる測定時刻との差が予め定められた閾値以下である測定時刻を含み、特定の固定ＡＰの設置位置との距離が予め定められた閾値以下である位置情報を含み、且つ固定ＡＰ測定データに含まれる受信強度との差が予め定められた閾値以下である受信強度を含む測定データが対象測定データとして抽出される。そして、当該対象測定データに含まれる識別情報に対応する無線アクセスポイントが、対象ＡＰとして決定される。このような処理によれば、特定の固定ＡＰの設置位置に近い位置に固定されている可能性のある無線アクセスポイントを適切に抽出できる。そして、上記情報処理装置によれば、対象ＡＰに対応する識別情報を含む測定データと固定ＡＰ測定データとに基づいて、対象ＡＰが所定の設置位置に固定された無線アクセスポイント（すなわち、移動端末の位置推定に有効な無線アクセスポイント）であるか否かが判定される。以上により、移動端末の位置推定に有効な無線アクセスポイントを適切に抽出できる。
　本発明の一側面によれば、移動端末の位置推定に有効な無線アクセスポイントを適切に抽出できる情報処理装置を提供することができる。
一実施形態に係る情報処理装置であるサーバを含む測位システムの全体構成を示す図である。 測定データの一例を示す図である。 固定ＡＰ情報の一例を示す図である。 期間毎の固定ＡＰ測定データの数を表形式で表した図である。 期間毎の対象ＡＰに対応する測定データの数を表形式で表した図である。 サーバの動作の一例を示すフローチャートである。 図６におけるステップＳ３の処理の一例を示すフローチャートである。 サーバのハードウェア構成の一例を示すブロック図である。
　以下、添付図面を参照して、本発明の一実施形態について詳細に説明する。なお、図面の説明において同一又は相当要素には同一符号を付し、重複する説明を省略する。
　図１は、本発明の一実施形態に係る情報処理装置であるサーバ１０を含む測位システム１の全体構成を示す図である。測位システム１は、サーバ１０と、固定ＡＰ情報記憶部２０と、複数の移動端末Ｔと、を含む。測位システム１は、サーバ１０において移動端末Ｔの滞在位置を判定（推定）するシステムである。移動端末Ｔの滞在位置は、例えば、建物、店舗、各種施設等のＰＯＩ（Point　of　Interest）である。
　移動端末Ｔは、ユーザに携帯される装置であり、例えば、スマートフォン、携帯電話、タブレット端末、ＰＤＡ（Personal　Digital　Assistant）等である。移動端末Ｔは、移動体通信網等の通信ネットワークに接続して無線通信を行う機能を有している。移動端末Ｔは、サーバ１０と無線通信により相互にデータ通信可能に構成されている。また、移動端末Ｔは、Ｗｉ－Ｆｉアクセスポイント等の無線アクセスポイントが発信する電波を受信し、当該無線アクセスポイントの情報（ＳＳＩＤ、受信強度等）を取得する機能を有する。また、移動端末Ｔは、例えばＧＰＳ等により当該移動端末Ｔの測位を実行する機能を有する。
　サーバ１０は、移動端末Ｔ（すなわち移動端末Ｔを所持するユーザ）の滞在位置（本実施形態では店舗）を判定する装置である。サーバ１０は、学習フェーズ及び滞在位置判定フェーズの２つのフェーズを実行する機能を有する。学習フェーズは、滞在位置判定フェーズで利用されるモデル（予測モデル、予測関数）を生成するための機械学習を実行するフェーズである。滞在位置判定フェーズは、上述した学習フェーズにおいて生成されたモデルを用いることにより、任意の移動端末Ｔの滞在位置（店舗等）を判定するフェーズである。このような滞在位置の判定は、いわゆるジオフェンス（店舗等の予め設定された監視領域）への入圏判定（チェックイン判定）等に利用され得る。例えば、複数の店舗が密集したエリアにおいては、移動端末Ｔは、各店舗等に設置されている複数の無線アクセスポイントからの電波を受信することになる。すなわち、ある店舗に設置された無線アクセスポイントからの電波を移動端末Ｔが受信しているからといって、直ちに当該店舗を当該移動端末Ｔの滞在位置であると判定することができない。このような状況において、上述したようなモデルを用いることにより、各無線アクセスポイントからの電波状況に基づいてチェックイン判定を精度良く行うことが可能となる。
　学習フェーズにおいて、サーバ１０は、まず、一以上の移動端末Ｔから、当該移動端末Ｔによって電波が受信された電波発信機器である無線アクセスポイントを識別する識別情報、当該移動端末Ｔにおける当該電波の受信強度、及び当該電波が受信された際に当該移動端末Ｔが滞在していた店舗を示す情報（正解データ）をそれぞれ含む複数の学習用データを取得する。本実施形態では、無線アクセスポイントは、Ｗｉ－Ｆｉアクセスポイントであり、識別情報は、Ｗｉ－Ｆｉアクセスポイントを識別するＢＳＳＩＤ（Basic　Service　Set　Identifier）である。ただし、無線アクセスポイント及びその識別情報の組み合わせは、上記例に限られない。
　ここで、移動端末Ｔは、同時に複数の無線アクセスポイントからの電波を受信することが通常である。また、上述したように、複数の無線アクセスポイントからの電波の受信強度を使用することにより、移動端末Ｔの滞在位置の判定精度を向上できると考えられる。このため、１つの学習用データには、予め設定された数（例えばＮ（Ｎ＞１）個）の組情報（識別情報及び受信強度の組）が含まれる。なお、移動端末Ｔが同時にＮ個未満の数の無線アクセスポイントから電波を受信した場合、学習用データのブランク領域（Ｎ個の組情報を格納する領域として用意された領域のうち余った領域）には、例えば予め設定された補充用データが補充されてもよい。一方、移動端末Ｔが同時にＮ個を超える数の無線アクセスポイントから電波を受信した場合、予め定められたルールに基づいて決定された優先度に基づいて複数の無線アクセスポイントがソートされ、上位Ｎ個の無線アクセスポイントに関する組情報が学習用データに含められてもよい。上述した補充用データの補充及び学習用データに含める組情報の選別は、移動端末Ｔ側で実行されてもよいし、サーバ１０側で実行されてもよい。すなわち、移動端末Ｔが、上述したような補充用データの補充又は組情報の選別を実行することにより学習用データを構築し、当該学習用データをサーバ１０に送信してもよい。或いは、移動端末Ｔから全ての組情報を受信したサーバ１０が、上述したような補充用データの補充又は組情報の選別を実行することにより学習用データを構築してもよい。
　続いて、サーバ１０は、上述のように一以上の移動端末Ｔから取得した複数の学習用データを用いて機械学習（例えば、ディープラーニング等の公知の手法）を実行することによりモデルを生成する。当該モデルは、上述した学習用データのうち正解データを除いたデータセットに対応するデータ（本実施形態では、Ｎ個の組情報）を入力して滞在位置を出力（判定）するモデルである。
　滞在位置判定フェーズにおいて、サーバ１０は、判定対象の移動端末Ｔから入力データ（本実施形態では、Ｎ個の組情報）を取得し、当該入力データを上記モデルに入力する。そして、サーバ１０は、上記モデルの出力結果を当該移動端末Ｔの滞在位置として取得する。
　ところで、移動端末Ｔによって電波が受信される可能性のある無線アクセスポイントには、例えばモバイルＷｉ－Ｆｉルータのように位置が固定されておらず移動可能な無線アクセスポイント（以下「移動ＡＰ」）が含まれ得る。移動ＡＰからの電波の受信強度は、移動端末Ｔの滞在位置の判定（推定）を行う上でのノイズとなり、モデルの精度を低下させる要因となる。具体的には、移動ＡＰの位置はモデル生成時（学習時）とモデル利用時とで異なり得るため、移動ＡＰからの電波の受信強度に関するデータは、移動端末Ｔの位置を推定する上で参考にならない。よって、移動ＡＰからの電波の受信強度に関するデータは、モデルに対する学習用データ及びモデル利用時における入力データから除外されることが好ましい。
　そこで、サーバ１０は、特定の場所に固定されている無線アクセスポイント（以下「固定ＡＰ」）であるか否かが不明である無線アクセスポイントについて、固定ＡＰであるか否かを判定する。そして、サーバ１０は、固定ＡＰである無線アクセスポイント（具体的には、予め固定ＡＰであることが把握されている無線アクセスポイント、又は上記判定において固定ＡＰであると判定された無線アクセスポイント）に関するデータのみをモデルに対する学習用データとして使用する。このような処理により、サーバ１０は、上記モデルを生成するための学習用データから、移動ＡＰに関するデータを適切に除外できる。
　図１に示されるように、サーバ１０は、上述したような処理を実行するために、取得部１１、抽出部１２、決定部１３、判定部１４、登録部１５、生成部１６及び位置判定部１７を備える。取得部１１、抽出部１２、決定部１３、判定部１４、登録部１５及び生成部１６は、学習フェーズを実行するための機能要素である。位置判定部１７は、滞在位置判定フェーズを実行するための機能要素である。
　取得部１１は、一以上の移動端末Ｔから一以上の測定データを取得する。１つの測定データは、移動端末Ｔによって電波が受信された無線アクセスポイントを識別するＢＳＳＩＤ（識別情報）と、移動端末Ｔにおける当該電波の受信強度と、移動端末Ｔが当該電波を受信した時刻に対応する測定時刻と、当該測定時刻に対応する移動端末Ｔの位置を示す位置情報と、を含む。
　図２は、測定データの一例を示す図である。図２の例において、１行分のデータ（レコード）が１つの測定データに対応する。緯度及び経度は、上記位置情報に対応する情報である。位置情報（緯度及び経度）は、移動端末Ｔが備える測位機能（例えばＧＰＳ等）により得られた測位結果である。ＳＳＩＤ（Service　Set　Identifier）は、無線アクセスポイントの管理者等を示す識別子である。本実施形態では、同一の管理者により管理される複数の無線アクセスポイント（互いに異なるＢＳＳＩＤが割り当てられた無線アクセスポイント）に対して、同一のＳＳＩＤが割り当てられ得る。なお、図２の例における受信強度は、ｄＢｍを単位として用いた値であり、値が０に近い程受信強度が大きいことを示している。ただし、受信強度は上記例に限られず、例えばＲＳＳＩ（Received　Signal　Strength　Indicator）値が、受信強度として使用されてもよい。
　なお、測定時刻は、移動端末Ｔが電波を受信した時刻（或いは、測位結果が得られた時刻）と厳密に一致している必要はない。すなわち、測定データは、測定時刻とほぼ同時刻に取得された位置情報（緯度及び経度）及び電波情報（ＳＳＩＤ、ＢＳＳＩＤ及び受信強度）を互いに関連付けた情報である。
　各移動端末Ｔにおいて、測定データは、例えば、任意のジオフェンスへのチェックインが判定されたこと等をトリガとして、当該チェックインが判定された時点に生成及び蓄積され得る。任意のジオフェンスへのチェックインの判定は、例えば、移動端末Ｔに搭載された所定のアプリケーション等の機能によって人手を介さずに行われてもよいし、移動端末Ｔに対するユーザの入力操作（すなわち、ユーザ自身が現在いるジオフェンス（本実施形態では店舗）を明示的に入力する操作）によって行われてもよい。
　取得部１１は、各移動端末Ｔにおいて生成及び蓄積された一以上の測定データを定期的に（或いは所定のトリガに応じて）各移動端末Ｔから受信する。このような処理により、各移動端末Ｔにおいて生成された測定データが、サーバ１０に集約される。なお、測定データは、どの移動端末Ｔから取得されたデータであるかを把握できるようにするために、移動端末Ｔ（或いは移動端末Ｔのユーザ）を識別する端末ＩＤ（或いはユーザＩＤ）等の識別情報が関連付けられ得る。
　抽出部１２は、設置位置が固定された一以上の無線アクセスポイント（固定ＡＰ）のＢＳＳＩＤを記憶した固定ＡＰ情報記憶部２０を参照することにより、特定の固定ＡＰのＢＳＳＩＤを含む測定データを固定ＡＰ測定データとして抽出する。具体的には、抽出部１２は、固定ＡＰ情報記憶部２０に記憶された固定ＡＰ情報を参照する。なお、固定ＡＰ情報記憶部２０は、固定ＡＰ情報を記憶するデータベース等である。固定ＡＰ情報記憶部２０は、図１に示されるようにサーバ１０からアクセス可能な外部装置であってもよいし、サーバ１０が備えるメモリ、ストレージ等に実装されてもよい。
　図３は、固定ＡＰ情報記憶部２０に記憶された固定ＡＰ情報の一例を示す図である。図３の例において、１行分のデータ（レコード）が１つの固定ＡＰ情報に対応する。１つの固定ＡＰ情報は、１つの固定ＡＰのＳＳＩＤ、ＢＳＳＩＤ、及び設置位置情報を含む。一例として、設置位置情報は、ＢＳＳＩＤに対応する固定ＡＰ（ＢＳＳＩＤにより一意に特定される固定ＡＰ）が設置されている場所の位置座標（緯度及び経度）及びＰＯＩ名（店名）を含む。
　本実施形態では、図２に示されるように、ＢＳＳＩＤが「aa:aa:aa:aa:aa:01」である無線アクセスポイントに関する測定データ（図２における１番目のデータ）が取得部１１により取得されている。また、図３に示されるように、当該無線アクセスポイントに関する固定ＡＰ情報（図３における１番目のデータ）が、固定ＡＰ情報記憶部２０に記憶されている。したがって、ＢＳＳＩＤが「aa:aa:aa:aa:aa:01」である無線アクセスポイントは、抽出部１２によって特定の固定ＡＰとして選択され得る。この場合、抽出部１２は、ＢＳＳＩＤが「aa:aa:aa:aa:aa:01」である無線アクセスポイント（以下「特定固定ＡＰ」）に関する測定データ（図２における１番目のデータ）を、固定ＡＰ測定データとして抽出する。
　なお、特定固定ＡＰに関する測定データは、取得部１１により取得された複数の測定データの中に、複数存在し得る。この場合、抽出部１２は、当該複数の測定データの各々を固定ＡＰ測定データとして抽出する。
　決定部１３は、取得部１１により取得された測定データのうちから、固定ＡＰに該当するか否かを判定する対象となる無線アクセスポイント（以下「対象ＡＰ」）を決定する。具体的には、決定部１３は、固定ＡＰ情報記憶部２０に記憶されていないＢＳＳＩＤ（すなわち、固定ＡＰとして登録されていない無線アクセスポイントのＢＳＳＩＤ）を含む測定データのうちから、特定固定ＡＰの設置位置から比較的近い位置に固定されている可能性のある無線アクセスポイントに対応する測定データを対象測定データとして抽出する。本実施形態では一例として、決定部１３は、以下のようにして、対象測定データを抽出する。
　まず、決定部１３は、第１の抽出処理として、固定ＡＰ測定データに含まれる測定時刻との差が予め定められた閾値（例えば１秒）以下である測定時刻を含む測定データを抽出する。図２の例では、ＢＳＳＩＤが「xx:xx:xx:xx:xx:02」である測定データ（図２における２番目のデータ。以下「第１測定データ」という。）及びＢＳＳＩＤが「xx:xx:xx:xx:xx:03」である測定データ（図２における３番目のデータ。以下「第２測定データ」という。）のいずれの測定時刻（９月１９日１時４１分１秒）も固定ＡＰ測定データ（図２における１番目のデータ）の測定時刻と同一である。すなわち、第１測定データ及び第２測定データのいずれも、上記条件を満たす。この場合、決定部１３は、第１の抽出処理において、第１測定データ及び第２測定データを対象測定データの候補として抽出する。
　次に、決定部１３は、予め用意されたＳＳＩＤリストを用いて、第１の抽出処理において対象測定データの候補として抽出された測定データを更新してもよい。ここで、ＳＳＩＤリストは、例えばオペレータ等によって事前に定義された判定対象のＳＳＩＤのリスト（ホワイトリスト）又は判定対象外のＳＳＩＤのリスト（ブラックリスト）を含んだ情報である。例えば、ホワイトリストが予め用意されている場合には、決定部１３は、第１の抽出処理において抽出された測定データのうち、ホワイトリストに記載されていないＳＳＩＤに対応する無線アクセスポイントに関する測定データを対象測定データの候補から除外してもよい。一方、ブラックリストが予め用意されている場合には、決定部１３は、第１の抽出処理において抽出された測定データのうち、ブラックリストに記載されているＳＳＩＤに対応する無線アクセスポイントに関する測定データを対象測定データの候補から除外してもよい。例えば、既に移動ＡＰであることが判明している無線アクセスポイントに紐付くＳＳＩＤを上記ブラックリストに含めておくことにより、当該ＳＳＩＤに対応する無線アクセスポイントに対する無駄な判定処理（引き続き実行される決定部１３による処理）を省略できる。
　次に、決定部１３は、第２の抽出処理として、ＳＳＩＤリストを用いた更新処理の結果残った測定データのうちから、特定固定ＡＰの設置位置（上述した設置位置情報に含まれる緯度及び経度により示される位置）との距離が予め定められた閾値（例えば１００ｍ）以下である位置情報を含む測定データを、対象測定データの候補として抽出する。図２の例では、上述した第１測定データ及び第２測定データのいずれの位置情報（緯度35.609897、経度139.742252）も、特定固定ＡＰの設置位置（緯度35.609897、経度139.742252）と一致する。したがって、第１測定データ及び第２測定データのいずれも、上記条件を満たす。この場合、決定部１３は、第２の抽出処理において、第１測定データ及び第２測定データを対象測定データの候補として抽出する。
　次に、決定部１３は、第３の抽出処理として、第２の抽出処理の結果残った測定データのうちから、固定ＡＰ測定データに含まれる受信強度（－５６ｄＢｍ）との差が予め定められた閾値（例えば１０ｄＢｍ）以下である受信強度を含む測定データを、対象測定データとして抽出する。図２の例では、受信強度が「－６０ｄＢｍ」である第１測定データは、上記条件を満たす。一方、受信強度が「－７０ｄＢｍ」である第２測定データは、上記条件を満たさない。したがって、決定部１３は、第３の抽出処理において、第１測定データを最終的な対象測定データとして抽出する。
　最後に、決定部１３は、対象測定データに含まれるＢＳＳＩＤに対応する無線アクセスポイントを対象ＡＰとして決定する。図２の例では、第１測定データのＢＳＳＩＤ「xx:xx:xx:xx:xx:02」に対応する無線アクセスポイントが対象ＡＰとして決定される。
　なお、上述したように、所定の期間（例えば１週間等）に取得された複数の測定データの中には、固定ＡＰ測定データ（すなわち、特定固定ＩＰのＢＳＳＩＤ「aa:aa:aa:aa:aa:01」を含む測定データ）は複数存在し得る。この場合、決定部１３は、複数の固定ＡＰ測定データの各々について、上述した処理を実行すればよい。また、図２の例では、対象ＡＰとして決定された無線アクセスポイントの数は１つのみとなったが、実際には、複数の無線アクセスポイントが対象ＡＰとして決定され得る。また、上述した決定部１３の処理順序は、上記例（第１の抽出処理→ＳＳＩＤリストを用いた更新→第２の抽出処理→第３の抽出処理）に限られず、各処理の順序が入れ替えられてもよい。また、ＳＳＩＤリストを用いた更新処理は、当該ＳＳＩＤリストが事前に用意されていない場合には省略されてもよい。
　判定部１４は、決定部１３により決定された対象ＡＰに対応するＢＳＳＩＤを含む測定データと固定ＡＰ測定データとに基づいて、当該対象ＡＰが所定の設置位置に固定された無線アクセスポイントであるか否か（すなわち、固定ＡＰに該当するか否か）を判定する。つまり、判定部１４は、当該対象ＡＰが特定固定ＡＰの設置位置から所定範囲内の位置に固定された無線アクセスポイントであるか否かを判定する。ここで、「対象ＡＰに対応するＢＳＳＩＤを含む測定データ」には、決定部１３により抽出された対象測定データだけでなく、対象測定データとして抽出されなかった測定データも含まれ得る。以下、判定部１４の処理の第１の例及び第２の例について説明する。なお、決定部１３により決定された対象ＡＰが複数存在する場合、以下に説明する判定部１４の処理は、各対象ＡＰに対して個別に実行される。
（第１の例）
　第１の例では、判定部１４は、特定固定ＡＰからの電波及び対象ＡＰからの電波が同時に受信される頻度に基づいて、対象ＡＰが固定ＡＰに該当するか否かを判定する。具体的には、判定部１４は、対象測定データ（すなわち、上述した決定部１３によって最終的に抽出された測定データ）の出現頻度が予め定められた閾値以上である場合に、対象ＡＰが固定ＡＰに該当すると判定する。例えば、判定部１４は、所定期間内に取得部１１により取得された全測定データを参照することにより、対象ＡＰに対応するＢＳＳＩＤを含む測定データの個数（すなわち全体数Ｎ１）に対する対象測定データの個数Ｎ２の割合（Ｎ２／Ｎ１）を対象測定データの出現頻度として算出する。当該割合（Ｎ２／Ｎ１）が大きい程、所定の移動端末Ｔが対象ＡＰから所定の受信強度の電波を受信する際に特定固定ＡＰからも同等の大きさの受信強度の電波を受信している状況の発生頻度が高いといえる。このような状況の発生頻度が高いことは、対象ＡＰが特定固定ＡＰの設置位置の近くに固定されている可能性が高いことを意味する。したがって、当該割合（Ｎ２／Ｎ１）が上記閾値以上であるか否かに基づいて、対象ＡＰが固定ＡＰに該当するか否かを適切に判定できる。
　別の例では、対象測定データの出現頻度は、どれくらいの割合の移動端末Ｔにおいて対象測定データが観測（取得）されたかを示す指標値であってもよい。例えば、判定部１４は、対象ＡＰに対応するＢＳＳＩＤを含む測定データが取得された移動端末Ｔの個数Ｎ３（全体数）に対する、対象測定データが取得された移動端末Ｔの個数Ｎ４の割合（Ｎ４／Ｎ３）を、対象測定データの出現頻度として算出してもよい。さらに別の例では、判定部１４は、取得部１１によって測定データが収集された所定期間（例えば１週間）において対象測定データが観測された割合（例えば日数）を、対象測定データの出現頻度として算出してもよい。なお、上記の判定に用いられる閾値は、対象測定データの出現頻度として採用する指標値に応じて設定され得る。
　なお、第１の例において、対象測定データは、上述したように、対象ＡＰに対応するＢＳＳＩＤを含む測定データのうちから、固定ＡＰ測定データとの比較に基づいて抽出されたデータである。したがって、上述のように対象測定データの出現頻度に基づいて判定することは、対象ＡＰに対応するＢＳＳＩＤを含む測定データと固定ＡＰ測定データとに基づいて判定することに相当する。
（第２の例）
　第２の例では、判定部１４は、所定期間毎（例えば時間帯毎又は日毎等）の電波の受信パターン（接続パターン）の類似性に基づいて、対象ＡＰが固定ＡＰに該当するか否かを判定する。具体的には、判定部１４は、まず、取得部１１により取得された全測定データを参照することにより、予め定められた複数の期間（本実施形態では、各曜日を１時間ごとに区切った１６８（＝７×２４）個の期間）毎に、固定ＡＰ測定データの数と対象ＡＰに対応するＢＳＳＩＤを含む測定データの数とを集計する。
　図４は、期間毎の固定ＡＰ測定データの数を表形式で表した図である。図４に示される表は、縦方向に時間帯（０～２３）を示しており、横方向に曜日（ＳＵＮ～ＳＡＴ）を示している。例えば、時間帯が「１０」であり曜日が「ＴＵＥ」であるセル内の数値「２７」は、測定時刻が特定の火曜日の１０時から１１時までの間の期間に含まれる固定ＡＰ測定データ（ＢＳＳＩＤが「aa:aa:aa:aa:aa:01」である測定データ）の個数を示している。当該個数は、特定の火曜日の１０時から１１時までの間の期間に、特定固定ＡＰからの電波が移動端末Ｔによって受信された数に応じた値である。本実施形態では、当該値は、移動端末Ｔにおいて測定データが生成されるタイミング（例えば所定のジオフェンスへのチェックイン判定がされた時点）において特定固定ＡＰからの電波が受信された回数である。
　同様に、図５は、期間毎の対象ＡＰに対応するＢＳＳＩＤ「xx:xx:xx:xx:xx:02」を含む測定データの数を表形式で表した図である。図５に示される表の特定のセル内の数値は、当該セルに対応する期間に、対象ＡＰからの電波が移動端末Ｔによって受信された数に応じた値である。本実施形態では、当該値は、移動端末Ｔにおいて測定データが生成されるタイミング（例えば所定のジオフェンスへのチェックイン判定がされた時点）において対象ＡＰからの電波が受信された回数である。
　次に、判定部１４は、図４及び図５に示されるような集計結果に基づいて、複数の期間における固定ＡＰ測定データの出現パターンと対象ＡＰに対応するＢＳＳＩＤを含む測定データの出現パターンとの類似度を算出する。例えば、判定部１４は、図４に示される表に含まれる各セル内の数値を破線で示されるような順序で走査することにより、固定ＡＰ測定データの出現パターンを示すベクトルとして、下記式１に示される１６８次元のベクトルＶａを取得する。同様に、判定部１４は、図５に示される表に含まれる各セル内の数値を破線で示されるような順序（ベクトルＶａを生成する際に採用された順序と同じ順序）で走査することにより、対象ＡＰに対応するＢＳＳＩＤを含む測定データの出現パターンを示すベクトルとして、下記式２に示される１６８次元のベクトルＶｘを取得する。この場合、判定部１４は、例えば下記式３により算出されるＤａｘ（すなわち、ベクトルＶａとベクトルＶｘとの距離）を、上記類似度として使用できる。下記式３において、ａｉはＶａのｉ番目の要素であり、ｘｉはＶｘのｉ番目の要素である。
式１：Ｖａ＝（２，２，２，４，６，１１，１８，４，３，２，…）
式２：Ｖｘ＝（５，４，３，８，１２，２２，３６，３，２，２，…）
式３：Ｄａｘ＝√（Σｉ（ａｉ－ｘｉ）２）
　次に、判定部１４は、上記類似度（ここではＤａｘ）に基づいて、対象ＡＰが固定ＡＰに該当するか否かを判定する。Ｄａｘが小さい程、固定ＡＰ測定データの出現パターンと対象ＡＰに対応するＢＳＳＩＤを含む測定データの出現パターンとが類似する度合いが大きいといえる。そして、このような出現パターンの類似の度合いが大きい程、所定の移動端末Ｔが対象ＡＰから所定の受信強度の電波を受信する際には特定固定ＡＰからも電波を受信している状況の発生頻度が高いといえる。このような状況の発生頻度が高いことは、対象ＡＰが特定固定ＡＰの設置位置の近くに固定されている可能性が高いことを意味する。したがって、判定部１４は、Ｄａｘと予め定められた閾値とを比較し、Ｄａｘが当該閾値以下である場合に、対象ＡＰが固定ＡＰに該当すると判定し得る。
　以上述べたように、判定部１４は、第１の例及び第２の例に示したような判定処理を実行することにより、対象ＡＰが固定ＡＰに該当するか否か（より具体的には、対象ＡＰが特定固定ＡＰの設置位置から所定の範囲内の位置に固定されているか否か）を適切に判定できる。ただし、判定部１４による判定手法は上記例に限られない。例えば、判定部１４は、第１の例及び第２の例の判定処理を両方実行し、第１の例及び第２の例の少なくとも一方において対象ＡＰが固定ＡＰに該当すると判定された場合に、当該対象ＡＰが固定ＡＰに該当すると最終的に判定してもよい。或いは、判定部１４は、判定精度をより高めるために、第１の例及び第２の例の両方において対象ＡＰが固定ＡＰに該当すると判定された場合にのみ、当該対象ＡＰが固定ＡＰに該当すると最終的に判定してもよい。
　登録部１５は、判定部１４によって固定ＡＰに該当すると判定された対象ＡＰに対応するＢＳＳＩＤを新たな固定ＡＰのＢＳＳＩＤとして固定ＡＰ情報記憶部２０に登録する。上述した判定部１４の判定によれば、特定固定ＡＰとほぼ同じ位置に固定的に設置されている可能性が高い対象ＡＰが、固定ＡＰに該当すると判定される。そこで、登録部１５は、当該対象ＡＰに対応するＳＳＩＤ及びＢＳＳＩＤに、特定固定ＡＰの設置位置情報（本実施形態では、緯度「35.609897」、経度「139.742252」及びＰＯＩ名「Ａ店」）を関連付けた情報を、新たな固定ＡＰ情報（図３に示される１レコード分の情報）として固定ＡＰ情報記憶部２０に登録してもよい。このように、判定部１４によって固定ＡＰに該当すると判定された対象ＡＰを、新たな固定ＡＰとして固定ＡＰ情報記憶部２０に登録することにより、新たに追加された固定ＡＰに基づいて、未判定の無線アクセスポイントが固定ＡＰに該当するか否かを判定することが可能となる。したがって、上述した登録部１５によれば、固定ＡＰ情報として登録される固定ＡＰを徐々に増加させると共に、上述した取得部１１、抽出部１２、決定部１３及び判定部１４の処理を繰り返し実行することによって未判定の無線アクセスポイントの判定を効率良く進めることが可能となる。
　生成部１６は、上述したモデルを生成する。すなわち、生成部１６は、一の移動端末Ｔによって電波が受信された一以上の無線アクセスポイントに対応するＢＳＳＩＤと受信強度とを含む学習用データを入力して当該一の移動端末Ｔの滞在位置を出力するモデルを生成する。生成部１６は、固定ＡＰ情報記憶部２０に記憶された固定ＡＰのＢＳＳＩＤ（本実施形態では、判定部１４によって所定の設置位置に固定された無線アクセスポイントであると判定された対象ＡＰに対応するＢＳＳＩＤを含む）に該当しないＢＳＳＩＤを含むデータを、学習用データとして使用しない。すなわち、固定ＡＰに該当することが予め把握されている（或いは判定部１４よって判定されている）無線アクセスポイント以外の無線アクセスポイント（すなわち、移動ＡＰである可能性のある無線アクセスポイント）のＢＳＳＩＤを含むデータは、モデルを生成するための学習用データから除外される。なお、登録部１５による登録処理を実行しない場合には、生成部１６は、固定ＡＰ情報記憶部２０に記憶された固定ＡＰのＢＳＳＩＤ及び判定部１４によって所定の設置位置に固定された無線アクセスポイントであると判定された対象ＡＰに対応するＢＳＳＩＤのいずれにも該当しないＢＳＳＩＤを含むデータを学習用データとして使用しないようにすればよい。このように、移動ＡＰである可能性のある無線アクセスポイントに関するデータ（すなわち、移動端末Ｔの位置推定に役立たないノイズとなるデータ）を学習用データから除外してモデルを生成することにより、モデルの判定精度を向上させることができる。
　また、生成部１６は、無線アクセスポイントの属性に対して優先度を決定し、当該優先度が高い属性を有する無線アクセスポイントに対応するデータを優先的に学習用データとして使用してもよい。例えば、各無線アクセスポイントには、所定の属性（例えば、ＳＳＩＤ、複数のＳＳＩＤを束ねる同一エリアオーナー、無線アクセスポイントにより発信される電波の周波数帯等）が関連付けられている。そして、生成部１６は、属性毎に移動端末によって電波が受信された回数が集計された集計結果を参照することにより、電波が受信された回数が多い属性に関連付けられた無線アクセスポイントに対応するＢＳＳＩＤを含むデータほど優先的に入力データとして使用してもよい。より具体的には、例えば、生成部１６は、所定期間内において各地のジオポイント（ＰＯＩ）に設置された無線アクセスポイント（固定ＡＰ）の電波が移動端末Ｔに受信された回数（チェックイン数）の集計結果を参照する。そして、生成部１６は、チェックイン数が多い順に無線アクセスポイントの属性をソートし、上位の属性程高い優先度が割り当てられるように各属性の優先度を決定する。生成部１６は、このように決定した優先度に基づいて、上述した学習用データに含める組情報の選別（上位Ｎ個の組情報の選別）を実行すればよい。なお、上記処理において、チェックイン数（同一のユーザ（移動端末Ｔ）の複数回のチェックインをそれぞれ異なるチェックインとしてカウントした値）の代わりに、ユニークユーザ数（同一のユーザによる複数回のチェックインを１回のチェックインとしてカウントした値）が用いられてもよい。以上の処理によれば、チェックイン効率の良い無線アクセスポイントに関するデータを優先的に学習用データとして利用することが可能となる。すなわち、多くの移動端末Ｔによって電波が受信され易く、モデルを生成するための学習を適切に行うために必要なサンプル数を確保し易い無線アクセスポイントに関するデータを、学習用データとして採用することが可能となる。その結果、モデルの判定精度をより一層効果的に向上させることができる。
　位置判定部１７は、上述した滞在位置判定フェーズにおいて、判定対象の移動端末Ｔから入力データ（本実施形態では、Ｎ個の組情報）を取得し、当該入力データを生成部１６により生成されたモデルに入力する。ここで、上述した学習用データと同様に、移動ＡＰである可能性のある無線アクセスポイントのＢＳＳＩＤを含むデータは、モデルに入力される入力データから除外される。位置判定部１７は、上記モデルの出力結果を当該移動端末Ｔの滞在位置として取得する。位置判定部１７によれば、特に複数の店舗が密集したエリアに移動端末Ｔが滞在しており、複数の無線アクセスポイントからの電波が当該移動端末Ｔによって受信されている状況において、当該移動端末Ｔの滞在位置（滞在店舗）を精度良く判定することが可能となる。また、モデルに入力される入力データには、移動ＡＰである可能性のある無線アクセスポイントのＢＳＳＩＤを含むデータ（ノイズ）が含まれない。その結果、このようなノイズが入力データに含まれる場合と比較して、精度良く移動端末Ｔの滞在位置を判定することができる。
　次に、図６及び図７を参照して、サーバ１０の動作の一例について説明する。図６は、上述した学習フェーズのうち、無線アクセスポイントが固定ＡＰに該当するか否かを判定する処理の一例を示したフローチャートである。図７は、図６におけるステップＳ３の処理の一例を示すフローチャートである。
　ステップＳ１において、取得部１１は、一以上の移動端末Ｔから一以上の測定データ（図２参照）を取得する。例えば、取得部１１は、予め定められた期間（例えば１週間）に含まれる測定時刻を含む測定データを処理対象のデータとして取得する。
　ステップＳ２において、抽出部１２は、固定ＡＰ情報記憶部２０を参照することにより、特定固定ＡＰのＢＳＳＩＤ（本実施形態では一例として、「aa:aa:aa:aa:aa:01」）を含む測定データ（図３における１番目のデータ）を固定ＡＰ測定データとして抽出する。
　ステップＳ３において、決定部１３は、取得部１１により取得された測定データのうちから、固定ＡＰに該当するか否かを判定する対象となる無線アクセスポイント（対象ＡＰ）を決定する。以下、図７を参照して、ステップＳ３における処理の一例について説明する。
　ステップＳ３１において、決定部１３は、第１の抽出処理として、固定ＡＰ測定データに含まれる測定時刻との差が予め定められた閾値（例えば１秒）以下である測定時刻を含む測定データを抽出する。上述したように、本実施形態では、第１測定データ及び第２測定データ（図２における２番目及び３番目のデータ）が対象測定データの候補として抽出される。
　ステップＳ３２において、決定部１３は、予め用意されたＳＳＩＤリストを用いて、第１の抽出処理において対象測定データの候補として抽出された測定データを更新する。
　ステップＳ３３において、決定部１３は、第２の抽出処理として、ステップＳ３２の処理を実行した後に残った測定データのうちから、特定固定ＡＰの設置位置との距離が予め定められた閾値（例えば１００ｍ）以下である位置情報を含む測定データを、対象測定データの候補として抽出する。上述したように、本実施形態では、第１測定データ及び第２測定データが対象測定データの候補として抽出される。
　ステップＳ３４において、決定部１３は、第３の抽出処理として、ステップＳ３３の処理を実行した後に残った測定データのうちから、固定ＡＰ測定データに含まれる受信強度（－５６ｄＢｍ）との差が予め定められた閾値（例えば１０ｄＢｍ）以下である受信強度を含む測定データを、対象測定データとして抽出する。上述したように、本実施形態では、第１測定データが対象測定データとして最終的に抽出される。
　ステップＳ３５において、決定部１３は、対象測定データに含まれるＢＳＳＩＤに対応する無線アクセスポイントを対象ＡＰとして決定する。図２の例では、第１測定データのＢＳＳＩＤ「xx:xx:xx:xx:xx:02」に対応する無線アクセスポイントが対象ＡＰとして決定される。
　図６に戻って、ステップＳ３において対象ＡＰが決定された後の処理について説明する。なお、ステップＳ４以降の処理は、ステップＳ３において、一以上の無線アクセスポイントが対象ＡＰとして決定されたことを前提としている。ステップＳ３において、対象ＡＰとして決定される無線アクセスポイントが存在しなかった場合には、サーバ１０は、その時点で処理を終了する。
　ステップＳ４において、判定部１４は、ステップＳ３において対象ＡＰとして決定された一以上の無線アクセスポイントのうちから１つの対象ＡＰを選択する。
　ステップＳ５において、判定部１４は、上述した第１の例の判定処理を実行する。すなわち、判定部１４は、ステップＳ４において選択された対象ＡＰの対象測定データの出現頻度が閾値以上であるか否かを判定する。対象測定データの出現頻度が閾値以上であると判定された場合（ステップＳ５：ＹＥＳ）、ステップＳ６の処理が実行される。一方、対象測定データの出現頻度が閾値以上であると判定されなかった場合（ステップＳ５：ＮＯ）、ステップＳ６の処理は省略される。なお、ステップＳ５において実行される判定部１４の判定処理は、上記例（第１の例）に限られない。例えば、判定部１４は、上述した第２の例の判定処理を実行してもよいし、第１の例及び第２の例の判定処理の両方を実行してもよい。
　ステップＳ６において、登録部１５は、判定部１４によって固定ＡＰに該当すると判定された対象ＡＰに対応するＢＳＳＩＤを新たな固定ＡＰのＢＳＳＩＤとして固定ＡＰ情報記憶部２０に登録する。
　ステップＳ３において対象ＡＰとして決定された全ての無線アクセスポイントについて処理が完了するまで、ステップＳ４以降の処理が繰り返し実行される（ステップＳ７：ＮＯ）。
　なお、ステップＳ１において取得される複数の測定データの中には、互いに異なる複数の固定ＡＰに対応する測定データが含まれている場合がある。その場合、サーバ１０は、各固定ＡＰを特定固定ＡＰとした場合の処理（ステップＳ２～Ｓ７の処理）を、固定ＡＰ毎に実行すればよい。
　以上述べたサーバ１０は、取得部１１、抽出部１２、決定部１３、及び判定部１４を備える。取得部１１は、移動端末Ｔによって電波が受信された無線アクセスポイントを識別するＢＳＳＩＤと、移動端末Ｔにおける当該電波の受信強度と、移動端末Ｔが当該電波を受信した時刻に対応する測定時刻と、測定時刻に対応する移動端末Ｔの位置を示す位置情報と、を含む一以上の測定データを、一以上の移動端末から取得する。抽出部１２は、設置位置が固定された無線アクセスポイントである一以上の固定ＡＰのＢＳＳＩＤ及び設置位置を示す設置位置情報を記憶した固定ＡＰ情報記憶部２０を参照することにより、特定固定ＡＰのＢＳＳＩＤを含む測定データを固定ＡＰ測定データとして抽出する。決定部１３は、固定ＡＰ測定データに含まれる測定時刻との差が予め定められた閾値（本実施形態では１秒）以下である測定時刻を含み、特定固定ＡＰの設置位置との距離が予め定められた閾値（本実施形態では１００ｍ）以下である位置情報を含み、且つ固定ＡＰ測定データに含まれる受信強度との差が予め定められた閾値（本実施形態では１０ｄＢｍ）以下である受信強度を含む測定データを対象測定データとして抽出し、対象測定データに含まれるＢＳＳＩＤに対応する無線アクセスポイントを対象ＡＰとして決定する。判定部１４は、対象ＡＰに対応するＢＳＳＩＤを含む測定データと固定ＡＰ測定データとに基づいて、対象ＡＰが所定の設置位置に固定された無線アクセスポイントであるか否かを判定する。
　サーバ１０では、例えば上述したような第１～第３の抽出処理により、固定ＡＰ測定データに含まれる測定時刻との差が予め定められた閾値以下である測定時刻を含み、特定固定ＡＰの設置位置との距離が予め定められた閾値以下である位置情報を含み、且つ固定ＡＰ測定データに含まれる受信強度との差が予め定められた閾値以下である受信強度を含む測定データが対象測定データとして抽出される。そして、当該対象測定データに含まれるＢＳＳＩＤに対応する無線アクセスポイントが、対象ＡＰとして決定される。このような処理によれば、特定固定ＡＰの設置位置に近い位置に固定されている可能性のある無線アクセスポイントを、対象ＡＰとして適切に抽出できる。そして、サーバ１０によれば、対象ＡＰに対応するＢＳＳＩＤを含む測定データと固定ＡＰ測定データとに基づいて、対象ＡＰが所定の設置位置に固定された無線アクセスポイント（すなわち、移動端末Ｔの位置推定に有効な無線アクセスポイント）であるか否かが判定される。以上により、移動端末Ｔの位置推定に有効な無線アクセスポイントを適切に抽出できる。
　なお、上記実施形態の説明に用いたブロック図（図１）は、機能単位のブロックを示している。これらの機能ブロック（構成部）は、ハードウェア及び／又はソフトウェアの任意の組み合わせによって実現される。また、各機能ブロックの実現手段は特に限定されない。すなわち、各機能ブロックは、物理的及び／又は論理的に結合した１つの装置により実現されてもよいし、物理的及び／又は論理的に分離した２つ以上の装置を直接的及び／又は間接的に（例えば、有線及び／又は無線で）接続し、これら複数の装置により実現されてもよい。
　例えば、上記実施形態におけるサーバ１０は、上記実施形態のサーバ１０の処理を行うコンピュータとして機能してもよい。図８は、本実施形態に係るサーバ１０のハードウェア構成の一例を示す図である。上述のサーバ１０は、物理的には、プロセッサ１００１、メモリ１００２、ストレージ１００３、通信装置１００４、入力装置１００５、出力装置１００６、及びバス１００７等を含むコンピュータ装置として構成されてもよい。
　なお、以下の説明では、「装置」という文言は、回路、デバイス、ユニット等に読み替えることができる。サーバ１０のハードウェア構成は、図８に示された各装置を１つ又は複数含むように構成されてもよいし、一部の装置を含まずに構成されてもよい。
　サーバ１０における各機能は、プロセッサ１００１、メモリ１００２等のハードウェア上に所定のソフトウェア（プログラム）を読み込ませることで、プロセッサ１００１が演算を行い、通信装置１００４による通信、メモリ１００２及びストレージ１００３におけるデータの読み出し及び／又は書き込みを制御することで実現される。
　プロセッサ１００１は、例えば、オペレーティングシステムを動作させてコンピュータ全体を制御する。プロセッサ１００１は、周辺装置とのインターフェース、制御装置、演算装置、レジスタ等を含む中央処理装置（ＣＰＵ：Central　Processing　Unit）で構成されてもよい。
　また、プロセッサ１００１は、プログラム（プログラムコード）、ソフトウェアモジュール、及び／又はデータを、ストレージ１００３及び／又は通信装置１００４からメモリ１００２に読み出し、これらに従って各種の処理を実行する。プログラムとしては、上述の実施の形態で説明した動作の少なくとも一部をコンピュータに実行させるプログラムが用いられる。例えば、サーバ１０の判定部１４は、メモリ１００２に格納され、プロセッサ１００１で動作する制御プログラムによって実現されてもよく、図１に示した他の機能ブロックについても同様に実現されてもよい。上述の各種処理は、１つのプロセッサ１００１で実行される旨を説明してきたが、２以上のプロセッサ１００１により同時又は逐次に実行されてもよい。プロセッサ１００１は、１以上のチップで実装されてもよい。なお、プログラムは、電気通信回線を介してネットワークから送信されてもよい。
　メモリ１００２は、コンピュータ読み取り可能な記録媒体であり、例えば、ＲＯＭ（Read　Only　Memory）、ＥＰＲＯＭ（Erasable　Programmable　ＲＯＭ）、ＥＥＰＲＯＭ（Electrically　Erasable　Programmable　ＲＯＭ）、ＲＡＭ（Random　Access　Memory）等の少なくとも１つで構成されてもよい。メモリ１００２は、レジスタ、キャッシュ、メインメモリ（主記憶装置）等と呼ばれてもよい。メモリ１００２は、上記実施形態に係る情報処理方法（例えば図６及び図７のフローチャートに示される手順等）を実施するために実行可能なプログラム（プログラムコード）、ソフトウェアモジュール等を保存することができる。
　ストレージ１００３は、コンピュータ読み取り可能な記録媒体であり、例えば、ＣＤ－ＲＯＭ（Compact　Disc　ＲＯＭ）等の光ディスク、ハードディスクドライブ、フレキシブルディスク、光磁気ディスク（例えば、コンパクトディスク、デジタル多用途ディスク、Ｂｌｕ－ｒａｙ（登録商標）ディスク）、スマートカード、フラッシュメモリ（例えば、カード、スティック、キードライブ）、フロッピー（登録商標）ディスク、磁気ストリップ等の少なくとも１つで構成されてもよい。ストレージ１００３は、補助記憶装置と呼ばれてもよい。上述の記憶媒体は、例えば、メモリ１００２及び／又はストレージ１００３を含むデータベース、サーバ、その他の適切な媒体であってもよい。
　通信装置１００４は、有線及び／又は無線ネットワークを介してコンピュータ間の通信を行うためのハードウェア（送受信デバイス）であり、例えばネットワークデバイス、ネットワークコントローラ、ネットワークカード、通信モジュール等ともいう。
　入力装置１００５は、外部からの入力を受け付ける入力デバイス（例えば、キーボード、マウス、マイクロフォン、スイッチ、ボタン、センサ等）である。出力装置１００６は、外部への出力を実施する出力デバイス（例えば、ディスプレイ、スピーカー、ＬＥＤランプ等）である。なお、入力装置１００５及び出力装置１００６は、一体となった構成（例えば、タッチパネル）であってもよい。
　また、プロセッサ１００１及びメモリ１００２等の各装置は、情報を通信するためのバス１００７で接続される。バス１００７は、単一のバスで構成されてもよいし、装置間で異なるバスで構成されてもよい。
　また、サーバ１０は、マイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ：Digital　Signal　Processor）、ＡＳＩＣ（Application　Specific　Integrated　Circuit）、ＰＬＤ（Programmable　Logic　Device）、ＦＰＧＡ（Field　Programmable　Gate　Array）等のハードウェアを含んで構成されてもよく、当該ハードウェアにより、各機能ブロックの一部又は全てが実現されてもよい。例えば、プロセッサ１００１は、これらのハードウェアの少なくとも１つで実装されてもよい。
　以上、本発明について詳細に説明したが、当業者にとっては、本発明が本明細書中に説明した実施形態に限定されるものではないということは明らかである。本発明は、特許請求の範囲の記載により定まる本発明の趣旨及び範囲を逸脱することなく修正及び変更された態様として実施することができる。したがって、本明細書の記載は、例示説明を目的とするものであり、本発明に対して何ら制限的な意味を有するものではない。
　本明細書で説明した各態様／実施形態の処理手順、シーケンス、フローチャート等は、矛盾の無い限り、順序を入れ替えてもよい。例えば、本明細書で説明した方法については、例示的な順序で様々なステップの要素を提示しており、提示した特定の順序に限定されない。
　入出力された情報等は特定の場所（例えば、メモリ）に保存されてもよいし、管理テーブルで管理されてもよい。入出力される情報等は、上書き、更新、又は追記され得る。出力された情報等は削除されてもよい。入力された情報等は他の装置へ送信されてもよい。
　判定は、１ビットで表される値（０か１か）によって行われてもよいし、真偽値（Boolean：true又はfalse）によって行われてもよいし、数値の比較（例えば、所定の値との比較）によって行われてもよい。
　本明細書で説明した各態様／実施形態は単独で用いられてもよいし、組み合わせて用いられてもよいし、実行に伴って切り替えて用いられてもよい。
　ソフトウェアは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語と呼ばれるか、他の名称で呼ばれるかを問わず、命令、命令セット、コード、コードセグメント、プログラムコード、プログラム、サブプログラム、ソフトウェアモジュール、アプリケーション、ソフトウェアアプリケーション、ソフトウェアパッケージ、ルーチン、サブルーチン、オブジェクト、実行可能ファイル、実行スレッド、手順、機能等を意味するよう広く解釈されるべきである。
　また、ソフトウェア、命令等は、伝送媒体を介して送受信されてもよい。例えば、ソフトウェアが、同軸ケーブル、光ファイバケーブル、ツイストペア及びデジタル加入者回線（ＤＳＬ）等の有線技術及び／又は赤外線、無線及びマイクロ波等の無線技術を使用してウェブサイト、サーバ、又は他のリモートソースから送信される場合、これらの有線技術及び／又は無線技術は、伝送媒体の定義内に含まれる。
　本明細書で説明した情報及び信号等は、様々な異なる技術のいずれかを使用して表されてもよい。例えば、上記の説明全体に渡って言及され得るデータ、命令、コマンド、情報、信号、ビット、シンボル、チップ等は、電圧、電流、電磁波、磁界若しくは磁性粒子、光場若しくは光子、又はこれらの任意の組み合わせによって表されてもよい。
　なお、本明細書で説明した用語及び／又は本明細書の理解に必要な用語については、同一の又は類似する意味を有する用語と置き換えてもよい。
　また、本明細書で説明した情報、パラメータ等は、絶対値で表されてもよいし、所定の値からの相対値で表されてもよいし、対応する別の情報で表されてもよい。
　上述したパラメータに使用される名称はいかなる点においても限定的なものではない。さらに、これらのパラメータを使用する数式等は、本明細書で明示的に開示したものと異なる場合もある。
　本明細書で使用する「に基づいて」という記載は、別段に明記されていない限り、「のみに基づいて」を意味しない。言い換えれば、「に基づいて」という記載は、「のみに基づいて」と「に少なくとも基づいて」との両方を意味する。
　「含む（include）」、「含んでいる（including）」、及びそれらの変形が、本明細書あるいは特許請求の範囲で使用されている限り、これら用語は、用語「備える（comprise, comprising）」と同様に、包括的であることが意図される。さらに、本明細書あるいは特許請求の範囲において使用されている用語「又は（or）」及び「或いは（or）」は、排他的論理和ではないことが意図される。
　本明細書において、文脈又は技術的に明らかに１つのみしか存在しない装置であることが示されていなければ、複数の装置をも含むものとする。
　本明細書で使用する「決定(determining)」という用語は、多種多様な動作を包含する場合がある。「決定」は、例えば、判定（judging）、計算(calculating)、算出(computing)、処理(processing)、導出(deriving)、調査(investigating)、探索(looking up)（例えば、テーブル、データベースまたは別のデータ構造での探索）、確認(ascertaining)した事を「決定」したとみなす事等を含み得る。また、「決定」は、受信(receiving)（例えば、情報を受信すること）、送信(transmitting)(例えば、情報を送信すること)、入力(input)、出力(output)、アクセス(accessing)（例えば、メモリ中のデータにアクセスすること）した事を「決定」したとみなす事等を含み得る。また、「決定」は、解決(resolving)、選択(selecting)、選定(choosing)、確立(establishing)、比較(comparing)等した事を「決定」したとみなす事を含み得る。つまり、「決定」は、何らかの動作を「決定」したとみなす事を含み得る。
　本開示の全体において、文脈から明らかに単数を示したものではなければ、複数のものを含むものとする。
　１…測位システム、１０…サーバ（情報処理装置）、１１…取得部、１２…抽出部、１３…決定部、１４…判定部、１５…登録部、１６…生成部、１７…位置判定部、２０…固定ＡＰ情報記憶部（記憶部）、Ｔ…移動端末。

Claims (6)

  1. 　移動端末によって電波が受信された無線アクセスポイントを識別する識別情報と、前記移動端末における前記電波の受信強度と、前記移動端末が前記電波を受信した時刻に対応する測定時刻と、前記測定時刻に対応する前記移動端末の位置を示す位置情報と、を含む一以上の測定データを、一以上の移動端末から取得する取得部と、
    　設置位置が固定された無線アクセスポイントである一以上の固定ＡＰの前記識別情報及び設置位置を示す設置位置情報を記憶した記憶部を参照することにより、特定の固定ＡＰの前記識別情報を含む前記測定データを固定ＡＰ測定データとして抽出する抽出部と、
    　前記固定ＡＰ測定データに含まれる前記測定時刻との差が予め定められた閾値以下である前記測定時刻を含み、前記特定の固定ＡＰの前記設置位置との距離が予め定められた閾値以下である前記位置情報を含み、且つ前記固定ＡＰ測定データに含まれる前記受信強度との差が予め定められた閾値以下である前記受信強度を含む前記測定データを対象測定データとして抽出し、前記対象測定データに含まれる前記識別情報に対応する前記無線アクセスポイントを対象ＡＰとして決定する決定部と、
    　前記対象ＡＰに対応する前記識別情報を含む前記測定データと前記固定ＡＰ測定データとに基づいて、前記対象ＡＰが所定の設置位置に固定された無線アクセスポイントであるか否かを判定する判定部と、
    を備える情報処理装置。
  2. 　前記判定部は、前記対象測定データの出現頻度が予め定められた閾値以上である場合に、前記対象ＡＰが所定の設置位置に固定された無線アクセスポイントであると判定する、
    請求項１に記載の情報処理装置。
  3. 　前記判定部は、
    　　予め定められた複数の期間毎に、前記固定ＡＰ測定データの数と前記対象ＡＰに対応する前記識別情報を含む前記測定データの数とを集計し、
    　　集計結果に基づいて、前記複数の期間における前記固定ＡＰ測定データの出現パターンと前記対象ＡＰに対応する前記識別情報を含む前記測定データの出現パターンとの類似度を算出し、
    　　前記類似度に基づいて、前記対象ＡＰが所定の設置位置に固定された無線アクセスポイントであるか否かを判定する、
    請求項１又は２に記載の情報処理装置。
  4. 　前記判定部によって所定の設置位置に固定された無線アクセスポイントであると判定された前記対象ＡＰに対応する前記識別情報を新たな固定ＡＰの識別情報として前記記憶部に登録する登録部を更に備える、
    請求項１～３のいずれか一項に記載の情報処理装置。
  5. 　一の移動端末によって電波が受信された一以上の無線アクセスポイントに対応する前記識別情報と前記受信強度とを含む学習用データを入力して前記一の移動端末の滞在位置を出力するモデルを生成する生成部を更に備え、
    　前記生成部は、前記記憶部に記憶された前記固定ＡＰの前記識別情報及び前記判定部によって所定の設置位置に固定された無線アクセスポイントであると判定された前記対象ＡＰに対応する前記識別情報のいずれにも該当しない前記識別情報を含むデータを前記学習用データとして使用しない、
    請求項１～４のいずれか一項に記載の情報処理装置。
  6. 　前記無線アクセスポイントには、所定の属性が関連付けられており、
    　前記生成部は、前記属性毎に移動端末によって電波が受信された回数が集計された集計結果を参照することにより、電波が受信された回数が多い前記属性に関連付けられた無線アクセスポイントに対応する前記識別情報を含むデータほど優先的に前記学習用データとして使用する、
    請求項５に記載の情報処理装置。
PCT/JP2019/012957 2018-05-10 2019-03-26 情報処理装置 WO2019216046A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2020518179A JP7274465B2 (ja) 2018-05-10 2019-03-26 情報処理装置
US17/053,576 US11432111B2 (en) 2018-05-10 2019-03-26 Information processing device

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2018091253 2018-05-10
JP2018-091253 2018-05-10

Publications (1)

Publication Number Publication Date
WO2019216046A1 true WO2019216046A1 (ja) 2019-11-14

Family

ID=68467966

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2019/012957 WO2019216046A1 (ja) 2018-05-10 2019-03-26 情報処理装置

Country Status (3)

Country Link
US (1) US11432111B2 (ja)
JP (1) JP7274465B2 (ja)
WO (1) WO2019216046A1 (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20220095120A1 (en) * 2020-09-21 2022-03-24 Arris Enterprises Llc Using machine learning to develop client device test point identify a new position for an access point (ap)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1094040A (ja) * 1996-03-22 1998-04-10 Matsushita Electric Ind Co Ltd 移動体無線通信システムとその移動局の位置検出方法
JP2008536348A (ja) * 2005-02-22 2008-09-04 スカイフック ワイヤレス，インク． 測位システムにおける連続データ最適化
US8571578B1 (en) * 2012-07-26 2013-10-29 Google Inc. Identifying mobile access points
JP2016116141A (ja) * 2014-12-17 2016-06-23 Kddi株式会社 アクセスポイントに基づいて端末を測位する位置管理装置、システム、プログラム及び方法
JP2017520975A (ja) * 2014-05-22 2017-07-27 クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ 移動された無線送信機を検出するためのｒｆシグネチャの使用

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7130646B2 (en) * 2003-02-14 2006-10-31 Atheros Communications, Inc. Positioning with wireless local area networks and WLAN-aided global positioning systems
AU2010221485B2 (en) * 2009-03-02 2014-09-04 Diversey, Inc. Hygiene monitoring and management system and method
GB2479577B (en) * 2010-04-15 2015-05-27 Samsung Electronics Co Ltd Improvements relating to wireless networks
US8494554B2 (en) 2011-06-03 2013-07-23 Apple Inc. Mobile device location estimation
US20140211691A1 (en) * 2013-01-29 2014-07-31 Qualcomm Incorporated System and method for choosing suitable access points in quips autarkic deployment
US9572125B1 (en) * 2014-09-03 2017-02-14 Symantec Corporation Systems and methods for locating unrecognized computing devices
US11134461B2 (en) * 2019-12-09 2021-09-28 Here Global B.V. Methods and systems for making a determination of whether a mobile device is positioned indoors or outdoors
US11445432B2 (en) * 2020-08-08 2022-09-13 Charter Communications Operating, Llc Metropolitan area mesh network with adaptive load-balanced nodes

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1094040A (ja) * 1996-03-22 1998-04-10 Matsushita Electric Ind Co Ltd 移動体無線通信システムとその移動局の位置検出方法
JP2008536348A (ja) * 2005-02-22 2008-09-04 スカイフック ワイヤレス，インク． 測位システムにおける連続データ最適化
US8571578B1 (en) * 2012-07-26 2013-10-29 Google Inc. Identifying mobile access points
JP2017520975A (ja) * 2014-05-22 2017-07-27 クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ 移動された無線送信機を検出するためのｒｆシグネチャの使用
JP2016116141A (ja) * 2014-12-17 2016-06-23 Kddi株式会社 アクセスポイントに基づいて端末を測位する位置管理装置、システム、プログラム及び方法

Also Published As

Publication number Publication date
JPWO2019216046A1 (ja) 2021-06-10
US11432111B2 (en) 2022-08-30
US20210235226A1 (en) 2021-07-29
JP7274465B2 (ja) 2023-05-16

Similar Documents

Publication Publication Date Title
JP6430792B2 (ja) ＷｉＦｉ情報を利用した位置情報提供方法および装置
JP5706944B1 (ja) 位置特定サーバ、位置特定方法、位置特定プログラムおよび端末装置
JP6609723B2 (ja) 目的地推定装置
JP6666227B2 (ja) 判定装置
WO2019216046A1 (ja) 情報処理装置
CN108882165B (zh) 一种导航方法和装置
JP6811849B2 (ja) アプリ利用推定装置及びルール作成装置
US11895559B2 (en) Moving means determination device
WO2018179602A1 (ja) 人間関係推定装置
JP7254070B2 (ja) 訪問先推定装置および訪問先推定方法
WO2020209180A1 (ja) プロファイル生成装置
WO2020075364A1 (ja) チェックイン判定装置
JP6811587B2 (ja) 訪問先推定装置
JP2017106798A (ja) 測位プログラム、測位方法及び測位装置
JP6677601B2 (ja) 翻訳システム
WO2024047949A1 (ja) 滞在ｐｏｉ推定装置
JP7328985B2 (ja) チェックイン判定装置
EP3779736B1 (en) Authentication device, individual identification device, and information processing device
JP2022021597A (ja) 経路推定装置
JP6948221B2 (ja) 在宅率推定装置
JP6762162B2 (ja) 端末管理装置
WO2018216413A1 (ja) 単独推定装置
JP6654539B2 (ja) エリア決定装置
JP2018072887A (ja) 訪問先推定装置
JP2021113794A (ja) 情報提供装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 19799857

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2020518179

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 19799857

Country of ref document: EP

Kind code of ref document: A1