Abstract:
A method for detecting solutions to a problem using content in online discussion sources. The method includes receiving a request, such request identifying a problem, and searching multiple online discussion sources for content related to the problem. Responsive to finding content related to the problem, the method searches the multiple online discussion sources for a plurality of solutions to the problem. Responsive to finding a plurality of solutions to the problem, the method forms groups containing the solutions from each of the multiple online discussion sources. The method then determines a likeliness to solve the problem for each of the groups and ranks the groups based on the determined likeliness to solve the problem. The method then determines that the rank of at least one group meets a threshold value, wherein the threshold value is based on a confidence in the likeliness to solve the problem.

Description:
FIELD OF THE INVENTION 
       [0001]    The present invention relates generally to the field of customer support, and more particularly to using content found in online discussion sources to detect problems and corresponding solutions. 
       BACKGROUND OF THE INVENTION 
       [0002]    Online discussion sources, including online discussion forums, email correspondence and message boards, are a popular way for people to communicate using the Internet. Online discussion forums, for example, include user generated content on a specific topic, including questions, discussions, problems and corresponding solutions related to the topic. Many companies provide online discussion forums associated with their products so that users, and potentially product support staff and developers, can communicate regarding problems encountered with the product. 
         [0003]    A user encountering a problem may visit the company&#39;s online discussion forum when a solution is not present in a product manual or elsewhere on the company&#39;s website, such as on a frequently asked questions (FAQ) webpage. The user can search existing discussion threads, and upon finding a related topic, post a new message regarding the problem. The user may also decide not to search and can instead create a new discussion thread. As a result, online discussion forums contain a large number of messages within many discussion threads that may only correspond to a relatively small number of issues, which makes it difficult to determine main issues and their solutions. 
       SUMMARY 
       [0004]    Embodiments of the present invention disclose a method, computer program product, and computer system for detecting solutions to a problem using content in online discussion sources. The method includes receiving a request identifying a problem and searching multiple online discussion sources for content related to the problem. In response to finding content related to the problem, the method includes searching the multiple online discussion sources for a plurality of solutions to the problem. In response to finding a plurality of solutions to the problem in the multiple online discussion sources, the method includes grouping, by one or more computer processors, the plurality of solutions into a plurality of groups, wherein each of the plurality of groups contains at least one solution. The method then includes determining, by the one or more computer processors, a likeliness to solve the problem for each of the plurality of groups and ranking the plurality of groups based on the determined likeliness to solve the problem. The method then includes determining, by the one or more computer processors, the rank of at least one group of the plurality of groups meets a threshold value, wherein the threshold value is based on a confidence in the likeliness to solve the problem. 
     
    
     
       BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 
         [0005]      FIG. 1  is a functional block diagram illustrating a distributed data processing environment, in accordance with an embodiment of the present invention. 
           [0006]      FIG. 2  is a flowchart depicting operational steps of a problem solving program for determining a main problem and associated solutions using information found in online discussion sources, in accordance with an embodiment of the present invention. 
           [0007]      FIG. 3  depicts a block diagram of internal and external hardware components of a data processing system, such as the client computing device or server computing device of  FIG. 1 , in accordance with an embodiment of the present invention. 
       
    
    
     DETAILED DESCRIPTION 
       [0008]    As will be appreciated by one skilled in the art, aspects of the present invention may be embodied as a system, method or computer program product. Accordingly, aspects of the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment (including firmware, resident software, micro-code, etc.) or an embodiment combining software and hardware aspects that may all generally be referred to herein as a “circuit,” “module” or “system.” Furthermore, aspects of the present invention may take the form of a computer program product embodied in one or more computer-readable medium(s) having computer readable program code/instructions embodied thereon. 
         [0009]    Any combination of computer-readable media may be utilized. Computer-readable media may be a computer-readable signal medium or a computer-readable storage medium. A computer-readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. More specific examples (a non-exhaustive list) of a computer-readable storage medium would include the following: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the context of this document, a computer-readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. 
         [0010]    A computer-readable signal medium may include a propagated data signal with computer-readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated signal may take any of a variety of forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer-readable signal medium may be any computer-readable medium that is not a computer-readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. 
         [0011]    Program code embodied on a computer-readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing. 
         [0012]    Computer program code for carrying out operations for aspects of the present invention may be written in any combination of one or more programming languages, including an object oriented programming language such as Java®, Smalltalk, C++ or the like and conventional procedural programming languages, such as the “C” programming language or similar programming languages. The program code may execute entirely on a user&#39;s computer, partly on the user&#39;s computer, as a stand-alone software package, partly on the user&#39;s computer and partly on a remote computer or entirely on the remote computer or server. In the latter scenario, the remote computer may be connected to the user&#39;s computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet Service Provider). 
         [0013]    Aspects of the present invention are described below with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the invention. It will be understood that each block of the flowchart illustrations and/or block diagrams, and combinations of blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks. 
         [0014]    These computer program instructions may also be stored in a computer-readable medium that can direct a computer, other programmable data processing apparatus, or other devices to function in a particular manner, such that the instructions stored in the computer-readable medium produce an article of manufacture including instructions which implement the function/act specified in the flowchart and/or block diagram block or blocks. 
         [0015]    The computer program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other devices to cause a series of operational steps to be performed on the computer, other programmable apparatus or other devices to produce a computer-implemented process such that the instructions which execute on the computer or other programmable apparatus provide processes for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks. 
         [0016]    The present invention will now be described in detail with reference to the Figures.  FIG. 1  is a functional block diagram illustrating a distributed data processing environment, generally designated  100 , in accordance with one embodiment of the present invention. 
         [0017]    Distributed data processing environment  100  includes client computing device  120  and server computing device  130 , all interconnected over network  110 . Network  110  can be, for example, a local area network (LAN), a wide area network (WAN) such as the internet, or a combination of the two, and can include wired, wireless, or fiber optic connections. In general, network  110  can be any combination of connections and protocols that will support communications between client computing device  120  and server computing device  130 . 
         [0018]    Client computing device  120  includes user interface (UI)  122 . In various embodiments of the present invention, client computing device  120  can be a laptop computer, a tablet computer, a netbook computer, a personal computer (PC), a desktop computer, a personal digital assistant (PDA), a smart phone, or any programmable electronic device capable of communicating with server computing device  130  via network  110 . UI  122  can be, for example, a graphical user interface (GUI) or a web user interface (WUI) and can display text, documents, web browser windows, user options, application interfaces and instructions for operation. Client computing device  120  can include internal and external hardware components, as depicted and described in further detail with respect to  FIG. 3 . 
         [0019]    Server computing device  130  includes problem solving program  132 . Server computing device  130  can be a laptop computer, tablet computer, netbook computer, PC, a desktop computer, PDA, a smart phone, or any programmable electronic device capable of communicating with client computing device  120  via network  110 , and with other various components and devices within distributed data processing environment  100 . In an embodiment of the present invention, server computing device  130  can represent a computing system utilizing clustered computers and components to act as a single pool of seamless resources when accessed through a network. This is a common implementation for data centers and for cloud computing applications, and can be utilized in a customer support environment, such that a technician or customer support representative receiving customer problem messages operates on server computing device  130 . Server computing device  130  can include internal and external hardware components, as depicted and described in further detail with respect to  FIG. 3 . 
         [0020]    Problem solving program  132  receives a description of a problem that a user has encountered with a product or service. In determining a solution to the described problem, problem solving program  132  accesses and searches discussion sources (not shown) accessible via network  110 , for example, online discussion forums, for discussions or messages related to the received problem description. Online discussion sources include, in addition to online discussion forums, message or discussion boards, chat transcripts, email correspondence, or other online discussion sites where users can initiate and respond to message posts and engage in discussions. A conversation within an online discussion source is typically called a discussion thread. Online discussion sources, for example discussion forums, can be user created for a specific topic, company created for their products or services, or open to general topic discussions, such as Yahoo!® message boards. 
         [0021]    Problem solving program  132  determines a main problem being discussed in each of the discussion threads in an online discussion source, and determines solutions associated with the main problem. The determined solutions are combined and ranked. Problem solving program  132  determines a confidence score for each solution, and if the confidence score meets a threshold value, the solution associated with the confidence score is displayed to the user. If the confidence score does not meet a threshold value, the received problem description is sent to a skilled technician for resolution. 
         [0022]      FIG. 2  is a flowchart depicting operational steps of problem solving program  132  for determining a main problem and associated solutions using information found in online discussion sources, in accordance with an embodiment of the present invention. 
         [0023]    Problem solving program  132  receives a request from a user (step  202 ). The request can include a description of a problem the user is having and/or the product or service being used when the problem was encountered, for example, “my phone is not holding a charge”. The request may be received in a variety of forms, for example, an email or an instant message from a user or a problem ticket sent through a company&#39;s website. 
         [0024]    Problem solving program  132  accesses and searches discussion source(s) (step  204 ). Problem solving program  132  searches for the received problem on discussion sources, which can include online discussion forums, chat transcripts, email correspondence, or message boards. Typically, as soon as a product is released, problems and issues that users are having with the product are discussed in online discussion forums. Users post about a specific instance where a problem was discovered and ask if others are having the problem, or have figured out a solution. Other users can then add their experiences to the discussion thread. One discussion thread represents a conversation between one or more users regarding problems with the product, and each online discussion forum or message board can have many discussion threads about various problems users are discovering. 
         [0025]    Problem solving program  132  determines the main problem in a discussion source (step  206 ). Each discussion source, either an online discussion forum, chat transcript, or a message board, can have multiple discussions occurring at any one time. Problem solving program  132  accesses each discussion source in order to obtain information about the received problem, and therefore, preferably, must determine the main problem being discussed in each discussion thread. Problem solving program  132  can identify main problems using segmentation, or any other process that divides text into coherent, meaningful units such that each unit discusses a single topic. A unit can be a grouping of text such as a word, sentence, or phrase. In an exemplary embodiment of the present invention, a discussion thread contains multiple topics and segmenting can segment the thread into units based on, for example, the topic, the author of the text, the position of the text, the content of the text or similarity with the title or the known topic of the discussion thread being examined. The units are then ranked, for example, units drawn from messages belonging to the original author of the post are more likely to concern the main problem. Additionally, units from the first post and units with similar content to other units in the discussion thread are more likely to relate to the main problem. Units with the highest ranking, as compared with other units from the discussion thread, are identified as the main problem. 
         [0026]    Problem solving program  132  determines solution(s) to the main problem (step  208 ). Solutions to the main problem are identified in a similar manner as identifying the main problem, such as through segmentation processes. As the main problem is identified, the segmented units are linked to the main problem, using either the author, position, content or topic similarity of each unit. For example, solutions determined throughout a discussion thread can be linked to an identified main problem using content identified in the solution. 
         [0027]    Problem solving program  132  combines solutions from multiple discussion sources (step  210 ). Multiple discussion sources can be discussing a same main problem, for example, a company&#39;s online discussion forum and a general message board, such as Yahoo!. Solutions for a same main problem are taken from each discussion source and combined, using any known clustering algorithm, such as single-link clustering or k-means clustering. In an exemplary embodiment, a clustering algorithm groups similar entities together based on the text of the entity, for example, solutions linked to a same main problem will be grouped together. Similarity between solution entities can be determined using the frequency of certain text in the solution entity. 
         [0028]    Problem solving program  132  ranks the combined solutions (step  212 ). In an exemplary embodiment of the present invention, diverse solutions are extracted from combined solution groups using any diversity-based ranking algorithm. Groups of combined solutions can be measured based on diversity, which is a measure of how distinct the solutions are to enable selecting different solutions for the same problem. Another method, centrality, can be used along with diversity to ensure that representative samples are chosen from the group. In various embodiments of the present invention, a prior score for each discussion source could be used to rank the clustered solutions. For example, a higher preference can be given to a reliable chat transcript than an online discussion forum. In other embodiments, weights can be assigned to various discussion sources based on feedback from users, where users indicate which discussion sources were more useful than others. 
         [0029]    Problem solving program  132  determines a confidence score for each solution (step  214 ). The confidence score for each solution is based on the relevance of the solution with respect to the main problem, which is determined from the ranked scores, and the relevance of the solutions with respect to the received problem, which can be determined by a comparison of the content or topic similarity with the received problem. 
         [0030]    Problem solving program  132  determines whether a confidence score meets a threshold (decision block  216 ). In an exemplary embodiment of the present invention, the threshold can be set by the company performing the customer support operations. If a confidence score does meet the threshold (decision block  216 , yes branch), the solution associated with the confidence score is displayed to the user on UI  122  (step  218 ). If a confidence score does not meet the threshold (decision block  216 , no branch), the problem request is sent to a skilled technician for resolution (step  220 ). 
         [0031]      FIG. 3  depicts a block diagram of components of client computing device  120  or server computing device  130  in accordance with an illustrative embodiment of the present invention. It should be appreciated that  FIG. 3  provides only an illustration of one implementation and does not imply any limitations with regard to the environments in which different embodiments can be implemented. Many modifications to the depicted environment may be made. 
         [0032]    Client computing device  120  or server computing device  130  can include communications fabric  302 , which provides communications between computer processor(s)  304 , memory  306 , persistent storage  308 , communications unit  310 , and input/output (I/O) interface(s)  312 . Communications fabric  302  can be implemented with any architecture designed for passing data and/or control information between processors (such as microprocessors, communications and network processors, etc.), system memory, peripheral devices, and any other hardware components within a system. For example, communications fabric  302  can be implemented with one or more buses. 
         [0033]    Memory  306  and persistent storage  308  are computer-readable storage media. In this embodiment, memory  306  includes random access memory (RAM)  314  and cache memory  316 . In general, memory  306  can include any suitable volatile or non-volatile computer-readable storage media. 
         [0034]    In an exemplary embodiment of the present invention, problem solving program  132  is stored in persistent storage  308  on server computing device  130  for execution by one or more of the respective computer processors  304  via one or more memories of memory  306 . In this embodiment, persistent storage  308  includes a magnetic hard disk drive. Alternatively, or in addition to a magnetic hard disk drive, persistent storage  308  can include a solid state hard drive, a semiconductor storage device, read-only memory (ROM), erasable programmable read-only memory (EPROM), flash memory, or any other computer-readable storage media that is capable of storing program instructions or digital information. 
         [0035]    The media used by persistent storage  308  can also be removable. For example, a removable hard drive can be used for persistent storage  308 . Other examples include optical and magnetic disks, thumb drives, and smart cards that are inserted into a drive for transfer onto another computer-readable storage medium that is also part of persistent storage  308 . 
         [0036]    Communications unit  310 , in these examples, provides for communications with other data processing systems or devices, including among client computing device  120  and server computing device  130 . In these examples, communications unit  310  includes one or more network interface cards. Communications unit  310  can provide communications through the use of either or both physical and wireless communications links. Problem solving program  132  can be downloaded to persistent storage  308  on server computing device  130  through communications unit  310 . 
         [0037]    I/O interface(s)  312  allows for input and output of data with other devices that can be connected to either of client computing device  120  and server computing device  130 . For example, I/O interface  312  can provide a connection to external devices  318  such as a keyboard, keypad, a touch screen, and/or some other suitable input device. External devices  318  can also include portable computer-readable storage media such as, for example, thumb drives, portable optical or magnetic disks, and memory cards. Software and data used to practice embodiments of the present invention, e.g., problem solving program  132 , can be stored on such portable computer-readable storage media and can be loaded onto persistent storage  308  via I/O interface(s)  312 . I/O interface(s)  312  also connect to a display  320 . Display  320  provides a mechanism to display data to a user and can be, for example, a computer monitor or an incorporated display screen, such as is used in tablet computers and smart phones. 
         [0038]    The programs described herein are identified based upon the application for which they are implemented in a specific embodiment of the invention. However, it should be appreciated that any particular program nomenclature herein is used merely for convenience, and thus the invention should not be limited to use solely in any specific application identified and/or implied by such nomenclature. 
         [0039]    The flowchart and block diagrams in the Figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams can represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block can occur out of the order noted in the figures. For example, two blocks shown in succession can, in fact, be executed substantially concurrently, or the blocks can sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems that perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.