SlideShare a Scribd company logo
CONTACT: PRAVEEN KUMAR. L (, +91 – 9791938249)
MAIL ID: sunsid1989@gmail.com, praveen@nexgenproject.com
Web: www.nexgenproject.com, www.finalyear-ieeeprojects.com
SPIRIT: A TREE KERNEL-BASED METHOD FOR TOPIC PERSON INTERACTION
DETECTION
ABSTRACT:
The development of a topic in a set of topic documents is constituted by a
series of person interactions at a specific time and place. Knowing the
interactions of the persons mentioned in these documents is helpful for
readers to better comprehend the documents. In this paper, we propose a
topic person interaction detection method called SPIRIT, which classifies the
text segments in a set of topic documents that convey person interactions. We
design the rich interactive tree structure to represent syntactic, context, and
semantic information of text, and this structure is incorporated into a tree-
based convolution kernel to identify interactive segments. Experiment results
based on real world topics demonstrate that the proposed rich interactive tree
structure effectively detects the topic person interactions and that our method
outperforms many well-known relation extraction and protein-protein
interaction methods.
CONCLUSION
A topic is associated with specific times, places, and persons. Knowing the
interactions between the topic persons can help readers construct the
background of the topic and facilitate document comprehension. In this paper,
we have proposed a topic person interaction detection method called SPIRIT,
which identifies text segments mentioning person interactions in a set of topic
CONTACT: PRAVEEN KUMAR. L (, +91 – 9791938249)
MAIL ID: sunsid1989@gmail.com, praveen@nexgenproject.com
Web: www.nexgenproject.com, www.finalyear-ieeeprojects.com
documents. We designed a rich interactive tree structure which employs three
RIT operators to explore the syntactic and semantic information in a text. The
information is then applied to the convolution tree kernel to classify the
interactive segments. The experiment results based on real-world datasets
demonstrate that the proposed RIT operators can successfully exploit the
syntactic structures, interaction semantics, and segment context relevant to
person interactions. Consequently, our method outperforms many well-known
relation extraction and tree kernel-based PPI methods. Current results have
paved the way for other potential research topics. For instance, we observed
that person interactions generally involve sentiments. The sentiment
information of a text can be investigated to enhance our rich interactive tree
structure and to improve the interaction detection results. Furthermore,
developing effective interaction keyword extraction methods would be
worthwhile in order to better represent person interactions. In our
performance evaluation, CK’s precision shows the potential of content
similarity for interaction detection. Instead of compositing another content
kernel (e.g., the bigram kernel), we are designing a new RIT ornamenting
operator in which tokens in the person dependency path will be examined to
measure the content similarity between RITs. Moreover, concepts of the
tokens will be incorporated to increase both detection precision and recall. We
will also employ techniques of word sense disambiguation to improve the verb
similarity calculation of RIT ornamenting. Finally, SPIRIT is adaptable to
different languages. Taking English as an example, we can detect English
CONTACT: PRAVEEN KUMAR. L (, +91 – 9791938249)
MAIL ID: sunsid1989@gmail.com, praveen@nexgenproject.com
Web: www.nexgenproject.com, www.finalyear-ieeeprojects.com
person interactions by adopting the English version of Stanford parser which
labels dependencies between English tokens, and replacing E-HowNet with an
English lexical database (e.g., WordNet) to calculate verb similarity. In the
future, we will also deploy SPIRIT for English texts.
REFERENCES
[1] R. Nallapati, A. Feng, F. Peng, and J. Allan, "Event Threading within News
Topics," Proc. 13th ACM International Conference on Information and
Knowledge Management, pp. 446-453, 2004.
[2] A. Feng and J. Allan, "Finding and Linking Incidents in News," Proc. 16th
ACM International Conference on Information and Knowledge Management,
pp. 821-830, 2007.
[3] C.C. Chen and M.C. Chen, "TSCAN: A Content Anatomy Approach to
Temporal Topic Summarization," IEEE Trans. Knowledge and Data Eng., vol. 24,
pp. 170-183, 2012.
[4] Y.C. Chang, P.H. Chuang, C.C. Chen, and W.L. Hsu,"FISER: An Effective
Method for Detecting Interactions between Topic Persons," Proc. 8th Asia
Information Retrieval Societies Conference, pp. 267-277, 2012.
[5] Y.C. Chang, C.C. Chen, and W.L. Hsu, "A Composite Kernel Approach for
Detecting Interactive Segments in Chinese Topic Documents," Proc. 9th Asia
Information Retrieval Societies Conference, pp. 215-226, 2013.
CONTACT: PRAVEEN KUMAR. L (, +91 – 9791938249)
MAIL ID: sunsid1989@gmail.com, praveen@nexgenproject.com
Web: www.nexgenproject.com, www.finalyear-ieeeprojects.com
[6] M. Zhang, J. Zhang, J. Su, and G.D. Zhou, "A Composite Kernel to Extract
Relations between Entities with both Flat and Structured Features," Proc. 21st
International Conference on Computational Linguistics and the 44th Annual
Meeting of the Association for Computational Linguistics, pp. 825-832, 2006.
[7] L.H. Qian, and G.D Zhou, "TreeKernel-based Protein–Protein Interaction
Extraction from Biomedical Literature," Journal of Biomatical Informatics, vol.
45, no. 3, pp. 535-543, 2012.
[8] J. Xiao, J. Su, G.D. Zhou, and C.L. Tan, "Protein-Protein Interaction
Extraction: ASupervised Learning Approach," Proc. 1st International
Symposium on Semantic Mining in Biomedicine, pp. 51-59, 2005.
[9] G.M. Vernon, Human Interaction: An Introduction to Sociology. Ronald
Press Co., New York,1st edn., 1965.
[10] M. Collins and N. Duffy, "Convolution Kernels for Natural Language," Proc.
Annual Conference on Neural Information Processing Systems, pp. 625-632,
2001. [

More Related Content

PDF
Challenging Issues and Similarity Measures for Web Document Clustering
PDF
Exploiting rhetorical relations to
PDF
An efficient approach for semantically enhanced document clustering by using ...
PDF
Ay3313861388
PDF
Ijarcet vol-2-issue-7-2252-2257
PDF
The International Journal of Engineering and Science (IJES)
DOCX
On optimizing overlay topologies for search
PDF
Bsi bloom filter based semantic indexing
Challenging Issues and Similarity Measures for Web Document Clustering
Exploiting rhetorical relations to
An efficient approach for semantically enhanced document clustering by using ...
Ay3313861388
Ijarcet vol-2-issue-7-2252-2257
The International Journal of Engineering and Science (IJES)
On optimizing overlay topologies for search
Bsi bloom filter based semantic indexing

What's hot (12)

PDF
A SEMANTIC METADATA ENRICHMENT SOFTWARE ECOSYSTEM BASED ON TOPIC METADATA ENR...
PDF
Computing semantic similarity measure between words using web search engine
PDF
SEMANTICS GRAPH MINING FOR TOPIC DISCOVERY AND WORD ASSOCIATIONS
PDF
Document Retrieval System, a Case Study
PDF
Java on exploiting transient social contact patterns for data forwarding in ...
DOCX
1.a verifiable semantic searching scheme by optimal matching over encrypted d...
DOC
Keyword query routing
PDF
Approaches for Keyword Query Routing
PDF
Distributed Link Prediction in Large Scale Graphs using Apache Spark
PDF
Effective Feature Selection for Mining Text Data with Side-Information
PDF
WEB SEARCH ENGINE BASED SEMANTIC SIMILARITY MEASURE BETWEEN WORDS USING PATTE...
A SEMANTIC METADATA ENRICHMENT SOFTWARE ECOSYSTEM BASED ON TOPIC METADATA ENR...
Computing semantic similarity measure between words using web search engine
SEMANTICS GRAPH MINING FOR TOPIC DISCOVERY AND WORD ASSOCIATIONS
Document Retrieval System, a Case Study
Java on exploiting transient social contact patterns for data forwarding in ...
1.a verifiable semantic searching scheme by optimal matching over encrypted d...
Keyword query routing
Approaches for Keyword Query Routing
Distributed Link Prediction in Large Scale Graphs using Apache Spark
Effective Feature Selection for Mining Text Data with Side-Information
WEB SEARCH ENGINE BASED SEMANTIC SIMILARITY MEASURE BETWEEN WORDS USING PATTE...
Ad

Similar to SPIRIT: A TREE KERNEL-BASED METHOD FOR TOPIC PERSON INTERACTION DETECTION (20)

PDF
Dr31564567
PPTX
Cork AI Meetup Number 3
PDF
Great model a model for the automatic generation of semantic relations betwee...
PDF
Extracting frequent pattern from Human Interaction in Meeting using Tree base...
PDF
Context Sensitive Relatedness Measure of Word Pairs
PDF
Extracting frequent pattern from human
PDF
Sensing complicated meanings from unstructured data: a novel hybrid approach
PDF
Text Mining: (Asynchronous Sequences)
PDF
Extracting frequent pattern from Human Interaction in Meeting using Tree base...
PDF
Extracting frequent pattern from Human Interaction in Meeting using Tree base...
PDF
Extracting frequent pattern from Human Interaction in Meeting using Tree base...
PDF
Extracting frequent pattern from Human Interaction in Meeting using Tree base...
PDF
Extracting frequent pattern from Human Interaction in Meeting using Tree base...
PDF
Twitter Sentiment Analysis
PDF
Automatic Annotation Approach Of Events In News Articles
PDF
IDENTIFYING THE SEMANTIC RELATIONS ON UNSTRUCTURED DATA
PDF
Identifying the semantic relations on
PDF
IDENTIFYING THE SEMANTIC RELATIONS ON UNSTRUCTURED DATA
PDF
A03730108
PDF
Wikipedia-based Kernels for Dialogue Topic Tracking
Dr31564567
Cork AI Meetup Number 3
Great model a model for the automatic generation of semantic relations betwee...
Extracting frequent pattern from Human Interaction in Meeting using Tree base...
Context Sensitive Relatedness Measure of Word Pairs
Extracting frequent pattern from human
Sensing complicated meanings from unstructured data: a novel hybrid approach
Text Mining: (Asynchronous Sequences)
Extracting frequent pattern from Human Interaction in Meeting using Tree base...
Extracting frequent pattern from Human Interaction in Meeting using Tree base...
Extracting frequent pattern from Human Interaction in Meeting using Tree base...
Extracting frequent pattern from Human Interaction in Meeting using Tree base...
Extracting frequent pattern from Human Interaction in Meeting using Tree base...
Twitter Sentiment Analysis
Automatic Annotation Approach Of Events In News Articles
IDENTIFYING THE SEMANTIC RELATIONS ON UNSTRUCTURED DATA
Identifying the semantic relations on
IDENTIFYING THE SEMANTIC RELATIONS ON UNSTRUCTURED DATA
A03730108
Wikipedia-based Kernels for Dialogue Topic Tracking
Ad

More from Nexgen Technology (20)

DOCX
MECHANICAL PROJECTS IN PONDICHERRY, 2020-21 MECHANICAL PROJECTS IN CHE...
DOCX
MECHANICAL PROJECTS IN PONDICHERRY, 2020-21 MECHANICAL PROJECTS IN CHE...
DOCX
MECHANICAL PROJECTS IN PONDICHERRY, 2020-21 MECHANICAL PROJECTS IN CHE...
DOCX
MECHANICAL PROJECTS IN PONDICHERRY, 2020-21 MECHANICAL PROJECTS IN CHE...
DOCX
MECHANICAL PROJECTS IN PONDICHERRY, 2020-21 MECHANICAL PROJECTS IN CHE...
DOCX
MECHANICAL PROJECTS IN PONDICHERRY, 2020-21 MECHANICAL PROJECTS IN CHE...
DOCX
MECHANICAL PROJECTS IN PONDICHERRY, 2020-21 MECHANICAL PROJECTS IN CH...
DOCX
MECHANICAL PROJECTS IN PONDICHERRY, 2020-21 MECHANICAL PROJECTS IN CHENN...
DOCX
MECHANICAL PROJECTS IN PONDICHERRY, 2020-21 MECHANICAL PROJECTS IN CHE...
DOCX
MECHANICAL PROJECTS IN PONDICHERRY, 2020-21 MECHANICAL PROJECTS IN CHE...
DOCX
MECHANICAL PROJECTS IN PONDICHERRY, 2020-21 MECHANICAL PROJECTS IN CHENNA...
DOCX
Ieee 2020 21 vlsi projects in pondicherry,ieee vlsi projects in chennai
DOCX
Ieee 2020 21 power electronics in pondicherry,Ieee 2020 21 power electronics
DOCX
Ieee 2020 -21 ns2 in pondicherry, Ieee 2020 -21 ns2 projects,best project cen...
DOCX
Ieee 2020 21 ns2 in pondicherry,best project center in pondicherry,final year...
DOCX
Ieee 2020 21 java dotnet in pondicherry,final year projects in pondicherry,pr...
DOCX
Ieee 2020 21 iot in pondicherry,final year projects in pondicherry,project ce...
DOCX
Ieee 2020 21 blockchain in pondicherry,final year projects in pondicherry,bes...
DOCX
Ieee 2020 -21 bigdata in pondicherry,project center in pondicherry,best proje...
DOCX
Ieee 2020 21 embedded in pondicherry,final year projects in pondicherry,best...
MECHANICAL PROJECTS IN PONDICHERRY, 2020-21 MECHANICAL PROJECTS IN CHE...
MECHANICAL PROJECTS IN PONDICHERRY, 2020-21 MECHANICAL PROJECTS IN CHE...
MECHANICAL PROJECTS IN PONDICHERRY, 2020-21 MECHANICAL PROJECTS IN CHE...
MECHANICAL PROJECTS IN PONDICHERRY, 2020-21 MECHANICAL PROJECTS IN CHE...
MECHANICAL PROJECTS IN PONDICHERRY, 2020-21 MECHANICAL PROJECTS IN CHE...
MECHANICAL PROJECTS IN PONDICHERRY, 2020-21 MECHANICAL PROJECTS IN CHE...
MECHANICAL PROJECTS IN PONDICHERRY, 2020-21 MECHANICAL PROJECTS IN CH...
MECHANICAL PROJECTS IN PONDICHERRY, 2020-21 MECHANICAL PROJECTS IN CHENN...
MECHANICAL PROJECTS IN PONDICHERRY, 2020-21 MECHANICAL PROJECTS IN CHE...
MECHANICAL PROJECTS IN PONDICHERRY, 2020-21 MECHANICAL PROJECTS IN CHE...
MECHANICAL PROJECTS IN PONDICHERRY, 2020-21 MECHANICAL PROJECTS IN CHENNA...
Ieee 2020 21 vlsi projects in pondicherry,ieee vlsi projects in chennai
Ieee 2020 21 power electronics in pondicherry,Ieee 2020 21 power electronics
Ieee 2020 -21 ns2 in pondicherry, Ieee 2020 -21 ns2 projects,best project cen...
Ieee 2020 21 ns2 in pondicherry,best project center in pondicherry,final year...
Ieee 2020 21 java dotnet in pondicherry,final year projects in pondicherry,pr...
Ieee 2020 21 iot in pondicherry,final year projects in pondicherry,project ce...
Ieee 2020 21 blockchain in pondicherry,final year projects in pondicherry,bes...
Ieee 2020 -21 bigdata in pondicherry,project center in pondicherry,best proje...
Ieee 2020 21 embedded in pondicherry,final year projects in pondicherry,best...

Recently uploaded (20)

PPTX
1st Inaugural Professorial Lecture held on 19th February 2020 (Governance and...
PDF
Physiotherapy_for_Respiratory_and_Cardiac_Problems WEBBER.pdf
PDF
Microbial disease of the cardiovascular and lymphatic systems
PDF
Complications of Minimal Access Surgery at WLH
PPTX
master seminar digital applications in india
PDF
Classroom Observation Tools for Teachers
PDF
BÀI TẬP BỔ TRỢ 4 KỸ NĂNG TIẾNG ANH 9 GLOBAL SUCCESS - CẢ NĂM - BÁM SÁT FORM Đ...
PDF
VCE English Exam - Section C Student Revision Booklet
PDF
TR - Agricultural Crops Production NC III.pdf
PDF
102 student loan defaulters named and shamed – Is someone you know on the list?
PDF
Computing-Curriculum for Schools in Ghana
PPTX
PPT- ENG7_QUARTER1_LESSON1_WEEK1. IMAGERY -DESCRIPTIONS pptx.pptx
PPTX
Microbial diseases, their pathogenesis and prophylaxis
PPTX
Cell Types and Its function , kingdom of life
PPTX
Renaissance Architecture: A Journey from Faith to Humanism
PDF
2.FourierTransform-ShortQuestionswithAnswers.pdf
PPTX
IMMUNITY IMMUNITY refers to protection against infection, and the immune syst...
PDF
O5-L3 Freight Transport Ops (International) V1.pdf
PDF
RMMM.pdf make it easy to upload and study
PDF
STATICS OF THE RIGID BODIES Hibbelers.pdf
1st Inaugural Professorial Lecture held on 19th February 2020 (Governance and...
Physiotherapy_for_Respiratory_and_Cardiac_Problems WEBBER.pdf
Microbial disease of the cardiovascular and lymphatic systems
Complications of Minimal Access Surgery at WLH
master seminar digital applications in india
Classroom Observation Tools for Teachers
BÀI TẬP BỔ TRỢ 4 KỸ NĂNG TIẾNG ANH 9 GLOBAL SUCCESS - CẢ NĂM - BÁM SÁT FORM Đ...
VCE English Exam - Section C Student Revision Booklet
TR - Agricultural Crops Production NC III.pdf
102 student loan defaulters named and shamed – Is someone you know on the list?
Computing-Curriculum for Schools in Ghana
PPT- ENG7_QUARTER1_LESSON1_WEEK1. IMAGERY -DESCRIPTIONS pptx.pptx
Microbial diseases, their pathogenesis and prophylaxis
Cell Types and Its function , kingdom of life
Renaissance Architecture: A Journey from Faith to Humanism
2.FourierTransform-ShortQuestionswithAnswers.pdf
IMMUNITY IMMUNITY refers to protection against infection, and the immune syst...
O5-L3 Freight Transport Ops (International) V1.pdf
RMMM.pdf make it easy to upload and study
STATICS OF THE RIGID BODIES Hibbelers.pdf

SPIRIT: A TREE KERNEL-BASED METHOD FOR TOPIC PERSON INTERACTION DETECTION

  • 1. CONTACT: PRAVEEN KUMAR. L (, +91 – 9791938249) MAIL ID: sunsid1989@gmail.com, praveen@nexgenproject.com Web: www.nexgenproject.com, www.finalyear-ieeeprojects.com SPIRIT: A TREE KERNEL-BASED METHOD FOR TOPIC PERSON INTERACTION DETECTION ABSTRACT: The development of a topic in a set of topic documents is constituted by a series of person interactions at a specific time and place. Knowing the interactions of the persons mentioned in these documents is helpful for readers to better comprehend the documents. In this paper, we propose a topic person interaction detection method called SPIRIT, which classifies the text segments in a set of topic documents that convey person interactions. We design the rich interactive tree structure to represent syntactic, context, and semantic information of text, and this structure is incorporated into a tree- based convolution kernel to identify interactive segments. Experiment results based on real world topics demonstrate that the proposed rich interactive tree structure effectively detects the topic person interactions and that our method outperforms many well-known relation extraction and protein-protein interaction methods. CONCLUSION A topic is associated with specific times, places, and persons. Knowing the interactions between the topic persons can help readers construct the background of the topic and facilitate document comprehension. In this paper, we have proposed a topic person interaction detection method called SPIRIT, which identifies text segments mentioning person interactions in a set of topic
  • 2. CONTACT: PRAVEEN KUMAR. L (, +91 – 9791938249) MAIL ID: sunsid1989@gmail.com, praveen@nexgenproject.com Web: www.nexgenproject.com, www.finalyear-ieeeprojects.com documents. We designed a rich interactive tree structure which employs three RIT operators to explore the syntactic and semantic information in a text. The information is then applied to the convolution tree kernel to classify the interactive segments. The experiment results based on real-world datasets demonstrate that the proposed RIT operators can successfully exploit the syntactic structures, interaction semantics, and segment context relevant to person interactions. Consequently, our method outperforms many well-known relation extraction and tree kernel-based PPI methods. Current results have paved the way for other potential research topics. For instance, we observed that person interactions generally involve sentiments. The sentiment information of a text can be investigated to enhance our rich interactive tree structure and to improve the interaction detection results. Furthermore, developing effective interaction keyword extraction methods would be worthwhile in order to better represent person interactions. In our performance evaluation, CK’s precision shows the potential of content similarity for interaction detection. Instead of compositing another content kernel (e.g., the bigram kernel), we are designing a new RIT ornamenting operator in which tokens in the person dependency path will be examined to measure the content similarity between RITs. Moreover, concepts of the tokens will be incorporated to increase both detection precision and recall. We will also employ techniques of word sense disambiguation to improve the verb similarity calculation of RIT ornamenting. Finally, SPIRIT is adaptable to different languages. Taking English as an example, we can detect English
  • 3. CONTACT: PRAVEEN KUMAR. L (, +91 – 9791938249) MAIL ID: sunsid1989@gmail.com, praveen@nexgenproject.com Web: www.nexgenproject.com, www.finalyear-ieeeprojects.com person interactions by adopting the English version of Stanford parser which labels dependencies between English tokens, and replacing E-HowNet with an English lexical database (e.g., WordNet) to calculate verb similarity. In the future, we will also deploy SPIRIT for English texts. REFERENCES [1] R. Nallapati, A. Feng, F. Peng, and J. Allan, "Event Threading within News Topics," Proc. 13th ACM International Conference on Information and Knowledge Management, pp. 446-453, 2004. [2] A. Feng and J. Allan, "Finding and Linking Incidents in News," Proc. 16th ACM International Conference on Information and Knowledge Management, pp. 821-830, 2007. [3] C.C. Chen and M.C. Chen, "TSCAN: A Content Anatomy Approach to Temporal Topic Summarization," IEEE Trans. Knowledge and Data Eng., vol. 24, pp. 170-183, 2012. [4] Y.C. Chang, P.H. Chuang, C.C. Chen, and W.L. Hsu,"FISER: An Effective Method for Detecting Interactions between Topic Persons," Proc. 8th Asia Information Retrieval Societies Conference, pp. 267-277, 2012. [5] Y.C. Chang, C.C. Chen, and W.L. Hsu, "A Composite Kernel Approach for Detecting Interactive Segments in Chinese Topic Documents," Proc. 9th Asia Information Retrieval Societies Conference, pp. 215-226, 2013.
  • 4. CONTACT: PRAVEEN KUMAR. L (, +91 – 9791938249) MAIL ID: sunsid1989@gmail.com, praveen@nexgenproject.com Web: www.nexgenproject.com, www.finalyear-ieeeprojects.com [6] M. Zhang, J. Zhang, J. Su, and G.D. Zhou, "A Composite Kernel to Extract Relations between Entities with both Flat and Structured Features," Proc. 21st International Conference on Computational Linguistics and the 44th Annual Meeting of the Association for Computational Linguistics, pp. 825-832, 2006. [7] L.H. Qian, and G.D Zhou, "TreeKernel-based Protein–Protein Interaction Extraction from Biomedical Literature," Journal of Biomatical Informatics, vol. 45, no. 3, pp. 535-543, 2012. [8] J. Xiao, J. Su, G.D. Zhou, and C.L. Tan, "Protein-Protein Interaction Extraction: ASupervised Learning Approach," Proc. 1st International Symposium on Semantic Mining in Biomedicine, pp. 51-59, 2005. [9] G.M. Vernon, Human Interaction: An Introduction to Sociology. Ronald Press Co., New York,1st edn., 1965. [10] M. Collins and N. Duffy, "Convolution Kernels for Natural Language," Proc. Annual Conference on Neural Information Processing Systems, pp. 625-632, 2001. [