SKILL-BASED RANKING OF ELECTRONIC COURSES
20180089779 ยท 2018-03-29
Inventors
Cpc classification
G06F16/9535
PHYSICS
H04L67/02
ELECTRICITY
G06Q50/2053
PHYSICS
International classification
G06Q50/00
PHYSICS
Abstract
A course relevance evaluator is provided with an on-line social network system. The course relevance evaluator generates a model for predicting importance of an electronic course for imparting a certain skill. The model takes, as input, features related to the content and metadata of a given electronic course together with previously-captured data that reflects how various members of the on-line social network historically interacted with the course. This methodology and the resulting relevance values generated for skill-course pairs can be used in the context of a job search or, e.g., in the process of identifying relevant electronic courses that could be recommended to a viewer of an electronic presentation.
Claims
1. A computer implemented method comprising: examining an electronic course to identify one or more phrases representing respective one or more skills that correspond to respective entries in a skills database, the skills database maintained by an on-line social network system, a profile from member profiles maintained by the on-line social network system comprising a skills section populated with one or more values corresponding to respective entries the skills database; generating a feature vector comprising features related to one or more characteristics of the electronic course, a subject skill from the one or more skills and user feedback related to the electronic course; and using at least one processor, executing a course relevance evaluator model to produce a relevance value with respect to the electronic course and the subject skill using the feature vector as input, the course relevance evaluator model learned using historical data indicative of interaction of one or more members of the on-line social network system with the electronic course in the on-line social network system.
2. The method of claim 1, wherein a dimension in the feature vector is a characteristic of the electronic course.
3. The method of claim 1, wherein a dimension in the feature vector is related to an author or a provider of the electronic course.
4. The method of claim 1, wherein a dimension in the feature vector is a feedback signal in the on-line social network with respect to the electronic course.
5. The method of claim 1, wherein a dimension in the feature vector is related to a technical quality of the electronic course.
6. The method of claim 5, wherein a dimension in the feature vector indicates video quality of the electronic course.
7. The method of claim 1, comprising: detecting an event indicating rendering of an electronic presentation on a display device, the electronic presentation associated with the subject skill; and based on the produced relevance value, determining whether to display a recommendation with respect to electronic course together with the electronic presentation.
8. The method of claim 1, comprising: detecting a job search result associated with the subject skill; and based on the produced relevance value, determining whether to display a recommendation with respect to electronic course together with the job search result.
9. The method of claim 1, comprising: detecting a reference to the electronic course in search results; and decorate the reference to the electronic course in the search results with a reference to the subject skill and the produced relevance value.
10. The method of claim 1, wherein the electronic course is accessible from a web site provided by the on-line social network system.
11. A computer-implemented system comprising: a parser, implemented using at least one processor, to examine an electronic course to identify one or more phrases representing respective one or more skills that correspond to respective entries in a skills database.sub.; the skills database maintained by an on-line social network system, a profile from member profiles maintained by the on-line social network system comprising a skills section populated with one or more values corresponding to respective entries the skills database; a feature vector generator, implemented using at least one processor, to generate a feature vector comprising features related to one or more characteristics of the electronic course, a subject skill from the one or more skills and user feedback related to the electronic course; and a course relevance evaluator model, implemented using at least one processor, to produce a relevance value with respect to the electronic course and the subject skill using the feature vector as input, the course relevance evaluator model learned using historical data indicative of interaction of one or more members of the on-line social network system with the electronic course in the on-line social network system.
12. The system of claim 11, wherein a dimension in the feature vector is a characteristic of the electronic course.
13. The system of claim 11, wherein a dimension in the feature vector is related to an author or a provider of the electronic course.
14. The system of claim 11, wherein a dimension in the feature vector is a feedback signal in the on-line social network with respect to the electronic course.
15. The system of claim 11, wherein a dimension in the feature vector is related to a technical quality of the electronic course.
16. The system of claim 15, wherein a dimension in the feature vector indicates video quality of the electronic course.
17. The system of claim 11, comprising: an event detector, implemented using at least one processor, to detect an event indicating rendering of an electronic presentation on a display device, the electronic presentation associated with the subject skill; and a presentation module, implemented using at least one processor, to selectively cause display a recommendation with respect to electronic course together with the electronic presentation based on the produced relevance value.
18. The system of claim 11, comprising: an event detector, implemented using at least one processor, to detect a job search result associated with the subject skill; and a presentation module, implemented using at least one processor.sub.; to selectively cause display a recommendation with respect to electronic course together with the job search result based on the produced relevance value.
19. The system of claim 11, comprising: an event detector, implemented using at least one processor, to detect a reference to the electronic course in search results; and a presentation module, implemented using at least one processor, to decorate the reference to the electronic course in the search results with a reference to the subject skill and the produced relevance value.
20. A machine-readable non-transitory storage medium having instruction data executable by a machine to cause the machine to perform operations comprising: examining an electronic course to identify one or more phrases representing respective one or more skills that correspond to respective entries in a skills database, the skills database maintained by an on-line social network system, a profile from member profiles maintained by the on-line social network system comprising a skills section populated with one or more values corresponding to respective entries the skills database; generating feature vector comprising features related to one or more characteristics of the electronic course, a subject skill from the one or more skills and user feedback related to the electronic course; and executing a course relevance evaluator model, implemented using at least one processor, to produce a relevance value with respect to the electronic course and the subject skill using the feature vector as input; the course relevance evaluator model learned using historical data indicative of interaction of one or more members of the on-line social network system with the electronic course in the on-line social network system.
Description
BRIEF DESCRIPTION OF DRAWINGS
[0004] Embodiments of the present invention are illustrated by way of example and not limitation in the figures of the accompanying drawings, in which like reference numbers indicate similar elements and in which:
[0005]
[0006]
[0007]
[0008]
DETAILED DESCRIPTION
[0009] A method and system to generate a relevance value for a course with respect to imparting a certain skill is described. In the following description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of an embodiment of the present invention. It will be evident, however, to one skilled in the art that the present invention may be practiced without these specific details.
[0010] As used herein, the term or may be construed in either an inclusive or exclusive sense. Similarly, the term exemplary is merely to mean an example of something or an exemplar and not necessarily a preferred or ideal means of accomplishing a goal. Additionally, although various exemplary embodiments discussed below may utilize Java-based servers and related environments, the embodiments are given merely for clarity in disclosure. Thus, any type of server environment, including various system architectures, may employ various embodiments of the application-centric resources system and method described herein and is considered as being within a scope of the present invention.
[0011] Electronic courses (also referred to as simply courses for the purposes of this description) can be made available to computer users to help them enhance existing professional skills, as well as to learn new ones. It may be beneficial to automatically determine how useful is a given course in teaching a particular skill. A skill, for the purposes of this description is an item of information that represents a skill of a member in an on-line social network system and that is stored in a skills database maintained by the on-line social network system. Each skill-related entry in the skills database includes a phrase (e.g., programming or patent prosecution) that can appear in a member profile maintained by the on-line social network system in one or more designated profile sections, such as, e.g., in the skills and endorsements section of a profile.
[0012] For the purposes of this description the phrases an on-line social networking application and an on-line social network system may be referred to as and used interchangeably with the phrase an on-line social network or merely a social network. It will also be noted that an on-line social network may be any type of an on-line social network, such as, e.g., a professional network, an interest-based network, or any on-line networking system that permits users to join as registered members. Each member of an on-line social network is represented by a member profile (also referred to as a profile of a member or simply a profile). A member profile may be associated with social links that indicate the member's connection to other members of the social network. A member profile may also include or be associated with comments or recommendations from other members of the on-line social network, with links to other network resources, such as, e.g., publications, etc. As mentioned above, an on-line social networking system may be designed to allow registered members to establish and document networks of people they know and trust professionally. Any two members of a social network may indicate their mutual willingness to be connected in the context of the social network, in that they can view each other's profiles, profile recommendations and endorsements for each other and otherwise be in touch via the social network. Members that are connected in this way to a particular member may be referred to as that particular member's connections or as that particular member's network. The profile information of a social network member may include various information such as, e.g., the name of a member, current and previous geographic location of a member, current and previous employment information of a member, information related to education of a member, information about professional accomplishments of a member, publications, patents, etc. As mentioned above, the profile information of a social network member may also include information about the member's professional skills.
[0013] In one embodiment, the system to generate a relevance value for a course with respect to imparting a certain skill is implemented as a so-called course relevance evaluator that is provided as part of or associated with the on-line social network system. The course relevance evaluator generates a model for predicting importance of an electronic course for imparting a certain skill. In order to learn a model for predicting importance of an electronic course for imparting a certain skill, the course relevance evaluator processes content and metadata of a given electronic course together with historical data that reflects how various members of the on-line social network interacted with the course. This methodology and the resulting relevance values generated for skill-course pairs can be used in the context of a job search where a user who searches for a job may be lacking a skill required for a job they hope to get. The relevance values generated for skill-course pairs can also be used in the context where users are searching for electronic courses that would help them learn certain skills, or, e.g., in the process of identifying relevant electronic courses that could be recommended to a viewer of an electronic presentation.
[0014] In one embodiment, the system to generate a relevance value for a course with respect to imparting a certain skill is implemented as a so-called course relevance evaluator that is provided as part of or associated with the on-line social network system. The relevance value generated for a course with respect to imparting a certain skill may be referred to as a weight for a skill-course pair. An example method to generate the weight w(v, c) of a course v for imparting a skill c is described bellow.
[0015] For each course v, the course relevance evaluator creates a candidate set of skills associated with the course by examining content and metadata of the subject course and selecting any phrases that appear in the course that also represent a skill entry in the skills database maintained by the on-line social network system. The candidate set of skills is used to create a set of skill-course pairs. The course relevance evaluator then determines respective weights each skill-course pair using supervised machine learning approach. As stated above, a weight w(v, c) indicates relevance of a course v for imparting a skill c.
[0016] In the supervised learning approach, the course relevance evaluator learns a model to predict the weight of course v for imparting skill c using a machine learning algorithm (such as, e.g., logistic regression), based on a labeled ground truth dataset. The ground truth dataset can be obtained automatically by monitoring users' activity in the on-line social network system with respect to electronic courses (provided the corresponding signal, such as, e.g., the average user rating, is not used as an input feature into the learned model).
[0017] The model generated by the course relevance evaluator, which can be referred to as the course relevance evaluator model, takes, as input, features related to characteristics of the subject course, features indicative of any references to the subject skill in the subject course, as well as user feedback signals with respect to the subject course. Base on the input related to a course v and a skill c, the course relevance evaluator model generates the associated weight w(v, c). The weight w(v, c) can be stored as associated with the course v, as associated with a skill c, or as associated with the skill-course pair (v, c), for future use.
[0018] Examples of features related to characteristics of the subject course include reputation of the author of the course (e.g., the average rating of the author in the on-line social network system), popularity of the author of the course (e.g., the number of views of courses by that author), and the total number of courses created by the author of the course. Other examples of features related to characteristics of the subject course include reputation of the provider of the course (e.g., the average rating in the on-line social network system of the company that provides the course), popularity of the provider of the course (e.g., the number of views of courses by that author), and the total number of courses offered by the provider of the course. These course-related features may be restricted to the recent past, e.g., they may be used only as long as the information is less than one month old. Still more examples of features related to characteristics of the subject course are popularity of the course (e.g., measured by the number of views), popularity of the course within the last n days, trend/change in the popularity of the course, rating of the course in the on-line social network system, quality of the course video (e.g., whether the associated video has been professionally created, screencapture versus shot with a camera, whether animation is used, etc.), quality of the course audio, quality of the course transcript (e.g., readability of an index denoting the ease of comprehension of the material in the course transcript), etc.
[0019] Other features that the course relevance evaluator model can take as input include so-called skill-course features. Examples of skill-course features include an indication of whether the skill (or a related skill) has been listed by the author of the course under objectives of the course, features based on the occurrence of references to the skill in the course, etc. Yet another category of features that the course relevance evaluator model can take as input include user feedback signals. User feedback signals include popularity (measured, e.g., as the click-through-rate for the given course when users search for courses related the skill), average user rating of the course in the on-line social network system, endorsement features (e.g., the rate/number of the on-line social network members pinning/sharing the course as related to the skill). As with respect to course-related features, these skill-course features may be restricted to the recent past, e.g., they may be used only as long as the information has been provided within a certain predetermined period of time.
[0020] As mentioned above, the resulting relevance values generated for skill-course pairs can be used in the context of a job search, in the scenario where users are searching for electronic courses that would help them learn certain skills, in the process of identifying electronic courses that would be of interest to a viewer of an electronic presentation, etc. For example, respective weights for skill-course pairs may be utilized by a so-called course recommendation system in the process of identifying relevant courses to be recommended to a viewer of an electronic presentation. The course recommendation system may be configured to determine which skills are being discussed in a presentation and to what extent, access course identifications and their respective weights assigned to different skills, and select one or more most relevant courses with respect to the presentation, based on their respective weights. The relevance value generated for a course with respect to imparting a certain skill may also be used to determine whether to recommend the course to a user who has submitted a job search request for a job that requires certain skills. An example course relevance evaluator may be implemented in the context of a network environment 100 illustrated in
[0021] As shown in
[0022] The client systems 110 and 120 may be capable of accessing the server system 140 via a communications network 130, utilizing, e.g., a browser application 112 executing on the client system 110, or a mobile application executing on the client system 120. The communications network 130 may be a public network (e.g., the Internet, a mobile communication network, or any other network capable of communicating digital data). As shown in
[0023]
[0024] Also shown in
[0025]
[0026] As shown in
[0027] The various operations of example methods described herein may be performed, at least partially, by one or more processors that are temporarily configured (e.g., by software) or permanently configured to perform the relevant operations. Whether temporarily or permanently configured, such processors may constitute processor-implemented modules that operate to perform one or more operations or functions. The modules referred to herein may, in some example embodiments, comprise processor-implemented modules.
[0028] Similarly, the methods described herein may be at least partially processor-implemented. For example, at least some of the operations of a method may be performed by one or more processors or processor-implemented modules. The performance of certain of the operations may be distributed among the one or more processors, not only residing within a single machine, but deployed across a number of machines. In some example embodiments, the processor or processors may be located in a single location (e.g., within a home environment, an office environment or as a server farm), while in other embodiments the processors may be distributed across a number of locations.
[0029]
[0030] The example computer system 400 includes a processor 402 (e.g., a central processing unit (CPU), a graphics processing unit (GPU) or both), a main memory 404 and a static memory 406, which communicate with each other via a bus 404. The computer system 400 may further include a video display unit 410 (e.g., a liquid crystal display (LCD) or a cathode ray tube (CRT)). The computer system 400 also includes an alpha-numeric input device 412 (e.g., a keyboard), a user interface (UI) navigation device 414 (e.g., a cursor control device), a disk drive unit 416, a signal generation device 418 (e.g., a speaker) and a network interface device 420.
[0031] The disk drive unit 416 includes a machine-readable medium 422 on which is stored one or more sets of instructions and data structures (e.g., software 424) embodying or utilized by any one or more of the methodologies or functions described herein. The software 424 may also reside, completely or at least partially, within the main memory 404 and/or within the processor 402 during execution thereof by the computer system 400, with the main memory 404 and the processor 402 also constituting machine-readable media.
[0032] The software 424 may further be transmitted or received over a network 426 via the network interface device 420 utilizing any one of a number of well-known transfer protocols (e.g., Hyper Text Transfer Protocol (HTTP)).
[0033] While the machine-readable medium 422 is shown in an example embodiment to be a single medium, the term machine-readable medium should be taken to include a single medium or multiple media (e.g., a centralized or distributed database, and/or associated caches and servers) that store the one or more sets of instructions. The term machine-readable medium shall also be taken to include any medium that is capable of storing and encoding a set of instructions for execution by the machine and that cause the machine to perform any one or more of the methodologies of embodiments of the present invention, or that is capable of storing and encoding data structures utilized by or associated with such a set of instructions. The term machine-readable medium shall accordingly be taken to include, but not be limited to, solid-state memories, optical and magnetic media. Such media may also include, without limitation, hard disks, floppy disks, flash memory cards, digital video disks, random access memory (RAMs), read only, memory (ROMs), and the like.
[0034] The embodiments described herein may be implemented in an operating environment comprising software installed on a computer, in hardware, or in a combination of software and hardware. Such embodiments of the inventive subject matter may be referred to herein, individually or collectively, by the term invention merely for convenience and without intending to voluntarily limit the scope of this application to any single invention or inventive concept if more than one is, in fact, disclosed.
Modules, Components and Logic
[0035] Certain embodiments are described herein as including logic or a number of components, modules, or mechanisms. Modules may constitute either software modules (e.g., code embodied (1) on a non-transitory machine-readable medium or (2) in a transmission signal) or hardware-implemented modules. A hardware-implemented module is tangible unit capable of performing certain operations and may be configured or arranged in a certain manner. In example embodiments, one or more computer systems (e.g., a standalone, client or server computer system) or one or more processors may be configured by software (e.g., an application or application portion) as a hardware-implemented module that operates to perform certain operations as described herein.
[0036] In various embodiments, a hardware-implemented module may be implemented mechanically or electronically. For example, a hardware-implemented module may comprise dedicated circuitry or logic that is permanently configured (e.g., as a special-purpose processor, such as a field programmable gate array (FPGA) or an application-specific integrated circuit (ASIC)) to perform certain operations. A hardware-implemented module may also comprise programmable logic or circuitry (e.g., as encompassed within a general-purpose processor or other programmable processor) that is temporarily configured by software to perform certain operations. It will be appreciated that the decision to implement a hardware-implemented module mechanically, in dedicated and permanently configured circuitry, or in temporarily configured circuitry (e.g., configured by software) may be driven by cost and time considerations.
[0037] Accordingly, the term hardware-implemented module should be understood to encompass a tangible entity, be that an entity that is physically constructed, permanently configured (e.g., hardwired) or temporarily or transitorily configured (e.g., programmed) to operate in a certain manner and/or to perform certain operations described herein. Considering embodiments in which hardware-implemented modules are temporarily configured (e.g., programmed), each of the hardware-implemented modules need not be configured or instantiated at any one instance in time. For example, where the hardware-implemented modules comprise a general-purpose processor configured using software, the general-purpose processor may be configured as respective different hardware-implemented modules at different times. Software may accordingly configure a processor, for example, to constitute a particular hardware-implemented module at one instance of time and to constitute a different hardware-implemented module at a different instance of time.
[0038] Hardware-implemented modules can provide information to, and receive information from, other hardware-implemented modules. Accordingly, the described hardware-implemented modules may be regarded as being communicatively coupled. Where multiple of such hardware-implemented modules exist contemporaneously, communications may be achieved through signal transmission (e.g., over appropriate circuits and buses) that connect the hardware-implemented modules. In embodiments in which multiple hardware-implemented modules are configured or instantiated at different times, communications between such hardware-implemented modules may be achieved, for example, through the storage and retrieval of information in memory structures to which the multiple hardware-implemented modules have access. For example, one hardware-implemented module may perform an operation, and store the output of that operation in a memory device to which it is communicatively coupled. A further hardware-implemented module may then, at a later time, access the memory device to retrieve and process the stored output. Hardware-implemented modules may also initiate communications with input or output devices, and can operate on a resource (e.g., a collection of information).
[0039] The various operations of example methods described herein may be performed, at least partially, by one or more processors that are temporarily configured (e.g., by software) or permanently configured to perform the relevant operations. Whether temporarily or permanently configured, such processors may constitute processor-implemented modules that operate to perform one or more operations or functions. The modules referred to herein may, in some example embodiments, comprise processor-implemented modules.
[0040] Similarly, the methods described herein may be at least partially.sup., processor-implemented. For example, at least some of the operations of a method may be performed by one or processors or processor-implemented modules. The performance of certain of the operations may be distributed among the one or more processors, not only residing within a single machine, but deployed across a number of machines. In some example embodiments, the processor or processors may be located in a single location (e.g., within a home environment, an office environment or as a server farm), while in other embodiments the processors may be distributed across a number of locations.
[0041] The one or more processors may also operate to support performance of the relevant operations in a cloud computing environment or as a software as a service (SaaS). For example, at least some of the operations may be performed by a group of computers (as examples of machines including processors), these operations being accessible via a network (e.g., the Internet) and via one or more appropriate interfaces (e.g., Application Program Interfaces (APIs).)
[0042] Thus, a method and system to generate a relevance value for a course with respect to imparting a certain skill has been described. Although embodiments have been described with reference to specific example embodiments, it will be evident that various modifications and changes may be made to these embodiments without departing from the broader scope of the inventive subject matter. Accordingly, the specification and drawings are to be regarded in an illustrative rather than a restrictive sense.