NDLI: On Mining Summaries by Objective Measures of Interestingness

Content Provider	Springer Nature Link
Author	Zbidi, Naim Faiz, Sami Limam, Mohamed
Copyright Year	2006
Abstract	Knowledge discovery in databases is used to discover useful and understandable knowledge from large databases. A process of knowledge discovery consists of two steps, the data mining step and the evaluation step. In this paper, evaluating and ranking the interestingness of summaries generated from databases, which is a part of the second step, is studied using diversity measures. Sixteen previously analyzed diversity measures of interestingness are used along with three not previously considered ones, brought from different well-known areas. The latter three measures are evaluated theoretically according to five principles that a measure must satisfy to be qualified acceptable for ranking summaries. A theoretical correlation study between the eight measures that satisfy all five principles is presented based on mathematical proofs. An empirical evaluation is conducted using three real databases. Then, a classification of the eight measures is deduced. The resulting classification is used to reduce the number of measures to only two, which are the best over all criteria, and that produce non-similar results. This helps the user interpret the most important discovered knowledge in his decision making process.
Starting Page	175
Ending Page	198
Page Count	24
File Format	PDF
ISSN	08856125
Journal	Machine Learning
Volume Number	62
Issue Number	3
e-ISSN	15730565
Language	English
Publisher	Kluwer Academic Publishers
Publisher Date	2006-01-29
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	data mining diversity measures association rules Artificial Intelligence (incl. Robotics) Automation and Robotics Computing Methodologies Simulation and Modeling Language Translation and Linguistics
Content Type	Text
Resource Type	Article
Subject	Artificial Intelligence Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Editorial: Data Mining Lessons Learned

Inducing Multi-Level Association Rules from Multiple Relations

Discovering Significant Patterns

Lessons and Challenges from Mining Retail E-Commerce Data

Boosting and Microarray Data

Mining Skewed and Sparse Transaction Data for Personalized Shopping Recommendation

Classification-based objective functions

Functional Trees

Correlation Clustering

On Mining Summaries by Objective Measures of Interestingness

Similar Documents

Editorial: Data Mining Lessons Learned

Inducing Multi-Level Association Rules from Multiple Relations

Discovering Significant Patterns

Lessons and Challenges from Mining Retail E-Commerce Data

Boosting and Microarray Data

Mining Skewed and Sparse Transaction Data for Personalized Shopping Recommendation

Classification-based objective functions

Functional Trees

Correlation Clustering

On Mining Summaries by Objective Measures of Interestingness