Method, System, and Computer Program Product for Generating a Classified Map
20200193459 ยท 2020-06-18
Inventors
- Sukalyan Chakraborty (Foster City, CA, US)
- Ramesh Bonigi (Fremont, CA, US)
- Nelson Dsouza (Mountain View, CA, US)
- Nikhil Ghate (Sunnyvale, CA, US)
- Urjit Anand Khadilkar (San Mateo, CA, US)
Cpc classification
G06Q30/0201
PHYSICS
G06Q20/389
PHYSICS
G06Q40/00
PHYSICS
G06F17/18
PHYSICS
International classification
G06F17/18
PHYSICS
Abstract
A computer-implemented method for generating a classified map on a computing device includes: receiving statistical data associated with each zone of a plurality of zones; generating based on the statistical data at least one classification score for each zone of the plurality of zones by performing a latent factor analysis on the statistical data to generate at least one latent factor score; causing to be displayed a map of a geographic region having the plurality of zones on a display of a computing device; based at least partially on the at least one classification score, causing at least one classification tag to be overlayed over each zone of the plurality of zones on the map to generate the classified map. A system and computer program product for generating a classified map on a computing device are also disclosed.
Claims
1. A computer-implemented method for generating a classified map on a computing device comprising: receiving, with at least one processor, statistical data associated with each zone of a plurality of zones; generating, with at least one processor and based on the statistical data, at least one classification score for each zone of the plurality of zones by performing a latent factor analysis on the statistical data to generate the at least one classification score; causing, with at least one processor, a map of a geographic region having the plurality of zones to be displayed on a display of a computing device; and based at least partially on the at least one classification score, causing to be overlayed, with at least one processor, at least one classification tag over each zone of the plurality of zones on the map to generate the classified map.
2. The method of claim 1, wherein the statistical data comprises transaction data associated with transactions initiated in each zone of the plurality of zones and merchant category codes associated with the transactions.
3. The method of claim 1, wherein the at least one classification score for each zone is generated based at least partially on at least one latent factor score.
4. The method of claim 1, wherein the statistical data comprises socioeconomic data.
5. The method of claim 2, wherein the statistical data comprises a count of transactions initiated in each zone of the plurality of zones sorted by merchant category codes associated with the transactions; wherein generating the at least one classification score comprises performing, with at least one processor, the latent factor analysis on the transaction data to generate at least one latent factor score associated with each merchant category code; wherein generating the at least one classification score further comprises associating at least one classification tag with each merchant category code based at least partially on the at least one latent factor score; and wherein the at least one classification score is based at least partially on the at least one classification tag associated with each merchant category code.
6. The method of claim 5, wherein associating the at least one classification tag with each merchant category code comprises performing a machine learning clustering technique.
7. The method of claim 5, wherein generating the at least one classification score comprises performing, with at least one processor, the latent factor analysis on the transaction data to generate a first latent factor score associated with each merchant category code and a second latent factor score associated with each merchant category code, wherein generating the at least one classification score further comprises plotting a graph of the first latent factor score against the second latent factor score for each merchant category code and associating the at least on classification tag with each merchant category code based on clustering of the merchant category codes on the graph.
8. A system for generating a classified map on a computing device comprising at least one processor programmed or configured to: receive statistical data associated with each zone of a plurality of zones; generate, based on the statistical data, at least one classification score for each zone of the plurality of zones by performing a latent factor analysis on the statistical data to generate the at least one classification score; cause a map of a geographic region having the plurality of zones to be displayed on a display of a computing device; and based at least partially on the at least one classification score, cause to be overlayed at least one classification tag over each zone of the plurality of zones on the map to generate the classified map.
9. The system of claim 8, wherein the statistical data comprises transaction data associated with transactions initiated in each zone of the plurality of zones and merchant category codes associated with the transactions.
10. The system of claim 8, wherein the classification score for each zone is generated based at least partially on at least one latent factor score.
11. The system of claim 8, wherein the statistical data comprises socioeconomic data.
12. The system of claim 9, wherein the statistical data comprises a count of transactions initiated in each zone of the plurality of zones sorted by merchant category codes associated with the transactions; wherein generating the at least one classification score comprises the at least one processor performing the latent factor analysis on the transaction data to generate at least one latent factor score associated with each merchant category code; wherein generating the at least one classification score comprises the at least one processor associating at least one classification tag with each merchant category code based at least partially on the at least one latent factor score; and wherein the at least one classification score is based at least partially on the at least one classification tag associated with each merchant category code.
13. The system of claim 12, wherein associating the at least one classification tag with each merchant category code comprises the at least one processor performing a machine learning clustering technique.
14. The system of claim 12, wherein generating the at least one classification score comprises the at least one processor performing the latent factor analysis on the transaction data to generate a first latent factor score associated with each merchant category code and a second latent factor score associated with each merchant category code, wherein generating the at least one classification score further comprises the at least one processor plotting a graph of the first latent factor score against the second latent factor score for each merchant category code and associating the at least on classification tag with each merchant category code based on clustering of the merchant category codes on the graph.
15. A computer program product for generating a classified map on a computing device, the computer program product comprising at least one non-transitory computer-readable medium including one or more instructions that, when executed by at least one processor, cause the at least one processor to: receive statistical data associated with each zone of a plurality of zones; generate, based on the statistical data, at least one classification score for each zone of the plurality of zones by performing a latent factor analysis on the statistical data to generate the at least one classification score; cause to be displayed a map of a geographic region having the plurality of zones on a display of a computing device; and based at least partially on the at least one classification score, cause to be overlayed at least one classification tag over each zone of the plurality of zones on the map to generate the classified map.
16. The computer program product of claim 15, wherein the statistical data comprises transaction data associated with transactions initiated in each zone of the plurality of zones and merchant category codes associated with the transactions.
17. The computer program product of claim 15, wherein the classification score for each zone is generated based at least partially on at least one latent factor score.
18. The computer program product of claim 15, wherein the statistical data comprises socioeconomic data.
19. The computer program product of claim 15, wherein the statistical data comprises a count of transactions initiated in each zone of the plurality of zones sorted by merchant category codes associated with the transactions; wherein generating the at least one classification score comprises the at least one processor performing the latent factor analysis on the transaction data to generate at least one latent factor score associated with each merchant category code; wherein generating the at least one classification score comprises the at least one processor associating at least one classification tag with each merchant category code based at least partially on the at least one latent factor score; and wherein the at least one classification score is based at least partially on the at least one classification tag associated with each merchant category code.
20. The computer program product of claim 19, wherein associating the at least one classification tag with each merchant category code comprises the at least one processor performing a machine learning clustering technique.
21. The computer program product of claim 19, wherein generating the at least one classification score comprises the at least one processor performing the latent factor analysis on the transaction data to generate a first latent factor score associated with each merchant category code and a second latent factor score associated with each merchant category code, wherein generating the at least one classification score further comprises the at least one processor plotting a graph of the first latent factor score against the second latent factor score for each merchant category code and associating the at least on classification tag with each merchant category code based on clustering of the merchant category codes on the graph.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
[0036] Additional advantages and details of the disclosure are explained in greater detail below with reference to the exemplary embodiments that are illustrated in the accompanying schematic figures, in which:
[0037]
[0038]
[0039]
[0040]
[0041]
[0042]
[0043]
[0044]
[0045]
[0046]
[0047]
[0048]
[0049]
DETAILED DESCRIPTION
[0050] For purposes of the description hereinafter, the terms end, upper, lower, right, left, vertical, horizontal, top, bottom, lateral, longitudinal, and derivatives thereof shall relate to the disclosure as it is oriented in the drawing figures. However, it is to be understood that the disclosure may assume various alternative variations and step sequences, except where expressly specified to the contrary. It is also to be understood that the specific devices and processes illustrated in the attached drawings, and described in the following specification, are simply exemplary embodiments or aspects of the disclosure. Hence, specific dimensions and other physical characteristics related to the embodiments or aspects disclosed herein are not to be considered as limiting.
[0051] As used herein, the terms communication and communicate may refer to the reception, receipt, transmission, transfer, provision, and/or the like, of information (e.g., data, signals, messages, instructions, commands, and/or the like). For one unit (e.g., a device, a system, a component of a device or system, combinations thereof, and/or the like) to be in communication with another unit means that the one unit is able to directly or indirectly receive information from and/or transmit information to the other unit. This may refer to a direct or indirect connection (e.g., a direct communication connection, an indirect communication connection, and/or the like) that is wired and/or wireless in nature. Additionally, two units may be in communication with each other even though the information transmitted may be modified, processed, relayed, and/or routed between the first and second unit. For example, a first unit may be in communication with a second unit even though the first unit passively receives information and does not actively transmit information to the second unit. As another example, a first unit may be in communication with a second unit if at least one intermediary unit (e.g., a third unit located between the first unit and the second unit) processes information received from the first unit and communicates the processed information to the second unit. In some non-limiting embodiments, a message may refer to a network packet (e.g., a data packet, and/or the like) that includes data. It will be appreciated that numerous other arrangements are possible.
[0052] As used herein, the term transaction service provider may refer to an entity that receives transaction authorization requests from merchants or other entities and provides guarantees of payment, in some cases through an agreement between the transaction service provider and an issuer institution. For example, a transaction service provider may include a payment network such as Visa or any other entity that processes transactions. The term transaction processing system may refer to one or more computer systems operated by or on behalf of a transaction service provider, such as a transaction processing server executing one or more software applications. A transaction processing system may include one or more processors and, in some non-limiting embodiments, may be operated by or on behalf of a transaction service provider.
[0053] As used herein, the term issuer institution or issuer may refer to one or more entities, such as a bank, that provide accounts to customers for conducting transactions (e.g., payment transactions), such as initiating credit and/or debit payments. For example, an issuer institution may provide an account identifier, such as a personal account number (PAN), to a customer that uniquely identifies one or more accounts associated with that customer. The account identifier may be embodied on a portable financial device, such as a physical financial instrument, e.g., a payment card, and/or may be electronic and used for electronic payments. The term issuer system refers to one or more computer systems operated by or on behalf of an issuer institution, such as a server computer executing one or more software applications. For example, an issuer system may include one or more authorization servers for authorizing a transaction.
[0054] As used herein, the term merchant may refer to an individual or entity that provides goods and/or services, or access to goods and/or services, to customers based on a transaction, such as a payment transaction. The term merchant or merchant system may also refer to one or more computer systems operated by or on behalf of a merchant, such as a server computer executing one or more software applications. A point-of-sale (POS) system, as used herein, may refer to one or more computers and/or peripheral devices used by a merchant to engage in payment transactions with customers, including one or more card readers, near-field communication (NFC) receivers, RFID receivers, and/or other contactless transceivers or receivers, contact-based receivers, payment terminals, computers, servers, input devices, and/or other like devices that can be used to initiate a payment transaction.
[0055] As used herein, the term portable financial device may refer to a payment card (e.g., a credit or debit card), a gift card, a smartcard, smart media, a payroll card, a healthcare card, a wrist band, a machine-readable medium containing account information, a keychain device or fob, an RFID transponder, a retailer discount or loyalty card, a cellular phone, an electronic wallet mobile application, a personal digital assistant (PDA), a pager, a security card, a computer, an access card, a wireless terminal, a transponder, and/or the like. In some non-limiting embodiments, the portable financial device may include volatile or non-volatile memory to store information (e.g., an account identifier, a name of the account holder, and/or the like).
[0056] As used herein, the term computing device may refer to one or more electronic devices that are configured to directly or indirectly communicate with or over one or more networks. The computing device may be a mobile device. As an example, a mobile device may include a cellular phone (e.g., a smartphone or standard cellular phone), a portable computer, a wearable device (e.g., watches, glasses, lenses, clothing, and/or the like), a personal digital assistant (PDA), and/or other like devices. In other non-limiting embodiments, the computing device may be a desktop computer or other non-mobile computer. Furthermore, the term computer may refer to any computing device that includes the necessary components to receive, process, and output data, and normally includes a display, a processor, a memory, an input device, and a network interface. An application or application program interface (API) refers to computer code or other data sorted on a computer-readable medium that may be executed by a processor to facilitate the interaction between software components, such as a client-side front-end and/or server-side back-end for receiving data from the client. An interface refers to a generated display, such as one or more graphical user interfaces (GUIs) with which a user may interact, either directly or indirectly (e.g., through a keyboard, mouse, etc.).
[0057] As used herein, the term server may refer to or include one or more processors or computers, storage devices, or similar computer arrangements that are operated by or facilitate communication and processing for multiple parties in a network environment, such as the internet, although it will be appreciated that communication may be facilitated over one or more public or private network environments and that various other arrangements are possible. Further, multiple computers, e.g., servers, or other computerized devices, e.g., point-of-sale devices, directly or indirectly communicating in the network environment may constitute a system, such as a merchant's point-of-sale system. Reference to a server or a processor, as used herein, may refer to a previously-recited server and/or processor that is recited as performing a previous step or function, a different server and/or processor, and/or a combination of servers and/or processors. For example, as used in the specification and the claims, a first server and/or a first processor that is recited as performing a first step or function may refer to the same or different server and/or a processor recited as performing a second step or function.
[0058] Non-limiting embodiments or aspects of the present disclosure are directed to a method, system, and computer program product for generating a classified map on a computing device. Non-limiting embodiments allows for otherwise subjective classifications of geographic regions to be classified using a more objective analysis, which quantitatively scores each geographic region using relevant statistical data. Non-limiting embodiments allows the classification system to analyze the statistical data to generate classification scores and to overlay classification tags over a map to form a classified map based on the generated classification scores. This classified map may allow users to visualize classifications associated with various geographic regions, in order to make informed decisions based on objective statistical data. Non-limiting embodiments place the classification system in communication with the electronic payment processing network so as to utilize transaction data from an electronic payment processing network as the statistical data for generating the classification scores and the classified map. This transaction data provides a statistically significant sample of data, in that each transaction initiated using a portable financial device may contribute to the dataset, such that a latent factor analysis may be performed to determine factors that objectively indicate the classification associated with a geographic region. In this way, non-limiting embodiments allow data associated with consumer transactions to be provided in such a way to be able to illustrate for users classifications associated with geographic regions, which are displayed via a classified map. This may allow for quicker and more accurate decision making based on the classification associated with a geographic region.
[0059] Referring to
[0060] With continued reference to
[0061] As payments are processed over the electronic payment processing network 14 involving the TPS 18, the TPS 18 may collect certain statistical data associated with the transactions being processed. This statistical data collected by the TPS 18 may be stored in a TPS database 22 or may be communicated by the TPS 18 directly to a classification system 24, which will be described in more detail hereinafter.
[0062] The statistical data may include transaction data associated with transactions processed over the electronic payment processing network 14. For example, the transaction data may include the data elements defined by ISO 8583, which is an international standard for financial transaction card originated interchange messaging. Non-limiting examples of transaction data include primary account number (PAN), expiration date, CVV code, transaction amount, transaction date, transaction time, merchant identifier, merchant category code, identifier associated with goods and/or service purchased, whether each transaction was approved or declined, zone in which transaction was initiated (e.g., zip code), user name, user residential address, and the like. The transaction data may include any information communicated over the electronic payment processing network 14 in the course of processing a payment transaction.
[0063] The statistical data may include socioeconomic data. The socioeconomic data may include socioeconomic data associated with the user initiating the payment transaction, such as gender, age, ethnicity, race, occupation, household income, marital status, and the like.
[0064] The statistical data (e.g., the transaction data and/or socioeconomic data) may include any of the previously discussed statistical data sorted by geographic zones. As one non-limiting example, the transaction data may include data associated with merchant category codes associated with processed payment transactions, and the data associated with the merchant category codes may be sorted by geographic region in which that payment transaction was initiated, such that a count of transactions initiated in each geographic zone by merchant category code is ascertained. The geographic zone may be any definable geographic region. In some non-limiting embodiments, the geographic zone is a neighborhood, school district, zip code, township, town, municipality, borough, city, district, county, parish, state, commonwealth, province, territory, colony, country, continent, hemisphere, or some collection or combination thereof.
[0065] With continued reference to
[0066] The classification system 24 may receive the previously-described statistical data, such as the transaction data associated with a plurality of zones. In response to receiving the statistical data, the classification system 24 may analyze the statistical data and generate, at least one classification score based on the statistical data. The classification score may be generated based at least partially on the at least one latent factor score. Example classification scores may include a numerical score (e.g., a score between 0 and 100), a level (e.g., low, medium, high), an alphabetical grade (e.g., A, B, C, D, F, etc.), or any other conceivable scoring system.
[0067] The classification score may be associated with at least one class. A class may refer to a number of persons or things (e.g., a zone) regarded as forming a group by reason of common attributes, characteristics, qualities, or traits. For example, the classification score may quantify the degree to which a zone represents a specific class. The classification score may specify (e.g., quantify) the degree to which a zone is, for example, affluent, affordable, youthful, educated, technophilic, physically active, politically active, outdoorsy, hipster, industrial, agricultural, health conscious, and other like classes.
[0068] The classification score may be generated for each zone of the plurality of zones. In one non-limiting example, the classification score for each zone may be generated by the classification system 24 performing a latent factor analysis on the statistical data to generate at least one latent factor score. Non-limiting examples of the classification system 24 generating the classification score for each zone will be detailed hereinafter.
[0069] With continued reference to
[0070] With continued reference to
[0071] Referring to
[0072] In a further, non-limiting embodiment or aspect, a computer program product for generating a classified map on a computing device includes at least one non-transitory computer readable medium including program instructions that, when executed by at least one processor, cause the at least one processor to execute any of the methods described herein. The at least one processor may include the classification system 24.
[0073] The following example is provided to illustrate an embodiment of the system, method, and computer program product for generating a classified map on a computing device, and is not meant to be limiting.
[0074] Referring back to
[0075] Referring to
[0076] Referring to
[0077] Referring to
[0078] After it has been determined that the data can be reduced to two components while preserving an acceptable amount of data, a latent factor analysis (LFA) may be applied to the data. This LFA technique not only performs PCA as part of its initial processing but also generates a latent or un-observed variable for all row elements (merchant category codes). Referring to
[0079] Referring to
[0080] Referring to
[0081] With continued reference to
[0082] Referring to
[0083] Column C from the table 56 in
[0084] Referring to
[0085] Referring to
[0086] It will be appreciated that other variations of classification tags may be used. For example, the classification tags may specify the degree to which a zone is associated with a specific class by displaying the classification score associated with that class or using a shade of a color associated with that class. For example, a zone labeled as a youthful zone may display a youthful classification score between 0-100, based on the degree to which that zone can be characterized as youthful, with 0 being the least youthful zone and 100 being the most youthful zone. In another example, blue may be a color of a classification tag associated with a youthful zone, and more youthful zones may receive a darker blue classification tag and less youthful zones may receive a lighter blue classification tag, such that the shade of the classification tag may indicate the relative degree to which that zone is associated with that class.
[0087] Each zone may receive a single classification tag, or each zone may include multiple classification tags. The user may interact with the classified map 60 so as to request the classification tags to be displayed. For example, the user may interact with the classified map 60 so as to see the degree to which each zone is associated with a certain class (e.g., how youthful each zone is). In another example, the user may interact with the classified map 60 so that only the classification tag associated with the class each zone is most strongly associated with is shown.
[0088] In another non-limiting example as shown in
[0089] Based on this non-limiting example, it is clear that a user may view the classified map 60 which is generated by a unique, unconventional arrangement of the electronic payment processing network 14 being in communication with the classification system 24. The LFA of the statistical data from the electronic payment processing network 14 allows latent factors from the statistical data to be determined as they relate to specific characteristics (classes) associated with geographic zones. This allows a user to more readily understand geographic zones based on certain data received by certain entities (e.g., transaction service provider and/or issuers) in statistically significant amounts.
[0090] In the example shown in
[0091] Although the disclosure has been described in detail for the purpose of illustration based on what is currently considered to be the most practical and preferred embodiments, it is to be understood that such detail is solely for that purpose and that the disclosure is not limited to the disclosed embodiments, but, on the contrary, is intended to cover modifications and equivalent arrangements that are within the spirit and scope of the appended claims. For example, it is to be understood that the present disclosure contemplates that, to the extent possible, one or more features of any embodiment can be combined with one or more features of any other embodiment.