Sign In to Follow Application
View All Documents & Correspondence

Method And System For Automatically Identifying Issues In One Or More Tickets Of An Organization

Abstract: The present disclosure relates to method and system for automatically identifying one or more issues in one or more tickets of an organization. An issue identification system retrieves a sequence pattern from ticket data received from one or more data sources. The issue identification system generates one or more first sub-sequence patterns of the n-grams from the sequence pattern. Further, frequency of occurrence and Part-of-Speech (POS) weightage of each of the one or more first sub-sequence patterns of the n-grams are determined by the issue identification system. A first score is determined for each of the one or more first sub-sequence patterns of the n-grams based on both the frequency and the POS weightage. Upon determining the first score, the issue identification system identifies one or more issues in the one or more tickets automatically based on the first sub-sequence pattern of the n-grams associated with a highest first score. Fig.2

Get Free WhatsApp Updates!
Notices, Deadlines & Correspondence

Patent Information

Application #
Filing Date
11 March 2016
Publication Number
13/2016
Publication Type
INA
Invention Field
COMPUTER SCIENCE
Status
Email
ipo@knspartners.com
Parent Application
Patent Number
Legal Status
Grant Date
2023-08-17
Renewal Date

Applicants

WIPRO LIMITED
Doddakannelli, Sarjapur Road, Bangalore 560035, Karnataka, India.

Inventors

1. VENKATAKRISHNAN RAJARAM
Block-C1, Flat#702,L&T South City, Arakere MICO Layout, Bengaluru - 560076, Karnataka, India
2. NARAYANAN RAMANI KONNAYAR
F7 Mana Campbell, 89/91, Green Glen Layout, Bellandur – 560103, Karnataka, India
3. RIA CHAKRABORTY
6-42/9 Tentultala (Purbachal),P.O. – Rajarhat Gopalpur, Lane No. – 10, Kolkata – 700136, West Bengal, India
4. MALATHI BELLAM SOUNDARARAJAN
No:P-114 , Ittina Mahaveer Apartments, Neeladri Main road, Electronic City, Bangalore 560100, Karnataka, India.

Specification

Claims:We claim:
1. A method for automatically identifying one or more issues in one or more tickets of an organization, the method comprising:

receiving, by an issue identification system, ticket data of one or more tickets related to a service category from one or more data sources;

generating, by the issue identification system, one or more first sub-sequence patterns of n-grams for the one or more tickets from a sequence pattern retrieved from the ticket data;

determining, by the issue identification system, a frequency of occurrence of each of the one or more first sub-sequence patterns of the n-grams and a Part-of-Speech (POS) weightage of the one or more first sub-sequence patterns of the n-grams;

determining, by the issue identification system, a first score for each of the one or more first sub-sequence patterns of the n-grams based on the frequency of occurrence and the POS weightage; and

identifying, by the issue identification system, automatically, one or more issues in the one or more tickets based on the first sub-sequence pattern of the n-grams associated with a highest first score.

2. The method as claimed in claim 1, wherein determining the POS weightage comprises:
assigning, by the issue identification system, a POS tag to each of one or more words in the one or more first sub-sequence patterns of the n-grams to form a combination of the POS tags for each of the one or more first sub-sequence patterns; and

assigning, by the issue identification system, a predefined weightage for the combination of the POS tags for each of the one or more first sub-sequence patterns.

3. The method as claimed in claim 2, wherein the predefined weightage is assigned based on a predefined priority associated with each of the one or more combinations of the POS tags.

4. The method as claimed in claim 1, wherein the ticket data comprises ticket Identification (ID), description of one or more issues, the service category of the one or more tickets and other data related to the one or more tickets.

5. The method as claimed in claim 1, wherein the one or more first sub-sequence patterns are generated by retaining order of words in the sequence pattern;

6. The method as claimed in claim 1 further comprises:

identifying, by the issue identification system, the sequence pattern corresponding to the one or more first sub-sequence patterns of the n-grams having the first score less than a predefined value for each of the one or more tickets;

generating, by the issue identification system, one or more second sub-sequence patterns of the n-grams by removing one or more words in the sequence pattern in order of occurrence, wherein a distance value is associated with each of the one or more second sub-sequence patterns based on the one or more words removed in the sequence pattern;

determining, by the issue identification system, a frequency of occurrence of each of the one or more second sub-sequence patterns of the n-grams and a POS weightage of the one or more second sub-sequence patterns of the n-grams;

determining, by the issue identification system, a second score for each of the one or more second sub-sequence patterns of the n-grams based on the frequency of occurrence and the POS weightage of the one or more second sub-sequence patterns of the n-grams; and

updating, by the issue identification system, automatically, the one or more issues in the one or more tickets by merging the second sub-sequence pattern with a highest second score with the first sub-sequence pattern with the highest first score.

7. The method as claimed in claim 6, wherein determining the POS weightage comprises:
assigning, by the issue identification system, a POS tag to each of one or more words of the one or more second sub-sequence patterns of the n-grams to form a combination of the POS tags for each of the one or more second sub-sequence patterns; and

assigning, by the issue identification system, a predefined weightage for the combination of the POS tags for each of the one or more second sub-sequence patterns.

8. The method as claimed in claim 7, wherein the predefined weightage is assigned based on a predefined priority associated with each of the one or more combinations of the POS tags.

9. The method as claimed in claim 6 further comprises:

comparing, by the issue identification system, each of the one or more words in at least one of the first and the second sub-sequence patterns of the n-grams with one or more predefined domain keywords;

obtaining, by the issue identification system, at least one of the one or more first subsequence patterns and the one or more second sub-sequence patterns comprising the one or more predefined domain keywords as at least one of a representative first sub-sequence pattern and representative second sub-sequence pattern; and

identifying, by the issue identification system, automatically, one or more issues in each of the one or more tickets based on at least one of the representative first sub-sequence pattern and representative second sub-sequence pattern .

10. An issue identification system for automatically identifying one or more issues in one or more tickets of an organization, the issue identification system comprising:
a processor; and
a memory communicatively coupled to the processor, wherein the memory stores the processor-executable instructions, which, on execution, causes the processor to:

receive ticket data of one or more tickets related to a service category from one or more data sources;

generate one or more first sub-sequence patterns of n-grams for the one or more tickets from a sequence pattern retrieved from the ticket data;

determine frequency of occurrence of each of the one or more first sub-sequence patterns of the n-grams and a Part-of-Speech (POS) weightage of the one or more first sub-sequence patterns of the n-grams;

determine a first score for each of the one or more first sub-sequence patterns of the n-grams based on the frequency of occurrence and the POS weightage; and

identify automatically, one or more issues in the one or more tickets based on the first sub-sequence pattern of the n-grams associated with a highest first score.

11. The issue identification system as claimed in claim 10, wherein the ticket data comprises ticket Identification (ID), description of one or more issues, the service category of the one or more tickets and other data related to the one or more tickets.

12. The issue identification system as claimed in claim 10, wherein the processor is further configured to determine the POS weightage by:

assigning POS tags to each of one or more words of the one or more first sub-sequence patterns of the n-grams to form a combination of the POS tags for each of the one or more first sub-sequence patterns; and

assigning a predefined weightage for the combination of the POS tags for each of the one or more first sub-sequence patterns.

13. The issue identification system as claimed in claim 12, wherein the processor assigns the predefined weightage based on a predefined priority associated with each of the one or more combinations of the POS tags.

14. The issue identification system as claimed in claim 10, wherein the processor generates the one or more first sub-sequence patterns by retaining order of words in the sequence pattern.

15. The issue identification system as claimed in claim 10, wherein the processor is further configured to:

identify the sequence pattern corresponding to the one or more first sub-sequence patterns of the n-grams having the first score less than a predefined value for each of the one or more tickets;

generate one or more second sub-sequence patterns of the n-grams by removing one or more words in the sequence pattern in order of occurrence, wherein a distance value is associated with each of the one or more second sub-sequence patterns based on the one or more words removed in the sequence pattern;

determine a frequency of occurrence of each of the one or more second sub-sequence patterns of the n-grams and a POS weightage of the one or more second sub-sequence patterns of the n-grams;

determine a second score for each of the one or more second sub-sequence patterns of the n-grams based on the frequency of occurrence and the POS weightage of the one or more second sub-sequence patterns of the n-grams; and

update automatically, the one or more issues in the one or more tickets by merging the second sub-sequence pattern with a highest second score with the first sub-sequence pattern with the highest first score.

16. The issue identification system as claimed in claim 15, wherein the processor is further configured to determine the POS weightage by:

assigning POS tags to each of one or more words of the one or more second sub-sequence patterns of the n-grams to form a combination of the POS tags for each of the one or more second sub-sequence patterns; and

assigning a predefined weightage for the combination of the POS tags for each of the one or more second sub-sequence patterns.

17. The issue identification system as claimed in claim 16, wherein the processor assigns the predefined weightage based on a predefined priority associated with each of the one or more combinations of the POS tags.

18. The issue identification system as claimed in claim 15, wherein the processor is further configured to:

compare each of the one or more words in at least one of the first or the second sub-sequence patterns of the n-grams with one or more predefined domain keywords;

obtain at least one of the one or more first subsequence patterns and the one or more second sub-sequence patterns comprising the one or more predefined domain keywords as a pattern with the highest score based on the comparison; and

identify automatically, one or more issues in each of the one or more tickets based on the pattern with the highest score.

Dated this 11th day of March 2016

SWETHA S.N
OF K & S PARTNERS
AGENT FOR THE APPLICANT
, Description:TECHNICAL FIELD
The present subject matter is related in general to pattern analysis, and more particularly, but not exclusively to method and system for automatically identifying issues in one or more tickets of an organization based on pattern analysis.

Documents

Application Documents

# Name Date
1 Form 9 [11-03-2016(online)].pdf 2016-03-11
2 Form 5 [11-03-2016(online)].pdf 2016-03-11
3 Form 3 [11-03-2016(online)].pdf 2016-03-11
4 Form 18 [11-03-2016(online)].pdf 2016-03-11
5 Drawing [11-03-2016(online)].pdf 2016-03-11
6 Description(Complete) [11-03-2016(online)].pdf 2016-03-11
7 REQUEST FOR CERTIFIED COPY [18-03-2016(online)].pdf 2016-03-18
8 abstract201641008636.jpg 2016-03-19
9 201641008636-Power of Attorney-170516.pdf 2016-07-19
10 201641008636-Form 1-170516.pdf 2016-07-19
11 201641008636-Correspondence-F1-PA-170516.pdf 2016-07-19
12 201641008636-FER.pdf 2020-02-21
13 201641008636-PETITION UNDER RULE 137 [21-08-2020(online)].pdf 2020-08-21
14 201641008636-Information under section 8(2) [21-08-2020(online)].pdf 2020-08-21
15 201641008636-FORM 3 [21-08-2020(online)].pdf 2020-08-21
16 201641008636-FER_SER_REPLY [21-08-2020(online)].pdf 2020-08-21
17 201641008636-US(14)-HearingNotice-(HearingDate-03-05-2023).pdf 2023-03-31
18 201641008636-POA [10-04-2023(online)].pdf 2023-04-10
19 201641008636-FORM 13 [10-04-2023(online)].pdf 2023-04-10
20 201641008636-Correspondence to notify the Controller [10-04-2023(online)].pdf 2023-04-10
21 201641008636-AMENDED DOCUMENTS [10-04-2023(online)].pdf 2023-04-10
22 201641008636-Written submissions and relevant documents [18-05-2023(online)].pdf 2023-05-18
23 201641008636-FORM-26 [18-05-2023(online)].pdf 2023-05-18
24 201641008636-FORM 3 [18-05-2023(online)].pdf 2023-05-18
25 201641008636-PatentCertificate17-08-2023.pdf 2023-08-17
26 201641008636-IntimationOfGrant17-08-2023.pdf 2023-08-17

Search Strategy

1 search_19-02-2020.pdf

ERegister / Renewals

3rd: 15 Nov 2023

From 11/03/2018 - To 11/03/2019

4th: 15 Nov 2023

From 11/03/2019 - To 11/03/2020

5th: 15 Nov 2023

From 11/03/2020 - To 11/03/2021

6th: 15 Nov 2023

From 11/03/2021 - To 11/03/2022

7th: 15 Nov 2023

From 11/03/2022 - To 11/03/2023

8th: 15 Nov 2023

From 11/03/2023 - To 11/03/2024

9th: 07 Mar 2024

From 11/03/2024 - To 11/03/2025

10th: 07 Mar 2025

From 11/03/2025 - To 11/03/2026