Back to results
US 8,543,908 B2Granted
Aiding in creating, extending, and verifying accessibility metadata
AssigneeInternational Business Machines Corporation
InventorsShinya Kawanaka, Masatomo Kobayashi, Daisuke Sato
Life of this patent
Estimating the term…
Abstract
Degrees of similarity between pages from the viewpoint of metadata creation and verification can be estimated based on degrees of similarity between pages in terms of structure, style (appearance), and accessibility error, and, based on the estimation, representative pages appropriate for efficiently adding metadata can be recommended, or target pages appropriate for efficiently verifying the metadata can be recommended.
Claims21
A program product for aiding in correcting defects included in structured text, wherein the program product comprises a non-transitory storage medium storing a program that, when executed by a computer, causes the computer to perform:
- calculating a degree of defect for each of the defects;
- calculating a degree of similarity for each of the defects;
- calculating, based on the degree of defect and the degree of similarity, a degree of contribution indicating a degree to which correction of each of the defects influences correction of remaining defects, wherein the structured text defined by a Document Object Model (DOM), and the degree of contribution cont(d) is calculated by an equation (1):
- [
- Expression
-
-
- 1
- ]
- cont
-
- (
- d
- )
- =
- ∑
- d
- ′
- ∈
- D
-
-
- psim
-
- (
- dd
- ′
- )
- ·
- es
-
- (
- d
- ′
- )
- (
- Equation
-
-
- 1
- )
- where
- cont(d) is the degree of correction contribution indicating the degree to which the correction of each of the defects in a page denoted by DOM d′ influences defects in a page denoted by DOM d,
- psim(d,d′) is the degree of similarity between each of the defects included in the page denoted by DOM d and each of the defects included in the page denoted by DOM d′,
- es(d′) is the degree of defect of the page denoted by DOM d′, and
- D is a set of DOM in target HTML text;
- and
- selecting a defect having a high degree of contribution as a higher-priority defect.
45 more elements
A program product for aiding in correcting defects included in structured text, wherein the program product comprises a non-transitory storage medium storing a program that, when executed by a computer, causes the computer to perform:
- receiving an input of a correction for a defect;
- calculating a degree of similarity between the defect and remaining defects;
- calculating, based on the degree of similarity, a degree of confidence indicating a degree as to whether or not the correction is applicable to the remaining defects, wherein the structured text is HTML text defined by Document Object Model (DOM), and the degree of confidence conf(m,d,d′) is calculated by an equation (1):
- conf(m,d,d′)=ssim(elems(d,m),elems(cr,m))·dsim(d,d′) (Equation 1)
- where
- conf(m,d,d′) is a degree of confidence indicating a degree as to whether or not a correction m for a defect included in a page denoted by DOM d is also applicable to a defect in a page denoted by DOM d′,
- dsim(d,d′) is a degree of similarity between the page denoted by DOM d and the page denoted by DOM d′,
- elems(d,m) and elems(d′,m) are element sets identified by the correction m in the page denoted by DOM d and the page denoted by DOM d′, respectively,
- s=s(elems(d,m)) and s′=s(elems(d′,m)) are styles of the element sets elems(d,m) and elems(d′,m), respectively, and
- ssim(s,s′) is a degree of similarity between the styles;
- and
- selecting the correction as a correction candidate for defects having the degree of confidence equal to or higher than a threshold.
9 more elements
A program product for aiding in verifying corrections included in structured text, wherein the program product comprises a non-transitory storage medium storing a program that, when executed by a computer, causes the computer to perform:
- calculating a degree of verification indicating a degree to which each of the corrections have been verified;
- calculating a degree of similarity for the corrections;
- calculating, based on the degree of similarity, a degree of verification contribution indicating a degree to which verification of a correction influences verification of the remaining corrections, wherein the structured text is HTML text defined by a Document Object Model (DOM), and the degree of verification contribution vcond(d) is calculated by an equation (1):
-
- [
- Expression
-
-
- 7
- ]
- vcond
-
- (
- d
- )
- =
- ∑
- d
- ′
- ∈
- D
-
-
- {
- Σconf
-
- (
- m
- ,
- d
- ′
- ,
- d
- )
- ·
- (
- 1
- -
- v
-
- (
- d
- ′
- ,
- m
- )
- )
- }
- (
- Equation
-
-
- 7
- )
- where
- D is a set of target DOM,
- v(d′,m) is a degree of verification indicating a degree to which a correction m included in a page denoted by DOM d′ has been verified, and
- conf(m,d′,d) is a degree of confidence indicating a degree as to whether or not the correction m included in the page denoted by DOM d′ is also applicable to a defect in a page denoted by DOM d;
- and
- selecting a correction having a high degree of verification contribution as a higher-priority correction.
57 more elements
A method implemented by a computer system, the method aiding in correcting defects included in structured text, comprising:
- calculating a degree of defect for each of the defects;
- calculating a degree of similarity for each of the defects;
- calculating, based on the degree of defect and the degree of similarity, a degree of contribution indicating a degree to which correction of each of the defects influences correction of remaining defects, wherein the structured text defined by a Document Object Model (DOM), and the degree of contribution cont(d) is calculated by an equation (1):
- [
- Expression
-
-
- 1
- ]
- cont
-
- (
- d
- )
- =
- ∑
- d
- ′
- ∈
- D
-
-
- psim
-
- (
- dd
- ′
- )
- ·
- es
-
- (
- d
- ′
- )
- (
- Equation
-
-
- 1
- )
- where
- cont(d) is the degree of correction contribution indicating the degree to which the correction of each of the defects in a page denoted by DOM d′ influences defects in a page denoted by DOM d,
- psim(d,d′) is the degree of similarity between each of the defects included in the page denoted by DOM d and each of the defects included in the page denoted by DOM d′,
- es(d′) is the degree of defect of the page denoted by DOM d′, and
- D is a set of DOM in target HTML text;
- and
- selecting a defect having a high degree of contribution as a higher-priority defect.
45 more elements
A method implemented by a computer system, the method aiding in correcting defects included in structured text, comprising:
- receiving an input of a correction for a defect;
- calculating a degree of similarity between the defect and remaining defects;
- calculating, based on the degree of similarity, a degree of confidence indicating a degree as to whether or not the correction is applicable to the remaining defects, wherein the structured text is HTML text defined by Document Object Model (DOM), and the degree of confidence conf(m,d,d′) is calculated by an equation (1):
- conf(m,d,d′)=ssim(elems(d,m),elems(d′,m))·dsim(d,d′) (Equation 1)
- where
- conf(m,d,d′) is a degree of confidence indicating a degree as to whether or not a correction m for a defect included in a page denoted by DOM d is also applicable to a defect in a page denoted by DOM d′,
- dsim(d,d′) is a degree of similarity between the page denoted by DOM d and the page denoted by DOM d′,
- elems(d,m) and elems(d′,m) are element sets identified by the correction m in the page denoted by DOM d and the page denoted by DOM d′, respectively,
- s=s(elems(d,m)) and s′=s(elems(d′,m)) are styles of the element sets elems(d,m) and elems(d′,m), respectively, and
- ssim(s,s′) is a degree of similarity between the styles;
- and
- selecting the correction as a correction candidate for defects having the degree of confidence equal to or higher than a threshold.
9 more elements
A method implemented by a computer system, the method aiding in verifying corrections included in structured text, comprising:
- calculating a degree of verification indicating a degree to which each of the corrections have been verified;
- calculating a degree of similarity for the corrections;
- calculating, based on the degree of similarity, a degree of verification contribution indicating a degree to which verification of a correction influences verification of the remaining corrections, wherein the structured text is HTML text defined by a Document Object Model (DOM), and the degree of verification contribution vcond(d) is calculated by an equation (1):
-
- [
- Expression
-
-
- 7
- ]
- vcond
-
- (
- d
- )
- =
- ∑
- d
- ′
- ∈
- D
-
-
- {
- Σconf
-
- (
- m
- ,
- d
- ′
- ,
- d
- )
- ·
- (
- 1
- -
- v
-
- (
- d
- ′
- ,
- m
- )
- )
- }
- (
- Equation
-
-
- 7
- )
- where
- D is a set of target DOM,
- v(d′,m) is a degree of verification indicating a degree to which a correction m included in a page denoted by DOM d′ has been verified, and
- conf(m,d′,d) is a degree of confidence indicating a degree as to whether or not the correction m included in the page denoted by DOM d′ is also applicable to a defect in a page denoted by DOM d;
- and
- selecting a correction having a high degree of verification contribution as a higher-priority correction.
57 more elements
A computer system for aiding in correcting defects included in structured text, comprising:
- storage;
- and
- a processing unit coupled to the storage and that performs:
- calculating a degree of defect for each of the defects;
- calculating a degree of similarity for each of the defects;
- calculating, based on the degree of defect and the degree of similarity, a degree of contribution indicating a degree to which correction of each of the defects influences correction of remaining defects, wherein the structured text defined by a Document Object Model (DOM), and the degree of contribution cont(d) is calculated by an equation (1):
- [
- Expression
-
-
- 1
- ]
- cont
-
- (
- d
- )
- =
- ∑
- d
- ′
- ∈
- D
-
-
- psim
-
- (
- dd
- ′
- )
- ·
- es
-
- (
- d
- ′
- )
- (
- Equation
-
-
- 1
- )
- where
- cont(d) is the degree of correction contribution indicating the degree to which the correction of each of the defects in a page denoted by DOM d′ influences defects in a page denoted by DOM d,
- psim(d,d′) is the degree of similarity between each of the defects included in the page denoted by DOM d and each of the defects included in the page denoted by DOM d′, es(d′) is the degree of defect of the page denoted by DOM d′, and
- D is a set of DOM in target HTML text;
- and
- selecting a defect having a high degree of contribution as a higher-priority defect.
47 more elements
A computer system for aiding in correcting defects included in structured text, comprising:
- storage;
- and
- a processing unit coupled to the storage and that performs:
- receiving an input of a correction for a defect;
- calculating a degree of similarity between the defect and remaining defects;
- calculating, based on the degree of similarity, a degree of confidence indicating a degree as to whether or not the correction is applicable to the remaining defects, wherein the structured text is HTML text defined by Document Object Model (DOM), and the degree of confidence conf(m,d,d′) is calculated by an equation (1):
- conf(m,d,d′)=ssim(elems(d,m),elems(d′,m))·dsim(d,d′) (Equation 1)
- where
- conf(m,d,d′) is a degree of confidence indicating a degree as to whether or not a correction m for a defect included in a page denoted by DOM d is also applicable to a defect in a page denoted by DOM d′,
- dsim(d,d′) is a degree of similarity between the page denoted by DOM d and the page denoted by DOM d′,
- elems(d,m) and elems(d′,m) are element sets identified by the correction m in the page denoted by DOM d and the page denoted by DOM d′, respectively,
- s=s(elems(d,m)) and s′=s(elems(d′,m)) are styles of the element sets elems(d,m) and elems(d′,m), respectively, and
- ssim(s,s′) is a degree of similarity between the styles;
- and
- selecting the correction as a correction candidate for defects having the degree of confidence equal to or higher than a threshold.
12 more elements
A computer system for aiding in verifying corrections included in structured text, comprising:
- storage;
- and
- a processing unit coupled to the storage and that performs:
- calculating a degree of verification indicating a degree to which each of the corrections have been verified;
- calculating a degree of similarity for the corrections;
- calculating, based on the degree of similarity, a degree of verification contribution indicating a degree to which verification of a correction influences verification of the remaining corrections, wherein the structured text is HTML text defined by a Document Object Model (DOM), and the degree of verification contribution vcond(d) is calculated by an equation (1):
-
- [
- Expression
-
-
- 7
- ]
- vcond
-
- (
- d
- )
- =
- ∑
- d
- ′
- ∈
- D
-
-
- {
- Σconf
-
- (
- m
- ,
- d
- ′
- ,
- d
- )
- ·
- (
- 1
- -
- v
-
- (
- d
- ′
- ,
- m
- )
- )
- }
- (
- Equation
-
-
- 7
- )
- where
- D is a set of target DOM,
- v(d′,m) is a degree of verification indicating a degree to which a correction m included in a page denoted by DOM d′ has been verified, and
- conf(m,d′,d) is a degree of confidence indicating a degree as to whether or not the correction m included in the page denoted by DOM d′ is also applicable to a defect in a page denoted by DOM d;
- and
- selecting a correction having a high degree of verification contribution as a higher-priority correction.
60 more elements
Dependencies are inferred from the claim text.