US20170026476A1 - Relevance estimation and actions based thereon - Google Patents

Relevance estimation and actions based thereon Download PDF

Info

Publication number
US20170026476A1
US20170026476A1 US15/289,089 US201615289089A US2017026476A1 US 20170026476 A1 US20170026476 A1 US 20170026476A1 US 201615289089 A US201615289089 A US 201615289089A US 2017026476 A1 US2017026476 A1 US 2017026476A1
Authority
US
United States
Prior art keywords
entity
entities
dataset
user
conceptual space
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
US15/289,089
Other versions
US9838484B2 (en
Inventor
Alexander I. Poltorak
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Individual
Original Assignee
Individual
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 Individual filed Critical Individual
Priority to US15/289,089 priority Critical patent/US9838484B2/en
Publication of US20170026476A1 publication Critical patent/US20170026476A1/en
Application granted granted Critical
Publication of US9838484B2 publication Critical patent/US9838484B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241Advertisements
    • G06Q30/0251Targeted advertisements
    • G06Q30/0257User requested
    • G06Q30/0258Registration
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/52Network services specially adapted for the location of the user terminal
    • H04L67/18
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28Databases characterised by their database models, e.g. relational or object models
    • G06F16/283Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28Databases characterised by their database models, e.g. relational or object models
    • G06F16/284Relational databases
    • G06F16/288Entity relationship models
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/951Indexing; Web crawling techniques
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9535Search customisation based on user profiles and personalisation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9536Search customisation based on social or collaborative filtering
    • G06F17/30283
    • G06F17/30867
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/2866Architectures; Arrangements
    • H04L67/30Profiles
    • H04L67/306User profiles
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/01Social networking

Definitions

  • the present description relates generally to estimation/determination of relevance or relatedness of datasets and actions based on the resulting estimates/determinations.
  • the present description relates to social networking and virtual reality.
  • Estimating relatedness of various data sets is useful in many applications.
  • estimating potential interest of a first user in another user may be useful when selecting users to suggest as potential “friends” to the first user. It is also useful in selecting advertising to present (render) to the particular user.
  • a virtual space can be defined so that it describes a given number of qualities.
  • a virtual reality space can be defined so that the distance between avatars represents similarity of their qualities rather than the distance in the “physical” space as it appears on a computer screen or other display.
  • Embodiments of the present invention are directed to methods, apparatus, and articles of manufacture that satisfy one or more of these needs. Some described embodiments are used to define a distance in a virtual reality or a social network between objects, concepts, and/or other datasets.
  • Selected embodiments disclosed herein include a computer-implemented method.
  • a first dataset is formed from information submitted for a first entity.
  • the method also includes selecting one or more conceptual spaces for the first entity.
  • the method additionally includes determining one or more locations of the first entity in the one or more conceptual spaces, at least one location of the one or more locations of the first entity per each conceptual space of the one or more conceptual spaces.
  • the method further includes computing one or more distances from the first entity to a second entity in the one or more conceptual spaces, at least one distance of the one or more distances per conceptual space of the one or more conceptual spaces, the second entity having a second dataset formed based on information regarding the second entity.
  • the method further includes testing each distance of the one or more distances under one or more criteria.
  • the method further includes rendering (e.g., displaying) information regarding relatedness of the first entity and the second entity, in response to the step of testing.
  • FIG. 1 illustrates selected components of a computer-based system configured to perform steps of a method in accordance with an embodiment described in this document;
  • FIG. 2 illustrates selected steps of a method for making estimations of relevance/relatedness and acting based on the estimations, in accordance with an embodiment disclosed in this document;
  • FIG. 3 illustrates selected aspects of a two-dimensional conceptual space
  • FIG. 4 illustrates selected aspects of a conceptual distance in a two-dimensional conceptual space.
  • the words “embodiment,” “variant,” “example,” and similar expressions refer to particular apparatus, process, or article of manufacture, and not necessarily to the same apparatus, process, or article of manufacture.
  • “one embodiment” (or a similar expression) used in one place or context can refer to a particular apparatus, process, or article of manufacture; the same or a similar expression in a different place can refer to a different apparatus, process, or article of manufacture.
  • the expression “alternative embodiment” and similar expressions and phrases are used to indicate one of a number of different possible embodiments. The number of possible embodiments is not necessarily limited to two or any other quantity. Characterization of an item as “exemplary” means that the item is used as an example. Such characterization of an embodiment does not necessarily mean that the embodiment is a preferred embodiment; the embodiment may but need not be a currently preferred embodiment. The embodiments are described for illustration purposes and are not necessarily strictly limiting.
  • Couple with their inflectional morphemes do not necessarily import an immediate or direct connection, but include connections through mediate elements within their meaning, unless otherwise specified or inherently required.
  • Contiguous and its inflectional morphemes are used to describe a dimension that is not entirely discrete; the dimension may be entirely continuous (i.e., the value of the dimension's variable is allowed to assume any number), or continuous in one or more intervals (i.e., the value of the dimension's variable is allowed to assume any number within the one or more intervals).
  • a contiguous dimension may have one or more discrete values in addition to the one or more continuous intervals.
  • a contiguous interval may be bounded on one side only, or bounded on one side and unbounded on the other side.
  • a “user” may be a person, a business entity, or another organization.
  • a “dataset” is a collection of information about a particular user, avatar, place, event, business transaction, or actual/potential occurrence. For a person, generation of a dataset is described below.
  • An advertisement may have a dataset associated with it, including, for example, descriptions of a product or service, and demographic data and personality traits of those person who are likely to be interested in one or more of the products/services marketed through the advertisement.
  • a distance between two objects is calculated as the distance in the space between two points corresponding to the respective positions of the objects.
  • the distance ⁇ S between two points A(x1, y1, z1) and B(x2, y2, z2) is defined as a solution to the following equation:
  • the geometry is defined by the metric
  • g ik is a metric tensor.
  • the distance between point A and point B is defined as
  • a mathematical concept of space need not be confined to the notion of physical space.
  • so called configurational space for N particles is defined as 3N-dimensional space, which represents all possible positions of all particles.
  • a phase space is a space, in which all possible states of a system are represented, wherein each possible state corresponds to a unique point in the phase space.
  • a phase space may consist of all possible positions and momentum values of all particles.
  • a phase space for N particles is defined as 6N-dimensional space wherein each particle has six coordinates: three spacial coordinates—x 1 , x 2 , x 3 , and three components of momentum—p 1 , p 2 , p 3 .
  • An abstract mathematical space can be used to describe any number of variables.
  • two concepts occupy the same space in a conceptual space if they are identical, or they are infinitely far from each other if they are opposites.
  • Such conceptual space need not be discrete.
  • a contiguous space may represent a concept that changes contiguously. In such space the more two concepts are alike or similar, the closer they are in their conceptual space. The more dissimilar they are, the further apart they are from each other in such a space.
  • the conceptual space a “musical” space
  • the pair of qualities X and Y may represent, respectively, frequency (measured in Hertz, for example) and volume (measured in Decibels, for example). Two notes of the same frequency and the same volume will occupy the same point in this “musical” space.
  • the “distance” ⁇ S between note A and note B may be defined as a solution to ⁇ S from the following equation:
  • the qualities X and Y may represent different political views.
  • X may represent views about fiscal policy and Y may represent views about social policies.
  • Two people having the same views on both issues will occupy the same point in such “political” space.
  • a conceptual space may have any number of dimensions representing a given number of qualities that objects occupying such space possess. Such spaces may be contiguous or discrete. Indeed, such spaces can be contiguous in one or more dimensions, and discrete in one or more other dimensions.
  • a simple topological space usually has dimensions represented by a natural number.
  • a well-familiar physical space has dimension 3.
  • the surface of a sphere has a dimension of 2.
  • the Minkowski spacetime of Special Theory of Relativity has a dimension of 4.
  • the phase space in mechanics may have a dimension of 6N.
  • a Housdorf dimension does not have to be whole.
  • Virtual spaces known today attempt to emulate physical reality.
  • Virtual worlds are 2-D or 3-D virtual spaces that look like physical worlds wherein avatars and other objects can move around in a virtual space.
  • Online games allow players to build virtual worlds, such as a virtual store or a virtual city.
  • Virtual space is essentially a conceptual space and can represent conceptual reality, rather than merely mimicking physical reality, however whimsical.
  • a virtual space can be defined so that it describes a given number of qualities.
  • a virtual reality space can be defined so that the distance between two avatars represents similarity of their qualities rather than the distance in the simulated “physical” space as it appears on a computer screen or other display.
  • Social networks currently known may define rigid groups (such as Face Book or LinkedIn) or circles (Google+) to which each member of the network either belongs or does not belong.
  • a social network can be constructed using a conceptual space wherein the “distance” in the network between people is defined by their relationship and the affinity of their views and interests.
  • a multi-dimensional conceptual space can be defined wherein one dimension is family relationship (so that close relatives will be closer to each other than distant relatives); another dimension can represent professional occupation (so that the closer the professional occupations of two people are, the closer the two people will appear in this dimension of the conceptual space); yet another dimension can represent political views (the closer the political views of members, the closer they are in the political dimension of this space); still another dimension can represent age; yet another discrete dimension can represent gender; still another dimension can represent religious views; yet another dimension can represent the frequency of communications between members; other dimensions can represent various hobbies, interests, and other affinities.
  • the physical proximity can be one of the dimensions in such conceptual space.
  • the degree of separation (such as in LinkedIn, immediate friends—1 st degree, friends of friends—2d degree, etc.) can be another discrete dimension in such conceptual space.
  • people with similar views, occupation, hobbies, age, etc. may occupy locations in close proximity to each other, thereby creating a conceptual neighborhood.
  • a social network constructed as a conceptual space groups people together by their closeness in all such categories, or in a subset of the categories.
  • Such social network can represent the real human interaction in its full spectrum and richness much more natural than existing social networks.
  • Any member who likes another member can “drag” this member closer overriding the distance calculated by the algorithm based on a given set of characteristics of these two members.
  • One member can bring one member closer or push the member further, overriding the calculated positions. This can be done, for example, visually by dragging an avatar of the member in a virtual space to or from one's own position, or, for example, by selecting a member of the social network and clicking on “Like” or “Dislike” (or similar) buttons and specifying the degree of similarity/attraction or dissimilarity/repulsion towards that person on a given scale.
  • the distance between network members can be used as a proxy for the degree of influence of one member on another and used, for example, in selecting advertisements for the one member.
  • FIG. 1 is a simplified block diagram representation of a computer-based exemplary system 100 configured in accordance with selected aspects of the present description.
  • the system 100 is coupled to user computers 180 via a communication network 190 .
  • FIG. 1 does not show many hardware and software modules, and omits several physical and logical connections.
  • the system 100 can be implemented as a special purpose data processor, a general-purpose computer, a computer system, or a group of networked computers or computer systems configured to perform the steps of methods described throughout this document, either alone or in conjunction with other elements such as the user computers 180 .
  • the system 100 is built on a personal computer platform, such as a Wintel PC or a Mac computer.
  • the personal computer may be a desktop or a notebook computer.
  • the system 100 includes a processor 110 , read only memory (ROM) module 120 , random access memory (RAM) module 130 , network interface 140 , a mass storage device 150 , and a database 160 . These components are coupled together by a bus 115 .
  • the processor 110 is a microprocessor
  • the mass storage device 150 is a magnetic disk drive.
  • the mass storage device 150 and each of the memory modules 120 and 130 are connected to the processor 110 to allow the processor 110 to write data into and read data from these storage and memory devices.
  • the network interface 140 couples the processor 110 to the network 190 , for example, the Internet.
  • the nature of the network 190 and of the devices that may be interposed between the system 100 and the network 190 determine the kind of network interface 140 used in the system 100 .
  • the network interface 140 is an Ethernet interface that connects the system 100 to a local area network, which, in turn, connects to the Internet.
  • the database 160 is used for organizing and storing data that may be needed or desired in performing the method steps described in this document.
  • the database 160 may be a physically separate system coupled to the processor 110 , as illustrated in FIG. 1 .
  • the processor 110 and the mass storage device 150 are configured to perform the functions of the database 160 .
  • the processor 110 reads and executes program code instructions stored in the ROM module 120 . Under control of the program code, the processor 110 configures the system 100 to perform all or some of the steps of the methods described below.
  • the program code instructions may be embodied in machine-readable storage media, such as hard drives, floppy diskettes, CD-ROMs, DVDs, and similar devices that can store the instructions permanently or temporarily, in a non-transitory manner.
  • the program code can also be transmitted over a transmission medium, for example, over electrical wiring or cabling, through optical fiber, wirelessly, or by any other form of physical transmission.
  • the transmission can take place over a dedicated link between telecommunication devices, or through a wide- or local-area network, such as the Internet, an intranet, extranet, or any other kind of public or private network.
  • the program code is downloaded to the system 100 through the network interface 140 .
  • the system 100 may implement a social network server or a virtual reality server.
  • FIG. 2 is a process flow diagram illustrating selected steps and decision blocks of a process 200 for determining the degree of potential interest of a first user in a second user.
  • the users may be at their respective user computers 180 .
  • the process 200 may be performed, in whole or in part, by the system 100 of FIG. 1 , for example, in communication with the user computers 180 .
  • the process 200 may also be performed by various other systems.
  • the system 100 is properly configured and ready to perform the steps of the process 200 .
  • the system registers a user, generating a corresponding dataset.
  • the system obtains a dataset of a different entity, and the steps below are the same or substantially the same mutatis mutandis as applicable to such entity.
  • the user may be at one of the user computers 180 connected to the system 100 via the network 190 , as is illustrated in FIG. 1 .
  • Registration entails, for example, obtaining the user's name, postal address, email address, twitter handle, telephone number, and demographic information (e.g., age, gender, physical location, income, race), and personality profile (e.g., interests, hobbies, likes, dislikes, self-evaluation of the user's personality), communication device ownership and communication device preferences.
  • demographic information e.g., age, gender, physical location, income, race
  • personality profile e.g., interests, hobbies, likes, dislikes, self-evaluation of the user's personality
  • the user may be given an option to attach relative weights to the user's different interests, hobbies, likes, dislikes, and other attributes. Questions designed to elicit information for determining a psychological profile of the user may also be offered to the user. Legally mandated or desirable disclosures, disclaimers, and terms of the agreement between the operator of the system 100 and the user may also be presented to the user at the time of registration.
  • the disclosures and disclaimers may vary depending on the physical site of the user, in order to tailor these documents to the requirements of the user's country, state, or another jurisdiction.
  • the responses received from the user and records indicating which documents have been provided to the user may be stored in the database 160 .
  • the user's “location” is determined in one or more conceptual spaces; the dimensions of each of the conceptual spaces correspond to all or some of the data provided by the user, which may include the weights the user assigned to one or more of the dimensions (interests, hobbies, etc.); the weights can be applied linearly or in some other fashion. When applied linearly, a weight of w can double the distance (say ⁇ x) in the dimension to which the weight corresponds.
  • the psychological profile may be a known profile, such as a Myers-Briggs Type Indicator profile or a Wilson Learning Systems profile, or another possibly custom profiling technique.
  • Additional dimensions may also be selected and weighted based on other data, for example, based on data regarding the user's internet activity on the site of the system 100 or other sites (previous searches, web pages visited, links selected, advertisements responded to, etc.), or through application of results of the psychological profile applied to answers provided by the user during registration or otherwise.
  • some conceptual spaces may not have a dimension corresponding to a particular data point provided by the user; and the user may not have provided data for one or more dimensions of a particular conceptual space.
  • the user's “location” in such a space may be considered to correspond to the coordinates in the other (known) dimensions, ignoring the unknown coordinates.
  • step 215 one or more of the conceptual spaces in which the distances have been determined are selected for the user. Note that this step may in fact precede the step 210 , so that the conceptual spaces are selected before the locations are determined.
  • the user's distance(s) from one or more other users is (or are, as the case may be) computed in one or more of the conceptual spaces.
  • Distance computation may be static or dynamic.
  • the distance in a particular conceptual space may depend on dynamically changing information, such as the user's internet activity (searches etc.), internet activity of another user (or other dataset) to which the distance is computed, and on other dynamically varying conditions.
  • the dynamically varying conditions may include financial data (stock markets indices, bond markets indices, individual security quotations, commodity indices, individual commodities, real estate indices, volatility indicators, released survey data, and similar financial data), breaking news items, weather (local or at predetermined locations), sports events and competition results, price changes of consumer products/services, geographic location of the user (which may be dynamically obtainable from the user's portable communication device), geographic location of another user or another entity, and similar live or recent data.
  • the distance between two users may be the same in both directions or perspectives.
  • the distance may also vary depending on the perspective.
  • the distance between a first use and a second user measured from the first user's perspective may differ from the distance between the user's measured from the second user's perspective.
  • a distance of the user/dataset from another user/dataset is evaluated using (tested against) one or more criteria. If the one or more criteria are met, an action is performed in step 230 .
  • a simple criteria may be a first limit value: if the distance is not greater than the first limit value, for example, the distance meets the criteria, and the user/dataset from which perspective the distance was measured is offered the other user/dataset as a potential object for inclusion in the first user's group of interest, such as a group of the first user's friends.
  • the second user may also be automatically included in the group if the criteria are met.
  • an advertisement may be targeted to the first user if the distance from the first user's perspective meets one or more criteria, or if the distance from the advertisement's dataset perspective meets the one or more criteria.
  • More than one distance may be evaluated/tested in the decision block 225 , and more than one set of criteria may be used in the decision block 225 .
  • the one or more criteria by which a distance is evaluated may depend (1) on a particular user/dataset from whose perspective the distance is measured, (2) on the other user/dataset (to whom the distance is measured), and/or (3) other parameters, such as time and business necessity.
  • the process may terminate at flow point 299 . If the one or more criteria are not met in the decision block 225 , the process may terminate at the flow point 299 without performing the action in the step 230 . The process may then be repeated for other users or for the same user, for example, when information is dynamically updated.

Abstract

Computer-based systems, methods, and articles of manufacture are disclosed. In a social network embodiment, information regarding a first user is obtained and formed into a first dataset. Conceptual spaces are selected for the first user, and the first user's location is determined in the spaces. Distances between the first user and other users and their datasets are computed in the selected conceptual spaces. Actions are taken based on the distances, such as including or excluding the other users from a friends list of the first user.

Description

    CROSS-REFERENCE TO RELATED APPLICATION
  • This application is a continuation of and claims priority from U.S. patent application Ser. No. 14/562,615, entitled RELEVANCE ESTIMATION AND ACTIONS BASED THEREON, filed on Dec. 5, 2014, now allowed; which claims priority from U.S. patent application Ser. No. 13/658,516, entitled RELEVANCE ESTIMATION AND ACTIONS BASED THEREON, filed on Oct. 23, 2012, now U.S. Pat. No. 8,930,385, issued Jan. 6, 2015; which claims priority from U.S. provisional patent application Ser. No. 61/554,778, entitled APPARATUS, METHODS, AND ARTICLES OF MANUFACTURE FOR RELEVANCE ESTIMATION AND ACTIONS BASED THEREON, filed on Nov. 2, 2011. Each of the above-referenced patent documents is hereby incorporated by reference in its entirety as if fully set forth herein, including text, figures, claims, tables, and computer program listing appendices (if present), and all other matter therein.
  • This application is also related to U.S. patent application Ser. No. 14/656,625, entitled RELEVANCE ESTIMATION AND ACTIONS BASED THEREON, filed Mar. 12, 2015.
  • FIELD
  • The present description relates generally to estimation/determination of relevance or relatedness of datasets and actions based on the resulting estimates/determinations. In selected embodiments, the present description relates to social networking and virtual reality.
  • BACKGROUND
  • Estimating relatedness of various data sets is useful in many applications. In social networking, for example, estimating potential interest of a first user in another user may be useful when selecting users to suggest as potential “friends” to the first user. It is also useful in selecting advertising to present (render) to the particular user. Similarly, a virtual space can be defined so that it describes a given number of qualities. For example, a virtual reality space can be defined so that the distance between avatars represents similarity of their qualities rather than the distance in the “physical” space as it appears on a computer screen or other display. There are other uses for estimating relevance/relatedness as well.
  • Therefore, it is desirable to facilitate the process of estimating relatedness of real or notional objects, and taking action based on the resulting estimates.
  • SUMMARY
  • A need thus exists for improved ways to make estimations of relevance/relatedness, and to act in response to the estimations.
  • Embodiments of the present invention are directed to methods, apparatus, and articles of manufacture that satisfy one or more of these needs. Some described embodiments are used to define a distance in a virtual reality or a social network between objects, concepts, and/or other datasets.
  • Selected embodiments disclosed herein include a computer-implemented method. In accordance with the method, a first dataset is formed from information submitted for a first entity. The method also includes selecting one or more conceptual spaces for the first entity. The method additionally includes determining one or more locations of the first entity in the one or more conceptual spaces, at least one location of the one or more locations of the first entity per each conceptual space of the one or more conceptual spaces. The method further includes computing one or more distances from the first entity to a second entity in the one or more conceptual spaces, at least one distance of the one or more distances per conceptual space of the one or more conceptual spaces, the second entity having a second dataset formed based on information regarding the second entity. The method further includes testing each distance of the one or more distances under one or more criteria. The method further includes rendering (e.g., displaying) information regarding relatedness of the first entity and the second entity, in response to the step of testing.
  • These and other features and aspects of the present invention will be better understood with reference to the following description, drawings, and appended claims.
  • BRIEF DESCRIPTION OF THE FIGURES
  • FIG. 1 illustrates selected components of a computer-based system configured to perform steps of a method in accordance with an embodiment described in this document;
  • FIG. 2 illustrates selected steps of a method for making estimations of relevance/relatedness and acting based on the estimations, in accordance with an embodiment disclosed in this document;
  • FIG. 3 illustrates selected aspects of a two-dimensional conceptual space; and
  • FIG. 4 illustrates selected aspects of a conceptual distance in a two-dimensional conceptual space.
  • DETAILED DESCRIPTION
  • In this document, the words “embodiment,” “variant,” “example,” and similar expressions refer to particular apparatus, process, or article of manufacture, and not necessarily to the same apparatus, process, or article of manufacture. Thus, “one embodiment” (or a similar expression) used in one place or context can refer to a particular apparatus, process, or article of manufacture; the same or a similar expression in a different place can refer to a different apparatus, process, or article of manufacture. The expression “alternative embodiment” and similar expressions and phrases are used to indicate one of a number of different possible embodiments. The number of possible embodiments is not necessarily limited to two or any other quantity. Characterization of an item as “exemplary” means that the item is used as an example. Such characterization of an embodiment does not necessarily mean that the embodiment is a preferred embodiment; the embodiment may but need not be a currently preferred embodiment. The embodiments are described for illustration purposes and are not necessarily strictly limiting.
  • The words “couple,” “connect,” and similar expressions with their inflectional morphemes do not necessarily import an immediate or direct connection, but include connections through mediate elements within their meaning, unless otherwise specified or inherently required.
  • “Contiguous” and its inflectional morphemes are used to describe a dimension that is not entirely discrete; the dimension may be entirely continuous (i.e., the value of the dimension's variable is allowed to assume any number), or continuous in one or more intervals (i.e., the value of the dimension's variable is allowed to assume any number within the one or more intervals). A contiguous dimension may have one or more discrete values in addition to the one or more continuous intervals. A contiguous interval may be bounded on one side only, or bounded on one side and unbounded on the other side.
  • Other and further definitions and clarifications of definitions may be found throughout this document.
  • A “user” may be a person, a business entity, or another organization.
  • A “dataset” is a collection of information about a particular user, avatar, place, event, business transaction, or actual/potential occurrence. For a person, generation of a dataset is described below. An advertisement may have a dataset associated with it, including, for example, descriptions of a product or service, and demographic data and personality traits of those person who are likely to be interested in one or more of the products/services marketed through the advertisement.
  • Reference will now be made in detail to several embodiments and accompanying drawings. Same reference numerals are used in the drawings and the description to refer to the same apparatus elements and method steps. The drawings are in simplified form, not to scale, and omit apparatus elements and method steps that can be added to the described apparatus and methods, while including certain optional elements and steps.
  • In a physical world, all objects, including people, exist in physical space and have specific place in the physical space. A distance between two objects is calculated as the distance in the space between two points corresponding to the respective positions of the objects. In a three-dimensional Euclidean space, for example, the distance ΔS between two points A(x1, y1, z1) and B(x2, y2, z2) is defined as a solution to the following equation:

  • ΔS 2 =Δx 2 +Δy 2 +Δz 2,   (1.1)
  • where ΔS=SA−Sb; Δx=x1−x2; Δy=y1−y2; and Δz=z1−z2. In a more general non-Euclidian metric space, the geometry is defined by the metric

  • ds2=gijdxidxj,   (1.2)
  • where gik is a metric tensor. In a more general non-Euclidian metric space, the distance between point A and point B is defined as
  • S = A B s = A B ( g ij x i x j ) 1 2 . ( 1.3 )
  • A mathematical concept of space need not be confined to the notion of physical space. In mechanics, for example, so called configurational space for N particles is defined as 3N-dimensional space, which represents all possible positions of all particles. A phase space is a space, in which all possible states of a system are represented, wherein each possible state corresponds to a unique point in the phase space. In mechanics, a phase space may consist of all possible positions and momentum values of all particles. A phase space for N particles is defined as 6N-dimensional space wherein each particle has six coordinates: three spacial coordinates—x1, x2, x3, and three components of momentum—p1, p2, p3.
  • An abstract mathematical space can be used to describe any number of variables. For example, a logical variable P that can have only two values, True or False, can be described as a 1-dimensional discrete space consisting of two points: x1=True and x2=False. In such space, we can define the distance S between two logical values P and Q as S=0, if A=B, and S=∞, if B=Ā (not A). In other works, two concepts occupy the same space in a conceptual space if they are identical, or they are infinitely far from each other if they are opposites. Such conceptual space need not be discrete. A contiguous space may represent a concept that changes contiguously. In such space the more two concepts are alike or similar, the closer they are in their conceptual space. The more dissimilar they are, the further apart they are from each other in such a space.
  • Let us define, for example, a two-dimensional conceptual space (x, y) occupied by objects having two qualities—X and Y—wherein dimension x represents the quality of X and dimension y represents the quality Y, as shown in FIG. 3. If the conceptual space a “musical” space, the pair of qualities X and Y may represent, respectively, frequency (measured in Hertz, for example) and volume (measured in Decibels, for example). Two notes of the same frequency and the same volume will occupy the same point in this “musical” space. The “distance” ΔS between note A and note B may be defined as a solution to ΔS from the following equation:

  • ΔS 2 =Δx 2 +Δy 2,   (1.4)
  • where Δx=x2−x1 is the difference in frequency and Δy=y2−y1 is the difference in volume. See FIG. 4.
  • In a “political” space, for example, the qualities X and Y may represent different political views. Say, X may represent views about fiscal policy and Y may represent views about social policies. Two people having the same views on both issues will occupy the same point in such “political” space. The distance between political views of two people may be calculated as before, from the equation ΔS2=Δx2+Δy2.
  • We can similarly build a 3-D “color” space, where the three coordinates (x, y, z) represent three primary colors, say x for red, y for green and z for yellow. Two points in this space will coincide if they have the same color ingredients, i.e., they will have the same color.
  • A conceptual space may have any number of dimensions representing a given number of qualities that objects occupying such space possess. Such spaces may be contiguous or discrete. Indeed, such spaces can be contiguous in one or more dimensions, and discrete in one or more other dimensions.
  • A simple topological space usually has dimensions represented by a natural number. Thus, a well-familiar physical space has dimension 3. The surface of a sphere has a dimension of 2. The Minkowski spacetime of Special Theory of Relativity has a dimension of 4. The phase space in mechanics may have a dimension of 6N. In mathematics, there are spaces defined with dimensions which are represented by fractional numbers. A Housdorf dimension does not have to be whole. One can interpret such a dimension having a whole part n and a fractional part p as a space whose dimension is uncertain and may be n or n+1 with the probability 0≦p≦1.
  • Virtual spaces known today attempt to emulate physical reality. Virtual worlds are 2-D or 3-D virtual spaces that look like physical worlds wherein avatars and other objects can move around in a virtual space. Online games allow players to build virtual worlds, such as a virtual store or a virtual city. Virtual space, however, is essentially a conceptual space and can represent conceptual reality, rather than merely mimicking physical reality, however whimsical. A virtual space can be defined so that it describes a given number of qualities. For example, a virtual reality space can be defined so that the distance between two avatars represents similarity of their qualities rather than the distance in the simulated “physical” space as it appears on a computer screen or other display.
  • Social networks currently known may define rigid groups (such as Face Book or LinkedIn) or circles (Google+) to which each member of the network either belongs or does not belong. A social network, however, can be constructed using a conceptual space wherein the “distance” in the network between people is defined by their relationship and the affinity of their views and interests. For example, a multi-dimensional conceptual space can be defined wherein one dimension is family relationship (so that close relatives will be closer to each other than distant relatives); another dimension can represent professional occupation (so that the closer the professional occupations of two people are, the closer the two people will appear in this dimension of the conceptual space); yet another dimension can represent political views (the closer the political views of members, the closer they are in the political dimension of this space); still another dimension can represent age; yet another discrete dimension can represent gender; still another dimension can represent religious views; yet another dimension can represent the frequency of communications between members; other dimensions can represent various hobbies, interests, and other affinities. The physical proximity can be one of the dimensions in such conceptual space. The degree of separation (such as in LinkedIn, immediate friends—1st degree, friends of friends—2d degree, etc.) can be another discrete dimension in such conceptual space. In such space, people with similar views, occupation, hobbies, age, etc., may occupy locations in close proximity to each other, thereby creating a conceptual neighborhood.
  • People tend to socialize with their family members, neighbors, classmates, colleagues, relatives, friends, people of the same nationality and/or religion, and people with similar views and interests. A social network constructed as a conceptual space groups people together by their closeness in all such categories, or in a subset of the categories. Such social network can represent the real human interaction in its full spectrum and richness much more natural than existing social networks.
  • Any member who likes another member can “drag” this member closer overriding the distance calculated by the algorithm based on a given set of characteristics of these two members. One member can bring one member closer or push the member further, overriding the calculated positions. This can be done, for example, visually by dragging an avatar of the member in a virtual space to or from one's own position, or, for example, by selecting a member of the social network and clicking on “Like” or “Dislike” (or similar) buttons and specifying the degree of similarity/attraction or dissimilarity/repulsion towards that person on a given scale.
  • The distance between network members can be used as a proxy for the degree of influence of one member on another and used, for example, in selecting advertisements for the one member.
  • FIG. 1 is a simplified block diagram representation of a computer-based exemplary system 100 configured in accordance with selected aspects of the present description. As shown in FIG. 1, the system 100 is coupled to user computers 180 via a communication network 190. FIG. 1 does not show many hardware and software modules, and omits several physical and logical connections. The system 100 can be implemented as a special purpose data processor, a general-purpose computer, a computer system, or a group of networked computers or computer systems configured to perform the steps of methods described throughout this document, either alone or in conjunction with other elements such as the user computers 180. In some embodiments, the system 100 is built on a personal computer platform, such as a Wintel PC or a Mac computer. The personal computer may be a desktop or a notebook computer.
  • The system 100 includes a processor 110, read only memory (ROM) module 120, random access memory (RAM) module 130, network interface 140, a mass storage device 150, and a database 160. These components are coupled together by a bus 115. In the illustrated embodiment, the processor 110 is a microprocessor, and the mass storage device 150 is a magnetic disk drive. The mass storage device 150 and each of the memory modules 120 and 130 are connected to the processor 110 to allow the processor 110 to write data into and read data from these storage and memory devices. The network interface 140 couples the processor 110 to the network 190, for example, the Internet. The nature of the network 190 and of the devices that may be interposed between the system 100 and the network 190 determine the kind of network interface 140 used in the system 100. In some embodiments, for example, the network interface 140 is an Ethernet interface that connects the system 100 to a local area network, which, in turn, connects to the Internet.
  • The database 160 is used for organizing and storing data that may be needed or desired in performing the method steps described in this document. The database 160 may be a physically separate system coupled to the processor 110, as illustrated in FIG. 1. In one alternative embodiment, the processor 110 and the mass storage device 150 are configured to perform the functions of the database 160.
  • The processor 110 reads and executes program code instructions stored in the ROM module 120. Under control of the program code, the processor 110 configures the system 100 to perform all or some of the steps of the methods described below. In addition to the ROM module 120, the program code instructions may be embodied in machine-readable storage media, such as hard drives, floppy diskettes, CD-ROMs, DVDs, and similar devices that can store the instructions permanently or temporarily, in a non-transitory manner. The program code can also be transmitted over a transmission medium, for example, over electrical wiring or cabling, through optical fiber, wirelessly, or by any other form of physical transmission. The transmission can take place over a dedicated link between telecommunication devices, or through a wide- or local-area network, such as the Internet, an intranet, extranet, or any other kind of public or private network. In one embodiment, the program code is downloaded to the system 100 through the network interface 140.
  • The system 100 may implement a social network server or a virtual reality server.
  • FIG. 2 is a process flow diagram illustrating selected steps and decision blocks of a process 200 for determining the degree of potential interest of a first user in a second user. The users may be at their respective user computers 180. The process 200 may be performed, in whole or in part, by the system 100 of FIG. 1, for example, in communication with the user computers 180. The process 200 may also be performed by various other systems.
  • Although the process steps and decisions are described serially, certain steps and decisions may be performed by separate elements in conjunction or in parallel, asynchronously or synchronously, in a pipelined manner, or otherwise. There is no particular requirement that the steps and decisions be performed in the same order in which this description lists them, except where a specific order is inherently required, explicitly indicated, or is otherwise made clear from the context. Furthermore, not every illustrated step and decision block may be required in every embodiment in accordance with the invention, while some steps and decision blocks that have not been specifically illustrated, may be desirable or necessary in some embodiments in accordance with the invention.
  • At flow point 201, the system 100 is properly configured and ready to perform the steps of the process 200. In step 205, the system registers a user, generating a corresponding dataset. (In variants, the system obtains a dataset of a different entity, and the steps below are the same or substantially the same mutatis mutandis as applicable to such entity.) The user may be at one of the user computers 180 connected to the system 100 via the network 190, as is illustrated in FIG. 1. Registration entails, for example, obtaining the user's name, postal address, email address, twitter handle, telephone number, and demographic information (e.g., age, gender, physical location, income, race), and personality profile (e.g., interests, hobbies, likes, dislikes, self-evaluation of the user's personality), communication device ownership and communication device preferences. The user may be given an option to attach relative weights to the user's different interests, hobbies, likes, dislikes, and other attributes. Questions designed to elicit information for determining a psychological profile of the user may also be offered to the user. Legally mandated or desirable disclosures, disclaimers, and terms of the agreement between the operator of the system 100 and the user may also be presented to the user at the time of registration. The disclosures and disclaimers may vary depending on the physical site of the user, in order to tailor these documents to the requirements of the user's country, state, or another jurisdiction. The responses received from the user and records indicating which documents have been provided to the user may be stored in the database 160.
  • In step 210, the user's “location” is determined in one or more conceptual spaces; the dimensions of each of the conceptual spaces correspond to all or some of the data provided by the user, which may include the weights the user assigned to one or more of the dimensions (interests, hobbies, etc.); the weights can be applied linearly or in some other fashion. When applied linearly, a weight of w can double the distance (say Δx) in the dimension to which the weight corresponds. The weights may be assigned by the users explicitly (e.g., 1, 2, 3, etc.), through a translation algorithm applied to words signifying importance or affection (e.g., “don't care much”=0.5, “neutral”=1, “important”=2, “very important”=3, “can't live without”=4, etc.), based on data regarding the user's internet activity on the site of the system 100 or other sites (previous searches, web pages visited, links selected, advertisements responded to, etc.), or through application of results of a psychological profile applied to answers provided by the user during registration or otherwise. The psychological profile may be a known profile, such as a Myers-Briggs Type Indicator profile or a Wilson Learning Systems profile, or another possibly custom profiling technique. Additional dimensions may also be selected and weighted based on other data, for example, based on data regarding the user's internet activity on the site of the system 100 or other sites (previous searches, web pages visited, links selected, advertisements responded to, etc.), or through application of results of the psychological profile applied to answers provided by the user during registration or otherwise.
  • It should be noted that some conceptual spaces may not have a dimension corresponding to a particular data point provided by the user; and the user may not have provided data for one or more dimensions of a particular conceptual space. When a conceptual space has one or more dimensions in which the user's coordinate is not known, the user's “location” in such a space may be considered to correspond to the coordinates in the other (known) dimensions, ignoring the unknown coordinates.
  • In step 215, one or more of the conceptual spaces in which the distances have been determined are selected for the user. Note that this step may in fact precede the step 210, so that the conceptual spaces are selected before the locations are determined.
  • In step 220, the user's distance(s) from one or more other users (or more generally from other datasets) is (or are, as the case may be) computed in one or more of the conceptual spaces. Distance computation may be static or dynamic. When dynamically computed, the distance in a particular conceptual space may depend on dynamically changing information, such as the user's internet activity (searches etc.), internet activity of another user (or other dataset) to which the distance is computed, and on other dynamically varying conditions. The dynamically varying conditions may include financial data (stock markets indices, bond markets indices, individual security quotations, commodity indices, individual commodities, real estate indices, volatility indicators, released survey data, and similar financial data), breaking news items, weather (local or at predetermined locations), sports events and competition results, price changes of consumer products/services, geographic location of the user (which may be dynamically obtainable from the user's portable communication device), geographic location of another user or another entity, and similar live or recent data.
  • It should be noted that the distance between two users may be the same in both directions or perspectives. The distance may also vary depending on the perspective. For example, the distance between a first use and a second user measured from the first user's perspective, may differ from the distance between the user's measured from the second user's perspective.
  • In decision block 225, a distance of the user/dataset from another user/dataset is evaluated using (tested against) one or more criteria. If the one or more criteria are met, an action is performed in step 230.
  • In the social network context, for example, a simple criteria may be a first limit value: if the distance is not greater than the first limit value, for example, the distance meets the criteria, and the user/dataset from which perspective the distance was measured is offered the other user/dataset as a potential object for inclusion in the first user's group of interest, such as a group of the first user's friends. The second user may also be automatically included in the group if the criteria are met. Similarly, an advertisement may be targeted to the first user if the distance from the first user's perspective meets one or more criteria, or if the distance from the advertisement's dataset perspective meets the one or more criteria.
  • More than one distance may be evaluated/tested in the decision block 225, and more than one set of criteria may be used in the decision block 225.
  • The one or more criteria by which a distance is evaluated may depend (1) on a particular user/dataset from whose perspective the distance is measured, (2) on the other user/dataset (to whom the distance is measured), and/or (3) other parameters, such as time and business necessity.
  • After the step 230, the process may terminate at flow point 299. If the one or more criteria are not met in the decision block 225, the process may terminate at the flow point 299 without performing the action in the step 230. The process may then be repeated for other users or for the same user, for example, when information is dynamically updated.
  • This document describes in detail the inventive apparatus, methods, and articles of manufacture for making estimations/determinations of relevance, relatedness, and/or affinity of datasets and actions based on the resulting estimates/determinations. This was done for illustration purposes. Neither the specific embodiments of the invention as a whole, nor those of its features necessarily limit the general principles underlying the invention. The specific features described herein may be used in some embodiments, but not in others, without departure from the spirit and scope of the invention as set forth herein. Various physical arrangements of components and various step sequences also fall within the intended scope of the invention. Many additional modifications are intended in the foregoing disclosure, and it will be appreciated by those of ordinary skill in the art that in some instances some features of the invention will be employed in the absence of a corresponding use of other features. The illustrative examples therefore do not define the metes and bounds of the invention and the legal protection afforded the invention, which function is carried out by current and future claims and their equivalents.

Claims (27)

I claim:
1. An article of manufacture comprising non-volatile machine-readable storage medium with machine-executable program code stored in the medium, the program code comprising instructions for group management of a social network, the social network having a first entity and a plurality of other entities, the first entity and each entity of the plurality of other entities being associated with a plurality of characteristics, the instructions implementing steps comprising:
first assigning a value to each characteristic of the plurality of characteristics of the first entity to obtain a first dataset associated with the first entity, the first dataset comprising the values of the plurality of characteristics of the first entity, wherein the values of at least some of the characteristics of the first entity are based at least in part on information regarding the characteristics of the first entity provided by the first entity;
second assigning a value to each characteristic of the plurality of characteristics of said each entity of the plurality of other entities to obtain a plurality of datasets associated with the plurality of other entities, a dataset of the plurality of datasets per entity of the plurality of other entities, each dataset of the plurality of datasets comprising the values of the characteristics of the entity with which said each dataset is associated, wherein the values of at least some of the characteristics of said each entity of the plurality of other entities are based at least in part on information regarding the characteristics provided by said each entity of the plurality of other entities;
computing for said each entity of the plurality of other entities a distance in a first conceptual space between a point in the first conceptual space defined by the first dataset, and a point in the first conceptual space defined by values of the characteristics of the dataset of said each entity of the plurality of other entities, thereby obtaining a plurality of distances in the first conceptual space, a distance of the plurality of distances corresponding to a different entity of the plurality of other entities, wherein each dimension of the first conceptual space corresponds to a different one of said plurality of characteristics, and wherein distances along at least one of the dimensions in the first conceptual space are weighted by a weight assigned by the first entity to characteristic associated with said at least one of the dimensions; and
selecting entities for a first group from the plurality of other entities so that distance in the first conceptual space corresponding to each entity included in the first group is within a first predetermined distance limit.
2. The article of manufacture according to claim 1, wherein the instructions further implement steps comprising: at least one step selected from transmitting to the first entity information about the entities of the first group for inclusion in one or more affinity groups of the first entity, and transmitting to the entities of the first group information about the first entity for inclusion in affinity groups of the entities of the first group.
3. The article of manufacture according to claim 2, wherein:
the instructions are such that the step of first assigning comprises receiving over one or more computer communication networks from the first entity first data from which at least part of the first dataset can be determined, and the step of second assigning comprises receiving over the one or more computer communication networks from a second entity of the plurality of other entities second data from which at least part of the dataset associated with the second entity can be determined; and
the one or more computer communication networks comprise a cellular communication network.
4. The article of manufacture according to claim 2, wherein:
the instructions implement the step of first assigning so that the step of first assigning comprises receiving over a computer network from the first entity first data from which at least part of the first dataset can be determined, and the step of second assigning comprises receiving over the computer network from a second entity of the plurality of other entities second data from which at least part of dataset associated with the second entity can be determined; and
the computer network comprises the Internet.
5. The article of manufacture according to claim 4, wherein the first conceptual space is a non-Euclidean metric conceptual space.
6. The article of manufacture according to claim 4, wherein the first conceptual space is a Euclidean conceptual space.
7. The article of manufacture according to claim 4, wherein at least one of said plurality of characteristics is a physical characteristic.
8. The article of manufacture according to claim 4, wherein at least one of said plurality of characteristics is a psychological profile characteristic.
9. The article of manufacture according to claim 4, wherein the first conceptual space comprises at least one discrete dimension.
10. The article of manufacture according to claim 4, wherein the first conceptual space comprises at least one contiguous dimension comprising a plurality of intervals.
11. The article of manufacture according to claim 4, wherein the instructions further implement:
computing a second perspective distance for a third entity of the plurality of other entities, by calculating a distance in a second conceptual space between a point in the second conceptual space defined by the first dataset of the first entity, and a point in the second conceptual space defined by dataset corresponding to the third entity of the plurality of other entities, wherein the second conceptual space is defined so that each dimension of the second conceptual space corresponds to a different one of said plurality of characteristics, and wherein distances along at least one of the dimensions in the second conceptual space are weighted by a weight assigned to characteristic associated with said at least one of the dimensions in the second conceptual space by the third entity; and
including in a second group the first entity if the second perspective distance is within a second predetermined distance limit in the second conceptual space, the second group being associated with the third entity.
12. The article of manufacture according to claim 4, wherein the instructions are such that at least one of the step of first assigning and the step of second assigning comprises applying a translation algorithm to words signifying importance or affection.
13. The article of manufacture according to claim 4, wherein at least one of the step of first assigning and the step of second assigning is performed at least in part dynamically.
14. A method of providing information to a user about one or more entities of a plurality of entities through an apparatus comprising at least one computing device coupled to a computer network, the user being associated with a plurality of characteristics, and each entity of the plurality of entities being associated with the plurality of characteristics, the method comprising:
assigning by the apparatus a value to each characteristic of the user and said each entity of the plurality of entities to obtain a first dataset associated with the user, the first dataset comprising the values of the characteristics of the user, and a plurality of datasets of the plurality of entities, a dataset of the plurality of datasets per entity of the plurality of entities, each dataset of the plurality of datasets comprising the values of the characteristics of the entity with which said each dataset is associated, the step of assigning being performed for the user based at least on information regarding the characteristics obtained from the user, the step of assigning being performed for said each entity of the plurality of entities based at least on information regarding the characteristics provided about said each entity of the plurality of entities;
computing by the apparatus for said each entity of the plurality of entities a distance in a first conceptual space between a point in the first conceptual space defined by the first dataset, and a point in the first conceptual space defined by values of the characteristics of the dataset of said each entity of the plurality of other entities, thereby obtaining a plurality of distances in the first conceptual space, a distance of the plurality of distances corresponding to a different entity of the plurality of entities, wherein each dimension of the first conceptual space corresponds to a different characteristic of the plurality of characteristics, and wherein distances along at least one of the dimensions in the first conceptual space are weighted by a weight assigned to characteristic associated with said at least one of the dimensions;
selecting by the apparatus one or more entities for a first group from the plurality of entities so that distance in the first conceptual space corresponding to each entity included in the first group is within a first predetermined distance limit; and
providing information of potential interest to the user about the one or more entities of the first group.
15. The method of claim 14, wherein the steps of assigning and computing are performed at least in part based on dynamically changing information.
16. The method of claim 15, wherein the dynamically changing information comprises Internet activity of the user.
17. The method of claim 15, wherein the dynamically changing information comprises Internet activity of a person other than the user.
18. The method of claim 15, wherein the dynamically changing information comprises one or more news items.
19. The method of claim 15, wherein the dynamically changing information comprises financial information.
20. The method of claim 15, wherein the information of potential interest to the user comprises an advertisement.
21. A computing apparatus for providing information to a user about one or more entities of a plurality of entities, the user being associated with a plurality of characteristics, and each entity of the plurality of entities being associated with the plurality of characteristics, the apparatus comprising:
at least one processor;
program code storage storing machine-executable instructions, the program code storage being coupled to the at least one processor to enable the processor to read the machine-executable instructions; and
a network interface coupling the at least one processor to a computer network;
wherein, when the at least one processor executes the machine-executable instructions, the at least one processor causes the computing apparatus to:
assign a value to each characteristic of the plurality of characteristics of the user and to each characteristic of the plurality of characteristics of said each entity of the plurality of entities to obtain a first dataset associated with the user, the first dataset comprising the values of the characteristics of the user, and a plurality of datasets of the plurality of entities, a dataset of the plurality of datasets per entity of the plurality of entities, each dataset of the plurality of datasets comprising the values of the characteristics of the entity with which said each dataset is associated, wherein the values of the first dataset are assigned based at least in part on information regarding the characteristics obtained from the user, and wherein the values in said each dataset of the plurality of datasets are assigned based at least in part on information regarding the characteristics provided about the entity of the plurality of entities associated with said each dataset;
compute for said each entity of the plurality of entities a distance in a first conceptual space between (1) a point in the first conceptual space defined by the first dataset, and (2) a point in the first conceptual space defined by values of the characteristics of the dataset of said each entity of the plurality of other entities, thereby obtaining a plurality of distances in the first conceptual space, a distance of the plurality of distances corresponding to a different entity of the plurality of entities, wherein each dimension of the first conceptual space corresponds to a different characteristic of the plurality of characteristics, and wherein distances along at least one of the dimensions in the first conceptual space are weighted by a weight assigned to characteristic associated with said at least one of the dimensions;
select by the apparatus one or more entities for a first group from the plurality of entities so that distance in the first conceptual space corresponding to each entity included in the first group is within a first predetermined distance limit; and
provide information of potential interest to the user about the one or more entities of the first group.
22. The computing apparatus of claim 21, wherein, when the at least one processor executes the machine-executable instructions, the at least one processor causes the computing apparatus to assign the values and compute the distances at least in part based on dynamically changing information.
23. The computing apparatus of claim 22, wherein the dynamically changing information comprises Internet activity of the user.
24. The computing apparatus of claim 22, wherein the dynamically changing information comprises Internet activity of a person other than the user.
25. The computing apparatus of claim 22, wherein the dynamically changing information comprises one or more news items.
26. The computing apparatus of claim 22, wherein the dynamically changing information comprises financial information.
27. The computing apparatus of claim 22, wherein the information of potential interest to the user comprises an advertisement.
US15/289,089 2011-11-02 2016-10-07 Relevance estimation and actions based thereon Active US9838484B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US15/289,089 US9838484B2 (en) 2011-11-02 2016-10-07 Relevance estimation and actions based thereon

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201161554778P 2011-11-02 2011-11-02
US13/658,516 US8930385B2 (en) 2011-11-02 2012-10-23 Relevance estimation and actions based thereon
US14/562,615 US9485313B2 (en) 2011-11-02 2014-12-05 Relevance estimation and actions based thereon
US15/289,089 US9838484B2 (en) 2011-11-02 2016-10-07 Relevance estimation and actions based thereon

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US14/562,615 Continuation US9485313B2 (en) 2011-11-02 2014-12-05 Relevance estimation and actions based thereon

Publications (2)

Publication Number Publication Date
US20170026476A1 true US20170026476A1 (en) 2017-01-26
US9838484B2 US9838484B2 (en) 2017-12-05

Family

ID=49478273

Family Applications (3)

Application Number Title Priority Date Filing Date
US13/658,516 Expired - Fee Related US8930385B2 (en) 2011-11-02 2012-10-23 Relevance estimation and actions based thereon
US14/562,615 Active - Reinstated 2033-02-11 US9485313B2 (en) 2011-11-02 2014-12-05 Relevance estimation and actions based thereon
US15/289,089 Active US9838484B2 (en) 2011-11-02 2016-10-07 Relevance estimation and actions based thereon

Family Applications Before (2)

Application Number Title Priority Date Filing Date
US13/658,516 Expired - Fee Related US8930385B2 (en) 2011-11-02 2012-10-23 Relevance estimation and actions based thereon
US14/562,615 Active - Reinstated 2033-02-11 US9485313B2 (en) 2011-11-02 2014-12-05 Relevance estimation and actions based thereon

Country Status (1)

Country Link
US (3) US8930385B2 (en)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9058573B2 (en) * 2011-11-21 2015-06-16 Facebook, Inc. Network traffic-analysis-based suggestion generation
US20140164062A1 (en) * 2012-12-06 2014-06-12 Capital One Financial Corporation Systems and methods for performing socio-graphic consumer segmentation for targeted advertising
US9665875B2 (en) * 2013-10-18 2017-05-30 Sap Se Automated software tools for improving sales
CN104008267B (en) * 2014-03-21 2017-06-23 国家电网公司 A kind of photovoltaic plant grouping method of feature based distance
US10296550B2 (en) 2014-08-18 2019-05-21 Perry Street Software, Inc. Selective inclusion of members in a results list
US10282478B2 (en) 2014-08-18 2019-05-07 Perry Street Software, Inc. Density modified search results
US10296549B2 (en) 2014-08-18 2019-05-21 Perry Street Software, Inc. Density dependent search functions
CN105375516B (en) * 2015-11-11 2018-01-16 清华大学 The online of large-sized photovoltaic power station divides group's equivalent modeling method
CN106504103B (en) * 2016-10-31 2020-09-08 北京小米移动软件有限公司 Method and device for establishing friend relationship
US10592147B2 (en) 2017-07-26 2020-03-17 International Business Machines Corporation Dataset relevance estimation in storage systems
US10671303B2 (en) 2017-09-13 2020-06-02 International Business Machines Corporation Controlling a storage system

Citations (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020075331A1 (en) * 2000-02-14 2002-06-20 Julian Orbanes Method and apparatus for addressing data objects in virtual space
US20020085035A1 (en) * 2000-02-14 2002-07-04 Julian Orbanes Method and apparatus for creating custom formats for viewing information in virtual space
US6735568B1 (en) * 2000-08-10 2004-05-11 Eharmony.Com Method and system for identifying people who are likely to have a successful relationship
US20070156664A1 (en) * 2005-07-06 2007-07-05 Gemini Mobile Technologies, Inc. Automatic user matching in an online environment
US20090099998A1 (en) * 2007-10-12 2009-04-16 Los Alamos National Security Llc Knowledge-based matching
US20100132049A1 (en) * 2008-11-26 2010-05-27 Facebook, Inc. Leveraging a social graph from a social network for social context in other systems
US20100257023A1 (en) * 2009-04-07 2010-10-07 Facebook, Inc. Leveraging Information in a Social Network for Inferential Targeting of Advertisements
US20110016137A1 (en) * 2006-09-11 2011-01-20 Dmitry Goroshevsky System For Determining Virtual Proximity Of Persons In A Defined Space
US20110093498A1 (en) * 2004-06-14 2011-04-21 Facebook, Inc. Clarifying Search Results Using Social-Networking Information
US20110126132A1 (en) * 2009-11-20 2011-05-26 Tyler Robert Anderson System and methods of generating social networks in virtual space
US20110145050A1 (en) * 2009-12-15 2011-06-16 Patricia Jane Gross Activity-Based Compatibility Testing For Preliminarily Matched Users Via Interactive Social Media
US20110161838A1 (en) * 2009-12-28 2011-06-30 Samsung Electronics Co., Ltd. Virtual space providing apparatus and method
US20110173316A1 (en) * 2010-01-13 2011-07-14 c/o Microsoft Corporation Relationship based representation of participants in shared online space
US20110250575A1 (en) * 2010-04-13 2011-10-13 enVie Interactive LLC System And Method For Providing A Visual Representation Of A User Personality Within A Virtual Environment
US8060451B2 (en) * 2007-06-15 2011-11-15 International Business Machines Corporation System and method for facilitating skill gap analysis and remediation based on tag analytics
US20120042282A1 (en) * 2010-08-12 2012-02-16 Microsoft Corporation Presenting Suggested Items for Use in Navigating within a Virtual Space
US20120047002A1 (en) * 2010-08-23 2012-02-23 enVie Interactive LLC Providing offers based on locations within virtual environments and/or the real world
US20120066306A1 (en) * 2010-09-11 2012-03-15 Social Communications Company Relationship based presence indicating in virtual area contexts
US20120154513A1 (en) * 2010-12-16 2012-06-21 Microsoft Corporation Virtual circular conferencing experience using unified communication technology
US8661081B2 (en) * 2008-03-11 2014-02-25 Flybits, Inc. Method, apparatus and system for social networking

Patent Citations (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020083034A1 (en) * 2000-02-14 2002-06-27 Julian Orbanes Method and apparatus for extracting data objects and locating them in virtual space
US20020085035A1 (en) * 2000-02-14 2002-07-04 Julian Orbanes Method and apparatus for creating custom formats for viewing information in virtual space
US20020109680A1 (en) * 2000-02-14 2002-08-15 Julian Orbanes Method for viewing information in virtual space
US20020075331A1 (en) * 2000-02-14 2002-06-20 Julian Orbanes Method and apparatus for addressing data objects in virtual space
US6735568B1 (en) * 2000-08-10 2004-05-11 Eharmony.Com Method and system for identifying people who are likely to have a successful relationship
US20110093498A1 (en) * 2004-06-14 2011-04-21 Facebook, Inc. Clarifying Search Results Using Social-Networking Information
US20110093346A1 (en) * 2004-06-14 2011-04-21 Facebook, Inc. Ranking Seach Results Using Social-Networking Information
US20070156664A1 (en) * 2005-07-06 2007-07-05 Gemini Mobile Technologies, Inc. Automatic user matching in an online environment
US20110016137A1 (en) * 2006-09-11 2011-01-20 Dmitry Goroshevsky System For Determining Virtual Proximity Of Persons In A Defined Space
US8060451B2 (en) * 2007-06-15 2011-11-15 International Business Machines Corporation System and method for facilitating skill gap analysis and remediation based on tag analytics
US20090099998A1 (en) * 2007-10-12 2009-04-16 Los Alamos National Security Llc Knowledge-based matching
US8661081B2 (en) * 2008-03-11 2014-02-25 Flybits, Inc. Method, apparatus and system for social networking
US20100132049A1 (en) * 2008-11-26 2010-05-27 Facebook, Inc. Leveraging a social graph from a social network for social context in other systems
US20100257023A1 (en) * 2009-04-07 2010-10-07 Facebook, Inc. Leveraging Information in a Social Network for Inferential Targeting of Advertisements
US20110126132A1 (en) * 2009-11-20 2011-05-26 Tyler Robert Anderson System and methods of generating social networks in virtual space
US20110145050A1 (en) * 2009-12-15 2011-06-16 Patricia Jane Gross Activity-Based Compatibility Testing For Preliminarily Matched Users Via Interactive Social Media
US20110161838A1 (en) * 2009-12-28 2011-06-30 Samsung Electronics Co., Ltd. Virtual space providing apparatus and method
US20110173316A1 (en) * 2010-01-13 2011-07-14 c/o Microsoft Corporation Relationship based representation of participants in shared online space
US20110250575A1 (en) * 2010-04-13 2011-10-13 enVie Interactive LLC System And Method For Providing A Visual Representation Of A User Personality Within A Virtual Environment
US20120042282A1 (en) * 2010-08-12 2012-02-16 Microsoft Corporation Presenting Suggested Items for Use in Navigating within a Virtual Space
US20120047002A1 (en) * 2010-08-23 2012-02-23 enVie Interactive LLC Providing offers based on locations within virtual environments and/or the real world
US20120066306A1 (en) * 2010-09-11 2012-03-15 Social Communications Company Relationship based presence indicating in virtual area contexts
US20120324001A1 (en) * 2010-09-11 2012-12-20 Social Communications Company Relationship based presence indicating in virtual area contexts
US20120154513A1 (en) * 2010-12-16 2012-06-21 Microsoft Corporation Virtual circular conferencing experience using unified communication technology

Also Published As

Publication number Publication date
US20150180987A1 (en) 2015-06-25
US9485313B2 (en) 2016-11-01
US9838484B2 (en) 2017-12-05
US20130290362A1 (en) 2013-10-31
US8930385B2 (en) 2015-01-06

Similar Documents

Publication Publication Date Title
US9838484B2 (en) Relevance estimation and actions based thereon
US11397757B2 (en) Relevance estimation and actions based thereon
US10034135B1 (en) Privacy-sensitive methods, systems, and media for geo-social targeting
Lai et al. An empirical study of consumer switching behaviour towards mobile shopping: a Push–Pull–Mooring model
US8874727B2 (en) Methods, apparatus, and articles of manufacture to rank users in an online social network
JP4956425B2 (en) Real-time selection of survey candidates
US8706647B2 (en) Estimating value of user's social influence on other users of computer network system
US20170097963A1 (en) Data Analysis
US8499247B2 (en) Ranking interactions between users on the internet
Pandey et al. Engaging m-commerce adopters in India: Exploring the two ends of the adoption continuum across four m-commerce categories
CN103295148B (en) The method and apparatus generating and realizing data model
Abedini Koshksaray et al. The relationship between e-lifestyle and Internet advertising avoidance
Fang et al. Reputation mechanism for e-commerce in virtual reality environments
Fu et al. Staying in a hotel or peer-to-peer accommodation sharing? A discrete choice experiment with online reviews and discount strategies
KR20170137956A (en) System and method for directing content to users of a social networking engine
WO2017200971A1 (en) Performing a feature-based search and displaying an interactive dynamically updatable, multidimensional user interface
Wang et al. Information quality, online community and trust: a study of antecedents to shoppers' website loyalty
US20140108152A1 (en) Managing Social Network Relationships Between A Commercial Entity and One or More Users
Almazyad et al. Social media activism for resurrecting deleted brands: the role of consumers’ psychological reactance
John et al. Influence of Mall Shopping Culture on Online Shopping Preferences: An Emerging Economy Perspective using the Technology Acceptance Model
Satpathy et al. Role of social media marketing on consumer purchase behaviour: A critical analysis
Prasetya et al. Investigating the impact of system and service qualities on customer loyalty in acceptance of E-marketplace
JP4962950B2 (en) Recommendation method, recommendation server and program for users on network
Gu et al. What drives customers to use retailers’ Facebook pages? Predicting consumers’ motivations and continuance usage intention
Wang et al. Systematic approach for digital marketing strategy through data mining technology

Legal Events

Date Code Title Description
STCF Information on status: patent grant

Free format text: PATENTED CASE

FEPP Fee payment procedure

Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: SMALL ENTITY

FEPP Fee payment procedure

Free format text: SURCHARGE FOR LATE PAYMENT, SMALL ENTITY (ORIGINAL EVENT CODE: M2554); ENTITY STATUS OF PATENT OWNER: SMALL ENTITY

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YR, SMALL ENTITY (ORIGINAL EVENT CODE: M2551); ENTITY STATUS OF PATENT OWNER: SMALL ENTITY

Year of fee payment: 4